aboutsummaryrefslogtreecommitdiffstats
path: root/core/module-run.h
diff options
context:
space:
mode:
authoreunhhu <[email protected]>2026-10-05 17:24:28 +0100
committereunhhu <[email protected]>2026-10-05 17:24:28 +0100
commitf7d369e77d999a0e60f3de2b5511b99c81b266bb (patch)
tree90ad49c478711cf85f0a2762488e3f29badd2895 /core/module-run.h
parent5160ac90388a29445743ba3c2208dcf2775b0b04 (diff)
downloadpure-f7d369e77d999a0e60f3de2b5511b99c81b266bb.tar.gz
pure-f7d369e77d999a0e60f3de2b5511b99c81b266bb.zip
HASHED (023): an event's list keyed by numbers that came out of order keeps each item's cells at its key's slot in its members' table, found by key there (the key and its cells read at one slot, as C's table); its order made by a radix sort of the slots' keys when something asks for a position (twice an event, then FLAT or a tree). The tier finds by key alone in a HASHED list (its bits' bit 1, its limit all ones: the bounds checked at a loop's opening still hold) out of the line; a list keyed by each count in order is DENSE from its first item. join 531 to 108 ms (3.5x C), sort 98 to 58 (2.1x)
arrays_equivalence counts the HASHED form against a tree; module_tier's programs read a HASHED list by key
Diffstat (limited to 'core/module-run.h')
0 files changed, 0 insertions, 0 deletions