From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Luca Saiu Newsgroups: gmane.lisp.guile.bugs Subject: Re: High run time variance Date: Thu, 05 Aug 2010 15:42:03 +0200 Message-ID: <4C5ABFAB.2080006@gnu.org> References: <4BB0D0A7.7080505@gnu.org> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: multipart/mixed; boundary="------------000804050508050203050503" X-Trace: dough.gmane.org 1281026628 906 80.91.229.12 (5 Aug 2010 16:43:48 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Thu, 5 Aug 2010 16:43:48 +0000 (UTC) Cc: bug-guile@gnu.org To: Andy Wingo Original-X-From: bug-guile-bounces+guile-bugs=m.gmane.org@gnu.org Thu Aug 05 18:43:45 2010 Return-path: Envelope-to: guile-bugs@m.gmane.org Original-Received: from lists.gnu.org ([199.232.76.165]) by lo.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1Oh3Xe-0006Po-He for guile-bugs@m.gmane.org; Thu, 05 Aug 2010 18:43:39 +0200 Original-Received: from localhost ([127.0.0.1]:32873 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1Oh3Xc-00018N-Qr for guile-bugs@m.gmane.org; Thu, 05 Aug 2010 12:43:36 -0400 Original-Received: from [140.186.70.92] (port=34650 helo=eggs.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1Oh2Wk-0000TP-UC for bug-guile@gnu.org; Thu, 05 Aug 2010 11:38:40 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.69) (envelope-from ) id 1Oh2Wj-0005YI-FQ for bug-guile@gnu.org; Thu, 05 Aug 2010 11:38:38 -0400 Original-Received: from mail-ew0-f41.google.com ([209.85.215.41]:46095) by eggs.gnu.org with esmtp (Exim 4.69) (envelope-from ) id 1Oh2Wj-0005Xy-7G for bug-guile@gnu.org; Thu, 05 Aug 2010 11:38:37 -0400 Original-Received: by ewy28 with SMTP id 28so2668771ewy.0 for ; Thu, 05 Aug 2010 08:38:35 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:received:received:sender:message-id:date:from :user-agent:mime-version:to:cc:subject:references:in-reply-to :x-enigmail-version:openpgp:content-type; bh=vVbOA+JUcGwl3YHcJjVU1rocW6Ks8KF/GnmAkIMmb4E=; b=b0FiiDVORcEZLvbEbzVk9OAb3nsqoISnaMPWvtVWa7/YLX1xBQql+5bNYWfdT5dfDj 3AVXSVuTcwc7T4hV31skFYAK/Fm/bmebarbNkJUyZvpe/gWgxVYOzbbXmcVqKPfWcEoe RbGyO7AkOnP2kgkIPysQ2/JGdDSFMF4p42Pc8= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=sender:message-id:date:from:user-agent:mime-version:to:cc:subject :references:in-reply-to:x-enigmail-version:openpgp:content-type; b=ZQpgOjg/lJCnRv6WB4Pd4XVAJy/s+v30oBYAoOYlLnFQdb5OswM3fllxn/Judf1PUY EoqaTyZ5xXVmNqUkJbHK26+TUEoZLi8n5/3DP8NHvSjWRcGpQ3lfY8bah7Rd5O5u6pDv PDes31D240JJ0MT8NqQ1cBkWzOVXr1s5uqOng= Original-Received: by 10.216.35.138 with SMTP id u10mr3526781wea.80.1281016071282; Thu, 05 Aug 2010 06:47:51 -0700 (PDT) Original-Received: from [10.10.0.234] (mail.lipn.univ-paris13.fr [194.254.163.24]) by mx.google.com with ESMTPS id e8sm132874wej.22.2010.08.05.06.47.48 (version=TLSv1/SSLv3 cipher=RC4-MD5); Thu, 05 Aug 2010 06:47:49 -0700 (PDT) User-Agent: Mozilla-Thunderbird 2.0.0.22 (X11/20091109) In-Reply-To: X-Enigmail-Version: 0.95.0 OpenPGP: id=26C5D286; url=http://www-lipn.univ-paris13.fr/~saiu/lucasaiu.asc X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6 (newer, 2) X-BeenThere: bug-guile@gnu.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: "Bug reports for GUILE, GNU's Ubiquitous Extension Language" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Original-Sender: bug-guile-bounces+guile-bugs=m.gmane.org@gnu.org Errors-To: bug-guile-bounces+guile-bugs=m.gmane.org@gnu.org Xref: news.gmane.org gmane.lisp.guile.bugs:4728 Archived-At: This is a multi-part message in MIME format. --------------000804050508050203050503 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit -----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 Hello. Andy Wingo wrote: > On Mon 29 Mar 2010 18:09, Luca Saiu writes: > >> To sum up, within each run the computation time of (fibo n) is the same, >> but the time varies widely from one run to another. This anomaly seems >> to have become much more accentuated in 1.9. > > I suspect this is related to the GC issues brought up recently on > guile-user. Something is being misidentified as a Scheme object. Well, not in the fibo case unless I grossly misunderstood something. Try running again the same test program q.scm, with GC_PRINT_STATS set to 1: you will notice that the GC is not triggered at all when computing fibo, which is correct and good. I've just checked that this is still true with 1.9.11; see the attached log. The run time variance problem is still there in 1.9.11, but it seems less serious. I still suspect it's an alignment issue, unrelated to the GC. By the way, I've been surprised in finding other trivial testcases which *do* allocate and collect without any obvious reason; see a.scm. > We'll poke this problem once we have a heap profiler. That will be fun, indeed. Thanks and best regards, - -- Luca Saiu http://www-lipn.univ-paris13.fr/~saiu GNU epsilon: http://www.gnu.org/software/epsilon Marionnet: http://www.marionnet.org -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.10 (GNU/Linux) Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org iEYEARECAAYFAkxav6sACgkQvzOavibF0oYDcQCdGVWvzeKNFITXG6RFo70oqBDW s6EAn2BOYi6QmfyQvK3ARzGo0sNyWC3X =2RcI -----END PGP SIGNATURE----- --------------000804050508050203050503 Content-Type: text/plain; name="log-with-1.9.11" Content-Transfer-Encoding: base64 Content-Disposition: inline; filename="log-with-1.9.11" W2x1Y2FAb3B0aW11bSB+L3NjcmF0Y2hdJCBHQ19QUklOVF9TVEFUUz0xIFx0aW1lIC1wIGd1 aWxlIHEuc2NtCkluY3JlYXNpbmcgaGVhcCBzaXplIGJ5IDY1NTM2IGFmdGVyIDAgYWxsb2Nh dGVkIGJ5dGVzCk51bWJlciBvZiBwcm9jZXNzb3JzID0gOCwgbnVtYmVyIG9mIG1hcmtlciB0 aHJlYWRzID0gOApTdGFydGVkIDcgbWFyayBoZWxwZXIgdGhyZWFkcwpJbml0aWF0aW5nIGZ1 bGwgd29ybGQtc3RvcCBjb2xsZWN0aW9uIQoKLS0+IE1hcmtpbmcgZm9yIGNvbGxlY3Rpb24g MSBhZnRlciAwIGFsbG9jYXRlZCBieXRlcwpDb2xsZWN0aW9uIDAgcmVjbGFpbWVkIDAgYnl0 ZXMgLS0tPiBoZWFwc2l6ZSA9IDY1NTM2IGJ5dGVzCldvcmxkLXN0b3BwZWQgbWFya2luZyB0 b29rIDAgbXNlY3MgKDAgaW4gYXZlcmFnZSkKSGVhcCBjb250YWlucyAwIHBvaW50ZXItY29u dGFpbmluZyArIDAgcG9pbnRlci1mcmVlIHJlYWNoYWJsZSBieXRlcwowIGZpbmFsaXphdGlv biB0YWJsZSBlbnRyaWVzOyAwIGRpc2FwcGVhcmluZyBsaW5rcyBhbGl2ZQowIG9iamVjdHMg YXJlIGVsaWdpYmxlIGZvciBpbW1lZGlhdGUgZmluYWxpemF0aW9uOyAwIGxpbmtzIGNsZWFy ZWQKRmluYWxpemUgKyBpbml0aWF0ZSBzd2VlcCB0b29rIDAgKyAwIG1zZWNzCkNvbXBsZXRl IGNvbGxlY3Rpb24gdG9vayAwIG1zZWNzCkluY3JlYXNpbmcgaGVhcCBzaXplIGJ5IDY1NTM2 IGFmdGVyIDAgYWxsb2NhdGVkIGJ5dGVzCkFkZGluZyBibG9jayBtYXAgZm9yIHNpemUgb2Yg MzIgZ3JhbnVsZXMgKDUxMiBieXRlcykKQWRkaW5nIGJsb2NrIG1hcCBmb3Igc2l6ZSBvZiA4 NCBncmFudWxlcyAoMTM0NCBieXRlcykKQWRkaW5nIGJsb2NrIG1hcCBmb3Igc2l6ZSBvZiAw IGdyYW51bGVzICgwIGJ5dGVzKQpBZGRpbmcgYmxvY2sgbWFwIGZvciBzaXplIG9mIDMgZ3Jh bnVsZXMgKDQ4IGJ5dGVzKQpBZGRpbmcgYmxvY2sgbWFwIGZvciBzaXplIG9mIDIgZ3JhbnVs ZXMgKDMyIGJ5dGVzKQpBZGRpbmcgYmxvY2sgbWFwIGZvciBzaXplIG9mIDEgZ3JhbnVsZXMg KDE2IGJ5dGVzKQpBZGRpbmcgYmxvY2sgbWFwIGZvciBzaXplIG9mIDE3IGdyYW51bGVzICgy NzIgYnl0ZXMpCkFkZGluZyBibG9jayBtYXAgZm9yIHNpemUgb2YgNSBncmFudWxlcyAoODAg Ynl0ZXMpCkFkZGluZyBibG9jayBtYXAgZm9yIHNpemUgb2YgNCBncmFudWxlcyAoNjQgYnl0 ZXMpCkdyZXcgZm8gdGFibGUgdG8gMSBlbnRyaWVzCkluY3JlYXNpbmcgaGVhcCBzaXplIGJ5 IDY1NTM2IGFmdGVyIDEwMzU4NCBhbGxvY2F0ZWQgYnl0ZXMKSW5pdGlhdGluZyBmdWxsIHdv cmxkLXN0b3AgY29sbGVjdGlvbiEKCi0tPiBNYXJraW5nIGZvciBjb2xsZWN0aW9uIDIgYWZ0 ZXIgMTAzNjAwIGFsbG9jYXRlZCBieXRlcwpDb2xsZWN0aW9uIDEgcmVjbGFpbWVkIDAgYnl0 ZXMgLS0tPiBoZWFwc2l6ZSA9IDE5NjYwOCBieXRlcwpXb3JsZC1zdG9wcGVkIG1hcmtpbmcg dG9vayAwIG1zZWNzICgwIGluIGF2ZXJhZ2UpCkhlYXAgY29udGFpbnMgODQzMDQgcG9pbnRl ci1jb250YWluaW5nICsgMTQyNzIgcG9pbnRlci1mcmVlIHJlYWNoYWJsZSBieXRlcwoxIGZp bmFsaXphdGlvbiB0YWJsZSBlbnRyaWVzOyAwIGRpc2FwcGVhcmluZyBsaW5rcyBhbGl2ZQow IG9iamVjdHMgYXJlIGVsaWdpYmxlIGZvciBpbW1lZGlhdGUgZmluYWxpemF0aW9uOyAwIGxp bmtzIGNsZWFyZWQKRmluYWxpemUgKyBpbml0aWF0ZSBzd2VlcCB0b29rIDAgKyAwIG1zZWNz CkNvbXBsZXRlIGNvbGxlY3Rpb24gdG9vayAwIG1zZWNzCkdyZXcgZGwgdGFibGUgdG8gMSBl bnRyaWVzCkFkZGluZyBibG9jayBtYXAgZm9yIHNpemUgb2YgNyBncmFudWxlcyAoMTEyIGJ5 dGVzKQpHcmV3IGRsIHRhYmxlIHRvIDIgZW50cmllcwpBZGRpbmcgYmxvY2sgbWFwIGZvciBz aXplIG9mIDEzIGdyYW51bGVzICgyMDggYnl0ZXMpCkFkZGluZyBibG9jayBtYXAgZm9yIHNp emUgb2YgMjAgZ3JhbnVsZXMgKDMyMCBieXRlcykKR3JldyBkbCB0YWJsZSB0byA0IGVudHJp ZXMKR3JldyBkbCB0YWJsZSB0byA4IGVudHJpZXMKQWRkaW5nIGJsb2NrIG1hcCBmb3Igc2l6 ZSBvZiAxMiBncmFudWxlcyAoMTkyIGJ5dGVzKQpBZGRpbmcgYmxvY2sgbWFwIGZvciBzaXpl IG9mIDggZ3JhbnVsZXMgKDEyOCBieXRlcykKR3JldyBkbCB0YWJsZSB0byAxNiBlbnRyaWVz CkluY3JlYXNpbmcgaGVhcCBzaXplIGJ5IDY5NjMyIGFmdGVyIDMwNjU2IGFsbG9jYXRlZCBi eXRlcwpBZGRpbmcgYmxvY2sgbWFwIGZvciBzaXplIG9mIDQyIGdyYW51bGVzICg2NzIgYnl0 ZXMpCkluY3JlYXNpbmcgaGVhcCBzaXplIGJ5IDkwMTEyIGFmdGVyIDEwMDQ0OCBhbGxvY2F0 ZWQgYnl0ZXMKSW5jcmVhc2luZyBoZWFwIHNpemUgYnkgMTIyODgwIGFmdGVyIDE4NTc5MiBh bGxvY2F0ZWQgYnl0ZXMKQWRkaW5nIGJsb2NrIG1hcCBmb3Igc2l6ZSBvZiA5IGdyYW51bGVz ICgxNDQgYnl0ZXMpCkluY3JlYXNpbmcgaGVhcCBzaXplIGJ5IDY4NDAzMiBhZnRlciAyMDI4 MzIgYWxsb2NhdGVkIGJ5dGVzCkFkZGluZyBibG9jayBtYXAgZm9yIHNpemUgb2YgMTUgZ3Jh bnVsZXMgKDI0MCBieXRlcykKQWRkaW5nIGJsb2NrIG1hcCBmb3Igc2l6ZSBvZiAxNiBncmFu dWxlcyAoMjU2IGJ5dGVzKQpHcmV3IGRsIHRhYmxlIHRvIDMyIGVudHJpZXMKR3JldyBmbyB0 YWJsZSB0byAyIGVudHJpZXMKR3JldyBmbyB0YWJsZSB0byA0IGVudHJpZXMKQWRkaW5nIGJs b2NrIG1hcCBmb3Igc2l6ZSBvZiAxMCBncmFudWxlcyAoMTYwIGJ5dGVzKQpBZGRpbmcgYmxv Y2sgbWFwIGZvciBzaXplIG9mIDE0IGdyYW51bGVzICgyMjQgYnl0ZXMpCkFkZGluZyBibG9j ayBtYXAgZm9yIHNpemUgb2YgNiBncmFudWxlcyAoOTYgYnl0ZXMpCkFkZGluZyBibG9jayBt YXAgZm9yIHNpemUgb2YgMTEgZ3JhbnVsZXMgKDE3NiBieXRlcykKSW5pdGlhdGluZyBmdWxs IHdvcmxkLXN0b3AgY29sbGVjdGlvbiEKCi0tPiBNYXJraW5nIGZvciBjb2xsZWN0aW9uIDMg YWZ0ZXIgOTczNTUyIGFsbG9jYXRlZCBieXRlcwpDb2xsZWN0aW9uIDIgcmVjbGFpbWVkIDQ4 NjQgYnl0ZXMgLS0tPiBoZWFwc2l6ZSA9IDExNjMyNjQgYnl0ZXMKV29ybGQtc3RvcHBlZCBt YXJraW5nIHRvb2sgMTAgbXNlY3MgKDMgaW4gYXZlcmFnZSkKSGVhcCBjb250YWlucyA4OTY2 NDAgcG9pbnRlci1jb250YWluaW5nICsgNjExMzYgcG9pbnRlci1mcmVlIHJlYWNoYWJsZSBi eXRlcwo0IGZpbmFsaXphdGlvbiB0YWJsZSBlbnRyaWVzOyAyNiBkaXNhcHBlYXJpbmcgbGlu a3MgYWxpdmUKMCBvYmplY3RzIGFyZSBlbGlnaWJsZSBmb3IgaW1tZWRpYXRlIGZpbmFsaXph dGlvbjsgMSBsaW5rcyBjbGVhcmVkCkZpbmFsaXplICsgaW5pdGlhdGUgc3dlZXAgdG9vayAw ICsgMCBtc2VjcwpDb21wbGV0ZSBjb2xsZWN0aW9uIHRvb2sgMTAgbXNlY3MKQWRkaW5nIGJs b2NrIG1hcCBmb3Igc2l6ZSBvZiAxOCBncmFudWxlcyAoMjg4IGJ5dGVzKQpJbmNyZWFzaW5n IGhlYXAgc2l6ZSBieSAzODkxMjAgYWZ0ZXIgOTExNjggYWxsb2NhdGVkIGJ5dGVzCkluY3Jl YXNpbmcgaGVhcCBzaXplIGJ5IDUyMDE5MiBhZnRlciA1MDU2MzIgYWxsb2NhdGVkIGJ5dGVz CkluaXRpYXRpbmcgZnVsbCB3b3JsZC1zdG9wIGNvbGxlY3Rpb24hCgotLT4gTWFya2luZyBm b3IgY29sbGVjdGlvbiA0IGFmdGVyIDEwMzA2NzIgYWxsb2NhdGVkIGJ5dGVzCkNvbGxlY3Rp b24gMyByZWNsYWltZWQgNzMxNTIgYnl0ZXMgLS0tPiBoZWFwc2l6ZSA9IDIwNzI1NzYgYnl0 ZXMKV29ybGQtc3RvcHBlZCBtYXJraW5nIHRvb2sgMCBtc2VjcyAoMiBpbiBhdmVyYWdlKQpI ZWFwIGNvbnRhaW5zIDEyNzkyODAgcG9pbnRlci1jb250YWluaW5nICsgMTQ5MTIwIHBvaW50 ZXItZnJlZSByZWFjaGFibGUgYnl0ZXMKNCBmaW5hbGl6YXRpb24gdGFibGUgZW50cmllczsg MjYgZGlzYXBwZWFyaW5nIGxpbmtzIGFsaXZlCjAgb2JqZWN0cyBhcmUgZWxpZ2libGUgZm9y IGltbWVkaWF0ZSBmaW5hbGl6YXRpb247IDAgbGlua3MgY2xlYXJlZApGaW5hbGl6ZSArIGlu aXRpYXRlIHN3ZWVwIHRvb2sgMCArIDAgbXNlY3MKQ29tcGxldGUgY29sbGVjdGlvbiB0b29r IDAgbXNlY3MKSW5jcmVhc2luZyBoZWFwIHNpemUgYnkgNzE2ODAwIGFmdGVyIDIyMDE0NCBh bGxvY2F0ZWQgYnl0ZXMKR3JldyBkbCB0YWJsZSB0byA2NCBlbnRyaWVzCkluaXRpYXRpbmcg ZnVsbCB3b3JsZC1zdG9wIGNvbGxlY3Rpb24hCgotLT4gTWFya2luZyBmb3IgY29sbGVjdGlv biA1IGFmdGVyIDEyNTQ2NzIgYWxsb2NhdGVkIGJ5dGVzCkNvbGxlY3Rpb24gNCByZWNsYWlt ZWQgNTgxOTg0IGJ5dGVzIC0tLT4gaGVhcHNpemUgPSAyNzg5Mzc2IGJ5dGVzCldvcmxkLXN0 b3BwZWQgbWFya2luZyB0b29rIDAgbXNlY3MgKDIgaW4gYXZlcmFnZSkKSGVhcCBjb250YWlu cyAxODM3MDg4IHBvaW50ZXItY29udGFpbmluZyArIDIzNDU5MiBwb2ludGVyLWZyZWUgcmVh Y2hhYmxlIGJ5dGVzCjUgZmluYWxpemF0aW9uIHRhYmxlIGVudHJpZXM7IDQxIGRpc2FwcGVh cmluZyBsaW5rcyBhbGl2ZQowIG9iamVjdHMgYXJlIGVsaWdpYmxlIGZvciBpbW1lZGlhdGUg ZmluYWxpemF0aW9uOyAwIGxpbmtzIGNsZWFyZWQKRmluYWxpemUgKyBpbml0aWF0ZSBzd2Vl cCB0b29rIDAgKyAwIG1zZWNzCkNvbXBsZXRlIGNvbGxlY3Rpb24gdG9vayAwIG1zZWNzCkFk ZGluZyBibG9jayBtYXAgZm9yIHNpemUgb2YgMTI4IGdyYW51bGVzICgyMDQ4IGJ5dGVzKQpJ bmNyZWFzaW5nIGhlYXAgc2l6ZSBieSA5Mzc5ODQgYWZ0ZXIgNDQzNTIgYWxsb2NhdGVkIGJ5 dGVzCihiZWdpbiAoZmlibyBuKSkgcmV0dXJuZWQgOTIyNzQ2NSBpbiAyLjM3IHNlY29uZHMu CihiZWdpbiAoZmlibyBuKSkgcmV0dXJuZWQgOTIyNzQ2NSBpbiAyLjM3IHNlY29uZHMuCihi ZWdpbiAoZmlibyBuKSkgcmV0dXJuZWQgOTIyNzQ2NSBpbiAyLjM3IHNlY29uZHMuCnJlYWwg Ny4xNAp1c2VyIDcuMTMKc3lzIDAuMDEK --------------000804050508050203050503 Content-Type: text/x-scheme; name="a.scm" Content-Transfer-Encoding: 7bit Content-Disposition: inline; filename="a.scm" ;;; Why does this GCs after creating b? Try running this with GC_PRINT_STATS=1, ;;; or with GC_DONT_GC=1 if you want to see the memory use rise. (define size 100000) (define times 100) (define b (make-bitvector size)) (do ((t 0 (1+ t))) ((= t times) 'done) (do ((i 0 (1+ i))) ((= i size) 'done) (bitvector-set! b i #t))) --------------000804050508050203050503 Content-Type: application/octet-stream; name="log-with-1.9.11.sig" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="log-with-1.9.11.sig" iEYEABECAAYFAkxav6sACgkQvzOavibF0oYNnQCfTYusSc2qbgzvKIJ9RIHRGFnuXJoAniQL Q5DeZOuEfyMzizAGhrX3gl45 --------------000804050508050203050503 Content-Type: application/octet-stream; name="a.scm.sig" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="a.scm.sig" iEYEABECAAYFAkxav6sACgkQvzOavibF0oZjFwCfeGIZ6D7zME133ufTXz/Mx0KxJk4AoIFt VdOh8X6/7CP9KL5pgCGhVwT3 --------------000804050508050203050503--