From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Deniz Dogan Newsgroups: gmane.emacs.devel Subject: Re: van Emde Boas hash. Date: Thu, 19 Nov 2009 17:44:49 +0100 Message-ID: <7b501d5c0911190844o4366f764n2e90782e8ce70781@mail.gmail.com> References: <27121364.4672141258632243452.JavaMail.www@wwinf4629> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable X-Trace: ger.gmane.org 1258650094 5675 80.91.229.12 (19 Nov 2009 17:01:34 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Thu, 19 Nov 2009 17:01:34 +0000 (UTC) Cc: alinsoar@voila.fr, "Emacs Dev \[emacs-devel\]" To: Stefan Monnier Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Thu Nov 19 18:01:26 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 1NBANn-0008Gn-I0 for ged-emacs-devel@m.gmane.org; Thu, 19 Nov 2009 18:01:23 +0100 Original-Received: from localhost ([127.0.0.1]:56742 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1NBANn-0007me-1i for ged-emacs-devel@m.gmane.org; Thu, 19 Nov 2009 12:01:23 -0500 Original-Received: from mailman by lists.gnu.org with tmda-scanned (Exim 4.43) id 1NBA87-0001lr-Qk for emacs-devel@gnu.org; Thu, 19 Nov 2009 11:45:11 -0500 Original-Received: from exim by lists.gnu.org with spam-scanned (Exim 4.43) id 1NBA87-0001lI-CA for emacs-devel@gnu.org; Thu, 19 Nov 2009 11:45:11 -0500 Original-Received: from [199.232.76.173] (port=52027 helo=monty-python.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1NBA87-0001l6-3S for emacs-devel@gnu.org; Thu, 19 Nov 2009 11:45:11 -0500 Original-Received: from ey-out-1920.google.com ([74.125.78.149]:48346) by monty-python.gnu.org with esmtp (Exim 4.60) (envelope-from ) id 1NBA86-0002IP-Oo for emacs-devel@gnu.org; Thu, 19 Nov 2009 11:45:10 -0500 Original-Received: by ey-out-1920.google.com with SMTP id 3so783463eyh.34 for ; Thu, 19 Nov 2009 08:45:09 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:received:in-reply-to:references :from:date:message-id:subject:to:cc:content-type :content-transfer-encoding; bh=A6NLj1T+SIqIAjH5e4eGoNvBwswFumjq/JCpnvjsXCw=; b=cJePnmgUIcFdxh8tu74pkWy67wXmjyh2+Ejpr/b3H3MyO+F61enrvNzaC2fLzCgszJ VqZil2FXkEVbgm8lC+p6Axb0+e3cfETIl9mq437tGekDLDvs43rJVYNEVf+KtrGfXtBA 6VBfI24Yq2hC4JDW0S+9JsTX13CQM5n9FGY38= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc:content-type:content-transfer-encoding; b=U5WxUThClezWGGZMKIRkDw5KMG4M/+7caopxlvA3uFFLgkNiv/4twyLD4u3iNGbG7P cr/O+MkcmLllVCOUBLWTR0MDQDEBkA+/h/qiQaqDwN83hxzgdnrn8qUTkFZN77T1zYDo MVcYGKTopJOm0TcRxcI6rER/F+Qhf+dox7Ovo= Original-Received: by 10.213.110.206 with SMTP id o14mr230586ebp.6.1258649109251; Thu, 19 Nov 2009 08:45:09 -0800 (PST) In-Reply-To: X-detected-operating-system: by monty-python.gnu.org: GNU/Linux 2.6 (newer, 2) 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:117262 Archived-At: 2009/11/19 Stefan Monnier : >> I am going to implement van Emde Boas. Do you consider that this hash >> method could find some useful applications in Emacs? > > I have no idea what it is, > > > =A0 =A0 =A0 =A0Stefan > > > http://en.wikipedia.org/wiki/Van_Emde_Boas_tree Summary: Associative array at O(log m) for "all operations", where "m" is the number of bits used for the integer keys. --=20 Deniz Dogan