Path: g2news1.google.com!news3.google.com!news.glorb.com!news.tele.dk!news.tele.dk!small.news.tele.dk!news-fra1.dfn.de!news-ber1.dfn.de!zrz.TU-Berlin.DE!not-for-mail
From: Nikolai Weibull <mailing-lists.ruby-t...@rawuncut.elitemail.org>
Newsgroups: comp.lang.ruby
Subject: Re: P2P application in 15 lines of Python posted on slashdot
Date: Fri, 17 Dec 2004 01:35:31 +0900
Organization: Technical University Berlin, Germany
Lines: 16
Message-ID: <20041216163529.GD8572@puritan.pcp.ath.cx>
References: <a32174e304121515536c0f4ff6@mail.gmail.com> <1a4188f04121517116fbd17d8@mail.gmail.com> <838ec8ff0412151719553e45bc@mail.gmail.com> <fwawd.25245$Lg7.815848@twister1.libero.it> <20041216095128.GB9519@puritan.pcp.ath.cx> <20041216130809.62d312b2@black.wg> <20041216131645.GB8572@puritan.pcp.ath.cx> <200412161329.iBGDT1n18848@moulon.inra.fr> <20041216140940.GC8572@puritan.pcp.ath.cx> <20041216162844.1a7b96bf@black.wg>
NNTP-Posting-Host: neutron.zrz.tu-berlin.de
Content-Type: text/plain; charset=iso-8859-1
Content-Transfer-Encoding: 8bit
X-received-from: This message has been automatically forwarded from
   the ruby-talk mailing list by a gateway at TU-Berlin.DE. If it is
   SPAM, it did not originate at TU-Berlin.DE. Please report the 
   original sender, and not us. Thanks!
   Please see http://hypermetrics.com/rubyhacker/clrFAQ.html#tag24 to.
In-Reply-To: <20041216162844.1a7b96bf@black.wg>
X-ML-Name: ruby-talk
X-Mail-Count: 123812
X-ruby-talk: <20041216163529.GD8...@puritan.pcp.ath.cx>
X-rubymirror: yes

* Brian Schröder <r...@brian-schroeder.de> [Dec 16, 2004 16:30]:
> So just out of interest, what kind of sort is ruby using?  (I could
> dig the sources, but I hope it will be an easy question for someone to
> answer without spending too much time.)

Seems to be your standard memory-swap optimized quicksort, using its own
stack (i.e. no recursion), much like the one in glibc,
	nikolai

-- 
::: name: Nikolai Weibull    :: aliases: pcp / lone-star / aka :::
::: born: Chicago, IL USA    :: loc atm: Gothenburg, Sweden    :::
::: page: www.pcppopper.org  :: fun atm: gf,lps,ruby,lisp,war3 :::
main(){printf(&linux["\021%six\012\0"],(linux)["have"]+"fun"-97);}