Hash-Inklusion

Ein Hash ist mengenartig, da er keine doppelten Einträge (oder sogar doppelte Schlüssel) enthalten kann. Hash-Inklusion kann daher auf der Idee von Teilmengen und Obermengen basieren.

Zwei Hashes können auf Inklusion getestet werden, basierend auf Vergleichen ihrer Einträge.

Ein Eintrag h0[k0] in einem Hash ist gleich einem Eintrag h1[k1] in einem anderen Hash, wenn und nur wenn die beiden Schlüssel gleich sind (k0 == k1) und ihre beiden Werte gleich sind (h0[k0] == h1[h1]).

Ein Hash kann eine Teilmenge oder eine Obermenge eines anderen Hashs sein

• Teilmenge (enthalten in oder gleich einer anderen)

  • Hash h0 ist eine Teilmenge von Hash h1 (siehe Hash#<=), wenn jeder Eintrag in h0 gleich einem Eintrag in h1 ist.

  • Weiterhin ist h0 eine echte Teilmenge von h1 (siehe Hash#<), wenn h1 größer als h0 ist.

• Obermenge (enthält oder ist gleich einer anderen)

  • Hash h0 ist eine Obermenge von Hash h1 (siehe Hash#>=), wenn jeder Eintrag in h1 gleich einem Eintrag in h0 ist.

  • Weiterhin ist h0 eine echte Obermenge von h1 (siehe Hash#>), wenn h0 größer als h1 ist.