py-pal 0.0.1

Estimate Asymptotic Runtime Complexity from Bytecode executions

Python Performance Analysis Library or py-pal is a bytecode profiling toolkit.

Installation

This project requires CPython to run. Install Python >= 3.7, then install py-pal by running:

pip install py-pal

Documentation

TBA

Overview

Calling py-pal as module with

python -m py_pal file.py

or

pypal file.py

Measure specific functions using the decorator:

from py_pal.core import profile

@profile
def test():
    pass

Using the context manager:

from py_pal.tracer import Tracer

with Tracer() as t:
    pass

Using the API:

from py_pal.estimator import ComplexityEstimator
from py_pal.tracer import Tracer


t = Tracer()
t.trace()

# Your function
pass

t.stop()
estimator = ComplexityEstimator(t)
res = estimator.export()

# Do something with the resulting DataFrame
print(res)

Modes

Profiling and Performance Testing

Tracing processes

Development

To run the all tests run:

pip install -r dev-requirements.txt pytest tests

FAQ

Why not use a standard profiler?

Using absolute timing data vs synthetic timing data using opcodes.