foo: Double Hashing Trick

Benutzeravatar
sqrt(2)
Sonntagsinformatiker
Sonntagsinformatiker
Beiträge: 202
Registriert: 12. Apr 2015 11:35

foo: Double Hashing Trick

Beitrag von sqrt(2) »

Hallo,
kennt einer eine schnellere Variante um die nächstmögliche Position bei einem error zu berechnen,
als wiederholtes rechnen mit i++?

Danke im voraus!
Gruß

headhumper
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 118
Registriert: 13. Aug 2009 21:25

Re: foo: Double Hashing Trick

Beitrag von headhumper »

Das gilt nur für die gegebenen Funktionen, nicht für beliebige:

Position für ersten Versuch ausrechnen, sagen wir das ist x.
Wenn belegt => immer 2x addieren ergibt die nächste Position.

Bsp.: N = 17 und die erste Position ist x = 15, die aber belegt ist.
Man kann hier noch zusätzlich den Trick anwenden, und die 15 durch -2 ersetzen.
Dann ergibt sich für die nächsten Positionen: 11, 7, etc...

Benutzeravatar
sqrt(2)
Sonntagsinformatiker
Sonntagsinformatiker
Beiträge: 202
Registriert: 12. Apr 2015 11:35

Re: foo: Double Hashing Trick

Beitrag von sqrt(2) »

Dankeschön :)

Antworten

Zurück zu „Archiv“