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.