From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: Pip Cet Newsgroups: gmane.emacs.bugs Subject: bug#29439: Quadratic complexity in sweep_markers Date: Sun, 26 Nov 2017 00:06:55 +0000 Message-ID: References: <87shd1ykla.fsf@users.sourceforge.net> NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset="UTF-8" X-Trace: blaine.gmane.org 1511654896 26807 195.159.176.226 (26 Nov 2017 00:08:16 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Sun, 26 Nov 2017 00:08:16 +0000 (UTC) Cc: 29439@debbugs.gnu.org To: Noam Postavsky Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Sun Nov 26 01:08:11 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 1eIkUS-0006EX-4Q for geb-bug-gnu-emacs@m.gmane.org; Sun, 26 Nov 2017 01:08:08 +0100 Original-Received: from localhost ([::1]:54741 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1eIkUW-0000ag-5l for geb-bug-gnu-emacs@m.gmane.org; Sat, 25 Nov 2017 19:08:12 -0500 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:43182) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1eIkUQ-0000Z8-2q for bug-gnu-emacs@gnu.org; Sat, 25 Nov 2017 19:08:07 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1eIkUM-0004Wv-VO for bug-gnu-emacs@gnu.org; Sat, 25 Nov 2017 19:08:06 -0500 Original-Received: from debbugs.gnu.org ([208.118.235.43]:49667) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1eIkUM-0004Wi-R2 for bug-gnu-emacs@gnu.org; Sat, 25 Nov 2017 19:08:02 -0500 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1eIkUM-0007Zv-Iz for bug-gnu-emacs@gnu.org; Sat, 25 Nov 2017 19:08:02 -0500 X-Loop: help-debbugs@gnu.org Resent-From: Pip Cet Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Sun, 26 Nov 2017 00:08:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 29439 X-GNU-PR-Package: emacs X-GNU-PR-Keywords: patch Original-Received: via spool by 29439-submit@debbugs.gnu.org id=B29439.151165486429107 (code B ref 29439); Sun, 26 Nov 2017 00:08:02 +0000 Original-Received: (at 29439) by debbugs.gnu.org; 26 Nov 2017 00:07:44 +0000 Original-Received: from localhost ([127.0.0.1]:58348 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1eIkU4-0007ZP-89 for submit@debbugs.gnu.org; Sat, 25 Nov 2017 19:07:44 -0500 Original-Received: from mail-wm0-f51.google.com ([74.125.82.51]:37516) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1eIkU1-0007Z9-T1 for 29439@debbugs.gnu.org; Sat, 25 Nov 2017 19:07:42 -0500 Original-Received: by mail-wm0-f51.google.com with SMTP id v186so28423789wma.2 for <29439@debbugs.gnu.org>; Sat, 25 Nov 2017 16:07:41 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc; bh=HKAPFQMljTIN/eUYdoWFpjTKQ8QCzT5Ib/VoadCQopQ=; b=enHbGdZKiEiEhCC0dHoOonxoKh9/nLBWGhQO7BUi97LmSwLyFUglZ3icPK0J5txxLk zz5HB0ljbD8wJcZV2qrd2H2HTm5ckzhUG2JAO8df6fTsdfioR4vjWcd+T1rnPUSLxNlG 53LtVaoscHSoHHBBjmRkORNVFp4dTdVM0kQ7ZO6HpQ7shkkGp0OkhLeP9kgv8KQHuxi8 EGNIUyRLnXavUu9LYqYx2utciY+xvzqKlEbb5QYy3zXdD9i2K9KH8XyKg4dmRmXHCQNO Oy89Ze21CUgIrSJh/KNlVhxUi1pcUmsb7fet124eqJbjyXQzZn3PwIPkK2iDs7+C5niD mFYw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:in-reply-to:references:from:date :message-id:subject:to:cc; bh=HKAPFQMljTIN/eUYdoWFpjTKQ8QCzT5Ib/VoadCQopQ=; b=Qk5IpkOXITeiWM+5Bj4eyxuAkeChmR+RS3sx4qHxBjd+/2FgC58wBBUgRqE79zMXVx fWvvCUwTx5B0oNrUJso4nbmoqt0yNrY+m72ln76FR+yO0IsqLurwDBZYdJIsxuyqeDw6 BrDKjZuBfnTYhyUPx+tdpeMzlgcqeL8wDaM/J/myPfpWq/0iPnxcxcoqd5/+823/YC5X jEPrWFbm45T1912Rq9Vh+m2pnuZ3NEAOccLb5j5AcOcK2WS/OSENWt8miRYRypVwhWkT s1q9jnY7nnOMhJT9fe+il6Jkfk+g5VcxgOnDgYqa6h8WVq/SsArdbrqScHccCC0ulxGT huLw== X-Gm-Message-State: AJaThX7TOmd+0hA61PqlNjeicif5v17xyxuBV40O3lXREsufXdrzKwvL KEXpwk+xXLe9Uxslwbf9p/RXiF1TPgoZX6kcmVU= X-Google-Smtp-Source: AGs4zMbNPUFkev0DOWoSUFVVw7MKjbgnesgA9i8/O7Sh/uf4/3JR5/zMSIwkvJH7huFczq4LWqOqkB0BSI53aZzcKMc= X-Received: by 10.80.168.2 with SMTP id j2mr47316002edc.287.1511654856212; Sat, 25 Nov 2017 16:07:36 -0800 (PST) Original-Received: by 10.80.150.6 with HTTP; Sat, 25 Nov 2017 16:06:55 -0800 (PST) In-Reply-To: <87shd1ykla.fsf@users.sourceforge.net> 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:140389 Archived-At: Thanks! It is. Of course, with markers being relatively expensive anyway, a doubly-linked list would also solve the issue and be easier to understand.