diff options
Diffstat (limited to 'src/base/tl/sorted_array.hpp')
| -rw-r--r-- | src/base/tl/sorted_array.hpp | 31 |
1 files changed, 0 insertions, 31 deletions
diff --git a/src/base/tl/sorted_array.hpp b/src/base/tl/sorted_array.hpp deleted file mode 100644 index 30c1df24..00000000 --- a/src/base/tl/sorted_array.hpp +++ /dev/null @@ -1,31 +0,0 @@ -#ifndef TL_FILE_SORTED_ARRAY_HPP -#define TL_FILE_SORTED_ARRAY_HPP - -#include "algorithm.hpp" -#include "array.hpp" - -template <class T, class ALLOCATOR = allocator_default<T> > -class sorted_array : public array<T, ALLOCATOR> -{ - typedef array<T, ALLOCATOR> parent; - - // insert and size is not allowed - int insert(const T& item, typename parent::range r) { dbg_break(); return 0; } - int set_size(int new_size) { dbg_break(); return 0; } - -public: - typedef plain_range_sorted<T> range; - - int add(const T& item) - { - return parent::insert(item, partition_binary(all(), item)); - } - - /* - Function: all - Returns a sorted range that contains the whole array. - */ - range all() { return range(parent::list, parent::list+parent::num_elements); } -}; - -#endif // TL_FILE_SORTED_ARRAY_HPP |