]> git.ipfire.org Git - thirdparty/bind9.git/commit
Add isc_sieve unit implementing SIEVE-LRU algorithm
authorOndřej Surý <ondrej@isc.org>
Sun, 23 Feb 2025 13:36:35 +0000 (14:36 +0100)
committerEvan Hunt <each@isc.org>
Wed, 26 Mar 2025 22:36:33 +0000 (15:36 -0700)
commit1233dc8a61c228775cafdc8565cb2f180cf1b428
tree0c05a15d6797408dadbab666b1fdf0698b02682f
parent79cee327d7ad601bacfeeecd35abde6251d6728e
Add isc_sieve unit implementing SIEVE-LRU algorithm

This is the core implementation of the SIEVE algorithm described in the
following paper:

  Zhang, Yazhuo, Juncheng Yang, Yao Yue, Ymir Vigfusson, and K V
  Rashmi. “SIEVE Is Simpler than LRU: An Efficient Turn-Key Eviction
  Algorithm for Web Caches,” n.d.. available online from
  https://junchengyang.com/publication/nsdi24-SIEVE.pdf
lib/dns/include/dns/rdataslab.h
lib/dns/qpcache.c
lib/dns/rdataslab.c
lib/isc/Makefile.am
lib/isc/include/isc/sieve.h [new file with mode: 0644]
tests/dns/qpdb_test.c