]> source.dussan.org Git - rspamd.git/commit
projects / rspamd.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: a43df55) | patch
[Rework] Use LFU algorithm in LRU cache
authorVsevolod Stakhov <vsevolod@highsecure.ru>
Thu, 11 May 2017 13:29:18 +0000 (14:29 +0100)
committerVsevolod Stakhov <vsevolod@highsecure.ru>
Thu, 11 May 2017 13:29:18 +0000 (14:29 +0100)
commit7b44f3af0b2b7674c4ee14d386022b8d96e4ceb8
tree0b65da08283655a4830ca430d2ae7b20c28d3628tree | snapshot
parenta43df55fa537d37c93d151b0c17578eefd83eb84commit | diff
[Rework] Use LFU algorithm in LRU cache

Avoid usage of heap as its updates are not cheap. Use LFU algorithm
described here: http://antirez.com/news/109
src/fuzzy_storage.c diff | blob | history
src/libutil/hash.c diff | blob | history
src/libutil/hash.h diff | blob | history
Rapid spam filtering system: https://github.com/rspamd/rspamd