Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.sys.apple2.programmer > #2512

Re: qsort for 65c02

Newsgroups comp.sys.apple2.programmer
Subject Re: qsort for 65c02
From Michael J. Mahon <mjmahon@aol.com>
References (7 earlier) <a257fb9d-01bd-42d4-866a-1e99ca6d00d2@googlegroups.com> <08136179-746a-4991-b236-86f54fa2ec8b@googlegroups.com> <JfSdne9ivfOoKHjLnZ2dnUU7-WHNnZ2d@giganews.com> <6976dd10-2d2c-432c-8601-827c062479dc@googlegroups.com> <ce178b51-ed65-4b55-bbc9-c95ec549a9fd@googlegroups.com>
Message-ID <bPadne-4V-UGlnrLnZ2dnUU7-RvNnZ2d@giganews.com> (permalink)
Date 2016-03-14 14:06 -0500

Show all headers | View raw

<wssimms@gmail.com> wrote:
> I remember learning bucket sort back I had my first intro to computer
> science class. Since then I haven't seen it used as such but it is very
> similar to a hashtable. In fact the code you presented basically is a
> hashtable where the first character of the string is the hash key.
> 

True, though for sorting, order preservation is the goal, while for hashing
it's usually anathema. ;-)

The property of the radix sort that I find most interesting is that, unlike
virtually every other sort/merge algorithm, it never does a compare on a
key!
-- 
-michael - NadaNet 3.1 and AppleCrate II:  http://michaeljmahon.com

Back to comp.sys.apple2.programmer | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

qsort for 65c02 wssimms@gmail.com - 2016-03-10 07:34 -0800
  Re: qsort for 65c02 qkumba <peter.ferrie@gmail.com> - 2016-03-10 09:10 -0800
  Re: qsort for 65c02 gids.rs@sasktel.net - 2016-03-10 17:23 -0800
    Re: qsort for 65c02 gids.rs@sasktel.net - 2016-03-10 19:13 -0800
    Re: qsort for 65c02 "Michael J. Mahon" <mjmahon@aol.com> - 2016-03-10 19:37 -0800
      Re: qsort for 65c02 wssimms@gmail.com - 2016-03-10 21:37 -0800
        Re: qsort for 65c02 gids.rs@sasktel.net - 2016-03-11 12:43 -0800
          Re: qsort for 65c02 Michael J. Mahon <mjmahon@aol.com> - 2016-03-11 15:48 -0600
            Re: qsort for 65c02 gids.rs@sasktel.net - 2016-03-11 20:59 -0800
              Re: qsort for 65c02 gids.rs@sasktel.net - 2016-03-11 21:13 -0800
                Re: qsort for 65c02 wssimms@gmail.com - 2016-03-11 21:19 -0800
          Re: qsort for 65c02 wssimms@gmail.com - 2016-03-12 07:15 -0800
            Re: qsort for 65c02 wssimms@gmail.com - 2016-03-12 07:25 -0800
            Re: qsort for 65c02 Michael J. Mahon <mjmahon@aol.com> - 2016-03-12 11:22 -0600
            Re: qsort for 65c02 gids.rs@sasktel.net - 2016-03-12 10:00 -0800
              Re: qsort for 65c02 Michael J. Mahon <mjmahon@aol.com> - 2016-03-12 14:09 -0600
              Re: qsort for 65c02 wssimms@gmail.com - 2016-03-12 22:17 -0800
                Re: qsort for 65c02 Scott Hemphill <hemphill@hemphills.net> - 2016-03-13 09:03 -0400
                Re: qsort for 65c02 gids.rs@sasktel.net - 2016-03-13 09:22 -0700
                Re: qsort for 65c02 Michael J. Mahon <mjmahon@aol.com> - 2016-03-13 13:45 -0500
                Re: qsort for 65c02 gids.rs@sasktel.net - 2016-03-13 19:01 -0700
                Re: qsort for 65c02 wssimms@gmail.com - 2016-03-13 21:28 -0700
                Re: qsort for 65c02 Michael J. Mahon <mjmahon@aol.com> - 2016-03-14 14:06 -0500
                Re: qsort for 65c02 Michael Pohoreski <michael.pohoreski@gmail.com> - 2016-03-13 22:15 -0700
                Re: qsort for 65c02 Michael J. Mahon <mjmahon@aol.com> - 2016-03-14 14:06 -0500
                Re: qsort for 65c02 Michael J. Mahon <mjmahon@aol.com> - 2016-03-14 14:06 -0500
                Re: qsort for 65c02 Michael J. Mahon <mjmahon@aol.com> - 2016-03-13 13:45 -0500
                Re: qsort for 65c02 wssimms@gmail.com - 2016-03-13 15:46 -0700
                Re: qsort for 65c02 Michael J. Mahon <mjmahon@aol.com> - 2016-03-14 14:06 -0500
  Re: qsort for 65c02 Michael Pohoreski <michael.pohoreski@gmail.com> - 2016-03-11 03:30 -0800
    Re: qsort for 65c02 gids.rs@sasktel.net - 2016-03-11 13:25 -0800
      Re: qsort for 65c02 Michael Pohoreski <michael.pohoreski@gmail.com> - 2016-03-14 16:24 -0700
        Re: qsort for 65c02 Michael J. Mahon <mjmahon@aol.com> - 2016-03-14 23:35 -0500
          Re: qsort for 65c02 gids.rs@sasktel.net - 2016-03-15 10:20 -0700
            Re: qsort for 65c02 Michael J. Mahon <mjmahon@aol.com> - 2016-03-15 17:30 -0500
          Re: qsort for 65c02 Michael Pohoreski <michael.pohoreski@gmail.com> - 2016-03-15 13:35 -0700
            Re: qsort for 65c02 gids.rs@sasktel.net - 2016-03-15 20:15 -0700
            Re: qsort for 65c02 gids.rs@sasktel.net - 2016-03-15 20:23 -0700
              Re: qsort for 65c02 Michael Pohoreski <michael.pohoreski@gmail.com> - 2016-03-16 10:33 -0700
                Re: qsort for 65c02 wssimms@gmail.com - 2016-03-18 08:50 -0700
                Re: qsort for 65c02 David Schmidt <schmidtd@my-deja.com> - 2016-03-18 12:37 -0400
                Re: qsort for 65c02 wssimms@gmail.com - 2016-03-18 10:04 -0700
                Re: qsort for 65c02 Michael Pohoreski <michael.pohoreski@gmail.com> - 2016-03-18 10:12 -0700
                Re: qsort for 65c02 wssimms@gmail.com - 2016-03-18 10:33 -0700
                Re: qsort for 65c02 Michael J. Mahon <mjmahon@aol.com> - 2016-03-18 13:01 -0500
                Re: qsort for 65c02 wssimms@gmail.com - 2016-03-18 11:33 -0700
                Re: qsort for 65c02 Michael J. Mahon <mjmahon@aol.com> - 2016-03-18 17:37 -0500
                Re: qsort for 65c02 Michael Pohoreski <michael.pohoreski@gmail.com> - 2016-03-20 10:52 -0700
                Re: qsort for 65c02 Michael J. Mahon <mjmahon@aol.com> - 2016-03-20 13:42 -0500
                Re: qsort for 65c02 D Finnigan <dog_cow@macgui.com> - 2016-03-20 19:05 +0000
                Re: qsort for 65c02 Michael J. Mahon <mjmahon@aol.com> - 2016-03-20 15:37 -0500
                Re: qsort for 65c02 Michael Pohoreski <michael.pohoreski@gmail.com> - 2016-03-20 13:33 -0700
                Re: qsort for 65c02 Michael J. Mahon <mjmahon@aol.com> - 2016-03-20 15:53 -0500
                Re: qsort for 65c02 gids.rs@sasktel.net - 2016-03-20 18:40 -0700
                Re: qsort for 65c02 Michael J. Mahon <mjmahon@aol.com> - 2016-03-21 01:40 -0500

csiph-web