Tin whistle all the holes closed, the whistle generates its lowest note, the tonic of a major scale. Successively opening holes from the bottom upward produces the rest of the notes of the scale in sequence: with the lowest hole open it generates the second, with the lowest two holes open, it produces the third and so on. With all six holes open, it produces the seventh. As with a number of woodwind instruments, the tin whistle's second and higher registers are achieved by increasing the air velocity into the ducted flue windway. On a transverse flute this is generally done by
Finger search in rank. If "x" and "y" are the "i"th and "j"th largest elements in the structure, then the difference in rank is |"i" - "j"|. If a normal search in some structure would normally take O(f("n")) time, then a finger search for "x" with finger "y" should ideally take O(f("d")) time. Remark that since "d" ≤ "n", it follows that in the worst case, finger search is only as bad as normal search. However, in practice these degenerate finger searches do more work than normal searches. For instance, if f("n") is log("n"), and finger search does twice as many comparisons