I removed a user from a folder in SpiceDB, got the write acknowledged, and asked SpiceDB whether that user could still read a document in the folder. It said yes. For up to 4.9 seconds.
That is not a bug. It is the default consistency mode doing what it says, and it is exactly the window the Zanzibar paper's zookies exist to close. The paper closes it with Spanner and TrueTime. Almost nobody outside Google has TrueTime, so I wanted to know what SpiceDB, Permify, OpenFGA, Ory Keto and Warrant put in its place, down to the SQL.
I covered the paper itself (tuples, the new enemy problem, zookies, Leopard) in Google Zanzibar Deep Dive , so this one starts where that left off.…