diff options
| author | Adrian Kummerlaender | 2015-02-08 20:38:00 +0100 |
|---|---|---|
| committer | Adrian Kummerlaender | 2015-02-08 20:38:00 +0100 |
| commit | beb46377c075ccc07a22b45771f8ad993a4e088e (patch) | |
| tree | feffecf2f07b8f672cd1fcee80a63291824b7b04 /src/runtime | |
| parent | dd504e4fcbf73750097024dce397754dc5883386 (diff) | |
| download | TypeAsValue-beb46377c075ccc07a22b45771f8ad993a4e088e.tar TypeAsValue-beb46377c075ccc07a22b45771f8ad993a4e088e.tar.gz TypeAsValue-beb46377c075ccc07a22b45771f8ad993a4e088e.tar.bz2 TypeAsValue-beb46377c075ccc07a22b45771f8ad993a4e088e.tar.lz TypeAsValue-beb46377c075ccc07a22b45771f8ad993a4e088e.tar.xz TypeAsValue-beb46377c075ccc07a22b45771f8ad993a4e088e.tar.zst TypeAsValue-beb46377c075ccc07a22b45771f8ad993a4e088e.zip | |
Implemented higher order `Sort` list operation
* _Quicksort_ is the algorithm of choice
** it lends itself quite well to the _TypeAsValue_ approach because of its recursive nature
** this required implementation of a `Drop` counterpart to `Take`
* the middle item of a given list is selected as the _pivot_ element
* the `List` list contructor had to be expanded to allow `void` arguments inside its variadic parameter pack
* added appropriate test cases
Diffstat (limited to 'src/runtime')
0 files changed, 0 insertions, 0 deletions