diff options
| author |  rcoh <rcoh@mit.edu> | 2010-12-20 14:50:08 -0500 |
|---|---|---|
| committer | rcoh <rcoh@mit.edu> | 2010-12-20 14:50:08 -0500 |
| commit | 2736307c1d6d67868ca54a3df951f9e959efedd0 (patch) | |
| tree | 50a61c798d52987f8fe575f678aaff5b5b9455b9 /util/Search.py | |
| parent | 7386cbc7ce48e3996d92d84cff3d1a4dab8f538d (diff) | |
Util cleanup is done! Util.py is now refactored into the util module. Woo! RCOH
Diffstat (limited to 'util/Search.py')
| -rw-r--r-- | util/Search.py | 8 |
1 files changed, 8 insertions, 0 deletions
diff --git a/util/Search.py b/util/Search.py new file mode 100644 index 0000000..25882da --- /dev/null +++ b/util/Search.py @@ -0,0 +1,8 @@ +from bisect import * +def find_le(a, x): + 'Find rightmost value less than or equal to x' + return bisect_right(a, x)-1 + +def find_ge(a, x): + 'Find leftmost value greater than x' + return bisect_left(a, x) |