He Wei 41dcac9c49 Replace std::unordered_map/set with robin-hood-hashing ... Robin-hood-hashing (https://github.com/martinus/robin-hood-hashing) is considered faster then std::unordered_map/set, so we use it to improve mindspore performance. 1. robin_hood head file in `third_party/robin_hood/include`; 2. In `utils/hash_map.h` and `utils/hash_set.h`, we define: - mindspore::HashMap as an alias of robin_hood::unordered_map; - mindspore::HashSet as an alias of robin_hood::unordered_set; 3. Replace: - `#include <unordered_map>` --> `#include "utils/hash_map.h"`; - `#include <unordered_set>` --> `#include "utils/hash_set.h"`; - `std::unordered_map` --> `mindspore::HashMap`; - `std::unordered_set` --> `mindspore::HashSet`; - `map.insert(std::pair(key, value))` --> `map.emplace(key, value)`; - `[] (const std::pair<K, V> &p) {..} ` --> `[] (const auto &p) {..} `; 4. Fix issues found by switch to robin_hood: - AnfNodeConfig hash and equal; - Fix a bug in `Slice::operator==()`; - Fix a bug in `CNode::HasPrimalAttr()`; - Fix map.erase() usage bugs: `map.erase(iter++)` --> `iter = map.erase(iter)`; - Fix some iterator invalidated problem; 5. Some std::unordered_map/set can not replace by robin_hood: - As parameter of functions that exposed to python by pybind11; - Use bad hash that cause robin_hood::map over_flow, such as AbstractBasePtrListHasher; 6. Update cpp unit tests; 7. Add build option '-F' to enable robin_hood, default on.		2021-11-24 10:47:40 +08:00
..
convert_test.cc	fix summary isolation	2021-09-18 10:59:14 +08:00
ge_stub_test.cc	initial version	2020-03-27 22:54:54 +08:00
graph_builder_test.cc	mindspore path adjust	2020-07-14 18:07:28 +08:00
graph_manager_test.cc	mindspore path adjust	2020-07-14 18:07:28 +08:00
graph_runner_test.cc	add security isolate for save_graphs	2021-09-14 10:24:12 +08:00
op_adapter_test.cc	Replace std::unordered_map/set with robin-hood-hashing	2021-11-24 10:47:40 +08:00
transform_base_test.cc	Change return	2021-03-04 09:38:43 +08:00
transform_base_test.h	support int64 shape	2020-11-05 21:15:49 +08:00