[devel] Re: cmdcache
Alexey Tourbin
at на altlinux.ru
Вт Сен 13 09:21:30 MSD 2005
On Mon, Sep 12, 2005 at 05:34:38PM +0400, Dmitry V. Levin wrote:
> > 1) Недостаточно хорошая функция хеширования. Т.е. для some/file.txt
> > и some_file.txt получается один и тот же кеш. Если mtime у этих двух
> > файлов отличается, то кеш каждый раз пересоздается, в противном случае
> > получается "самое ужасное": неверный результат из кеша.
> Тщательнее должен быть алгоритм квотирования.
С другой стороны, вообще не обязательно, чтобы имя кеш-файла
генерировалось из имени файла-аргумента. Каждый файл в пределах машины
уникально идентифицируется st_dev+st_ino. То есть хеш-функция может
использовать что-то вроде
$ stat --format $'%d.%i.%Y\n' ФАЙЛ
Накладной расход -- один fork+exec. Поскольку есть как минимум ещё один
fork+exec (cat cache), то получается неплохой вариант.
----------- следущая часть -----------
Было удалено вложение не в текстовом формате...
Имя : отсутствует
Тип : application/pgp-signature
Размер : 189 байтов
Описание: отсутствует
Url : http://lists.altlinux.ru/pipermail/devel/attachments/20050913/5fd78d74/attachment.bin
Подробная информация о списке рассылки Devel