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

[Eli Zaretskii]

> From: Burton Samograd <burton@samograd.ca>
> Date: Tue, 05 Feb 2013 12:06:35 -0700
> 
> Eli Zaretskii <eliz@gnu.org> writes:
> 
> >> I think linked nature of elisp data structure cause very high rate of CPU
> >> cache miss (but I don't actually run any AMD/Intel CPU profilers).
> >
> > Prove it.
> 
> Here's an analysis of cache misses with pointer based data structures
> (linked list and trees):
> 
>   http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.25.9669
> 
> It's common knowledge that linked lists are not cache friendly, leading
> to creation of structures like Unrolled Linked Lists
> (http://en.wikipedia.org/wiki/Unrolled_linked_list) to help.

The relevant thing here is how Emacs Lisp programs fare in this
regard.