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:
= Copy to clipboard Copied!

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:

bce522f2ca5f548d507ec3584640908a7c6c9b8b418fbb1bfe8d7b2eee42e0cb

Total downloads 12,986

For this version 12,986

License:

MIT

Required Ruby Version: >= 0

Links: