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

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

Parent Directory Parent Directory | Revision Log Revision Log


Revision 411 - (download) (as text) (annotate)
Fri Sep 3 00:25:03 1999 UTC (20 years ago) by monnier
Original Path: sml/branches/SMLNJ/src/MLRISC/library/hashMultimap.sig
File size: 1329 byte(s)
version 110.19
(*
 * Multimap datatype that uses hashing.
 *
 * -- allen
 *)

signature HASH_MULTIMAP =
sig

   type ('a,'b) multimap

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

   val size       : ('a,'b) multimap -> int
   val bucketSize : ('a,'b) multimap -> int
   val isEmpty    : ('a,'b) multimap -> bool
   val insert     : ('a,'b) multimap -> ('a * 'b) -> unit
   val update     : ('a,'b) multimap -> ('a * 'b list) -> unit
   val removeAll  : ('a,'b) multimap -> 'a -> unit
   val lookup     : ('a,'b) multimap -> 'a -> 'b list
   val toList     : ('a,'b) multimap -> ('a * 'b list) list
   val toDupList  : ('a,'b) multimap -> ('a * 'b) list
   val clear      : ('a,'b) multimap -> unit
   val contains   : ('a,'b) multimap -> 'a -> bool
   val count      : ('a,'b) multimap -> 'a -> int
   val app        : ('a * 'b list -> unit) -> ('a,'b) multimap -> unit
   val dupApp     : ('a * 'b -> unit) -> ('a,'b) multimap -> unit
   val fold       : (('a * 'b list) * 'c -> 'c) -> 'c 
                        -> ('a,'b) multimap -> 'c
   val dupFold    : (('a * 'b) * 'c -> 'c) -> 'c -> ('a,'b) multimap -> 'c
   val toString   : (('a -> string) * ('b -> string)) -> ('a,'b) multimap
                        -> string

end


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