help-gnu-emacs
[Top][All Lists]
Advanced

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

Re: Size and length limits for Emacs primitive types and etc data?


From: Eli Zaretskii
Subject: Re: Size and length limits for Emacs primitive types and etc data?
Date: Tue, 05 Feb 2013 23:35:02 +0200

> From: Oleksandr Gavenko <gavenkoa@gmail.com>
> Date: Tue, 05 Feb 2013 22:17:47 +0200
> 
> I didn't visit CS courses. Does hash table take more then Coef*N memory space
> from N keys? Like N*log_2(N) or similar?

Look at 'struct Lisp_Hash_Table' definition, it's all there.
Basically, there's a vector of hash values, and for each value a chain
of key-value pairs.



reply via email to

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