sebbbi/OffsetAllocator

Fast O(1) offset allocator with minimal fragmentation

C++CMake
This is stars and forks stats for /sebbbi/OffsetAllocator repository. As of 05 May, 2024 this repository has 487 stars and 26 forks.

OffsetAllocator Fast hard realtime O(1) offset allocator with minimal fragmentation. Uses 256 bins with 8 bit floating point distribution (3 bit mantissa + 5 bit exponent) and a two level bitfield to find the next available bin using 2x LZCNT instructions to make all operations O(1). Bin sizes following the floating point distribution ensures hard bounds for memory overhead percentage regarless of size class. Pow2 bins would waste up to +100% memory (+50% on average). Our float bins waste up to +12.5%...
Read on GithubGithub Stats Page
repotechsstarsweeklyforksweekly
Ttimofeyka/RaveC++C51+24+1
imaNNeo/fl_chartDartC++CMake5.9k+141.6k+6
Saki-Tsuji/todo_appDartC++CMake6707+1
beaver-lodge/beaverElixirZigC++89050
aakropotkin/flocoNixShellC++85040
seifeet/LocationAdjusterObjective-CC++16070
carzum/termvizRustCMake3200190
Hamza417/InureKotlinJavaHTML6650430
JaySandhu/neovim-macObjective-C++C++Objective-C156030
HazyResearch/H3AssemblyPawnHTML4540480