Články podle tagu: prefix-tree

Předponové stromy ART: optimalizace paměti a cache

Zjistěte, jak optimalizovat předponové stromy z 825 MB na 18 MB. Benchmarky ART, radix trees a srovnání s hash tabulkami pro autodoplňování. Reálné kódy a metriky