[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
obarray confusion
From: |
Sean McAfee |
Subject: |
obarray confusion |
Date: |
Wed, 08 Dec 2010 15:33:43 -0000 |
User-agent: |
Gnus/5.13 (Gnus v5.13) Emacs/23.1 (gnu/linux) |
(mapatoms (lambda (s) (incf n))) tells me I have 43061 symbols defined.
(length obarray) tells me the standard obarray has a size of 1511.
My understanding is that an obarray is essentially a hash table with
collision chaining. But this would mean that the linked list of symbols
in each bucket has an average length of 43061 / 1511 ≈ 28.
Emacs's symbol lookup couldn't possibly be that inefficient, could it?
- obarray confusion,
Sean McAfee <=