Matthew Palmer matthewpalmer
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
| Graph | |
| http://i.imgur.com/uxBzv0a.png | |
| # Sort A | |
| We ran our standard tests of input data from 1000 to 100,000 in size, with intervals of 1000. This resulted in the above graph. | |
| The average (random) case is roughly polynomial, and it performs nearly as badly on descending data. Interestingly, the algorithm performs very well on ascending data. With these observations, we can narrow the algorithm down to one of the following: | |
| - oblivious bubble sort | |
| - Vanilla Insertion sort | |
| - Insertion sort with binary search |
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
| # Oblivious Bubble sort | |
| - average case: quadratic | |
| - unstable | |
| - best case performance on sorted data O(N) | |
| - worst case performance on reverse sorted data O(N^2) | |
| # Vanilla Insertion sort | |
| - average case: quadratic | |
| - O(N) best case for sorted data | |
| - worst case reverse order |
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
| # Sort B | |
| Input: | |
| ``` | |
| wagner % cat stableCheck | |
| 5 one | |
| 7 two | |
| 1 three | |
| 3 four | |
| 9 five |
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
| # Sort A | |
| **Charts** | |
| http://i.imgur.com/uxBzv0a.png | |
| We ran our standard tests of input data from 1000 to 100,000 in size, with intervals of 1000. This resulted in the above graph. | |
| The average (random) case is roughly polynomial, and it performs nearly as badly on descending data. Interestingly, the algorithm performs very well on ascending data. With these observations, we can narrow the algorithm down to one of the following: | |
| - oblivious bubble sort | |
| - bubble sort with early exit |
matthewpalmer
/ gist:85c8d1e70b066d7ccfcd
Created
October 21, 2014 03:22
This file has been truncated, but you can view the full file.
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
| Checking your files... | |
| Makefile | |
| dracula.c | |
| hunter.c | |
| GameView.c |
matthewpalmer
/ gist:962755782735686968ab
Created
October 21, 2014 04:38
This file has been truncated, but you can view the full file.
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
| Checking your files... | |
| Makefile | |
| dracula.c | |
| hunter.c | |
| GameView.c |
matthewpalmer
/ gist:145c79e9bbf260850213
Created
October 21, 2014 04:41
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
| Checking your files... | |
| Makefile | |
| dracula.c | |
| hunter.c | |
| GameView.c |
matthewpalmer
/ gist:d94bdd508f8c3b190373
Created
October 21, 2014 07:55
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
| Checking your files... | |
| Makefile | |
| dracula.c | |
| hunter.c | |
| GameView.c |
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
| Dec 9 07:29:44 Matthews-iPad Locksmith[691] <Error>: assertion failed: 12B435: libxpc.dylib + 71820 [A4F17798-F3DE-3FBC-85E3-F569762F0EB9]: 0x7d | |
| Dec 9 07:29:44 Matthews-iPad Unknown[691] <Error>: | |
| Dec 9 07:29:45 Matthews-iPad locationd[55] <Notice>: Gesture EnabledForTopCLient: 0, EnabledInDaemonSettings: 0 | |
| Dec 9 07:29:48 Matthews-iPad securityd[77] <Error>: securityd_xpc_dictionary_handler Locksmith[691] add The operation couldn’t be completed. (OSStatus error -25299 - duplicate item O,genp,8B6C029D,L,ak,Z4JV2M65MH.net.matthewpalmer.Locksmith,0,acct,svce,v_Data,20141208202948.219904Z,5C6A9FB1) | |
| Dec 9 07:29:48 Matthews-iPad Locksmith[691] <Error>: SecOSStatusWith error:[-25299] The operation couldn’t be completed. (OSStatus error -25299 - Remote error : The operation couldn‚Äôt be completed. (OSStatus error -25299 - duplicate item O,genp,8B6C029D,L,ak,Z4JV2M65MH.net.matthewpalmer.Locksmith,0,acct,svce,v_Data,20141208202948.219904Z,5C6A9FB1)) | |
| Dec 9 07:30:12 Matthews-iPad kernel[0] <Notice>: flow_diver |
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
| Dec 9 07:29:44 Matthews-iPad Locksmith[691] <Error>: assertion failed: 12B435: libxpc.dylib + 71820 [A4F17798-F3DE-3FBC-85E3-F569762F0EB9]: 0x7d | |
| Dec 9 07:29:44 Matthews-iPad Unknown[691] <Error>: | |
| Dec 9 07:29:45 Matthews-iPad locationd[55] <Notice>: Gesture EnabledForTopCLient: 0, EnabledInDaemonSettings: 0 | |
| Dec 9 07:29:48 Matthews-iPad securityd[77] <Error>: securityd_xpc_dictionary_handler Locksmith[691] add The operation couldn’t be completed. (OSStatus error -25299 - duplicate item O,genp,8B6C029D,L,ak,Z4JV2M65MH.net.matthewpalmer.Locksmith,0,acct,svce,v_Data,20141208202948.219904Z,5C6A9FB1) | |
| Dec 9 07:29:48 Matthews-iPad Locksmith[691] <Error>: SecOSStatusWith error:[-25299] The operation couldn’t be completed. (OSStatus error -25299 - Remote error : The operation couldn‚Äôt be completed. (OSStatus error -25299 - duplicate item O,genp,8B6C029D,L,ak,Z4JV2M65MH.net.matthewpalmer.Locksmith,0,acct,svce,v_Data,20141208202948.219904Z,5C6A9FB1)) | |
| Dec 9 07:30:12 Matthews-iPad kernel[0] <Notice>: flow_diver |