mirror of
git://git.code.sf.net/p/sbcl/sbcl
synced 2026-09-10 07:26:40 -04:00
This shows a few things: * S-O lists are terribly wasteful of memory, using about 8 words per key though producing very little garbage during construction. * Balanced trees need about 3 words per key in the final tree, but produce lots of intermediate garbage. * Red/Black can be faster at lookup than brother trees, probably because the latter requires a test of each node type before descending. |
||
|---|---|---|
| .. | ||
| bbtrees.lisp | ||
| finalize.lisp | ||
| find-symbol.lisp | ||
| grab-mutex.lisp | ||
| threads-compile.lisp | ||