Partager via


HashIdentity.LimitedStructural<'T>, fonction (F#)

Implémente un hachage structurel qui est limité au hachage d'un nombre fixe d'éléments.

Espace de noms/Chemin du module : Microsoft.FSharp.Collections.HashIdentity

Assembly : FSharp.Core (in FSharp.Core.dll)

// Signature:
LimitedStructural : int -> IEqualityComparer<'T> (requires equality)

// Usage:
LimitedStructural limit

Paramètres

  • limit
    Type : int

    Le nombre maximal d'éléments à hacher.

Valeur de retour

Un objet qui implémente IEqualityComparer à l'aide du hachage limité.

Notes

Le hachage structurel compose de manière récursive un hachage d'un objet structurel en combinant les hachages de chacun de ses éléments constitutifs. Par conséquent, si vous avez une liste composée de 20.000 éléments, les hachages de chaque élément seront composés dans le hachage de la liste.

Pour gagner du temps et atténuer le risque d'un dépassement de capacité de la pile pendant le hachage, le hachage limité vous permet de spécifier une limite supérieure au nombre d'éléments que vous voulez prendre en compte lors de la génération d'un hachage sur des données structurées. Par conséquent, si vous hachez une liste de 20 000 éléments, vous pouvez simplement utiliser les 18 premiers éléments.

LimitedStructural utilise la fonction limitedHash.

Plateformes

Windows 7, Windows Vista SP2, Windows XP SP3, Windows XP x64 SP2, Windows Server 2008 R2, Windows Server 2008 SP2, Windows Server 2003 SP2

Informations de version

Runtime F#

Pris en charge dans : 2.0, 4.0

Silverlight

Prise en charge dans : 3

Voir aussi

Référence

Collections.HashIdentity, module (F#)

Microsoft.FSharp.Collections, espace de noms (F#)