Browse thread
[Caml-list] sorting Hashtbl.t
-
Oleg
- Nicolas Cannasse
-
Yann_Régis-Gianas
-
John Max Skaller
- Alexander V.Voinov
- Brian Rogoff
-
John Max Skaller
[
Home
]
[ Index:
by date
|
by threads
]
[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: | 2002-08-14 (23:25) |
From: | Alexander V.Voinov <avv@q...> |
Subject: | Re: [Caml-list] sorting Hashtbl.t |
Hi From: John Max Skaller <skaller@ozemail.com.au> Subject: Re: [Caml-list] sorting Hashtbl.t Date: Thu, 15 Aug 2002 08:16:47 +1000 > > > > > From an algorithmic point of view, there is no way to sort an > > hash table since there is no order attached to items. > > > Ocaml has a polymorphic comparison function (which works > on all non-cyclic data structures). Therefore, any collection > of (non-cyclic) data elements can be sorted, and the request > actually makes sense. It is also something I wish to do > often. > > However, I would ask for different function(s): > > Hastbl.to_list > Hashtbl.to_lista > Hashtbl.to_sorted_list compar > Hashtbl.to_sorted_lista compar I second this. I've already defined something similar in a recent application, actually equivalents of Python's .keys(), .values() and .items() with a subsequent sort but I'd be happy with this interface as well. Alexander ------------------- To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ Beginner's list: http://groups.yahoo.com/group/ocaml_beginners