search

travelping / upg-vpp

User Plane Gateway (UPG) based on VPP
Apache License 2.0
146 stars 51 forks source link

[BACKPORT][CENNSO-871] fix: use doubly linked list for flows #368

Closed mogaika closed 9 months ago

mogaika commented 9 months ago

Backport CENNSO-871 fix: use doubly linked list for flows

With singly linked list we have complexity of O(n) for deletion what caused overload in case if single session had lots of flows. Especially because most of flows usually expire near end of list.