Den 15.09.2020 11:19, skrev Kjetil Torgrim Homme:
On Mon, 2020-09-14 at 21:18 +0200, Karl Ove Hufthammer wrote:
«Hash table» står oppført som «nøkkeltabell» i fellesordlista. Det er vel *ekstremt* sjeldan ordet finst i brukargrensesnitt (den tekniske implementasjonen er sjeldan relevant, så ein kallar det heller gjerne «lookup table» e.l.), men det er vel OK.
dette er vel Perl si skuld, som kallar det andre språk kallar assosiative tabellar (AWK, PHP), map (C++) eller dictionary (Python) for ein "hash". ein implementasjonsdetalj som kom på avvegar.
om du fyrst er inne i ordlista, synest eg du gjerne kan leggje til "assosiativ tabell" som alternativ til "nøkkeltabell".
Hash table/hash map er en velkjent datastruktur. Det blir fort en unødvendig implementasjonsdetalj, for det finnes mange alternativer til key value stores. std::map i C++ er ikke en hash table, men et rødt-svart tre (en av de mest brukte datastrukturene for sorterte assosiative tabeller). Det tilsvarende i C++ er std::unordered_map. Map, key value store og associative array/table er alle generelle termer for en mengde datastrukturer (key value store brukes som regel om persistente lagringssystemer som f.eks. Couchbase og Redis). Hash table er en spesifikk variant som har veldig spesifikke ytelsesmetrikker (amortisert konstant tid og lineær minnebruk).
I sammenheng med datastrukturer og algoritmer er det veldig viktig å være spesifikk på dette punktet, nettopp fordi det er en referanse til en bestemt datastruktur med spesifikke algoritmer for oppslag, innsetting og fjerning.
- Sigmund