معرفی شرکت ها
almetro-1.0.7
تبلیغات ما
مشتریان به طور فزاینده ای آنلاین هستند. تبلیغات می تواند به آنها کمک کند تا کسب و کار شما را پیدا کنند.
مشاهده بیشتر
تبلیغات ما
مشتریان به طور فزاینده ای آنلاین هستند. تبلیغات می تواند به آنها کمک کند تا کسب و کار شما را پیدا کنند.
مشاهده بیشتر
تبلیغات ما
مشتریان به طور فزاینده ای آنلاین هستند. تبلیغات می تواند به آنها کمک کند تا کسب و کار شما را پیدا کنند.
مشاهده بیشتر
تبلیغات ما
مشتریان به طور فزاینده ای آنلاین هستند. تبلیغات می تواند به آنها کمک کند تا کسب و کار شما را پیدا کنند.
مشاهده بیشتر
تبلیغات ما
مشتریان به طور فزاینده ای آنلاین هستند. تبلیغات می تواند به آنها کمک کند تا کسب و کار شما را پیدا کنند.
مشاهده بیشترتوضیحات
A python library to measure algorithms execution time and compare with its theoretical complexity
| ویژگی | مقدار |
|---|---|
| سیستم عامل | - |
| نام فایل | almetro-1.0.7 |
| نام | almetro |
| نسخه کتابخانه | 1.0.7 |
| نگهدارنده | [] |
| ایمیل نگهدارنده | [] |
| نویسنده | Arnour Sabino |
| ایمیل نویسنده | arnour.sabino@gmail.com |
| آدرس صفحه اصلی | https://github.com/arnour/almetro |
| آدرس اینترنتی | https://pypi.org/project/almetro/ |
| مجوز | Apache License |
Almetro Library
===============================
version number: 1.0.7
author: Arnour Sabino
Overview
--------
A python library to measure algorithms execution time and compare with its theoretical complexity.
[](https://travis-ci.org/arnour/almetro)
Installation / Usage
--------------------
To install use pip:
$ pip install almetro
Or clone the repo:
$ git clone https://github.com/arnour/almetro.git
$ python setup.py install
Information
--------------------
Almetro uses timeit module from python to time your algorithms.
See more [here](https://docs.python.org/3/library/timeit.html)
Examples
--------------------
Applying Almetro to a quadratic algorithm:
```python
import almetro
from almetro.algorithms import loop_n_quadratic
from almetro.complexity import cn_quadratic
from almetro.instance import growing
metro = almetro\
.new()\
.with_execution(trials=5)\
.with_instances(instances=20, provider=growing(initial_size=100, growth_size=100))\
.metro(algorithm=loop_n_quadratic, complexity=cn_quadratic)
chart = metro.chart()
chart.show()
```
---
Applying Almetro to a lg n algorithm:
```python
import almetro
from almetro.algorithms import loop_n_log
from almetro.complexity import clog_n
from almetro.instance import growing
metro = almetro\
.new()\
.with_execution(trials=100)\
.with_instances(instances=20, provider=growing(initial_size=10000, growth_size=10000))\
.metro(algorithm=loop_n_log, complexity=clog_n)
chart = metro.chart()
chart.show()
```
---
Customazing execution:
```python
import almetro
from almetro.complexity import Complexity
from almetro.instance import generator
my_custom_complexity = Complexity(
theoretical=lambda v=1, e=1, c=1: v * v,
experimental=lambda v=1, e=1, c=1: v + e,
text='O(v^2)',
latex=r'$\mathcal{O}(v^2)$'
)
# You need to provide instances as dict: {'name': '', 'size': {}, 'value': {}}
# Size must contains all needed theoretical complexity arguments
# Value must contain all needed algorithms arguments
def my_custom_instances(n):
g = create_some_graph()
for _ in range(n):
yield {
'name': 'my instance name',
'size': {'v': len(g.nodes()), 'e': len(g.edges())}, 'c': some_order_value(),
'value': {
'graph': g,
'v': len(g.nodes())
}
}
def my_custom_algorithm(graph, v):
# Do some stuff
pass
N = 50
instances_generator = my_custom_instances(N)
# Trials determine how many times each instance will be repeated for Almetro to pick the min time.
metro = almetro\
.new()\
.with_execution(trials=5)\
.with_instances(instances=N, provider=generator(instances_generator)\
.metro(algorithm=my_custom_algorithm, complexity=my_custom_complexity)
metro.chart().show()
```
```python
metro.table().show()
```
---
نیازمندی
| مقدار | نام |
|---|---|
| ==3.0.3 | matplotlib |
| ==0.8.3 | tabulate |
| >=3.7.7 | flake8 |
| >=3.1.0 | flake8-print |
| >=4.5.3 | coverage |
| >=1.9.0 | PyHamcrest |
نحوه نصب
نصب پکیج whl almetro-1.0.7:
pip install almetro-1.0.7.whl
نصب پکیج tar.gz almetro-1.0.7:
pip install almetro-1.0.7.tar.gz