Notation med en hex værdi

0x7FFFFFFF er en integer konstant angivet i hexadecimal format

lige præcis denne konstant er en 0 bit og 31 1 bits

& er binær AND

& 0x7FFFFFFF gør at man beholder de laveste 31 bit og de højeste bliver 0

Prøv evt. at læse http://www.eksperten.dk/artikler/505

0x forrest fortæller at resten skal læses som hexadecimale tal

&  er bitwise AND

dvs all bit i hash der ikke også er sat i  7FFFFFFF  bliver sat til nul

det der sker er at sign bit i has bliver sat til nul hvis den er sat, og ikke ændres hvis den allerede er 0.

mvh JakobA

Øv, undskyld arne :)

:-)

Det vil sige at den måde hvorpå man opnår en spredning i hashtabellen er ved at bruge MAD medtode, eller er jeg gået helt galt.


*MAD er betegenlsen som bliver brugt i min lærer bog, så vidt jeg husker står den for noget med: Multiplication And Division?

arne_v: Da du var den første der svarede så synes jeg at du er mest berettiget til at modtage pointene hvis du har lyst til dem. Ellers går de til jakoba.

Venter med at fordele dem til jeg høre din mening.

Hvis du kalder modulus for "Multiplication And Division" så ja.

svar