Drop millions of allocations by using a linked list (2015)

• rubygems

  212 3,551 9.9 Ruby

  Library packaging and distribution for Ruby.

  

The exponential version was also broken (cf https://github.com/rubygems/rubygems/pull/1191#issuecomment-...).

• libcodr7

  2 58 0.0 C

  fundamental tools in the spirit of C

From my experience, the only kind of linked list that still sometimes makes sense is the embedded one.

https://github.com/codr7/libcodr7/blob/master/source/codr7/l...

• 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.

  

• EA Standard Template Library

  40 7,672 2.1 C++

  EASTL stands for Electronic Arts Standard Template Library. It is an extensive and robust implementation that has an emphasis on high performance.

  

This is called arena allocation, and there are many implementations of the concept.

For example, the C++ Protocol Buffers library has an Arena class, which is documented here: https://developers.google.com/protocol-buffers/docs/referenc...

The EA STL has fixed_allocator, which implements a similar concept while exposing more low-level details in the API: https://github.com/electronicarts/EASTL/blob/master/include/...

Suggest a related project