News for hackers. Stuff that matters.
Re:Roshi: a CRDT system for timestamped events by noelwelsh on Monday May 12, 2014 @04:07PM (#7735115)
It's an idempotent commutative monoid, so you can encode that quite straightforwardly as a type class.

Twitter's Algebird[1] has a wide range of monoid implementations (in Scala). It's a surprisingly useful type class for something so simple.

I have a talk[2] and some code [3] that goes into more detail on CRDTs and the connection to monoids.

[1:] https://github.com/twitter/algebird

[2:] http://noelwelsh.com/programming/2013/12/20/crdts-for-fun-an...

[3:] https://github.com/noelwelsh/crdt

Re:Roshi: a CRDT system for timestamped events by boothead on Wednesday May 14, 2014 @05:00AM (#7742820)
Thanks Noel, I had seen algebird before - it looks great!
Re:Roshi: a CRDT system for timestamped events by dllthomas on Monday May 12, 2014 @05:39PM (#7735568)
It's only a monoid if there's an identity.