Changes in src/Common/PersistentMap.h [1febef62:fc1a3e2]
- File:
-
- 1 edited
-
src/Common/PersistentMap.h (modified) (6 diffs)
Legend:
- Unmodified
- Added
- Removed
-
src/Common/PersistentMap.h
r1febef62 rfc1a3e2 23 23 #include <utility> // for forward, move 24 24 25 /// Wraps a hash table in a persistent data structure, using a technique based 26 /// on the persistent array in Conchon & Filliatre "A Persistent Union-Find 25 /// Wraps a hash table in a persistent data structure, using a technique based 26 /// on the persistent array in Conchon & Filliatre "A Persistent Union-Find 27 27 /// Data Structure" 28 28 29 29 template<typename Key, typename Val, 30 typename Hash = std::hash<Key>, typename Eq = std::equal_to<Key>>31 class PersistentMap 30 typename Hash = std::hash<Key>, typename Eq = std::equal_to<Key>> 31 class PersistentMap 32 32 : public std::enable_shared_from_this<PersistentMap<Key, Val, Hash, Eq>> { 33 33 public: … … 38 38 39 39 /// Types of version nodes 40 enum Mode { 40 enum Mode { 41 41 BASE, ///< Root node of version tree 42 42 REM, ///< Key removal node … … 63 63 Ptr base; ///< Modified map 64 64 Key key; ///< Key removed 65 65 66 66 template<typename P, typename K> 67 67 Rem(P&& p, K&& k) : base(std::forward<P>(p)), key(std::forward<K>(k)) {} … … 155 155 auto it = base_map.find( self.key ); 156 156 157 base->template init<Ins>( 157 base->template init<Ins>( 158 158 mut_this->shared_from_this(), std::move(self.key), std::move(it->second) ); 159 159 base->mode = INS; … … 175 175 auto it = base_map.find( self.key ); 176 176 177 base->template init<Ins>( 177 base->template init<Ins>( 178 178 mut_this->shared_from_this(), std::move(self.key), std::move(it->second) ); 179 179 base->mode = UPD; … … 267 267 Ptr erase(const Key& k) { 268 268 reroot(); 269 269 270 270 // exit early if key does not exist in map 271 271 if ( ! as<Base>().count( k ) ) return this->shared_from_this();
Note:
See TracChangeset
for help on using the changeset viewer.