Tin whistle The whistle's fingering system is similar to that of the six hole, "simple system English flutes" ("simple" in comparison to Boehm system flutes). The six hole, diatonic system is also used on baroque flutes, and was of course well known before Robert Clarke began producing his tin whistles. Clarke's first whistle, the Meg, was pitched in high A and was later made in other keys suitable for Victorian parlour music. The company showed the whistles in The Great Exhibition of 1851. The Clark tin whistle is voiced somewhat on an organ-pipe with a flattened tube forming the lip of the
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