Функция HashIdentity.LimitedStructural<'T> (F#)

Статья
02/20/2013

Реализует структурной хэш, который ограничивается хэшированием ограниченного количества элементов.

Пространство имен/путь к модулю: Microsoft.FSharp.Collections.HashIdentity

Сборка: FSharp.Core (в FSharp.Core.dll)

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

// Usage:
LimitedStructural limit

Параметры

limit
Тип: int

Максимальное количество элементов для хэширования.

Возвращаемое значение

Объект, реализующий интерфейс IEqualityComparer с использованием ограниченного хэша.

Заметки

Структурное хэширование рекурсивно создает хэш-код объекта структуры, объединяя хэши каждого из его составных элементов.Так что если у вас есть список, состоящий из 20 000 элементов, хэши каждого элемента будет входить в хэш-код списка.

Чтобы сэкономить время и снизить риск переполнения стека при хэшировании, ограниченный кэш позволяет задать верхнюю границу количества элементов, которые следует использовать при создании кэша структурированных данных.Таким образом, если вы хэшируете список из 20 000 элементов, можно просто использовать его первых 18 элементов.

LimitedStructural использует функцию limitedHash.

Платформы

Windows 8, Windows 7, Windows Server 2012, Windows 2008 Server R2

Сведения о версии

Основной версии библиотеки F#

Поддерживается в: 2.0, 4.0, портативное

См. также

Ссылки

Модуль Collections.HashIdentity (F#)

Пространство имен Microsoft.FSharp.Collections (F#)

Поделиться через