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: [PATCH]: Add new bytecode op `switch' for implementing branch tables. Date: Thu, 9 Feb 2017 23:17:29 -0500 Message-ID: <25a6003d-1d9b-381f-29b0-aece30af1def@gmail.com> References: <1b07c68a-873e-83c8-246d-423bc83a3881@gmail.com> <712df469-190d-aeab-e239-1f225be3333f@gmail.com> NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-Trace: blaine.gmane.org 1486700259 22406 195.159.176.226 (10 Feb 2017 04:17:39 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Fri, 10 Feb 2017 04:17:39 +0000 (UTC) User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Thunderbird/45.7.0 Cc: emacs-devel@gnu.org To: Vibhav Pant Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Fri Feb 10 05:17:34 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 1cc2eM-0005T8-7f for ged-emacs-devel@m.gmane.org; Fri, 10 Feb 2017 05:17:34 +0100 Original-Received: from localhost ([::1]:41669 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1cc2eR-0005VZ-RC for ged-emacs-devel@m.gmane.org; Thu, 09 Feb 2017 23:17:39 -0500 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:55325) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1cc2eM-0005VH-42 for emacs-devel@gnu.org; Thu, 09 Feb 2017 23:17:34 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1cc2eI-00078c-Vb for emacs-devel@gnu.org; Thu, 09 Feb 2017 23:17:34 -0500 Original-Received: from mail-qt0-x244.google.com ([2607:f8b0:400d:c0d::244]:36412) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1cc2eI-00078D-Q7 for emacs-devel@gnu.org; Thu, 09 Feb 2017 23:17:30 -0500 Original-Received: by mail-qt0-x244.google.com with SMTP id h53so3179627qth.3 for ; Thu, 09 Feb 2017 20:17:30 -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=gZMk64NHyZelNlNRHAJlnynUCUZr39wr/r9UWro65Js=; b=YWA2JsYB7NbZAsydo/O7vEKvqWrWFaqh7KKXwQr782qpmIYHxLmUt3YyvOKmwJBHwH WGTivT05htXOqOCRA1f3L7IvjqNEu2x7Q8pZnn/NkGAkWQ4U/MFgiYJHlqgwN7pVoKvP xa74HpS1Ad4qULuKuCeNBaAVDXqt5ZQ+hYURMPqixUUEI5yAbDKmChDj4SpkjlUL2VvU C2V2zGzTORVm6dhXuLYqcRgCB9BRn+pLKKXMWOJWVI9Koo2kZ8zudlhyo6kt2DxLwHcu k1lxY6iaDM5niloZs9hMhnCzLBpsr+/yD+0vjnuNfNB4A+PtHfuKikfBlSFrBtAB2XIp 4gqw== 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=gZMk64NHyZelNlNRHAJlnynUCUZr39wr/r9UWro65Js=; b=h+j3bGNKGUrrQGnCFY2YDJw567Jl+nwUIHaxZWvmIp7oqpgNRte4omXBH34wZPrpNW e2Mi3uk58E43OFG+wJdDLAdScoKF7tdUQQLSuaV1AVDW33kEPS9GFjGl3Eq4N7Fdk6Qz A5MVvQm1f5JiCDCMDTeiwAugobQje167G9KcbESr2d+AwcKQ7tWM6AAB7Y5DZGEdhqTH yr6wuAWvQC0XpHG6KYFeumM76m8UxwDH1KUBliXYRxAVFqngsFxxf7nGUnW84jo5Si9k SDcgrVjV/qjVkjOEzP2A933baIeFwu1hE9h5mc/BivPOWzh4ugZDZHx26/UzLSzf87Jy Hfzg== X-Gm-Message-State: AMke39lgUNxeUqLb0CkGJx7XdV6vsEBKDxi83Kn7M7Kbwj9uPipAHFWVawMXWgZSAVEsow== X-Received: by 10.200.42.227 with SMTP id c32mr6225757qta.70.1486700250301; Thu, 09 Feb 2017 20:17:30 -0800 (PST) Original-Received: from [18.111.113.197] (dhcp-18-111-113-197.dyn.MIT.EDU. [18.111.113.197]) by smtp.gmail.com with ESMTPSA id y23sm437638qtc.38.2017.02.09.20.17.29 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Thu, 09 Feb 2017 20:17:29 -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:212193 Archived-At: On 2017-02-09 23:12, Vibhav Pant wrote: > The linear search code has been shifted to bytecode.c, since there > are a couple of assumptions about the jump table that we can't make > for a regular hash table, so regular gethash shouldn't be affected. That's unfortunate: linear scans for small hash tables sounded like a neat optimization. What are the assumptions that make this unsuitable for regular gethash?