From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me
X-Spam-Level: 
X-Spam-Status: No, score=-0.9 required=5.0 tests=BAYES_00,FORGED_GMAIL_RCVD,
	FREEMAIL_FROM autolearn=no autolearn_force=no version=3.4.4
X-Google-Thread: a07f3367d7,2f7ef46127892c41
X-Google-Attributes: gida07f3367d7,public,usenet
X-Google-NewGroupId: yes
X-Google-Language: ENGLISH,UTF8
Received: by 10.224.221.17 with SMTP id ia17mr226700qab.2.1343264482453;
        Wed, 25 Jul 2012 18:01:22 -0700 (PDT)
Received: by 10.66.88.5 with SMTP id bc5mr1421273pab.11.1343264067473;
        Wed, 25 Jul 2012 17:54:27 -0700 (PDT)
Path: 
 a15ni101900513qag.0!nntp.google.com!q21no4813403qas.0!news-out.google.com!p10ni60059327pbh.1!nntp.google.com!border1.nntp.dca.giganews.com!border4.nntp.dca.giganews.com!border2.nntp.dca.giganews.com!nntp.giganews.com!ctu-peer!ctu-gate!news.nctu.edu.tw!usenet.stanford.edu!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
From: Maciej Sobczak <see.my.homepage@gmail.com>
Newsgroups: comp.lang.ada
Subject: Re: Little people supporting Ada, possibly through AdaCore?
Date: Thu, 19 Jul 2012 00:45:19 -0700 (PDT)
Organization: http://groups.google.com
Message-ID: <a7887fa9-f298-46af-8c84-c68eca67ad4c@googlegroups.com>
References: 
 <12955589.960.1336138013614.JavaMail.geo-discussion-forums@vbbfk16>
 <5043095.1117.1336142172111.JavaMail.geo-discussion-forums@vbli11>
 <a0a9cf88-68f9-4286-96fa-c324c3181611@googlegroups.com>
 <2d7fae9a-5be7-4011-a945-5ecd95684025@googlegroups.com>
 <949570cd-bdda-49ff-93c7-5189546adf7a@googlegroups.com>
 <5004ff62$0$293$14726298@news.sunsite.dk>
 <db936361-76f2-4434-ad04-d7e903b470bb@googlegroups.com>
 <ef5306c7-39bb-41fa-a02c-e5addb47a2a1@googlegroups.com>
 <b5ps05xpprxg$.1e2yxwtsy6v9f.dlg@40tude.net>
NNTP-Posting-Host: 195.182.34.201
Mime-Version: 1.0
X-Trace: posting.google.com 1342684037 2921 127.0.0.1 (19 Jul 2012 07:47:17
 GMT)
X-Complaints-To: groups-abuse@google.com
NNTP-Posting-Date: Thu, 19 Jul 2012 07:47:17 +0000 (UTC)
Cc: mailbox@dmitry-kazakov.de
In-Reply-To: <b5ps05xpprxg$.1e2yxwtsy6v9f.dlg@40tude.net>
Complaints-To: groups-abuse@google.com
Injection-Info: glegroupsg2000goo.googlegroups.com;
 posting-host=195.182.34.201;
 posting-account=bMuEOQoAAACUUr_ghL3RBIi5neBZ5w_S
User-Agent: G2/1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable
Date: 2012-07-19T00:45:19-07:00
List-Id: <comp.lang.ada>

W dniu =C5=9Broda, 18 lipca 2012 19:14:35 UTC+2 u=C5=BCytkownik Dmitry A. K=
azakov napisa=C5=82:

> True. However a set of truly unordered elements cannot be implemented
> otherwise than on top of an ordered set.

Why?

> E.g. to be able to implement
> membership test.

Membership test does not require any order.

> It is interesting to speculate about the interface of an unordered set su=
ch
> that the clients could not exploit its ad-hoc order.

Make it... parallel?
You know, instead of relying on sequential algorithms try to think in terms=
 similar to those in ParaSail. Membership test is a question asked to multi=
ple tasks (representing subsets or even individual elements from the domain=
), where at most one of them will answer "yes".

Inefficient? This depends on the hardware - our current hardware is sequent=
ial in nature where parallelism is an afterthought, but take molecular comp=
uting into account and things start to look a lot different.

--=20
Maciej Sobczak * http://www.msobczak.com * http://www.inspirel.com