Derailleur gears a detent or ratchet mechanism which stops the gear lever, and hence the cable and the derailleur, after moving a specific distance with each press or pull. Indexed shifters require re-calibration when cables stretch and parts get damaged or swapped. On racing bicycles, 10-gear rear cassettes appeared in 2000, and 11-gear cassettes appeared in 2009. Most current mountain bicycles have either. Many modern, high-end mountain bikes have begun using entirely one chain ring drivetrains, with the industry constantly pushing the number of rear cogs up and up, as shown by SRAM's Eagle groupsets (1 by 12) and Rotor's recent 1
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