Depth for nid (0 for roots). No TKey hash. nid must be live.
nid
TKey
int depthOfNid(int nid) => _store.depthByNid[nid];