Derailleur gears designed and built in the late 19th century. One example is the Protean two-speed derailleur available on the Whippet safety bicycle. The French bicycle tourist, writer and cycling promoter Paul de Vivie (1853–1930), who wrote under the name "Vélocio", invented a two speed rear derailleur in 1905 which he used on forays into the Alps. Some early designs used rods to move the chain onto various gears. 1928 saw the introduction of the "Super Champion Gear" (or "Osgear") from the company founded by champion cyclist Oscar Egg, as well as the Vittoria Margherita; both employed chainstay mounted 'paddles' and single
Library sort sort it is based on, library sort is a stable comparison sort and can be run as an online algorithm; however, it was shown to have a high probability of running in O(n log n) time (comparable to quicksort), rather than an insertion sort's O(n). The mechanism used for this improvement is very similar to that of a skip list. There is no full implementation given in the paper, nor the exact algorithms of important parts, such as insertion and rebalancing. Further information would be needed to discuss how the efficiency of library sort compares to that of other sorting