search

jgamble / Algorithm-Networksort

Release history of Algorithm-Networksort
https://metacpan.org/release/Algorithm-Networksort
Other
13 stars 4 forks source link

Add Baddar's networks for sizes 18 and 22 #3

Closed hoytech closed 12 years ago

hoytech commented 12 years ago

Published in Baddar's PHD thesis here: http://etd.ohiolink.edu/view.cgi?acc_num=kent1239814529

Note that these networks are the best in terms of stages but slightly worse than merge-exchange in number of comparators. By all metrics they are much better than bosenelson which is currently the default for 'best'.

hoytech commented 12 years ago

Note: You might want to delete the n=22 test (or at least disable it for releases) since it takes quite a while to run. :)

jgamble commented 12 years ago

Thank you.