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