File: TaggedHash.fs

package info (click to toggle)
fsharp 3.1.1.26%2Bdfsg2-3
  • links: PTS, VCS
  • area: main
  • in suites: jessie, jessie-kfreebsd
  • size: 59,244 kB
  • ctags: 4,190
  • sloc: cs: 13,398; ml: 1,098; sh: 399; makefile: 293; xml: 82
file content (59 lines) | stat: -rwxr-xr-x 2,355 bytes parent folder | download | duplicates (4)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
// (c) Microsoft Corporation 2005-2009. 

namespace Microsoft.FSharp.Collections.Tagged

    #nowarn "51"

    open System
    open System.Collections.Generic
    open Microsoft.FSharp.Collections
    type UntaggedHashMultiMap<'Key,'Value> = Microsoft.FSharp.Collections.HashMultiMap<'Key,'Value>

    type HashMultiMap<'Key,'Value,'HashTag>
         when 'HashTag :> IEqualityComparer<'Key> =
        { t : UntaggedHashMultiMap<'Key,'Value> }

        static member Create(hasheq: 'HashTag,n:int)  : HashMultiMap<'Key,'Value,'HashTag> = 
            { t = new UntaggedHashMultiMap<_,_>(n,hasheq) }

        member x.Add(y,z) = x.t.Add(y,z)
        member x.Clear() = x.t.Clear()
        member x.Copy() : HashMultiMap<'Key,'Value,'HashTag>  = { t = x.t.Copy() }
        member x.Item with get(y) = x.t.[y]
                      and  set y z = x.t.[y] <- z
        member x.FindAll(y) = x.t.FindAll(y) 
        member x.Fold f acc =  x.t.Fold f acc
        member x.Iterate(f) =  x.t.Iterate(f)
        member x.Contains(y) = x.t.ContainsKey(y)
        member x.ContainsKey(y) = x.t.ContainsKey(y)
        member x.Remove(y) = x.t.Remove(y)
        member x.Replace(y,z) = x.t.Replace(y,z)
        member x.TryFind(y) = x.t.TryFind(y)
        member x.Count = x.t.Count

    type HashMultiMap<'Key,'Value> = HashMultiMap<'Key,'Value, IEqualityComparer<'Key>>    


    [<Sealed>]
    type HashSet<'T,'HashTag when 'T : equality> 
         when 'HashTag :> IEqualityComparer<'T>(t:  HashSet<'T>) =

        static member Create(hasheq: ('HashTag :> IEqualityComparer<'T>),size:int) : HashSet<'T,'HashTag> = 
            new HashSet<'T,'HashTag>(HashSet<_>(size,hasheq))

        member x.Add(y)    = t.Add(y)
        member x.Clear() = t.Clear()
        member x.Copy() = new HashSet<'T,'HashTag>(t.Copy())
        member x.Fold f acc = t.Fold f acc
        member x.Iterate(f) =  t.Iterate(f)
        member x.Contains(y) = t.Contains(y)
        member x.Remove(y) = t.Remove(y)
        member x.Count = t.Count

        interface IEnumerable<'T> with
            member x.GetEnumerator() = (t :> seq<_>).GetEnumerator() 

        interface System.Collections.IEnumerable with 
            member x.GetEnumerator() = (t :> System.Collections.IEnumerable).GetEnumerator()  

    type HashSet<'T when 'T : equality> = HashSet<'T, IEqualityComparer<'T>>