Age | Commit message (Collapse) | Author | |
---|---|---|---|
2014-07-04 | Add post-process script to remove sub-capsets | Eric Anderson | |
2014-07-04 | Revert "Support filtering sub capsets" | Eric Anderson | |
This reverts commit f962e9656116cfe611500809344fb5bc1959d935. It didn't actually work in many common cases, and making it work is outside the scope of what we want to do when finding capsets. Thus, we will try to solve this with a post-processing script instead, which really fits with our needs better anyway (to prevent having to find solutions twice). Example of case that failed to be detected: [000 001 010 011 100 101 112 122 212] [000 001 010 011 100 101 112 212] | |||
2014-07-04 | Generalized python scripts for varying capset length | Joe Anderson | |
2014-07-03 | Support filtering sub capsets | Eric Anderson | |
2014-07-03 | Add option to keep maxim fixed | Eric Anderson | |
2014-07-03 | Add flags and improve usage message | Eric Anderson | |
2014-07-03 | Add docs for Capset | Eric Anderson | |
2014-07-03 | Remove Sync() from file saving | Eric Anderson | |
It was intended to be a Flush(), but even Flush() is unnecessary because we aren't doing buffered I/O. This speeds up fully solving dimension 3 from 20 seconds to .1 seconds. | |||
2014-07-03 | Add comments to bitwise matching | Eric Anderson | |
2014-07-03 | Delete commented out code | Eric Anderson | |
2014-07-03 | Swap to bitwise hasSet() | Eric Anderson | |
Using bitwise operations yields over a 2x speedup. The iteration order of hasSet was reversed which causes it to be within 60% of the performance of hasSetWithLast, instead of 6x slower. It was also rewritten to use hasSetWithLast for better code reuse. | |||
2014-07-03 | go fmt fixes | Eric Anderson | |
2014-07-02 | Reversed the card order | Joe Anderson | |
2014-07-02 | Added arg parsing and test case, fixed an ungeneralized 18 | Joe Anderson | |
2014-07-01 | Generalize to any dimension, organizing in the process | Eric Anderson | |
2014-07-01 | Python scripts for analysis | Joe Anderson | |
2014-06-30 | Performance improvements, tests, and benchmarks | Eric Anderson | |
2014-06-30 | Faithful port to Go | Eric Anderson | |
It is around 60 times faster | |||
2014-06-30 | Initial commit of jandew's Python capset | Joe Anderson | |