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

SCM Repository

[smlnj] Annotation of /smlnj-lib/trunk/Util/hash-key-sig.sml
ViewVC logotype

Annotation of /smlnj-lib/trunk/Util/hash-key-sig.sml

Parent Directory Parent Directory | Revision Log Revision Log


Revision 651 - (view) (download)
Original Path: sml/trunk/src/smlnj-lib/Util/hash-key-sig.sml

1 : monnier 2 (* hash-key-sig.sml
2 :     *
3 :     * COPYRIGHT (c) 1993 by AT&T Bell Laboratories. See COPYRIGHT file for details.
4 :     *
5 :     * Abstract hash table keys. This is the argument signature for the hash table
6 :     * functor (see hash-table-sig.sml and hash-table.sml).
7 :     *
8 :     * AUTHOR: John Reppy
9 :     * AT&T Bell Laboratories
10 :     * Murray Hill, NJ 07974
11 :     * jhr@research.att.com
12 :     *)
13 :    
14 :     signature HASH_KEY =
15 :     sig
16 :     type hash_key
17 :    
18 :     val hashVal : hash_key -> word
19 :     (* Compute an unsigned integer key from a hash key. *)
20 :    
21 :     val sameKey : (hash_key * hash_key) -> bool
22 :     (* Return true if two keys are the same.
23 :     * NOTE: if sameKey(h1, h2), then it must be the
24 :     * case that (hashVal h1 = hashVal h2).
25 :     *)
26 :    
27 :     end (* HASH_KEY *)

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