Hacker News new | ask | show | jobs
by signa11 3348 days ago
>... inserts into arrays are often faster than linked lists.

don't forget, deletes, as well.

1 comments

Yea, it's really seeks being horribly slow on out of cache linked lists being horribly slow, and then inserts and deletes being fast once you find the right node.