openscad/dotSCAD
1
0
Fork 0
mirror of https://github.com/JustinSDK/dotSCAD.git synced 2025-07-31 03:50:27 +02:00
Code Issues Releases Wiki Activity

refactor

Browse Source
This commit is contained in:
Justin Lin
2020-03-13 13:21:13 +08:00
parent f4592293b5
commit eab84a99a1
2 changed files with 8 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files

7
src/util/_impl/_bsearch_impl.scad Normal file
View File

@@ -0,0 +1,7 @@
use <util/_impl/_vt_default_comparator.scad>;
function _binary_search(sorted, elem, low, upper) =
low > upper ? -1 :
let(mid = floor((low + upper) / 2))
lessThan(sorted[mid], elem) ? _binary_search(sorted, elem, mid + 1, upper) :
greaterThan(sorted[mid], elem) ? _binary_search(sorted, elem, low, mid - 1) : mid;

8
src/util/bsearch.scad
View File

@@ -1,10 +1,4 @@
use <util/_impl/_vt_default_comparator.scad>;
function _binary_search(sorted, elem, low, upper) =
low > upper ? -1 :
let(mid = floor((low + upper) / 2))
lessThan(sorted[mid], elem) ? _binary_search(sorted, elem, mid + 1, upper) :
greaterThan(sorted[mid], elem) ? _binary_search(sorted, elem, low, mid - 1) : mid;
use <util/_impl/_bsearch_impl.scad>;
// for example, `sorted` is by zyx
function bsearch(sorted, elem) = _binary_search(sorted, elem, 0, len(sorted) - 1);