Slate Slate Slate is a fine-grained, foliated, homogeneous metamorphic rock derived from an original shale-type sedimentary rock composed of clay or volcanic ash through low-grade regional metamorphism. It is the finest grained foliated metamorphic rock. Foliation may not correspond to the original sedimentary layering, but instead is in planes perpendicular to the direction of metamorphic compression. The foliation in slate is called "slaty cleavage". It is caused by strong compression causing fine grained clay flakes to regrow in planes perpendicular to the compression. When expertly "cut" by striking parallel to the foliation, with a specialized tool in the quarry, many slates
Merge sort Merge sort In computer science, merge sort (also commonly spelled mergesort) is an efficient, general-purpose, comparison-based sorting algorithm. Most implementations produce a stable sort, which means that the order of equal elements is the same in the input and output. Merge sort is a divide and conquer algorithm that was invented by John von Neumann in 1945. A detailed description and analysis of bottom-up mergesort appeared in a report by Goldstine and von Neumann as early as 1948. Conceptually, a merge sort works as follows: Example C-like code using indices for top-down merge sort algorithm that recursively splits the list