mark-sweep
Mesh
| mark-sweep | Mesh | |
|---|---|---|
| 12 | 6 | |
| 727 | 1,756 | |
| - | 0.5% | |
| 10.0 | 6.3 | |
| over 4 years ago | 5 months ago | |
| C | C++ | |
| GNU General Public License v3.0 or later | Apache License 2.0 |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
mark-sweep
-
Roll A Lisp In C – Reading (2020)
Seconding the Make-A-Lisp and Crafting Interpreters recommendations. This post is also really great, it contains a hard written parser that you may learn from.
You mentioned you want to write your lisp in javascript so you'll be getting quite a lot of functionality for free: memory allocation and garbage collection. Just in case anyone reading is going to write in C, here's an excellent introduction to the topic:
https://journal.stuffwithstuff.com/2013/12/08/babys-first-ga...
Don't forget to spill the registers.
-
Let's Write a Malloc
Never forget:
https://journal.stuffwithstuff.com/2013/12/08/babys-first-ga...
> Let me stress here that while this collector is simple, it isn’t a toy.
> There are a ton of optimizations you can build on top of this—in GCs and programming languages, optimization is 90% of the effort—but the core code here is a legitimate real GC.
> It’s very similar to the collectors that were in Ruby and Lua until recently.
> You can ship production code that uses something exactly like this.
> Now go build something awesome!
-
loxcraft: a compiler, language server, and online playground for the Lox programming language
Bob Nystrom also has a blog, and his articles are really well written (see his post on Pratt parsers / garbage collectors). I'd also recommend going through the source code for Wren, it shares a lot of code with Lox. Despite the deceptive simplicity of the implementation, it (like Lox) is incredibly fast - it's a great way to learn how to build production grade compilers in general.
-
The Garbage Collection Handbook, 2nd Edition
Bob Nystrom (of Game Programming Patterns, Crafting Interpreters, and dartfmt fame) also wrote a tutorial[1], of a precise as opposed to a conservative garbage collector.
Regarding register scanning, Andreas Kling has made (or at least quoted) an amusing observation[2] that your C runtime already has a primitive to dump all callee-save registers onto the stack: setjmp(). So all you have to do to scan registers is to put a jmp_buf onto the stack, setjmp() to it, then scan the stack normally starting from its address.
[1] https://journal.stuffwithstuff.com/2013/12/08/babys-first-ga...
[2] https://youtu.be/IzB6iTeo8kk
-
Ask HN: Do you recall any book or course that made a topic finally click?
- http://journal.stuffwithstuff.com/2013/12/08/babys-first-gar...
-
Garbage Collection with LLVM
Might not be that hard: https://journal.stuffwithstuff.com/2013/12/08/babys-first-garbage-collector/
- Baby’s First Garbage Collector (2013)
Mesh
-
Spotting and Avoiding Heap Fragmentation in Rust Apps
I'm not sure if it's widely used, but Mesh is a C/C++ library that can recover from memory fragmentation. The YouTube video in the README is a great watch.
-
Compacting the Uncompactable: The Mesh Compacting Memory Allocator
From 2019. Here it is on Github: https://github.com/plasma-umass/Mesh
-
Bizarre memory leak caused by tokio runtime
With everyone talking about memory fragmentation, I'd like to mention Mesh, an allocator that can compact aka defrag the heap without any help from the program or compiler. Here's the talk explaining it, "Compacting the Uncompactable" by Bobby Powers.
- Reference Count, Don't Garbage Collect
-
How do applications request for RAM from the CPU?
Mesh by Bobby Powers
What are some alternatives?
git-from-the-bottom-up - An introduction to the architecture and design of the Git content manager
jemalloc
mmtk-core - Memory Management ToolKit
mimalloc - mimalloc is a compact general purpose allocator with excellent performance.
c-examples - Example C code
memory - STL compatible C++ memory allocator library using a new RawAllocator concept that is similar to an Allocator but easier to use and write.
rust-gc - Simple tracing (mark and sweep) garbage collector for Rust
o1heap - Constant-complexity deterministic memory allocator (heap) for hard real-time high-integrity embedded systems. There is very little activity because the project is finished and does not require further changes.
zig.vim - Vim configuration for Zig
rmm - RAPIDS Memory Manager
lisp2-gc - A simple implementation of the LISP2 mark-compact GC algorithm
snmalloc - Message passing based allocator