Merge sort

As explained in Clojure: The Essential Reference

Merge sort is a comparison-sorting algorithm that recursively divides input into smaller portions and merges ordered portions back together.

How Clojure: The Essential Reference covers it

How deep it goes

Explains chunk splitting, parallel processing, disk storage, and lazy merging, stopping short of lower-level algorithm analysis.

Examples

Uses IdRange, temporary files, parallel chunk processing, and a psort call returning the first ten values.

What it assumes

Assumes familiarity with sort and sort-by while demonstrating reducers, protocols, records, temporary files, and lazy sequences.

What you can do after

Build it from scratch with reducers, temporary files, chunk sorting, and a lazy multiway merge.

How it connects

Connects divide and conquer with Clojure reducers, lazy sequences, sort, and sort-by.

liveBookmanning.com

Read Clojure: The Essential Reference on liveBook Get the book at manning.com

Also explained in

• 

  liveBookmanning.com
  100 Go Mistakes and How to Avoid ThemA comparison-sorting algorithm that recursively divides a collection and merges sorted subcollections.

Compare how 2 books explain merge sort →

Related concepts

• sorting algorithmkind of · A sorting algorithm is a procedure that rearranges elements of a collection into an order determined by an ordering criterion.
• O(n * log n)measured by · O(n log n) is an asymptotic growth rate in which computation increases proportionally to the input size multiplied by its logarithm.
• quicksortalternative to · Quicksort is a comparison-based sorting algorithm that partitions elements around a pivot and recursively sorts the resulting subranges.
• machine learningkind of · Machine learning is a field of computational methods in which systems learn patterns or relationships from data to make predictions, decisions, or other outputs.

This explainer was generated by Manning's knowledge graph from the text of Clojure: The Essential Reference. The section links point to the parts of the book it draws on.