Home » Archimedes archive » Acorn User » AU 1994-07.adf » !StarInfo_StarInfo » Crow/MultiSort

Crow/MultiSort

This website contains an archive of files for the Acorn Electron, BBC Micro, Acorn Archimedes, Commodore 16 and Commodore 64 computers, which Dominic Ford has rescued from his private collection of floppy disks and cassettes.

Some of these files were originally commercial releases in the 1980s and 1990s, but they are now widely available online. I assume that copyright over them is no longer being asserted. If you own the copyright and would like files to be removed, please contact me.

Tape/disk: Home » Archimedes archive » Acorn User » AU 1994-07.adf » !StarInfo_StarInfo
Filename: Crow/MultiSort
Read OK:
File size: 1571 bytes
Load address: 0000
Exec address: 0000
File contents
   10REM     >MultiSort
   20REM     Demo of multi-level sorting, using OS_HeapSort
   30REM By  Graham Crow
   40REM (c) AU July 1994
   50:
   60ON ERROR PROCerror:END
   70PROCinit:PROCinput
   80PROCdisplay(printer%):REM unsorted
   90PROCsort(records%,levels%,priority%(),case%)
  100END
  110:
  120DEFPROCinit
  130maxrecords%=30:fields%=4:fieldlen%=20:records%=26
  140DIM Surname$(maxrecords%)
  150DIM Forename$(maxrecords%)
  160DIM Sex$(maxrecords%)
  170DIM Age%(maxrecords%)
  180DIM fieldtype%(fields%)
  190DIM data% maxrecords%*fieldlen%:REM to hold actual data
  200DIM table% maxrecords%*4:REM to hold pointers to data
  210FOR J%=1 TO fields%
  220 READ n%:fieldtype%(J%)=n%
  230NEXT
  240FOR J%=1 TO records%
  250 READ s1$,s2$,s3$,n%
  260 Surname$(J%)=s1$:Forename$(J%)=s2$
  270 Sex$(J%)=s3$:Age%(J%)=n%
  280NEXT
  290DIM Index%(maxrecords%):REM for sorted record numbers
  300REM start with Index in record number order
  310FOR J%=1 TO records%:Index%(J%)=J%:NEXT
  320DIM priority%(fields%)
  330printer%=FALSE
  340ENDPROC
  350:
  360DEFPROCinput
  370REM user's input (needs validating)
  380REM priority fields for sorting
  390priority%(1)=3
  400priority%(2)=1
  410priority%(3)=2
  420priority%(4)=4
  430levels%=4
  440case%=5:REM case-sensitive strings (non=4)
  450ENDPROC
  460:
  470DEFFNdata(record%,field%)
  480LOCAL s$:s$=""
  490CASE field% OF
  500 WHEN 1:s$=Surname$(record%)
  510 WHEN 2:s$=Forename$(record%)
  520 WHEN 3:s$=Sex$(record%)
  530 WHEN 4:s$=STR$(Age%(record%))
  540ENDCASE
  550IF case%=4 s$=FNuc(s$):REM not case-sensitive
  560=s$
  570:
  580DEFFNuc(s$)
  590LOCAL J%,c%,o$:o$=""
  600FOR J%=1 TO LENs$
  610 c%=ASC(MID$(s$,J%,1))
  620 IF c%>96 AND c%<123 THEN c%-=32
  630 o$+=CHR$c%
  640NEXT
  650=o$
  660:
  670DEFPROCdisplay(printer%)
  680LOCAL J%,i%,s$
  690CLS:PRINT
  700PRINT "Priority fields:  ";
  710FOR J%=1 TO levels%
  720 PRINT;priority%(J%);"  ";
  730NEXT
  740IF printer% VDU2
  750PRINT'
  760FOR J%=1 TO records%
  770 i%=Index%(J%):PRINT i%"  ";
  780 s$=Surname$(i%):PRINTs$+STRING$(13-LENs$," ");
  790 s$=Forename$(i%):PRINT s$+STRING$(12-LENs$," ");
  800 PRINT Sex$(i%);:@%=5:PRINT Age%(i%):@%=10
  810NEXT:PRINT:VDU3
  820ENDPROC
  830:
  840DEFPROCsort(records%,levels%,priority%(),case%)
  850REM Primary sort
  860LOCAL J%,field%,type%,fad%,len%,a1%,a2%
  870PROCkey(1)
  880:
  890REM get relevant fields and addresses
  900a1%=data%:a2%=table%:field%=priority%(1)
  910CASE fieldtype%(field%) OF
  920 WHEN 1:type%=case%:len%=fieldlen%:REM string
  930 FOR J%=1 TO records%
  940  $a1%=FNdata(J%,field%):!a2%=a1%:a1%+=len%:a2%+=4
  950 NEXT
  960 WHEN 2:type%=3:len%=4:REM integer
  970 FOR J%=1 TO records%
  980  !a1%=VAL(FNdata(J%,field%)):!a2%=a1%:a1%+=len%:a2%+=4
  990 NEXT
 1000ENDCASE
 1010fad%=!table%:REM pointer to first physical string
 1020:
 1030REM HeapSort table
 1040SYS "OS_HeapSort",records%,table%,type%
 1050PROCtransferOut(1,records%)
 1060PROCdisplay(printer%)
 1070IF levels%>1 PROCmultisort(records%,levels%,priority%(),case%)
 1080ENDPROC
 1090:
 1100DEFPROCmultisort(records%,levels%,priority%(),case%)
 1110REM Secondary sort(s)
 1120LOCAL J%,K%,field%,field1%,field2%
 1130LOCAL from%,to%,sorted%,new%,done%,same%
 1140LOCAL a%,a1%,a2%,p%,i%,r%,f%
 1150LOCAL suffix1$,suffix2$,str1$,str2$,s1$,s2$
 1160:
 1170FOR K%=2 TO levels%
 1180 PROCkey(K%)
 1190 to%=1:done%=FALSE:sorted%=FALSE
 1200 field1%=priority%(K%-1):field2%=priority%(K%)
 1210 CASE fieldtype%(field2%) OF
 1220  WHEN 1:type%=case%:len%=fieldlen%:REM string
 1230  WHEN 2:type%=3:len%=4:REM integer
 1240 ENDCASE
 1250 :
 1260 REPEAT
 1270  from%=to%
 1280  r%=Index%(from%)
 1290  str1$=FNdata(r%,field1%)
 1300  new%=FALSE
 1310  :
 1320  REM advance until change of item or end of index
 1330  REPEAT
 1340   to%+=1
 1350   IF to%>records% THEN
 1360    done%=TRUE
 1370   ELSE
 1380    r%=Index%(to%)
 1390    str2$=FNdata(r%,field1%)
 1400    new%=FNcompare(str1$,str2$)
 1410   ENDIF
 1420  UNTIL new% OR done%
 1430  :
 1440  REM anything to sort?
 1450  IF (to%-from%)>1 PROCheapsort:sorted%=TRUE
 1460   :
 1470 UNTIL done%
 1480 IF NOT sorted% K%=levels%:REM force exit if nothing to be sorted
 1490PROCdisplay(printer%)
 1500NEXT
 1510ENDPROC
 1520:
 1530DEFFNcompare(str1$,str2$)
 1540REM check previous strings
 1550same%=TRUE
 1560IF K%>2 THEN
 1570 FOR J%=K% TO 3 STEP-1
 1580  f%=priority%(J%-2)
 1590  r%=Index%(from%):s1$=FNdata(r%,f%)
 1600  r%=Index%(to%)  :s2$=FNdata(r%,f%)
 1610  IF s1$<>s2$ same%=FALSE:J%=0
 1620 NEXT
 1630ENDIF
 1640IF str1$<>str2$ OR same%=FALSE new%=TRUE
 1650=new%
 1660:
 1670DEFPROCheapsort
 1680REM prime data table with hi values
 1690a1%=data%:a2%=table%
 1700FOR J%=1 TO records%
 1710 CASE fieldtype%(field2%) OF
 1720  WHEN 1:$a1%="zzzzzzz"
 1730  WHEN 2:!a1%=999999
 1740 ENDCASE
 1750 !a2%=a1%:a1%+=len%:a2%+=4
 1760NEXT
 1770REM transfer next set of items to array ready for sorting
 1780FOR J%=from% TO to%-1
 1790 r%=Index%(J%)
 1800 s$=FNdata(r%,field2%)
 1810 CASE fieldtype%(field2%) OF
 1820  WHEN 1:$(data%+(r%-1)*len%)=s$
 1830  WHEN 2:!(data%+(r%-1)*len%)=VALs$
 1840 ENDCASE
 1850NEXT
 1860SYS "OS_HeapSort",records%,table%,type%
 1870PROCtransferOut(from%,to%-1)
 1880ENDPROC
 1890:
 1900DEFPROCtransferOut(f%,t%)
 1910REM transfer sorted items from table to index
 1920a%=table%
 1930FOR J%=f% TO t%
 1940 p%=!a%
 1950 r%=p%-fad%+len%
 1960 Index%(J%)=r% DIV len%
 1970 a%+=4
 1980NEXT
 1990ENDPROC
 2000:
 2010DEFPROCkey(n%)
 2020PRINTTAB(0,30)"Press any key to perform ";
 2030IF printer% VDU2
 2040PRINT"Sort "+STR$n%;
 2050PRINT" (Field "+STR$(priority%(n%))+") ";:IFGET
 2060VDU3
 2070ENDPROC
 2080:
 2090DEFPROCdump
 2100a1%=data%:a2%=table%
 2110PRINT
 2120FOR J%=1 TO records%
 2130 @%=4:PRINT J%,Index%(J%);"  &"+STR$~!a2%;
 2140 @%=2:PRINT"(",(!a2%-fad%+len%) DIV len%;") ";$a1%
 2150 a1%+=len%:a2%+=4
 2160NEXT:@%=10
 2170ENDPROC
 2180:
 2190DEFPROCerror
 2200REPORT:PRINT" at line ";ERL:VDU3
 2210ENDPROC
 2220:
 2230DATA 1,1,1,2
 2240DATA Jones,William,M,42
 2250DATA Smith,Alice,F,27
 2260DATA Brown,Paul,M,18
 2270DATA Honeycombe,Emma,F,56
 2280DATA Brown,Mavis,F,88
 2290DATA MacBeath,William,M,27
 2300DATA Brown,Mary,F,18
 2310DATA Smith,Frances,F,33
 2320DATA Thomas,Gemma,F,60
 2330DATA Smith,Graham,M,18
 2340DATA Robinson,Marsha,F,34
 2350DATA Smith,Harold,M,69
 2360DATA Green,William,M,7
 2370DATA brown,Veronica,F,71
 2380DATA Jones,Frances,F,34
 2390DATA McIntosh,William,M,16
 2400DATA Jones,Maureen,F,21
 2410DATA Green,Angela,F,38
 2420DATA Robins,Angela,F,42
 2430DATA Jones,Mary,F,42
 2440DATA Brown,Victor,M,38
 2450DATA Robinson,Angela,F,27
 2460DATA robinson,maureen,F,31
 2470DATA Robinson,Angela,F,8
 2480DATA Green,Angela,F,32
 2490DATA Thompson,Len,M,88

�     >MultiSort
8�     Demo of multi-level sorting, using OS_HeapSort
� By  Graham Crow
(� (c) AU July 1994
2:
<� � �error:�
F�init:�input
P!�display(printer%):� unsorted
Z-�sort(records%,levels%,priority%(),case%)
d�
n:
x
��init
�5maxrecords%=30:fields%=4:fieldlen%=20:records%=26
�� Surname$(maxrecords%)
�� Forename$(maxrecords%)
�� Sex$(maxrecords%)
�� Age%(maxrecords%)
�� fieldtype%(fields%)
�7� data% maxrecords%*fieldlen%:� to hold actual data
�5� table% maxrecords%*4:� to hold pointers to data
�� J%=1 � fields%
� � n%:fieldtype%(J%)=n%
��
�� J%=1 � records%
� � s1$,s2$,s3$,n%
' Surname$(J%)=s1$:Forename$(J%)=s2$
 Sex$(J%)=s3$:Age%(J%)=n%
�
"5� Index%(maxrecords%):� for sorted record numbers
,-� start with Index in record number order
6%� J%=1 � records%:Index%(J%)=J%:�
@� priority%(fields%)
Jprinter%=�
T�
^:
h��input
r%� user's input (needs validating)
|!� priority fields for sorting
�priority%(1)=3
�priority%(2)=1
�priority%(3)=2
�priority%(4)=4
�
levels%=4
�,case%=5:� case-sensitive strings (non=4)
��
�:
�ݤdata(record%,field%)
�� s$:s$=""
�Ȏ field% �
� � 1:s$=Surname$(record%)
� � 2:s$=Forename$(record%)
 � 3:s$=Sex$(record%)
 � 4:s$=�(Age%(record%))
�
&-� case%=4 s$=�uc(s$):� not case-sensitive
0=s$
::
Dݤuc(s$)
N� J%,c%,o$:o$=""
X� J%=1 � �s$
b c%=�(�s$,J%,1))
l � c%>96 � c%<123 � c%-=32
v o$+=�c%
��
�=o$
�:
���display(printer%)
�� J%,i%,s$
��:�
�� "Priority fields:  ";
�� J%=1 � levels%
� �;priority%(J%);"  ";
��
�� printer% �2
��'
�� J%=1 � records%
 i%=Index%(J%):� i%"  ";
& s$=Surname$(i%):�s$+�13-�s$," ");
( s$=Forename$(i%):� s$+�12-�s$," ");
 & � Sex$(i%);:@%=5:� Age%(i%):@%=10
*
�:�:�3
4�
>:
H.��sort(records%,levels%,priority%(),case%)
R� Primary sort
\'� J%,field%,type%,fad%,len%,a1%,a2%
f�key(1)
p:
z'� get relevant fields and addresses
�,a1%=data%:a2%=table%:field%=priority%(1)
�Ȏ fieldtype%(field%) �
�, � 1:type%=case%:len%=fieldlen%:� string
� � J%=1 � records%
�5  $a1%=�data(J%,field%):!a2%=a1%:a1%+=len%:a2%+=4
� �
�! � 2:type%=3:len%=4:� integer
� � J%=1 � records%
�8  !a1%=�(�data(J%,field%)):!a2%=a1%:a1%+=len%:a2%+=4
� �
��
�3fad%=!table%:� pointer to first physical string
�:
� HeapSort table
*ș "OS_HeapSort",records%,table%,type%
�transferOut(1,records%)
$�display(printer%)
.>� levels%>1 �multisort(records%,levels%,priority%(),case%)
8�
B:
L3��multisort(records%,levels%,priority%(),case%)
V� Secondary sort(s)
`"� J%,K%,field%,field1%,field2%
j(� from%,to%,sorted%,new%,done%,same%
t� a%,a1%,a2%,p%,i%,r%,f%
~+� suffix1$,suffix2$,str1$,str2$,s1$,s2$
�:
�� K%=2 � levels%
�
 �key(K%)
� to%=1:done%=�:sorted%=�
�2 field1%=priority%(K%-1):field2%=priority%(K%)
� Ȏ fieldtype%(field2%) �
�-  � 1:type%=case%:len%=fieldlen%:� string
�"  � 2:type%=3:len%=4:� integer
� �
� :
� �
�  from%=to%
  r%=Index%(from%)

  str1$=�data(r%,field1%)
  new%=�
  :
(4  � advance until change of item or end of index
2  �
<
   to%+=1
F   � to%>records% �
P    done%=�
Z   �
d    r%=Index%(to%)
n    str2$=�data(r%,field1%)
x"    new%=�compare(str1$,str2$)
�   �
�  � new% � done%
�  :
�  � anything to sort?
�)  � (to%-from%)>1 �heapsort:sorted%=�
�   :
� � done%
�@ � � sorted% K%=levels%:� force exit if nothing to be sorted
��display(printer%)
��
��
�:
�ݤcompare(str1$,str2$)
� check previous strings
same%=�
� K%>2 �
" � J%=K% � 3 �-1
,  f%=priority%(J%-2)
6'  r%=Index%(from%):s1$=�data(r%,f%)
@'  r%=Index%(to%)  :s2$=�data(r%,f%)
J  � s1$<>s2$ same%=�:J%=0
T �
^�
h#� str1$<>str2$ � same%=� new%=�
r	=new%
|:
���heapsort
�%� prime data table with hi values
�a1%=data%:a2%=table%
�� J%=1 � records%
� Ȏ fieldtype%(field2%) �
�  � 1:$a1%="zzzzzzz"
�  � 2:!a1%=999999
� �
� !a2%=a1%:a1%+=len%:a2%+=4
��
�;� transfer next set of items to array ready for sorting
�� J%=from% � to%-1
� r%=Index%(J%)
 s$=�data(r%,field2%)
 Ȏ fieldtype%(field2%) �
!  � 1:$(data%+(r%-1)*len%)=s$
&"  � 2:!(data%+(r%-1)*len%)=�s$
0 �
:�
D*ș "OS_HeapSort",records%,table%,type%
N�transferOut(from%,to%-1)
X�
b:
l��transferOut(f%,t%)
v/� transfer sorted items from table to index
�
a%=table%
�� J%=f% � t%
� p%=!a%
� r%=p%-fad%+len%
� Index%(J%)=r% � len%
�
 a%+=4
��
��
�:
�
��key(n%)
�'�0,30)"Press any key to perform ";
�� printer% �2
��"Sort "+�n%;
)�" (Field "+�(priority%(n%))+") ";:�
�3
�
 :
*
��dump
4a1%=data%:a2%=table%
>�
H� J%=1 � records%
R' @%=4:� J%,Index%(J%);"  &"+�~!a2%;
\0 @%=2:�"(",(!a2%-fad%+len%) � len%;") ";$a1%
f a1%+=len%:a2%+=4
p�:@%=10
z�
�:
���error
��:�" at line ";�:�3
��
�:
�
� 1,1,1,2
�� Jones,William,M,42
�� Smith,Alice,F,27
�� Brown,Paul,M,18
�� Honeycombe,Emma,F,56
�� Brown,Mavis,F,88
�� MacBeath,William,M,27
�� Brown,Mary,F,18
	� Smith,Frances,F,33
	� Thomas,Gemma,F,60
	� Smith,Graham,M,18
	$� Robinson,Marsha,F,34
	.� Smith,Harold,M,69
	8� Green,William,M,7
	B� brown,Veronica,F,71
	L� Jones,Frances,F,34
	V� McIntosh,William,M,16
	`� Jones,Maureen,F,21
	j� Green,Angela,F,38
	t� Robins,Angela,F,42
	~� Jones,Mary,F,42
	�� Brown,Victor,M,38
	�� Robinson,Angela,F,27
	�� robinson,maureen,F,31
	�� Robinson,Angela,F,8
	�� Green,Angela,F,32
	�� Thompson,Len,M,88
�
00000000  0d 00 0a 14 f4 20 20 20  20 20 3e 4d 75 6c 74 69  |.....     >Multi|
00000010  53 6f 72 74 0d 00 14 38  f4 20 20 20 20 20 44 65  |Sort...8.     De|
00000020  6d 6f 20 6f 66 20 6d 75  6c 74 69 2d 6c 65 76 65  |mo of multi-leve|
00000030  6c 20 73 6f 72 74 69 6e  67 2c 20 75 73 69 6e 67  |l sorting, using|
00000040  20 4f 53 5f 48 65 61 70  53 6f 72 74 0d 00 1e 15  | OS_HeapSort....|
00000050  f4 20 42 79 20 20 47 72  61 68 61 6d 20 43 72 6f  |. By  Graham Cro|
00000060  77 0d 00 28 16 f4 20 28  63 29 20 41 55 20 4a 75  |w..(.. (c) AU Ju|
00000070  6c 79 20 31 39 39 34 0d  00 32 05 3a 0d 00 3c 10  |ly 1994..2.:..<.|
00000080  ee 20 85 20 f2 65 72 72  6f 72 3a e0 0d 00 46 10  |. . .error:...F.|
00000090  f2 69 6e 69 74 3a f2 69  6e 70 75 74 0d 00 50 21  |.init:.input..P!|
000000a0  f2 64 69 73 70 6c 61 79  28 70 72 69 6e 74 65 72  |.display(printer|
000000b0  25 29 3a f4 20 75 6e 73  6f 72 74 65 64 0d 00 5a  |%):. unsorted..Z|
000000c0  2d f2 73 6f 72 74 28 72  65 63 6f 72 64 73 25 2c  |-.sort(records%,|
000000d0  6c 65 76 65 6c 73 25 2c  70 72 69 6f 72 69 74 79  |levels%,priority|
000000e0  25 28 29 2c 63 61 73 65  25 29 0d 00 64 05 e0 0d  |%(),case%)..d...|
000000f0  00 6e 05 3a 0d 00 78 0a  dd f2 69 6e 69 74 0d 00  |.n.:..x...init..|
00000100  82 35 6d 61 78 72 65 63  6f 72 64 73 25 3d 33 30  |.5maxrecords%=30|
00000110  3a 66 69 65 6c 64 73 25  3d 34 3a 66 69 65 6c 64  |:fields%=4:field|
00000120  6c 65 6e 25 3d 32 30 3a  72 65 63 6f 72 64 73 25  |len%=20:records%|
00000130  3d 32 36 0d 00 8c 1b de  20 53 75 72 6e 61 6d 65  |=26..... Surname|
00000140  24 28 6d 61 78 72 65 63  6f 72 64 73 25 29 0d 00  |$(maxrecords%)..|
00000150  96 1c de 20 46 6f 72 65  6e 61 6d 65 24 28 6d 61  |... Forename$(ma|
00000160  78 72 65 63 6f 72 64 73  25 29 0d 00 a0 17 de 20  |xrecords%)..... |
00000170  53 65 78 24 28 6d 61 78  72 65 63 6f 72 64 73 25  |Sex$(maxrecords%|
00000180  29 0d 00 aa 17 de 20 41  67 65 25 28 6d 61 78 72  |)..... Age%(maxr|
00000190  65 63 6f 72 64 73 25 29  0d 00 b4 19 de 20 66 69  |ecords%)..... fi|
000001a0  65 6c 64 74 79 70 65 25  28 66 69 65 6c 64 73 25  |eldtype%(fields%|
000001b0  29 0d 00 be 37 de 20 64  61 74 61 25 20 6d 61 78  |)...7. data% max|
000001c0  72 65 63 6f 72 64 73 25  2a 66 69 65 6c 64 6c 65  |records%*fieldle|
000001d0  6e 25 3a f4 20 74 6f 20  68 6f 6c 64 20 61 63 74  |n%:. to hold act|
000001e0  75 61 6c 20 64 61 74 61  0d 00 c8 35 de 20 74 61  |ual data...5. ta|
000001f0  62 6c 65 25 20 6d 61 78  72 65 63 6f 72 64 73 25  |ble% maxrecords%|
00000200  2a 34 3a f4 20 74 6f 20  68 6f 6c 64 20 70 6f 69  |*4:. to hold poi|
00000210  6e 74 65 72 73 20 74 6f  20 64 61 74 61 0d 00 d2  |nters to data...|
00000220  14 e3 20 4a 25 3d 31 20  b8 20 66 69 65 6c 64 73  |.. J%=1 . fields|
00000230  25 0d 00 dc 1b 20 f3 20  6e 25 3a 66 69 65 6c 64  |%.... . n%:field|
00000240  74 79 70 65 25 28 4a 25  29 3d 6e 25 0d 00 e6 05  |type%(J%)=n%....|
00000250  ed 0d 00 f0 15 e3 20 4a  25 3d 31 20 b8 20 72 65  |...... J%=1 . re|
00000260  63 6f 72 64 73 25 0d 00  fa 15 20 f3 20 73 31 24  |cords%.... . s1$|
00000270  2c 73 32 24 2c 73 33 24  2c 6e 25 0d 01 04 27 20  |,s2$,s3$,n%...' |
00000280  53 75 72 6e 61 6d 65 24  28 4a 25 29 3d 73 31 24  |Surname$(J%)=s1$|
00000290  3a 46 6f 72 65 6e 61 6d  65 24 28 4a 25 29 3d 73  |:Forename$(J%)=s|
000002a0  32 24 0d 01 0e 1d 20 53  65 78 24 28 4a 25 29 3d  |2$.... Sex$(J%)=|
000002b0  73 33 24 3a 41 67 65 25  28 4a 25 29 3d 6e 25 0d  |s3$:Age%(J%)=n%.|
000002c0  01 18 05 ed 0d 01 22 35  de 20 49 6e 64 65 78 25  |......"5. Index%|
000002d0  28 6d 61 78 72 65 63 6f  72 64 73 25 29 3a f4 20  |(maxrecords%):. |
000002e0  66 6f 72 20 73 6f 72 74  65 64 20 72 65 63 6f 72  |for sorted recor|
000002f0  64 20 6e 75 6d 62 65 72  73 0d 01 2c 2d f4 20 73  |d numbers..,-. s|
00000300  74 61 72 74 20 77 69 74  68 20 49 6e 64 65 78 20  |tart with Index |
00000310  69 6e 20 72 65 63 6f 72  64 20 6e 75 6d 62 65 72  |in record number|
00000320  20 6f 72 64 65 72 0d 01  36 25 e3 20 4a 25 3d 31  | order..6%. J%=1|
00000330  20 b8 20 72 65 63 6f 72  64 73 25 3a 49 6e 64 65  | . records%:Inde|
00000340  78 25 28 4a 25 29 3d 4a  25 3a ed 0d 01 40 18 de  |x%(J%)=J%:...@..|
00000350  20 70 72 69 6f 72 69 74  79 25 28 66 69 65 6c 64  | priority%(field|
00000360  73 25 29 0d 01 4a 0e 70  72 69 6e 74 65 72 25 3d  |s%)..J.printer%=|
00000370  a3 0d 01 54 05 e1 0d 01  5e 05 3a 0d 01 68 0b dd  |...T....^.:..h..|
00000380  f2 69 6e 70 75 74 0d 01  72 25 f4 20 75 73 65 72  |.input..r%. user|
00000390  27 73 20 69 6e 70 75 74  20 28 6e 65 65 64 73 20  |'s input (needs |
000003a0  76 61 6c 69 64 61 74 69  6e 67 29 0d 01 7c 21 f4  |validating)..|!.|
000003b0  20 70 72 69 6f 72 69 74  79 20 66 69 65 6c 64 73  | priority fields|
000003c0  20 66 6f 72 20 73 6f 72  74 69 6e 67 0d 01 86 12  | for sorting....|
000003d0  70 72 69 6f 72 69 74 79  25 28 31 29 3d 33 0d 01  |priority%(1)=3..|
000003e0  90 12 70 72 69 6f 72 69  74 79 25 28 32 29 3d 31  |..priority%(2)=1|
000003f0  0d 01 9a 12 70 72 69 6f  72 69 74 79 25 28 33 29  |....priority%(3)|
00000400  3d 32 0d 01 a4 12 70 72  69 6f 72 69 74 79 25 28  |=2....priority%(|
00000410  34 29 3d 34 0d 01 ae 0d  6c 65 76 65 6c 73 25 3d  |4)=4....levels%=|
00000420  34 0d 01 b8 2c 63 61 73  65 25 3d 35 3a f4 20 63  |4...,case%=5:. c|
00000430  61 73 65 2d 73 65 6e 73  69 74 69 76 65 20 73 74  |ase-sensitive st|
00000440  72 69 6e 67 73 20 28 6e  6f 6e 3d 34 29 0d 01 c2  |rings (non=4)...|
00000450  05 e1 0d 01 cc 05 3a 0d  01 d6 1a dd a4 64 61 74  |......:......dat|
00000460  61 28 72 65 63 6f 72 64  25 2c 66 69 65 6c 64 25  |a(record%,field%|
00000470  29 0d 01 e0 0e ea 20 73  24 3a 73 24 3d 22 22 0d  |)..... s$:s$="".|
00000480  01 ea 0f c8 8e 20 66 69  65 6c 64 25 20 ca 0d 01  |..... field% ...|
00000490  f4 1d 20 c9 20 31 3a 73  24 3d 53 75 72 6e 61 6d  |.. . 1:s$=Surnam|
000004a0  65 24 28 72 65 63 6f 72  64 25 29 0d 01 fe 1e 20  |e$(record%).... |
000004b0  c9 20 32 3a 73 24 3d 46  6f 72 65 6e 61 6d 65 24  |. 2:s$=Forename$|
000004c0  28 72 65 63 6f 72 64 25  29 0d 02 08 19 20 c9 20  |(record%).... . |
000004d0  33 3a 73 24 3d 53 65 78  24 28 72 65 63 6f 72 64  |3:s$=Sex$(record|
000004e0  25 29 0d 02 12 1c 20 c9  20 34 3a 73 24 3d c3 28  |%).... . 4:s$=.(|
000004f0  41 67 65 25 28 72 65 63  6f 72 64 25 29 29 0d 02  |Age%(record%))..|
00000500  1c 05 cb 0d 02 26 2d e7  20 63 61 73 65 25 3d 34  |.....&-. case%=4|
00000510  20 73 24 3d a4 75 63 28  73 24 29 3a f4 20 6e 6f  | s$=.uc(s$):. no|
00000520  74 20 63 61 73 65 2d 73  65 6e 73 69 74 69 76 65  |t case-sensitive|
00000530  0d 02 30 07 3d 73 24 0d  02 3a 05 3a 0d 02 44 0c  |..0.=s$..:.:..D.|
00000540  dd a4 75 63 28 73 24 29  0d 02 4e 14 ea 20 4a 25  |..uc(s$)..N.. J%|
00000550  2c 63 25 2c 6f 24 3a 6f  24 3d 22 22 0d 02 58 10  |,c%,o$:o$=""..X.|
00000560  e3 20 4a 25 3d 31 20 b8  20 a9 73 24 0d 02 62 14  |. J%=1 . .s$..b.|
00000570  20 63 25 3d 97 28 c1 73  24 2c 4a 25 2c 31 29 29  | c%=.(.s$,J%,1))|
00000580  0d 02 6c 1e 20 e7 20 63  25 3e 39 36 20 80 20 63  |..l. . c%>96 . c|
00000590  25 3c 31 32 33 20 8c 20  63 25 2d 3d 33 32 0d 02  |%<123 . c%-=32..|
000005a0  76 0c 20 6f 24 2b 3d bd  63 25 0d 02 80 05 ed 0d  |v. o$+=.c%......|
000005b0  02 8a 07 3d 6f 24 0d 02  94 05 3a 0d 02 9e 17 dd  |...=o$....:.....|
000005c0  f2 64 69 73 70 6c 61 79  28 70 72 69 6e 74 65 72  |.display(printer|
000005d0  25 29 0d 02 a8 0e ea 20  4a 25 2c 69 25 2c 73 24  |%)..... J%,i%,s$|
000005e0  0d 02 b2 07 db 3a f1 0d  02 bc 1b f1 20 22 50 72  |.....:...... "Pr|
000005f0  69 6f 72 69 74 79 20 66  69 65 6c 64 73 3a 20 20  |iority fields:  |
00000600  22 3b 0d 02 c6 14 e3 20  4a 25 3d 31 20 b8 20 6c  |";..... J%=1 . l|
00000610  65 76 65 6c 73 25 0d 02  d0 1a 20 f1 3b 70 72 69  |evels%.... .;pri|
00000620  6f 72 69 74 79 25 28 4a  25 29 3b 22 20 20 22 3b  |ority%(J%);"  ";|
00000630  0d 02 da 05 ed 0d 02 e4  11 e7 20 70 72 69 6e 74  |.......... print|
00000640  65 72 25 20 ef 32 0d 02  ee 06 f1 27 0d 02 f8 15  |er% .2.....'....|
00000650  e3 20 4a 25 3d 31 20 b8  20 72 65 63 6f 72 64 73  |. J%=1 . records|
00000660  25 0d 03 02 1c 20 69 25  3d 49 6e 64 65 78 25 28  |%.... i%=Index%(|
00000670  4a 25 29 3a f1 20 69 25  22 20 20 22 3b 0d 03 0c  |J%):. i%"  ";...|
00000680  26 20 73 24 3d 53 75 72  6e 61 6d 65 24 28 69 25  |& s$=Surname$(i%|
00000690  29 3a f1 73 24 2b c4 31  33 2d a9 73 24 2c 22 20  |):.s$+.13-.s$," |
000006a0  22 29 3b 0d 03 16 28 20  73 24 3d 46 6f 72 65 6e  |");...( s$=Foren|
000006b0  61 6d 65 24 28 69 25 29  3a f1 20 73 24 2b c4 31  |ame$(i%):. s$+.1|
000006c0  32 2d a9 73 24 2c 22 20  22 29 3b 0d 03 20 26 20  |2-.s$," ");.. & |
000006d0  f1 20 53 65 78 24 28 69  25 29 3b 3a 40 25 3d 35  |. Sex$(i%);:@%=5|
000006e0  3a f1 20 41 67 65 25 28  69 25 29 3a 40 25 3d 31  |:. Age%(i%):@%=1|
000006f0  30 0d 03 2a 0a ed 3a f1  3a ef 33 0d 03 34 05 e1  |0..*..:.:.3..4..|
00000700  0d 03 3e 05 3a 0d 03 48  2e dd f2 73 6f 72 74 28  |..>.:..H...sort(|
00000710  72 65 63 6f 72 64 73 25  2c 6c 65 76 65 6c 73 25  |records%,levels%|
00000720  2c 70 72 69 6f 72 69 74  79 25 28 29 2c 63 61 73  |,priority%(),cas|
00000730  65 25 29 0d 03 52 12 f4  20 50 72 69 6d 61 72 79  |e%)..R.. Primary|
00000740  20 73 6f 72 74 0d 03 5c  27 ea 20 4a 25 2c 66 69  | sort..\'. J%,fi|
00000750  65 6c 64 25 2c 74 79 70  65 25 2c 66 61 64 25 2c  |eld%,type%,fad%,|
00000760  6c 65 6e 25 2c 61 31 25  2c 61 32 25 0d 03 66 0b  |len%,a1%,a2%..f.|
00000770  f2 6b 65 79 28 31 29 0d  03 70 05 3a 0d 03 7a 27  |.key(1)..p.:..z'|
00000780  f4 20 67 65 74 20 72 65  6c 65 76 61 6e 74 20 66  |. get relevant f|
00000790  69 65 6c 64 73 20 61 6e  64 20 61 64 64 72 65 73  |ields and addres|
000007a0  73 65 73 0d 03 84 2c 61  31 25 3d 64 61 74 61 25  |ses...,a1%=data%|
000007b0  3a 61 32 25 3d 74 61 62  6c 65 25 3a 66 69 65 6c  |:a2%=table%:fiel|
000007c0  64 25 3d 70 72 69 6f 72  69 74 79 25 28 31 29 0d  |d%=priority%(1).|
000007d0  03 8e 1b c8 8e 20 66 69  65 6c 64 74 79 70 65 25  |..... fieldtype%|
000007e0  28 66 69 65 6c 64 25 29  20 ca 0d 03 98 2c 20 c9  |(field%) ...., .|
000007f0  20 31 3a 74 79 70 65 25  3d 63 61 73 65 25 3a 6c  | 1:type%=case%:l|
00000800  65 6e 25 3d 66 69 65 6c  64 6c 65 6e 25 3a f4 20  |en%=fieldlen%:. |
00000810  73 74 72 69 6e 67 0d 03  a2 16 20 e3 20 4a 25 3d  |string.... . J%=|
00000820  31 20 b8 20 72 65 63 6f  72 64 73 25 0d 03 ac 35  |1 . records%...5|
00000830  20 20 24 61 31 25 3d a4  64 61 74 61 28 4a 25 2c  |  $a1%=.data(J%,|
00000840  66 69 65 6c 64 25 29 3a  21 61 32 25 3d 61 31 25  |field%):!a2%=a1%|
00000850  3a 61 31 25 2b 3d 6c 65  6e 25 3a 61 32 25 2b 3d  |:a1%+=len%:a2%+=|
00000860  34 0d 03 b6 06 20 ed 0d  03 c0 21 20 c9 20 32 3a  |4.... ....! . 2:|
00000870  74 79 70 65 25 3d 33 3a  6c 65 6e 25 3d 34 3a f4  |type%=3:len%=4:.|
00000880  20 69 6e 74 65 67 65 72  0d 03 ca 16 20 e3 20 4a  | integer.... . J|
00000890  25 3d 31 20 b8 20 72 65  63 6f 72 64 73 25 0d 03  |%=1 . records%..|
000008a0  d4 38 20 20 21 61 31 25  3d bb 28 a4 64 61 74 61  |.8  !a1%=.(.data|
000008b0  28 4a 25 2c 66 69 65 6c  64 25 29 29 3a 21 61 32  |(J%,field%)):!a2|
000008c0  25 3d 61 31 25 3a 61 31  25 2b 3d 6c 65 6e 25 3a  |%=a1%:a1%+=len%:|
000008d0  61 32 25 2b 3d 34 0d 03  de 06 20 ed 0d 03 e8 05  |a2%+=4.... .....|
000008e0  cb 0d 03 f2 33 66 61 64  25 3d 21 74 61 62 6c 65  |....3fad%=!table|
000008f0  25 3a f4 20 70 6f 69 6e  74 65 72 20 74 6f 20 66  |%:. pointer to f|
00000900  69 72 73 74 20 70 68 79  73 69 63 61 6c 20 73 74  |irst physical st|
00000910  72 69 6e 67 0d 03 fc 05  3a 0d 04 06 14 f4 20 48  |ring....:..... H|
00000920  65 61 70 53 6f 72 74 20  74 61 62 6c 65 0d 04 10  |eapSort table...|
00000930  2a c8 99 20 22 4f 53 5f  48 65 61 70 53 6f 72 74  |*.. "OS_HeapSort|
00000940  22 2c 72 65 63 6f 72 64  73 25 2c 74 61 62 6c 65  |",records%,table|
00000950  25 2c 74 79 70 65 25 0d  04 1a 1c f2 74 72 61 6e  |%,type%.....tran|
00000960  73 66 65 72 4f 75 74 28  31 2c 72 65 63 6f 72 64  |sferOut(1,record|
00000970  73 25 29 0d 04 24 16 f2  64 69 73 70 6c 61 79 28  |s%)..$..display(|
00000980  70 72 69 6e 74 65 72 25  29 0d 04 2e 3e e7 20 6c  |printer%)...>. l|
00000990  65 76 65 6c 73 25 3e 31  20 f2 6d 75 6c 74 69 73  |evels%>1 .multis|
000009a0  6f 72 74 28 72 65 63 6f  72 64 73 25 2c 6c 65 76  |ort(records%,lev|
000009b0  65 6c 73 25 2c 70 72 69  6f 72 69 74 79 25 28 29  |els%,priority%()|
000009c0  2c 63 61 73 65 25 29 0d  04 38 05 e1 0d 04 42 05  |,case%)..8....B.|
000009d0  3a 0d 04 4c 33 dd f2 6d  75 6c 74 69 73 6f 72 74  |:..L3..multisort|
000009e0  28 72 65 63 6f 72 64 73  25 2c 6c 65 76 65 6c 73  |(records%,levels|
000009f0  25 2c 70 72 69 6f 72 69  74 79 25 28 29 2c 63 61  |%,priority%(),ca|
00000a00  73 65 25 29 0d 04 56 17  f4 20 53 65 63 6f 6e 64  |se%)..V.. Second|
00000a10  61 72 79 20 73 6f 72 74  28 73 29 0d 04 60 22 ea  |ary sort(s)..`".|
00000a20  20 4a 25 2c 4b 25 2c 66  69 65 6c 64 25 2c 66 69  | J%,K%,field%,fi|
00000a30  65 6c 64 31 25 2c 66 69  65 6c 64 32 25 0d 04 6a  |eld1%,field2%..j|
00000a40  28 ea 20 66 72 6f 6d 25  2c 74 6f 25 2c 73 6f 72  |(. from%,to%,sor|
00000a50  74 65 64 25 2c 6e 65 77  25 2c 64 6f 6e 65 25 2c  |ted%,new%,done%,|
00000a60  73 61 6d 65 25 0d 04 74  1c ea 20 61 25 2c 61 31  |same%..t.. a%,a1|
00000a70  25 2c 61 32 25 2c 70 25  2c 69 25 2c 72 25 2c 66  |%,a2%,p%,i%,r%,f|
00000a80  25 0d 04 7e 2b ea 20 73  75 66 66 69 78 31 24 2c  |%..~+. suffix1$,|
00000a90  73 75 66 66 69 78 32 24  2c 73 74 72 31 24 2c 73  |suffix2$,str1$,s|
00000aa0  74 72 32 24 2c 73 31 24  2c 73 32 24 0d 04 88 05  |tr2$,s1$,s2$....|
00000ab0  3a 0d 04 92 14 e3 20 4b  25 3d 32 20 b8 20 6c 65  |:..... K%=2 . le|
00000ac0  76 65 6c 73 25 0d 04 9c  0d 20 f2 6b 65 79 28 4b  |vels%.... .key(K|
00000ad0  25 29 0d 04 a6 1c 20 74  6f 25 3d 31 3a 64 6f 6e  |%).... to%=1:don|
00000ae0  65 25 3d a3 3a 73 6f 72  74 65 64 25 3d a3 0d 04  |e%=.:sorted%=...|
00000af0  b0 32 20 66 69 65 6c 64  31 25 3d 70 72 69 6f 72  |.2 field1%=prior|
00000b00  69 74 79 25 28 4b 25 2d  31 29 3a 66 69 65 6c 64  |ity%(K%-1):field|
00000b10  32 25 3d 70 72 69 6f 72  69 74 79 25 28 4b 25 29  |2%=priority%(K%)|
00000b20  0d 04 ba 1d 20 c8 8e 20  66 69 65 6c 64 74 79 70  |.... .. fieldtyp|
00000b30  65 25 28 66 69 65 6c 64  32 25 29 20 ca 0d 04 c4  |e%(field2%) ....|
00000b40  2d 20 20 c9 20 31 3a 74  79 70 65 25 3d 63 61 73  |-  . 1:type%=cas|
00000b50  65 25 3a 6c 65 6e 25 3d  66 69 65 6c 64 6c 65 6e  |e%:len%=fieldlen|
00000b60  25 3a f4 20 73 74 72 69  6e 67 0d 04 ce 22 20 20  |%:. string..."  |
00000b70  c9 20 32 3a 74 79 70 65  25 3d 33 3a 6c 65 6e 25  |. 2:type%=3:len%|
00000b80  3d 34 3a f4 20 69 6e 74  65 67 65 72 0d 04 d8 06  |=4:. integer....|
00000b90  20 cb 0d 04 e2 06 20 3a  0d 04 ec 06 20 f5 0d 04  | ..... :.... ...|
00000ba0  f6 0f 20 20 66 72 6f 6d  25 3d 74 6f 25 0d 05 00  |..  from%=to%...|
00000bb0  16 20 20 72 25 3d 49 6e  64 65 78 25 28 66 72 6f  |.  r%=Index%(fro|
00000bc0  6d 25 29 0d 05 0a 1d 20  20 73 74 72 31 24 3d a4  |m%)....  str1$=.|
00000bd0  64 61 74 61 28 72 25 2c  66 69 65 6c 64 31 25 29  |data(r%,field1%)|
00000be0  0d 05 14 0c 20 20 6e 65  77 25 3d a3 0d 05 1e 07  |....  new%=.....|
00000bf0  20 20 3a 0d 05 28 34 20  20 f4 20 61 64 76 61 6e  |  :..(4  . advan|
00000c00  63 65 20 75 6e 74 69 6c  20 63 68 61 6e 67 65 20  |ce until change |
00000c10  6f 66 20 69 74 65 6d 20  6f 72 20 65 6e 64 20 6f  |of item or end o|
00000c20  66 20 69 6e 64 65 78 0d  05 32 07 20 20 f5 0d 05  |f index..2.  ...|
00000c30  3c 0d 20 20 20 74 6f 25  2b 3d 31 0d 05 46 17 20  |<.   to%+=1..F. |
00000c40  20 20 e7 20 74 6f 25 3e  72 65 63 6f 72 64 73 25  |  . to%>records%|
00000c50  20 8c 0d 05 50 0f 20 20  20 20 64 6f 6e 65 25 3d  | ...P.    done%=|
00000c60  b9 0d 05 5a 08 20 20 20  cc 0d 05 64 16 20 20 20  |...Z.   ...d.   |
00000c70  20 72 25 3d 49 6e 64 65  78 25 28 74 6f 25 29 0d  | r%=Index%(to%).|
00000c80  05 6e 1f 20 20 20 20 73  74 72 32 24 3d a4 64 61  |.n.    str2$=.da|
00000c90  74 61 28 72 25 2c 66 69  65 6c 64 31 25 29 0d 05  |ta(r%,field1%)..|
00000ca0  78 22 20 20 20 20 6e 65  77 25 3d a4 63 6f 6d 70  |x"    new%=.comp|
00000cb0  61 72 65 28 73 74 72 31  24 2c 73 74 72 32 24 29  |are(str1$,str2$)|
00000cc0  0d 05 82 08 20 20 20 cd  0d 05 8c 14 20 20 fd 20  |....   .....  . |
00000cd0  6e 65 77 25 20 84 20 64  6f 6e 65 25 0d 05 96 07  |new% . done%....|
00000ce0  20 20 3a 0d 05 a0 19 20  20 f4 20 61 6e 79 74 68  |  :....  . anyth|
00000cf0  69 6e 67 20 74 6f 20 73  6f 72 74 3f 0d 05 aa 29  |ing to sort?...)|
00000d00  20 20 e7 20 28 74 6f 25  2d 66 72 6f 6d 25 29 3e  |  . (to%-from%)>|
00000d10  31 20 f2 68 65 61 70 73  6f 72 74 3a 73 6f 72 74  |1 .heapsort:sort|
00000d20  65 64 25 3d b9 0d 05 b4  08 20 20 20 3a 0d 05 be  |ed%=.....   :...|
00000d30  0c 20 fd 20 64 6f 6e 65  25 0d 05 c8 40 20 e7 20  |. . done%...@ . |
00000d40  ac 20 73 6f 72 74 65 64  25 20 4b 25 3d 6c 65 76  |. sorted% K%=lev|
00000d50  65 6c 73 25 3a f4 20 66  6f 72 63 65 20 65 78 69  |els%:. force exi|
00000d60  74 20 69 66 20 6e 6f 74  68 69 6e 67 20 74 6f 20  |t if nothing to |
00000d70  62 65 20 73 6f 72 74 65  64 0d 05 d2 16 f2 64 69  |be sorted.....di|
00000d80  73 70 6c 61 79 28 70 72  69 6e 74 65 72 25 29 0d  |splay(printer%).|
00000d90  05 dc 05 ed 0d 05 e6 05  e1 0d 05 f0 05 3a 0d 05  |.............:..|
00000da0  fa 1a dd a4 63 6f 6d 70  61 72 65 28 73 74 72 31  |....compare(str1|
00000db0  24 2c 73 74 72 32 24 29  0d 06 04 1c f4 20 63 68  |$,str2$)..... ch|
00000dc0  65 63 6b 20 70 72 65 76  69 6f 75 73 20 73 74 72  |eck previous str|
00000dd0  69 6e 67 73 0d 06 0e 0b  73 61 6d 65 25 3d b9 0d  |ings....same%=..|
00000de0  06 18 0c e7 20 4b 25 3e  32 20 8c 0d 06 22 14 20  |.... K%>2 ...". |
00000df0  e3 20 4a 25 3d 4b 25 20  b8 20 33 20 88 2d 31 0d  |. J%=K% . 3 .-1.|
00000e00  06 2c 18 20 20 66 25 3d  70 72 69 6f 72 69 74 79  |.,.  f%=priority|
00000e10  25 28 4a 25 2d 32 29 0d  06 36 27 20 20 72 25 3d  |%(J%-2)..6'  r%=|
00000e20  49 6e 64 65 78 25 28 66  72 6f 6d 25 29 3a 73 31  |Index%(from%):s1|
00000e30  24 3d a4 64 61 74 61 28  72 25 2c 66 25 29 0d 06  |$=.data(r%,f%)..|
00000e40  40 27 20 20 72 25 3d 49  6e 64 65 78 25 28 74 6f  |@'  r%=Index%(to|
00000e50  25 29 20 20 3a 73 32 24  3d a4 64 61 74 61 28 72  |%)  :s2$=.data(r|
00000e60  25 2c 66 25 29 0d 06 4a  1d 20 20 e7 20 73 31 24  |%,f%)..J.  . s1$|
00000e70  3c 3e 73 32 24 20 73 61  6d 65 25 3d a3 3a 4a 25  |<>s2$ same%=.:J%|
00000e80  3d 30 0d 06 54 06 20 ed  0d 06 5e 05 cd 0d 06 68  |=0..T. ...^....h|
00000e90  23 e7 20 73 74 72 31 24  3c 3e 73 74 72 32 24 20  |#. str1$<>str2$ |
00000ea0  84 20 73 61 6d 65 25 3d  a3 20 6e 65 77 25 3d b9  |. same%=. new%=.|
00000eb0  0d 06 72 09 3d 6e 65 77  25 0d 06 7c 05 3a 0d 06  |..r.=new%..|.:..|
00000ec0  86 0e dd f2 68 65 61 70  73 6f 72 74 0d 06 90 25  |....heapsort...%|
00000ed0  f4 20 70 72 69 6d 65 20  64 61 74 61 20 74 61 62  |. prime data tab|
00000ee0  6c 65 20 77 69 74 68 20  68 69 20 76 61 6c 75 65  |le with hi value|
00000ef0  73 0d 06 9a 18 61 31 25  3d 64 61 74 61 25 3a 61  |s....a1%=data%:a|
00000f00  32 25 3d 74 61 62 6c 65  25 0d 06 a4 15 e3 20 4a  |2%=table%..... J|
00000f10  25 3d 31 20 b8 20 72 65  63 6f 72 64 73 25 0d 06  |%=1 . records%..|
00000f20  ae 1d 20 c8 8e 20 66 69  65 6c 64 74 79 70 65 25  |.. .. fieldtype%|
00000f30  28 66 69 65 6c 64 32 25  29 20 ca 0d 06 b8 18 20  |(field2%) ..... |
00000f40  20 c9 20 31 3a 24 61 31  25 3d 22 7a 7a 7a 7a 7a  | . 1:$a1%="zzzzz|
00000f50  7a 7a 22 0d 06 c2 15 20  20 c9 20 32 3a 21 61 31  |zz"....  . 2:!a1|
00000f60  25 3d 39 39 39 39 39 39  0d 06 cc 06 20 cb 0d 06  |%=999999.... ...|
00000f70  d6 1e 20 21 61 32 25 3d  61 31 25 3a 61 31 25 2b  |.. !a2%=a1%:a1%+|
00000f80  3d 6c 65 6e 25 3a 61 32  25 2b 3d 34 0d 06 e0 05  |=len%:a2%+=4....|
00000f90  ed 0d 06 ea 3b f4 20 74  72 61 6e 73 66 65 72 20  |....;. transfer |
00000fa0  6e 65 78 74 20 73 65 74  20 6f 66 20 69 74 65 6d  |next set of item|
00000fb0  73 20 74 6f 20 61 72 72  61 79 20 72 65 61 64 79  |s to array ready|
00000fc0  20 66 6f 72 20 73 6f 72  74 69 6e 67 0d 06 f4 16  | for sorting....|
00000fd0  e3 20 4a 25 3d 66 72 6f  6d 25 20 b8 20 74 6f 25  |. J%=from% . to%|
00000fe0  2d 31 0d 06 fe 12 20 72  25 3d 49 6e 64 65 78 25  |-1.... r%=Index%|
00000ff0  28 4a 25 29 0d 07 08 19  20 73 24 3d a4 64 61 74  |(J%).... s$=.dat|
00001000  61 28 72 25 2c 66 69 65  6c 64 32 25 29 0d 07 12  |a(r%,field2%)...|
00001010  1d 20 c8 8e 20 66 69 65  6c 64 74 79 70 65 25 28  |. .. fieldtype%(|
00001020  66 69 65 6c 64 32 25 29  20 ca 0d 07 1c 21 20 20  |field2%) ....!  |
00001030  c9 20 31 3a 24 28 64 61  74 61 25 2b 28 72 25 2d  |. 1:$(data%+(r%-|
00001040  31 29 2a 6c 65 6e 25 29  3d 73 24 0d 07 26 22 20  |1)*len%)=s$..&" |
00001050  20 c9 20 32 3a 21 28 64  61 74 61 25 2b 28 72 25  | . 2:!(data%+(r%|
00001060  2d 31 29 2a 6c 65 6e 25  29 3d bb 73 24 0d 07 30  |-1)*len%)=.s$..0|
00001070  06 20 cb 0d 07 3a 05 ed  0d 07 44 2a c8 99 20 22  |. ...:....D*.. "|
00001080  4f 53 5f 48 65 61 70 53  6f 72 74 22 2c 72 65 63  |OS_HeapSort",rec|
00001090  6f 72 64 73 25 2c 74 61  62 6c 65 25 2c 74 79 70  |ords%,table%,typ|
000010a0  65 25 0d 07 4e 1d f2 74  72 61 6e 73 66 65 72 4f  |e%..N..transferO|
000010b0  75 74 28 66 72 6f 6d 25  2c 74 6f 25 2d 31 29 0d  |ut(from%,to%-1).|
000010c0  07 58 05 e1 0d 07 62 05  3a 0d 07 6c 18 dd f2 74  |.X....b.:..l...t|
000010d0  72 61 6e 73 66 65 72 4f  75 74 28 66 25 2c 74 25  |ransferOut(f%,t%|
000010e0  29 0d 07 76 2f f4 20 74  72 61 6e 73 66 65 72 20  |)..v/. transfer |
000010f0  73 6f 72 74 65 64 20 69  74 65 6d 73 20 66 72 6f  |sorted items fro|
00001100  6d 20 74 61 62 6c 65 20  74 6f 20 69 6e 64 65 78  |m table to index|
00001110  0d 07 80 0d 61 25 3d 74  61 62 6c 65 25 0d 07 8a  |....a%=table%...|
00001120  10 e3 20 4a 25 3d 66 25  20 b8 20 74 25 0d 07 94  |.. J%=f% . t%...|
00001130  0b 20 70 25 3d 21 61 25  0d 07 9e 14 20 72 25 3d  |. p%=!a%.... r%=|
00001140  70 25 2d 66 61 64 25 2b  6c 65 6e 25 0d 07 a8 19  |p%-fad%+len%....|
00001150  20 49 6e 64 65 78 25 28  4a 25 29 3d 72 25 20 81  | Index%(J%)=r% .|
00001160  20 6c 65 6e 25 0d 07 b2  0a 20 61 25 2b 3d 34 0d  | len%.... a%+=4.|
00001170  07 bc 05 ed 0d 07 c6 05  e1 0d 07 d0 05 3a 0d 07  |.............:..|
00001180  da 0d dd f2 6b 65 79 28  6e 25 29 0d 07 e4 27 f1  |....key(n%)...'.|
00001190  8a 30 2c 33 30 29 22 50  72 65 73 73 20 61 6e 79  |.0,30)"Press any|
000011a0  20 6b 65 79 20 74 6f 20  70 65 72 66 6f 72 6d 20  | key to perform |
000011b0  22 3b 0d 07 ee 11 e7 20  70 72 69 6e 74 65 72 25  |";..... printer%|
000011c0  20 ef 32 0d 07 f8 11 f1  22 53 6f 72 74 20 22 2b  | .2....."Sort "+|
000011d0  c3 6e 25 3b 0d 08 02 29  f1 22 20 28 46 69 65 6c  |.n%;...)." (Fiel|
000011e0  64 20 22 2b c3 28 70 72  69 6f 72 69 74 79 25 28  |d "+.(priority%(|
000011f0  6e 25 29 29 2b 22 29 20  22 3b 3a e7 a5 0d 08 0c  |n%))+") ";:.....|
00001200  06 ef 33 0d 08 16 05 e1  0d 08 20 05 3a 0d 08 2a  |..3....... .:..*|
00001210  0a dd f2 64 75 6d 70 0d  08 34 18 61 31 25 3d 64  |...dump..4.a1%=d|
00001220  61 74 61 25 3a 61 32 25  3d 74 61 62 6c 65 25 0d  |ata%:a2%=table%.|
00001230  08 3e 05 f1 0d 08 48 15  e3 20 4a 25 3d 31 20 b8  |.>....H.. J%=1 .|
00001240  20 72 65 63 6f 72 64 73  25 0d 08 52 27 20 40 25  | records%..R' @%|
00001250  3d 34 3a f1 20 4a 25 2c  49 6e 64 65 78 25 28 4a  |=4:. J%,Index%(J|
00001260  25 29 3b 22 20 20 26 22  2b c3 7e 21 61 32 25 3b  |%);"  &"+.~!a2%;|
00001270  0d 08 5c 30 20 40 25 3d  32 3a f1 22 28 22 2c 28  |..\0 @%=2:."(",(|
00001280  21 61 32 25 2d 66 61 64  25 2b 6c 65 6e 25 29 20  |!a2%-fad%+len%) |
00001290  81 20 6c 65 6e 25 3b 22  29 20 22 3b 24 61 31 25  |. len%;") ";$a1%|
000012a0  0d 08 66 15 20 61 31 25  2b 3d 6c 65 6e 25 3a 61  |..f. a1%+=len%:a|
000012b0  32 25 2b 3d 34 0d 08 70  0b ed 3a 40 25 3d 31 30  |2%+=4..p..:@%=10|
000012c0  0d 08 7a 05 e1 0d 08 84  05 3a 0d 08 8e 0b dd f2  |..z......:......|
000012d0  65 72 72 6f 72 0d 08 98  17 f6 3a f1 22 20 61 74  |error.....:." at|
000012e0  20 6c 69 6e 65 20 22 3b  9e 3a ef 33 0d 08 a2 05  | line ";.:.3....|
000012f0  e1 0d 08 ac 05 3a 0d 08  b6 0d dc 20 31 2c 31 2c  |.....:..... 1,1,|
00001300  31 2c 32 0d 08 c0 18 dc  20 4a 6f 6e 65 73 2c 57  |1,2..... Jones,W|
00001310  69 6c 6c 69 61 6d 2c 4d  2c 34 32 0d 08 ca 16 dc  |illiam,M,42.....|
00001320  20 53 6d 69 74 68 2c 41  6c 69 63 65 2c 46 2c 32  | Smith,Alice,F,2|
00001330  37 0d 08 d4 15 dc 20 42  72 6f 77 6e 2c 50 61 75  |7..... Brown,Pau|
00001340  6c 2c 4d 2c 31 38 0d 08  de 1a dc 20 48 6f 6e 65  |l,M,18..... Hone|
00001350  79 63 6f 6d 62 65 2c 45  6d 6d 61 2c 46 2c 35 36  |ycombe,Emma,F,56|
00001360  0d 08 e8 16 dc 20 42 72  6f 77 6e 2c 4d 61 76 69  |..... Brown,Mavi|
00001370  73 2c 46 2c 38 38 0d 08  f2 1b dc 20 4d 61 63 42  |s,F,88..... MacB|
00001380  65 61 74 68 2c 57 69 6c  6c 69 61 6d 2c 4d 2c 32  |eath,William,M,2|
00001390  37 0d 08 fc 15 dc 20 42  72 6f 77 6e 2c 4d 61 72  |7..... Brown,Mar|
000013a0  79 2c 46 2c 31 38 0d 09  06 18 dc 20 53 6d 69 74  |y,F,18..... Smit|
000013b0  68 2c 46 72 61 6e 63 65  73 2c 46 2c 33 33 0d 09  |h,Frances,F,33..|
000013c0  10 17 dc 20 54 68 6f 6d  61 73 2c 47 65 6d 6d 61  |... Thomas,Gemma|
000013d0  2c 46 2c 36 30 0d 09 1a  17 dc 20 53 6d 69 74 68  |,F,60..... Smith|
000013e0  2c 47 72 61 68 61 6d 2c  4d 2c 31 38 0d 09 24 1a  |,Graham,M,18..$.|
000013f0  dc 20 52 6f 62 69 6e 73  6f 6e 2c 4d 61 72 73 68  |. Robinson,Marsh|
00001400  61 2c 46 2c 33 34 0d 09  2e 17 dc 20 53 6d 69 74  |a,F,34..... Smit|
00001410  68 2c 48 61 72 6f 6c 64  2c 4d 2c 36 39 0d 09 38  |h,Harold,M,69..8|
00001420  17 dc 20 47 72 65 65 6e  2c 57 69 6c 6c 69 61 6d  |.. Green,William|
00001430  2c 4d 2c 37 0d 09 42 19  dc 20 62 72 6f 77 6e 2c  |,M,7..B.. brown,|
00001440  56 65 72 6f 6e 69 63 61  2c 46 2c 37 31 0d 09 4c  |Veronica,F,71..L|
00001450  18 dc 20 4a 6f 6e 65 73  2c 46 72 61 6e 63 65 73  |.. Jones,Frances|
00001460  2c 46 2c 33 34 0d 09 56  1b dc 20 4d 63 49 6e 74  |,F,34..V.. McInt|
00001470  6f 73 68 2c 57 69 6c 6c  69 61 6d 2c 4d 2c 31 36  |osh,William,M,16|
00001480  0d 09 60 18 dc 20 4a 6f  6e 65 73 2c 4d 61 75 72  |..`.. Jones,Maur|
00001490  65 65 6e 2c 46 2c 32 31  0d 09 6a 17 dc 20 47 72  |een,F,21..j.. Gr|
000014a0  65 65 6e 2c 41 6e 67 65  6c 61 2c 46 2c 33 38 0d  |een,Angela,F,38.|
000014b0  09 74 18 dc 20 52 6f 62  69 6e 73 2c 41 6e 67 65  |.t.. Robins,Ange|
000014c0  6c 61 2c 46 2c 34 32 0d  09 7e 15 dc 20 4a 6f 6e  |la,F,42..~.. Jon|
000014d0  65 73 2c 4d 61 72 79 2c  46 2c 34 32 0d 09 88 17  |es,Mary,F,42....|
000014e0  dc 20 42 72 6f 77 6e 2c  56 69 63 74 6f 72 2c 4d  |. Brown,Victor,M|
000014f0  2c 33 38 0d 09 92 1a dc  20 52 6f 62 69 6e 73 6f  |,38..... Robinso|
00001500  6e 2c 41 6e 67 65 6c 61  2c 46 2c 32 37 0d 09 9c  |n,Angela,F,27...|
00001510  1b dc 20 72 6f 62 69 6e  73 6f 6e 2c 6d 61 75 72  |.. robinson,maur|
00001520  65 65 6e 2c 46 2c 33 31  0d 09 a6 19 dc 20 52 6f  |een,F,31..... Ro|
00001530  62 69 6e 73 6f 6e 2c 41  6e 67 65 6c 61 2c 46 2c  |binson,Angela,F,|
00001540  38 0d 09 b0 17 dc 20 47  72 65 65 6e 2c 41 6e 67  |8..... Green,Ang|
00001550  65 6c 61 2c 46 2c 33 32  0d 09 ba 17 dc 20 54 68  |ela,F,32..... Th|
00001560  6f 6d 70 73 6f 6e 2c 4c  65 6e 2c 4d 2c 38 38 0d  |ompson,Len,M,88.|
00001570  ff                                                |.|
00001571