POP3 stale znovu

[Pavel Kankovsky]

On Fri, 14 Jul 2000, Petr Novotny wrote:

> > V pripade, ze se budou zmeny (metadat) psat do zurnalu (coz je jediny
> > zpusob, jak opravdu zarucit, ze se to po nasilnem preruseni octne vzdy
> > v smysluplnem konzistentnim stavu), pak i smazani z maildiru (==
> > smazani souboru) bude potrebovat docasne dalsi prostor.
> 
> 1. Prostor pro zurnal musi byt predalokovan; jinak budete muset do 
> zurnalu zapsat o tom, ze zurnal je zaplnen a proto ho zvetsujete. 
> Fuj.

Jak kdyby nebylo jedno, jestli musim cekat, nez se uvolni prostor, abych
mohl prostor pro zurnal zvetsit, nebo cekat, az se v uvolni dostatecne
velka cast prostoru, ktera je pro zurnal predem rezervovana. To, proc to
(za normalnich okolnosti) u zurnalu nevadi, ze muze dojit misto, je,
ze z nej zase ty zaznamy pomerne rychle mizi, a tudiz je duvodne
podezreni, ze se pozadovany prostor uvolni v historicky kratke dobe,
zatimco u normalniho diskoveho prostoru neni obvykle nic, co by tuto
domnenku podporovalo, a proto operace hned skonci s chybou misto toho,
aby se zablokovala a cekala.

> 2. On ten maildir muze pretect (pravdepodobnost 1e-10 :-)) i bez 
> zurnalu: Pokud prectenou zpravu presunujete z Maildir/new do 
> Maildir/cur, muze byt potreba zvetsit adresar cur, coz muze narazit 
> na to, ze dojde misto.

Rekl bych, ze je zbytecne presunovat soubor do jineho adresare, kdyz ho
stejne chci smazat (a qmail-pop3d to rozhodne nedela, ten zpravy, co ma
smazat, smaze rovnou z new). (BTW: Hodnota 1e-10 je fakt zajimavy
odhad. Podle ni by k tomu melo dochazet tak jednou za 10 miliard
zprav. Myslim, ze neni mnoho lidi, kteri se dostali za celou historii pres
1 milion. :> )

> Kazdopadne prostorova narocnost na smazani jedne zpravy v 
> maildir je konstantni; v mailboxu je rovna souctu velikosti 
> zbyvajicich zprav, a tedy (teoreticky) neomezena.

To, jestli je prostorova narocnost pro maildir konstantni (neuvazujeme-li
ad hoc konstanty jako maximalni dostupny objem diskoveho prostoru :> ),
zalezi na tom, jak je implementovany filesystem, nad kterym to bezi (coz
pri mene rafinovane implementaci adresaru pomoci stromu muze byt pri
pouziti zurnalu v nejhorsim pripade logaritmicke vuci poctu polozek).

Kolik si mam pripsat trestnych bodu?

--Pavel Kankovsky aka Peak  [ Boycott Microsoft--http://www.vcnet.com/bms ]
"Resistance is futile. Open your source code and prepare for assimilation."