Lines Matching +full:start +full:- +full:from +full:- +full:bottom
4 * SPDX-License-Identifier: Apache-2.0
13 /* Theese validation checks are non-trivially expensive, so enable
23 /* Chunks are identified by their offset in 8 byte units from the
24 * first address in the buffer (a zero-valued chunkid_t is used as a
25 * null; that chunk would always point into the metadata at the start
39 * 8-byte units. The bottom bit stores a "used" flag.
43 * The free lists are circular lists, one for each power-of-two size
49 * by SIZE_AND_USED of the current chunk at the bottom, and LEFT_SIZE of
98 return big_heap_chunks(h->end_chunk); in big_heap()
123 CHECK(c <= h->end_chunk); in chunk_set()
201 return c - chunk_field(h, c, LEFT_SIZE); in left_chunk()
232 return (bytes + CHUNK_UNIT - 1U) / CHUNK_UNIT; in chunksz()
247 return chunksz_in * CHUNK_UNIT - chunk_header_bytes(h); in chunksz_to_bytes()
252 unsigned int usable_sz = sz - min_chunk_size(h) + 1; in bucket_idx()
253 return 31 - __builtin_clz(usable_sz); in bucket_idx()
262 return (bytes / CHUNK_UNIT) >= h->end_chunk; in size_too_big()
273 for (c = right_chunk(h, 0); c < h->end_chunk; c = right_chunk(h, c)) { in get_alloc_info()