Alewife of many native species of fish. In an effort to control them biologically, Pacific salmon were introduced, only partially successfully. As a marine fish, the alewife is a US National Marine Fisheries Service "Species of Concern". Alewives reach a maximum length of about 40 cm (16 in), but have an average length of about 25 cm (10 in). The front of the body is deep and larger than other fish found in the same waters, and its common name is said to come from comparison with a corpulent female tavernkeeper ("ale-wife"). In southwestern Nova Scotia, it is called a kiack
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