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
Block sort Block sort Block sort, or block merge sort, is a sorting algorithm combining at least two merge operations with an insertion sort to arrive at in-place stable sorting. It gets its name from the observation that merging two sorted lists, and , is equivalent to breaking into evenly sized "blocks", inserting each block into under special rules, and merging pairs. One practical algorithm for O(log n) in place merging was proposed by Pok-Son Kim and Arne Kutzner in 2008. The outer loop of block sort is identical to a bottom-up merge sort, where each "level" of the sort merges pairs