Storing and retrieval heuristics

In one embodiment, a system comprises a processor to retrieve a first data element including a value X0 and Y0, provide a hash function for use with a hash table having buckets, the hash function having a first and second input that in combination map to one of the buckets wherein the first input is...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: ITZKOWITZ ALIZA, GEYZEL ZEEV, MAOZ TAL, MOSHITCH GAL, WACHTFOGEL REUVEN
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In one embodiment, a system comprises a processor to retrieve a first data element including a value X0 and Y0, provide a hash function for use with a hash table having buckets, the hash function having a first and second input that in combination map to one of the buckets wherein the first input is in a range of X- values having X-value sub-ranges, the second input is in a range of Y-values having Y-value sub-ranges, different combinations of the X-value sub-ranges and the Y- value sub-ranges map using the hash function to different buckets, and input the value X0 and Y0 into the hash function yielding an output which is indicative of a first bucket of the hash-table. Related apparatus and methods are also described. 在个实施例中,系统包括处理器,该处理器:取回包括值X和Y的第数据元素;提供散列函数以供与具有桶的散列表起使用,该散列函数具有组合映射到桶之的第输入和第二输入,其中,第输入在具有X值子范围的X值的范围内,第二输入在具有Y值子范围的Y值的范围内,X值子范围和Y值子范围的不同组合使用散列函数映射到不同的桶;以及将值X和Y输入到散列函数中,产生指示散列表的第桶的输出。还描述了相关的装置和方法。