From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Newsgroups: gmane.lisp.guile.user Subject: Re: list vs vector Date: Wed, 28 Dec 2022 15:34:18 +0100 Message-ID: References: Mime-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha1; protocol="application/pgp-signature"; boundary="MLZcEckW9ZHZWXxr" Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="31807"; mail-complaints-to="usenet@ciao.gmane.io" To: guile-user@gnu.org Original-X-From: guile-user-bounces+guile-user=m.gmane-mx.org@gnu.org Wed Dec 28 15:34:50 2022 Return-path: Envelope-to: guile-user@m.gmane-mx.org Original-Received: from lists.gnu.org ([209.51.188.17]) by ciao.gmane.io with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1pAXW6-00082P-5O for guile-user@m.gmane-mx.org; Wed, 28 Dec 2022 15:34:50 +0100 Original-Received: from localhost ([::1] helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1pAXVh-0003IH-Dp; Wed, 28 Dec 2022 09:34:25 -0500 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1pAXVf-0003Fu-Cv for guile-user@gnu.org; Wed, 28 Dec 2022 09:34:23 -0500 Original-Received: from mail.tuxteam.de ([5.199.139.25]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1pAXVd-0007rR-OW for guile-user@gnu.org; Wed, 28 Dec 2022 09:34:23 -0500 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=tuxteam.de; s=mail; h=From:In-Reply-To:Content-Type:MIME-Version:References:Message-ID: Subject:To:Date:Sender:Reply-To:Cc:Content-Transfer-Encoding:Content-ID: Content-Description:Resent-Date:Resent-From:Resent-Sender:Resent-To:Resent-Cc :Resent-Message-ID:List-Id:List-Help:List-Unsubscribe:List-Subscribe: List-Post:List-Owner:List-Archive; bh=bMI+7Cx1p84vUuWwSLfE2XjXgog3YBT/lXOcgAhg2aA=; b=FbQopkVgQgG9EBTNSjtOrTTye1 +4VokNr+4KJTn16rtwZqPR6hnmB0pZAYEYVm7mv4dKc7EMy5uRQyFhb+GWImPkl3wBjZ9JgVgykzq Q4kx9JhBqh2sIugZF+7cOk7EQCNInQXKw1FpEZAfzBfqJy37ZwA6M0jQYdILrCBHXZr+NOPOGSS/H j+8Jhr9ke8yG2ibEGZ8bWPzpXAxqAvDrTJwIlvLru5W+F78tIRYamuqvrYPkCzEy3W6J3sQMTwY3n vYCBYMdDn40F2YZmZqoQYZmkqmxg5ZmAginC5yhcmqOAjjTCj3qzHGgDHgdu2YB0kXClCNEGvws9P i3nqrIRA==; Original-Received: from tomas by mail.tuxteam.de with local (Exim 4.94.2) (envelope-from ) id 1pAXVa-0004ct-Tt for guile-user@gnu.org; Wed, 28 Dec 2022 15:34:18 +0100 Content-Disposition: inline In-Reply-To: Received-SPF: pass client-ip=5.199.139.25; envelope-from=tomas@tuxteam.de; helo=mail.tuxteam.de X-Spam_score_int: -20 X-Spam_score: -2.1 X-Spam_bar: -- X-Spam_report: (-2.1 / 5.0 requ) BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, SPF_HELO_NONE=0.001, SPF_PASS=-0.001 autolearn=ham autolearn_force=no X-Spam_action: no action X-BeenThere: guile-user@gnu.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: General Guile related discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: guile-user-bounces+guile-user=m.gmane-mx.org@gnu.org Original-Sender: guile-user-bounces+guile-user=m.gmane-mx.org@gnu.org Xref: news.gmane.io gmane.lisp.guile.user:18801 Archived-At: --MLZcEckW9ZHZWXxr Content-Type: text/plain; charset=utf-8 Content-Disposition: inline Content-Transfer-Encoding: quoted-printable On Wed, Dec 28, 2022 at 02:22:16PM +0100, Sascha Ziemann wrote: > I spent my Christmas vacation playing with XML and tree traversal. And > I have observed some strange timings, while measuring the execution > time of different algorithms. My test file is the XCB XML schema: [vector version slightly slower than lists] This is interesting. Have you tried profiling? Sometimes it's as easy as saying ,profile (my expression) at the Guile repl. (I'm not looking into the code, since I try to avoid Github when I can). Cheers --=20 t --MLZcEckW9ZHZWXxr Content-Type: application/pgp-signature; name="signature.asc" -----BEGIN PGP SIGNATURE----- iF0EABECAB0WIQRp53liolZD6iXhAoIFyCz1etHaRgUCY6xT5AAKCRAFyCz1etHa RiFFAJ9FYAhfAgzAQywkhbOhLfL/wOIidgCfc+sYqYBZ+56LyMvOJvm9wxWXU90= =xpXf -----END PGP SIGNATURE----- --MLZcEckW9ZHZWXxr--