News for hackers. Stuff that matters.
Re:Nibble Sort by iso8859-1 on Tuesday July 21, 2015 @04:32AM (#9921059)
I have a short Python script to generate sorting networks (and diagrams like the one found in the post): https://github.com/ysangkok/python-sorting-networks/blob/mas...

I was a bit disappointed to see no code in this blog post for the algorithms used to generating the pairs. Is there are templated C++ library for this?

Re:Nibble Sort by hansw2000 on Tuesday July 21, 2015 @10:33AM (#9922506)
I don't think the network in this case was generated by an algorithm. According to Knuth, this network was discovered by M. W. Green and it's still the smallest (60 comparators) 16-input network known.