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 /sml/trunk/src/smlnj-lib/Doc/mldoc/hash-table.mldoc
ViewVC logotype

Annotation of /sml/trunk/src/smlnj-lib/Doc/mldoc/hash-table.mldoc

Parent Directory Parent Directory | Revision Log Revision Log


Revision 168 - (view) (download)

1 : monnier 167 <!-- hash-table.mldoc -->
2 :    
3 :     <!DOCTYPE ML-DOC SYSTEM>
4 :    
5 :     <COPYRIGHT OWNER="AT&AMP;T Bell Laboratories" YEAR=1996>
6 :     <VERSION VERID="1.0" YEAR=1996 MONTH=5 DAY=29>
7 :     <TITLE>The HASH_TABLE signature</TITLE>
8 :    
9 :     <SECT>
10 :     <HEAD>The <CD/HASH_TABLE/ signature</HEAD>
11 :    
12 :     <PP>
13 :     <!-- Some general introductory text -->
14 :    
15 :     <SIGNATURE SIGID="HASH_TABLE">
16 :     <SIGBODY SIGID="HASH_TABLE" FILE=HASH-TABLE-SIG>
17 :     <SPEC>
18 :     <TYPE><TYPARAM>('a,'b)<ID>hash_table
19 :     <SPEC>
20 :     <VAL>mkTable<TY>(('a -> word) * (('a * 'a) -> bool)) -> (int * exn) -> ('a,'b) hash_table
21 :     <COMMENT>
22 :     <PROTOTY>
23 :     mkTable (<ARG/f/, <ARG/g/) (<ARG/i/, <ARG/ex/)
24 :     </PROTOTY>
25 :     explain the use and semantics of mkTable HERE.
26 :     <SPEC>
27 :     <VAL>insert<TY>('a,'b) hash_table -> ('a * 'b) -> unit
28 :     <COMMENT>
29 :     <PROTOTY>
30 :     insert <ARG/ht/ (<ARG/a/, <ARG/b/)
31 :     </PROTOTY>
32 :     explain the use and semantics of insert HERE.
33 :     <SPEC>
34 :     <VAL>lookup<TY>('a,'b) hash_table -> 'a -> 'b
35 :     <COMMENT>
36 :     <PROTOTY>
37 :     lookup <ARG/ht/ <ARG/a/
38 :     </PROTOTY>
39 :     explain the use and semantics of lookup HERE.
40 :     <SPEC>
41 :     <VAL>find<TY>('a,'b) hash_table -> 'a -> 'b option
42 :     <COMMENT>
43 :     <PROTOTY>
44 :     find <ARG/ht/ <ARG/a/
45 :     </PROTOTY>
46 :     explain the use and semantics of find HERE.
47 :     <SPEC>
48 :     <VAL>remove<TY>('a,'b) hash_table -> 'a -> 'b
49 :     <COMMENT>
50 :     <PROTOTY>
51 :     remove <ARG/ht/ <ARG/a/
52 :     </PROTOTY>
53 :     explain the use and semantics of remove HERE.
54 :     <SPEC>
55 :     <VAL>numItems<TY>('a,'b) hash_table -> int
56 :     <COMMENT>
57 :     <PROTOTY>
58 :     numItems <ARG/ht/
59 :     </PROTOTY>
60 :     explain the use and semantics of numItems HERE.
61 :     <SPEC>
62 :     <VAL>listItems<TY>('a,'b) hash_table -> ('a * 'b) list
63 :     <COMMENT>
64 :     <PROTOTY>
65 :     listItems <ARG/ht/
66 :     </PROTOTY>
67 :     explain the use and semantics of listItems HERE.
68 :     <SPEC>
69 :     <VAL>appi<TY>(('a * 'b) -> unit) -> ('a,'b) hash_table -> unit
70 :     <COMMENT>
71 :     <PROTOTY>
72 :     appi <ARG/f/ <ARG/ht/
73 :     </PROTOTY>
74 :     explain the use and semantics of appi HERE.
75 :     <SPEC>
76 :     <VAL>app<TY>('b -> unit) -> ('a,'b) hash_table -> unit
77 :     <COMMENT>
78 :     <PROTOTY>
79 :     app <ARG/f/ <ARG/ht/
80 :     </PROTOTY>
81 :     explain the use and semantics of app HERE.
82 :     <SPEC>
83 :     <VAL>mapi<TY>(('a * 'b) -> 'c) -> ('a,'b) hash_table -> ('a,'c) hash_table
84 :     <COMMENT>
85 :     <PROTOTY>
86 :     mapi <ARG/f/ <ARG/ht/
87 :     </PROTOTY>
88 :     explain the use and semantics of mapi HERE.
89 :     <SPEC>
90 :     <VAL>map<TY>('b -> 'c) -> ('a,'b) hash_table -> ('a,'c) hash_table
91 :     <COMMENT>
92 :     <PROTOTY>
93 :     map <ARG/f/ <ARG/ht/
94 :     </PROTOTY>
95 :     explain the use and semantics of map HERE.
96 :     <SPEC>
97 :     <VAL>foldi<TY>(('a * 'b * 'c) -> 'c) -> 'c -> ('a,'b) hash_table -> 'c
98 :     <COMMENT>
99 :     <PROTOTY>
100 :     foldi <ARG/f/ <ARG/a/ <ARG/ht/
101 :     </PROTOTY>
102 :     explain the use and semantics of foldi HERE.
103 :     <SPEC>
104 :     <VAL>fold<TY>(('b * 'c) -> 'c) -> 'c -> ('a,'b) hash_table -> 'c
105 :     <COMMENT>
106 :     <PROTOTY>
107 :     fold <ARG/f/ <ARG/a/ <ARG/ht/
108 :     </PROTOTY>
109 :     explain the use and semantics of fold HERE.
110 :     <SPEC>
111 :     <VAL>filteri<TY>(('a * 'b) -> bool) -> ('a,'b) hash_table -> unit
112 :     <COMMENT>
113 :     <PROTOTY>
114 :     filteri <ARG/f/ <ARG/ht/
115 :     </PROTOTY>
116 :     explain the use and semantics of filteri HERE.
117 :     <SPEC>
118 :     <VAL>filter<TY>('a -> bool) -> ('a,'b) hash_table -> unit
119 :     <COMMENT>
120 :     <PROTOTY>
121 :     filter <ARG/f/ <ARG/ht/
122 :     </PROTOTY>
123 :     explain the use and semantics of filter HERE.
124 :     <SPEC>
125 :     <VAL>copy<TY>('a,'b) hash_table -> ('a,'b) hash_table
126 :     <COMMENT>
127 :     <PROTOTY>
128 :     copy <ARG/ht/
129 :     </PROTOTY>
130 :     explain the use and semantics of copy HERE.
131 :     <SPEC>
132 :     <VAL>bucketSizes<TY>('a,'b) hash_table -> int list
133 :     <COMMENT>
134 :     <PROTOTY>
135 :     bucketSizes <ARG/ht/
136 :     </PROTOTY>
137 :     explain the use and semantics of bucketSizes HERE.
138 :     <!-- optional SEEALSO; uncomment to use -->
139 :     <!-- <SEEALSO> -->
140 :     <!-- non-empty list of XREFS here -->
141 :     <!-- </SEEALSO> -->
142 :     </SIGNATURE>

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