POV-Ray : Newsgroups : povray.general : Sort : Re: Sort Server Time
8 Aug 2024 18:16:37 EDT (-0400)
  Re: Sort  
From: Bill Dewitt
Date: 2 Jan 2001 18:58:14
Message: <3a526b16$1@news.povray.org>
"Micha Riser" <mri### [at] datacommch> wrote in message
news:3A5### [at] datacommch...
> Here is an implementation of the quicksort algorithm in pov. It uses
> recurisve macro calls.
>
> It sorted 10000 numbers in less than a minute. With megapov it goes
> about twice as fast.

    Not bad! It sorted in ~15 sec.s on my computer (400mhz) so I increased
it by a factor of 10 and it did it in 195 seconds.

    Takes -way- longer to display the debug info than to do the sort...

    This may be very useful, but not for what I was doing, I finished that
yesterday. It turned out that I spent much longer figuring out the sort than
I would have spent just typing in some "random" numbers...


Post a reply to this message

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.