Path: csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!news.etla.org!aioe.org!.POSTED!not-for-mail From: "Rod Pemberton" Newsgroups: comp.lang.forth Subject: Re: Just an idea : B-tree on-disk storage of FORTH dictrionary words for fast indexing and search Date: Thu, 16 Oct 2014 17:55:18 -0400 Organization: Aioe.org NNTP Server Lines: 32 Message-ID: References: <0a242e60-65db-4e17-a98b-e797d5b35905@googlegroups.com> <0e6dna-zwvcdVKfJnZ2dnUU7-U-dnZ2d@supernews.com> NNTP-Posting-Host: CNsg4fVcCsvs3UaOgZtQCw.user.speranza.aioe.org Mime-Version: 1.0 Content-Type: text/plain; charset=iso-8859-1; format=flowed; delsp=yes Content-Transfer-Encoding: 7bit X-Complaints-To: abuse@aioe.org User-Agent: Opera Mail/12.16 (Linux) X-Notice: Filtered by postfilter v. 0.8.2 Xref: csiph.com comp.lang.forth:33961 On Sun, 12 Oct 2014 14:33:37 -0400, Elizabeth D. Rather wrote: > The requirement (from Forth 2000X) is "When searching a word list for a > definition name, the system shall search each word list from its last > definition to its first." There is no restriction on how the dictionary > is organized or searched, providing that the most recent definition of a > word will be found in preference to any prior definition that may exist > in the current search order. Unfortunately, requiring that the most recent definition of a word to be found requires that the order of *all* other words be preserved in time order they were defined. E.g., : TODO 1 . ; : FIXME TODO ; : HELP1 FIXME ; : TODO 2 . ; : FIXME TODO ; : HELP2 FIXME ; How do you intend to keep HELP1 and HELP2 emitting the correct integer _without_ also preserving the exact time ordered list of definitions for TODO and FIXME ? So, I would says there clearly is some restriction on how the dictionary is organized and searched. Rod Pemberton