Created
August 12, 2010 06:46
-
-
Save mhansen/520481 to your computer and use it in GitHub Desktop.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| .global data | |
| data: | |
| .word 0x41c6 | |
| .word 0x167e | |
| .word 0x2781 | |
| .word 0x446b | |
| .word 0x794b | |
| .word 0x15fb | |
| .word 0x59e2 | |
| .word 0x1cfb | |
| .word 0x3f54 | |
| .word 0xff6 | |
| .word 0xabd | |
| .word 0x31df | |
| .word 0x237c | |
| .word 0x2f1c | |
| .word 0x7de1 | |
| .word 0x4487 | |
| .word 0x6201 | |
| .word 0x52bf | |
| .word 0x6231 | |
| .word 0x63de | |
| .word 0x6956 | |
| .word 0x1372 | |
| .word 0x500f | |
| .word 0x2847 | |
| .word 0x2c67 | |
| .word 0x7566 | |
| .word 0x4287 | |
| .word 0x3359 | |
| .word 0x4daa | |
| .word 0x6488 | |
| .word 0x773c | |
| .word 0x6f59 | |
| .word 0x6eea | |
| .word 0x5656 | |
| .word 0x6113 | |
| .word 0x4a7b | |
| .word 0x31d2 | |
| .word 0x2d85 | |
| .word 0x19a1 | |
| .word 0x69d8 | |
| .word 0x353c | |
| .word 0x3b54 | |
| .word 0x7d55 | |
| .word 0x102f | |
| .word 0x1b37 | |
| .word 0x7aae | |
| .word 0x5e65 | |
| .word 0x345b | |
| .word 0x63da | |
| .word 0x6102 | |
| .word 0x7a79 | |
| .word 0x398 | |
| .word 0x28cc | |
| .word 0x60e3 | |
| .word 0x1f1a | |
| .word 0x4b76 | |
| .word 0x58e | |
| .word 0x7a5f | |
| .word 0x28d9 | |
| .word 0x799 | |
| .word 0x388f | |
| .word 0x751f | |
| .word 0x493f | |
| .word 0xf36 | |
| .word 0x48ee | |
| .word 0x2043 | |
| .word 0x3f78 | |
| .word 0x1e4d | |
| .word 0x3d0d | |
| .word 0x33fa | |
| .word 0x6fbe | |
| .word 0x36a6 | |
| .word 0x2dda | |
| .word 0x30e4 | |
| .word 0x586 | |
| .word 0x148e | |
| .word 0x42dc | |
| .word 0x5929 | |
| .word 0xc6d | |
| .word 0x334e | |
| .word 0x62ff | |
| .word 0x1f56 | |
| .word 0x2be1 | |
| .word 0x1d70 | |
| .word 0x2620 | |
| .word 0x26fb | |
| .word 0x718f | |
| .word 0x4b1 | |
| .word 0x5358 | |
| .word 0x3305 | |
| .word 0x5690 | |
| .word 0x5dc5 | |
| .word 0x7809 | |
| .word 0x1ddc | |
| .word 0x6b53 | |
| .word 0x7bcd | |
| .word 0x63aa | |
| .word 0x373b | |
| .word 0x5648 | |
| .word 0x6799 | |
| .word 0x1452 | |
| .word 0x23d3 | |
| .word 0x1152 | |
| .word 0x6e9d | |
| .word 0x6006 | |
| .word 0x1a9f | |
| .word 0x11ea | |
| .word 0x25b5 | |
| .word 0x66c2 | |
| .word 0x1c06 | |
| .word 0x4813 | |
| .word 0x5b98 | |
| .word 0x1949 | |
| .word 0x7eb2 | |
| .word 0x2001 | |
| .word 0x371e | |
| .word 0x60ac | |
| .word 0x6e32 | |
| .word 0x7288 | |
| .word 0x7d31 | |
| .word 0x329c | |
| .word 0x3752 | |
| .word 0x1046 | |
| .word 0x3a95 | |
| .word 0x1e71 | |
| .word 0x7e36 | |
| .word 0x538f | |
| .word 0x4d57 | |
| .word 0x1ef6 | |
| .word 0x3a39 | |
| .word 0x651d | |
| .word 0xa16 | |
| .word 0x3cfa | |
| .word 0x1388 | |
| .word 0x1f74 | |
| .word 0x78f5 | |
| .word 0x4e98 | |
| .word 0x7e7c | |
| .word 0x3d17 | |
| .word 0x665c | |
| .word 0x5f41 | |
| .word 0x30bb | |
| .word 0x3d6d | |
| .word 0x4371 | |
| .word 0xc8e | |
| .word 0x4c0f | |
| .word 0x2c70 | |
| .word 0x1259 | |
| .word 0x63c7 | |
| .word 0x5b01 | |
| .word 0x391b | |
| .word 0x5a2f | |
| .word 0xc33 | |
| .word 0x7b3d | |
| .word 0x4691 | |
| .word 0x5ec0 | |
| .word 0x4a1d | |
| .word 0x51a5 | |
| .word 0x640d | |
| .word 0x180d | |
| .word 0x26ab | |
| .word 0x2433 | |
| .word 0x578d | |
| .word 0x257e | |
| .word 0x485e | |
| .word 0x358f | |
| .word 0x273e | |
| .word 0x38e6 | |
| .word 0x4868 | |
| .word 0x3e74 | |
| .word 0x4da6 | |
| .word 0x353a | |
| .word 0x10b1 | |
| .word 0x20c3 | |
| .word 0x493 | |
| .word 0x7d11 | |
| .word 0xea8 | |
| .word 0x3064 | |
| .word 0x52c7 | |
| .word 0x2cdb | |
| .word 0x46ca | |
| .word 0x2de0 | |
| .word 0x4860 | |
| .word 0x3ce1 | |
| .word 0x14f3 | |
| .word 0x4ebf | |
| .word 0x1609 | |
| .word 0x4700 | |
| .word 0x2567 | |
| .word 0x6fa2 | |
| .word 0x6ae3 | |
| .word 0x6c25 | |
| .word 0x72a0 | |
| .word 0x4c21 | |
| .word 0x4531 | |
| .word 0x1587 | |
| .word 0x53d5 | |
| .word 0x5862 | |
| .word 0x21c5 | |
| .word 0xda8 | |
| .word 0x684f | |
| .word 0x187e | |
| .word 0x362e | |
| .word 0x2d09 | |
| .word 0x6b6b | |
| .word 0x1194 | |
| .word 0x219f | |
| .word 0x16b0 | |
| .word 0x3d6d | |
| .word 0x30a9 | |
| .word 0x409e | |
| .word 0x405a | |
| .word 0x2d0b | |
| .word 0x4346 | |
| .word 0xf70 | |
| .word 0x4280 | |
| .word 0x4db6 | |
| .word 0x5dcf | |
| .word 0x4747 | |
| .word 0x2c0c | |
| .word 0x66a6 | |
| .word 0x4ba5 | |
| .word 0x222a | |
| .word 0x55d8 | |
| .word 0x46ac | |
| .word 0x64fb | |
| .word 0x71a0 | |
| .word 0x71eb | |
| .word 0x8b7 | |
| .word 0x6679 | |
| .word 0x7424 | |
| .word 0x5272 | |
| .word 0x1523 | |
| .word 0x2692 | |
| .word 0x1548 | |
| .word 0x2480 | |
| .word 0x6bc5 | |
| .word 0x44a6 | |
| .word 0x4a7 | |
| .word 0x1a85 | |
| .word 0x2b7 | |
| .word 0x2dd7 | |
| .word 0x4f8c | |
| .word 0x4290 | |
| .word 0x45e4 | |
| .word 0x13ab | |
| .word 0x6963 | |
| .word 0x444 | |
| .word 0x352 | |
| .word 0x3066 | |
| .word 0x4ee3 | |
| .word 0x29c | |
| .word 0x5033 | |
| .word 0x7525 | |
| .word 0x2ff9 | |
| .word 0x5d5e | |
| .word 0x32aa | |
| .word 0x7dba | |
| .word 0x4c73 | |
| .word 0xe60 | |
| .word 0x1c5d | |
| .word 0x664b | |
| .word 0x6f71 | |
| .word 0x5e7e | |
| .word 0x1be | |
| .word 0x5ea9 | |
| .word 0x358c | |
| .word 0x2e57 | |
| .word 0x1a19 | |
| .word 0x1771 | |
| .word 0x9c3 | |
| .word 0xeca | |
| .word 0x145e | |
| .word 0x64e5 | |
| .word 0x52a | |
| .word 0x6533 | |
| .word 0x4cac | |
| .word 0x3388 | |
| .word 0x1d51 | |
| .word 0x1766 | |
| .word 0x4ea1 | |
| .word 0x2a7b | |
| .word 0x4d75 | |
| .word 0x7b67 | |
| .word 0x3064 | |
| .word 0x179a | |
| .word 0x2669 | |
| .word 0x6ef | |
| .word 0x126f | |
| .word 0x156 | |
| .word 0x7142 | |
| .word 0x7aa0 | |
| .word 0x501d | |
| .word 0x7a51 | |
| .word 0x50c5 | |
| .word 0x502 | |
| .word 0x2cf7 | |
| .word 0x12bb | |
| .word 0xd92 | |
| .word 0x1945 | |
| .word 0xabe | |
| .word 0x36f | |
| .word 0x790d | |
| .word 0x75b6 | |
| .word 0x7438 | |
| .word 0x6ecc | |
| .word 0x1310 | |
| .word 0x15fd | |
| .word 0x8bb | |
| .word 0x5354 | |
| .word 0x5e51 | |
| .word 0xd1c | |
| .word 0x147b | |
| .word 0xc07 | |
| .word 0xf94 | |
| .word 0x327 | |
| .word 0x6193 | |
| .word 0x7a7d | |
| .word 0x392 | |
| .word 0x52c3 | |
| .word 0xdd4 | |
| .word 0x36c6 | |
| .word 0x27a5 | |
| .word 0x261 | |
| .word 0x7151 | |
| .word 0x6101 | |
| .word 0x4138 | |
| .word 0x1538 | |
| .word 0x61a7 | |
| .word 0x70bf | |
| .word 0x3ff1 | |
| .word 0x7004 | |
| .word 0x5e0d | |
| .word 0x1e15 | |
| .word 0x69b | |
| .word 0x4d80 | |
| .word 0x701f | |
| .word 0x4083 | |
| .word 0x56d5 | |
| .word 0x7ea4 | |
| .word 0x4d69 | |
| .word 0x3f88 | |
| .word 0x4b7c | |
| .word 0x729f | |
| .word 0x5b6 | |
| .word 0x7101 | |
| .word 0xdda | |
| .word 0x4293 | |
| .word 0x4a17 | |
| .word 0x145 | |
| .word 0x318b | |
| .word 0x3d12 | |
| .word 0x18b2 | |
| .word 0x4102 | |
| .word 0x6333 | |
| .word 0x2d5c | |
| .word 0x5950 | |
| .word 0x74d6 | |
| .word 0x55e1 | |
| .word 0x5a56 | |
| .word 0x36a4 | |
| .word 0x2ad | |
| .word 0x1b42 | |
| .word 0x794a | |
| .word 0x405c | |
| .word 0x18dd | |
| .word 0x5286 | |
| .word 0x1061 | |
| .word 0x21e9 | |
| .word 0x2b03 | |
| .word 0x5a12 | |
| .word 0x4e1 | |
| .word 0x7a0f | |
| .word 0x609b | |
| .word 0x6fea | |
| .word 0x5126 | |
| .word 0x1f2c | |
| .word 0x5161 | |
| .word 0x6cdc | |
| .word 0x1e62 | |
| .word 0x5c48 | |
| .word 0x2b6b | |
| .word 0x66d | |
| .word 0x3e14 | |
| .word 0x72e0 | |
| .word 0x1f03 | |
| .word 0x4385 | |
| .word 0x3f4a | |
| .word 0x6d72 | |
| .word 0x2c46 | |
| .word 0xfda | |
| .word 0x1b96 | |
| .word 0xec8 | |
| .word 0x2e7d | |
| .word 0x1a1c | |
| .word 0x37d1 | |
| .word 0x6a05 | |
| .word 0x413e | |
| .word 0x68e5 | |
| .word 0x3492 | |
| .word 0x6f70 | |
| .word 0x5b43 | |
| .word 0x525f | |
| .word 0x4a6c | |
| .word 0x7a03 | |
| .word 0x3b05 | |
| .word 0x42b3 | |
| .word 0x2deb | |
| .word 0x29b3 | |
| .word 0x120 | |
| .word 0x7d35 | |
| .word 0x374d | |
| .word 0x167e | |
| .word 0x1466 | |
| .word 0x4450 | |
| .word 0x4a01 | |
| .word 0x2836 | |
| .word 0x2bc0 | |
| .word 0x1433 | |
| .word 0x37e1 | |
| .word 0x1f0f | |
| .word 0x19c9 | |
| .word 0x5c38 | |
| .word 0x1c2e | |
| .word 0x18e9 | |
| .word 0x3629 | |
| .word 0x6319 | |
| .word 0x6a4f | |
| .word 0x1f5e | |
| .word 0xb1 | |
| .word 0x41d1 | |
| .word 0x2c49 | |
| .word 0xa8b | |
| .word 0x5a3b | |
| .word 0x2153 | |
| .word 0x2cfd | |
| .word 0x449f | |
| .word 0x6f3f | |
| .word 0x26ee | |
| .word 0xa25 | |
| .word 0x3a25 | |
| .word 0x3035 | |
| .word 0x3b7b | |
| .word 0x6a0d | |
| .word 0x311 | |
| .word 0x73af | |
| .word 0x194c | |
| .word 0x5111 | |
| .word 0x108c | |
| .word 0x1e32 | |
| .word 0x4cd4 | |
| .word 0x52da | |
| .word 0x6b7f | |
| .word 0x6bd8 | |
| .word 0x1416 | |
| .word 0x1b57 | |
| .word 0x4fe1 | |
| .word 0x37a6 | |
| .word 0x48ce | |
| .word 0xb7d | |
| .word 0x30c1 | |
| .word 0x5cae | |
| .word 0x4162 | |
| .word 0x65bf | |
| .word 0x7113 | |
| .word 0xce4 | |
| .word 0x5487 | |
| .word 0x464c | |
| .word 0x5d3a | |
| .word 0x39c1 | |
| .word 0x6bb3 | |
| .word 0x630c | |
| .word 0x7d5 | |
| .word 0x3159 | |
| .word 0x6a99 | |
| .word 0x5047 | |
| .word 0x4f58 | |
| .word 0x385a | |
| .word 0x1cbd | |
| .word 0x1f78 | |
| .word 0x3f7c | |
| .word 0x4fba | |
| .word 0x950 | |
| .word 0x1101 | |
| .word 0x7ed | |
| .word 0x5c1b | |
| .word 0x6cea | |
| .word 0x7c8a | |
| .word 0x5449 | |
| .word 0x7a88 | |
| .word 0x2cee | |
| .word 0x49d6 | |
| .word 0x5214 | |
| .word 0x7a85 | |
| .word 0x76ab | |
| .word 0x37b0 | |
| .word 0x4b2c | |
| .word 0x6cde | |
| .word 0x3435 | |
| .word 0x6c11 | |
| .global SwapElements | |
| .text | |
| SwapElements: | |
| subui $sp, $sp, 4 | |
| sw $11, 0($sp) | |
| sw $12, 1($sp) | |
| sw $13, 2($sp) | |
| lw $13, 4($sp) | |
| lw $12, 6($sp) | |
| addu $13, $13, $12 | |
| lw $13, 0($13) | |
| sw $13, 3($sp) | |
| lw $13, 6($sp) | |
| lw $12, 4($sp) | |
| addu $12, $12, $13 | |
| lw $11, 5($sp) | |
| addu $13, $11, $13 | |
| lw $13, 0($13) | |
| sw $13, 0($12) | |
| lw $13, 5($sp) | |
| lw $12, 6($sp) | |
| addu $13, $13, $12 | |
| lw $12, 3($sp) | |
| sw $12, 0($13) | |
| L.1: | |
| lw $11, 0($sp) | |
| lw $12, 1($sp) | |
| lw $13, 2($sp) | |
| addui $sp, $sp, 4 | |
| jr $ra | |
| .global QSort | |
| QSort: | |
| subui $sp, $sp, 9 | |
| sw $5, 3($sp) | |
| sw $6, 4($sp) | |
| sw $7, 5($sp) | |
| sw $12, 6($sp) | |
| sw $13, 7($sp) | |
| sw $ra, 8($sp) | |
| lw $13, 10($sp) | |
| lw $12, 11($sp) | |
| slt $13, $13, $12 | |
| bnez $13, L.3 | |
| j L.2 | |
| L.3: | |
| lw $13, 10($sp) | |
| lw $12, 11($sp) | |
| add $12, $13, $12 | |
| divi $12, $12, 2 | |
| sw $12, 0($sp) | |
| sw $13, 1($sp) | |
| lw $13, 9($sp) | |
| sw $13, 2($sp) | |
| jal SwapElements | |
| lw $13, 10($sp) | |
| lw $12, 9($sp) | |
| addu $12, $13, $12 | |
| lw $5, 0($12) | |
| addu $6, $0, $13 | |
| addi $7, $13, 1 | |
| j L.8 | |
| L.5: | |
| lw $13, 9($sp) | |
| addu $13, $7, $13 | |
| lw $13, 0($13) | |
| sge $13, $13, $5 | |
| bnez $13, L.9 | |
| addi $6, $6, 1 | |
| sw $6, 0($sp) | |
| sw $7, 1($sp) | |
| lw $13, 9($sp) | |
| sw $13, 2($sp) | |
| jal SwapElements | |
| L.9: | |
| L.6: | |
| addi $7, $7, 1 | |
| L.8: | |
| lw $13, 11($sp) | |
| sle $13, $7, $13 | |
| bnez $13, L.5 | |
| sw $6, 0($sp) | |
| lw $13, 10($sp) | |
| sw $13, 1($sp) | |
| lw $13, 9($sp) | |
| sw $13, 2($sp) | |
| jal SwapElements | |
| lw $13, 9($sp) | |
| sw $13, 0($sp) | |
| lw $13, 10($sp) | |
| sw $13, 1($sp) | |
| subi $13, $6, 1 | |
| sw $13, 2($sp) | |
| jal QSort | |
| lw $13, 9($sp) | |
| sw $13, 0($sp) | |
| addi $13, $6, 1 | |
| sw $13, 1($sp) | |
| lw $13, 11($sp) | |
| sw $13, 2($sp) | |
| jal QSort | |
| L.2: | |
| lw $5, 3($sp) | |
| lw $6, 4($sp) | |
| lw $7, 5($sp) | |
| lw $12, 6($sp) | |
| lw $13, 7($sp) | |
| lw $ra, 8($sp) | |
| addui $sp, $sp, 9 | |
| jr $ra | |
| .global main | |
| main: | |
| subui $sp, $sp, 5 | |
| sw $13, 3($sp) | |
| sw $ra, 4($sp) | |
| la $13, data | |
| sw $13, 0($sp) | |
| sw $0, 1($sp) | |
| addui $13, $0, 499 | |
| sw $13, 2($sp) | |
| jal QSort | |
| L.11: | |
| lw $13, 3($sp) | |
| lw $ra, 4($sp) | |
| addui $sp, $sp, 5 | |
| jr $ra |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment