search

jgamble / Algorithm-Networksort

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

Zig-zag sort #21

Open hoytech opened 7 years ago

hoytech commented 7 years ago

Just adding a ticket to point to this post, which may have another algorithm we could implement:

https://rjlipton.wordpress.com/2014/04/24/galactic-sortning-networks/

I haven't had a chance to look at it in detail.

Morwenn commented 7 years ago

I tried to look at that algorithm once. While the main structure looked simple enough, the quirks seem to live in the Reduce function. I didn't try to implement the algorithm in the end, but it didn't seem to be trivial.

hoytech commented 7 years ago

@Morwenn -- Ahh thanks for the info, I only scanned it briefly.

jgamble commented 7 years ago

Thank you!

My weekend (and the rest of today) is completely booked, so I won't be able to look this over until next week.

hoytech commented 7 years ago

Thanks John, there's nothing to look over immediately, I just wanted to drop the link here for the sake of reference. If you haven't already seen it, you may find it interesting.