Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
blyzz
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
4 ms
·
1.
▲
by
blyzz
3y ago
Supporting insertion order is straightforward (but has some trade-offs) - you store the values in a backing array or linked list, and the hash table array stores pointers to the values. You could do something similar with a sorted data stru