Skip to main content

breaking-point.py helps to find a size of input data where one function starts outperform another function. It is a convenient way to compare different algorithms for a single task.

Project description

breaking-point.py helps to find a size of input data where one function starts outperform another function. It is a convenient way to compare different algorithms for a single task.

INSTALLATION

pip install breaking-point

USAGE

from breaking_point import find_breaking_point

find_breaking_point(f1, f2, input_generator, start=1, step=1, limit=1000000, trial_count=1000, repeat_count=3)

there

  • f1, f2 - functions to compare.

  • inpurt_generator - function that takes n argument (size of input on current iteration) and returns input data for f1 and f2. Return value should be a tuple with first element - list of non-keyworded arguments and second element - dict of keyword arguments.

  • start - initial input data size.

  • step - step of iteration.

  • limit - maximum amount of input data. If breaking point was not found until limit was reached - iteration stops.

  • trial_count - number of executions with each input data size.

  • repeat_count - repeat trial several times and use average performance result.

Function returns n0 - size of input data for which f2(n0) executed faster than f1(n0) or None if reaches limit.

EXAMPLE

See example.py.

LICENSE

MIT

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

breaking-point-0.1.0.tar.gz (3.0 kB view details)

Uploaded Source

Built Distribution

breaking_point-0.1.0-py2.py3-none-any.whl (5.9 kB view details)

Uploaded Python 2 Python 3

File details

Details for the file breaking-point-0.1.0.tar.gz.

File metadata

File hashes

Hashes for breaking-point-0.1.0.tar.gz
Algorithm Hash digest
SHA256 5508d275dff47d116a1430262ccb520f125438f28eb325aaa94af75f08be0bc7
MD5 ee9c6d73c809322af58ade93f6f18a9c
BLAKE2b-256 9c99639f3a21d40063111335202e81c1d50d33b5c1e0c87e148c5edc12a2ab3b

See more details on using hashes here.

File details

Details for the file breaking_point-0.1.0-py2.py3-none-any.whl.

File metadata

File hashes

Hashes for breaking_point-0.1.0-py2.py3-none-any.whl
Algorithm Hash digest
SHA256 ec1430a9ec037b1460d308e9a838d6355d0ca111040c77631f862f70342bc50b
MD5 25bd6f6cb975844a9aa86d59819f6c31
BLAKE2b-256 61e1d132773a82e98a9bd40a63091983f6cf4691e2ae27ecdce424a6268aa199

See more details on using hashes here.

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page