/prog/ - ★ /prog/ challenge No. 666 ★ (Easy)

Name: Anonymous 2013-01-07 12:41

THE CHALLENGE:
Implement ``Tohosort'' (http://www.freewebs.com/tohosort/) ~~^{^{⁶⁶in Lisp⁹⁹}}~~ in your programming language of choice.

Post the source code of your implementation. It should at least read the input from stdin and print a sorted list after making the comparisons.

Deadline: 2013-01-21 00:00.

The programs will be judged by elegance, speed and number of comparisons made using a random list that will be published the day of the deadline. The winner will be awarded with Ten (10) שקליםSuss (that's Suss-shekels for you goyim), which is enough to pay the fee needed to cross the Sanzu River by ferry.

Name: Anonymous 2013-01-17 23:47

>>80
S h a l o m J e w !

Name: Anonymous 2013-01-17 23:48

>>64-67

C is an art.

Name: Anonymous 2013-01-18 0:53

>>80
javackmedjooshitkaik/g/inleeschalom

Name: Anonymous 2013-01-18 8:43

>>80
Fuck off, Javashit kike.

Name: Anonymous 2013-01-18 8:48

_2HU(PADS, "Sakuya Izayoi"),
lel

Name: Anonymous 2013-01-18 14:02

>>82
C is an art.
Yeah. Jewish painter, Lena Hades, makes similar art. For example, out of hatred for Russians, this Jewess drawn Russian alphabet with her own stale shit:
http://pravoedelo1.livejournal.com/86639.html

Name: Anonymous 2013-01-18 14:14

>>86
The C-4 store is two blocks away, Mohammad Al-Salamin.

Name: Anonymous 2013-01-18 14:20

>>87
Shalom, Hymie!

Name: Anonymous 2013-01-18 14:26

>>88
Salam, Shitskin!

Name: Anonymous 2013-01-18 14:52

>>86-89
Tsk.

Name: Anonymous 2013-01-18 15:08

>>90
Nigger.

Name: Anonymous 2013-01-18 15:40

>>91
Tsk.

Name: Anonymous 2013-01-18 16:12

>>92
Person of African descent.

Name: Anonymous 2013-01-19 23:04

Look what I found:
http://xomnom.com/preference.html

Basically, Tohosort, except you can sort anything you want. No Tie/Both are unknown to me options, though.

Now improve it NIGGERS.

Name: Anonymous 2013-01-19 23:08

>>94
Tsk:

Inspired by Tōhō Sort.
Hat tip to pluffei for suggesting a general-purpose version.
Many thanks to Knuth for his in-depth discussion of minimal-comparison sorting.

Unlike Tōhō Sort, which uses merge sort, Preference Revealer uses the Ford-Johnson algorithm, a.k.a. merge insertion, as described in Knuth's The Art of Computer Programming, vol. 3: Sorting and Searching. Read more here.

　 ∧＿∧　　　∧＿∧　　　∧＿∧　　 ∧＿∧　　　　∧＿∧
　（　・∀・）　（　｀ー´）　　（　´∀｀）　（　ﾟ ∀ﾟ）　　　（　＾∀＾）
　（　　　　つ┳∪━━∪━∪━━∪━∪━∪━┳⊂　　　つ
　｜｜　|　 ┃This thread has peacefully ended.┃　｜｜｜
　（_＿）＿） ┻━━━━━━━━━━━━━━┻　（_＿）＿）　　　　　

Name: Anonymous 2013-01-19 23:26

restoring...

Name: Anonymous 2013-01-20 9:05

>>95
The Ford-Johnson Sorting Algorithm Is Not Optimal
http://dl.acm.org/citation.cfm?id=322145

THREAD RESUMED

Name: Anonymous 2013-01-20 9:20

>>97
An abstract is not available.
Piece of crap article.

Name: Anonymous 2013-01-20 9:22

NEW CHALLENGE:

Get a PDF of the paper in >>97.

Name: Anonymous 2013-01-20 9:30

here's a thread I did not miss

Name: Anonymous 2013-01-20 9:33

>>97
http://link.springer.com/article/10.1007%2FBF01934989
Abstract
For almost twenty years, the Ford-Johnson algorithm for sortingt items using comparisons was believed to be optimal. Recently, Manacher was able to show that the Ford-Johnson algorithm is not optimal for certain ranges of values oft. In this paper, we present some new algorithms which achieve much stronger results compared to Manacher's algorithms.

Name: Anonymous 2013-01-20 9:51

>>101
I win:
http://i.minus.com/1358779903/tNJID0hXPNkBU4oj8EC6sA/dSK30Z4PZHAEY/10.1.1.84.1540.pdf

Name: Anonymous 2013-01-20 10:18

>>100
L'Chayim!

Name: Anonymous 2013-01-20 11:44

>>102
8 views
Well that's me, Sussman and you accounted for, but who else?
Ahmed? Benjamin? Shanley? Xarn? FFP? Labiah Culverin?

Name: Anonymous 2013-01-20 12:18

>>104
FrozenVoid, Yannick, Krueger, Xarn and Benito.

Name: Anonymous 2013-01-20 14:12

>>104-105
Xarn doesn't /prog/ anymore. _{^{He wrote world4search for /lounge/.}}

Name: Anonymous 2013-01-20 14:13

>>106
what the fuck man, seriously?

Name: Anonymous 2013-01-20 16:01

>>106
I can't even locate this thread using world4search.

Name: Anonymous 2013-01-20 16:03

>>106
If he wrote it for /lounge/, then why does it have an Anticudder on the background?

Name: Anonymous 2013-01-20 16:08

>>108
http://world4search.no-ip.org:8080/q/prog/tohosort+Suss-shekels

>>109
It only does if you search /prog/. Other boards don't have anything.

Name: Anonymous 2013-01-20 16:28

>>110
It doesn't search titles? Piece of shit.

Name: Anonymous 2013-01-21 8:13

So, who won?

Name: Anonymous 2013-01-21 10:21

>>112
I vote 52-kun.

Name: Anonymous 2013-01-28 21:11

WHO THE FUCK WON

Name: Anonymous 2013-01-28 21:12

>>52
OH YES THIS NIGGA GETS THE JEWGOLDS

Name: Anonymous 2013-01-28 23:37

I ASCEND TO DIS CHALLENGE

USING NEW PROGRAM LANGUAGE CALLED "TOHOSORT"

IT HAS 1 STATEMENT "TOHOSORT" THAT IMPLMENTS "TOHOSORT"

HERE IT IS



# Begin

TOHOSORT

# End

THX

Name: Anonymous 2013-06-18 19:49

I ARE ANDRU

Name: Anonymous 2013-06-18 19:56

I ARE ANDRU

Name: Anonymous 2013-06-18 20:04

I ARE ANDRU

Name: Anonymous 2013-06-18 20:11

I ARE ANDRU

★ /prog/ challenge No. 666 ★ (Easy)

1 Name: Anonymous 2013-01-07 12:41

81 Name: Anonymous 2013-01-17 23:47

82 Name: Anonymous 2013-01-17 23:48

83 Name: Anonymous 2013-01-18 0:53

84 Name: Anonymous 2013-01-18 8:43

85 Name: Anonymous 2013-01-18 8:48

86 Name: Anonymous 2013-01-18 14:02

87 Name: Anonymous 2013-01-18 14:14

88 Name: Anonymous 2013-01-18 14:20

89 Name: Anonymous 2013-01-18 14:26

90 Name: Anonymous 2013-01-18 14:52

91 Name: Anonymous 2013-01-18 15:08

92 Name: Anonymous 2013-01-18 15:40

93 Name: Anonymous 2013-01-18 16:12

94 Name: Anonymous 2013-01-19 23:04

95 Name: Anonymous 2013-01-19 23:08

96 Name: Anonymous 2013-01-19 23:26

97 Name: Anonymous 2013-01-20 9:05

98 Name: Anonymous 2013-01-20 9:20

99 Name: Anonymous 2013-01-20 9:22

100 Name: Anonymous 2013-01-20 9:30

101 Name: Anonymous 2013-01-20 9:33

102 Name: Anonymous 2013-01-20 9:51

103 Name: Anonymous 2013-01-20 10:18

104 Name: Anonymous 2013-01-20 11:44

105 Name: Anonymous 2013-01-20 12:18

106 Name: Anonymous 2013-01-20 14:12

107 Name: Anonymous 2013-01-20 14:13

108 Name: Anonymous 2013-01-20 16:01

109 Name: Anonymous 2013-01-20 16:03

110 Name: Anonymous 2013-01-20 16:08

111 Name: Anonymous 2013-01-20 16:28

112 Name: Anonymous 2013-01-21 8:13

113 Name: Anonymous 2013-01-21 10:21

114 Name: Anonymous 2013-01-28 21:11

115 Name: Anonymous 2013-01-28 21:12

116 Name: Anonymous 2013-01-28 23:37

117 Name: Anonymous 2013-06-18 19:49

118 Name: Anonymous 2013-06-18 19:56

119 Name: Anonymous 2013-06-18 20:04

120 Name: Anonymous 2013-06-18 20:11

Name: Anonymous 2013-01-07 12:41

Name: Anonymous 2013-01-17 23:47

Name: Anonymous 2013-01-17 23:48

Name: Anonymous 2013-01-18 0:53

Name: Anonymous 2013-01-18 8:43

Name: Anonymous 2013-01-18 8:48

Name: Anonymous 2013-01-18 14:02

Name: Anonymous 2013-01-18 14:14

Name: Anonymous 2013-01-18 14:20

Name: Anonymous 2013-01-18 14:26

Name: Anonymous 2013-01-18 14:52

Name: Anonymous 2013-01-18 15:08

Name: Anonymous 2013-01-18 15:40

Name: Anonymous 2013-01-18 16:12

Name: Anonymous 2013-01-19 23:04

Name: Anonymous 2013-01-19 23:08

Name: Anonymous 2013-01-19 23:26

Name: Anonymous 2013-01-20 9:05

Name: Anonymous 2013-01-20 9:20

Name: Anonymous 2013-01-20 9:22

Name: Anonymous 2013-01-20 9:30

Name: Anonymous 2013-01-20 9:33

Name: Anonymous 2013-01-20 9:51

Name: Anonymous 2013-01-20 10:18

Name: Anonymous 2013-01-20 11:44

Name: Anonymous 2013-01-20 12:18

Name: Anonymous 2013-01-20 14:12

Name: Anonymous 2013-01-20 14:13

Name: Anonymous 2013-01-20 16:01

Name: Anonymous 2013-01-20 16:03

Name: Anonymous 2013-01-20 16:08

Name: Anonymous 2013-01-20 16:28

Name: Anonymous 2013-01-21 8:13

Name: Anonymous 2013-01-21 10:21

Name: Anonymous 2013-01-28 21:11

Name: Anonymous 2013-01-28 21:12

Name: Anonymous 2013-01-28 23:37

Name: Anonymous 2013-06-18 19:49

Name: Anonymous 2013-06-18 19:56

Name: Anonymous 2013-06-18 20:04

Name: Anonymous 2013-06-18 20:11