write-copy.h 3.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223
  1. #ifndef _WRITE_COPY_HPP_
  2. #define _WRITE_COPY_HPP_
  3. //add之前如果有数据,需要把运行中更改的数据进行保存。
  4. #include <assert.h>
  5. #include <unordered_map>
  6. #include <algorithm>
  7. #include <memory>
  8. #include <mutex>
  9. #include <atomic>
  10. #include "visit.h"
  11. template<typename T,typename K,typename V>
  12. struct write_copy_base:acceptor<V>
  13. {
  14. void accept(visitor<V> &v)
  15. {
  16. for(std::pair<K,V> me:m_map)
  17. {
  18. v.visit(me.second);
  19. }
  20. }
  21. std::unordered_map<K,V> m_map;
  22. int m_version=0;
  23. write_copy_base()
  24. {}
  25. int version()const
  26. {
  27. return m_version;
  28. }
  29. int set_version(int v)
  30. {
  31. return m_version=++v;
  32. }
  33. V get(K k)const
  34. {
  35. return m_map[k];
  36. }
  37. V get(K k)
  38. {
  39. auto serch = m_map.find(k);
  40. if(serch != m_map.end())
  41. return serch->second;
  42. else
  43. return nullptr;
  44. }
  45. std::shared_ptr<T> clone()const
  46. {
  47. std::shared_ptr<T> ret=std::make_shared<T>();
  48. ret->m_map.insert(m_map.begin(),m_map.end());
  49. ret->set_version(m_version);
  50. return ret;
  51. }
  52. std::shared_ptr<T> clone_add(const std::unordered_map<K,V>&m)const
  53. {
  54. std::shared_ptr<T> ret=std::move(clone());
  55. ret->_add(m);
  56. return ret;
  57. }
  58. std::shared_ptr<T> clone_add(K k,V v)const
  59. {
  60. std::shared_ptr<T> ret=std::move(clone());
  61. ret->_add(k,v);
  62. return ret;
  63. }
  64. std::shared_ptr<T> clone_remove(K k)const
  65. {
  66. std::shared_ptr<T> ret=std::move(clone());
  67. ret->_remove(k);
  68. return ret;
  69. }
  70. std::shared_ptr<T> clone_remove(const std::vector<K>&list)const
  71. {
  72. std::shared_ptr<T> ret=std::move(clone());
  73. ret->_remove(list);
  74. return ret;
  75. }
  76. virtual ~write_copy_base()
  77. {
  78. // std::for_each(m_list.begin(),m_list.end(),[](K*it){ });
  79. }
  80. private:
  81. void _remove(K k)
  82. {
  83. m_map.erase(k);
  84. }
  85. void _remove(const std::vector<K>& v)
  86. {
  87. for(K k:v)
  88. {
  89. m_map.erase(k);
  90. }
  91. }
  92. void _add(K k,V v)
  93. {
  94. m_map.insert(std::make_pair(k,v));
  95. }
  96. void _add(const std::unordered_map<K,V>&m)
  97. {
  98. m_map.insert(m.begin(),m.end());
  99. }
  100. };
  101. template<typename T>
  102. struct safe_shared_ptr
  103. {
  104. std::atomic<int> m_mutex;
  105. std::shared_ptr<T> m_ptr;
  106. safe_shared_ptr(std::shared_ptr<T> ptr)
  107. {
  108. m_mutex=0;
  109. m_ptr=ptr;
  110. }
  111. safe_shared_ptr(safe_shared_ptr<T>&&ptr)
  112. {
  113. m_mutex.store(ptr.m_mutex.load());
  114. m_ptr=std::move(ptr.get());
  115. }
  116. bool set(std::shared_ptr<T> ptr)
  117. {
  118. lock();
  119. m_ptr=ptr;
  120. unlock();
  121. return true;
  122. }
  123. std::shared_ptr<T> get()
  124. {
  125. lock();
  126. std::shared_ptr<T> ret=m_ptr;
  127. unlock();
  128. return ret;
  129. }
  130. private:
  131. void lock()
  132. {
  133. int expected=0;
  134. while(!m_mutex.compare_exchange_strong(expected,1))
  135. expected=0;
  136. assert(m_mutex.load()==1);
  137. }
  138. void unlock()
  139. {
  140. m_mutex.store(0);
  141. }
  142. };
  143. template<typename T,typename K,typename V>
  144. struct single_base:write_copy_base<T,K,V>
  145. {
  146. typedef write_copy_base<T,K,V> base;
  147. static safe_shared_ptr<T> m_instance;
  148. std::mutex m_mutex;
  149. static std::shared_ptr<T> instance()
  150. {
  151. return m_instance.get();
  152. }
  153. void add(K k,V c)
  154. {
  155. std::lock_guard<std::mutex> lock(m_mutex);
  156. m_instance.set(base::clone_add(k,c));
  157. }
  158. void add(const std::unordered_map<K,V>&c)
  159. {
  160. std::lock_guard<std::mutex> lock(m_mutex);
  161. m_instance.set(base::clone_add(c));
  162. }
  163. void remove(K k,V c)
  164. {
  165. std::lock_guard<std::mutex> lock(m_mutex);
  166. m_instance.set(base::clone_remove(k,c));
  167. }
  168. void remove(const std::unordered_map<K,V>&c)
  169. {
  170. std::lock_guard<std::mutex> lock(m_mutex);
  171. m_instance.set(base::clone_remove(c));
  172. }
  173. void remove(const std::vector<K>&list)
  174. {
  175. std::lock_guard<std::mutex> lock(m_mutex);
  176. m_instance.set(base::clone_remove(list));
  177. }
  178. void remove(K k)
  179. {
  180. std::lock_guard<std::mutex> lock(m_mutex);
  181. m_instance.set(base::clone_remove(k));
  182. }
  183. };
  184. template<typename T,typename K,typename V> safe_shared_ptr<T> single_base<T,K,V>::m_instance=std::make_shared<T>();
  185. #endif