]> git.ipfire.org Git - thirdparty/squid.git/commit - include/splay.h
projects / thirdparty / squid.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: f05e4f3) | patch
Rewrite SplayNode to eliminate recursive calls (#1431)
authorMartin Grimm <magri@web.de>
Mon, 9 Oct 2023 17:10:43 +0000 (17:10 +0000)
committerSquid Anubis <squid-anubis@squid-cache.org>
Mon, 9 Oct 2023 17:10:54 +0000 (17:10 +0000)
commitd4e7ea7abcf9c95de30cfaacb54477d50ce61c1f
treec5f5f3d4475695342843da0f4e10bcda388c8b28tree | snapshot
parentf05e4f37165390012c0be5c008485cf2faeeeb35commit | diff
Rewrite SplayNode to eliminate recursive calls (#1431)

Recursive method calls in SplayNode can lead to a stack overflow with
large (degenerate) trees, e.g. after creating a large dst acl from a
sorted ip list.
include/splay.h diff | blob | blame | history
test-suite/splay.cc diff | blob | blame | history
Mirror of https://github.com/squid-cache/squid.git