strongsoda/gopy

Python Algorithms Library on Steroids :snake:

Python Data Structures and Algorithms

One utility to get all the algorithms fast and ready into your project, analyze their visualizations for your specific test case (not nature of increase but actual running time) and study their implementation for academic purposes. 👍

This library is under active development. ⭐ Star the repo for updates.

• Installation
• Usage
• Api Docs
• For Analysis
• List of Implementations
• Contribute
• Support

Api Docs

Read the full doumentation here API Docs

Install

pip3 install gopy

or

pip install gopy

Usage

You can test this by making a python file test.py

Example: Bubble Sort

from gopy.sorting import bubble
print(bubble.sort([5,4,3,2,1]))

Output:

[1,2,3,4,5]

Example: Linear Search

from gopy.search import lsearch
print(lsearch.search(3,[5,4,3,2,1]))

Output:

2

Example: Binary Search

from gopy.search import bsearch
print(bsearch.search(30,[5,4,3,2,1]))

Output:

Not Found

For Analysis

Building awesome visualizations for algorithms

Although on paper one algorithm might prove better than other but it's mostly based on nature of order of increase in running time with respect to input size. However, in practice an algorithm having higher runtime complexity than others may actually have a smaller runtime for your specific test case. With gopy, you can test each algorithm's behavior for your specific input and test case and compare actual running times in practice.

eg:

test for knuth_morris_pratt

from gopy.profile import profile
from gopy.strings.knuth_morris_pratt import match 
print(profile('match("ABCDAADDABCABAB","A")'))

This will make in depth visualizations in your browser for the kmp algorithm.

List of implementations

• sorting
  • bubble
• searching
  • linear search
  • binary search

Contributing

Any form of contribution is welcome 😄

Support

If this project helps you, consider supporting

OR

Paypal