News for hackers. Stuff that matters.
Re:Translating Haskell to C++ metaprogramming by jlarocco on Sunday July 12, 2015 @06:23PM (#9875261)
I don't know why people don't just use Haskell.

C++'s template system has become the ugliest part of the language, both the syntax and the perverse ways people twist the language with it. I understand most of the metaprogramming tricks are in the same vein as "Look what I made in Brainfuck!", and are more about showing off than for serious consideration, but for getting real work done it's a huge headache to work with, and the effort would be better spent doing more interesting things in languages that weren't so hard to use. And it's not every day that I suggest Haskell is easier than something else :-)

Re:Translating Haskell to C++ metaprogramming by banachtarski on Sunday July 12, 2015 @07:27PM (#9875429)
I'll explain it to you, as a person who was a Haskell enthusiast and uses C++ professionally.

The problem with Haskell is that while it is very effective at expressing ideas and logic, it is just as ineffective at expressing runtime behavior. In world where everything is lazily evaluated by default and garbage collected, it is very difficult to reason about how the code will actually execute. Are you trashing the cache? Fragmenting your heap? Are you misusing the instruction cache? For performance reasons, Haskell programmers often need to forcibly make operations strict and turn off the thunk essentially. This is a layer of complexity you don't often see in blogposts and Haskell tutorials. In contrast, I can look at C or C++ code and tell you more or less exactly how it will map to assembly (with some exceptions like when compilers decide to inline).

So in short, that Haskell you know is not the full story. I've written some Haskell programs and tried very, very hard to make them fast (they were parallelized too). At the end of the day, it's hard for a language to completely outclass another one because there are tradeoffs and life isn't so simple.

Re:Translating Haskell to C++ metaprogramming by raphaelss on Sunday July 12, 2015 @07:52PM (#9875526)
Thank you.

Haskell is no bed of roses and C++ is not all that bad.

Some of us write real time signal processing code and C++ is a viable choice in this context.

Re:Translating Haskell to C++ metaprogramming by notthemessiah on Sunday July 12, 2015 @09:35PM (#9875885)
"Bed of roses" seems like a weird idiom because roses have thorns.
Re:Translating Haskell to C++ metaprogramming by raphaelss on Sunday July 12, 2015 @10:01PM (#9875960)
True. I did not think about it this way and just went with a common expression.

Feel free to read it as "Haskell isn't all sunshine and rainbows."

To be clear (before you say that "sunshine and rainbows" seems like a weird idiom because sunshine causes cancer), I meant that I think Haskell also has disadvantages.

Re:Translating Haskell to C++ metaprogramming by notthemessiah on Sunday July 12, 2015 @10:22PM (#9876019)
Makes more sense when you look into the etymology.

https://en.wiktionary.org/wiki/bed#Etymology

from Old English bedd (“bed, couch, resting-place; garden-bed, plot”)

Re:Translating Haskell to C++ metaprogramming by codygman on Sunday July 12, 2015 @08:40PM (#9875717)
Well, you can avoid most problems by remembering the following quote:

"you usually want your data structures to be as strict as possible, but your control flow to be as lazy as possible"

Here's something else that might be of interest to you:

http://johantibell.com/files/haskell-performance-patterns.ht...

> I've written some Haskell programs and tried very, very hard to make them fast (they were parallelized too).

Can you share these? I'm very interested in a Haskell which is both effective at expressing ideas and logic and is very performant (I also think it's farther along at doing so than you give it credit for).

Re:Translating Haskell to C++ metaprogramming by banachtarski on Sunday July 12, 2015 @09:36PM (#9875888)
One important thing about performance is that guaranteeing good throughput and latency are two separate things.

I read all the books, all the blogposts and papers; trust me, I did the obvious things. Even if you make your data structures tight, the problem isn't so much that the program runs slow on average. The problem is that it is hard to predict the runtime performance characteristics, let alone guarantee them.

Re:Translating Haskell to C++ metaprogramming by ebiester on Sunday July 12, 2015 @08:35PM (#9875692)
Would you mind writing this blog post? I think some examples would be valuable to many people.
Re:Translating Haskell to C++ metaprogramming by jlarocco on Monday July 13, 2015 @12:06AM (#9876319)
That reply came off a little condescending.

I'm not some kind of Haskell zealot, and I haven't even used it in several years. That said, I'm well aware of the downsides of Haskell, and I've pointed out on numerous occasions that "real life" Haskell doesn't match up with the pure, lazy Haskell people often talk about.

However, the reality is that people who really care about performance and predictability in C++ aren't doing crazy template metaprogramming because, although not as bad as Haskell, it's also difficult to reason about and understand what's going on under the hood.

My guess is that every time somebody has said, "I translated this Haskell code to C++ metaprogramming," they could have just used Haskell with no negative repercussions.

Re:Translating Haskell to C++ metaprogramming by banachtarski on Monday July 13, 2015 @04:55AM (#9877039)
I think that's probably mostly accurate.

That said, I do use templated code in my inner loops even. After all, the benefit of generics is that you do the work at compile time instead of runtime (no casting, data marshalling is tight, etc).

Even with code that needed to be significantly templatized (as is the case with many core libraries), I have to give C++ a clear edge as far as runtime debuggability and performance is concerned.

Re:Translating Haskell to C++ metaprogramming by pjmlp on Monday July 13, 2015 @03:52AM (#9876897)
Just upvoted you.

Yes, but C++ enjoys profilers like Instruments, Visual Studio Profiler, Intel Amplifier among many others that allow to check how all that meta-programming is affecting the application, while Haskell tooling is much more limited.

Re:Translating Haskell to C++ metaprogramming by chongli on Sunday July 12, 2015 @06:28PM (#9875278)
I don't know why people don't just use Haskell.

Because perception is everything in this business. Haskell is perceived to be an impractical, academic language. Therefore, people refuse to use it and instead try to translate lessons they learned from it to "more practical" languages such as C++.

If everyone was working solo and didn't need to justify their decisions to others, maybe Haskell would catch on faster. As it is, people seem to find it harder to convince others in their groups/teams/companies to use Haskell than to simply go with what everybody else is using.

Re:Translating Haskell to C++ metaprogramming by SamReidHughes on Sunday July 12, 2015 @07:35PM (#9875458)
Haskell's perceived as an impractical language because it is one †. There aren't many projects where you'd get any plausible benefit from using Haskell instead of some other reasonable garbage collected language. Lazy evaluation is a big risk, if you aren't writing programs that start and finish. It sure is one that I've suffered from. At the line-by-line level, purely functional code also takes more effort to edit, once written, than imperative code.

†Edit: Well, it's practical for some stuff, but it's not particularly more practical than other languages, and there's a big spooky bit of danger that comes with it.

Re:Translating Haskell to C++ metaprogramming by codygman on Sunday July 12, 2015 @08:35PM (#9875691)
> Haskell's perceived as an impractical language because it is one †.

Theoretically maybe ;)

The real world disagrees with you however:

https://www.fpcomplete.com/business/haskell-industry/

https://wiki.haskell.org/Haskell_in_industry

> At the line-by-line level, purely functional code also takes more effort to edit, once written, than imperative code.

How? You can locally reason about purely functional code which makes it much easier to edit then it's imperative counterpart which likely depends on global mutable state.

> Lazy evaluation is a big risk, if you aren't writing programs that start and finish.

Have you written much lazy evaluated code? Have you written much Haskell code?

> and there's a big spooky bit of danger that comes with it.

Can you elaborate on this? It sounds like "Haskell is bad because reasons that are spooky".

Re:Translating Haskell to C++ metaprogramming by efnx on Monday July 13, 2015 @01:46AM (#9876631)
Dude - stop trying to explain to HN how great Haskell is. The longer it takes people to catch on the more of a head start we get. In the mean time we can continue to be extremely productive writing programs we can maintain easily and refactor confidently without unit tests, while reaping the benefits of a great community that provides an awesome standard library and thousands of other useful packages (all in a cohesive, standard format).

It may not be as fast as hand optimized C. It can be within a factor of 2. Though it can be cross compiled to many platforms without any changes.

But I digress - it's my secret weapon and I'd like to keep it that way ;)

Re:Translating Haskell to C++ metaprogramming by deeviant on Sunday July 12, 2015 @09:27PM (#9875870)
You link two cherry picked pro-Haskell links as proof that "the world believes that Haskell's is totally practical language"?

Good grief.

Re:Translating Haskell to C++ metaprogramming by codygman on Monday July 13, 2015 @02:54AM (#9876769)
I was never trying to prove "the world believes that Haskell's is totally practical language".

My response was purely a rebuttal to:

"Haskell's perceived as an impractical language because it is one"

The "cherry picked pro-Haskell links" were picked because they link to examples of Haskell's practical uses in industry.

Should I have created a faulty rebuttal that didn't list real world counter-examples of "Haskell's perceived as an impractical language because it is one"?

I don't think I could find a link to practical uses of any language in industry that wasn't "cherry picked".

Re:Translating Haskell to C++ metaprogramming by SamReidHughes on Sunday July 12, 2015 @09:45PM (#9875918)
The spooky danger comes from lazy evaluation.

The "line-by-line" level has nothing to do with global mutable state. It has to do with locally mutable state. It's a lot simpler to change code that is written in terms of for loops and accumulator variables, than it is to change code written in terms of maps, folds, intercalates, whatever.

In any reasonably architected software, you can see how a function depends on global state by looking at its argument list. Those that use database connections take the database connection. Those that create database connections receive a parameter that tells them what to connect to. Pretty much everything writes log messages. If you're in a position to choose Haskell, then you're also in a position to make your software this way.

Re:Translating Haskell to C++ metaprogramming by phamilton on Monday July 13, 2015 @12:30AM (#9876406)
I disagree on the for loops claim. A well written for loop is generally a decomposed pipeline of an optional filter/takeWhile plus a map plus an optional reduce. Easy-to-edit for loops separate those concerns. Easy-to-edit functional programs separate those concerns. It's all the same.

As far as "you can see how a function depends on global state by looking at its argument list" you are actually referencing systems that avoid global state. Dependency Injection is the process of taking global state and making it local state.

Re:Translating Haskell to C++ metaprogramming by SamReidHughes on Monday July 13, 2015 @01:54AM (#9876653)
A function that takes a database connection as a parameter does use global state, the state in question being the world outside the process.

If you want some convincing about the for loops claim, well, first I recommend considering how keyboard users often overlook cases where using a mouse would be more efficient, and then I recommend trying some programming contest like the Google Code Jam using Haskell. Then try using C++, or D or something. Once upon a time, I didn't do programming contests, but some people from IRC got me to try the Code Jam. I thought I'd use Haskell, being very familiar with it, and the experience was a most illuminating disaster. On the other hand, C++ worked out pretty well, even though I was a total cargo cult functional programming weenie at the time and had a real bad attitude about C++, while having only used it for a couple of college classes. You'll find yourself much more aware of how much time you spend stumbling over functional code after that.

Re:Translating Haskell to C++ metaprogramming by codygman on Monday July 13, 2015 @02:49AM (#9876762)
> some people from IRC got me to try the Code Jam. I thought I'd use Haskell, being very familiar with it, and the experience was a most illuminating disaster. On the other hand, C++ worked out pretty well, even though I was a total cargo cult functional programming weenie at the time and had a real bad attitude about C++

Were you familiar with pure functional data structures and algorithms or at least simulating imperative ones with ST when needed? If not, I don't think you can fairly say that Haskell is bad for programming contests whereas C++ worked out pretty well.

You at least need to compare the two with an equivalent knowledge of implementing algorithms with each, not that figuring out or even approximating that equivalence would be easy .

> You'll find yourself much more aware of how much time you spend stumbling over functional code after that.

I'm well aware of when/how much I stumble over functional code since I still have vastly more experience with the imperative paradigm.

All I can do is try and keep an open mind to logical arguments and keep writing code in multiple languages and multiple paradigms to know what the best answer is for a given scenario or set of scenarios.

> how keyboard users often overlook cases where using a mouse would be more efficient

Don't see how this is relevant, but I'll bite... what cases would this be? I of course agree that gaming or navigating a 3d world is better with a mouse, but I struggle to see where programming related tasks would be better suited to using mouse.

Re:Translating Haskell to C++ metaprogramming by SamReidHughes on Tuesday July 14, 2015 @03:22AM (#9883288)
Now that I'm done putting 900 miles on my odometer, let me expand on that. The ST monad is not the answer. If you're writing code and suddenly you realize you need to modify state, there's a big difference between adding a variable, and rewriting the whole thing to sit inside the ST monad. And if you put everything inside the ST monad in the first place, you're working with a much more cumbersome imperative language than one where you have to write newSTRef for every variable you create.
Re:Translating Haskell to C++ metaprogramming by SamReidHughes on Monday July 13, 2015 @02:29PM (#9879989)
As for Haskell, I was... fully functional, programming with... multiple techniques.
Re:Translating Haskell to C++ metaprogramming by efnx on Monday July 13, 2015 @01:49AM (#9876638)
Yeah, for and while loops can be done with a simple fold - accumulating a tuple. But you've got so many other options.
Re:Translating Haskell to C++ metaprogramming by codygman on Monday July 13, 2015 @01:11AM (#9876536)
> It's a lot simpler to change code that is written in terms of for loops and accumulator variables, than it is to change code written in terms of maps, folds, intercalates, whatever.

for loops are less structured than maps or folds meaning that divining the meaning of one is more difficult. I think that for loops seem easier because many developers have a lot of previous experience with imperative constructs.

> In any reasonably architected software, you can see how a function depends on global state by looking at its argument list.

Most code isn't reasonably architected.

> If you're in a position to choose Haskell, then you're also in a position to make your software this way.

But then you lose out on all of the other advantages of Haskell. I'd love to hear your responses to the reasons why the Haxl team at facebook chose Haskell. Here's a link:

https://news.ycombinator.com/item?id=7874537

Re:Translating Haskell to C++ metaprogramming by mightybyte on Monday July 13, 2015 @03:12AM (#9876803)
> Lazy evaluation is a big risk, if you aren't writing programs that start and finish.

No it is not. I've been writing Haskell full-time for five and a half years and I can count on one hand the number of times that lazy evaluation has been a significant problem.

> At the line-by-line level, purely functional code also takes more effort to edit, once written, than imperative code.

This couldn't be further from the truth. Haskell's ease of maintenance is vastly better than every other language I've used because of purity and its much more advanced type system. I've had a colleague make a highly non-trivial sweeping change to a 2500 line application I had written that they had not worked with before and their change worked literally the first time they got it to compile. This is not one of those statements of "if it compiles, it works", which are obvious hyperbole to make a point. It's an actual experience I've had that happened exactly that way. My coworker and I were rather surprised and we both agreed that there's no way that could have happened in any other language in mainstream use today. It's actually still in our commit log with the description "Godly refactoring".

Re:Translating Haskell to C++ metaprogramming by SamReidHughes on Tuesday July 14, 2015 @04:05AM (#9883432)
Refactorings in Haskell are relatively safe because you tend to be forced to acknowledge changes in a type or function's behavior at every place it's used. For example, if you add a field to a datatype, every pattern binding will have to recognize that fact. But for every place where that's the case in Haskell, you can accomplish the same thing in other languages. For example, if you add a field to a struct in C, you can rename its other fields, and then fix up every usage in your program. Other tricks include renaming a function you've changed, adding a dummy parameter, and of course, putting something in a wrapper type while you do the refactoring.

Haskell's type system (assuming you mean with GHC extensions because you called it advanced) only gives you an advantage in cases where other languages would have to resort to reflection or dynamic casts, i.e. specifically where they give up type safety and you'd miss a recompilation. In reasonable languages with generics, like C#, this is quite rare. For example, once in a while, in C#, you might wish you had associated types (or functional dependencies).

Re:Translating Haskell to C++ metaprogramming by oever on Sunday July 12, 2015 @06:37PM (#9875300)
Haskell is a great language. But there are large codebases out there in C++. Porting those is often not feasible. Yet, Haskell can serve as a great inspiration of how to write clean code. C++ does not have the limitations/strictness of Haskell, but that does not mean that a programmer cannot apply the rigor of Haskell to C++ code.

Blasien is meant as a way to improve software that works with XML. Big packages like LibreOffice and Calligra could benefit from it without switching to Haskell.

In fact, I've not figured out yet how to bring the features of Blasien (literal XML and compile time schema validation) to Haskell.

Re:Translating Haskell to C++ metaprogramming by banachtarski on Sunday July 12, 2015 @10:17PM (#9876007)
Agreed. While I would never use Haskell to, say, right a next gen graphics engine, I can confidently say that learning to write idiomatic Haskell code has improved my C++ code.
Re:Translating Haskell to C++ metaprogramming by pjmlp on Monday July 13, 2015 @03:54AM (#9876904)
Specially with C++14, algorithms and functional libraries.
Re:Translating Haskell to C++ metaprogramming by banachtarski on Wednesday July 15, 2015 @07:17PM (#9894613)
/s/right/write
Re:Translating Haskell to C++ metaprogramming by cies on Sunday July 12, 2015 @06:26PM (#9875271)
Haskell community is growing quite fast it seems.
Re:Translating Haskell to C++ metaprogramming by pjmlp on Monday July 13, 2015 @03:39AM (#9876863)
> I don't know why people don't just use Haskell.

Because sadly it isn't a first class language in OS vendor's SDKs.

Even Swift and F# have more possibilities to succeed in the industry, exactly because of that.

Re:Translating Haskell to C++ metaprogramming by halayli on Sunday July 12, 2015 @09:19PM (#9875833)
You're comparing apples and oranges.