Today I discovered a programmers' BBS on 4chan (It hit HN's front page).
There was a post talking about a sorting algorithm that the author called it 'sleepsort'
I couldn't believe I didn't thought of it before. In fact in a past post talking about Parallel::Iterator, I played with timers too.... I was sooo close :)
Lots of lols reading the full thread, with comments, optimizations, translations to other languages and puns there.
For example:
- complexity of the algo: O(highest_value_in_input)
- 40: Someone email this to Knuth.
- 41: >>40. Knuth doesn't do email anymore
Have fun.
Suscribirse a:
Enviar comentarios (Atom)
1 comentario:
- complexity of the algo: O(highest_value_in_input)
Yeah, sure... That's simply not correct. Or, more precisely, it is cheating... :) You have to bring the scheduler on stage...
OTH nice and funny idea (I found out yesterday at the Mongers meeting)...
Publicar un comentario