RightMV

Tutorials

Various tutorials on RightMV from beginner to expert.

TUTORIAL 06 · STEP 1 OF 13

Hashing, buckets and modulo

Choose sensible UberHash file settings and understand their effect

01

Hashing turns an item id into an address

UberHash applies a stable 64-bit hash to the lower-cased item id. MODULO is the number of buckets available to that file. The runtime uses bucket = hash(item id) modulo file modulo, then reads only the small bucket chain that can contain the item. The complete record remains efficiently persisted in the file's append-only data area.