From mboxrd@z Thu Jan  1 00:00:00 1970
Path: news.gmane.org!not-for-mail
From: "Pascal J. Bourguignon" <pjb@informatimago.com>
Newsgroups: gmane.emacs.help
Subject: Re: etymology of obarray
Date: Fri, 16 May 2014 20:41:29 +0200
Organization: Informatimago
Message-ID: <874n0pk1ly.fsf@kuiper.lan.informatimago.com>
References: <mailman.1490.1400258061.1147.help-gnu-emacs@gnu.org>
	<87ppjdvc6o.fsf@debian.uxu>
NNTP-Posting-Host: plane.gmane.org
Mime-Version: 1.0
Content-Type: text/plain
X-Trace: ger.gmane.org 1400265927 25843 80.91.229.3 (16 May 2014 18:45:27 GMT)
X-Complaints-To: usenet@ger.gmane.org
NNTP-Posting-Date: Fri, 16 May 2014 18:45:27 +0000 (UTC)
To: help-gnu-emacs@gnu.org
Original-X-From: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Fri May 16 20:45:22 2014
Return-path: <help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org>
Envelope-to: geh-help-gnu-emacs@m.gmane.org
Original-Received: from lists.gnu.org ([208.118.235.17])
	by plane.gmane.org with esmtp (Exim 4.69)
	(envelope-from <help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org>)
	id 1WlN8B-0004GR-86
	for geh-help-gnu-emacs@m.gmane.org; Fri, 16 May 2014 20:45:19 +0200
Original-Received: from localhost ([::1]:37312 helo=lists.gnu.org)
	by lists.gnu.org with esmtp (Exim 4.71)
	(envelope-from <help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org>)
	id 1WlN8A-0002px-OC
	for geh-help-gnu-emacs@m.gmane.org; Fri, 16 May 2014 14:45:18 -0400
Original-Path: usenet.stanford.edu!fu-berlin.de!uni-berlin.de!individual.net!not-for-mail
Original-Newsgroups: gnu.emacs.help
Original-Lines: 43
Original-X-Trace: individual.net Ov8zL3X4DKdjD25PzvB5qQHJQcy/lgg7SC9sQs81MiqezCk9YB
Cancel-Lock: sha1:NWVlZGQ5MDQxYzZlNDQwMDY5ZTg1ODhkOTRkMDcxMWU2OWVkOTY4Mg==
	sha1:MpPvyzKmRyE8JyBeU69IQJoId54=
Face: iVBORw0KGgoAAAANSUhEUgAAADAAAAAwAQMAAABtzGvEAAAABlBMVEUAAAD///+l2Z/dAAAA
	oElEQVR4nK3OsRHCMAwF0O8YQufUNIQRGIAja9CxSA55AxZgFO4coMgYrEDDQZWPIlNAjwq9
	033pbOBPtbXuB6PKNBn5gZkhGa86Z4x2wE67O+06WxGD/HCOGR0deY3f9Ijwwt7rNGNf6Oac
	l/GuZTF1wFGKiYYHKSFAkjIo1b6sCYS1sVmFhhhahKQssRjRT90ITWUk6vvK3RsPGs+M1RuR
	mV+hO/VvFAAAAABJRU5ErkJggg==
X-Accept-Language: fr, es, en
User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.3 (gnu/linux)
Original-Xref: usenet.stanford.edu gnu.emacs.help:205452
X-BeenThere: help-gnu-emacs@gnu.org
X-Mailman-Version: 2.1.14
Precedence: list
List-Id: Users list for the GNU Emacs text editor <help-gnu-emacs.gnu.org>
List-Unsubscribe: <https://lists.gnu.org/mailman/options/help-gnu-emacs>,
	<mailto:help-gnu-emacs-request@gnu.org?subject=unsubscribe>
List-Archive: <http://lists.gnu.org/archive/html/help-gnu-emacs>
List-Post: <mailto:help-gnu-emacs@gnu.org>
List-Help: <mailto:help-gnu-emacs-request@gnu.org?subject=help>
List-Subscribe: <https://lists.gnu.org/mailman/listinfo/help-gnu-emacs>,
	<mailto:help-gnu-emacs-request@gnu.org?subject=subscribe>
Errors-To: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org
Original-Sender: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org
Xref: news.gmane.org gmane.emacs.help:97720
Archived-At: <http://permalink.gmane.org/gmane.emacs.help/97720>

Emanuel Berg <embe8573@student.uu.se> writes:

> Joe Riel <joer@san.rr.com> writes:
>
>> Where does the word obarray originate?  What is "ob"?
>
> Object, perhaps? Just a guess, but if you are

Yes, Object Array.

It already existed in MACLISP:
 http://www.maclisp.info/pitmanual/symbol.html

Originally, in LISP 1.5, it was an OBLIST.
cf. page 12 of http://www.dreamsongs.com/Files/HOPL2-Uncut.pdf

And in LISP 1.5 we have those occurences of OBLIST:

grep -niH -e oblist lisp15.asm
lisp15.asm:1531:       AXC     OBLIST,2           POINTER TO OBJECT LIST
lisp15.asm:1534:       RNT     DEBUGI             SKIP MARKING OBLIST IF IN A DEBUG
lisp15.asm:8871:OBLIST SYN     BUCKET
lisp15.asm:8951:               OBLBA,,-*-1        OBLIST OBJECT                         GENER068
lisp15.asm:9921:               -OBLIST                                                  GPLI0823
lisp15.asm:9923:               -*-1               OBLIST                                GPLI0825

> interested in the obarray in general I remember asking
> about it way back - because as I recall, the
> documentation was cryptic to say the least - and there
> were some very advanced replies, as I remember. So hit
> the archives, look for Emanuel Berg and "obarray" in
> the Subject header. Report back everything you learn :)
>
> As I recall, the obarray is a data structure (some kind
> of hash table) to store stuff dynamically (i.e., not
> just in memory) so that you can filter and do stuff
> with it - for example, to provide the set of operands
> possible after you invoke a command.

-- 
__Pascal Bourguignon__
http://www.informatimago.com/
"Le mercure monte ?  C'est le moment d'acheter !"