summaryrefslogtreecommitdiff
AgeCommit message (Collapse)Author
2016-11-28Merge branch 'timer-fix'HEADmasterAaron Ball
Signed-off-by: Aaron Ball <nullspoon@oper.io>
2016-11-28Fixed palindrome search timerAaron Ball
Was miscalculating nanosecond duration. This fixes that.
2016-11-28Merge branch 'print-runtime'Aaron Ball
Signed-off-by: Aaron Ball <nullspoon@oper.io>
2016-11-28Added run time timer for actual palidrome search opAaron Ball
2016-11-28Merge branch 'expand-capacity'Aaron Ball
Signed-off-by: Aaron Ball <nullspoon@iohq.net>
2016-11-28Convert file storage from stack to heapAaron Ball
Was storing file in the stack, which was causing segfaults on data sets larger than 8 MB. Converted to use heap for file storage to expand support for larger files.
2015-10-02Updated algorithm to handle even numbered palindromesAaron Ball
Was only working with odds, since they have one letter at their center. This change allows for a palindrome to have two letters at its center (even numbered).
2015-10-02Rewrote algorithm entirelyAaron Ball
New algorithm is much more efficient. Compares small to large, rather than large to small.
2015-10-01Added gitignore to ignore data dirAaron Ball
2015-10-01Added gendata scriptAaron Ball
This script will generate random data to be used for testing the palindrome finder program.
2015-10-01Converted most data types to unsignedAaron Ball
Unsigned are faster and since we never go negative (most of the time), this isn't a problem and it provides support for much larger files.
2015-10-01Updated optimizationAaron Ball
Don't want to optimize ourselves out of obvlion. Going from optimize level 3 to 2, since performance decrease is negligable.
2015-10-01Initial commit of palindromefinderAaron Ball

Generated by cgit