summaryrefslogtreecommitdiffstats
path: root/raul/TableImpl.hpp
diff options
context:
space:
mode:
authorDavid Robillard <d@drobilla.net>2007-10-08 04:21:18 +0000
committerDavid Robillard <d@drobilla.net>2007-10-08 04:21:18 +0000
commitd9269cb513631751e951c07b32b41a496de0a493 (patch)
tree270c4705a1fad9f579e3641d90149fa9e171a361 /raul/TableImpl.hpp
parent12a89783ef087052d73ddcbf065fe08901333f34 (diff)
downloadraul-d9269cb513631751e951c07b32b41a496de0a493.tar.gz
raul-d9269cb513631751e951c07b32b41a496de0a493.tar.bz2
raul-d9269cb513631751e951c07b32b41a496de0a493.zip
Fixed missing symbol in Raul.
Made Raul::List interface and uses thereof less fugly. git-svn-id: http://svn.drobilla.net/lad/raul@845 a436a847-0d15-0410-975c-d299462d15a1
Diffstat (limited to 'raul/TableImpl.hpp')
-rw-r--r--raul/TableImpl.hpp13
1 files changed, 11 insertions, 2 deletions
diff --git a/raul/TableImpl.hpp b/raul/TableImpl.hpp
index d01c0ca..4ccf7f3 100644
--- a/raul/TableImpl.hpp
+++ b/raul/TableImpl.hpp
@@ -66,14 +66,23 @@ template <typename K, typename T>
typename Table<K,T>::iterator
Table<K,T>::find(const K& key)
{
- return find(begin(), end(), key);
+ return find(begin(), end(), key);
+}
+
+
+/** Binary search (O(log(end - start))) */
+template <typename K, typename T>
+typename Table<K,T>::const_iterator
+Table<K,T>::find(const_iterator start, const_iterator finish, const K& key) const
+{
+ return ((Table<K,T>*)this)->find(start, finish, 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)
+Table<K,T>::find(const_iterator start, const_iterator finish, const K& key)
{
if (size() == 0)
return end();