[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Scheme-reports] Seeking review of sets and hash tables proposals



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

_______________________________________________
Scheme-reports mailing list
Scheme-reports@x
http://lists.scheme-reports.org/cgi-bin/mailman/listinfo/scheme-reports