diff options
author | Marc Glisse <marc.glisse@inria.fr> | 2021-07-23 00:28:31 +0200 |
---|---|---|
committer | Marc Glisse <marc.glisse@inria.fr> | 2022-02-18 21:49:25 +0100 |
commit | 596da884cff7dca1d54af0e1ddc63ff34a6f1355 (patch) | |
tree | 7555661163c59337e1e7bdc3f977fe6616a60718 /src/Collapse/include | |
parent | 2f7f48d2ca18356ba3430f6a30d2c8944c632be9 (diff) |
comment
Diffstat (limited to 'src/Collapse/include')
-rw-r--r-- | src/Collapse/include/gudhi/Flag_complex_edge_collapser.h | 3 |
1 files changed, 2 insertions, 1 deletions
diff --git a/src/Collapse/include/gudhi/Flag_complex_edge_collapser.h b/src/Collapse/include/gudhi/Flag_complex_edge_collapser.h index 3e0f2948..c8a1f763 100644 --- a/src/Collapse/include/gudhi/Flag_complex_edge_collapser.h +++ b/src/Collapse/include/gudhi/Flag_complex_edge_collapser.h @@ -405,7 +405,7 @@ struct Flag_complex_edge_collapser2 { bool is_dominated_by(Ngb const& e_ngb, Vertex c, Filtration_value f){ Ngb_list const&nc = neighbors[c]; // if few neighbors, use dichotomy? - // try a gallop strategy? an unordered_map? a bitset? + // try a gallop strategy? a bitset? #if 0 auto ci = nc.begin(); auto ce = nc.end(); @@ -416,6 +416,7 @@ struct Flag_complex_edge_collapser2 { } return true; #elif 0 + // I tried storing a copy of neighbors as a vector<absl::flat_hash_map> and using it for nc, but it was a bit slower here. It did help noticably with neighbors[dominator].find(w) in the main function though. for(auto v : e_ngb) { if(v==c)continue; auto it = nc.find(v); |