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: master 3e5298f: Improve performance of seq-union Date: Mon, 27 Sep 2021 17:07:39 +0200 Message-ID: <878rzihxac.fsf@gnus.org> References: <20210917120158.21934.71974@vcs0.savannah.gnu.org> <20210917120200.1851D20ABE@vcs0.savannah.gnu.org> <874ka66p83.fsf@gmail.com> Mime-Version: 1.0 Content-Type: text/plain Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="36195"; mail-complaints-to="usenet@ciao.gmane.io" User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/28.0.50 (gnu/linux) Cc: Stefan Kangas , emacs-devel@gnu.org To: Robert Pluim Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Mon Sep 27 17:09:35 2021 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 1mUsG5-00099g-TY for ged-emacs-devel@m.gmane-mx.org; Mon, 27 Sep 2021 17:09:33 +0200 Original-Received: from localhost ([::1]:53492 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1mUsG3-0004by-ND for ged-emacs-devel@m.gmane-mx.org; Mon, 27 Sep 2021 11:09:32 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]:53246) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1mUsEP-0001bG-Vg for emacs-devel@gnu.org; Mon, 27 Sep 2021 11:07:50 -0400 Original-Received: from quimby.gnus.org ([2a01:4f9:2b:f0f::2]:52850) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1mUsEO-0000DZ-Cs for emacs-devel@gnu.org; Mon, 27 Sep 2021 11:07:49 -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=/ygJ7osO0j4121iWRFk78fdaiqPGVJy+qh3HIRtuhY4=; b=UCnTr5YHH7kA019worx/x3a7f1 K4V1+fqpc6hw2ZLkmmWHeAUb4GewYCz7bl8MxFrdw24A2PDSs4rYXHyGAAq7ND6LrsaEEHEX96/k2 yhg0mvYIDo/fv0IyDHHWjPjakSB7ZCIcMvpYA+T+HN89XQk3na9/g7Gqq5ZA9pOKxsGU=; Original-Received: from [84.212.220.105] (helo=elva) by quimby.gnus.org with esmtpsa (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1mUsEG-00082W-T1; Mon, 27 Sep 2021 17:07:43 +0200 Face: iVBORw0KGgoAAAANSUhEUgAAADAAAAAwBAMAAAClLOS0AAAABGdBTUEAALGPC/xhBQAAACBj SFJNAAB6JgAAgIQAAPoAAACA6AAAdTAAAOpgAAA6mAAAF3CculE8AAAAElBMVEU/LzJrjDvYcZvl xdL1jKf////tcwcgAAAAAWJLR0QF+G/pxwAAAAd0SU1FB+UJGw8FIqMeYOIAAAG/SURBVDjLfZSN mcIgDIYDOkBSGQAqA1hxgJZm/5nuCy1avfPyiEJew0f4CdHfxkROmMURs/XgYSF8YI45DUQi0ScA SVOSC9N30y9GKb+N6xNU8obWR3OzfwJdiAZ0AGo8zIwehjRubspHoG1t5qagb6D2FXp9Bzpvfqef oMmYEOdRY65Vxx1oE4jVZ67ez1FdB9UEeDkrzWcfo3IHOkMA8XlAm10lS1AkNHUvoktGC3vmIvIC g6h0EPQD5L9AANDfILeIA6jQkUFSAFiOYC2wxw7Cb7D8C9IRXMsULzvYVvsC6fqQGpaQn9u+TXXz w0M0mMBas+1q25JVbuQABoD1PmY7obaJ7TwAoLKWibNG16bS1QGcG9DrHUeG672BW9uSbMAXxlHR DqYXiCX66HpEEgNq2Y3lHin1CIgZSAB11dluza7BDSxYILKI9tS6RunAcnhFFL5OHUTK9Slebqey gWp+vNQOplO5NzA7+CHYQTnhPFpE8w95v4ml4LFVu4y4lJ78ONK4W0XLaCDZKwChKBCKAeoCSoHj EEDTZwFg+0MfOBFbHeqJWOCG7ddttYadw2TCzrotjzq+W1b7Xn8AG7OliekufbEAAAAldEVYdGRh dGU6Y3JlYXRlADIwMjEtMDktMjdUMTU6MDU6MzQrMDA6MDDw+02MAAAAJXRFWHRkYXRlOm1vZGlm eQAyMDIxLTA5LTI3VDE1OjA1OjM0KzAwOjAwgab1MAAAAABJRU5ErkJggg== X-Now-Playing: Vicious Pink's _Cccan't You See (Version)_: "Cccan't You See...(Master Mix)" In-Reply-To: <874ka66p83.fsf@gmail.com> (Robert Pluim's message of "Mon, 27 Sep 2021 16:57:16 +0200") Received-SPF: pass client-ip=2a01:4f9:2b:f0f::2; envelope-from=larsi@gnus.org; helo=quimby.gnus.org X-Spam_score_int: -27 X-Spam_score: -2.8 X-Spam_bar: -- X-Spam_report: (-2.8 / 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_LOW=-0.7, SPF_HELO_NONE=0.001, SPF_PASS=-0.001 autolearn=ham autolearn_force=no X-Spam_action: no action X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.23 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:275592 Archived-At: Robert Pluim writes: > Utterly idle thought: would packages that tend to generate long lists > and reverse them, such as Gnus, benefit from a builtin-in queue data > type that supported efficient appending? A new data structure that has both head and a tail pointer? I think you'd be hard pressed to get that to be faster than push+nreverse unless you implement it in C -- nreverse is very fast. But I could be wrong. -- (domestic pets only, the antidote for overdose, milk.) bloggy blog: http://lars.ingebrigtsen.no