Arrays of existence bits