Better linked-list traversal in BPF
Better linked-list traversal in BPF
Posted Mar 8, 2024 18:59 UTC (Fri) by atnot (guest, #124910)In reply to: Better linked-list traversal in BPF by epa
Parent article: Better linked-list traversal in BPF
* this goes beyond just performance implications but architectural decisions too. One of the "advantages" of linked lists is that list items rarely move once they get created. This inevitably leads to things like structures getting bloated with information really only needed by one user and people stashing long-lived pointers to objects on lists somewhere without really worrying about how long they'll stay valid for, which ossifies into the familiar pointer hell codebase where you're scared of changing anything because something might still be holding a pointer to it and 5% of your CPU time is refcounting. But I digress.
