[squid-dev] [PATCH] cleanup external_acl_type cache

[Adam Majer]

On 04/12/2017 03:48 AM, Alex Rousskov wrote:
> BTW, if you do end up removing this intrusive list, please check whether
> its ExternalACLEntry::lru "anchor" member should be removed as a side
> effect. Perhaps you already have checked that.

Or replaced with list::iterator to allow for O(1) list::erase operation.


> I may have an intrusive list template somewhere. Please let me know if
> you want me to search for it (in case you would like to replace
> dlink_list with an STL-like container while preserving performance).

If you need an intrusive list container for performance reasons, please
consider using Boost.Intrusive instead of rolling your own.

    http://www.boost.org/doc/libs/1_63_0/doc/html/intrusive/list.html

- Adam