Y
Hacker News
new
|
ask
|
show
|
jobs
by
qiemem
4997 days ago
Capping the depth gives you O(1) gets and sets though. Note that compact-arrays grow breadth-wise whereas ropes grow depth-wise. Breadth-wise growth trades insertion speed for random access speed.