diff options
| -rw-r--r-- | src/listhash.cpp | 0 | ||||
| -rw-r--r-- | src/listhash.h | 47 |
2 files changed, 47 insertions, 0 deletions
diff --git a/src/listhash.cpp b/src/listhash.cpp new file mode 100644 index 0000000..e69de29 --- /dev/null +++ b/src/listhash.cpp | |||
diff --git a/src/listhash.h b/src/listhash.h new file mode 100644 index 0000000..73aa3f8 --- /dev/null +++ b/src/listhash.h | |||
| @@ -0,0 +1,47 @@ | |||
| 1 | #ifndef BU_LIST_HASH_H | ||
| 2 | #define BU_LIST_HASH_H | ||
| 3 | |||
| 4 | #include "bu/hash.h" | ||
| 5 | #include "bu/list.h" | ||
| 6 | |||
| 7 | namespace Bu | ||
| 8 | { | ||
| 9 | template<typename key, typename value, typename sizecalc = __calcNextTSize_fast, typename keyalloc = std::allocator<key>, typename valuealloc = std::allocator<Bu::List<value> >, typename challoc = std::allocator<uint32_t> > | ||
| 10 | class ListHash : public Hash<key, Bu::List<value>, sizecalc, keyalloc, valuealloc, challoc> | ||
| 11 | { | ||
| 12 | typedef Hash<key, Bu::List<value>, sizecalc, keyalloc, valuealloc, challoc> ParentType; | ||
| 13 | public: | ||
| 14 | ListHash() | ||
| 15 | { | ||
| 16 | } | ||
| 17 | |||
| 18 | ListHash( const ListHash &src ) : | ||
| 19 | ParentType( src ) | ||
| 20 | { | ||
| 21 | } | ||
| 22 | |||
| 23 | virtual ~ListHash() | ||
| 24 | { | ||
| 25 | } | ||
| 26 | |||
| 27 | ListHash &operator=( const ListHash &src ) | ||
| 28 | { | ||
| 29 | *dynamic_cast<ParentType *>(this) = | ||
| 30 | dynamic_cast<ParentType &>(src); | ||
| 31 | } | ||
| 32 | |||
| 33 | virtual void insert( const key &k, const value &v ) | ||
| 34 | { | ||
| 35 | if( !has( k ) ) | ||
| 36 | { | ||
| 37 | ParentType::insert( k, List<value>() ); | ||
| 38 | } | ||
| 39 | get( k ).append( v ); | ||
| 40 | } | ||
| 41 | |||
| 42 | private: | ||
| 43 | }; | ||
| 44 | |||
| 45 | }; | ||
| 46 | |||
| 47 | #endif | ||
