News for hackers. Stuff that matters.
Re:Miranda released as free software by ncmncm on Saturday February 29, 2020 @04:52PM (#22453383)
Just for comparison, C++ running the shortest, simplest possible quicksort does 100,000,000 32-bit ints in 8s. Three more lines, and it's 3.4s. That's 1.3ns each time it looks at an element.

So when you are already giving up an order of magnitude or two, another doesn't matter so much. It pays then to steer the conversation toward other merits.

Re:Miranda released as free software by yatac42 on Saturday February 29, 2020 @05:06PM (#22453498)
> C++ and the shortest, simplest possible quicksort

wk_end was talking about "functional pseudo-quicksort" on immutable linked lists. You're presumably talking about a proper quicksort on mutable arrays. That's comparing apples to oranges.

And even if you weren't, how is that an argument? Person A says "X is faster than Y", then person B says "Actually I just ran X and it took 10x longer than Y" and then you say "Well Z, which isn't even part of this discussion, is 1000x faster than both X and Y, so your argument is invalid". How does that follow?

Re:Miranda released as free software by ncmncm on Saturday February 29, 2020 @05:16PM (#22453553)
It means that speed is not a very interesting basis for comparing them. If you cared much about speed, you would look elsewhere.
Re:Miranda released as free software by yatac42 on Saturday February 29, 2020 @05:55PM (#22453784)
Again I want to emphasize that you were comparing different algorithms on different data structures. It's like someone made a benchmark using the naive recursive Fibonacci definition and then you implemented the iterative version in another language and concluded from that that the other language must be much faster. The different algorithm is what gave you (most of) the speed up, not the language.

I mean, I don't doubt that C++ is in fact faster than Haskell, just not by that much.

Re:Miranda released as free software by kick on Saturday February 29, 2020 @05:47PM (#22453739)
Their criticism is fair: I have been making a performance argument. I do think they've misinterpreted my performance argument, though, which I'll get to. (There's a lot of backlog I need to catch up with; this thread is very large and my typing speed is significantly faster than the speed at which I can think.)