sorting-network
Jellybeans
| sorting-network | Jellybeans | |
|---|---|---|
| 2 | 1 | |
| 16 | 4 | |
| - | - | |
| 0.0 | 0.0 | |
| over 1 year ago | almost 2 years ago | |
| Python | Python | |
| MIT License | MIT License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
sorting-network
-
Sorting networks and their applications (1968) [pdf]
I find sorting networks to be fascinating.
Beyond 8 inputs, there isn’t a pattern to follow to construct the optimal sorting network, and there are only “best known” sorting networks (but not proven to be optimal) for networks beyond 11 inputs.
Unintuitively, the optimal sorting network for, let’s say, 16 inputs is not just an iteration on the optimal sorting network for 15 inputs. So you can’t just build upon what was optimal for a smaller sorting network to get thwart is optimal for a larger sorting network.
I’ve spent more time than I probably should have several years ago experimenting with various genetic algorithms to construct sorting networks for 14, 15, and 16 inputs. It was a fun challenge and learning experience though.
Here is a little utility I wrote in Python to check whether a comparison network is a sorting network and can generate diagrams for them in svg format.
https://github.com/brianpursley/sorting-network
- Program to list 5 numbers in ascending order
Jellybeans
-
Jellybeans - Data Structure and Algorithms Package
You can find out more here. As this package is still in its infancy, if you feel that there are features which you would like to introduce to the package, do feel free to make a contribution. Hope that this package is able to help everyone in their development work.
What are some alternatives?
Visual-Representation-of-Sorting-Algorithms - An Application where you can see and compare different sorting algorithms how they visually sort data, in this case being represented as a picture.
july - A small library for creating pretty heatmaps of daily data.
Python_Sorting_Algorithms - Python - Sorting Algorithms
MISP-maltego - Set of Maltego transforms to inferface with a MISP Threat Sharing instance, and also to explore the whole MITRE ATT&CK dataset.
Competitive-Python - Python Algorithms Package used in competitive programming