[2111.12800] Tiny Pointers

The post introduces the concept of tiny pointers, a new data-structural object that can replace traditional log n-bit pointers with smaller o (log n)-bit tiny pointers with minimal time overhead. It provides theoretical foundations and optimal constructions for both fixed-size and variable-size tiny pointers, showing Show more