From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: Noam Postavsky Newsgroups: gmane.emacs.devel Subject: Re: Binary Search Tree and Treap Functions bst-assq and treap-put Date: Sun, 22 Oct 2017 13:12:47 -0400 Message-ID: References: NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset="UTF-8" X-Trace: blaine.gmane.org 1508692423 30520 195.159.176.226 (22 Oct 2017 17:13:43 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Sun, 22 Oct 2017 17:13:43 +0000 (UTC) Cc: Andy Sonnenburg , Emacs developers To: Stefan Monnier Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Sun Oct 22 19:13:39 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 1e6JoU-0005ps-Cb for ged-emacs-devel@m.gmane.org; Sun, 22 Oct 2017 19:13:26 +0200 Original-Received: from localhost ([::1]:33677 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1e6Job-0004V5-OJ for ged-emacs-devel@m.gmane.org; Sun, 22 Oct 2017 13:13:33 -0400 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:52256) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1e6Jnu-0004Uz-3j for emacs-devel@gnu.org; Sun, 22 Oct 2017 13:12:50 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1e6Jnt-0003Dp-Bo for emacs-devel@gnu.org; Sun, 22 Oct 2017 13:12:50 -0400 Original-Received: from mail-wr0-x22a.google.com ([2a00:1450:400c:c0c::22a]:49581) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1e6Jnt-0003DV-5e for emacs-devel@gnu.org; Sun, 22 Oct 2017 13:12:49 -0400 Original-Received: by mail-wr0-x22a.google.com with SMTP id g90so15168985wrd.6 for ; Sun, 22 Oct 2017 10:12:49 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:sender:in-reply-to:references:from:date:message-id :subject:to:cc; bh=ZjYXHnN3UWQDzLbEsnU9Om+21dtgqBeX7M5HK9ezPsM=; b=WWJiwjOOBMYrovNstTDZg/J0UuLKc6CeFmKgjx1uCviS+cCvHSyP7bDASFyPlmu7Ra YtuC6YkNsy0jVYFgnQzcUtUjev1zvvfHUGEv5QvzG+hvtRWX+37oXa0V6JzxQW0vxMvB xX7QC3uMu9rKZUwxcyLuHRSX0wfD/m6czTn8FTmdb43hbcc8EZbc2f3ReSt+M68GR9+P PCXyYcqsc0Y+7SaIIOW3ZGxVuBOLr3NAqn4PNsanlraTQ+qjFdo5XidRTQCAhd+aSkAl HDgIMRV2jHhSGczwtX3SXbl0mv8CeIJqH5JOt4TgfX0/aacxwUkCTgQkxTMA2XXvIf5f nnEw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:sender:in-reply-to:references:from :date:message-id:subject:to:cc; bh=ZjYXHnN3UWQDzLbEsnU9Om+21dtgqBeX7M5HK9ezPsM=; b=S2aCfhOnbNpe6CwNLtWskrnoBGkFmf1nK6XK+lNIE83gF5nyfTdmwocXwU0csOKHC1 Oc545HCyqWzUelqkztNJojwtCAH3sdNx7o19crK0rdILBZlRkrt6ojtf49tJS2Z4VAxC L+DQkT5VQOvqR/g8626hHEjt6RJ1t6L0lqUBgchDc1yR877t4V+EEq3degVxJ19gG6SO Bx8jU/kpC9/Wo8qJK2b4ys4zz5Xgtj5zjcsLosj0i/aHeUKWfjkLuGTlxBM8xAvfH0bQ mheDTh2CI6ejG35a4mFybv/7dWgUWvqBXdcamUkbozJafO1Ht4Rb+YteidshBn08DeZV 6e2A== X-Gm-Message-State: AMCzsaVYe6qjlGnB4NWl+j5c6BS4zRAUdK0kmq5VOpW+8pPnUDdM0QXw QlVufivlot1N6udgyzw6A9y4PKQ6jsLnTsh7I+M= X-Google-Smtp-Source: ABhQp+Sc2PcuGzopl698kcVxq2DgUpIuZuzIxHJfRcFlFtsvoHQDrvTffNReggpr1z9u0M2aX5+L7bH+tQt1gBJ26KM= X-Received: by 10.223.131.65 with SMTP id 59mr8555368wrd.66.1508692368233; Sun, 22 Oct 2017 10:12:48 -0700 (PDT) Original-Received: by 10.223.146.227 with HTTP; Sun, 22 Oct 2017 10:12:47 -0700 (PDT) In-Reply-To: X-Google-Sender-Auth: JL2R4V1hFQ4acfbRN1sigrc8_80 X-detected-operating-system: by eggs.gnu.org: Genre and OS details not recognized. X-Received-From: 2a00:1450:400c:c0c::22a 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:219681 Archived-At: On Sun, Oct 22, 2017 at 12:44 PM, Stefan Monnier wrote: > 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 will admit it was idle speculation on my part. > 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. Most of the time we do have the .elc files from the previous run anyway, but I had hit a situation where they were all of out of date (due to jumping around in git, I think?) so I was watching a slow source bootstrap.