Hash efficiëntie

Ik wil pxq bytes aan gegevens opslaan in een hash.

Wat is efficiënter?

Een hash met pxq-ingangen die elk een enkele byte opslaan of een hash met p-ingangen die elk q bytes aan gegevens opslaan

Sleutels zijn verspreide geheugenadressen

1

1 antwoord

U hoeft de tweede waarden niet op te slaan als een q-byte in hash, maar alleen als een verwijzing naar deze opgeslagen ergens anders in het geheugen.  Maar toch, het eerste idee is om stl :: map te gebruiken.

0
toegevoegd