Type | Description |
type HashMultiMap | Note: an abbreviation for HashMultiMap<'key,'a,IEqualityComparer<'key>> |
type HashMultiMap |
HashMultiMap, but where a constraint tag tracks information about the hash/equality functions used
for the hashing. When the tag is Tags.StructuralHash this is identical to HashMultiMap.
|
type HashSet |
Mutable hash sets based on F# structural "hash" and (=) functions. Implemented via a hash table and/or Dictionary.
Note: an abbreviation for HashSet<'a,IEqualityComparer<'a>> |
type HashSet |
Mutable hash sets where a constraint tag tracks information about the hash/equality functions used
for the hashing. When the tag is Tags.StructuralHash this is identical to HashSet.
|
type Map |
Immutable maps. Keys are ordered by construction function specified
when creating empty maps or by F# structural comparison if no
construction function is specified.
Maps based on structural comparison are
efficient for small keys. They are not a suitable choice if keys are recursive data structures
or require non-structural comparison semantics.
Note: an abbreviation for Map<'key,'a,IComparer<'key>> |
type Map |
Immutable maps. A constraint tag carries information about the key-comparer
being used. If 'comparerTag is Tags.StructuralComparer then
this type is the same as Set (the tag can be ignored).
|
type Set |
Immutable sets based on binary trees, where comparison is the
F# structural comparison function.
See the Set module for further operations on sets.
These sets can be used with elements of any type, but you should check that
structural hashing and equality on the element type are correct for your type.
Efficiency: Structural comparison is relatively efficient but is not a suitable
choice in all circumstances, e.g. it may not compare efficiently on
non-reference types and deeply-structured types.
Note: an abbreviation for Set<'a,IComparer<'a>> |
type Set |
Immutable sets where a constraint tag carries information about the key-comparer
being used. If 'comparerTag is Tags.StructuralComparer then
this type is the same as Set (the tag can be ignored).
|