From mboxrd@z Thu Jan 1 00:00:00 1970 Path: main.gmane.org!not-for-mail From: "Stefan Monnier" Newsgroups: gmane.emacs.help Subject: Re: fastest data structure for a hash-like lookup Date: 04 Jun 2003 16:58:00 -0400 Organization: Yale University Sender: help-gnu-emacs-bounces+gnu-help-gnu-emacs=m.gmane.org@gnu.org Message-ID: <5lwug1h86f.fsf@rum.cs.yale.edu> References: NNTP-Posting-Host: main.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Trace: main.gmane.org 1054761441 11587 80.91.224.249 (4 Jun 2003 21:17:21 GMT) X-Complaints-To: usenet@main.gmane.org NNTP-Posting-Date: Wed, 4 Jun 2003 21:17:21 +0000 (UTC) Original-X-From: help-gnu-emacs-bounces+gnu-help-gnu-emacs=m.gmane.org@gnu.org Wed Jun 04 23:17:11 2003 Return-path: Original-Received: from monty-python.gnu.org ([199.232.76.173]) by main.gmane.org with esmtp (Exim 3.35 #1 (Debian)) id 19Nfd9-0002zN-00 for ; Wed, 04 Jun 2003 23:17:11 +0200 Original-Received: from localhost ([127.0.0.1] helo=monty-python.gnu.org) by monty-python.gnu.org with esmtp (Exim 4.20) id 19NfSF-0001XV-Ji for gnu-help-gnu-emacs@m.gmane.org; Wed, 04 Jun 2003 17:05:55 -0400 Original-Path: shelby.stanford.edu!newsfeed.stanford.edu!logbridge.uoregon.edu!canoe.uoregon.edu!news.wss.yale.edu!rum.cs.yale.edu!rum.cs.yale.edu Original-Newsgroups: gnu.emacs.help Original-Lines: 21 Original-NNTP-Posting-Host: rum.cs.yale.edu Original-X-Trace: news.wss.yale.edu 1054760284 13257 128.36.229.169 (4 Jun 2003 20:58:04 GMT) Original-X-Complaints-To: news@news.wss.yale.edu Original-NNTP-Posting-Date: Wed, 4 Jun 2003 20:58:04 +0000 (UTC) User-Agent: Gnus/5.09 (Gnus v5.9.0) Emacs/21.3.50 X-Original-NNTP-Posting-Host: rum.cs.yale.edu X-Original-Trace: 4 Jun 2003 16:58:01 -0400, rum.cs.yale.edu Original-Xref: shelby.stanford.edu gnu.emacs.help:114138 Original-To: help-gnu-emacs@gnu.org X-BeenThere: help-gnu-emacs@gnu.org X-Mailman-Version: 2.1b5 Precedence: list List-Id: Users list for the GNU Emacs text editor List-Help: List-Post: List-Subscribe: , List-Archive: List-Unsubscribe: , Errors-To: help-gnu-emacs-bounces+gnu-help-gnu-emacs=m.gmane.org@gnu.org Xref: main.gmane.org gmane.emacs.help:10634 X-Report-Spam: http://spam.gmane.org/gmane.emacs.help:10634 > I need a data structure that can be accessed via a key (the keys are What do the keys look like ? Can you choose them freely ? In elisp, it seems you could use a hash table of lisp lists, vectors, or structures. See `defstruct' in the CL manual for structure. See `make-hash-table' in the elisp manual. > values" each. The structure would be quite large and not be > manipulated by the elisp program, but merely serve as a lookup table. You mean it would be built once and for all and then stay constant. > Sorry I wasn't able to find any useful documentation (the manual is as > terse as ever). Which manual, what did you look for in it, what did you expect to find and what did you find instead ? Stefan