RubyGems Navigation menu

complexity_assert 0.1.0

They are some performance critical pieces of code that will be executed on huge data sets, which we want to make sure will run fast enough. Unfortunately, enforcing this is not easy, often requiring large scale and slow benchmarks. This rspec library (the result of an experiment to learn machine learning) uses linear regression to determine the time complexity (Big O notation, O(x)) of a piece of code and to check that it is at least as good as what we expect. This does not require huge data sets (only a few large ones) and can be written as any unit test (not as fast though).

Gemfile:
=

install:
=

Versions:

  1. 0.1.0 February 24, 2017 (74 KB)

Runtime Dependencies (1):

rspec ~> 3.5

Development Dependencies (2):

bundler >= 1.12
rake >= 10.0

Owners:

Authors:

  • Philippe Bourgau

SHA 256 checksum:

=

Total downloads 13,323

For this version 13,323

Version Released:

License:

MIT

Required Ruby Version: >= 0

Links: