Jason (jcreed) wrote,
Jason
jcreed

Here's someone's blog post about a category-theoretic thread of thinking for resolving two edits to the same text, a la version control systems, that is new to me. What's interesting about it is that it describes a category that has all pushouts, which goes against the intuition that not all pairs of edits have a sensible resolution. It resolves this dissonance by admitting into the category more objects than you might have expected, including ones with "two parallel tracks" at the site of the conflicting edits, thereby postponing the conflict resolution step to a human decision of how to linearize the conflict-state object. I don't fully see how this works out, but I rather like the sound of it.
Tags: category theory, math, version control
Subscribe

  • (no subject)

    Something that's bugged me for a long time is this: How many paths, starting at the origin, taking N steps either up, down, left or right, end up at…

  • (no subject)

    Still sad that SAC seems to end up being as complicated as it is. Surely there's some deeper duality between…

  • (no subject)

    I had already been meaning to dig into JaneSt's "Incremental" library, which bills itself as a practical implementation (in ocaml) of the ideas in…

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 11 comments

  • (no subject)

    Something that's bugged me for a long time is this: How many paths, starting at the origin, taking N steps either up, down, left or right, end up at…

  • (no subject)

    Still sad that SAC seems to end up being as complicated as it is. Surely there's some deeper duality between…

  • (no subject)

    I had already been meaning to dig into JaneSt's "Incremental" library, which bills itself as a practical implementation (in ocaml) of the ideas in…