Home My Page Projects Code Snippets Project Openings SML/NJ
Summary Activity Forums Tracker Lists Tasks Docs Surveys News SCM Files

SCM Repository

[smlnj] View of /sml/trunk/src/MLRISC/ra/ra-bitmatrix.sig
ViewVC logotype

View of /sml/trunk/src/MLRISC/ra/ra-bitmatrix.sig

Parent Directory Parent Directory | Revision Log Revision Log


Revision 1053 - (download) (as text) (annotate)
Wed Feb 6 19:11:13 2002 UTC (17 years, 6 months ago) by george
File size: 526 byte(s)
   Pulled out various utility modules that were embedded in the modules
   of the register allocator. I need these modules for other purposes, but
   they are not complete enough to put into a library (just yet).
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

root@smlnj-gforge.cs.uchicago.edu
ViewVC Help
Powered by ViewVC 1.0.0