genode/repos/base/include/util
Christian Helmuth d452094f43 Only rewind next-free pointer in Bit_allocator
Formerly, _next was always updated to the last free'd allocation, which
left large gaps on alloc/free bursts. Now, we try keep allocation
density high from the start of the array and ensure that allocations
happen at the lowest available index in the bit array.

Fixes #3679
2020-03-26 11:38:53 +01:00
..
arg_string.h arg_string: return default value on parsing error 2019-05-27 14:52:53 +02:00
avl_string.h AVL node/tree: make non-copyable 2018-02-09 13:34:23 +01:00
avl_tree.h Add missing override annotations 2019-02-19 11:12:11 +01:00
bit_allocator.h Only rewind next-free pointer in Bit_allocator 2020-03-26 11:38:53 +01:00
bit_array.h base: fix accessibility of enum in bit_array.h 2018-11-16 14:37:18 +01:00
construct_at.h Adjust file headers to refer to the AGPLv3 2017-02-28 12:59:29 +01:00
fifo.h base: make 'Fifo::Element::enqueued' const 2019-11-19 14:54:13 +01:00
flex_iterator.h base: avoid warnings about shift operations 2018-11-16 14:37:18 +01:00
interface.h Follow practices suggested by "Effective C++" 2018-01-17 12:14:35 +01:00
list_model.h base: add List_model::apply_first 2019-01-07 12:33:56 +01:00
list.h base: avoid warnings in list.h 2018-11-16 14:37:18 +01:00
meta.h Adjust file headers to refer to the AGPLv3 2017-02-28 12:59:29 +01:00
misc_math.h base: add 'aligned' function to util/misc_math.h 2019-05-03 13:31:39 +02:00
mmio.h mmio: make base address member private 2017-03-15 12:32:24 +01:00
noncopyable.h Adjust file headers to refer to the AGPLv3 2017-02-28 12:59:29 +01:00
print_lines.h util/print_lines: don't skip end of long lines 2019-07-09 08:55:24 +02:00
reconstructible.h base/os: remove deprecated APIs 2019-02-26 14:44:15 +01:00
register_set.h base: add 'wait_for_any' to 'Register_set' 2020-02-10 16:00:40 +01:00
register.h Adjust file headers to refer to the AGPLv3 2017-02-28 12:59:29 +01:00
retry.h Genode::retry(): fix compile error with GCC 6 2017-05-31 13:15:50 +02:00
string.h util/string.h: suppress case fallthrough warnings 2019-05-27 14:52:53 +02:00
token.h Adjust file headers to refer to the AGPLv3 2017-02-28 12:59:29 +01:00
touch.h Adjust file headers to refer to the AGPLv3 2017-02-28 12:59:29 +01:00
xml_generator.h Write abritrary printable objects into Xml_generator 2019-02-19 11:12:12 +01:00
xml_node.h Xml_node: skip leading whitespace in with_raw_node 2020-02-27 14:46:59 +01:00