From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Stefan Israelsson Tampe Newsgroups: gmane.lisp.guile.devel Subject: Re: association lists Date: Fri, 22 Apr 2022 09:25:30 +0200 Message-ID: References: Mime-Version: 1.0 Content-Type: multipart/alternative; boundary="00000000000054ba6505dd3922f2" Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="16074"; mail-complaints-to="usenet@ciao.gmane.io" Cc: guile-devel To: William ML Leslie Original-X-From: guile-devel-bounces+guile-devel=m.gmane-mx.org@gnu.org Fri Apr 22 09:26:03 2022 Return-path: Envelope-to: guile-devel@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 1nhng3-00041L-Eq for guile-devel@m.gmane-mx.org; Fri, 22 Apr 2022 09:26:03 +0200 Original-Received: from localhost ([::1]:52382 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1nhng1-0000qP-Ud for guile-devel@m.gmane-mx.org; Fri, 22 Apr 2022 03:26:01 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]:56972) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1nhnfl-0000qD-LG for guile-devel@gnu.org; Fri, 22 Apr 2022 03:25:45 -0400 Original-Received: from mail-pg1-x536.google.com ([2607:f8b0:4864:20::536]:36813) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1nhnfj-0003YJ-VU for guile-devel@gnu.org; Fri, 22 Apr 2022 03:25:45 -0400 Original-Received: by mail-pg1-x536.google.com with SMTP id g3so6056118pgg.3 for ; Fri, 22 Apr 2022 00:25:43 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=BxszT3ZTwPusDjrtddSppdUTjkFEMEG6MitaoZkRKV0=; b=jBGZqLgsXlHwZMTwohJ3xMmIous70LKTLF6YjDeas9nEOlrMNNqiGC3x5NaMdCqerI a+t0JnDaUbh4BhHRDacktvDUZDs5r+uhuRN1X2+9bLQrxj83OwoSNSnU4tbtf8vD3SYR qd3qk607APvXuvaaEckWHC4eTazSKYVro4PNdtbJBReo6GC9qlEyGTX3vth+M9J8Un3F u1f9zLF0KqNRORB2sVGlsEIaveYYURZC+N6LRIzwQUs6y8EQbXQxmLE4iopbIKWAxuha C7e4TkfxeUOWybs8r87qNSpPodgc2hBi8Z9QV9EuUmfmnoIcDtNKlfWMdv+OhfCSPPtx gPug== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=BxszT3ZTwPusDjrtddSppdUTjkFEMEG6MitaoZkRKV0=; b=OJdv8OGojdiMlT/6NcPWfxg47hSs1JheGWBM4WsqE3RmGO83HMwqpBZw1+KTpq+BRe EesvQ1D5EQr9H2GdAji9XQlAMJQrbZVvKyGoqsYVp43fJG16sdmiTO7MynfIQuPRf2C3 MYJNjljfDzIuISqlnH5KeAJfSTEZ2bWf+CuDPiABE26UiJJGUCXu5+FXMMOViPegdvO6 fQnh9oLRmPt1zSnz8TE3JwPffle1gyg0T80eMj6/tlV95JqhbFx08NZTjcBP1mzcI8ED iE5wjTBnZ5h8B/gB8kmQ/KC7R64/AUD1G68ScZN/tLecMnR6Nbr83CfxjzeABma6TjOR COgA== X-Gm-Message-State: AOAM5314ZvyqF/0/Ql7Vb96sV6ap4kdoAXZqN9ImC6Xj7ukA567Klc/1 DLc0N/gUSYFEfev5QxqIR+uyl/lXskWUhv1Omik= X-Google-Smtp-Source: ABdhPJw6Rytvy1MTLZ3MU90KP8gDjKt4QQucHxJsL9xEfJ9lzLQljYpON7qqIYyXK5yaZ45JYmvM1YORslJE0PHIYHk= X-Received: by 2002:a65:4c8e:0:b0:3aa:24bf:9e63 with SMTP id m14-20020a654c8e000000b003aa24bf9e63mr2858851pgt.592.1650612342404; Fri, 22 Apr 2022 00:25:42 -0700 (PDT) In-Reply-To: Received-SPF: pass client-ip=2607:f8b0:4864:20::536; envelope-from=stefan.itampe@gmail.com; helo=mail-pg1-x536.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, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01 autolearn=ham autolearn_force=no X-Spam_action: no action X-BeenThere: guile-devel@gnu.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: "Developers list for Guile, the GNU extensibility library" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: guile-devel-bounces+guile-devel=m.gmane-mx.org@gnu.org Original-Sender: "guile-devel" Xref: news.gmane.io gmane.lisp.guile.devel:21197 Archived-At: --00000000000054ba6505dd3922f2 Content-Type: text/plain; charset="UTF-8" a lookup is done 100 000 000 times, i will clarify. On Fri, Apr 22, 2022 at 4:32 AM William ML Leslie < william.leslie.ttg@gmail.com> wrote: > > > On Fri, 22 Apr 2022, 7:46 am Stefan Israelsson Tampe, < > stefan.itampe@gmail.com> wrote: > >> This is a nice idea for to hash tables for 0-256 elements (perhaps even >> 512) >> >> http://itampe.com/category/computers.html >> > > Hi Stis, > > This is a very cool layout, especially getting to take advantage of SIMD. > Just checking, are the units correct? It looks like it takes several > seconds to find one element in a small table. > --00000000000054ba6505dd3922f2 Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable
a lookup is done 100 000 000 times, i will clarify.
<= br>
On Fri,= Apr 22, 2022 at 4:32 AM William ML Leslie <william.leslie.ttg@gmail.com> wrote:

=
On Fri= , 22 Apr 2022, 7:46 am Stefan Israelsson Tampe, <stefan.itampe@gmail.com> wrote= :
This is a nice idea for to hash tables for 0-256 elements (perhaps even = 512)


=
Hi Stis,

This is a very cool layout, especially getting to take advantage of SIMD= . Just checking, are the units correct? It looks like it takes several seco= nds to find one element in a small table.
--00000000000054ba6505dd3922f2--