Building extendible hash leaf page
November 19, 2019An extendible hash is composed of a directory section, which point to leaf pages, and the leaf pages, where the actual data resides.
My current implementation is incredibly naïve, though. The leaf page has an array of records (two int64 values, for key & value) that we scan through to find a match. That works, but it works badly. It means that you…
