emacs-devel
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: van Emde Boas hash.


From: Stefan Monnier
Subject: Re: van Emde Boas hash.
Date: Sun, 22 Nov 2009 21:25:41 -0500
User-agent: Gnus/5.13 (Gnus v5.13) Emacs/23.1.50 (gnu/linux)

> What algorithm uses emacs for hashing the obarrays of symbols ?

Read the source: C-h f intern RET then click on top right to get to the
source code, ...

It's a hash table with simple haqshing into buckets that contain linked
lists of symbols.


        Stefan





reply via email to

[Prev in Thread] Current Thread [Next in Thread]