Permalink
Switch branches/tags
Nothing to show
Commits on Aug 17, 2009
  1. Fix url.

    Ealdwulf Wuffinga Ealdwulf Wuffinga
    Ealdwulf Wuffinga authored and Ealdwulf Wuffinga committed Aug 17, 2009
Commits on Jun 23, 2009
  1. Add code to analyse a git tree using OGDF::SpqrTree

    Ealdwulf Wuffinga Ealdwulf Wuffinga
    Ealdwulf Wuffinga authored and Ealdwulf Wuffinga committed Jun 23, 2009
Commits on May 31, 2009
  1. Correct for double application of decay factor.

    Ealdwulf Wuffinga Ealdwulf Wuffinga
    Ealdwulf Wuffinga authored and Ealdwulf Wuffinga committed May 31, 2009
  2. Add feature which inferrs that if a skip has occurred, locations near…

    Ealdwulf Wuffinga Ealdwulf Wuffinga
    Ealdwulf Wuffinga authored and Ealdwulf Wuffinga committed May 31, 2009
    … it may also skip.
    
    Same use case as http://marc.info/?l=git&m=122394136732387
  3. Rationalise argument parsing variables.

    Ealdwulf Wuffinga Ealdwulf Wuffinga
    Ealdwulf Wuffinga authored and Ealdwulf Wuffinga committed May 31, 2009
  4. Change range() to xrange() everywhere.

    Ealdwulf Wuffinga Ealdwulf Wuffinga
    Ealdwulf Wuffinga authored and Ealdwulf Wuffinga committed May 31, 2009
Commits on May 28, 2009
  1. Change numberType.py to use python.decimal if mpmath is not available.

    Your Name Your Name
    Your Name authored and Your Name committed May 28, 2009
    Note in INSTALL and README that mpmath is not a prerequisite, but is strongly
    recommended.
  2. Rename numbers.py to numberType.py for compatability with python 2.6

    Your Name Your Name
    Your Name authored and Your Name committed May 28, 2009
Commits on May 25, 2009
  1. Add a case to the numbers module for using the build-in python decimal

    Your Name Your Name
    Your Name authored and Your Name committed May 25, 2009
    module instead of mpmath. However, this is about 10x slower than mpmath,
    so I haven't made it the default.
    Python decimal is more strict about making conversions from float explicit,
    so this required a lot of little cleanups.
  2. Fix dag-time-test timer output.

    Your Name Your Name
    Your Name authored and Your Name committed May 25, 2009
Commits on May 10, 2009
  1. Script for performing timing and profiling of bbchop.

    Your Name Your Name
    Your Name authored and Your Name committed May 10, 2009
Commits on Apr 26, 2009
  1. Add cseTest to list of tests.

    Your Name Your Name
    Your Name authored and Your Name committed Apr 26, 2009
  2. Add test for Common Subexpression Elimination module.

    Your Name Your Name
    Your Name authored and Your Name committed Apr 26, 2009
    Convert list to deque cse.py.
Commits on Apr 25, 2009
  1. Move cse class to a separate file, and document it.

    Your Name Your Name
    Your Name authored and Your Name committed Apr 25, 2009
Commits on Apr 5, 2009
  1. Merge branch 'dag_cse'

    Your Name Your Name
    Your Name authored and Your Name committed Apr 5, 2009
  2. Fix stack overflow problem by converting DFS to iteractive algorithm.

    Your Name Your Name
    Your Name authored and Your Name committed Apr 5, 2009
Commits on Mar 29, 2009
  1. Fix not to be O(N^2).

    Your Name Your Name
    Your Name authored and Your Name committed Mar 29, 2009
  2. Fix persistentMome to check that the memo dir exists, if not don't

    Your Name Your Name
    Your Name authored and Your Name committed Mar 29, 2009
    try to access it.
    Delete memo dir contents in perfgit.py fo make trial fair.
  3. Fix cert comparison to avoid integer division problem.

    Your Name Your Name
    Your Name authored and Your Name committed Mar 29, 2009
    Increase number of tests to make test more accurate (also
    makes it pass, ahem. )
  4. Fix paper-bag error in testCases function.

    Your Name Your Name
    Your Name authored and Your Name committed Mar 29, 2009
  5. Merge ../branch2 into dag_cse

    Your Name Your Name
    Your Name authored and Your Name committed Mar 29, 2009
    Conflicts:
    
    	BBChop/source/dag.py
  6. Add use of persistent memoization.

    Your Name Your Name
    Your Name authored and Your Name committed Mar 29, 2009
  7. Merge CSE method with the method which clears away the simple cases, …

    Your Name Your Name
    Your Name authored and Your Name committed Mar 29, 2009
    …hopefully getting a method with
    
    both low startup and usage cost (and asymptotic complexity).
Commits on Mar 28, 2009
  1. Add facility to memoize dags across calls to bbchop.

    Your Name Your Name
    Your Name authored and Your Name committed Mar 28, 2009
    Print message to reassure user that the pause initialising a dag is expected.
Commits on Mar 27, 2009
  1. Formatting changes.

    Your Name Your Name
    Your Name authored and Your Name committed Mar 27, 2009
  2. Fixes to README.

    Your Name Your Name
    Your Name authored and Your Name committed Mar 27, 2009
  3. Remove old function.

    Your Name Your Name
    Your Name authored and Your Name committed Mar 27, 2009
  4. Merge branch 'dag_cse' of ../b2 into dag_cse

    Your Name Your Name
    Your Name authored and Your Name committed Mar 27, 2009
  5. Fix to correctly count bbchop trials.

    Your Name Your Name
    Your Name authored and Your Name committed Mar 27, 2009
  6. Experimental changes attempting to speed up 'sumUpto'/'sumAfter' on d…

    Your Name Your Name
    Your Name authored and Your Name committed Mar 27, 2009
    …ags.
    
    Seems to be slower than the existing method.
Commits on Mar 25, 2009
  1. Move README so it shows up on github

    Your Name Your Name
    Your Name authored and Your Name committed Mar 25, 2009
Commits on Mar 24, 2009
  1. Remove debugging offset.

    Your Name Your Name
    Your Name authored and Your Name committed Mar 24, 2009
  2. export PYTHONPATH in Makefile to allow use of sub scripts.

    Your Name Your Name
    Your Name authored and Your Name committed Mar 24, 2009
  3. Fix bug in script function: git 'git bisect run' API backwards.

    Your Name Your Name
    Your Name authored and Your Name committed Mar 24, 2009
  4. Add scripts to compare deterministic bbchop to git.

    Your Name Your Name
    Your Name authored and Your Name committed Mar 24, 2009