/prog/ - Tree sort in Haskell

Name: Anonymous 2009-05-20 15:25



module TreeSort where

import Data.Set (toList, fromList)



treeSort :: Ord a => [a] -> [a]

treeSort = toList . fromList

Name: Anonymous 2009-05-20 15:35

OMG OPTIMIZED

Name: Anonymous 2009-05-20 15:37

pointless

Name: Anonymous 2009-05-20 15:41

>>3
Tree sort is good when the data is coming from a streaming source, like a file. You just add each item into the set until done, and it's already sorted (at least in tree form.)

Name: Anonymous 2009-05-20 15:45

>>4
Enjoy your toy sort.

Name: Anonymous 2009-05-20 15:52

>>4
If this were Slashdot, >>5 would've been ``
>>4
WHOOOOOOOOOOOOOOOOOSH!''
.

Name: Anonymous 2009-05-20 16:46

>>3
Do you say "nigger" too? The accepted term is points-free. IHBT.

Name: Anonymous 2009-05-20 16:53

>>7
Is this your first visit to /prog/ or what?

Name: Anonymous 2009-05-20 16:53

>>7
"nigger"
Back to /b/, please.

Name: Anonymous 2009-05-20 17:10

>>1
Huh. Duplicate items are discarded. I guess that's what you'd call a highly unstable sort.

Name: Anonymous 2009-05-20 17:13

>>6
If this were Slashdot, I would mod you -1, Troll for using faggot quotes.

Name: Anonymous 2009-05-20 17:14

>>11
``Qoute'' ``Qoute'' ``Qoute'' ``Qoute'' ``Qoute'' ``Qoute''
``Qoute'' ``Qoute'' ``Qoute'' ``Qoute'' ``Qoute'' ``Qoute''
``Qoute'' ``Qoute'' ``Qoute'' ``Qoute'' ``Qoute'' ``Qoute''
``Qoute'' ``Qoute'' ``Qoute'' ``Qoute'' ``Qoute'' ``Qoute''
``Qoute'' ``Qoute'' ``Qoute'' ``Qoute'' ``Qoute'' ``Qoute''
``Qoute'' ``Qoute'' ``Qoute'' ``Qoute'' ``Qoute'' ``Qoute''
``Qoute'' ``Qoute'' ``Qoute'' ``Qoute'' ``Qoute'' ``Qoute''
``Qoute'' ``Qoute'' ``Qoute'' ``Qoute'' ``Qoute'' ``Qoute''

Name: Anonymous 2009-05-20 18:57

>>12
Well, the faggot quotes are rather off-putting, but I'm a huge fan of spelling trolling memes.

I'm neutral toward you. I have no strong opinion on your post. I read it once. Refrain from faggot quotes in the future.

Name: Anonymous 2009-05-21 0:12

>>12
What the hell are you talking about? >>11 made no spelling mistake. It seems to me like you need to get your eyes checked, dawg.

Name: Anonymous 2009-05-21 0:22

"Quote"

Name: Anonymous 2009-05-21 0:23

``Quote"

Name: Anonymous 2009-05-21 0:40

``Proper quote''.

Name: Anonymous 2009-05-21 1:10

>>17
Punctuation marks belong within the quotation marks, not outside of them.

``Truly proper quote."

Name: Anonymous 2009-05-21 1:32

>>18
"
I don't think so, Tim.

Name: Anonymous 2009-05-21 1:37

const char *>>18 = "Truly proper quote;"

Name: Anonymous 2009-05-21 1:47

>>20.c:1: error: expected identifier or ‘(’ before ‘>>’ token

Name: Anonymous 2009-05-21 1:51

``Truly proper quote''.

Name: Anonymous 2009-05-21 6:38

>>18
That's only the case for periods and commas. Other punctuation may be placed outside of the quotation marks - and perhaps should in most cases.^[1] However, that only matters if you use real quotes. Faggot quotes don't count.

References:
[1] - http://grammar.ccc.commnet.edu/GRAMMAR/marks/quotation.htm

Name: Anonymous 2009-05-21 7:06

“Proper quotes”.

Name: Anonymous 2009-05-21 8:30

>>23
~~Faggot~~ Proper quotes most definitely count.
Fixed that for you there. You should really double check what you write before you hit the reply button. Just a friendly suggestion. :-)

``Proper quotes''.

Name: Anonymous 2009-05-21 9:36

>>25
Those aren't proper. ` is not a punctuation mark on its own. It is called grave (note: NOT apostrophe) and it is used with characters such as ò in non-English languages. Therefore, it has 0 practical use in English and is not proper. Thus, they do not count.

IHBT, good show. It wasn't good, but it made me respond. 2/10.

Name: Anonymous 2009-05-21 9:38

>>26
I think I'll rephrase my last set of lines.

IHBT, good show. It wasn't a quality troll, but it made me respond. 2/10.

Name: Anonymous 2009-05-21 19:02

>>27
Okay.

Name: Anonymous 2009-05-21 19:16

fail

Name: Anonymous 2009-08-16 17:19

quotes don it t green pretty Can this in Learn Javascript python syntax smart especially and up ULTIMATE welcome 40 It equal VOID STATIC PUBLIC main world enlightenment like FTW are prog thread just to developers Watch read Is as another heard undigestable lipids enzymes to so manuals Conceptual ia on you that alive THE i

Name: Anonymous 2010-12-09 1:06

Name: Anonymous 2011-02-04 14:51

Name: Anonymous 2011-02-17 19:55

that's cool and all, but check 'em

Don't change these.

Name:		Email:

Entire Thread Thread List

Tree sort in Haskell

1 Name: Anonymous 2009-05-20 15:25

2 Name: Anonymous 2009-05-20 15:35

3 Name: Anonymous 2009-05-20 15:37

4 Name: Anonymous 2009-05-20 15:41

5 Name: Anonymous 2009-05-20 15:45

6 Name: Anonymous 2009-05-20 15:52

7 Name: Anonymous 2009-05-20 16:46

8 Name: Anonymous 2009-05-20 16:53

9 Name: Anonymous 2009-05-20 16:53

10 Name: Anonymous 2009-05-20 17:10

11 Name: Anonymous 2009-05-20 17:13

12 Name: Anonymous 2009-05-20 17:14

13 Name: Anonymous 2009-05-20 18:57

14 Name: Anonymous 2009-05-21 0:12

15 Name: Anonymous 2009-05-21 0:22

16 Name: Anonymous 2009-05-21 0:23

17 Name: Anonymous 2009-05-21 0:40

18 Name: Anonymous 2009-05-21 1:10

19 Name: Anonymous 2009-05-21 1:32

20 Name: Anonymous 2009-05-21 1:37

21 Name: Anonymous 2009-05-21 1:47

22 Name: Anonymous 2009-05-21 1:51

23 Name: Anonymous 2009-05-21 6:38

24 Name: Anonymous 2009-05-21 7:06

25 Name: Anonymous 2009-05-21 8:30

26 Name: Anonymous 2009-05-21 9:36

27 Name: Anonymous 2009-05-21 9:38

28 Name: Anonymous 2009-05-21 19:02

29 Name: Anonymous 2009-05-21 19:16

30 Name: Anonymous 2009-08-16 17:19

31 Name: Anonymous 2010-12-09 1:06

32 Name: Anonymous 2011-02-04 14:51

33 Name: Anonymous 2011-02-17 19:55

Name: Anonymous 2009-05-20 15:25

Name: Anonymous 2009-05-20 15:35

Name: Anonymous 2009-05-20 15:37

Name: Anonymous 2009-05-20 15:41

Name: Anonymous 2009-05-20 15:45

Name: Anonymous 2009-05-20 15:52

Name: Anonymous 2009-05-20 16:46

Name: Anonymous 2009-05-20 16:53

Name: Anonymous 2009-05-20 16:53

Name: Anonymous 2009-05-20 17:10

Name: Anonymous 2009-05-20 17:13

Name: Anonymous 2009-05-20 17:14

Name: Anonymous 2009-05-20 18:57

Name: Anonymous 2009-05-21 0:12

Name: Anonymous 2009-05-21 0:22

Name: Anonymous 2009-05-21 0:23

Name: Anonymous 2009-05-21 0:40

Name: Anonymous 2009-05-21 1:10

Name: Anonymous 2009-05-21 1:32

Name: Anonymous 2009-05-21 1:37

Name: Anonymous 2009-05-21 1:47

Name: Anonymous 2009-05-21 1:51

Name: Anonymous 2009-05-21 6:38

Name: Anonymous 2009-05-21 7:06

Name: Anonymous 2009-05-21 8:30

Name: Anonymous 2009-05-21 9:36

Name: Anonymous 2009-05-21 9:38

Name: Anonymous 2009-05-21 19:02

Name: Anonymous 2009-05-21 19:16

Name: Anonymous 2009-08-16 17:19

Name: Anonymous 2010-12-09 1:06

Name: Anonymous 2011-02-04 14:51

Name: Anonymous 2011-02-17 19:55