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  cowan@ccil.org
All "isms" should be "wasms".   --Abbie

--
You received this message because you are subscribed to the Google Groups "scheme-reports-wg2" group.
To unsubscribe from this group and stop receiving emails from it, send an email to scheme-reports-wg2+unsubscribe@googlegroups.com.
For more options, visit https://groups.google.com/groups/opt_out.