News for hackers. Stuff that matters.
Re:The Most Important Language Feature No One Talks About by loup-vaillant on Monday October 19, 2009 @11:03AM (#890177)
In Haskell, what you are talking about sounds like type-based search. Like, if you know you're looking for a function of type `[Int] -> Int`, you probably want `sum` or `product` (which are of the compatible type `Num n => [n] -> n`). Am I right?

My first guess is that this kind of search is possible in other languages, yet easier and more accurate in Haskell and ML because their type system is paranoid, not because it is expressive.

Re:The Most Important Language Feature No One Talks About by jerf on Monday October 19, 2009 @11:23AM (#890221)
http://www.haskell.org/hoogle/?hoogle=[Int]+->+Int

Unrelated to that link: "Paranoid" and "expressive" are... hard to relate to each other. I certainly can't call them opposing forces in type signatures. It's a more complicated relationship. Type signatures that can carry lots of information can be both very "paranoid" (excluding many possibilities) while at the same time being very expressive (permitting many possibilities). In English that doesn't make much sense, but it makes perfect sense in the context of something like Haskell's type system, or other similarly carefully-crafted ones.

Re:The Most Important Language Feature No One Talks About by 10ren on Tuesday October 20, 2009 @07:41AM (#892214)
That's a startlingly awesome search engine, especially in its suggestions ("did you mean: ").

http://www.haskell.org/hoogle/?hoogle=[a]+->+maybe+a

But it seems to suggest many non-exact matches, like google does. Useful in a search engine, but not for seeking an exact function - though I guess it doesn't hurt to have too many results, provided the exact ones are always first. (I don't know enough Haskell to be certain)

Re:The Most Important Language Feature No One Talks About by 10ren on Tuesday October 20, 2009 @07:34AM (#892208)
That seems right, though I was thinking more of alternate ("union"?) types, like `A -> A | null`. That's the expressive part.

(nb: I'm not a Haskell user, so my syntax aims to be more suggestive than correct. I only know about it from some paper I came across).

But you're right you could do that example in Java (4eg): int xxxxx(int[] x)

Re:The Most Important Language Feature No One Talks About by loup-vaillant on Tuesday October 20, 2009 @11:29AM (#892546)
In Haskell, what you call a union type is more often called "sum type", or "tagged union". You declare them this way (your syntax was quite good):

    data IntOrNothing = AnInteger Int
                      | Nothing
You can use it that way:

    test :: IntOrNothing -> bool -- optional type declaration
    test AnInteger i -> True
    test Nothing     -> False
This is not overloading. This is the same function. I also can write it this way:

    test :: IntOrNothing -> bool -- optional type declaration
    test intOrNot = case intOrNot of
                      AnInteger i -> True
                      Nothing     -> False
So, the "choice" of union type is in the world of values, not in the world of types. Therefore, it isn't particularly relevant in the case of a type-based search.