[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