5 ms·
Big-O is one thing. Big constant factor, heap fragmentation and cache locality are other useful characteristics of data structures.
by ivanb 5mo ago
Big-O is one thing. Big constant factor, heap fragmentation and cache locality are other useful characteristics of data structures.
- aidenn0 5mo agoMost lisp implementations use a moving collector of some kind, so heap fragmentation is less of a concern. As far as constant factors go, this library is a middle ground; they strive for low constant factors in their algorithms, but it relies almost entirely on generic functions, so that alone is going to limit the maximum speed in e.g. tight loops.