From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: "Drew Adams" Newsgroups: gmane.emacs.devel Subject: RE: breadcrumbs for Info . . . . . . Date: Fri, 13 Jun 2008 13:10:59 -0700 Message-ID: <00a401c8cd91$98e84510$0200a8c0@us.oracle.com> 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> <87prqlaz3p.fsf@ambire.localdomain> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7bit X-Trace: ger.gmane.org 1213388082 9729 80.91.229.12 (13 Jun 2008 20:14:42 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Fri, 13 Jun 2008 20:14:42 +0000 (UTC) Cc: emacs-devel@gnu.org To: "'Thien-Thi Nguyen'" Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Fri Jun 13 22:15:26 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 1K7Fg4-0001yb-Fo for ged-emacs-devel@m.gmane.org; Fri, 13 Jun 2008 22:15:16 +0200 Original-Received: from localhost ([127.0.0.1]:52576 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1K7FfF-00058s-Cp for ged-emacs-devel@m.gmane.org; Fri, 13 Jun 2008 16:14:25 -0400 Original-Received: from mailman by lists.gnu.org with tmda-scanned (Exim 4.43) id 1K7FdJ-0002eK-P5 for emacs-devel@gnu.org; Fri, 13 Jun 2008 16:12:25 -0400 Original-Received: from exim by lists.gnu.org with spam-scanned (Exim 4.43) id 1K7FdJ-0002dJ-97 for emacs-devel@gnu.org; Fri, 13 Jun 2008 16:12:25 -0400 Original-Received: from [199.232.76.173] (port=43441 helo=monty-python.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1K7FdI-0002cp-O0 for emacs-devel@gnu.org; Fri, 13 Jun 2008 16:12:24 -0400 Original-Received: from rgminet01.oracle.com ([148.87.113.118]:44715) by monty-python.gnu.org with esmtps (TLS-1.0:DHE_RSA_AES_256_CBC_SHA1:32) (Exim 4.60) (envelope-from ) id 1K7FdI-0003V0-8A for emacs-devel@gnu.org; Fri, 13 Jun 2008 16:12:24 -0400 Original-Received: from agmgw1.us.oracle.com (agmgw1.us.oracle.com [152.68.180.212]) by rgminet01.oracle.com (Switch-3.2.4/Switch-3.1.6) with ESMTP id m5DKCLIn029107; Fri, 13 Jun 2008 14:12:22 -0600 Original-Received: from acsmt351.oracle.com (acsmt351.oracle.com [141.146.40.151]) by agmgw1.us.oracle.com (Switch-3.2.0/Switch-3.2.0) with ESMTP id m5DBs5MZ025736; Fri, 13 Jun 2008 14:12:21 -0600 Original-Received: from inet-141-146-46-1.oracle.com by acsmt351.oracle.com with ESMTP id 3692341641213387855; Fri, 13 Jun 2008 13:10:55 -0700 Original-Received: from dradamslap1 (/24.5.171.3) by default (Oracle Beehive Gateway v4.0) with ESMTP ; Fri, 13 Jun 2008 13:10:55 -0700 X-Mailer: Microsoft Office Outlook 11 In-Reply-To: <87prqlaz3p.fsf@ambire.localdomain> Thread-Index: AcjNj/OKehA1uPt3S32C+UPwo6QcXQAAWLLg X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.3198 X-Brightmail-Tracker: AAAAAQAAAAI= X-Brightmail-Tracker: AAAAAQAAAAI= X-Whitelist: TRUE X-Whitelist: TRUE X-detected-kernel: by monty-python.gnu.org: Linux 2.4-2.6 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:99144 Archived-At: > 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). Cf. `Info-build-toc'.