summaryrefslogtreecommitdiff
path: root/src/Collapse/include
diff options
context:
space:
mode:
authorMarc Glisse <marc.glisse@inria.fr>2021-07-23 00:28:31 +0200
committerMarc Glisse <marc.glisse@inria.fr>2022-02-18 21:49:25 +0100
commit596da884cff7dca1d54af0e1ddc63ff34a6f1355 (patch)
tree7555661163c59337e1e7bdc3f977fe6616a60718 /src/Collapse/include
parent2f7f48d2ca18356ba3430f6a30d2c8944c632be9 (diff)
comment
Diffstat (limited to 'src/Collapse/include')
-rw-r--r--src/Collapse/include/gudhi/Flag_complex_edge_collapser.h3
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);