Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
park0ur
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
3 ms
·
1.
▲
by
park0ur
12y ago
Whoops, I didn't mean to apply quote formatting to that. I DID mean to take the same argument and swap for vectors, but DIDN'T mean to make it look like your words. My apologies. But, I maintain that trees have their uses. I would
2.
▲
by
park0ur
12y ago
Much more importantly, vectors are almost always the wrong answer (with a handful of exceptions). Consider a perfectly balanced tree with even 1k elements -- it will have height log2(1k) ~ 10, so approximately 11 reads, almost certai