<html><body><div style="color:#000; background-color:#fff; font-family:times new roman, new york, times, serif;font-size:12pt"><div>Hash</div><div><br></div> <div style="font-family: times new roman, new york, times, serif; font-size: 12pt;"> <div style="font-family: times new roman, new york, times, serif; font-size: 12pt;"> <div dir="ltr"> <font size="2" face="Arial"> <hr size="1"> <b><span style="font-weight:bold;">From:</span></b> Vladimir Timofeev <vovkasm@gmail.com><br> <b><span style="font-weight: bold;">To:</span></b> Moscow.pm group <moscow-pm@pm.org> <br> <b><span style="font-weight: bold;">Sent:</span></b> Monday, 22 October 2012, 13:33<br> <b><span style="font-weight: bold;">Subject:</span></b> Re: [Moscow.pm] tie Berkeley<br> </font> </div> <br>22 октября 2012 г., 13:01 пользователь ksvs <<a ymailto="mailto:ksvs1996@ymail.com" href="mailto:ksvs1996@ymail.com">ksvs1996@ymail.com</a>>
написал:<br>> Привет. Это опять я.<br>><br>> Никто не сталкивался с тем, что замена хеша на tie Berkeley, даже когда база<br>> в памяти, а не на диске, приводит к заметному проседанию производительности<br>> с ростом размера хеша? Причем не ступенчато, а плавно.<br>Не сталкивался, или сталкивался, но не помню.<br>Но что здесь удивительного? Хороший хеш в нормальном состоянии<br>позволяет делать операции вставки/запроса за O(1),<br>а btree всегда будет O(log N)<br>Или я не понял, и вы используете BerkeleyDB::Hash ?<br><br>><br>><br>><br>> --<br>> Moscow.pm mailing list<br>> <a
ymailto="mailto:moscow-pm@pm.org" href="mailto:moscow-pm@pm.org">moscow-pm@pm.org</a> | <a href="http://moscow.pm.org/" target="_blank">http://moscow.pm.org</a><br>><br><br><br><br>-- <br>Vladimir Timofeev <<a ymailto="mailto:vovkasm@gmail.com" href="mailto:vovkasm@gmail.com">vovkasm@gmail.com</a>><br>-- <br>Moscow.pm mailing list<br><a ymailto="mailto:moscow-pm@pm.org" href="mailto:moscow-pm@pm.org">moscow-pm@pm.org</a> | <a href="http://moscow.pm.org/" target="_blank">http://moscow.pm.org</a><br><br><br> </div> </div> </div></body></html>