]> git.ipfire.org Git - thirdparty/squid.git/commit - include/splay.h
Summary: Convert mem_hdr to the use of a splay.
authorrobertc <>
Thu, 26 Jun 2003 18:51:57 +0000 (18:51 +0000)
committerrobertc <>
Thu, 26 Jun 2003 18:51:57 +0000 (18:51 +0000)
commit42a503bda480ca45bac384ace2deb77910dd1948
tree398d4ed6d316d33bd54a8b2c148ee0e77acbdf2a
parent5c833c653bfa8c9c8b50915f184fb40128ffc466
Summary: Convert mem_hdr to the use of a splay.
Keywords:

* Add a dataRange() method to mem_node, to allow direct access to the range
  available.
* Add mem_node::deleteSelf().
* Update copyright on stmem.[cc|h].
* Test new mem_node methods.
* Add Splay::end() method and test.
* Add mem_hdr::unlink().
* Remove mem_hdr::unlinkHead(), mem_hdr::getHighest.., mem_hdr::head and mem_hdr::tail.
* Remove mem_node::next.
* Introduce mem_hdr::dump().
* Introduce mem_hdr::size().
* Introduce mem_hdr::start().
* Make mem_hdr::getBlockContainingLocation() public.
include/splay.h
src/MemObject.cc
src/mem_node.cc
src/mem_node.h
src/stmem.cc
src/stmem.h
src/store.cc
src/store_swapout.cc
test-suite/mem_hdr_test.cc
test-suite/mem_node_test.cc
test-suite/splay.cc