Fast, simple, hard real time allocator for Rust

• streamflow

  2 103 - C

  Lock-free multithreaded memory allocation

> For that it would be necessary to make a reverse lookup from pointer address to allocation handle, which would require something like a red-black tree covering the address space, which would no longer be 0(1). If anyone has ideas on this front, I would be happy to hear them.

A radix tree can solve this: https://en.wikipedia.org/wiki/Radix_tree

I used one way, way back to do exactly the same thing: upon a free, I needed to look up all of the metadata for an address. For a 32-bit address space, you can just allocate a giant array up front, and use the address as an index. For a 64-bit address space, it's obviously way too big to statically allocate it up front. A radix tree neatly solves the problem. An arbitrarily sized radix tree is not constant lookup, but for reasons I honestly cannot remember, for a 64-bit address space, it's guaranteed to only be 3 levels deep.

See my implementation, which (I believe) I borrowed from tcmalloc: https://github.com/scotts/streamflow/blob/master/streamflow....

• offset-allocator

  1 357 6.5 Rust

  A port of Sebastian Aaltonen's `OffsetAllocator` to Rust

• InfluxDB

  www.influxdata.com featured

  Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  

• storage

  3 34 6.8 Rust

  An exploration of Storages (by matthieu-m)

OTOH, I think this would be a good fit for the "Store" proposal [1] which uses handles rather than addresses.

[1] https://github.com/matthieu-m/storage/blob/main/etc/rfc.md

• glare-core

  2 5 9.6 C

  C++ code used in various Glare Tech Ltd products

  

• OffsetAllocator

  1 695 0.0 C++

  Fast O(1) offset allocator with minimal fragmentation

https://github.com/sebbbi/OffsetAllocator

which has links to a pertinent paper at the end of that page.

• xalloc-rs

  1 15 - Rust

  Dynamic suballocators for external memory (e.g., Vulkan device memory). Umaintained - consider migrating to https://crates.io/crates/offset-allocator

• rlsf

  2 58 - Rust

  Constant-time dynamic memory allocator in Rust

• SaaSHub

  www.saashub.com featured

  SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives

  

Suggest a related project