From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED.blaine.gmane.org!not-for-mail From: John Cowan Newsgroups: gmane.lisp.guile.user Subject: Re: Raising awareness about guile-pfds status Date: Mon, 15 Jul 2019 17:19:02 -0400 Message-ID: References: <6adde1b2-4967-458c-a688-e36b349b4cd1@www.fastmail.com> Mime-Version: 1.0 Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Injection-Info: blaine.gmane.org; posting-host="blaine.gmane.org:195.159.176.226"; logging-data="248678"; mail-complaints-to="usenet@blaine.gmane.org" Cc: Guile User To: =?UTF-8?Q?Linus_Bj=C3=B6rnstam?= Original-X-From: guile-user-bounces+guile-user=m.gmane.org@gnu.org Mon Jul 15 23:19:25 2019 Return-path: Envelope-to: guile-user@m.gmane.org Original-Received: from lists.gnu.org ([209.51.188.17]) by blaine.gmane.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.89) (envelope-from ) id 1hn8NY-0012YJ-MF for guile-user@m.gmane.org; Mon, 15 Jul 2019 23:19:24 +0200 Original-Received: from localhost ([::1]:43908 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.86_2) (envelope-from ) id 1hn8NX-0007fb-Eb for guile-user@m.gmane.org; Mon, 15 Jul 2019 17:19:23 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]:44598) by lists.gnu.org with esmtp (Exim 4.86_2) (envelope-from ) id 1hn8NR-0007fJ-S9 for guile-user@gnu.org; Mon, 15 Jul 2019 17:19:18 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1hn8NQ-0004ae-Pg for guile-user@gnu.org; Mon, 15 Jul 2019 17:19:17 -0400 Original-Received: from mail-wr1-x433.google.com ([2a00:1450:4864:20::433]:45609) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1hn8NQ-0004Zt-7C for guile-user@gnu.org; Mon, 15 Jul 2019 17:19:16 -0400 Original-Received: by mail-wr1-x433.google.com with SMTP id f9so18565697wre.12 for ; Mon, 15 Jul 2019 14:19:15 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=ccil-org.20150623.gappssmtp.com; s=20150623; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=oAqztKlkdfdPmv1hOkfYZ/Ut5rtPi1423BoFxuAGzk4=; b=yTRaUJW7OMx4s5VzFa6TXM0m3lQw6WFhdGbMBVvlkBjBGr7fwJAipAf2HiemErKCH+ bJPtR6nVRWrbUf2Z4JhcqWTkOLS8IyGv8J2Rl5Oz1JT2NbaXho8qP49QguF5XbEwt+Mr mdffeYv9uurTMWeBXRDQRZTTgl+QIi/Q8h8OEZ5bGAQBmvq0qvVNYbCvYqJ5K03hs9gD OQzrS49iCV21z6nYN8ckm6W1yA44Mp4Vquf7Eldgq3T4YVQo499QTMH/ytCTfiFP/htO jzgs9lA9aG/B//W1kV/fFJDkuTQidj1eQLdKYsLZ+NwQk5/XY2zBLoNHvAKJkQHmtYSf uqiw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=oAqztKlkdfdPmv1hOkfYZ/Ut5rtPi1423BoFxuAGzk4=; b=oLMqy65eRJs/7Fy5kfmCnlmEwDbOGkDZmkXd93hfILEXpvFM7OA0XwnHaqgxJARe6n /uqgiSuTmvSP6+8jrypGvlQ/eoSryjv13N6p3YNc4vaLCXqHiCoUgjdbYzVERVonubTN 299HW+lSSQwW4ztkGQvBciQc2ir+VNot52oJITc2ltAWNauItj7v3aIyDP9VCAkJ6QpB pJh1ug9ysulzctrPbaq9byXXZSp0trwgWMMT/TX2gwxx6S/nEZ/Hih9cLl1LI/orl9Um h+9mKgRp+tCI5XjUhWOdWpFo5G8Ii5Ymu2iw4y5ylo9ZY2CaMP8zKmO6sVuOblQRvrW5 Q5Ew== X-Gm-Message-State: APjAAAWJUa9AY4tQuhYFbidNgtggMcc/s3o9xUo0O3lUNOh+GaqPJBE9 nhl7INbD8yyvkC3u867L/7wjxxNUYLxJpRC3ku82dA== X-Google-Smtp-Source: APXvYqyzgjBUx80j29D+ocCAFwo7fS8A4bIIu48qEx5ynjiF9nSsUgASOa9n0ZZlrST/Zzj07A7LPCXk6QOcT9Q1Wm0= X-Received: by 2002:adf:80e6:: with SMTP id 93mr22787wrl.298.1563225553989; Mon, 15 Jul 2019 14:19:13 -0700 (PDT) In-Reply-To: <6adde1b2-4967-458c-a688-e36b349b4cd1@www.fastmail.com> X-detected-operating-system: by eggs.gnu.org: Genre and OS details not recognized. X-Received-From: 2a00:1450:4864:20::433 X-Content-Filtered-By: Mailman/MimeDel 2.1.23 X-BeenThere: guile-user@gnu.org X-Mailman-Version: 2.1.23 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.org@gnu.org Original-Sender: "guile-user" Xref: news.gmane.org gmane.lisp.guile.user:15637 Archived-At: On Mon, Jul 15, 2019 at 4:50 PM Linus Bj=C3=B6rnstam wrote: If it is HAMTs or persistent vectors you want, I have a git repo of Andy's > Fash and Fector (functional hashmaps and functional.vectors). Fash lacks > some parts to become a fast implementation of (srfi 146 hash), Is there a speed problem with the sample implementation of (srfi 146 hash)? It's a HAMT package written by Art Gleckler. Note that fectors are a bit specialized: they are very fast for both ref and set if you don't change the "current branch" very often, but slower if you do. Ordinary tree functional vectors have the same big-O no matter what. There will be a fector SRFI. John Cowan http://vrici.lojban.org/~cowan cowan@ccil.org You are a child of the universe no less than the trees and all other acycli= c graphs; you have a right to be here. --DeXiderata by Sean McGrath