projects
/
satune.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
16486cd
)
Bug fix
author
bdemsky
<bdemsky@uci.edu>
Wed, 20 Sep 2017 20:35:41 +0000
(13:35 -0700)
committer
bdemsky
<bdemsky@uci.edu>
Wed, 20 Sep 2017 20:35:41 +0000
(13:35 -0700)
src/AST/set.cc
patch
|
blob
|
history
diff --git
a/src/AST/set.cc
b/src/AST/set.cc
index bd1b3d6e431f013a32ce4bc43123c22bcb68c775..d3801f8d498eb98e3a55440a4ac7faf243a195f3 100644
(file)
--- a/
src/AST/set.cc
+++ b/
src/AST/set.cc
@@
-40,12
+40,12
@@
bool Set::exists(uint64_t element) {
uint middle=(low+high)/2;
uint64_t val=members->get(middle);
if (element < val) {
- high=middle;
- if (middle
=
=low)
+ high=middle
-1
;
+ if (middle
<
=low)
return false;
} else if (element > val) {
- low=middle;
- if (middle
=
=high)
+ low=middle
+1
;
+ if (middle
>
=high)
return false;
} else {
return true;