Changeset a9cf339

Timestamp:

Apr 12, 2022, 11:23:08 AM (3 years ago)

Author:

Peter A. Buhr <pabuhr@…>

Branches:

ADT, ast-experimental, enum, master, pthread-emulation, qualifiedEnum

Children:

db4a8cf

Parents:

4325375

Message:

small edits in background chapter

File:

• doc/theses/mubeen_zulfiqar_MMath/background.tex (modified) (1 diff)

doc/theses/mubeen_zulfiqar_MMath/background.tex ¶

@@ -54 +54 @@
 The trailer may be used to simplify an allocation implementation, \eg coalescing, and/or for security purposes to mark the end of an object.
 An object may be preceded by padding to ensure proper alignment.
-Some algorithms quantize allocation requests into distinct sizes resulting in additional spacing after objects less than the quantized value.
+Some algorithms quantize allocation requests into distinct sizes, called \newterm{buckets}, resulting in additional spacing after objects less than the quantized value.
+(Note, the buckets are often organized as an array of ascending bucket sizes for fast searching, \eg binary search, and the array is stored in the heap management-area, where each bucket is a top point to the freed objects of that size.)
 When padding and spacing are necessary, neither can be used to satisfy a future allocation request while the current allocation exists.
 A free object also contains management data, \eg size, chaining, etc.