|
ru.linux
- RU.LINUX ---------------------------------------------------------------------
From : Oleg Drokin 2:5020/400 26 Dec 2005 00:13:31
To : John Lepikhin
Subject : Re: 38.000 попугаев
--------------------------------------------------------------------------------
Hello!
John Lepikhin <John.Lepikhin@f156.n5070.z2.fidonet.org> wrote:
JL> time for i in 1 2 3 4 5 6 7 8 9; do cd $i; cd ..; done
JL> Показало 0.003 секунды.
Что-то сомнительно.
Или это user-time какой-нибудь был?
А может и меряешь что-то не то?
Другое дело, что при использоавнии правильного метода поиска файлов в каталоге
(htree для ext3) действительно время на lookup не зависит от размера
каталога (и позиции на которой находится искомая запись) и весьма близко
по абсолютному значению.
(что не отменяет фактически линейного роста времени от числа lookupов ясное
дело).
JL> Затем, скрипт запустил в каталоге со 100.000 подкаталогов. Опять 0.003
JL> секунды. Тип FS ext3. В чем интрига? Есть ли мне смысл так заморачиваться?
JL> Hа файловых
Сначала расскажи нам как тебе это удалось (создать такой каталог).
[green@orc linux-2.6.14]$ grep LINK_MAX include/linux/ext3_fs*
include/linux/ext3_fs.h:#define EXT3_LINK_MAX 32000
fs/ext3/namei.c:
static int ext3_mkdir(struct inode * dir, struct dentry * dentry, int mode)
{
...
if (dir->i_nlink >= EXT3_LINK_MAX)
return -EMLINK;
JL> системах BSD эффект будет таким же?
Конечно, не будет работать так же само как и в ext3.
Bye,
Oleg
--- ifmail v.2.15dev5.3
* Origin: Green's home news server (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: 38.000 попугаев 
