<pedrocorreia.net ⁄>
 

<Parallel Quicksort in Erlang ⁄ >




clicks: 2410 2410 2009-05-01 2009-05-01 goto programacao myNews programacao  Bookmark This Bookmark This


When I first read about processes in Erlang and how to program for concurrency within the language, I decided to write a simple parallel implementation of the well-known Quicksort algorithm as an exercise. The reason I chose this algorithm in particular is because it is, by nature, easily parallelizable. If it's been a while since you last implemented Quicksort, here's a short overview of what the algorithm does:

1. The function receives a list of elements
2. A pivot is chosen from this list (Usually the first element)
3. The original list is separated into two new lists: One that contains all elements that are less than the pivot and one that contains all elements that are greater than the pivot
4. The two new lists are sorted separately
5. The sorted lists are joined by placing the pivot between them



este é só um excerto do artigo, para aceder ao artigo completo, clique no link em baixo:
this is just a small excerpt from the article, to access the full article please click in the link below:

http://www.raine-tech.com/blogs/jr/post/Parallel-Quicksort-in-Erlang.a...




Subscribe News RSS  Subscribe News Updates by E-mail





myNews <myNews show="rand" cat="programacao" ⁄>

RouterJs: easy routing for your ajax Web applications new ...

RouterJs is a simple router for your ajax web apps. It's build upon History.js which means that Rout (...)

clicks: 15480 15480 2012-05-14 2012-05-14 goto url (new window) haithembelhaj.g... goto myNews programacao


Backbone computed properties new ...

This gist shows one way to implement read- and write-enabled computed properties on a Backbone Model (...)

clicks: 15261 15261 2012-05-13 2012-05-13 goto url (new window) https://gist.gi... goto myNews programacao


Android Query new ...

Android-Query (AQuery) is a light-weight library for doing asynchronous tasks and manipulating UI el (...)

clicks: 15494 15494 2012-05-12 2012-05-12 goto url (new window) code.google.com... goto myNews programacao


HTML5 jQuery Paint Plugin new ...

Websanova Paint is a HTML5 canvas based jQuery plugin. It allows you to free paint on a canvas area (...)

clicks: 25971 25971 2012-05-12 2012-05-12 goto url (new window) websanova.com/t... goto myNews programacao


Create Instagram Filters With PHP new ...

In this tutorial, I'll demonstrate how to create vintage (just like Instagram does) photos with PHP (...)

clicks: 14943 14943 2012-05-12 2012-05-12 goto url (new window) net.tutsplus.co... goto myNews programacao


Real-time Applications With Node.js and Socket.IO new ...

Hey everyone! Sorry about the long pause since the last blog post, life has been quite hectic for th (...)

clicks: 15379 15379 2012-05-11 2012-05-11 goto url (new window) codingcookies.c... goto myNews programacao


Sass vs. LESS vs. Stylus: Preprocessor Shootout new ...

CSS3 preprocessors are languages written for the sole purpose of adding cool, inventive features to (...)

clicks: 14710 14710 2012-05-11 2012-05-11 goto url (new window) net.tutsplus.co... goto myNews programacao


15 Handpicked jQuery Drop Down Menus Tutorials new ...

Here we are presenting another brilliant collection of 15 jQuery navigation menu that you can downlo (...)

clicks: 14514 14514 2012-05-10 2012-05-10 goto url (new window) smashingapps.co... goto myNews programacao