DataMuseum.dk

top - download

    Length: 1414 (0x586)
    Names: »qsort.3«

└─⟦50656ff4a⟧ Bits:30010538 TX 3.1 Coldstart
    └─⟦bbf173f5c⟧ »0004« 
        └─⟦this⟧ »./bsd/usr/man/cat3/qsort.3« 

Default Hex Dump

0x000…020 0a 0a 0a 5f 08 4f 5f 08 6e 5f 08 6c 5f 08 69 5f 08 6e 5f 08 65 20 5f 08 4d 5f 08 61 5f 08 6e 5f   ┆   _ O_ n_ l_ i_ n_ e _ M_ a_ n_┆
0x020…040 08 75 5f 08 61 5f 08 6c 20 20 20 20 20 20 20 20 20 20 20 4c 69 62 72 61 72 79 20 46 75 6e 63 74   ┆ u_ a_ l           Library Funct┆
0x040…060 69 6f 6e 73 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 71 73 6f 72 74 28 33 29 0a 0a 0a 0a   ┆ions                qsort(3)    ┆
0x060…080 4e 08 4e 08 4e 08 4e 41 08 41 08 41 08 41 4d 08 4d 08 4d 08 4d 45 08 45 08 45 08 45 0a 20 20 20   ┆N N N NA A A AM M M ME E E E    ┆
0x080…0a0 20 20 71 73 6f 72 74 20 2d 20 71 75 69 63 6b 65 72 20 73 6f 72 74 0a 0a 53 08 53 08 53 08 53 59   ┆  qsort - quicker sort  S S S SY┆
0x0a0…0c0 08 59 08 59 08 59 4e 08 4e 08 4e 08 4e 54 08 54 08 54 08 54 41 08 41 08 41 08 41 58 08 58 08 58   ┆ Y Y YN N N NT T T TA A A AX X X┆
0x0c0…0e0 08 58 0a 20 20 20 20 20 71 08 71 08 71 08 71 73 08 73 08 73 08 73 6f 08 6f 08 6f 08 6f 72 08 72   ┆ X      q q q qs s s so o o or r┆
0x0e0…100 08 72 08 72 74 08 74 08 74 08 74 28 08 28 08 28 08 28 62 08 62 08 62 08 62 61 08 61 08 61 08 61   ┆ r rt t t t( ( ( (b b b ba a a a┆
0x100…120 73 08 73 08 73 08 73 65 08 65 08 65 08 65 2c 08 2c 08 2c 08 2c 20 6e 08 6e 08 6e 08 6e 65 08 65   ┆s s s se e e e, , , , n n n ne e┆
0x120…140 08 65 08 65 6c 08 6c 08 6c 08 6c 2c 08 2c 08 2c 08 2c 20 77 08 77 08 77 08 77 69 08 69 08 69 08   ┆ e el l l l, , , , w w w wi i i ┆
0x140…160 69 64 08 64 08 64 08 64 74 08 74 08 74 08 74 68 08 68 08 68 08 68 2c 08 2c 08 2c 08 2c 20 63 08   ┆id d d dt t t th h h h, , , , c ┆
0x160…180 63 08 63 08 63 6f 08 6f 08 6f 08 6f 6d 08 6d 08 6d 08 6d 70 08 70 08 70 08 70 61 08 61 08 61 08   ┆c c co o o om m m mp p p pa a a ┆
0x180…1a0 61 72 08 72 08 72 08 72 29 08 29 08 29 08 29 0a 20 20 20 20 20 63 08 63 08 63 08 63 68 08 68 08   ┆ar r r r) ) ) )      c c c ch h ┆
0x1a0…1c0 68 08 68 61 08 61 08 61 08 61 72 08 72 08 72 08 72 20 2a 08 2a 08 2a 08 2a 62 08 62 08 62 08 62   ┆h ha a a ar r r r * * * *b b b b┆
0x1c0…1e0 61 08 61 08 61 08 61 73 08 73 08 73 08 73 65 08 65 08 65 08 65 3b 08 3b 08 3b 08 3b 0a 20 20 20   ┆a a a as s s se e e e; ; ; ;    ┆
0x1e0…200 20 20 69 08 69 08 69 08 69 6e 08 6e 08 6e 08 6e 74 08 74 08 74 08 74 20 28 08 28 08 28 08 28 2a   ┆  i i i in n n nt t t t ( ( ( (*┆
0x200…220 08 2a 08 2a 08 2a 63 08 63 08 63 08 63 6f 08 6f 08 6f 08 6f 6d 08 6d 08 6d 08 6d 70 08 70 08 70   ┆ * * *c c c co o o om m m mp p p┆
0x220…240 08 70 61 08 61 08 61 08 61 72 08 72 08 72 08 72 29 08 29 08 29 08 29 28 08 28 08 28 08 28 29 08   ┆ pa a a ar r r r) ) ) )( ( ( () ┆
0x240…260 29 08 29 08 29 3b 08 3b 08 3b 08 3b 0a 0a 44 08 44 08 44 08 44 45 08 45 08 45 08 45 53 08 53 08   ┆) ) ); ; ; ;  D D D DE E E ES S ┆
0x260…280 53 08 53 43 08 43 08 43 08 43 52 08 52 08 52 08 52 49 08 49 08 49 08 49 50 08 50 08 50 08 50 54   ┆S SC C C CR R R RI I I IP P P PT┆
0x280…2a0 08 54 08 54 08 54 49 08 49 08 49 08 49 4f 08 4f 08 4f 08 4f 4e 08 4e 08 4e 08 4e 0a 20 20 20 20   ┆ T T TI I I IO O O ON N N N     ┆
0x2a0…2c0 20 5f 08 71 5f 08 73 5f 08 6f 5f 08 72 5f 08 74 20 69 73 20 61 6e 20 69 6d 70 6c 65 6d 65 6e 74   ┆ _ q_ s_ o_ r_ t is an implement┆
0x2c0…2e0 61 74 69 6f 6e 20 6f 66 20 74 68 65 20 71 75 69 63 6b 65 72 2d 73 6f 72 74 20 61 6c 67 6f 72 69   ┆ation of the quicker-sort algori┆
0x2e0…300 74 68 6d 2e 0a 20 20 20 20 20 54 68 65 20 66 69 72 73 74 20 61 72 67 75 6d 65 6e 74 20 69 73 20   ┆thm.      The first argument is ┆
0x300…320 61 20 70 6f 69 6e 74 65 72 20 74 6f 20 74 68 65 20 62 61 73 65 20 6f 66 20 74 68 65 20 64 61 74   ┆a pointer to the base of the dat┆
0x320…340 61 3b 20 74 68 65 0a 20 20 20 20 20 73 65 63 6f 6e 64 20 69 73 20 74 68 65 20 6e 75 6d 62 65 72   ┆a; the      second is the number┆
0x340…360 20 6f 66 20 65 6c 65 6d 65 6e 74 73 3b 20 74 68 65 20 74 68 69 72 64 20 69 73 20 74 68 65 20 77   ┆ of elements; the third is the w┆
0x360…380 69 64 74 68 20 6f 66 0a 20 20 20 20 20 61 6e 20 65 6c 65 6d 65 6e 74 20 69 6e 20 62 79 74 65 73   ┆idth of      an element in bytes┆
0x380…3a0 3b 20 74 68 65 20 6c 61 73 74 20 69 73 20 74 68 65 20 6e 61 6d 65 20 6f 66 20 74 68 65 20 63 6f   ┆; the last is the name of the co┆
0x3a0…3c0 6d 70 61 72 69 73 6f 6e 0a 20 20 20 20 20 72 6f 75 74 69 6e 65 20 74 6f 20 62 65 20 63 61 6c 6c   ┆mparison      routine to be call┆
0x3c0…3e0 65 64 20 77 69 74 68 20 74 77 6f 20 61 72 67 75 6d 65 6e 74 73 20 77 68 69 63 68 20 61 72 65 20   ┆ed with two arguments which are ┆
0x3e0…400 70 6f 69 6e 74 65 72 73 0a 20 20 20 20 20 74 6f 20 74 68 65 20 65 6c 65 6d 65 6e 74 73 20 62 65   ┆pointers      to the elements be┆
0x400…420 69 6e 67 20 63 6f 6d 70 61 72 65 64 2e 20 20 54 68 65 20 72 6f 75 74 69 6e 65 20 6d 75 73 74 20   ┆ing compared.  The routine must ┆
0x420…440 72 65 74 75 72 6e 20 61 6e 0a 20 20 20 20 20 69 6e 74 65 67 65 72 20 6c 65 73 73 20 74 68 61 6e   ┆return an      integer less than┆
0x440…460 2c 20 65 71 75 61 6c 20 74 6f 2c 20 6f 72 20 67 72 65 61 74 65 72 20 74 68 61 6e 20 30 20 61 63   ┆, equal to, or greater than 0 ac┆
0x460…480 63 6f 72 64 69 6e 67 20 61 73 0a 20 20 20 20 20 74 68 65 20 66 69 72 73 74 20 61 72 67 75 6d 65   ┆cording as      the first argume┆
0x480…4a0 6e 74 20 69 73 20 74 6f 20 62 65 20 63 6f 6e 73 69 64 65 72 65 64 20 6c 65 73 73 20 74 68 61 6e   ┆nt is to be considered less than┆
0x4a0…4c0 2c 20 65 71 75 61 6c 20 74 6f 2c 0a 20 20 20 20 20 6f 72 20 67 72 65 61 74 65 72 20 74 68 61 6e   ┆, equal to,      or greater than┆
0x4c0…4e0 20 74 68 65 20 73 65 63 6f 6e 64 2e 0a 0a 53 08 53 08 53 08 53 45 08 45 08 45 08 45 45 08 45 08   ┆ the second.  S S S SE E E EE E ┆
0x4e0…500 45 08 45 20 41 08 41 08 41 08 41 4c 08 4c 08 4c 08 4c 53 08 53 08 53 08 53 4f 08 4f 08 4f 08 4f   ┆E E A A A AL L L LS S S SO O O O┆
0x500…520 0a 20 20 20 20 20 55 73 65 72 20 43 6f 6d 6d 61 6e 64 73 20 28 31 29 3a 20 20 73 6f 72 74 0a 0a   ┆      User Commands (1):  sort  ┆
0x520…540 4d 61 72 63 68 20 31 39 38 39 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20   ┆March 1989                      ┆
0x540…560 20 20 20 20 20 20 20 20 54 58 20 50 72 6f 67 72 61 6d 6d 65 72 27 73 20 52 65 66 65 72 65 6e 63   ┆        TX Programmer's Referenc┆
0x560…580 65 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a   ┆e                               ┆
0x580…586 0a 0a 0a 0a 0a 0a                                                                                 ┆      ┆