From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: Tino Calancha Newsgroups: gmane.emacs.bugs Subject: bug#27560: 26.0.50; seq-uniq is slow Date: Mon, 3 Jul 2017 23:19:27 +0900 (JST) Message-ID: References: <8760farkxt.fsf@petton.fr> <87inj964oq.fsf@calancha-pc> <87bmp1r5ng.fsf@petton.fr> <877ezpr5jc.fsf@petton.fr> <87y3s5pq81.fsf@petton.fr> NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: text/plain; format=flowed; charset=US-ASCII X-Trace: blaine.gmane.org 1499091616 30071 195.159.176.226 (3 Jul 2017 14:20:16 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Mon, 3 Jul 2017 14:20:16 +0000 (UTC) User-Agent: Alpine 2.20 (DEB 67 2015-01-07) Cc: Tino Calancha , 27560-done@debbugs.gnu.org, ohwoeowho@gmail.com To: Nicolas Petton Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Mon Jul 03 16:20:10 2017 Return-path: Envelope-to: geb-bug-gnu-emacs@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 1dS2Cu-0007Vb-Ib for geb-bug-gnu-emacs@m.gmane.org; Mon, 03 Jul 2017 16:20:08 +0200 Original-Received: from localhost ([::1]:35519 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1dS2Cz-0004zo-RZ for geb-bug-gnu-emacs@m.gmane.org; Mon, 03 Jul 2017 10:20:13 -0400 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:40527) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1dS2Cu-0004yg-Au for bug-gnu-emacs@gnu.org; Mon, 03 Jul 2017 10:20:09 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1dS2Co-0007OF-Je for bug-gnu-emacs@gnu.org; Mon, 03 Jul 2017 10:20:08 -0400 Original-Received: from debbugs.gnu.org ([208.118.235.43]:47766) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1dS2Co-0007O5-FZ for bug-gnu-emacs@gnu.org; Mon, 03 Jul 2017 10:20:02 -0400 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1dS2Co-00063B-AJ for bug-gnu-emacs@gnu.org; Mon, 03 Jul 2017 10:20:02 -0400 X-Loop: help-debbugs@gnu.org Resent-From: Tino Calancha Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Mon, 03 Jul 2017 14:20:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 27560 X-GNU-PR-Package: emacs X-GNU-PR-Keywords: Original-Received: via spool by 27560-done@debbugs.gnu.org id=D27560.149909157823217 (code D ref 27560); Mon, 03 Jul 2017 14:20:02 +0000 Original-Received: (at 27560-done) by debbugs.gnu.org; 3 Jul 2017 14:19:38 +0000 Original-Received: from localhost ([127.0.0.1]:50443 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1dS2CP-00062P-Po for submit@debbugs.gnu.org; Mon, 03 Jul 2017 10:19:37 -0400 Original-Received: from mail-pg0-f65.google.com ([74.125.83.65]:34257) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1dS2CO-00062C-G1 for 27560-done@debbugs.gnu.org; Mon, 03 Jul 2017 10:19:36 -0400 Original-Received: by mail-pg0-f65.google.com with SMTP id j186so23315304pge.1 for <27560-done@debbugs.gnu.org>; Mon, 03 Jul 2017 07:19:36 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=from:date:to:cc:subject:in-reply-to:message-id:references :user-agent:mime-version; bh=yqt5sIet5WQuy7q2AWQUb6+/epcuDOCKslugIaXWTJI=; b=hkYM8SuR6dkOkCIz8GG5IWTQk+sDiIsiMB+AV9YS3LuDqH1TF9Pc2vNYx2Fg2T1+pZ Rtjh8ldfVb9s1vCzTYga80fXbwW17cqEwkVwrOiv524MlJ+hsTHIcTdAPvu55a3eAzAS islWPV0VLPcw7eyBf+C2MV6sDYpckTiG3I93TBHEsa1+vOW3d5O8fC1Z14CTwifCDuts KXwAYXrRQtp8sxvk0AyyRw6NThXI/ojNwPJ3B6K78gE2jTNatTqg9YPsvsFhUFrmLkjj ImrIoe+F/G7gYQoWOenZetXy88K0NiKnV2w3rk+EPPL6bGeoxjDrBDkx7+FKlcVkl0Sd k8Qw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:date:to:cc:subject:in-reply-to:message-id :references:user-agent:mime-version; bh=yqt5sIet5WQuy7q2AWQUb6+/epcuDOCKslugIaXWTJI=; b=WaLH8ff83b+64GVA0AYCeJncXmBjIvnY0K6Q2Vdb09wKwnAxbWORbe3GEaLJ0FZDTv QdVO2992/Q9gItY1j8p0LO/XLIfjW1i709XAGks1FqCvHcdUcl+cFeULF0G7qwYwQ45r pw/BekU0O+WU1n1Y1eENBy3iXvriMsijrPwaWmIwEIKbGyeRjaF7gH7tw0wabBgAq9WE ZlJePrprxJSBQp0TOpiGd58EMYJFVm6ZVqovv64bp2zAR5aeRh15EF8EPvSe04bq5iY4 EkzkkGJVpqx10DbJ+ISXnBYfgT4AQ0bOj4zdbodTR3sttluyIvum5D4lZqz2xRFBuxcm eqQA== X-Gm-Message-State: AIVw113X6/c4z+hmESlRK3rshBqZQGN/Jd8rTkFwMpeSt3+1XGATlEnO QbXE77Y2Pd/G1w== X-Received: by 10.98.32.200 with SMTP id m69mr10276265pfj.5.1499091570498; Mon, 03 Jul 2017 07:19:30 -0700 (PDT) Original-Received: from calancha-pc (222.139.137.133.dy.bbexcite.jp. [133.137.139.222]) by smtp.gmail.com with ESMTPSA id x14sm7551183pfe.83.2017.07.03.07.19.28 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Mon, 03 Jul 2017 07:19:29 -0700 (PDT) X-Google-Original-From: Tino Calancha X-X-Sender: calancha@calancha-pc In-Reply-To: <87y3s5pq81.fsf@petton.fr> X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic] X-Received-From: 208.118.235.43 X-BeenThere: bug-gnu-emacs@gnu.org List-Id: "Bug reports for GNU Emacs, the Swiss army knife of text editors" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Original-Sender: "bug-gnu-emacs" Xref: news.gmane.org gmane.emacs.bugs:134123 Archived-At: On Mon, 3 Jul 2017, Nicolas Petton wrote: > Nicolas Petton writes: > >>> Indeed, I will run some benchmarks as well. In your benchmarks, cl-lib >>> is still much faster than seq-uniq, even if it's not as impressive as >>> Oleh's benchmark. >> >> It looks like I read the benchmark results wrong :) > > seq-uniq seems to be much faster than in 2015, while its definition > basically hasn't changed. I won't investigate much further as I'm happy > with then benchmark results. I am quite amazed with the 27 garbage collections that Oleh found: > (benchmark-run (seq-uniq cands 'equal)) > (5.270219822 27 2.396615401000002) I might get occasionally 1 gc, tipically 0: 27 demands a double checking. Tino