Пардон. Бенчмарк такого рода нужно сначала потренировать, этак 10 миллионов раз, на заданном участке кода, а потом уже начать мерять. Это же джава.
Вообще, в таком случае помогает (грустное) знание дебильного устройства двух вещей: хашмапа и хашкода строки.
Кто-нибудь бы научил Сан какой-нибудь алгебре там, расстоянию Хэмминга, что-нибудь в таком роде. Но они гордые, они думают, что лучше их никто ничего не знает.
Кстати, если 20 строк, и так уж критично, может быть, стоит попробовать trie (см Кнут, том 3).
А что за идея насчёт gc? От него, имхо, вообще лучше держаться подальше.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
branchandroot
no subject
Date: 2005-06-06 04:50 am (UTC)Вообще, в таком случае помогает (грустное) знание дебильного устройства двух вещей: хашмапа и хашкода строки.
Кто-нибудь бы научил Сан какой-нибудь алгебре там, расстоянию Хэмминга, что-нибудь в таком роде. Но они гордые, они думают, что лучше их никто ничего не знает.
Кстати, если 20 строк, и так уж критично, может быть, стоит попробовать trie (см Кнут, том 3).
А что за идея насчёт gc? От него, имхо, вообще лучше держаться подальше.