unofficial mirror of guile-user@gnu.org 
 help / color / mirror / Atom feed
From: John Cowan <cowan@ccil.org>
To: "Linus Björnstam" <linus.internet@fastmail.se>
Cc: Guile User <guile-user@gnu.org>
Subject: Re: Raising awareness about guile-pfds status
Date: Mon, 15 Jul 2019 17:19:02 -0400	[thread overview]
Message-ID: <CAD2gp_T9iKR1HhsmoUvwM8z=xRMyLD0MyKTKNRd7u3TK3RSQTw@mail.gmail.com> (raw)
In-Reply-To: <6adde1b2-4967-458c-a688-e36b349b4cd1@www.fastmail.com>

On Mon, Jul 15, 2019 at 4:50 PM Linus Björnstam <linus.internet@fastmail.se>
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 acyclic
graphs; you have a right to be here.  --DeXiderata by Sean McGrath


  reply	other threads:[~2019-07-15 21:19 UTC|newest]

Thread overview: 5+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2019-07-15 16:05 Raising awareness about guile-pfds status Amirouche Boubekki
2019-07-15 18:38 ` Nala Ginrut
2019-07-15 20:50 ` Linus Björnstam
2019-07-15 21:19   ` John Cowan [this message]
2019-07-16  7:07     ` Linus Björnstam

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

  List information: https://www.gnu.org/software/guile/

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to='CAD2gp_T9iKR1HhsmoUvwM8z=xRMyLD0MyKTKNRd7u3TK3RSQTw@mail.gmail.com' \
    --to=cowan@ccil.org \
    --cc=guile-user@gnu.org \
    --cc=linus.internet@fastmail.se \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).