Package org.roaringbitmap.art
package org.roaringbitmap.art
-
ClassDescriptionvisit the art tree's space through a stack which records the deep first visiting paths.See: https://db.in.tum.de/~leis/papers/ART.pdf a cpu cache friendly main memory data structure.visit the leaf node space in descending orderTo support the largest 2^48 different keys,we almost need 2^18 Container arrays which holds 2^31 - 8 Containervisit the leaf node space in ascending order.