From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Sascha Ziemann Newsgroups: gmane.lisp.guile.user Subject: Re: list vs vector Date: Thu, 29 Dec 2022 10:43:49 +0100 Message-ID: References: <874jtfqnv8.fsf@laura> Mime-Version: 1.0 Content-Type: text/plain; charset="UTF-8" Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="15413"; 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 Thu Dec 29 10:44:35 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 1pApSk-0003sq-KM for guile-user@m.gmane-mx.org; Thu, 29 Dec 2022 10:44:34 +0100 Original-Received: from localhost ([::1] helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1pApSH-0005yv-HD; Thu, 29 Dec 2022 04:44:05 -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 1pApSG-0005yi-00 for guile-user@gnu.org; Thu, 29 Dec 2022 04:44:04 -0500 Original-Received: from mail-oi1-x235.google.com ([2607:f8b0:4864:20::235]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1pApSE-0002H3-Ek for guile-user@gnu.org; Thu, 29 Dec 2022 04:44:03 -0500 Original-Received: by mail-oi1-x235.google.com with SMTP id n8so9991238oih.0 for ; Thu, 29 Dec 2022 01:44:02 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; h=to:subject:message-id:date:from:in-reply-to:references:mime-version :from:to:cc:subject:date:message-id:reply-to; bh=mDRU9Yws/SVu0r1wNSACLsr2drNen/POC4qanPNVoj8=; b=qvdB3li9ZB1Lsrm2y8RE6zvHplzHNrmkUeiixc14YlrseSWJXk0EA9pVvnAjCmOW2G xNsbBa5eIddsByGg3BRLNnw6eTyarzVdfBffgKe31Gq2RIM5WVXZcEtqE0zGZ+KPrvfJ o/XUtXq0frZzVv28LWH0blzzPmLxb049PRZPgoRqqbx8KdBlbQ/rSRPJZkvjHSV8luIc imSVX33UHfJacHFFE2hnQUYClwx9o4LfRKQVp60VPwUoghJU0wHCkRwWagyK22J3qk0y zGZv2R1bz+5X16QNMrQ+wUI07QkxTD2dMDBbNitGzLKVLOJPMc3f40x6PIpuTIsCLqES O0+g== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=to:subject:message-id:date:from:in-reply-to:references:mime-version :x-gm-message-state:from:to:cc:subject:date:message-id:reply-to; bh=mDRU9Yws/SVu0r1wNSACLsr2drNen/POC4qanPNVoj8=; b=c8MfsUsSiCQsuymbmdJSL5Qwr41FcPJTN2EdF8Tt3xMrtSVP93ighj/strYajduzNP 3FQcFJEKgyOufKNdizOGWHjP8XQGcufu+7jNXvLzYMNBmi0Kaf4ABuMbDEiFjWv4z4Mz mgE99Cz51ZGHPXg7ZL6pT2s7HlLJCPmDxoyNUm3qBriMaVUWFPrOb7sEaAOT5NKi+JCw lQz+peM2Z4But1vTj7rGU4lV5hYlbADl3u2YYijw/7Cf252w7+jjFQY5duXRl6oed+h3 Yqp19TjlhMY/1e88C+FL1W8lOoEZfMoRSLDE6Ns2iQSy5r3+uVH4qJEAe3R4qL/vjSJh FmLw== X-Gm-Message-State: AFqh2kqAK0iMnc6CzFmsvVb6lbutvrVoaprbXRVGXYTvEagrU3THZH5V Htik7ZoG/5ApGP6BRNDdYfw20EWrIJaEy9a3U/FzUmyjQSU= X-Google-Smtp-Source: AMrXdXsNN8wtiJsrY5hUip/1M600oFdKc/KGY/gN2AU+mps3fl9FSjYE7XsMor/wusqqpfQhBesx1lroRnACm5zup9E= X-Received: by 2002:a05:6808:1391:b0:35a:4869:8541 with SMTP id c17-20020a056808139100b0035a48698541mr1988057oiw.87.1672307040779; Thu, 29 Dec 2022 01:44:00 -0800 (PST) In-Reply-To: <874jtfqnv8.fsf@laura> Received-SPF: pass client-ip=2607:f8b0:4864:20::235; envelope-from=ceving@gmail.com; helo=mail-oi1-x235.google.com 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, FREEMAIL_FROM=0.001, RCVD_IN_DNSWL_NONE=-0.0001, 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:18804 Archived-At: > Clearly we're spending way much time in the GC with the vxml variant. Thanks a lot! This is a nice tutorial for statprof. What you have found out, was already my guess but I had no proof. The VXML version does not utilize the fact that the nodes are already destructured. During each visit of a node, the vector gets converted into an argument list and the result of the visit is that a new vector gets created. This produces a lot of garbage. It would be better to just pass the vector to the visiting function in order to return itself, if no modification is necessary.