Проблема снова стала актуальной

dev 26.05.2006 12:15

Стало интересно - какой же алгоритм изпользует squid, в чем заключается его эффективность(? - если она есть ;).
Пока есть идея сделать что-то подобное используя md5 и раскидывая файлы по директориям в зависимости от первых символов хеша.
Т.е. более-менее равномерно "размазывать" файлы по 32/32 или 16/16 директориям.

т.е. написать метод вычисляющий из имени файла где он должен лежать:

# внимание! "код" очень и очень условный.
# input is url string, result is filepath.
@url2filepath[url]
$md5_hash[^math:md5[$url]]
^switch[^md5_hash.left(1)]{
..
	^case[c;h;a;r;a;c;t;e;r;s]{$level_one[01]}
..
}
^switch[^md5_hash.mid(1;1)]{
..
	^case[c;h;a;r;a;c;t;e;r;s]{$level_two[07]}
..
}
$result[$CONFIG:storage_path/$level_one/$level_two/$md5_hash]

Просьба сильно ногами не пинать, т.к. голова совершенно не работает :(

---