Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
cpppppp55
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
3 ms
·
1.
▲
by
cpppppp55
8y ago
Sometimes pushing into a vector is O(n), but typically not. So it’s the penalty of allocating new data memory when the underlying array needs a resize that’s amortized for multiple push calls. Similarly with a typical hashmap, the keyspace