Názor k článku Sčítání.cz: jak to příště zvládnout lépe aneb úvahy o dnešním IT od ebik - Našeptávač se dá udělat i rychlý - nejvíce...

Našeptávač se dá udělat i rychlý - nejvíce dotazů je těch krátkých - a protože jsou krátké tak si je můžete předpočítat nebo zacachovat. Navíc nemusí být nijak složitý: dotaz si normalizujete (odháčkujete) a hledáte v indexech prefixů slov. Pro krátké prefixy máte i index kombinace prefixů. Pro dlouhé stačí vyfiltrovat podle toho, který dá nejméně výsledků a zbytek profiltrovat sekvenčně. Dá se to vymyslet samozřejme ještě výrazně lépe, ale tohle je přibližně základ.