Hacker News new | ask | show | jobs
by ivanb 56 days ago
Big-O is one thing. Big constant factor, heap fragmentation and cache locality are other useful characteristics of data structures.
1 comments

Most 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.