>it supports O(1) lookup vs. needing a hierarchical search

Bear in mind that H3 only has 16 levels of resolution, so traversing from top level down to the square-metre level is still a constant time operation i.e. O(16)