Vlákno názorů k článku SIEVE: algoritmus pro kešování lepší než LRU? od alex6bbc - o kolik by byl horsi vykon (mene odpovedi...

o kolik by byl horsi vykon (mene odpovedi by se vygenerovalo) kdyby se cache vypla uplne a vsecko se muselo pokazde dotazovat?

V principu to jde vidět na rozdílu mezi prvním a druhým grafem. Samozřejmě ten rozdíl by byl výrazně větší, pokud by se na každý dotaz musel vyhodnotit celá sekvence od kořenové zóny. Nehledě na to, že by se uzly výše ke kořeni prostě sesypaly pod náporem požadavků.

Mrkněte se tady: https://isc-projects.gitlab-pages.isc.org/-/bind9-shotgun-ci/-/jobs/5497673/artifacts/index.html pro verzi se SIEVE-LRU a tady: https://isc-projects.gitlab-pages.isc.org/-/bind9-shotgun-ci/-/jobs/5498355/artifacts/index.html pro verzi před SIEVE-LRU.

Jsou to grafy pro 64, 128, … 1024 MB velikosti keše. Pro představu, co to dělá s výkonem…