From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from majordomo@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id JAA18181; Tue, 13 Aug 2002 09:48:05 +0200 (MET DST) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: from concorde.inria.fr (concorde.inria.fr [192.93.2.39]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id JAA18238 for ; Tue, 13 Aug 2002 09:48:03 +0200 (MET DST) Received: from localhost.localdomain ([194.186.115.55]) by concorde.inria.fr (8.11.1/8.11.1) with ESMTP id g7D7loL00559 for ; Tue, 13 Aug 2002 09:47:53 +0200 (MET DST) Received: from localhost (localhost [127.0.0.1]) by localhost.localdomain (8.11.6/8.11.6) with ESMTP id g7D7jSp00996; Tue, 13 Aug 2002 18:45:45 +1100 Date: Tue, 13 Aug 2002 18:45:23 +1100 (VLAST) Message-Id: <20020813.184523.74749057.fat@primorsky.ru> To: oleg_inconnu@myrealbox.com Cc: warplayer@free.fr, caml-list@inria.fr Subject: Re: [Caml-list] sorting Hashtbl.t From: "Igor I. Harzmann" In-Reply-To: <200208121344.JAA29114@dewberry.cc.columbia.edu> References: <200208120108.VAA16373@dewberry.cc.columbia.edu> <001501c241e5$df9c64c0$0700a8c0@warp> <200208121344.JAA29114@dewberry.cc.columbia.edu> X-Mailer: Mew version 2.1 on Emacs 21.1 / Mule 5.0 (SAKAKI) Mime-Version: 1.0 Content-Type: Text/Plain; charset=us-ascii Content-Transfer-Encoding: 7bit Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk > > > as hash table elements are "almost sorted". > > > > In general, Hashtbl are not "almost sorted", as one cannot garantee that > > key(x) < key(y) => x < y. > > I meant sorting by key (or iterating Hashtbl in the order of increasing > _keys_). > Hash table elements are _absolutely_ not sorted. It is the property of algorithm. Sorry for poor english ------------------- 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