Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.programming.threads > #1051
| Path | csiph.com!usenet.pasdenom.info!weretis.net!feeder4.news.weretis.net!eternal-september.org!feeder.eternal-september.org!mx04.eternal-september.org!.POSTED!not-for-mail |
|---|---|
| From | "aminer" <aminer@videotron.ca> |
| Newsgroups | comp.programming.threads, comp.programming |
| Subject | Parallel BucketSort 1.0 is here |
| Date | Thu, 6 Sep 2012 20:02:33 -0500 |
| Organization | A noiseless patient Spider |
| Lines | 43 |
| Message-ID | <k2bh3c$qqd$1@dont-email.me> (permalink) |
| Injection-Date | Fri, 7 Sep 2012 01:02:36 +0000 (UTC) |
| Injection-Info | mx04.eternal-september.org; posting-host="c43ca82f9e8d62a602307fe9d2e9b807"; logging-data="27469"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/h12EQIaa5QojvBwLc/Dsy" |
| X-MimeOLE | Produced By Microsoft MimeOLE V6.00.2900.5512 |
| X-RFC2646 | Format=Flowed; Original |
| X-Newsreader | Microsoft Outlook Express 6.00.2900.5512 |
| Cancel-Lock | sha1:ocKjmakRWh2W6zrlpIVvZgLU0tw= |
| X-Priority | 3 |
| X-MSMail-Priority | Normal |
| Xref | csiph.com comp.programming.threads:1051 comp.programming:2177 |
Cross-posted to 2 groups.
Show key headers only | View raw
Hello, Parallel BucketSort 1.0 is here. Description: Parallel BuckerSort. Parallel BucketSort gave me 3x scaling when sorting strings on a quad cores, it scales better than my parallel quicksort and it can be much faster than my parallel quicksort. I have thought about my parallel quicksort , and i have found that parallel quicksort is fine but the problem with it is that the partition function is not parallelizable , so i have tthought about this and i have decided to write a parallel BucketSort,and this parallel bucketsort can give you much better performance than parallel quicksort, just test it yourself and see, parallel bucketsort can sort just strings at the moment, and it can use quicksort or mergesort. And please look at test.pas a parallel bucketsort on many cores - compile and execute it... Language: FPC Pascal v2.2.0+ / Delphi 7+: http://www.freepascal.org/ Operating Systems: Win , Linux and Mac (x86). You can download parallel bucketsort from: http://pages.videotron.com/aminer/ Thank you, Amine Moulay Ramdane,
Back to comp.programming.threads | Previous | Next | Find similar
Parallel BucketSort 1.0 is here "aminer" <aminer@videotron.ca> - 2012-09-06 20:02 -0500
csiph-web