Diskova cache a moje dalsi cache
Dalibor Straka
dast na panelnet.cz
Neděle Září 7 19:38:13 CEST 2008
On Sun, Sep 07, 2008 at 07:32:31PM +0200, Pavel Kankovsky wrote:
> On Sun, 7 Sep 2008, Dalibor Straka wrote:
>
> > Psal jsem O(1), protoze nevim jestli linuxova diskova cache pouziva
> > radix stromy nebo hashe. Pri stromech by read() mohl byt O(log n).
>
> Vzhledem k tomu, že daná architektura má konečnou maximální velikost
> RAM, tak existuje i konečná a poměrně malá maximální hloubka jakéhokoli
> vyváženého stromu uloženého v RAM.
>
Tak zavadejici vyrok by se dal rici i o spojaku.
-- Dalibor Straka
Další informace o konferenci Linux