|
|
|
|
|
by ScottBurson
57 days ago
|
|
I did think about cache-friendliness and made them as much so as I reasonably could, mostly by trying to minimize levels of indirection; but pointers are inescapably involved, and there are limits to how cache-friendly such data structures can be. For instance, each CHAMP node is a single CL vector; the header occupies the first few slots rather than being a separate allocated ooject. |
|