Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/rain-1/awesome-allocators

Awesome links and information about memory allocation
https://github.com/rain-1/awesome-allocators

List: awesome-allocators

Last synced: 3 months ago
JSON representation

Awesome links and information about memory allocation

Awesome Lists containing this project

README 

        
# awesome-allocators

Awesome links and information about memory allocation



## malloc/free Implementations

* the trivial bump allocator: [bump allocator](bump.md)

* liballoc (for hobby OS's): https://github.com/blanham/liballoc/

* dbestfit: https://daniel.haxx.se/projects/dbestfit/thoughts.html

* dlmalloc: http://g.oswego.edu/dl/html/malloc.html

* heapmm (AVL tree based): http://www.geocities.ws/wkaras/heapmm/heapmm.html

* jemalloc: http://jemalloc.net/

* nedmalloc: http://www.nedprod.com/programs/portable/nedmalloc/

* tcmalloc: http://goog-perftools.sourceforge.net/doc/tcmalloc.html

* ltmalloc: https://github.com/r-lyeh-archived/ltalloc

* download more ram: https://github.com/graphitemaster/moreram

* [TLSF](https://github.com/andryblack/TLSF) one malloc to rule them all (blog post) - http://blog.reverberate.org/2009/02/one-malloc-to-rule-them-all.html

* [wee alloc](http://fitzgeraldnick.com/2018/02/09/wee-alloc.html) a custom allocator for webasm, minimizing binary size.

* [tinyalloc](https://github.com/thi-ng/tinyalloc) for unmanaged, linear memory situations, e.g. WASM and embedded devices

* [naens/mem_alloc](https://github.com/naens/mem_alloc) A fibonacci buddies alloctor with a good writeup explaining the system.



## Heaps

* https://github.com/CCareaga/heap_allocator

* https://symfun.wordpress.com/2015/01/10/heap-ml-implementation/



## Garbage Collectors

* http://www.hboehm.info/gc/

* http://www.ravenbrook.com/project/mps



## General Learning

* Memory Management Enyclopedia: http://www.memorymanagement.org/

* SystemProgramming guide: [Memory, Part 1: Heap Memory Introduction](https://github.com/angrave/SystemProgramming/wiki/Memory,-Part-1:-Heap-Memory-Introduction)

* SystemProgramming guide: [Memory, Part 2: Implementing a Memory Allocator](https://github.com/angrave/SystemProgramming/wiki/Memory%2C-Part-2%3A-Implementing-a-Memory-Allocator)

* Visualizing GCs: https://spin.atomicobject.com/2014/09/03/visualizing-garbage-collection-algorithms/

* Mark and Sweep GC Tutorial: http://journal.stuffwithstuff.com/2013/12/08/babys-first-garbage-collector/

* OpenBSD code read: malloc - [1](https://junk.tintagel.pl/openbsd-daily-malloc-1.txt) [2](https://junk.tintagel.pl/openbsd-daily-malloc-2.txt) [3](https://junk.tintagel.pl/openbsd-daily-malloc-3.txt) [4](https://junk.tintagel.pl/openbsd-daily-malloc-4.txt) [5](https://junk.tintagel.pl/openbsd-daily-malloc-5.txt) [6](https://junk.tintagel.pl/openbsd-daily-malloc-6.txt) [7](https://junk.tintagel.pl/openbsd-daily-malloc-7.txt) [8](https://junk.tintagel.pl/openbsd-daily-malloc-8.txt)

* Write a simple memory allocator: http://arjunsreedharan.org/post/148675821737/write-a-simple-memory-allocator

* Pseudomonarchia jemallocum (Investigating the security of jemalloc): http://www.phrack.org/issues/68/10.html

* slab allocation in cixl language: https://github.com/basic-gongfu/cixl/blob/master/devlog/slab_allocation.md

* GopherCon 2018: Eben Freeman - Allocator Wrestling: https://www.youtube.com/watch?v=M0HER1G5BRw

* Bitmap allocation in a garbage collector: http://sean.cm/a/tricolor-garbage-collector

* Binary buddies allocator: http://www.memorymanagement.org/mmref/alloc.html

* http://dmitrysoshnikov.com/compilers/writing-a-memory-allocator/



## Great Papers

* One pass real-time generational mark-sweep garbage collection, J Armstrong, R Virding (1995) - [link1](https://link.springer.com/chapter/10.1007%2F3-540-60368-9_31) [link2](https://pdfs.semanticscholar.org/6844/271989c22aa1395466b88a65b5775ec9f791.pdf)

* Worst case fragmentation of first fit and best fit storage allocation strategies, JM Robson (1977) - [link](https://academic.oup.com/comjnl/article-pdf/20/3/242/2255805/200242.pdf)

* The Memory Fragmentation Problem: Solved?, Mark S Johnston, Paul R Wilson (1997) - [link](https://www.researchgate.net/profile/Paul_Wilson34/publication/2294861_The_Memory_Fragmentation_Problem_Solved/links/55618b1708ae8c0cab31f4c1/The-Memory-Fragmentation-Problem-Solved.pdf)

* Beltway: Getting Around Garbage Collection Gridlock - Stephen M Blackburn, Richard Jones, Kathryn S McKinley, J Eliot B Moss - [link](https://kar.kent.ac.uk/13782/2/BeltwayS1.pdf) A generational GC algorithm framework.

* [Mesh: Compacting Memory Management for C/C++ Applications - Bobby Powers, David Tench, Emery D. Berger, Andrew McGregor](https://arxiv.org/abs/1902.04738) + [source](https://github.com/plasma-umass/mesh)



## Good Papers

* [Implementing Malloc: Students and Systems Programming](http://www.cs.cmu.edu/~bryant/pubdir/sigcse18.pdf) - Brian P. Railing, Randal E. Bryant discuss the CS coursework about implementing malloc.