Skip to content

Commit

Permalink
Merge pull request #3437 from CyberShadow/pull-20150624-111051-other-…
Browse files Browse the repository at this point in the history
…schwartz

std.algorithm.sorting: Remove dead YouTube link from schwartzSort DDoc
  • Loading branch information
schveiguy committed Jun 24, 2015
2 parents 04494ce + ddec2b8 commit 14621e4
Showing 1 changed file with 2 additions and 3 deletions.
5 changes: 2 additions & 3 deletions std/algorithm/sorting.d
Expand Up @@ -1866,9 +1866,8 @@ unittest
/**
Sorts a range using an algorithm akin to the $(WEB
wikipedia.org/wiki/Schwartzian_transform, Schwartzian transform), also
known as the decorate-sort-undecorate pattern in Python and Lisp. (Not
to be confused with $(WEB youtube.com/watch?v=UHw6KXbvazs, the other
Schwartz).) This function is helpful when the sort comparison includes
known as the decorate-sort-undecorate pattern in Python and Lisp.
This function is helpful when the sort comparison includes
an expensive computation. The complexity is the same as that of the
corresponding $(D sort), but $(D schwartzSort) evaluates $(D
transform) only $(D r.length) times (less than half when compared to
Expand Down

0 comments on commit 14621e4

Please sign in to comment.