Hashing Problem

[stoxx]

Hallo Hagen,

> Bei einer Hashliste wird der große Datenwert möglichst eindeutig und
> gleichverteilt auf einen kleineren Datenwert runtergerechnet.

ja .. genau sowas suche ich ja


die binäre Suche geht doch nicht, da die Datensätze NICHT sortiert vorliegen, und ich auch nicht sortieren kann.




> Wieviele solcher Int64 willst du erwartungsgemäß verwalten ?

~ 2^32 Datensätze mit jeweils 4 Byte.
Da komm ich auf 16384 MB auf der Festplatte.
Grosses Umkopieren zum Einsortieren und Sortieren ist da nicht möglich.

type
TEntry = packed record
Value: Int64; // array[0..63] of Boolean
Next: Word; // Index des nächsten Eintrages in TEntryArray
end;

TEntryArray = array of TEntry;


müsste man umändern auf

type
TEntry = packed record
Value: Int64; // array[0..63] of Boolean
Information : integer;
Next: longint; // word reicht nicht
end;

TEntryArray = array of TEntry;


> Ich weis das Hashtabellen immer wieder als Allheilmittel bezeichnet
> werden, aber genau dies ist niemals der Fall.


also ist meine Aufgabe jetzt so nicht lösbar, wie ich mir das gedacht habe ?