[Moscow.pm] tie Berkeley

[Vladimir Timofeev]

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>