Difference between revisions of "Chained Dictionary Assignment"

From CSE425S Wiki
Jump to navigation Jump to search
Line 3: Line 3:
 
=Hashtable Implementation=
 
=Hashtable Implementation=
  
  <nowiki> signature HASHED_DICTIONARY = sig include DICTIONARY
+
  <nowiki>signature HASHED_DICTIONARY = sig include DICTIONARY
 
     type ''k hash_function = ''k -> int
 
     type ''k hash_function = ''k -> int
 
     val create_hashed : (int * ''k hash_function) -> (''k,'v) dictionary
 
     val create_hashed : (int * ''k hash_function) -> (''k,'v) dictionary
 
end</nowiki>
 
end</nowiki>

Revision as of 05:59, 25 June 2019

SingleList Implementation

Hashtable Implementation

signature HASHED_DICTIONARY = sig include DICTIONARY
    type ''k hash_function = ''k -> int
    val create_hashed : (int * ''k hash_function) -> (''k,'v) dictionary
end