From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Lars Ingebrigtsen Newsgroups: gmane.emacs.devel Subject: Re: OKURI-NASI Date: Mon, 30 May 2022 15:19:23 +0200 Message-ID: <87wne3w42s.fsf@gnus.org> References: <87y1ykxfd2.fsf@gnus.org> <87ee0bxs6f.fsf@gnus.org> Mime-Version: 1.0 Content-Type: text/plain Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="7520"; mail-complaints-to="usenet@ciao.gmane.io" User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/29.0.50 (gnu/linux) Cc: Stefan Kangas , Emacs developers To: Stefan Monnier Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Mon May 30 15:34:24 2022 Return-path: Envelope-to: ged-emacs-devel@m.gmane-mx.org Original-Received: from lists.gnu.org ([209.51.188.17]) by ciao.gmane.io with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1nvfXM-0001az-3f for ged-emacs-devel@m.gmane-mx.org; Mon, 30 May 2022 15:34:24 +0200 Original-Received: from localhost ([::1]:37970 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1nvfXK-0002E6-Mu for ged-emacs-devel@m.gmane-mx.org; Mon, 30 May 2022 09:34:22 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]:49076) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1nvfIz-0001u5-2q for emacs-devel@gnu.org; Mon, 30 May 2022 09:19:33 -0400 Original-Received: from quimby.gnus.org ([2a01:4f9:2b:f0f::2]:35068) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1nvfIx-00028S-Cy for emacs-devel@gnu.org; Mon, 30 May 2022 09:19:32 -0400 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=gnus.org; s=20200322; h=Content-Type:MIME-Version:Message-ID:In-Reply-To:Date: References:Subject:Cc:To:From:Sender:Reply-To:Content-Transfer-Encoding: Content-ID:Content-Description:Resent-Date:Resent-From:Resent-Sender: Resent-To:Resent-Cc:Resent-Message-ID:List-Id:List-Help:List-Unsubscribe: List-Subscribe:List-Post:List-Owner:List-Archive; bh=SKpsajsyXRhyOKOPe4hOW9TkpFGWS+Jxeqdmmby8dSw=; b=r5ED4mhJoUORESZDThjk20K5GJ BhoU0zYGwXnVgN7StTtBMICHDH19nKdiUb5iHSLEQgEFBpc7xcb7rHMK/M2gcCqd+0RNqylPPKpO6 X00j3e2eYL2q2WbUq1SKGsRWWgGBXBgmip3vdXdFrCVBZa1QSZHTix7XdbTuNkXbo+Ec=; Original-Received: from [84.212.220.105] (helo=xo) by quimby.gnus.org with esmtpsa (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1nvfIp-0004FO-PF; Mon, 30 May 2022 15:19:26 +0200 Face: iVBORw0KGgoAAAANSUhEUgAAADAAAAAwBAMAAAClLOS0AAAABGdBTUEAALGPC/xhBQAAACBj SFJNAAB6JgAAgIQAAPoAAACA6AAAdTAAAOpgAAA6mAAAF3CculE8AAAAFVBMVEVVW6A2N2KEfaWb lsIJCRH3+fz///+V7icyAAAAAWJLR0QGYWa4fQAAAAd0SU1FB+YFHg0SAXPELvUAAAGlSURBVDjL lZFBkqMwDEWNwwEwUfZG0PsBwh6Bej+dxPe/Sku2ySShU9WjhSnr+et/G2NMYSx6L19XmVzOOVny FnegyLsErBV1pUA320Fji/YwmqJIoB1Qzs8iaawfVZsVdhwGLEk7UeiThxJE7Bwh2jw5j4oEHM84 juOAOldAZgX3JY2pUN11XCWLZVdyhRsx2tOqSyZgkISRDJqdyamAl54bTYbCBnkh1iIvC3ALyRA1 gHMKhFPDqOqcM3ss4tETArPuJK5JANYeuKZaxemkSx68/GkI5ppnvawv/gE2ky+PkrDSN403T6m4 HqhTC4rvdwc1H8oZ6uz94NGepSW69e69KQSUcqH2Fcw31jn0tYvb8AdbpltMEjMYtSuAaeIT0Jm3 AvnhUp6r0J06uvfl9eS3oCM4hsvU6RCmNM7ob/EOlhCCTIa7JD6ifNcQrnpYQsET+BTFwA+1PaKC 609gCmqyB6v2A+zAHPvh8gpoSiD0z2De+o9EwDE81GW7o+ElvNQ5g89XEDI47UD3Dtz+G3y9M78k sP4eXBOgdwqenttT+KvgG5C74Mh8dftnAAAAJXRFWHRkYXRlOmNyZWF0ZQAyMDIyLTA1LTMwVDEz OjE4OjAwKzAwOjAwvUBrwAAAACV0RVh0ZGF0ZTptb2RpZnkAMjAyMi0wNS0zMFQxMzoxODowMCsw MDowMMwd03wAAAAASUVORK5CYII= X-Now-Playing: Hermine's _Lonery At The Top bis_: "Un Aut' Soir D'ennui" In-Reply-To: (Stefan Monnier's message of "Mon, 30 May 2022 09:06:48 -0400") Received-SPF: pass client-ip=2a01:4f9:2b:f0f::2; envelope-from=larsi@gnus.org; helo=quimby.gnus.org X-Spam_score_int: -43 X-Spam_score: -4.4 X-Spam_bar: ---- X-Spam_report: (-4.4 / 5.0 requ) BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, RCVD_IN_DNSWL_MED=-2.3, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01 autolearn=ham autolearn_force=no X-Spam_action: no action X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.29 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-mx.org@gnu.org Original-Sender: "Emacs-devel" Xref: news.gmane.io gmane.emacs.devel:290381 Archived-At: Stefan Monnier writes: >> Doing some very light profiling here, a lot of the time is taken up by >> skkdic-get-entry, which is just lookup-nested-alist. > > Odd: `skkdic-get-entry` didn't even appear in the profile I got (and > `lookup-nested-alist` was dwarfed by other things): It's a defsubst -- I was profiling uncompiled code: 6278 48% - skkdic-breakup-string 6262 48% - let 6258 48% - or 6242 48% - and 5871 45% - let 5763 44% - while 5735 44% - let 3995 30% + skkdic-get-entry >> My guess is that if somebody took a look ja-dic-cnv.el, this algorithm >> could be made substantially more efficient by using other data >> structures than an extremely long nested alist. > > I believe those (nested) alists shouldn't be that long (IIUC it's > a trie-like data-structure, a bit like keymaps, so even with many > entries in total, the total depth of the tree should be fairly short and > the length of each list (i.e. the out degree of each node) shouldn't be > very large either). Hm, right... -- (domestic pets only, the antidote for overdose, milk.) bloggy blog: http://lars.ingebrigtsen.no