search

cloudflare / pingora

A library for building fast, reliable and evolvable network services.
Apache License 2.0
21.67k stars 1.2k forks source link

Possible to provide areas where tinyufo is used? #313

Closed sprappcom closed 3 months ago

sprappcom commented 3 months ago

i've seen the benchmark result of mixed load.

  1. I was wondering hows the write performance compared with lru.
  2. under what situation is tinyufo used in cloudflare?
  3. what use case scenario is best suited and what will normal lru be better than tinyufo

pls provide the answer to these. thanks a lot.

eaufavor commented 3 months ago

About (3), you can interpret our benchmark as in a hit-heavy zipf-like scenario, TinyUFO always outperforms LRU. https://s3fifo.com/ has more comprehensive study on the algorithm TinyUFO is based on.

github-actions[bot] commented 3 months ago

This question has been stale for a week. It will be closed in an additional day if not updated.

github-actions[bot] commented 3 months ago

This issue has been closed because it has been stalled with no activity.