Alewife (or kyack). In Atlantic Canada it is known as the gaspereau, from the Acadian French word "gasparot", first mentioned by Nicolas Denys. William Francis Ganong, New Brunswick biologist and historian, wrote: Gaspereau, or Gasparot. Name of a common salt-water fish of Acadia (also called alewife), first used, so far as I can find, by Denys in 1672. Nowhere can I find any clue to its origin. It seems not to be Indian. Acadians named two rivers after the fish, the Gaspereau River in Nova Scotia and the Gaspereaux River in New Brunswick. In eastern Massachusetts, Alewife Brook flows through Arlington,
Tournament sort Tournament sort Tournament sort is a sorting algorithm. It improves upon the naive selection sort by using a priority queue to find the next element in the sort. In the naive selection sort, it takes O("n") operations to select the next element of "n" elements; in a tournament sort, it takes O(log "n") operations (after building the initial tournament in O("n")). Tournament sort is a variation of heapsort. Tournament replacement selection sorts are used to gather the initial runs for external sorting algorithms. Conceptually, an external file is read and its elements are pushed into the priority queue until the