From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: "A. Soare" Newsgroups: gmane.emacs.devel Subject: Re: van Emde Boas hash. Date: Fri, 27 Nov 2009 19:01:04 +0100 (CET) Message-ID: <24608656.2906781259344864126.JavaMail.www@wwinf4615> Reply-To: alinsoar@voila.fr NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: quoted-printable X-Trace: ger.gmane.org 1259344892 16148 80.91.229.12 (27 Nov 2009 18:01:32 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Fri, 27 Nov 2009 18:01:32 +0000 (UTC) Cc: "Emacs Dev \[emacs-devel\]" To: Stefan Monnier Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Fri Nov 27 19:01:25 2009 Return-path: Envelope-to: ged-emacs-devel@m.gmane.org Original-Received: from lists.gnu.org ([199.232.76.165]) by lo.gmane.org with esmtp (Exim 4.50) id 1NE58A-0002B2-9j for ged-emacs-devel@m.gmane.org; Fri, 27 Nov 2009 19:01:18 +0100 Original-Received: from localhost ([127.0.0.1]:41572 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1NE589-0002qr-PD for ged-emacs-devel@m.gmane.org; Fri, 27 Nov 2009 13:01:17 -0500 Original-Received: from mailman by lists.gnu.org with tmda-scanned (Exim 4.43) id 1NE584-0002pv-Kz for emacs-devel@gnu.org; Fri, 27 Nov 2009 13:01:12 -0500 Original-Received: from exim by lists.gnu.org with spam-scanned (Exim 4.43) id 1NE57z-0002nM-Ie for emacs-devel@gnu.org; Fri, 27 Nov 2009 13:01:11 -0500 Original-Received: from [199.232.76.173] (port=57172 helo=monty-python.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1NE57z-0002n6-BE for emacs-devel@gnu.org; Fri, 27 Nov 2009 13:01:07 -0500 Original-Received: from smtp3.voila.fr ([193.252.22.173]:11501 helo=smtp1.voila.fr) by monty-python.gnu.org with esmtp (Exim 4.60) (envelope-from ) id 1NE57y-00033S-Rn for emacs-devel@gnu.org; Fri, 27 Nov 2009 13:01:07 -0500 Original-Received: from me-wanadoo.net (localhost [127.0.0.1]) by mwinf4911.voila.fr (SMTP Server) with ESMTP id 3BE8570000A0; Fri, 27 Nov 2009 19:01:04 +0100 (CET) Original-Received: from me-wanadoo.net (localhost [127.0.0.1]) by mwinf4911.voila.fr (SMTP Server) with ESMTP id 2EE3C7000095; Fri, 27 Nov 2009 19:01:04 +0100 (CET) Original-Received: from wwinf4615 (wwinf4615 [10.232.13.59]) by mwinf4911.voila.fr (SMTP Server) with ESMTP id 22C7270000A0; Fri, 27 Nov 2009 19:01:04 +0100 (CET) X-ME-UUID: 20091127180104142.22C7270000A0@mwinf4911.voila.fr X-Originating-IP: [91.201.80.240] X-Wum-Nature: EMAIL-NATURE X-WUM-FROM: |~| X-WUM-TO: |~| X-WUM-CC: |~| X-WUM-REPLYTO: |~| X-detected-operating-system: by monty-python.gnu.org: Genre and OS details not recognized. X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: "Emacs development discussions." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Original-Sender: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Xref: news.gmane.org gmane.emacs.devel:117878 Archived-At: > > I did look at the code, and I cannot understand the algorithm from > > `make-hash-table'. >=20 > It's one of the standard hashing schemes, where the hash-table is > resized as it grows, which should hopefully keep the access time > more-or-less constant. >=20 >=20 Seems like red black trees. This is not better than van Emde B. Alin ____________________________________________________ Derniers jours pour remporter le s=C3=A9jour au Maroc sur http://www.lesrev= oila.fr/=20