THE reason to use "intrusive" containers is to let a piece of data to sit in mul... | Hacker News

Hacker News new | past | comments | ask | show | jobs | submit

login

huhtenberg on Sept 10, 2012 | parent | context | favorite | on: Avoiding game crashes related to linked lists

THE reason to use "intrusive" containers is to let a piece of data to sit in multiple containers, none of which is primary. I'll give you an skbuff and you show me how to put it on several linked lists and a couple of hashmaps with STL-style containers.

shrughes on Sept 10, 2012 | [–]

That's not the only reason. Another is simplicity.

morsch on Sept 10, 2012 | [–]

Store multiple pointers to the same datum?

gsg on Sept 10, 2012 | [–]

Then for deletion you need to traverse every data structure in which you store said pointers.

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