all3fox / algos-py / 51

Builds Branch Commit Type Ran Committer Via Coverage
51 master DisjointSetUnion: fix compression in find() push all3fox travis-ci pending completion   set done
50 master Test: remove "dead" dfs from BinarySearchTreeTest push all3fox travis-ci pending completion   set done
49 master UnionFind:DisjointSetUnion: port cpp implementation of DSU, remove UF DisjointSetUnion is a more commone name for UnionFind. Also use tricks like path compression and union by rank (weight) that make find/union nearly constant. Previously, Union... push all3fox travis-ci pending completion   set done
47 master Selectsort: simplify inner loop push all3fox travis-ci pending completion   set done
46 master EagerPrimMST: stop storing [src, w], just store the weight w push all3fox travis-ci pending completion   set done
45 master Selectsort: use fewer element exchanges, speed up by about 40% push all3fox travis-ci pending completion   set done
44 master Sort: make sort(xs, key=lambda x: x, reverse=False) the default API This follows python 2.4+ style for list.sort() and sorted(), see [1]. [1]: https://wiki.python.org/moin/HowTo/Sorting#Key_Functions push all3fox travis-ci pending completion   set done
43 master SearchKMP: speed up by 25%, use last-index changes most rule push all3fox travis-ci pending completion   set done
42 master RangeTree: implement and test (sum/min/max) push all3fox travis-ci pending completion   set done
41 master RangeTree: implement and test (sum/min/max) push all3fox travis-ci pending completion   set done
40 master RangeTree: implement and test (sum/min/max) push all3fox travis-ci pending completion   set done
39 master RangeTree: implement and test (sum/min/max) push all3fox travis-ci pending completion   set done
38 master Heap: copy list on .sort() push Alexander Lisianoi travis-ci pending completion   set done
37 master SearchBM: get rid of skip variable push all3fox travis-ci pending completion   set done
36 master SearchKMP:SearchBM: pythonify naming push Alexander Lisianoi travis-ci pending completion   set done