4 ms·
Yep, even Applesoft BASIC had a simple compacting GC for strings.
by sehugg 9y ago
Yep, even Applesoft BASIC had a simple compacting GC for strings.
- vidarh 9y agoYes, that's certainly "low hanging fruit" in compacting in that if you have a list of "objects" that e.g. contain just a pointer and a length of auxiliary data, so that you have an indirection, compacting gets really easy since you only need to update a single location, and for things like strings that auxiliary data is likely to make up most of the memory use.