[Moscow.pm] tie Berkeley

[ksvs]

Hash


________________________________
 From: Vladimir Timofeev <vovkasm на gmail.com>
To: Moscow.pm group <moscow-pm на pm.org> 
Sent: Monday, 22 October 2012, 13:33
Subject: Re: [Moscow.pm] tie Berkeley
 
22 октября 2012 г., 13:01 пользователь ksvs <ksvs1996 на ymail.com> написал:
> Привет. Это опять я.
>
> Никто не сталкивался с тем, что замена хеша на tie Berkeley, даже когда база
> в памяти, а не на диске, приводит к заметному проседанию производительности
> с ростом размера хеша? Причем не ступенчато, а плавно.
Не сталкивался, или сталкивался, но не помню.
Но что здесь удивительного? Хороший хеш в нормальном состоянии
позволяет делать операции вставки/запроса за O(1),
а btree всегда будет O(log N)
Или я не понял, и вы используете BerkeleyDB::Hash ?

>
>
>
> --
> Moscow.pm mailing list
> moscow-pm на pm.org | http://moscow.pm.org
>



-- 
Vladimir Timofeev <vovkasm на gmail.com>
-- 
Moscow.pm mailing list
moscow-pm на pm.org | http://moscow.pm.org
----------- следущая часть -----------
Вложение в формате HTML было извлечено…
URL: <http://mail.pm.org/pipermail/moscow-pm/attachments/20121022/3416350e/attachment.html>