opencubes
opencubes copied to clipboard
mikepound
A community improved version of the polycubes project!
A bunch of optimizations for the Python code that make the computation time drop from 26s to 3s for n=8 without cache on my computer.
This change enhance run time performance of python implementation by reducing number of rotations necessary. The logic is based on bounding box of the new cube shape. Since cube is...
@hidny has come up with a solution where memory usage isn't the limitation. It also appears faster. You can find my implementation in https://gitlab.com/dzamlo/polycubes2 Unfortunaly, I cannot make a pull...
Following is just me thinking about the polycube representation and how an pcube is computed. (sorry if the grammar is bad/gibberish as I'm not too good writing complex sentences in...
Hello! I have some upgrades to the newCache + project code: - libmapped_file: memory mapped file I/O library (see first commit) This is my own library in making, partly unrelated...
This is currently an order of magnitude faster than python and an order of magnitude slower than c++. I wanted to make a PR to highlight some (possibly) new ideas....
Add a small text explicitly stating that additions to the project are also licensed under MIT.
based on #31 moves polycube representations into own submodules
Given we now have a second implementation language tentatively waiting as a pull request. it would be optimal to agree on a standard format for cubes at some point so...
Here is the paper from the guy calculating to n=16 in 2005 in 11 days: http://kevingong.com/Polyominoes/ParallelPoly.html Something very interesting he wrote about how to keep the hashtables small and more...
