3 ms·
The really mind blowing thing about that 2 meg dictionary, is that it can completely fit in cache for many computers nowadays. Just mind blowing that the optim
by taeric 4y ago
The really mind blowing thing about that 2 meg dictionary, is that it can completely fit in cache for many computers nowadays. Just mind blowing that the optimized linear scan search today is competitive with faster methods from yesteryear. (Heck, the unoptimized scan is probably more than competitive.)
This does have me curious how big the ZDD for the dictionary would be. https://en.wikipedia.org/wiki/Zero-suppressed_decision_diagram#ZDDs_as_dictionaries https://en.wikipedia.org/wiki/Zero-suppressed_decision_diagr...
- diceduckmonk 4y agoIt will even fit within 5mb of browser local storage.
- hawski 4y agoThat is nice, but the browser storage limit is more arbitrary, cache size is limited by hardware.