Zgadzam się Nasza strona zapisuje niewielkie pliki tekstowe, nazywane ciasteczkami (ang. cookies) na Twoim urządzeniu w celu lepszego dostosowania treści oraz dla celów statystycznych. Możesz wyłączyć możliwość ich zapisu, zmieniając ustawienia Twojej przeglądarki. Korzystanie z naszej strony bez zmiany ustawień oznacza zgodę na przechowywanie cookies w Twoim urządzeniu.
Google Sparsehash
Status: Aplikacja dostępna w ofercie, bez kontroli poprawności działania – nietestowana. Aplikacja ma przydzielonego opiekuna.
Nazwa modułu: plgrid/libs/sparsehash
Stan aplikacji: Dostępna
Testowana: Nie
Data wprowadzenia do oferty: 3 kwietnia 2015
Tagi: Programowanie
Producent: Google
Adres strony: https://github.com/sparsehash/sparsehash
Opiekun: Tak
Status: Aplikacja dostępna w ofercie, bez kontroli poprawności działania – nietestowana. Aplikacja ma przydzielonego opiekuna.
Nazwa modułu: plgrid/libs/sparsehash/2.0.2
Stan wersji: Dostępna
Testowana: Nie
Data wprowadzenia do oferty: 3 kwietnia 2015
This library contains several hash-map implementations, similar in API to SGI's hash_map class, but with different performance characteristics. sparse_hash_map uses very little space overhead, 1-2 bits per entry. dense_hash_map is very fast, particulary on lookup. (sparse_hash_set and dense_hash_set are the set versions of these routines.) On the other hand, these classes have requirements that may not make them appropriate for all applications.
All these implementation use a hashtable with internal quadratic probing. This method is space-efficient -- there is no pointer overhead -- and time-efficient for good hash functions.