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
