diff options
| author | David Robillard <d@drobilla.net> | 2007-10-08 02:57:21 +0000 |
|---|---|---|
| committer | David Robillard <d@drobilla.net> | 2007-10-08 02:57:21 +0000 |
| commit | 12a89783ef087052d73ddcbf065fe08901333f34 (patch) | |
| tree | ba9ff1d0b0e833f18edde6434b4e3da157e21c09 /raul/TableImpl.hpp | |
| parent | 75f1691ccbb67ec5c718c28fbdedf8dbcc5912bf (diff) | |
| download | raul-12a89783ef087052d73ddcbf065fe08901333f34.tar.gz raul-12a89783ef087052d73ddcbf065fe08901333f34.tar.bz2 raul-12a89783ef087052d73ddcbf065fe08901333f34.zip | |
Eliminate redundant object collections (ObjectModel having a separate collection of its children).
Fix renaming/creation of children (fix ticket 97).
git-svn-id: http://svn.drobilla.net/lad/raul@844 a436a847-0d15-0410-975c-d299462d15a1
Diffstat (limited to 'raul/TableImpl.hpp')
| -rw-r--r-- | raul/TableImpl.hpp | 13 |
1 files changed, 11 insertions, 2 deletions
diff --git a/raul/TableImpl.hpp b/raul/TableImpl.hpp index 1bb4699..d01c0ca 100644 --- a/raul/TableImpl.hpp +++ b/raul/TableImpl.hpp @@ -66,11 +66,20 @@ template <typename K, typename T> typename Table<K,T>::iterator Table<K,T>::find(const K& key) { + return find(begin(), end(), key); +} + + +/** Binary search (O(log(end - start))) */ +template <typename K, typename T> +typename Table<K,T>::iterator +Table<K,T>::find(iterator start, iterator finish, const K& key) +{ if (size() == 0) return end(); - size_t lower = 0; - size_t upper = size() - 1; + size_t lower = start._index; + size_t upper = finish._index - 1; size_t i; while (upper >= lower) { |