Per Bothner scripsit:

> Note also some hash tables are sorted.  For example:
>   http://docs.oracle.com/javase/7/docs/api/java/util/SortedMap.html

That's an interface, and the classes that implement it are a tree map
and a skip-list map, not a hash map.  AFAIK there is no way to be both
ordered and have O(1) behavior.

-- 
John Cowan  http://ccil.org/~cowan  [email protected]
All "isms" should be "wasms".   --Abbie

_______________________________________________
Scheme-reports mailing list
[email protected]
http://lists.scheme-reports.org/cgi-bin/mailman/listinfo/scheme-reports

Reply via email to