File: ra-bitmatrix.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 (20 lines) | stat: -rw-r--r-- 526 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
 

signature RA_BITMATRIX = sig

  datatype bucket = NIL | B of int * int * bucket 
  datatype hashTable = 
      SMALL of word list Array.array ref * word
    | LARGE of bucket Array.array ref * word
 (* | BITMATRIX of Word8Array.array *)

  datatype bitMatrix = 
     BM of {table:hashTable, 
            elems:int ref,
            edges:int}

  val empty : bitMatrix
  val edges : bitMatrix -> int
  val size : bitMatrix -> int
  val add : bitMatrix -> (int * int) -> bool
  val member : bitMatrix -> (int * int) -> bool
end