'Can Jane open this file?' asked millions of times a second, across nested groups. How Google's Zanzibar answers it fast

Zanzibar answers millions of permission checks per second across Drive, YouTube and Photos. Deeply nested groups would make that a graph walk on the hot read path. Leopard replaces the...