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

1. rubygems

   1 226 3,751 9.9 Ruby

   Library packaging and distribution for Ruby.

   

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

2. CodeRabbit

   coderabbit.ai featured

   CodeRabbit: AI Code Reviews for Developers. Revolutionize your code reviews with AI. CodeRabbit offers PR summaries, code walkthroughs, 1-click suggestions, and AST-based analysis. Boost productivity and code quality across all major languages with each PR.

   

3. libcodr7

   2 2 59 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...

4. EA Standard Template Library

   3 42 8,553 4.0 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