]> git.ipfire.org Git - thirdparty/haproxy.git/commit
projects / thirdparty / haproxy.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 55fbf82) | patch
MEDIUM: shctx: Move list between hot and avail list in O(1)
authorRemi Tricot-Le Breton <rlebreton@haproxy.com>
Thu, 16 Nov 2023 16:38:12 +0000 (17:38 +0100)
committerWilliam Lallemand <wlallemand@haproxy.com>
Thu, 16 Nov 2023 18:35:10 +0000 (19:35 +0100)
commiteccb97f60e4b47b2511177b23dced6aadb7419da
tree386a9fcd687d98c80ce085b9d4622006f09d6403tree | snapshot
parent55fbf820808166d49fa51ca6de9a3ddeaaeeec88commit | diff
MEDIUM: shctx: Move list between hot and avail list in O(1)

Instead of iterating over all the elements of a given row when moving it
between the hot and available lists, we can make use of the last_reserved
pointer that already points to the last block of the list to perform the
move in O(1).
src/shctx.c diff | blob | blame | history
Mirror of https://github.com/haproxy/haproxy.git