(41) Quick Sort

[Sylvain Cote]

(03-01-2022 12:28 PM)Gene Wrote:  I'd like to see what the PPC ROM routines S2 and S3 do with large data sets on the DM41X.

DM41X Results (DMCP 3.2 & DM41X 2.1)

Code:

R= 25  //  Power:USB  //  S2=  0s 66  //  S3=      0s 71
R= 50  //  Power:USB  //  S2= n/a     //  S3=      1s 86
R=100  //  Power:USB  //  S2= n/a     //  S3=      3s 92

R= 25  //  Power:bat  //  S2=  2s  7  //  S3=      2s 23
R= 50  //  Power:bat  //  S2= n/a     //  S3=      5s 91
R=100  //  Power:bat  //  S2= n/a     //  S3=     12s 43

41CL Results (latest update)

Code:

R= 25  //  Turbo:x50  //  S2=  2s 12  //  S3=      2s 18
R= 50  //  Turbo:x50  //  S2= n/a     //  S3=      5s 62
R=100  //  Turbo:x50  //  S2= n/a     //  S3=     11s 92

R= 25  //  Turbo:x10  //  S2=  4s 10  //  S3=      4s 54 
R= 50  //  Turbo:x10  //  S2= n/a     //  S3=     11s 31
R=100  //  Turbo:x10  //  S2= n/a     //  S3=     23s 90

R= 25  //  Turbo: x0  //  S2= 26s 94  //  S3=     28s 85
R= 50  //  Turbo: x0  //  S2= n/a     //  S3=  1m 15s 77
R=100  //  Turbo: x0  //  S2= n/a     //  S3=  2m 41s 68

Test

Code:

CLRG
0             // seed
.024          // registers, R50 use .049 and R100 uses .099
XEQ "DTALD"
.024          // registers, R50 use .049 and R100 uses .099
XEQ "DTAS2"   // or XEQ "DTAS3"

Data Loader → Y=random-generator-seed X=Registers SSS.EEEII

Code:

LBL "DTALD"
X<>Y
LBL 00
XEQ 10
STO IND Y
ISG Y
GTO 00
CLST
RTN

Random Number Generator (from Games Pac)

Code:

LBL 10
9821
*
.211327
+
FRC
RTN

Data Sorter with S2 → X=Registers SSS.EEEII (<= 32 registers)

Code:

LBL "DTAS2"
0
SETSW
RDN
RUNSW
XROM "S2"
STOPSW
RCLSW
RTN

Data Sorter with S3 → X=Registers SSS.EEEII

Code:

LBL "DTAS3"
CF 26      // disable sound to remove S3 BEEP bias
0
SETSW
RDN
RUNSW
XROM "S3"
STOPSW
RCLSW
RTN