hirthwork 20.02.2013 18:04 mcabber

задача: определить вхождение строки в некий статичный set (на мильён строк, примерно). вопрос: что быстрее trie или perfect hash?

programming, ?
#tsotzz
re 4 comments !recommend ~bookmark Ssubscribe
1. ulidtko 20.02.2013 20:26

ЗАМЕРЬ

#tsotzz/1
rereply
2. hirthwork → ulidtko /1 20.02.2013 20:28 talkonaut-iphone_5.91_67b1c873

сначала писать, потом замерять, потом худшее решение выкидывать... нахуй надо. возьму обычный hash set и не буду выёбываться

#tsotzz/2
rereply
3. 4da 20.02.2013 20:56

да там все зависит. пока у тебя хешкод будет щитаться, можно 10 раз пробежаться по дереву.

#tsotzz/3
rereply
4. hirthwork → 4da /3 21.02.2013 05:13 talkonaut-iphone_5.91_67b1c873

ну нихуясебе заявочки...

#tsotzz/4
rereply
Do you really want to delete ?