This suggests the following algorithm: Use parallel comparison to find the index i such that sketch(xi-1) ≤ sketch(q) ≤ sketch(xi).
Ovo prati sledeći algoritam: Koristi se paralelna komparacija da se nađe sledeći indeks i tako da važi sketchsketch(xi-1) ≤ sketch(q) ≤ sketch(xi).