openscad/dotSCAD
1
0
Fork 0
mirror of https://github.com/JustinSDK/dotSCAD.git synced 2025-01-18 06:38:14 +01:00
Code Issues Releases Wiki Activity

refactor

Browse Source
This commit is contained in:
Justin Lin 2022-03-12 09:19:46 +08:00
parent da4342441f
commit 52b5a26006
1 changed files with 8 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
src/util/_impl/_bsearch_impl.scad
View File

@ -3,11 +3,13 @@ use <_vt_default_comparator.scad>;
function _bsearch_vt(sorted, elem, low, upper) =
low > upper ? -1 :
let(mid = floor((low + upper) / 2))
lessThan(sorted[mid], elem) ? _bsearch_vt(sorted, elem, mid + 1, upper) :
greaterThan(sorted[mid], elem) ? _bsearch_vt(sorted, elem, low, mid - 1) : mid;
sorted[mid] == elem ? mid :
let(lu = lessThan(sorted[mid], elem) ? [mid + 1, upper] : [low, mid - 1])
_bsearch_vt(sorted, elem, lu[0], lu[1]);
function _bsearch_cmp(sorted, cmp, low, upper) =
low > upper ? -1 :
let(mid = floor((low + upper) / 2))
cmp(sorted[mid]) < 0 ? _bsearch_cmp(sorted, cmp, mid + 1, upper) :
cmp(sorted[mid]) > 0 ? _bsearch_cmp(sorted, cmp, low, mid - 1) : mid;
let(mid = floor((low + upper) / 2), compared = cmp(sorted[mid]))
compared == 0 ? mid :
let(lu = compared < 0 ? [mid + 1, upper] : [low, mid - 1])
_bsearch_cmp(sorted, cmp, lu[0], lu[1]);