Napisałem własny HashMap w Rust bywa szybszy niż standardowa biblioteka

Projekt compact-dict to autorska implementacja słownika w języku Rust, która stawia na ekstremalną wydajność odczytu. Zamiast skomplikowanej logiki SwissTables, postawiłem na "pamięciowy brutalizm": brak inderekcji, ciągły układ w pamięci i pełne wykorzystanie cache'u procesora (L1/L2).
z- 11
- #
- #
- #
- #
- #











https://dl.acm.org/doi/epdf/10.1145/1671970.1921704
Mam więc na weekend 60-stronicowy paper do przeczytania.
Może jeszcze uda mi się to poprawić, ale na razie wszystkie rekomendacje, które testuję, prowadzą tylko do gorszych wyników albo kompromisów, które w kontekście tokenizacji LLM wypadają gorzej, czyli tam gdzie compact-dict naprawdę pokazuje swoją przewagę