aboutsummaryrefslogtreecommitdiff
path: root/src/runtime
diff options
context:
space:
mode:
authorAdrian Kummerlaender2015-02-08 20:38:00 +0100
committerAdrian Kummerlaender2015-02-08 20:38:00 +0100
commitbeb46377c075ccc07a22b45771f8ad993a4e088e (patch)
treefeffecf2f07b8f672cd1fcee80a63291824b7b04 /src/runtime
parentdd504e4fcbf73750097024dce397754dc5883386 (diff)
downloadTypeAsValue-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