Author Topic: Radix Sorts  (Read 3714 times)

0 Members and 1 Guest are viewing this topic.

Offline Blitz Amateur

  • Atari ST
  • ***
  • Posts: 243
  • Karma: 13
    • View Profile
Radix Sorts
« on: August 21, 2006 »
I'm sure a lot of you have heard of them, and I looked into the complexities of writing one once, but never did actually do it.

Although, after reading only the first part of this article, I think I might be able to write one.

So, I thought I might post it. Maybe some code to come soon :)

Offline Shockwave

  • good/evil
  • Founder Member
  • DBF Aficionado
  • ********
  • Posts: 17414
  • Karma: 498
  • evil/good
    • View Profile
    • My Homepage
Re: Radix Sorts
« Reply #1 on: August 21, 2006 »
That method of sorting is really cool and the article that you posted there explains it well.
The only working example I have seen applied to a demo-ish project was by Stonemonkey. I remember that he was experimenting with some sorts and did one in Yabasic and then took the Yabasic vectorbob record with it. It was very fast indeed.
I hope that you get one working, I'm sure that you'll be impressed with the speed.
Shockwave ^ Codigos
Challenge Trophies Won:

Offline Stonemonkey

  • Pentium
  • *****
  • Posts: 1315
  • Karma: 96
    • View Profile
Re: Radix Sorts
« Reply #2 on: August 21, 2006 »
Definitely worth looking into if you're going to be sorting a lot of objects. I'm still using a radix sort but not entirely sure what category from that wiki it would fall into.

Offline Blitz Amateur

  • Atari ST
  • ***
  • Posts: 243
  • Karma: 13
    • View Profile
Re: Radix Sorts
« Reply #3 on: August 21, 2006 »
First working sorter..

99,000 numbers sorted fast enough to do 21 times in a second..
« Last Edit: August 21, 2006 by Blitz Amateur »

Offline Shockwave

  • good/evil
  • Founder Member
  • DBF Aficionado
  • ********
  • Posts: 17414
  • Karma: 498
  • evil/good
    • View Profile
    • My Homepage
Re: Radix Sorts
« Reply #4 on: August 22, 2006 »
That's great news!! :) And you posted the source too. Thanks BA!
Shockwave ^ Codigos
Challenge Trophies Won: