patternfinding_functions.py File Reference

Namespaces
	patternfinding_functions
	This file provides functions used to find bus line patterns.

Functions
def	progressbar (it, prefix="", size=60, file=sys.stdout)
	Function works as a progressbar in other functions running cycles. More...
def	myratio_calc (list1, list2)
	Alternative to ratio provided by gestalt or levenstein algorithms. More...
def	gestalt1 (tuple_nodes, range_from, range_to)
	Function finds repeating patterns of lengths defined by the range_from number ONLY, by crawling through tuple_nodes. More...
def	levenshtein1 (tuple_nodes, range_from, range_to)
	Check definition at the gestalt1 function. More...
def	manual_trackfinder1 (tuple_nodes, range_from, range_to)
	Check definition at the gestalt1 function. More...
def	gestalt2 (tuple_nodes, range_from, range_to)
	Approach difference is in the moment when ratio is calculated. More...
def	levenshtein2 (tuple_nodes, range_from, range_to)
	For basic principle, read gestalt8 description. More...
def	manual_trackfinder2 (tuple_nodes, range_from, range_to)
	For basic principle, read gestalt8 description. More...
def	gestalt4 (tuple_nodes, range_from, range_to)
	For basic principle, read gestalt8 description. More...
def	gestalt5 (tuple_nodes, range_from, range_to)
	For basic principle, read gestalt8 description. More...
def	gestalt6 (tuple_nodes, range_from, range_to)
	For basic principle, read gestalt8 description. More...
def	gestalt8 (tuple_nodes, range_from, range_to)
	Function finds repeating patterns of lengths range_from to range_to by crawling through tuple_nodes. More...
def	levenshtein3 (tuple_nodes, range_from, range_to)
	For basic principle, read gestalt8 description. More...
def	manual_trackfinder3 (tuple_nodes, range_from, range_to)
	For basic principle, read gestalt8 description. More...
def	gestalt7 (tuple_nodes, range_from, range_to)
	For basic principle, read gestalt8 description. More...
def	levenshtein5 (tuple_nodes, range_from, range_to)
	For basic principle, read gestalt8 description. More...