Sparse hint match