Choreographic Programming in Rust

(github.com)

41 points | by o8vm 1 day ago

13 comments

  • dplyukhin 8 minutes ago
    Curious how this compares to Rust's existing choreographic programming library, ChoRus [1]. Those of you asking for motivation might enjoy the accompanying paper [2], which is really well written. Lindsey Kuper's group has done a ton of great work popularizing choreographic programming as a DSL.

    You can get even more power if you integrate choreographic programming directly into the compiler - for an example of that you can see Choral, an extension of Java that I've been contributing to for a few years [3].

    [1]: https://github.com/lsd-ucsc/ChoRus [2]: https://arxiv.org/pdf/2311.11472 [3]: https://github.com/choral-lang/choral

  • 6gvONxR4sf7o 7 minutes ago
    I hope that eventually choreographic programming is baked into language runtimes to the point that it feels like manually placing certain data on certain parts of RAM/cache. It's one of those ideas that's great, but manual implementations always seem like a mess.
  • sebastianconcpt 1 hour ago
    I really wish our culture to explain the applicability of the things we invent would be way way waaaay stronger.

    Abstractions should be earned.

    Not because executing them is expensive but because understanding them is.

  • zanderwohl 3 hours ago
    I would really like the README to be revised in human English. Claudish makes my brain averse to absorbing the information.
    • rhodey 2 hours ago
      IMO the README is not Claudish, this project is in an area that is more "computer science" than "coding" and there is simply a high bar on whats needed for prior knowledge. I think you could say ELI5 "Explain Like I'm 5" and it probably is possible to do so, but I don't think its correct to say "claudish".
      • zanderwohl 1 hour ago
        I read it and I understand it, but the style of the writing is anathema to me.
      • snitty 1 hour ago
        Pangram rates it (up to "This README is arranged by responsibility:") as 100% AI generated. I'm struggling to disagree.
      • xhevahir 1 hour ago
        I'm noticing an awful lot of tricolon, i.e., naming things in threes. Ive gotten the impression that LLMs are really fond of that device.
    • amelius 2 hours ago
      Can't they train these LLMs to produce human-readable English?

      And human-readable code, for that matter.

    • the__alchemist 2 hours ago
      I have no idea what this project does, and parsed none of the readme!
      • zanderwohl 1 hour ago
        It essentially lets you define a communication protocol where things have to happen in a certain order. At compile-time, your ordering is checked against certain rules, and certain classes of deadlocks and hangs can be avoided. The order of actions is then enforced at runtime.
    • taylorius 3 hours ago
      "It's some form of Claudish, I can't read it."

      "There are few who can. The language is that of Opus 5, which I will not utter here... In the common tongue it says... err.. actually I don't know what it says."

      • elendilm 1 hour ago
        That brought a smile to my face. Nice one.
      • boredatoms 2 hours ago
        we need an AI generated movie remix video for this one
    • tensegrist 3 hours ago
      that's astrish not claudish
  • ch4s3 3 hours ago
    This seems to be a popular idea recently. After reading this paper[1] I ended up building this into my actor based language[2]. It makes a lot of sense in actor based concurrency, I'd be curious to know what rust devs think of this since it's a bit different from how they often do concurrency.

    [1] https://simonjf.com/writing/eventactors.pdf

    [2] https://march-lang.org/docs/choreography/

    • dplyukhin 4 minutes ago
      Wow, March is cool! Are you in touch with Ashton Wiersdorf? He been developing a choreographic programming DSL for Elixir, called Chorex: https://github.com/utahplt/chorex
    • giancarlostoro 2 hours ago
      Have you looked at Microsoft Orleans by chance? I'm curious what you think of it. The concept is Virtual Actors by Microsoft research.

      https://www.microsoft.com/en-us/research/project/orleans-vir...

      I had Claude implement a similar one for me in Rust which I'm pausing for now, I'm prototyping a simpler version of Orleans in Go that I eventually want to port over to Rust as my v2 from scratch. The ideas in Virtual Actors reminded me a lot of Erlang, but simple to use in a language like C# I'm still surprised it didn't take off in other languages.

      Honestly, if Go supported message passing between processes and over the network out of the box, it would make for a slightly more interesting language, I still love Go though.

      • ch4s3 2 hours ago
        This is an interesting question! I'm not an expert in Orleans but I have looked at it alongside koka. The user defined key vs pid distinction is important and using a user defined key like in Orleans has advantages for keeping track of their virtual actors(grains). Their automatic lifecycle management is nice, but you really have to trust the runtime to know when something is really idle. I think their failure handling with auto state restoration is a mistake, recreating an actor with bad state is a recipe for crashes.

        What I have that Orleans is missing is compile time protocol checking, typesd and hash checked remote calls, capability management, cluster authentication, and no stop the world GC. Orleans doesn't have choreography per se, they have sagas as a convention.

        Yeah, GO routines are meant to solve different problems than share nothing actors.

        • giancarlostoro 52 minutes ago
          Nice! I might have to check out yours sometime, I did think about converting a language I built up for .NET with a Python inspired syntax to treat Orleans as a first class citizen as an experiment to see if I could build a sort of DSL for Orleans.

          https://github.com/Giancarlos/Culebral

          I had to pause for now, been building other things I have wanted made for years with Claude, Culebral was my dive into seeing how 1 million tokens in Claude could accomplish, I think current state took under 1 or 2 million tokens from Claude total.

          I know it sounds silly, but the only .NET Pythonesque language I saw available is basically abandonware iirc so I wanted something that was more .NET specific so I could write less code to do the same as I would in C#.

          • ch4s3 35 minutes ago
            That's pretty neat. I love the things I see people doing like this where they build up some cool functionality behind a nice and straightforward syntax.

            Yeah, claude can get pretty far into language projects on 1 million tokens.

  • ashton314 1 hour ago
    If one of the humans involved shows up here, I have a few questions:

    How are you doing endpoint projection?

    What is your KoC strategy?

    What existing research systems (Choral, MultiChor, Chorex, etc.) did you take as inspiration?

    What benefits does your system have over ChorRus?

    • ashton314 1 hour ago
      Also: is this actually a choreography? Or are you doing runtime monitoring to ensure deadlock freedom?
      • o8vm 44 minutes ago
        [flagged]
  • VeninVidiaVicii 44 minutes ago
    The problem with Claudish and this README is that the whole thing is vapid text adding up to nothing in particular. When AI takes over a project like this it really has no goal.

    > Repeated regions add no iteration field to endpoint types, descriptor rows

    So what? Is this a goal or an admission? Is this something you implemented or what was done before?

  • Smoofer 2 hours ago
    multiparty session types are relevant to this: https://dl.acm.org/doi/10.1007/978-3-030-50029-0_8
  • snitty 1 hour ago
    Yes, but what does any of this mean?
  • o8vm 1 day ago
    Hibana now has the capability to build QUIC/HTTP3 in the manner of Hibana Choreography. Check it out here: https://github.com/hibanaworks/hibana-quic
  • kirle_pg 1 hour ago
    [flagged]
  • latencyharbor 1 hour ago
    [flagged]
  • poulpy123 54 minutes ago
    Do you need to do an interpretive dance ?