RCR 163: Another sorting algorithm
Submitted by legacy (Mon Oct 27 18:10:32 UTC 2003)
Abstract
This is a legacy RCR from Ruby Garden, submitted by ch00k. Matz has declared these RCRs obsolete, and asked that their authors resubmit them in the new format.
>Here and >here a new sorting algorithm (faster than qsort) is discribed. What about replacing qsort() call in array.c/sort_internal() with Introspective Sort implementation?
Problem
(RCR imported from old format)
Proposal
Analysis
(RCR imported from old format)
Implementation
(RCR imported from old format)
|
|
| Strongly opposed |
0 |
| Opposed |
0 |
| Neutral |
0 |
| In favor |
0 |
| Strongly advocate |
0 |
|
RCRchive copyright © David Alan Black, 2003-2005.
Powered by .
I mean changing ruby_qsort algorithm to introspective sort (ch00k, 2003-10-27 13:50:07)