/prog/ - Genius sorting algorithm: Sleep sort

Name: Anonymous 2011-01-20 12:22

Man, am I a genius. Check out this sorting algorithm I just invented.





#!/bin/bash

function f() {

    sleep "$1"

    echo "$1"

}

while [ -n "$1" ]

do

    f "$1" &

    shift

done

wait

example usage:
./sleepsort.bash 5 3 6 3 6 3 1 4 7

Name: Anonymous 2011-06-23 3:27

>>355
SICP is no joke. SICP is THE text to computer wizardry and is worthy of being the seminal text for novices with an interest in wizardry.

Name: Anonymous 2011-06-23 4:12

>>361

Haha, you're funny.

Name: Anonymous 2011-06-23 4:20

>>355
How dare you badmouth SICP.

Name: Anonymous 2011-06-23 4:42

пишу в эпичнос треде!

Name: Anonymous 2011-06-23 5:13

>>364
эпичнос
Дурак, по клавишам попадать научись сначала, потом в эпичные нити писать будешь.

Name: Anonymous 2011-06-23 6:12

>>363
The same way I dare to badmouth Lisp, which is a faggot's preferred language.

Name: Anonymous 2011-06-23 6:57

>>364
>>365
хуй

Name: Anonymous 2011-06-23 7:00

xynta.

Name: >>355 2011-06-23 13:07

>>366
You are not me.

You should sage, and you shouldn't use ``faggot''.

Name: Anonymous 2011-06-23 13:39

I am the real >>355
>>366 and >>369 are ``faggots''

Name: Anonymous 2011-06-23 13:40

<-- dubz, check em

Name: Anonymous 2011-06-23 14:18

^{SMOKE SAGE EVERYDAY}^!

Name: Anonymous 2011-06-23 14:45

Well there's no way this thread is a ``reliable resource' to Wikipedia now.

Name: Anonymous 2011-06-23 14:53

Name: Anonymous 2011-06-23 15:27

^{That's Subpar}!

Name: Anonymous 2011-06-23 17:59

>>1
they called you an idiot on wikipedia.

RAID TIME

Name: Anonymous 2011-06-23 19:09

>>376
Lol someone on wikipedia calling someone else an idiot. The ironing is delicious

Name: >>355 2011-06-23 19:31

>>370
No you're not, stop lying, it serves no purpose.

Name: Anonymous 2011-06-24 0:30

>>378
Stop being stupid, why would you want to be me anyway?

Name: Anonymous 2011-06-24 1:06

http://en.wikipedia.org/wiki/Wikipedia:Articles_for_deletion/Sleep_sort

Those ``in need of citations'' retards make /prog/ looks like some English gentlemen's club. Seriously, who are the trolls?

Name: Anonymous 2011-06-24 2:51

>>380

Thank you Erik.lonroth

About Wikipedia...

Dudes are voting for deletion simply because:
1 - it became [sort of] a meme [calling everyone in this thread idiots];
2 - no “reputable” sources came for discussion [calling everyone envolved ignorant].

Additional [ignorant] thoughts...

In fact, if you swap the sleep(t) with a function insert(n) that puts n in the n^th position of a shared array, ~4bi years goes off, leaving time and space complexity at O(max(vector)).

Plus, with min-priority queues we can do a cooperative threading model, replacing sleep(time) with delay(priority), and possibly achieving a better complexity than O(n log n) in strict scenarios (fusion/vEB trees).
In other words, schedule with a [not trivial] priority queue and you're done.

>>322 I'm still trying to figure it out.

Name: Anonymous 2011-06-24 8:24

Wikipedia is more autistic than /prog/ it seems.

Name: Anonymous 2011-06-24 8:37

>>382
My view is that those that frequent anonymous boards, are in a temporary autism state common to nerdy young men. They realize that wasting time on the internet is a sad deviation resulting from their immaturity and inability to interact in an emotionally-mature outgoing manner. Therefore the desire for a fixed username and a status that goes with that username is not important as it is already known to be insignificant once they can move on to the real world.
Those that frequent forums and sites involving usernames and a gradual increase in perceived status based on efforts put into that site are the true autists. This is all they have. They have no potential for success in the real world. They have no life, and no potential for life.

Name: Anonymous 2011-06-24 9:07

http://gafter.blogspot.com/2006/11/linear-time-sort-puzzler.html
Is this the first occurence of this "Sleepsort" meme?

Name: Anonymous 2011-06-24 9:09

>>383
Oh fuck you, there's nobody more autistic than me.

Name: Anonymous 2011-06-24 9:10

>>384
It's not a meme, fagfucker.

Name: Anonymous 2011-06-24 10:00

THIS IS A MESSAGE FROM THE SUSSIX DEV TEAM (ME)

We're a bit offended that they left out our implementation from the Wikipedia article, obviously any piece of SUSSIX software is perfect per definition and should therefore be included, it would make the article a piece of post-modern art.

THIS HAS BEEN A MESSAGE FROM THE SUSSIX DEV TEAM (ME)

Name: Anonymous 2011-06-24 14:42

>>383
Interesting findings.

Name: Anonymous 2011-06-24 15:01

>>387
link?

Name: Anonymous 2011-06-24 15:04

>>387
link?

Name: Anonymous 2011-06-24 15:04

>>387
link?

Name: Anonymous 2011-06-24 15:06

bump

[Chorus]
We gon rumble in this ho
We gon rumble in this ho
All you weak ass niggas get yo ass off the floor
We gon rumble in this ho
We gon rumble in this ho
All you chicken head hoes get yo ass off the floor

[Verse One]
Yeah nigga, yeah nigga
I got gold teeth nigga
I'm from the street nigga
You got some beef nigga
Yeah nigga, yeah nigga
We keep the dope cookin
And where I'm from grown men don't take no ass whoopins
Yeah nigga, yeah nigga
Go get yo boys nigga
I bring the noise nigga
So bring your toys nigga
Yeah nigga, yeah nigga
You got your drama boy
Or marijuana boy
I'll shoot your mama boy
Yeah nigga, yeah nigga
You got your nuts huh
You went to jail and I saw you was a weak punk
Yeah nigga, yeah nigga
I know your story nigga
Your history, off of me you gets no glory nigga
Yeah nigga, yeah nigga
So you a dope nigga
But you so thin look like that you do the coke nigga
Yeah nigga, yeah nigga
Think you is a pistol playa
Come in my face and I'll kill you like a dragon slayer

[Chorus]
We gon rumble in this ho
We gon rumble in this ho
All you bad weed sellers get yo ass off the floor
We gon rumble in this ho
We gon rumble in this ho
All you sorry ass niggas get yo ass off the floor
We gon rumble in this ho
We gon rumble in this ho
All you West Haven niggas get yo ass off the floor
We gon rumble in this ho
We gon rumble in this ho
All you duck ass bitches get yo ass off the floor

[Verse Two]
Yeah nigga, yeah nigga
I'm 'bout this 'caine nigga
I'm stayin true to these words that I slang nigga
Yeah nigga, yeah nigga
That Ghetty Green nigga
See I was put on this Earth for hustling nigga
Yeah nigga, yeah nigga
But when I have to

I put that Glock in my hand and pull a jack move
Yeah nigga, yeah nigga
Daily routine nigga
Down wit my dawgs and we out for this Cream nigga
Yeah nigga, yeah nigga
You got a young ho
I shoot a nigga in his face and slap a dumb ho
Yeah nigga, yeah nigga
Yo ho stay squakin
She need to shut the fuck up, grown folk talkin
Yeah nigga, yeah nigga
But she a star nigga
She ate my dick then I kicked her out my car nigga
Yeah nigga, yeah nigga
I'm smokin leaves nigga
To calm me down, to put my mind man at ease nigga

[Chorus]
We gon rumble in this ho
We gon rumble in this ho
All you fuckin cock hoes get yo ass off the floor
We gon rumble in this ho
We gon rumble in this ho
All you add water killers get yo ass off the floor
We gon rumble in this ho
We gon rumble in this ho
All you punk ass niggas get yo ass off the floor
We gon rumble in this ho
We gon rumble in this ho
All you fake ass hoes get yo ass off the floor

[Verse Three]
Yeah nigga, yeah nigga
I lay the smack down
Done been through hoods where you better watch yo back now
Cause nigga, laws nigga
The code we live by
Don't wait for later, do it now, boy it's do or die
I nigga, be's nigga
I'm for my cheese nigga
I got my infra-beams watchin you, please nigga
Bank nigga, rank nigga
It make ya thank nigga
Stay on the ground so ya ship won't sank nigga
Rocks nigga, crack nigga
I'm stackin wealth nigga
But it aint me cause the dope sell itself nigga
Who nigga, you nigga
You wanna try Pat
What you gon' get is yo motherfuckin skull cracked
Hurt nigga, pain nigga
Is what you feel nigga
The slugs talk through the barrel of the steel nigga
So nigga, roll nigga
That's wit this click bitch
Or get yo trick ass wacked wit da quickness

Name: Anonymous 2011-06-24 15:09

<-- loads of dubz, check em

Name: Anonymous 2011-06-24 15:51

Name: Anonymous 2011-06-24 16:05

>>394
This webpage has asked to redirect to http://lmgtfy.com/?q=dog+cum
Allow Deny

*clicks deny

Name: Anonymous 2011-06-24 16:47

>>395
Did you check all of them?

Name: Anonymous 2011-06-24 16:49

I'm imagining a researcher reading about the sleep sort on wikipedia and following the link here and reading this thread.

Name: Anonymous 2011-06-24 16:53

>>397
if ya aint gonna shake dont pretend to sage

Name: Anonymous 2011-06-24 17:02

<-- watch my dubz

Name: Anonymous 2011-06-24 17:12

mine are better because the number is also divisible by 100, 25 and 4
ah the harmony

Genius sorting algorithm: Sleep sort

1 Name: Anonymous 2011-01-20 12:22

361 Name: Anonymous 2011-06-23 3:27

362 Name: Anonymous 2011-06-23 4:12

363 Name: Anonymous 2011-06-23 4:20

364 Name: Anonymous 2011-06-23 4:42

365 Name: Anonymous 2011-06-23 5:13

366 Name: Anonymous 2011-06-23 6:12

367 Name: Anonymous 2011-06-23 6:57

368 Name: Anonymous 2011-06-23 7:00

369 Name: >>355 2011-06-23 13:07

370 Name: Anonymous 2011-06-23 13:39

371 Name: Anonymous 2011-06-23 13:40

372 Name: Anonymous 2011-06-23 14:18

373 Name: Anonymous 2011-06-23 14:45

374 Name: Anonymous 2011-06-23 14:53

375 Name: Anonymous 2011-06-23 15:27

376 Name: Anonymous 2011-06-23 17:59

377 Name: Anonymous 2011-06-23 19:09

378 Name: >>355 2011-06-23 19:31

379 Name: Anonymous 2011-06-24 0:30

380 Name: Anonymous 2011-06-24 1:06

381 Name: Anonymous 2011-06-24 2:51

382 Name: Anonymous 2011-06-24 8:24

383 Name: Anonymous 2011-06-24 8:37

384 Name: Anonymous 2011-06-24 9:07

385 Name: Anonymous 2011-06-24 9:09

386 Name: Anonymous 2011-06-24 9:10

387 Name: Anonymous 2011-06-24 10:00

388 Name: Anonymous 2011-06-24 14:42

389 Name: Anonymous 2011-06-24 15:01

390 Name: Anonymous 2011-06-24 15:04

391 Name: Anonymous 2011-06-24 15:04

392 Name: Anonymous 2011-06-24 15:06

393 Name: Anonymous 2011-06-24 15:09

394 Name: Anonymous 2011-06-24 15:51

395 Name: Anonymous 2011-06-24 16:05

396 Name: Anonymous 2011-06-24 16:47

397 Name: Anonymous 2011-06-24 16:49

398 Name: Anonymous 2011-06-24 16:53

399 Name: Anonymous 2011-06-24 17:02

400 Name: Anonymous 2011-06-24 17:12

Name: Anonymous 2011-01-20 12:22

Name: Anonymous 2011-06-23 3:27

Name: Anonymous 2011-06-23 4:12

Name: Anonymous 2011-06-23 4:20

Name: Anonymous 2011-06-23 4:42

Name: Anonymous 2011-06-23 5:13

Name: Anonymous 2011-06-23 6:12

Name: Anonymous 2011-06-23 6:57

Name: Anonymous 2011-06-23 7:00

Name: >>355 2011-06-23 13:07

Name: Anonymous 2011-06-23 13:39

Name: Anonymous 2011-06-23 13:40

Name: Anonymous 2011-06-23 14:18

Name: Anonymous 2011-06-23 14:45

Name: Anonymous 2011-06-23 14:53

Name: Anonymous 2011-06-23 15:27

Name: Anonymous 2011-06-23 17:59

Name: Anonymous 2011-06-23 19:09

Name: >>355 2011-06-23 19:31

Name: Anonymous 2011-06-24 0:30

Name: Anonymous 2011-06-24 1:06

Name: Anonymous 2011-06-24 2:51

Name: Anonymous 2011-06-24 8:24

Name: Anonymous 2011-06-24 8:37

Name: Anonymous 2011-06-24 9:07

Name: Anonymous 2011-06-24 9:09

Name: Anonymous 2011-06-24 9:10

Name: Anonymous 2011-06-24 10:00

Name: Anonymous 2011-06-24 14:42

Name: Anonymous 2011-06-24 15:01

Name: Anonymous 2011-06-24 15:04

Name: Anonymous 2011-06-24 15:04

Name: Anonymous 2011-06-24 15:06

Name: Anonymous 2011-06-24 15:09

Name: Anonymous 2011-06-24 15:51

Name: Anonymous 2011-06-24 16:05

Name: Anonymous 2011-06-24 16:47

Name: Anonymous 2011-06-24 16:49

Name: Anonymous 2011-06-24 16:53

Name: Anonymous 2011-06-24 17:02

Name: Anonymous 2011-06-24 17:12