JHJacob Hrvoje Zebainpageup.hashnode.dev·Mar 6, 2023 · 14 min readOptimizing lookups on small string setsIntroduction Since modern x86 architectures include several caching layers [1], it’s beneficial to understand how to best utilize them when it comes to designing data processing algorithms. Similarly to the ratio of today’s storage access latencies t...00
JHJacob Hrvoje Zebainpageup.hashnode.dev·Jan 31, 2023 · 5 min readOn the path for a better selectThe current indexing implementation in my tyrdbs project is based on a hybrid of prefix and b-trees. It's messy, has significant space overhead and lacks some features I'd like to see so I went looking for a suitable replacement. Last time around, I ...00
