From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Thien-Thi Nguyen Newsgroups: gmane.emacs.devel Subject: Re: breadcrumbs for Info . . . . . . Date: Fri, 13 Jun 2008 21:55:54 +0200 Message-ID: <87prqlaz3p.fsf@ambire.localdomain> References: <009d01c8cb55$13d53e20$0200a8c0@us.oracle.com> <87fxrkltma.fsf@jurta.org> <00ae01c8cb71$c26aeef0$0200a8c0@us.oracle.com> <873ankqou6.fsf@jurta.org> <00d901c8cbc9$7df36fb0$0200a8c0@us.oracle.com> <87tzfzk331.fsf@jurta.org> <00a501c8ccdd$93328720$c2b22382@us.oracle.com> <002401c8cd1f$98631650$0200a8c0@us.oracle.com> <87hcbxd8t8.fsf@ambire.localdomain> <004201c8cd5d$1baa0900$0200a8c0@us.oracle.com> <87y759b6fv.fsf@ambire.localdomain> <008f01c8cd7e$3208a5a0$0200a8c0@us.oracle.com> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Trace: ger.gmane.org 1213387158 6972 80.91.229.12 (13 Jun 2008 19:59:18 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Fri, 13 Jun 2008 19:59:18 +0000 (UTC) Cc: emacs-devel@gnu.org To: "Drew Adams" Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Fri Jun 13 22:00:01 2008 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 1K7FRD-0004Kq-Oa for ged-emacs-devel@m.gmane.org; Fri, 13 Jun 2008 21:59:56 +0200 Original-Received: from localhost ([127.0.0.1]:55189 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1K7FQP-0005QC-Vh for ged-emacs-devel@m.gmane.org; Fri, 13 Jun 2008 15:59:05 -0400 Original-Received: from mailman by lists.gnu.org with tmda-scanned (Exim 4.43) id 1K7FQK-0005Pf-Im for emacs-devel@gnu.org; Fri, 13 Jun 2008 15:59:00 -0400 Original-Received: from exim by lists.gnu.org with spam-scanned (Exim 4.43) id 1K7FQJ-0005PE-5j for emacs-devel@gnu.org; Fri, 13 Jun 2008 15:59:00 -0400 Original-Received: from [199.232.76.173] (port=51531 helo=monty-python.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1K7FQJ-0005PB-2H for emacs-devel@gnu.org; Fri, 13 Jun 2008 15:58:59 -0400 Original-Received: from [151.61.143.184] (port=50895 helo=ambire.localdomain) by monty-python.gnu.org with esmtps (TLS-1.0:RSA_AES_256_CBC_SHA1:32) (Exim 4.60) (envelope-from ) id 1K7FQI-0001VQ-Fl for emacs-devel@gnu.org; Fri, 13 Jun 2008 15:58:58 -0400 Original-Received: from ttn by ambire.localdomain with local (Exim 4.63) (envelope-from ) id 1K7FNK-00038v-NM; Fri, 13 Jun 2008 21:55:54 +0200 In-Reply-To: <008f01c8cd7e$3208a5a0$0200a8c0@us.oracle.com> (Drew Adams's message of "Fri, 13 Jun 2008 10:52:06 -0700") User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/23.0.60 (gnu/linux) X-detected-kernel: 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:99142 Archived-At: () "Drew Adams" () Fri, 13 Jun 2008 10:52:06 -0700 Even if the "cache" consisted only of a set of node+parent pairs (regardless of the order among pairs), that would be sufficient. A slight twist on that data structure will give us a "reverse trie", which is a set of elements (NODE PARENT PARENT^2...), with elements' tails sharing storage (i.e, being other elements of the set). thi