From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: Stefan Monnier Newsgroups: gmane.emacs.devel Subject: Re: Binary Search Tree and Treap Functions bst-assq and treap-put Date: Sun, 22 Oct 2017 12:44:45 -0400 Message-ID: References: NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: blaine.gmane.org 1508690755 31513 195.159.176.226 (22 Oct 2017 16:45:55 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Sun, 22 Oct 2017 16:45:55 +0000 (UTC) User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/27.0.50 (gnu/linux) Cc: Andy Sonnenburg , Emacs developers To: Noam Postavsky Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Sun Oct 22 18:45:51 2017 Return-path: Envelope-to: ged-emacs-devel@m.gmane.org Original-Received: from lists.gnu.org ([208.118.235.17]) by blaine.gmane.org with esmtp (Exim 4.84_2) (envelope-from ) id 1e6JNe-0006Ml-GP for ged-emacs-devel@m.gmane.org; Sun, 22 Oct 2017 18:45:42 +0200 Original-Received: from localhost ([::1]:33605 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1e6JNl-0005rt-MC for ged-emacs-devel@m.gmane.org; Sun, 22 Oct 2017 12:45:49 -0400 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:47407) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1e6JMs-0005r2-1u for emacs-devel@gnu.org; Sun, 22 Oct 2017 12:44:54 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1e6JMn-00086J-6S for emacs-devel@gnu.org; Sun, 22 Oct 2017 12:44:54 -0400 Original-Received: from pmta21.teksavvy.com ([76.10.157.36]:2461) by eggs.gnu.org with esmtps (TLS1.0:RSA_ARCFOUR_SHA1:16) (Exim 4.71) (envelope-from ) id 1e6JMm-00085c-Vu for emacs-devel@gnu.org; Sun, 22 Oct 2017 12:44:49 -0400 X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: =?us-ascii?q?A2FiEADayexZ/4AFNJ1cHQEFAQsBg19Eg?= =?us-ascii?q?Q6JLoYGjkgBgXkxAZgYhT8EAgKEO0QUAQIBAQEBAQEBA2gohR4BBAFWIwULCw4?= =?us-ascii?q?mEhQYDSSKKwitMYsSAQEIAiaDLohqinoBBKFmoE+HRpc1NiKBWzQhCDJJgmWEe?= =?us-ascii?q?iSLGQEBAQ?= X-IPAS-Result: =?us-ascii?q?A2FiEADayexZ/4AFNJ1cHQEFAQsBg19EgQ6JLoYGjkgBgXk?= =?us-ascii?q?xAZgYhT8EAgKEO0QUAQIBAQEBAQEBA2gohR4BBAFWIwULCw4mEhQYDSSKKwitM?= =?us-ascii?q?YsSAQEIAiaDLohqinoBBKFmoE+HRpc1NiKBWzQhCDJJgmWEeiSLGQEBAQ?= X-IronPort-AV: E=Sophos;i="5.43,418,1503374400"; d="scan'208";a="6987151" Original-Received: from 157-52-5-128.cpe.teksavvy.com (HELO pastel.home) ([157.52.5.128]) by smtp.teksavvy.com with ESMTP; 22 Oct 2017 12:44:46 -0400 Original-Received: by pastel.home (Postfix, from userid 20848) id 3CFB760568; Sun, 22 Oct 2017 12:44:45 -0400 (EDT) In-Reply-To: (Noam Postavsky's message of "Sun, 22 Oct 2017 12:35:30 -0400") X-detected-operating-system: by eggs.gnu.org: Genre and OS details not recognized. X-Received-From: 76.10.157.36 X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.21 Precedence: list List-Id: "Emacs development discussions." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Original-Sender: "Emacs-devel" Xref: news.gmane.org gmane.emacs.devel:219680 Archived-At: >> AFAIK it's O(1) currently (for byte-compiled code only, but performance >> of non-byte-compiled code should be of no importance). > There is one case where interpreted code performance matters: during boostrap. Which doesn't affect users, so it's reasonably low on the priority list. Also, I'm far from convinced that an O(log N) lookup of lexical variables will help very much there (profiling would clearly be needed to determine the main performance culprit, but I wouldn't be surprised if it's completely elsewhere as in macro-expansion, for instance). > I wonder if bootstrap-emacs could load these functions as a module to > make bootstrapping with .el files go faster... If we want to speed up bootstrapping, maybe we should aim to bootstrap without interpreting Elisp code: keep a set of precompiled .elc files, with which we build bootstrap-emacs. Stefan