Skip Navigation

InitialsDiceBearhttps://github.com/dicebear/dicebearhttps://creativecommons.org/publicdomain/zero/1.0/„Initials” (https://github.com/dicebear/dicebear) by „DiceBear”, licensed under „CC0 1.0” (https://creativecommons.org/publicdomain/zero/1.0/)EX
Posts
0
Comments
453
Joined
2 yr. ago

  • I made this mistake for ages because Haskell is so popular and it's functional and pure, but it's not actually a requirement for functional languages to be pure. OCaml isn't.

    I didn't say that FP languages have to necessarily be pure, just that FP languages tackle the problem of mutation by arranging programs such that most things are typically pure and side effects typically happen at the periphery (logging is probably the one exception, though). This is true even in FP languages that allow arbitrary side effects in functions, it's just not enforced by a compiler.

    I agree Rust code has a different feel to OCaml code but that's because it makes some things easier (e.g. mutation, vectors). You still could write Rust as if it was OCaml (except for the lack of currying), it's just that nobody does that because it sucks.

    That's the entire point, though. It's all about what the language emphasizes and makes easy to do. If it's unnatural to write a functional program in Rust and no one does it, then it's not really reasonable to call it a functional language. Writing functional programs is not idiomatic Rust, and that's okay.

  • Fundamentally it's a language oriented around blocks of statements rather than composition of expressions. Additionally, it takes a different approach to the mutation problem than FP languages: where FP seeks to make most things pure and push mutation and side effects to the edges of the program, Rust uses its type system to make such mutation and side effects more sane. It's an entirely different philosophy when it comes to programming. I don't think either approach is necessarily better, mind you, just a different set of tradeoffs.

    I'm a professional Haskell developer and am very much immersed in FP. When I read Rust code, I have to completely shift my thinking to something much more imperative. Whereas if I read, say, Ocaml, the difference is mostly syntactic. This isn't a slight, mind you. I quite like Rust. But it's a very different paradigm.

  • Obviously there's a small handful of things that would require a reboot, but unlike Windows, the vast majority of programs in user space don't require reboots on update.

    There's also the fact that restarting Windows to update is a much slower and more disruptive experience than restarting Linux.

  • Vim is extremely feature-rich, and people that think otherwise don't really know how to use vim. Saying vim doesn't have a lot of features is just a meme that isn't true.

    Also, the vim plugin for vscode is kind of a joke compared to what vim can do. It's very "surface-level" with minor emulation of some of the common keybinds.

  • After having my honeymoon practically ruined by an owner's insane rules (posted EVERYWHERE throughout the place), I've vowed to never use an Airbnb again. Plus the junk fees are fucking insane.

    Give me a proper hotel with proper service any day of the week.

  • TikTok screentime

    Jump
  • Spoken like a true addict.

    Tiktok is genuinely terrible, as is Facebook and Instagram (though TikTok is somewhat worse).

    You're on Lemmy. People here don't like Facebook or Instagram either.

  • It's funny you mention Reddit because there was a subreddit dedicated to making fun of shit "centrist" takes like yours: https://www.reddit.com/r/ENLIGHTENEDCENTRISM/.

    The fact is that politics in the US is skewed so far to the right that the options are center-right (Democrats) or far, extremist right (Republicans).

  • I hate it

    Jump
  • All it means is if you were to reverse the order of the characters, you'd get the same string you started with. So "dog" isn't a palindrome because when you reverse it, you get "god". "dog god" is a palindrome, though, because if you read it backwards, it's also "dog god".

  • Your post only showed adding functionality over the algebra, not new types on which the algebra operates (or "sorts", as they are otherwise known). In other words, you can't easily extend Expr to support Boolean logic in addition to addition itself. For a concrete example, how could you represent ternary operators like in the expression 2 + 2 == 4 ? 1 : 2, such that it's well typed and will never result in an exception? With GADTs, this is very simple to do:

     haskell
        
    data Expr a where
      Lit :: Int -> Expr Int
      Add :: Expr Int -> Expr Int -> Expr Int
      Eq :: Expr Int -> Expr Int -> Expr Bool
      If :: Expr Bool -> Expr Int -> Expr Int ->  Expr Int
    
    eval :: Expr a -> a
    eval expr = case expr of
      Lit n -> n
      Add a b -> eval a + eval b
      Eq a b -> eval a == eval b
      If p a b -> if eval p then eval a else eval b
    
    -- >> eval example == 1 => true
    example :: Expr Int
    example =
      If ((Lit 2 `Add` Lit 2)  `Eq` Lit 4) (Lit 1) (Lit 2)
    
      
  • I hate it

    Jump
  • It's not complicated at all: https://en.m.wikipedia.org/wiki/Palindrome. Not really something that's education-specific, in this instance (though I suppose it's commonly used in entry-level programming classes since it's a simple concept).

  • This is a very common toy example we use in Haskell, though honestly this OOP version leaves a lot to be desired, comparatively

    The issue is that it tries to shoehorn separation of data and functions on data into a paradigm that's fundamentally about fusing those two things together.

    Here's the Haskell version. Note how much simpler it is because data and functions are separate:

     haskell
        
    data Expr
      = Lit Int
      | Add Expr Expr
    
    eval :: Expr -> Int
    eval expr = case expr of
      Lit n -> n
      Add a b -> eval a + eval b
    
    print :: Expr -> String
    print expr = case expr of
      Lit n -> show n
      Add a b -> "(" ++ print a ++ " + " ++ print b ++ ")"
    
      

    Typescript can do something similar:

     typescript
        
    type Expr = {
      kind: 'Lit',
      value: number
    } | {
      kind: 'Add',
      left: Expr,
      right: Expr
    }
    
    function eval(expr: Expr): number {
      switch(expr.kind){
        case 'Lit': return expr.value;
        case 'Add': return eval(expr.left) + eval(expr.right);
        default:
          const _impossible: never = expr;
          return _impossible;
    }
    
    function print(expr: Expr): string {
      switch(expr.kind){
        case 'Lit': return `${expr.value}`;
        case 'Add': return `(${print(expr.left)} + ${print(expr.right)})`;
        default:
          const _impossible: never = expr;
          return _impossible;
    }
    
      

    Both the OOP approach and Typescript itself struggle with additions to the algebra composed of different types, however. For example, imagine extending it to handle booleans as well, supporting equality operations. It's difficult to make that well-typed using the techniques discussed thus far. In Haskell, we can handle that by making Expr a GADT, or Generalized Algebraic Data Type. That article actually already provides the code for this, so you can look there if you're curious how it works.