Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.sys.apple2.programmer > #2518
| Newsgroups | comp.sys.apple2.programmer |
|---|---|
| Subject | Re: qsort for 65c02 |
| From | Michael J. Mahon <mjmahon@aol.com> |
| References | (1 earlier) <5bf36d4a-f842-4e87-9e60-d4c6a943464b@googlegroups.com> <0755b85f-b1d8-4015-9596-160649693111@googlegroups.com> <9e474314-7d78-4c1e-b0fe-d62538bcf58d@googlegroups.com> <X4ydneiCbvm8DHrLnZ2dnUU7-XXNnZ2d@giganews.com> <bc6d4e09-c1c4-4867-83c3-1a01c0de6293@googlegroups.com> |
| Message-ID | <bMGdnRvfQdFvEXXLnZ2dnUU7-RfNnZ2d@giganews.com> (permalink) |
| Date | 2016-03-15 17:30 -0500 |
<gids.rs@sasktel.net> wrote: > >>> >>> O RLY? >>> Ya RLY! >>> >>> http://www.aloha.net/~rbenson/O_Ya_rly.jpg >>> >>>> I use a sorting routine in about 30% of my programs I use or write. >>> >>> 1. I'm a graphics / shader guy so sorting is not too high on the list. >>> >>> 2. As someone who uses Data-Orientated-Design, as opposed to bloated OOP, >>> sorting means you keep all your data _already_ sorted -- thus insertion >>> sort, or merge sort does 99% of the job. >>> >>> >> >> Excellent! >> >> The most efficient code is the code you avoid calling! ;-) > > > That's because the least efficient code is still more efficient than the > most efficient person entering the data and is sufficiently efficient. > Hear, hear. Some apps accumulate user-input records, then, after all the records are input, sort them as the user waits... Much better to insertion-sort each record as it's input, where the small amount of time for the insert is unnoticeable. Of course, if they need to be sorted later on another key, that's where efficiency matters. -- -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
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