openscad/dotSCAD
1
0
Fork 0
mirror of https://github.com/JustinSDK/dotSCAD.git synced 2025-08-14 02:34:12 +02:00
Code Issues Releases Wiki Activity

rename

Browse Source
This commit is contained in:
Justin Lin
2020-03-14 16:22:21 +08:00
parent 1f741d63e5
commit 2ee35ba976
2 changed files with 7 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
src/util/_impl/_sort_impl.scad
View File

@@ -1,6 +1,6 @@
use <util/_impl/_vt_default_comparator.scad>; use <util/_impl/_vt_default_comparator.scad>;
function _default_sort(lt) = function _vt_sort(lt) =
let(leng = len(lt)) let(leng = len(lt))
leng <= 1 ? lt : leng <= 1 ? lt :
let( let(
@@ -8,9 +8,9 @@ function _default_sort(lt) =
before = [for(j = 1; j < leng; j = j + 1) if(lessThan(lt[j], pivot)) lt[j]], before = [for(j = 1; j < leng; j = j + 1) if(lessThan(lt[j], pivot)) lt[j]],
after = [for(j = 1; j < leng; j = j + 1) if(greaterThan(lt[j], pivot) || lt[j] == pivot) lt[j]] after = [for(j = 1; j < leng; j = j + 1) if(greaterThan(lt[j], pivot) || lt[j] == pivot) lt[j]]
) )
concat(_default_sort(before), [pivot], _default_sort(after)); concat(_vt_sort(before), [pivot], _vt_sort(after));
function _sort(lt, i) = function _sort_by_idx(lt, i) =
let(leng = len(lt)) let(leng = len(lt))
leng <= 1 ? lt : leng <= 1 ? lt :
let( let(
@@ -18,9 +18,9 @@ function _sort(lt, i) =
before = [for(j = 1; j < leng; j = j + 1) if(lt[j][i] < pivot[i]) lt[j]], before = [for(j = 1; j < leng; j = j + 1) if(lt[j][i] < pivot[i]) lt[j]],
after = [for(j = 1; j < leng; j = j + 1) if(lt[j][i] >= pivot[i]) lt[j]] after = [for(j = 1; j < leng; j = j + 1) if(lt[j][i] >= pivot[i]) lt[j]]
) )
concat(_sort(before, i), [pivot], _sort(after, i)); concat(_sort_by_idx(before, i), [pivot], _sort_by_idx(after, i));
function _sort_impl(lt, by, idx) = function _sort_by(lt, by, idx) =
let( let(
dict = [["x", 0], ["y", 1], ["z", 2], ["i", idx]], dict = [["x", 0], ["y", 1], ["z", 2], ["i", idx]],
i = dict[search(by == "idx" ? "i" : by, dict)[0]][1] i = dict[search(by == "idx" ? "i" : by, dict)[0]][1]

4
src/util/sort.scad
View File

@@ -11,5 +11,5 @@
use <util/_impl/_sort_impl.scad>; use <util/_impl/_sort_impl.scad>;
function sort(lt, by = "idx", idx = 0) = function sort(lt, by = "idx", idx = 0) =
by == "vt" ? _default_sort(lt) : // for example, sort by zyx for a list of points by == "vt" ? _vt_sort(lt) : // for example, sort by zyx for a list of points
_sort_impl(lt, by, idx); _sort_by(lt, by, idx);