Permalink
Switch branches/tags
Nothing to show
Commits on Aug 28, 2012
  1. Merge branch 'travis-support'

    kouno committed Aug 28, 2012
  2. Update documentation and gem file.

    kouno committed Aug 28, 2012
  3. Remove everything that is not 100% stable.

    kouno committed Aug 28, 2012
    SpaceComplexity is one of them. It was particularly unstable with 1.8.7, and there
    was no obvious way of fixing it.
    
    SpaceComplexity used a fork and `ps` to measure the memory usage. We can't use a
    profiler since one of the requirement is to patch the Ruby Interpreter (and I would
    avoid that as much as possible). Furthermore, it is not possible to get the memory
    footprint of an object.
Commits on Aug 3, 2012
  1. Add Travis CI.

    kouno committed Aug 3, 2012
    Big-O will support MRI but can't support jRuby because it can't use forks,
    and neither Rubinius which doesn't have the same kind of support for space
    usage (probably a problem with forks again?).
  2. Auto scale up if execution time is very small.

    kouno committed Aug 1, 2012
    Example: if a function execution time is really small (under 0.01s), it will
    try to use a bigger scale (multiplying the number of calls by a factor of 10)
    and re-run the function until it executes in more than 0.01s.
    
    This procedure will be executed for as many as 5 times, possibly running the
    function for a maximum of 100_000 times. If it fails to find an execution time
    bigger than 0.01s using this method, it will throw an exception.
Commits on Aug 1, 2012
  1. Refactoring, documentation and coverage.

    kouno committed Jul 27, 2012
    Refactored most classes/modules methods in smaller methods. Making them
    easier to read/understand.
    
    Rake has been added to manage documentation and tests. (and coverage)
Commits on Jul 27, 2012
  1. Update documentation.

    kouno committed Jul 27, 2012
    Add explanation on after/before hooks.
  2. Before/After hook implementation.

    kouno committed Jul 27, 2012
Commits on Jul 26, 2012
  1. Fix README typo.

    kouno committed Jul 26, 2012
Commits on Jul 25, 2012
  1. Improve speed for matcher spec.

    kouno committed Jul 25, 2012
    Using SpaceComplexity instead of TimeComplexity is good enough in
    the case of matcher testing, because we just care about the matcher code.
  2. Create gemspec file.

    kouno committed Jul 25, 2012
  3. Rename 'complexity' for 'big-o'.

    kouno committed Jul 25, 2012
    The name was somewhat too common :).
  4. Refactoring matcher to make it available in the future Gem.

    kouno committed Jul 25, 2012
    Tests have been added for the matcher itself, and a bug has been fixed
    in the message when an error occured (range was refactored into options).
Commits on Jul 23, 2012
  1. Fix README indent.

    kouno committed Jul 23, 2012
  2. Add license and README.

    kouno committed Jul 23, 2012
  3. Add YARD documentation.

    kouno committed Jul 23, 2012
  4. Add tests for functions with very fast execution time.

    kouno committed Jul 23, 2012
    There seem to be a limit to what we can measure, and at the moment a function which
    runs under 10 milliseconds is the limit.
Commits on Jul 20, 2012
  1. Add support for space complexity.

    kouno committed Jul 20, 2012
    A lot has been refactored to have the same base for TimeComplexity and SpaceComplexity.
Commits on Jul 18, 2012
  1. Initial Commit.

    kouno committed Jul 18, 2012