Tin whistle part of several folk traditions. Whistles are a prevalent starting instrument in English traditional music, Scottish traditional music and Irish traditional music, since they are often cheap (under US$10), relatively easy to start with (no tricky embouchure such as found with the flute), and the fingerings are nearly identical to those on the traditional six holed flute (Irish flute, baroque flute). The tin whistle is a good starting instrument to learn the uilleann pipes, which has similar finger technique, range of notes and repertoire. The tin whistle is the most popular instrument in Irish traditional music today. In recent years
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