Path: csiph.com!x330-a1.tempe.blueboxinc.net!usenet.pasdenom.info!news.albasani.net!.POSTED!not-for-mail
From: Jan Burse <janburse@fastmail.fm>
Newsgroups: comp.lang.java.programmer
Subject: Re: Immutable Datastructures with good Sharing
Date: Mon, 07 Nov 2011 00:39:35 +0100
Organization: albasani.net
Lines: 22
Message-ID: <j975rn$ujh$1@news.albasani.net>
References: <j9292v$f69$1@news.albasani.net> <j9756g$t80$1@news.albasani.net>
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-15; format=flowed
Content-Transfer-Encoding: 7bit
X-Trace: news.albasani.net cpm0nSsB0e2gAGZ5fd2xeWQ+tuUTGMAbRzlWN5eqN2LDV9ySkctxq+Kbv57ahcSbwGqOjw7ch/fTxNXB8wV0og==
NNTP-Posting-Date: Sun, 6 Nov 2011 23:39:35 +0000 (UTC)
Injection-Info: news.albasani.net; logging-data="8aNcl4dq08zRVRTuxXiTSWsscI8KbrELL1RK11OpqNFn2yLgSf3dpeo1+4X8vjjBIximOURHX6e/UskfIgxXp66rfmGonILotFuEEHfg0uAsvvWJlMDFiVrkYdAdIwz6"; mail-complaints-to="abuse@albasani.net"
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.6; rv:7.0.1) Gecko/20110928 Firefox/7.0.1 SeaMonkey/2.4.1
In-Reply-To: <j9756g$t80$1@news.albasani.net>
Cancel-Lock: sha1:c3fdZKyRcanjCA/zla+9SEEh4U0=
Xref: x330-a1.tempe.blueboxinc.net comp.lang.java.programmer:9702

Jan Burse schrieb:
> Here is some explanation how an immutable set would work,
> based on some tree where cloning is only performed along
> the insert or delete path:
>
> http://stackoverflow.com/questions/3233473/immutable-data-structures-performance
>
>
> Could I derive a queue from this?
>
> Bye
>

Ah, this is already better. Immutable Vectors with Sharing!
(Seems that another terminology for Immutable+Sharing is
persistent, but I would get a conflict with DB terminology)

http://www.codecommit.com/blog/scala/more-persistent-vectors-performance-analysis

I guess I will manage to go from a Vector to a Queue.

Bye