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:28:39 +0200

> From: Burton Samograd <address@hidden>
> Date: Tue, 05 Feb 2013 12:06:35 -0700
> 
> Eli Zaretskii <address@hidden> 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.



reply via email to

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