From unknown Thu Aug 21 12:10:26 2025 X-Loop: help-debbugs@gnu.org Subject: bug#29439: Quadratic complexity in sweep_markers Resent-From: Pip Cet Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Sat, 25 Nov 2017 17:07:01 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: report 29439 X-GNU-PR-Package: emacs X-GNU-PR-Keywords: To: 29439@debbugs.gnu.org X-Debbugs-Original-To: bug-gnu-emacs@gnu.org Received: via spool by submit@debbugs.gnu.org id=B.151162961920935 (code B ref -1); Sat, 25 Nov 2017 17:07:01 +0000 Received: (at submit) by debbugs.gnu.org; 25 Nov 2017 17:06:59 +0000 Received: from localhost ([127.0.0.1]:58107 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1eIdut-0005Rb-3p for submit@debbugs.gnu.org; Sat, 25 Nov 2017 12:06:59 -0500 Received: from eggs.gnu.org ([208.118.235.92]:47559) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1eIdur-0005RM-FT for submit@debbugs.gnu.org; Sat, 25 Nov 2017 12:06:57 -0500 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1eIdul-0001rc-7T for submit@debbugs.gnu.org; Sat, 25 Nov 2017 12:06:52 -0500 X-Spam-Checker-Version: SpamAssassin 3.3.2 (2011-06-06) on eggs.gnu.org X-Spam-Level: X-Spam-Status: No, score=0.0 required=5.0 tests=BAYES_40,FREEMAIL_FROM, T_DKIM_INVALID autolearn=disabled version=3.3.2 Received: from lists.gnu.org ([2001:4830:134:3::11]:41681) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_256_CBC_SHA1:32) (Exim 4.71) (envelope-from ) id 1eIdul-0001rY-4W for submit@debbugs.gnu.org; Sat, 25 Nov 2017 12:06:51 -0500 Received: from eggs.gnu.org ([2001:4830:134:3::10]:38528) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1eIduk-0001MK-7x for bug-gnu-emacs@gnu.org; Sat, 25 Nov 2017 12:06:50 -0500 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1eIduj-0001rD-Ba for bug-gnu-emacs@gnu.org; Sat, 25 Nov 2017 12:06:50 -0500 Received: from mail-wm0-x232.google.com ([2a00:1450:400c:c09::232]:42786) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1eIduj-0001r5-5h for bug-gnu-emacs@gnu.org; Sat, 25 Nov 2017 12:06:49 -0500 Received: by mail-wm0-x232.google.com with SMTP id 124so10380845wmv.1 for ; Sat, 25 Nov 2017 09:06:49 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:from:date:message-id:subject:to; bh=hzbDOmPFklbrCRZS/jLZ+jKRxCbMbWJnkmkzmREeEzw=; b=kjjHv+DdscGq/4HdI5gtfEnU0erwpzEasJs+lgXwhQ6m5Nf3y/HhbY21HypeVEkGo/ TY6imhU4vx3Fiopo3PsyXab524pss3Ggx166ZtiQD+OEZ6AMCzK9ir9p5n2tL893cdUi kzHyr6f7Sf0amm7S3YyfJGS4KFZmWdPwFv9kAFlLUMy1j9SfS+x6MXLqbY5x1jwX8q0E /cCGAjj11JakQ5XYoTgV7IpkQJnfkztpsukOsEuLVvUF/2ib3joVralWXdG4UpFGRp1f qX5nhUXjrx9KlL6nXsk19XOkNKSaeoAfhVPGym26+8MRLkW48HO8gazCwf1GEl7WIwPB JtLA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:from:date:message-id:subject:to; bh=hzbDOmPFklbrCRZS/jLZ+jKRxCbMbWJnkmkzmREeEzw=; b=cJ4D3E1TwegfrlIlQu9nobn38l0yCJBW2YkD3R5D1jfk1wYk0N5UDQCIpZDWJP+WtF GnC87mAxjpToJj6YKB4bUvECyL94VGeVtzP5FV0+qxv3epuVn3WPCX5s9dv7Q5ouBFLH wtwKRO6fifa2VgfA67H+R5dJa45SYNWgUA4dblZFA1U1vCqM9zVJKCm90NzB59Uq9hVT QxhpxTfrAdNSjUPW+LZp+831x3G5Quw7DxORSOAqpgjwLUFU24GkqSeKUuA0FPl+1ydm G3iiYQZ+kIRA3EdBiaxlu4yHPTcN6NXFDOaP/FreIU+oa2q1X02J5+y8OIVsPHIYDbfH RaWA== X-Gm-Message-State: AJaThX5I8+Iufz78lHiRpeFvUf0L7bOWVShQYXHwEQJaC9u1TorkAKTX JXNESf+UMosbuRayn3LtZyCWbP+yErDILzlmYERd0A== X-Google-Smtp-Source: AGs4zMYGLqyyZn51SgY52MGkPfrzo2EdF7cJbJCAHqEAxjKlJ1xKov0Ucg5JIKLGJug5vaIOJXjLm01+KmJoFudFVww= X-Received: by 10.80.165.109 with SMTP id z42mr43407529edb.18.1511629607987; Sat, 25 Nov 2017 09:06:47 -0800 (PST) MIME-Version: 1.0 Received: by 10.80.150.6 with HTTP; Sat, 25 Nov 2017 09:06:07 -0800 (PST) From: Pip Cet Date: Sat, 25 Nov 2017 17:06:07 +0000 Message-ID: Content-Type: text/plain; charset="UTF-8" X-detected-operating-system: by eggs.gnu.org: Genre and OS details not recognized. X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6.x X-Received-From: 2001:4830:134:3::11 X-Spam-Score: -4.0 (----) X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -4.0 (----) I've sat on this patch for way too long, and I think I previously reported the issue, but I can't find it right now. sweep_markers() calls unchain_marker() for every unmarked marker. unchain_marker() walks the list of all markers in the buffer for every one of them. This causes performance problems during GC, since it's O(n^2) in the number of markers per buffer. I've often noticed this dominating GC time, and in one instance experienced a GC call that lasted for more than an hour. At this point I think this is an actual bug, and one that severely affects at least one user (me). Please consider fixing this. From unknown Thu Aug 21 12:10:26 2025 X-Loop: help-debbugs@gnu.org Subject: bug#29439: Quadratic complexity in sweep_markers Resent-From: Noam Postavsky Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Sun, 26 Nov 2017 00:02:01 +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: To: Pip Cet Cc: 29439@debbugs.gnu.org Received: via spool by 29439-submit@debbugs.gnu.org id=B29439.151165447428548 (code B ref 29439); Sun, 26 Nov 2017 00:02:01 +0000 Received: (at 29439) by debbugs.gnu.org; 26 Nov 2017 00:01:14 +0000 Received: from localhost ([127.0.0.1]:58342 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1eIkNm-0007QJ-Gw for submit@debbugs.gnu.org; Sat, 25 Nov 2017 19:01:14 -0500 Received: from mail-io0-f182.google.com ([209.85.223.182]:43349) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1eIkNk-0007Q2-VC; Sat, 25 Nov 2017 19:01:13 -0500 Received: by mail-io0-f182.google.com with SMTP id s37so21853249ioe.10; Sat, 25 Nov 2017 16:01:12 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=sender:from:to:cc:subject:references:date:in-reply-to:message-id :user-agent:mime-version; bh=D2+o/tcTuF4zINFu6kwrJaj0XtP754QLzhPL81UZG+I=; b=dmivBAGDczney4i56FfDEPycDc0+AX1KyCyKxZ2xFLcrgVNk2Ic1KphUuDj2Apb9rS 0JeGEUqlONJD7fXL3TLNnqFp1RJ2RbBWC4H82WuaVxaCd0dyjk19lcNzjt7wzOH2dwXn zLTAKRRMIe4y91pEZDH2quvb9vOBSylvaCQ9ux1M+Hm44T4h2pawvGybEKZQltTfeMGe 9aGXuT6QWerKrZw43yFm5fBSdh/nYzOMUUB/nlSTqjWAPvT78gZpjIiZjdWxReuarW5O eXi1R2wflh8FTOogV7AQigsVnQdX+C15MKOnrh6lEtiaYM381YqLsVfRtESjeNMmi7rJ 67SA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:sender:from:to:cc:subject:references:date :in-reply-to:message-id:user-agent:mime-version; bh=D2+o/tcTuF4zINFu6kwrJaj0XtP754QLzhPL81UZG+I=; b=eT5KVNJaNPnmfm9lqmlH0lnmxNmUSkEjQbda726nDhYg6kARgsrfjZlAiW7swHP2KY 8J8HxaiVvqihbSwSmrd5iozpmQzI28qwBbQt1MgJ9sEPS415qJKQtQB01Tfqndc/0CQW QTzq91zf5L2qGKTLKtPjLeZTmazH0pgk4Y/jyK1sZFyaUYW1bBY3Qv30s7JxlpgL/O8X NyC4z8zfZaGLj1uhm+WpB8vC0ZH7G7FCtyDmlPl0beQ8Ad0a/fmoteXKCtbksIaZC71I ARox282Ucwoqfy7ZHEuMwmfmaCSiCK6tYwiijd53zpAgGuPe+Nwm/Sg0zUF1VVYiU3IO 7vow== X-Gm-Message-State: AJaThX4u1v6aPB4koiOn5lJ7SosT6yODpb7NDZnxwyQsu+RnlAc9H9mu r1797wJxdz+8CL4vfztGSTXJUw== X-Google-Smtp-Source: AGs4zMZaZp2ncDRhpzDSCqWv5MAWJ05WY4mRB3pJE7+4q1D0fsPj/mYFQ8s5EqqWwSjL0MCiVQvQrA== X-Received: by 10.107.139.8 with SMTP id n8mr40736828iod.9.1511654467105; Sat, 25 Nov 2017 16:01:07 -0800 (PST) Received: from zebian ([45.2.119.34]) by smtp.googlemail.com with ESMTPSA id 129sm5854974itx.37.2017.11.25.16.01.05 (version=TLS1_2 cipher=ECDHE-RSA-CHACHA20-POLY1305 bits=256/256); Sat, 25 Nov 2017 16:01:06 -0800 (PST) From: Noam Postavsky References: Date: Sat, 25 Nov 2017 19:01:05 -0500 In-Reply-To: (Pip Cet's message of "Sat, 25 Nov 2017 17:06:07 +0000") Message-ID: <87shd1ykla.fsf@users.sourceforge.net> User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/26.0.90 (gnu/linux) MIME-Version: 1.0 Content-Type: text/plain X-Spam-Score: 0.2 (/) X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: 0.2 (/) tags 24548 + patch merge 29439 24548 quit Pip Cet writes: > I've sat on this patch for way too long, and I think I previously > reported the issue, but I can't find it right now. You can find your outstanding bugs here: https://debbugs.gnu.org/cgi/pkgreport.cgi?submitter=pipcet%40gmail.com Looks like it's #24548. From unknown Thu Aug 21 12:10:26 2025 X-Loop: help-debbugs@gnu.org Subject: bug#29439: Quadratic complexity in sweep_markers 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 To: Noam Postavsky Cc: 29439@debbugs.gnu.org Received: via spool by 29439-submit@debbugs.gnu.org id=B29439.151165486429107 (code B ref 29439); Sun, 26 Nov 2017 00:08:02 +0000 Received: (at 29439) by debbugs.gnu.org; 26 Nov 2017 00:07:44 +0000 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 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 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) MIME-Version: 1.0 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> References: <87shd1ykla.fsf@users.sourceforge.net> From: Pip Cet Date: Sun, 26 Nov 2017 00:06:55 +0000 Message-ID: Content-Type: text/plain; charset="UTF-8" X-Spam-Score: -0.0 (/) X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -0.0 (/) 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. From unknown Thu Aug 21 12:10:26 2025 X-Loop: help-debbugs@gnu.org Subject: bug#29439: Quadratic complexity in sweep_markers Resent-From: Noam Postavsky Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Sun, 26 Nov 2017 00:14: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 To: Pip Cet Cc: 29439@debbugs.gnu.org Received: via spool by 29439-submit@debbugs.gnu.org id=B29439.151165522729606 (code B ref 29439); Sun, 26 Nov 2017 00:14:02 +0000 Received: (at 29439) by debbugs.gnu.org; 26 Nov 2017 00:13:47 +0000 Received: from localhost ([127.0.0.1]:58352 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1eIkZu-0007hS-US for submit@debbugs.gnu.org; Sat, 25 Nov 2017 19:13:47 -0500 Received: from mail-io0-f176.google.com ([209.85.223.176]:38085) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1eIkZt-0007hD-V6 for 29439@debbugs.gnu.org; Sat, 25 Nov 2017 19:13:46 -0500 Received: by mail-io0-f176.google.com with SMTP id h205so32030208iof.5 for <29439@debbugs.gnu.org>; Sat, 25 Nov 2017 16:13:45 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=sender:from:to:cc:subject:references:date:in-reply-to:message-id :user-agent:mime-version; bh=B+8rMGYDh9O/VrnATwgFRHdH0eyEgqoplhfmfc7+LR0=; b=tyP2PPWRJKeoaJD1GX5Lkc5TSnxVo/5EurAWPCxYOKcPqIyBH3jipt9D8NY9QkGkDb w1IhRf43TxW4zsK0xaXOHDD4g1sCdmrR54Wz/cAEZKfkVz6Yywtl6rT/vaotp2tDzDx3 bQJC3J/AudNhTF9Z12qX1qqIQ0rczjSSZBg2ei1nbkWnLWiwuHRZdq4Sx9XI8Z6AVE0y GN2eKyPpr3kwymlEiYbaC7++7YmRJ8yFEKYKesdq/Qf/LRDRjhwZE4u/4lEhQrYH6zhS w3LnnP/neLnyQ8kxk0VFvYLN3orLLRL2Xv4J2NCt57T035qaLA2eyRvQSCjKtv5QRbRY t5uQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:sender:from:to:cc:subject:references:date :in-reply-to:message-id:user-agent:mime-version; bh=B+8rMGYDh9O/VrnATwgFRHdH0eyEgqoplhfmfc7+LR0=; b=e+N6PRlSWZyj/eWEAss4VM35ApyiIZZG2h05zo4/xs8OUp6wGtFCfBPua1I6Yf/hKD tXVDZyDdWZ/TEfONlLnnc2IAvldF7AdTXdwcq+6U2hQF8obhFBQcavzRNf5UYi0c4Ud4 VQNzU9STW161tm+yP6cf9BJaT2xRpEgDmJ5TMFZO8A7BAC2UfKSLKq2rWDqw0YBnqqgq MJVBZVg2qvDEXyrnWT+5CzObtY6I760F5NZ15GpuoMEHyQJ90egU/FJkZamWAgeDgZEc OT7MwHmrDZ44VPjumw99Ray6PRekngnJ9wYmyj7KtxcvLEH4OJ1yDBUpKRdlEfqKXW8b +6kQ== X-Gm-Message-State: AJaThX7VDGSOtvqfvIwEQ68yUeqWaYfMTyqJT0PCtVqu1HfSlkRwK4Wr QSkCtxqcE6vpH1ajJws6/j46ZQ== X-Google-Smtp-Source: AGs4zMbPqtGgTNdH5VA83Y/9zXRjFnAjJziZ0sFnI+K+HWjTJnGC9FbsahGethRVo2O7FToPlO+IQA== X-Received: by 10.107.175.28 with SMTP id y28mr37878577ioe.216.1511655220157; Sat, 25 Nov 2017 16:13:40 -0800 (PST) Received: from zebian ([45.2.119.34]) by smtp.googlemail.com with ESMTPSA id p3sm5685750itc.39.2017.11.25.16.13.39 (version=TLS1_2 cipher=ECDHE-RSA-CHACHA20-POLY1305 bits=256/256); Sat, 25 Nov 2017 16:13:39 -0800 (PST) From: Noam Postavsky References: Date: Sat, 25 Nov 2017 19:13:38 -0500 In-Reply-To: (Pip Cet's message of "Sat, 25 Nov 2017 17:06:07 +0000") Message-ID: <87po85yk0d.fsf@users.sourceforge.net> User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/26.0.90 (gnu/linux) MIME-Version: 1.0 Content-Type: text/plain X-Spam-Score: 0.2 (/) X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: 0.2 (/) Pip Cet writes: > I've sat on this patch for way too long ^^^^ Did you mean to attach a new patch here, or is the one you have right now the same as what you posted in #24548 earlier? From unknown Thu Aug 21 12:10:26 2025 X-Loop: help-debbugs@gnu.org Subject: bug#29439: Quadratic complexity in sweep_markers Resent-From: Pip Cet Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Mon, 27 Nov 2017 23:55: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 To: Noam Postavsky Cc: 29439@debbugs.gnu.org Received: via spool by 29439-submit@debbugs.gnu.org id=B29439.151182688318588 (code B ref 29439); Mon, 27 Nov 2017 23:55:02 +0000 Received: (at 29439) by debbugs.gnu.org; 27 Nov 2017 23:54:43 +0000 Received: from localhost ([127.0.0.1]:33213 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1eJTEZ-0004pk-8d for submit@debbugs.gnu.org; Mon, 27 Nov 2017 18:54:43 -0500 Received: from mail-wm0-f52.google.com ([74.125.82.52]:39034) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1eJTEX-0004pY-RY for 29439@debbugs.gnu.org; Mon, 27 Nov 2017 18:54:42 -0500 Received: by mail-wm0-f52.google.com with SMTP id x63so38246789wmf.4 for <29439@debbugs.gnu.org>; Mon, 27 Nov 2017 15:54: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=lPlYWQwFtHgTL/k9cUHIGns9XL6gCVHSQQMNJEHzJbc=; b=O//uGGPGrv137xLfEXqxUeNkeSqIML4OzZBLcAkv6QdNqcPoRwYOgx0qXtdo3dU83x xBzYtKAnrjWpZCK7LfaScL1AJlYnYGjTD9444vm/JrMssJwvlUWzO+lrR6M16c0+SQDU RAniSTl1Vo/3gJriL/NljSVGGYezzSbEY1wtt7tyhXskcMyb5IivL4VRM0njDdwTNMTL q75WUsWoANs/m3iWVxbk+4CtsVioNDnycrW3EuPukeTh068I10oOWhYdJF5ZtQiLcW2Y xnmnQwtBymSRN56JFNiz/WeBCz1CicpX6lXFu6vj/CKZSpe3KIdVisZVDwdtgv/cpi+k RtUA== 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=lPlYWQwFtHgTL/k9cUHIGns9XL6gCVHSQQMNJEHzJbc=; b=GTOsPx0dV3GB2Ht/fhfRTXY6Y4xLErUZdRs1Aq5mOL0HEATvKJ/vfCqZ5dFQ/VYVCP wCIa0Gl1PzKB4IpZ1PDXdvYwbdt6WdkD6X4yXwbBXr7F3/PxaNwz3mZXMz5HWsKimQrl g4ng3Y32bf13AZdueghYW2A9gmtLTOAyKP6zrrq1pbNQJ3zmMdI92SpjGYwWHASGYi4G aDFUhfYylnXJW1ZQbZAnDpMM8Msi//m9R2z4iuBDqyWeEvjpz3fzCdbCNZeHyoTP2umD Z1q+iHnT/ma599uW0s8lTjQQPn6RBD9cKaim3t5a59+0VAYxgqgUI0w3gn803nKw6SFC rXYg== X-Gm-Message-State: AJaThX7R8Qr3XvpfmXvBxfmD9oJhZO1al6zPg1t3oAwBApbKZka1fOg1 EN9x/eXuAhQL70trq2EAyWbmUmrNlv1Wi95Pd9I= X-Google-Smtp-Source: AGs4zMZidDbC93KiM8fNIBeTu4FIk5ptcNXF+O2orTwQeBV1BSd9MqYHMdBs2vKwzeyjkkMRYWNopP8YxJvePyBzfNQ= X-Received: by 10.80.215.29 with SMTP id t29mr55483194edi.45.1511826875975; Mon, 27 Nov 2017 15:54:35 -0800 (PST) MIME-Version: 1.0 Received: by 10.80.150.6 with HTTP; Mon, 27 Nov 2017 15:53:55 -0800 (PST) In-Reply-To: <87po85yk0d.fsf@users.sourceforge.net> References: <87po85yk0d.fsf@users.sourceforge.net> From: Pip Cet Date: Mon, 27 Nov 2017 23:53:55 +0000 Message-ID: Content-Type: text/plain; charset="UTF-8" X-Spam-Score: -0.0 (/) X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -0.0 (/) I did mean to attach a patch, but the most vexing thing happened: I can't find it. I might have reset a git repository prematurely. I'll try to recreate it and (more importantly, since this is GC code and I definitely don't want to introduce GC bugs) test it, and get back to you.