Channel Sharding in Go

Please see the bottom of this issue for a programming note! Correctness conditions constrain the sequences of events that are allowed to occur in a system like a database. If we observe this series of events: READ x -> 8 SET x = 3 READ x -> 8 READ x -> 3 We might say that consistency has been violated (it's important to remember: this is the...

It is CIDR time and that means there is a lot of out-there papers in the world of databases to look at. If you are not familiar, CIDR is the Conference on Innovative Data Systems Research, which basically means it's a conference for academics to present their slightly goofier, slightly more esoteric, slightly more half-baked ideas. Sadly if you...

My roommate and I are in a war with UPS. I came home the other day to find she’d left this note on our front door: It would appear she also has some kind of additional beef with DHL ("an even more evil company than UPS"). I don’t know anything about that and I’m not getting involved. I think there’s some problem with the app that my landlord...

Ancestry I came across a cool algorithm recently for being able to efficiently answer ancestor queries in a tree ("is x an ancestor of y"). The trick is to assign to each node in the tree an interval [x, y] such that for any node, its children's ranges are contained within its range. It's easy to construct such ranges by doing a depth-first...

Happy new year, nothing too deep this week because I am traveling. If you read NULL BITMAP this year you have my gratitude. Peace and love. One of the transformational moments for me in "coding" specifically was when reviewing the code of one of the more effective programmers I know. We had a DAG, or something. Quick background, a DAG, or...