From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: =?UTF-8?Q?Cl=c3=a9ment_Pit-Claudel?= Newsgroups: gmane.emacs.devel Subject: Re: [Emacs-diffs] feature/byte-switch c4316a2: ; bytecomp.el (byte-compile-cond-jump-table): Add TODO note Date: Mon, 6 Feb 2017 11:26:12 -0500 Message-ID: <834ceb45-d61c-eb63-de17-a06021eb3f07@gmail.com> References: <20170206140314.23384.66886@vcs.savannah.gnu.org> <20170206140315.229CD220145@vcs.savannah.gnu.org> NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=windows-1252 Content-Transfer-Encoding: 8bit X-Trace: blaine.gmane.org 1486398382 26404 195.159.176.226 (6 Feb 2017 16:26:22 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Mon, 6 Feb 2017 16:26:22 +0000 (UTC) User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Thunderbird/45.7.0 Cc: Vibhav Pant To: Stefan Monnier , emacs-devel@gnu.org Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Mon Feb 06 17:26:17 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 1cam7M-0006Uy-Es for ged-emacs-devel@m.gmane.org; Mon, 06 Feb 2017 17:26:16 +0100 Original-Received: from localhost ([::1]:49356 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1cam7S-0006W3-1p for ged-emacs-devel@m.gmane.org; Mon, 06 Feb 2017 11:26:22 -0500 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:55972) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1cam7J-0006Vt-Na for emacs-devel@gnu.org; Mon, 06 Feb 2017 11:26:14 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1cam7J-0001RK-67 for emacs-devel@gnu.org; Mon, 06 Feb 2017 11:26:13 -0500 Original-Received: from mail-qt0-x244.google.com ([2607:f8b0:400d:c0d::244]:36657) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1cam7J-0001R4-2F for emacs-devel@gnu.org; Mon, 06 Feb 2017 11:26:13 -0500 Original-Received: by mail-qt0-x244.google.com with SMTP id h53so15464058qth.3 for ; Mon, 06 Feb 2017 08:26:12 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=subject:to:references:cc:from:message-id:date:user-agent :mime-version:in-reply-to:content-transfer-encoding; bh=RcnCkl15Pm6hS5ZUbYPrsfb3uJOPX8ORM5ISXlkxzW8=; b=dGcLs8vNx1IrC1jRhOqfD1VV1HmsV6oGu8IePhD742L2CCag24L3fj2JWz4vuTId/K r18Hs0q0A1vLES9WwWenMno1nXmpnsxSTt/mGwR8bYxbYaGgx3pWRQE6DI9AH3RNiCJC SCDqbJPWhp8mlCJWNUu4UfESrY4zJDfysmqEtXsZZOE3QXdtWXgL8jAN61OUN3qYsS01 Gxls5R2+Pjj7ZmLLa5HoPWb0lSCA8xymo64I/7ejpJfpRvZkzckmu7DyYS+A4piQU2at VFAd/ehjgA4T1wBHTGo0FFQqbbMc0DMdi19VsjYsPrS7MwP2bB5KYIPMTI7IRSdojzNN YWCg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:subject:to:references:cc:from:message-id:date :user-agent:mime-version:in-reply-to:content-transfer-encoding; bh=RcnCkl15Pm6hS5ZUbYPrsfb3uJOPX8ORM5ISXlkxzW8=; b=FkW1CGVkBeRs9kOq0OcOC+N6HpyTzH57m/ZNDF/5CemZSUdW+XlTeDH0+GOETHlM5Q 9nE89hmhBl3ZwhJd2B2bctpeNXS1J/G1xM/sejfgqqvKIxCNepHjR1D5RLg7EgJbcEHa xjojiB+8/gFj/JnzhOOjnQFlmg1PGMJ94Zy/v6ieJf8E2KEB0kjQWA8I73gbVNRqtrb+ ps4xkEnusP51eWIVvqxgoKhF3Q65clnUCkVhle5Z1FYS3lFNjpd3aqyqudrHylcYUbAP c0JI4vrerjoWbfHrK/lL+3X4pOOh79mMwwgtX2uM0r7vnYW9z49/pwYOJnmActdLRrgT /E3A== X-Gm-Message-State: AMke39klawmvrx3v2eGeMp1dl2v7pktiWoKP85SCuKalNcdG+1To7Dffwg67nqAlFlzeLA== X-Received: by 10.237.60.49 with SMTP id t46mr11252121qte.140.1486398372435; Mon, 06 Feb 2017 08:26:12 -0800 (PST) Original-Received: from ?IPv6:2001:470:8b2d:1a:9bab:c177:73b2:20a9? ([2001:470:8b2d:1a:9bab:c177:73b2:20a9]) by smtp.gmail.com with ESMTPSA id f128sm915387qkb.3.2017.02.06.08.26.12 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Mon, 06 Feb 2017 08:26:12 -0800 (PST) In-Reply-To: X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic] X-Received-From: 2607:f8b0:400d:c0d::244 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:212043 Archived-At: On 2017-02-06 10:35, Stefan Monnier wrote: > Indeed, we can probably substantially improve our hash-table performance > for small hash tables (not only in terms of CPU use but also in terms of > memory use). > > But rather than a :linear-search keyword to make-hash-table, can't we > just test the value of `count` and use a linear search if it's small? This would be great. I currently have quite a bit of hash-table-heavy code with many relatively small hash tables, but in a few rare cases they can grow large, so alists don't cut it. A linear-search keyword wouldn't really help, because I can't tell beforehand which ones will be large. Clément.