HashIdentity.LimitedStructural<'T> Function (F#)
Implements a structural hash that is limited to hashing a fixed number of elements.
Namespace/Module Path: Microsoft.FSharp.Collections.HashIdentity
Assembly: FSharp.Core (in FSharp.Core.dll)
// Signature:
LimitedStructural : int -> IEqualityComparer<'T> (requires equality)
// Usage:
LimitedStructural limit
Parameters
limit
Type: intThe maximum number of elements to hash.
Return Value
An object that implements IEqualityComparer using the limited hash.
Remarks
Structural hashing recursively composes a hash of a structural object by combining the hashes of each of its constituent elements. So, if you have a list composed of 20,000 elements, the hashes of each element will be composed into the hash of the list.
To save time and mitigate the risk of a stack overflow while hashing, the limited hash allows you to specify an upper bound on the number of items you would like to consider when constructing a hash over structured data. So, if you are hashing a list of 20,000 elements, you can just use its first 18 elements.
LimitedStructural uses the limitedHash function.
Platforms
Windows 8, Windows 7, Windows Server 2012, Windows Server 2008 R2
Version Information
F# Core Library Versions
Supported in: 2.0, 4.0, Portable