From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Burton Samograd Newsgroups: gmane.emacs.help Subject: Re: Size and length limits for Emacs primitive types and etc data? Date: Tue, 05 Feb 2013 12:06:35 -0700 Organization: Aioe.org NNTP Server Message-ID: References: <87sj5s50vn.fsf@gavenkoa.example.com> <8338xdb42f.fsf@gnu.org> <83r4kw9imv.fsf@gnu.org> <877gmnp064.fsf@gavenkoa.example.com> NNTP-Posting-Host: plane.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: ger.gmane.org 1360091716 9376 80.91.229.3 (5 Feb 2013 19:15:16 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Tue, 5 Feb 2013 19:15:16 +0000 (UTC) To: help-gnu-emacs@gnu.org Original-X-From: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Tue Feb 05 20:15:34 2013 Return-path: Envelope-to: geh-help-gnu-emacs@m.gmane.org Original-Received: from lists.gnu.org ([208.118.235.17]) by plane.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1U2nzS-0006mD-F4 for geh-help-gnu-emacs@m.gmane.org; Tue, 05 Feb 2013 20:15:34 +0100 Original-Received: from localhost ([::1]:34780 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1U2nz8-0004Gq-ED for geh-help-gnu-emacs@m.gmane.org; Tue, 05 Feb 2013 14:15:14 -0500 Original-Path: usenet.stanford.edu!goblin2!goblin.stu.neva.ru!aioe.org!.POSTED!not-for-mail Original-Newsgroups: gnu.emacs.help Original-Lines: 18 Original-NNTP-Posting-Host: x8k3KC6E0RodHmQi2ZnN7g.user.speranza.aioe.org Original-X-Complaints-To: abuse@aioe.org User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.3.50 (gnu/linux) X-Notice: Filtered by postfilter v. 0.8.2 Cancel-Lock: sha1:gtGEz5tJQ2GTmn/zZiKgmd+tR9w= Original-Xref: usenet.stanford.edu gnu.emacs.help:196676 X-BeenThere: help-gnu-emacs@gnu.org X-Mailman-Version: 2.1.14 Precedence: list List-Id: Users list for the GNU Emacs text editor List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Original-Sender: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Xref: news.gmane.org gmane.emacs.help:88968 Archived-At: Eli Zaretskii 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. -- Burton Samograd