ru.perl

 
 - RU.PERL ----------------------------------------------------------------------
 From : Konstantin Tokar                     2:5020/400     27 Sep 2000  14:03:35
 To : All
 Subject : Re: как работает хэш
 -------------------------------------------------------------------------------- 
 

 Dmitry Tyutyunnikov wrote:
 
 > 
 >       Привет All !
 > 
 > Собственно сабж хотелось бы знать. И зависит ли время выдачи значения от его
 
 Как работает - читай у Кнута 'Сортировка и поиск'
 
 > размера, особенно при сверх больших количествах ключей (100000-500000)
 > 
 
 Естественно.
 
 Если встроенный - my %hash; - то подумай, сколько памяти надо на 100000
 ключей. Hа 500000 - около 40 Мб в WindowsNT и для Linux около 50Мб
 
   PID USER     RUSER    TT        NI %CPU   VSZ SZ     TIME - -  RSS    
 - COMMAND
 21761 root     root     pts/1      0 94.4 55032  - 00:00:14 - - 49720   
 - perl
 
  , так что они будут оседать в виртуальной памяти и тормозить. Лучше
 использовать хэш на диске - Berkeley DB например.
 
 -- 
 Konstantin Tokar (http://www.mpei.ac.ru/tokar)
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    как работает хэш   Dmitry Tyutyunnikov   26 Sep 2000 21:51:00   Re: как работает хэш   Konstantin Tokar   27 Sep 2000 14:03:35