Path: csiph.com!x330-a1.tempe.blueboxinc.net!newsfeed.hal-mli.net!feeder3.hal-mli.net!newsfeed.hal-mli.net!feeder1.hal-mli.net!nx02.iad01.newshosting.com!newshosting.com!69.16.185.11.MISMATCH!npeer01.iad.highwinds-media.com!news.highwinds-media.com!feed-me.highwinds-media.com!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail From: Lew Newsgroups: comp.lang.java.programmer Subject: Re: Immutable Datastructures with good Sharing Date: Sat, 5 Nov 2011 10:06:55 -0700 (PDT) Organization: http://groups.google.com Lines: 24 Message-ID: <4839047.311.1320512815263.JavaMail.geo-discussion-forums@pref15> References: Reply-To: comp.lang.java.programmer@googlegroups.com NNTP-Posting-Host: 173.164.137.213 Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable X-Trace: posting.google.com 1320512815 4818 127.0.0.1 (5 Nov 2011 17:06:55 GMT) X-Complaints-To: groups-abuse@google.com NNTP-Posting-Date: Sat, 5 Nov 2011 17:06:55 +0000 (UTC) In-Reply-To: Complaints-To: groups-abuse@google.com Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=173.164.137.213; posting-account=CP-lKQoAAAAGtB5diOuGlDQk0jIwmH0T User-Agent: G2/1.0 X-Google-Web-Client: true Xref: x330-a1.tempe.blueboxinc.net comp.lang.java.programmer:9579 Jan Burse wrote: > Stefan Ram schrieb: >> However, in computer science, a stack is well known as a >> specific mutable entity with specific performance >> properties. So, an =BBimmutable stack=AB should not be called >> =BBstack=AB. >=20 > If you take the subdomain of functional programming > in computer science, the people there wouldn't > probably agree. A stack can be viewed as an abstract > datatype: >=20 > push : Stack x Element -> Stack > pop : Stack -> Stack x Element | Fault >=20 > By the above one would loose the possibility to directly > reference a stack by one process. And then see what > an another process is doing on it. Your answer does not speak to the inherent contradiction in the term "immut= able stack". --=20 Lew