Multi-index techniques allows the very fast computation of top-k queries (Norouzi et al., 2012) on the Hamming space.
we favor the parentship distance by selecting first the signatures where one bit differs from the parent's one.