Alewife station Minuteman Bikeway, Cambridge Linear Park, and the Fitchburg Cutoff Path. Alewife opened on March 30, 1985. Originally only to be a temporary terminus during construction of the Arlington section of the Red Line, Alewife became the regular terminus when the further extension was canceled. The station is named after Alewife Brook, a nearby tributary of the Mystic River, which in turn is named after the alewife fish which inhabits the Mystic River system. Alewife features six pieces of public art which were built as part of the first stage of the Arts on the Line program. Boston transportation planners expected
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