Alewife Cambridge, and Somerville to the Mystic River. The brook gives its name to the Alewife Brook Parkway and the Alewife Brook Reservation. The Red Line (MBTA) of Boston's T ends at the Alewife station, so the name of this fish adorns the front of every northbound Red Line train. In the Southeast US, when sold and used as bait, the fish is often referred to as "LY". Both anadromous and landlocked forms occur. The landlocked form is also called a sawbelly or mooneye (although this latter name is more commonly applied to "Hiodon" spp.). Adult alewives are caught during their
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