Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Fix some problems that arise when modeling megaminx. #5

Open
wants to merge 26 commits into
base: main
Choose a base branch
from

Commits on Aug 16, 2016

  1. Configuration menu
    Copy the full SHA
    211a05d View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    b909dda View commit details
    Browse the repository at this point in the history
  3. Fix two issues in indexing. First, a bunch of ints should be long longs

    (when orientation counts might exceed 2^31 options).  Also, the unpackVector
    was assuming all values are >0, but that's not the case for orientations,
    so added an offset of 1 on pack and subtracted that offset on unpack.
    rokicki committed Aug 16, 2016
    Configuration menu
    Copy the full SHA
    16daadb View commit details
    Browse the repository at this point in the history

Commits on Aug 17, 2016

  1. Allow ! to generate God's number information, as the docs say.

    This was apparently broken when someone "wrapped" ksolve.
    rokicki committed Aug 17, 2016
    Configuration menu
    Copy the full SHA
    07b2bbf View commit details
    Browse the repository at this point in the history

Commits on Jul 9, 2018

  1. Move the ksolve shell script to have a .sh extension so we can

    create executables called ksolve.  No need to use wine as this
    program compiles trivially on Unix.
    rokicki committed Jul 9, 2018
    Configuration menu
    Copy the full SHA
    d197eb6 View commit details
    Browse the repository at this point in the history
  2. Added missing flushes.

    rokicki committed Jul 9, 2018
    Configuration menu
    Copy the full SHA
    d639fa7 View commit details
    Browse the repository at this point in the history

Commits on Jul 27, 2018

  1. Slight bump in max memory we try to allocate (from 2G to 16G).

    This needs to be configurable at runtime.
    rokicki committed Jul 27, 2018
    Configuration menu
    Copy the full SHA
    00dc9ad View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    260e58f View commit details
    Browse the repository at this point in the history
  3. Redid the large puzzle packing code completely. It's now much faster,

    often more compact, but most importantly works correctly for puzzles
    that have permutations with more than 20 elements.
    rokicki committed Jul 27, 2018
    Configuration menu
    Copy the full SHA
    ca7a17d View commit details
    Browse the repository at this point in the history
  4. Added -g to build command.

    rokicki committed Jul 27, 2018
    Configuration menu
    Copy the full SHA
    f87da8c View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    0d23dcb View commit details
    Browse the repository at this point in the history

Commits on Jul 28, 2018

  1. Configuration menu
    Copy the full SHA
    e2c1aea View commit details
    Browse the repository at this point in the history

Commits on Jul 29, 2018

  1. Don't leak memory so crazily on God's number explorations. Also

    gives another small speed bump.
    rokicki committed Jul 29, 2018
    Configuration menu
    Copy the full SHA
    74b2d99 View commit details
    Browse the repository at this point in the history
  2. Removed string indexes from main datastructures and replaced them with

    ints.  If this works the next step is to change them from maps to
    vectors where possible.
    rokicki committed Jul 29, 2018
    Configuration menu
    Copy the full SHA
    b3e49fe View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    19ee5f7 View commit details
    Browse the repository at this point in the history
  4. Big change; changing Position from a map to a vector. Almost certainly

    broke some functionality.
    rokicki committed Jul 29, 2018
    Configuration menu
    Copy the full SHA
    1e7a465 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    2fb72c5 View commit details
    Browse the repository at this point in the history

Commits on Jul 31, 2018

  1. Configuration menu
    Copy the full SHA
    ee2460d View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    7e23d01 View commit details
    Browse the repository at this point in the history

Commits on Aug 3, 2018

  1. Configuration menu
    Copy the full SHA
    6531090 View commit details
    Browse the repository at this point in the history
  2. Added a max memory option so we can run big things on big machines and

    small things on small machines.
    rokicki committed Aug 3, 2018
    Configuration menu
    Copy the full SHA
    e838632 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    b73343a View commit details
    Browse the repository at this point in the history
  4. Made God's number calculations use permutation parity optimization.

    Also, substantially sped up index calculations.
    rokicki committed Aug 3, 2018
    Configuration menu
    Copy the full SHA
    68af894 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    3388a4a View commit details
    Browse the repository at this point in the history
  6. Another fix?

    rokicki committed Aug 3, 2018
    Configuration menu
    Copy the full SHA
    a3368ea View commit details
    Browse the repository at this point in the history
  7. Allowed counts > 2^31.

    rokicki committed Aug 3, 2018
    Configuration menu
    Copy the full SHA
    86251dc View commit details
    Browse the repository at this point in the history