From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Artur Malabarba Newsgroups: gmane.emacs.devel Subject: Re: What to do for faster `remove-duplicates'? Date: Wed, 6 May 2015 15:04:19 +0100 Message-ID: References: <87383atb2p.fsf@gmail.com> <873839ltoa.fsf@gmail.com> Reply-To: bruce.connor.am@gmail.com NNTP-Posting-Host: plane.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=UTF-8 X-Trace: ger.gmane.org 1430921800 5853 80.91.229.3 (6 May 2015 14:16:40 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Wed, 6 May 2015 14:16:40 +0000 (UTC) Cc: Stefan Monnier , emacs-devel To: Oleh Krehel Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Wed May 06 16:16:37 2015 Return-path: Envelope-to: ged-emacs-devel@m.gmane.org Original-Received: from lists.gnu.org ([208.118.235.17]) by plane.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1Yq07a-0002g6-Ug for ged-emacs-devel@m.gmane.org; Wed, 06 May 2015 16:16:23 +0200 Original-Received: from localhost ([::1]:45398 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1Yq07a-00064a-CF for ged-emacs-devel@m.gmane.org; Wed, 06 May 2015 10:16:22 -0400 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:47708) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1Ypzvy-0003Bd-GZ for emacs-devel@gnu.org; Wed, 06 May 2015 10:04:23 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1Ypzvx-0002Vz-N2 for emacs-devel@gnu.org; Wed, 06 May 2015 10:04:22 -0400 Original-Received: from mail-lb0-x22c.google.com ([2a00:1450:4010:c04::22c]:34668) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1Ypzvx-0002VM-GF for emacs-devel@gnu.org; Wed, 06 May 2015 10:04:21 -0400 Original-Received: by lbcga7 with SMTP id ga7so8375745lbc.1 for ; Wed, 06 May 2015 07:04:19 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:reply-to:sender:in-reply-to:references:date:message-id :subject:from:to:cc:content-type; bh=lEs77C2wKkxN0VBqVgKYvn7c+q1+vfvIuz/QzhU7o/E=; b=w3WeTf8J6EJPOWygKSSStm2ZrkDltQw6Wf0XCvgUnHzu182ErmeZtb7rQJlKDDr3I8 erBVELFhEgQUlyplZzRtiRPA+d26XfNE1GXcXVaDPl33hn3+i2JHfosAhK5MVpU0F5Q2 JmFE9tVMJctUtWG2J+AuuGM2jagZYFW7zzqLTm8TzZPnSTWUI+/x3wts2KJE3A9PWyJh gLcXRxm7oG3GxD+FCNQitkLqqs32n9dujsbNaI4Mu5EU8VtVLJiPNhG5b3WZLwlUkKGb tAeaiBv+EAXjd7pd3LZ59cAYWB4hLa0KVs0czN0hZSaEM5OoVhRb7Cb+8oWYfcj6zVcq F1oQ== X-Received: by 10.152.7.239 with SMTP id m15mr2844421laa.95.1430921059613; Wed, 06 May 2015 07:04:19 -0700 (PDT) Original-Received: by 10.25.150.1 with HTTP; Wed, 6 May 2015 07:04:19 -0700 (PDT) In-Reply-To: <873839ltoa.fsf@gmail.com> X-Google-Sender-Auth: 1a3TCh3H9olEp_mNxdht4ZAaQF4 X-detected-operating-system: by eggs.gnu.org: Error: Malformed IPv6 address (bad octet value). X-Received-From: 2a00:1450:4010:c04::22c X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.14 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-bounces+ged-emacs-devel=m.gmane.org@gnu.org Xref: news.gmane.org gmane.emacs.devel:186283 Archived-At: > I attach the patch. I did a bunch of `benchmark-run' and it seems that > 100 elements is the breaking point. Small question. How much slower is this patch compared to the current version on a list of 99 elements? (Due to having to calculate the length)