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/library/hashMap.sig
ViewVC logotype

View of /sml/trunk/src/MLRISC/library/hashMap.sig

Parent Directory Parent Directory | Revision Log Revision Log


Revision 412 - (download) (as text) (annotate)
Fri Sep 3 00:25:03 1999 UTC (20 years, 2 months ago) by monnier
File size: 1040 byte(s)
This commit was generated by cvs2svn to compensate for changes in r411,
which included commits to RCS files with non-trunk default branches.
(*
 * Map datatype that uses hashing.
 *
 * -- Allen
 *)

signature HASH_MAP =
sig

   type ('a,'b) map

   val create : { order : 'a * 'a -> order,
                  hash  : 'a -> int,
                  exn   : exn
                } -> int -> ('a,'b) map 

   val size         : ('a,'b) map -> int
   val bucketSize   : ('a,'b) map -> int
   val isEmpty      : ('a,'b) map -> bool
   val insert       : ('a,'b) map -> ('a * 'b) -> unit
   val update       : ('a,'b) map -> (('a * 'b) * ('b -> 'b)) -> unit
   val remove       : ('a,'b) map -> 'a -> unit
   val lookup       : ('a,'b) map -> 'a -> 'b
   val lookupOrElse : ('a,'b) map -> 'b -> 'a -> 'b
   val toList       : ('a,'b) map -> ('a * 'b) list
   val clear        : ('a,'b) map -> unit
   val contains     : ('a,'b) map -> 'a -> bool
   val app          : ('a * 'b -> unit) -> ('a,'b) map -> unit
   val fold         : (('a * 'b) * 'c -> 'c) -> 'c -> ('a,'b) map -> 'c
   val toString     : (('a -> string) * ('b -> string)) -> ('a,'b) map 
                      -> string

end


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