From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Dmitry Antipov Newsgroups: gmane.emacs.devel Subject: Re: Reachable killed buffers Date: Wed, 12 Sep 2012 19:59:13 +0400 Message-ID: <5050B151.2020304@yandex.ru> References: <504848D0.4020908@yandex.ru> <5048D826.3040103@yandex.ru> <5049C400.8070400@gmx.at> <504DB6DD.9030002@yandex.ru> <504E042E.5040100@yandex.ru> <504ECB49.4050509@yandex.ru> <50504349.7090603@gmx.at> <50509262.1070601@cs.ucla.edu> <50509533.9000502@yandex.ru> <50509698.5060108@cs.ucla.edu> <505098FB.1020801@gmx.at> NNTP-Posting-Host: plane.gmane.org Mime-Version: 1.0 Content-Type: multipart/mixed; boundary="------------000302010708060602040205" X-Trace: ger.gmane.org 1347465574 9584 80.91.229.3 (12 Sep 2012 15:59:34 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Wed, 12 Sep 2012 15:59:34 +0000 (UTC) Cc: Paul Eggert , Stefan Monnier , emacs-devel@gnu.org To: martin rudalics Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Wed Sep 12 17:59:36 2012 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 1TBpLj-0005hJ-Si for ged-emacs-devel@m.gmane.org; Wed, 12 Sep 2012 17:59:36 +0200 Original-Received: from localhost ([::1]:40951 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1TBpLg-0002Lc-9R for ged-emacs-devel@m.gmane.org; Wed, 12 Sep 2012 11:59:32 -0400 Original-Received: from eggs.gnu.org ([208.118.235.92]:36357) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1TBpLa-0002Kr-Gu for emacs-devel@gnu.org; Wed, 12 Sep 2012 11:59:30 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1TBpLQ-0001I6-Qv for emacs-devel@gnu.org; Wed, 12 Sep 2012 11:59:26 -0400 Original-Received: from forward2.mail.yandex.net ([77.88.46.7]:42939) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1TBpLQ-0001Hz-87 for emacs-devel@gnu.org; Wed, 12 Sep 2012 11:59:16 -0400 Original-Received: from smtp2.mail.yandex.net (smtp2.mail.yandex.net [77.88.46.102]) by forward2.mail.yandex.net (Yandex) with ESMTP id 54B1212A072B; Wed, 12 Sep 2012 19:59:14 +0400 (MSK) Original-Received: from smtp2.mail.yandex.net (localhost [127.0.0.1]) by smtp2.mail.yandex.net (Yandex) with ESMTP id 115ECE203CC; Wed, 12 Sep 2012 19:59:14 +0400 (MSK) Original-Received: from unknown (unknown [37.139.80.10]) by smtp2.mail.yandex.net (nwsmtp/Yandex) with ESMTP id xDvmGVcI-xDvakCa3; Wed, 12 Sep 2012 19:59:13 +0400 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=yandex.ru; s=mail; t=1347465554; bh=OCUTt6sS5QmOreUVD5t4Z0/WJ17t+OardUnTMdbUzdg=; h=Message-ID:Date:From:User-Agent:MIME-Version:To:CC:Subject: References:In-Reply-To:Content-Type; b=hH04M8E90LGC8Lyoz+UMLxA+IRRyVG7tSdY9TARM0gA1/nRQvgjc0H8prPFa2VB2o 5MU82d+X7n4u4ZCwN3xPxSoB6saAMeoehvt4aEupblpV/qV8HaTjmitfupDm7/JvRX vxMM05w6R8a+BcOfe0CtaDSQybnSHbTR32Wxihtw= User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:15.0) Gecko/20120907 Thunderbird/15.0.1 In-Reply-To: <505098FB.1020801@gmx.at> X-detected-operating-system: by eggs.gnu.org: Genre and OS details not recognized. X-Received-From: 77.88.46.7 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:153253 Archived-At: This is a multi-part message in MIME format. --------------000302010708060602040205 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit On 09/12/2012 06:15 PM, martin rudalics wrote: >> Perhaps there's something smarter, but I hope the dumb answer >> is good enough.... > > ... it is ;-) What if we join marking and killed buffer removal? Thus we can avoid the infinite-loop on circularity and double walking through the list (one for removal and one for marking)... Dmitry --------------000302010708060602040205 Content-Type: text/plain; charset=UTF-8; name="mark_and_discard.patch" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="mark_and_discard.patch" PT09IG1vZGlmaWVkIGZpbGUgJ3NyYy9hbGxvYy5jJwotLS0gc3JjL2FsbG9jLmMJMjAxMi0w OS0xMSAyMDozNToyMyArMDAwMAorKysgc3JjL2FsbG9jLmMJMjAxMi0wOS0xMiAxNTo1Mzow MSArMDAwMApAQCAtNTg2NSwxNiArNTg2NSwxNiBAQAogICAgIG1hcmtfYnVmZmVyIChidWZm ZXItPmJhc2VfYnVmZmVyKTsKIH0KIAotLyogUmVtb3ZlIGtpbGxlZCBidWZmZXJzIG9yIGl0 ZW1zIHdob3NlIGNhciBpcyBhIGtpbGxlZCBidWZmZXIKLSAgIGZyb20gTElTVCBhbmQgcmV0 dXJuIGNoYW5nZWQgTElTVC4gIENhbGxlZCBkdXJpbmcgR0MuICAqLworLyogUmVtb3ZlIGtp bGxlZCBidWZmZXJzIG9yIGl0ZW1zIHdob3NlIGNhciBpcyBhIGtpbGxlZCBidWZmZXIgZnJv bQorICAgTElTVCwgYW5kIG1hcmsgb3RoZXIgaXRlbXMuIFJldHVybiBjaGFuZ2VkIExJU1Qs IHdoaWNoIGlzIG1hcmtlZC4gICovCiAKIHN0YXRpYyBMaXNwX09iamVjdAotZGlzY2FyZF9r aWxsZWRfYnVmZmVycyAoTGlzcF9PYmplY3QgbGlzdCkKK21hcmtfZGlzY2FyZF9raWxsZWRf YnVmZmVycyAoTGlzcF9PYmplY3QgbGlzdCkKIHsKICAgTGlzcF9PYmplY3QgKnByZXYgPSAm bGlzdDsKLSAgTGlzcF9PYmplY3QgdGFpbDsKKyAgTGlzcF9PYmplY3QgdGFpbCA9IGxpc3Q7 CiAKLSAgZm9yICh0YWlsID0gbGlzdDsgQ09OU1AgKHRhaWwpOyB0YWlsID0gWENEUiAodGFp bCkpCisgIHdoaWxlIChDT05TUCAodGFpbCkgJiYgIUNPTlNfTUFSS0VEX1AgKFhDT05TICh0 YWlsKSkpCiAgICAgewogICAgICAgTGlzcF9PYmplY3QgdGVtID0gWENBUiAodGFpbCk7CiAg ICAgICBpZiAoQ09OU1AgKHRlbSkpCkBAIC01ODgyLDcgKzU4ODIsMTIgQEAKICAgICAgIGlm IChCVUZGRVJQICh0ZW0pICYmICFCVUZGRVJfTElWRV9QIChYQlVGRkVSICh0ZW0pKSkKIAkq cHJldiA9IFhDRFIgKHRhaWwpOwogICAgICAgZWxzZQotCXByZXYgPSAmWENEUl9BU19MVkFM VUUgKHRhaWwpOworCXsKKwkgIENPTlNfTUFSSyAodGFpbCk7CisJICBtYXJrX29iamVjdCAo WENBUiAodGFpbCkpOworCSAgcHJldiA9ICZYQ0RSX0FTX0xWQUxVRSAodGFpbCk7CisJfQor ICAgICAgdGFpbCA9IFhDRFIgKHRhaWwpOwogICAgIH0KICAgcmV0dXJuIGxpc3Q7CiB9CkBA IC02MDMwLDcgKzYwMzUsNyBAQAogCQkgc3RvcmVfZnJhbWVfcGFyYW0uICBGb3IgZGVhZCBm cmFtZXMsIHdlIGRvIGl0IGhlcmUgaW4KIAkJIGF0dGVtcHQgdG8gaGVscCBHQyB0byByZWNs YWltIGtpbGxlZCBidWZmZXJzIGZhc3Rlci4gICovCiAJICAgICAgaWYgKCFGUkFNRV9MSVZF X1AgKGYpKQotCQlmc2V0X2J1ZmZlcl9saXN0IChmLCBkaXNjYXJkX2tpbGxlZF9idWZmZXJz IChmLT5idWZmZXJfbGlzdCkpOworCQlmc2V0X2J1ZmZlcl9saXN0IChmLCBtYXJrX2Rpc2Nh cmRfa2lsbGVkX2J1ZmZlcnMgKGYtPmJ1ZmZlcl9saXN0KSk7CiAKIAkgICAgICBtYXJrX3Zl Y3Rvcmxpa2UgKHB0cik7CiAJICAgICAgbWFya19mYWNlX2NhY2hlIChmLT5mYWNlX2NhY2hl KTsKQEAgLTYwNDgsOSArNjA1Myw5IEBACiAJICAgICAgaWYgKGxlYWYgJiYgTklMUCAody0+ YnVmZmVyKSkKIAkJewogCQkgIHdzZXRfcHJldl9idWZmZXJzCi0JCSAgICAodywgZGlzY2Fy ZF9raWxsZWRfYnVmZmVycyAody0+cHJldl9idWZmZXJzKSk7CisJCSAgICAodywgbWFya19k aXNjYXJkX2tpbGxlZF9idWZmZXJzICh3LT5wcmV2X2J1ZmZlcnMpKTsKIAkJICB3c2V0X25l eHRfYnVmZmVycwotCQkgICAgKHcsIGRpc2NhcmRfa2lsbGVkX2J1ZmZlcnMgKHctPm5leHRf YnVmZmVycykpOworCQkgICAgKHcsIG1hcmtfZGlzY2FyZF9raWxsZWRfYnVmZmVycyAody0+ bmV4dF9idWZmZXJzKSk7CiAJCX0KIAogCSAgICAgIG1hcmtfdmVjdG9ybGlrZSAocHRyKTsK Cg== --------------000302010708060602040205--