Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

If you allocate your objects inline in your internal table, rehashing will invalidate existing references to those objects as they will need to be copied into the new, larger, table.

Allocating every object separately in its own node as used in chaining implementations guarantee that the object location is stable (i.e doesn't change), but in addition to making iteration slower it requires separate allocation for each object.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: