How paying the O(L) hashing cost upfront buys you O(1) lookups everywhere else—and why dense indexing transforms your symbol tables.