From 8f7149a55060ea7ee7869d8359576a1db98adf7c Mon Sep 17 00:00:00 2001
From: Justin Lin <caterpillar@openhome.cc>
Date: Fri, 13 Mar 2020 09:43:15 +0800
Subject: [PATCH] use binary search if lt is sorted by z, y, x

---
 src/util/has.scad | 7 ++++++-
 1 file changed, 6 insertions(+), 1 deletion(-)

diff --git a/src/util/has.scad b/src/util/has.scad
index 180d9bb3..0b4bee07 100644
--- a/src/util/has.scad
+++ b/src/util/has.scad
@@ -1 +1,6 @@
-function has(lt, elem) = search([elem], lt) != [[]];
\ No newline at end of file
+use <util/sort.scad>;
+use <util/bsearch.scad>;
+
+function has(lt, elem, sorted = false) = 
+    sorted ? bsearch(lt, elem) != -1 :
+             search([elem], lt) != [[]];
\ No newline at end of file