File: hashSet.sig

package info (click to toggle)
mlton 20210117%2Bdfsg-3
  • links: PTS, VCS
  • area: main
  • in suites: sid
  • size: 58,464 kB
  • sloc: ansic: 27,682; sh: 4,455; asm: 3,569; lisp: 2,879; makefile: 2,347; perl: 1,169; python: 191; pascal: 68; javascript: 7
file content (29 lines) | stat: -rw-r--r-- 687 bytes parent folder | download | duplicates (5)
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
(*
 * A set datatype that uses hashing
 *
 * -- Allen
 *)

signature HASH_SET =
sig

   type 'a set

   val create : { order : 'a * 'a -> order,
                  hash  : 'a -> int
                } -> int -> 'a set 

   val size       : 'a set -> int
   val bucketSize : 'a set -> int
   val isEmpty    : 'a set -> bool
   val insert     : 'a set -> 'a -> unit
   val remove     : 'a set -> 'a -> unit
   val toList     : 'a set -> 'a list
   val clear      : 'a set -> unit
   val contains   : 'a set -> 'a -> bool
   val app        : ('a -> unit) -> 'a set -> unit
   val fold       : ('a * 'b -> 'b) -> 'b -> 'a set -> 'b
   val toString   : ('a -> string) -> 'a set -> string

end