summaryrefslogtreecommitdiff
path: root/src/Simplex_tree/include/gudhi/Simplex_tree.h
AgeCommit message (Collapse)Author
2020-02-02fixed Marc's commentsMathieuCarriere
2020-01-27Code review: Use std::clog instead of std::coutROUVREAU Vincent
2020-01-26added extended persistence functionMathieuCarriere
2020-01-03Remove implicit this capture in [=]Marc Glisse
2019-08-14Fix #35 Modify Copyright as GUDHI is not only a C++ libraryROUVREAU Vincent
2019-08-09Merge pull request #60 from ↵Vincent Rouvreau
GUDHI/simplex_tree_insert_duplicated_vertices_fix_vincent Simplex tree insert duplicated vertices fix vincent
2019-06-28Code review: Keep the comment that returning true is strangeROUVREAU Vincent
2019-06-28We can now roll back rec_insert_simplex_and_subfaces_sorted and dimension ↵ROUVREAU Vincent
computation
2019-06-27Code review : call std::unique right after std::sort. Repetition has been ↵ROUVREAU Vincent
removed
2019-06-27code review: test if first!=last before dereferencing firstROUVREAU Vincent
2019-06-13Change CopyrightROUVREAU Vincent
2019-06-12Merge branch 'master' into simplex_tree_insert_duplicated_vertices_fix_vincentROUVREAU Vincent
2019-06-03Fix #55ROUVREAU Vincent
2019-02-14Fix of duplicated vertices in list.vrouvrea
Modify dimension computation. git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/simplex_tree_insert_duplicated_vertices_fix_vincent@4107 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: e6ac9ee4c9d34e59c07d9f5b16b13b5151608009
2019-01-17adjacency lists can be directed, undirected or bidirectional for Simplex ↵vrouvrea
tree insert_graph method Use of directed adjacency lists to fasten computation and use less memory git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/adjacency_list_direction_improvement@4061 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: 839fabc15398ce590d09806bd783cd656029f3c1
2018-11-14Fix cpplintvrouvrea
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/trunk@3981 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: 6ce28c75070b0f5d962472f5452e4b03fccbd94f
2018-11-14Merge last trunk modificationsvrouvrea
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/simplex_tree_fix_vincent@3976 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: b246c9007b06ed57d59dc1d18b02262d9c765fb9
2018-10-06merge from trunkglisse
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/sparserips-python@3935 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: 81f81cb6b39ece77718c8b03d408a90789946c0f
2018-10-02Code review : Factorize copy_from and move_from for copy/move assignment/ctorvrouvrea
Make rec_copy private Factorize root members recursive deletion In move, test that (map_el.second.children() != &(complex_source.root_)) instead of (map_el.second.children()->oncles == &(complex_source.root_)) => more efficient Support self copy assignment detection No more use of std::swap in move assignment git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/simplex_tree_fix_vincent@3924 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: 3aa3727294e54b4ffbc48c3cdb901facf3cd59d7
2018-09-03Code review : Fix remarks for move and copy assignmentvrouvrea
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/simplex_tree_fix_vincent@3868 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: 069e920ab3ca9504b5e1c49ab23afe1693f4e6f8
2018-08-30A thread_local was missingvrouvrea
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/trunk@3845 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: 739268e9feab840a1d8a405dad696ca95330623a
2018-08-28Update children on movevrouvrea
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/simplex_tree_fix_vincent@3835 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: c9596c534477e6fe098c406307dc8930f71e3a30
2018-08-24Fix move constructor and assignment for the Simplex treevrouvrea
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/simplex_tree_fix_vincent@3831 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: ff520472b6a1b9f00d0688fbe7dc467af50e16fe
2018-08-21Move assignment and its associated testvrouvrea
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/simplex_tree_fix_vincent@3819 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: 6fd6793b177e0a6b803adf5a710f63d8647a9288
2018-08-21Add DEBUG_TRACES for the testvrouvrea
Add move constructor test git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/simplex_tree_fix_vincent@3818 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: 4e9baaedcbcb6fdfc7b5ee0ac42bc75559b67bd1
2018-08-21Copy assignment for Simplex_tree and its tests (rules of 5)vrouvrea
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/simplex_tree_fix_vincent@3814 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: 4ac0e87aaef3bf29369f25b8eb0c766a6f1b395b
2018-07-20First try at interfacing the sparse rips in python. Needs at least ↵glisse
documentation and tests. git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/sparserips-python@3697 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: 75bef59e90355853ee24807ca7453c4bb0a38f43
2018-06-06Merge of branch thread_local_optional_vincent to take into account XCode < ↵vrouvrea
v.8 as thread local is not available git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/trunk@3554 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: 9dcf072a4606d1131a925bca4571f0f1b5547d14
2018-05-30Merge last trunk modificationsvrouvrea
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/python_2.1.0_fix_vincent@3495 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: 4033114216c767ad4028e3f6d4ccb5f5dfb88f78
2018-05-23Modify documentation for Simplex_tree make_filtration_non_decreasingvrouvrea
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/python_2.1.0_fix_vincent@3452 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: 304779c7952985d651750aded78cb32c6e583555
2018-04-26Fix Copyrightsvrouvrea
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/copyright_clarification_vincent@3400 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: ff348beedf92656c6913c2a1df983b5804b33988
2018-01-16Merge of branch misc-glissevrouvrea
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/trunk@3135 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: 7b678c4b6accf796920ca9582fa57e13f5f1f8cb
2018-01-08Fix std::max Windows issuevrouvrea
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/trunk@3120 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: 9aad5e17fb5b93b9b9054ce093dd54a56ca4b08a
2018-01-08Add include <iterator> for std::distancevrouvrea
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/trunk@3119 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: 92438c70043c4ee0d200b8906400b059d176196f
2017-12-22Prettify find_simplex().glisse
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/misc-glisse@3105 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: 34ce3d49fb8f9e64df8b492b2e9091e5e0ca6be4
2017-12-22Use contiguous_vertices in find_simplex().glisse
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/misc-glisse@3104 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: b8d7996b0c3a020d1b67003e4250e557c3cebee9
2017-12-22Comment pointing out where we use null_vertex.glisse
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/misc-glisse@3101 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: b6fa96bd51ef95767c10310262951339f7971442
2017-12-22Check that user does not try to insert null_vertex in the complex.glisse
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/misc-glisse@3100 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: b44cf48f810de029f3bd8c3a18cc8a9959c34bff
2017-12-18Merge of ST-insert branchvrouvrea
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/trunk@3082 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: efc5affb65a1c41d7d86247269cb3eef5e3e792c
2017-12-17Fix graph insertion.glisse
It currently ignores edge (i, j) with j<i, but nothing in the concept forbids such an edge. git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/misc-glisse@3080 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: 305f58b4995878da23b0fa07dc783c0bdceab6db
2017-12-17Hyperlink to boost concepts.glisse
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/misc-glisse@3079 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: 9ded02fd1e50098d8295c4f6e2b7a9a3adc4018f
2017-12-17Remove unused AdjacencyGraph requirement.glisse
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/misc-glisse@3078 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: e7b92734bc7fbcaf070bd2439cb8aa6af3c2c8e1
2017-12-02Copy insert_simplex_and_subfaces from the gforge TODO, updated to set the ↵glisse
dimension. Passes the testsuite. Not benchmarked yet. git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/ST-insert@3017 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: 0a1abbf9d60d14129431f9152a43d2d6d69a647d
2017-12-02Cleanup checks in Simplex_treeglisse
Rewrite GUDHi_CHECK so we don't get nasty surprises with: if(cond) GUDHI_CHECK(...) else ... where the else would have been matched with the if in GUDHI_CHECK. git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/ST-glisse@3010 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: a1385540710d0079567b7e4566766bd0da53c584
2017-11-24Merge ST-doc-simplex branchvrouvrea
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/trunk@2953 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: 6a2e9879d7374ce337b2be7a445d8f4adce1f332
2017-11-22Merge last trunk modificationsvrouvrea
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/set_dimension_mechanism_precision@2933 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: 35002d0ff4808310af630a0dd7a5697e7c069812
2017-11-22Merge graph_expansion_blocker fix from cech_complex branchvrouvrea
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/trunk@2932 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: c6397609dbf92cad0fdd6c0fc5365b96657edec9
2017-11-20Copy the doc from FilteredComplex::simplex to the Simplex_tree.glisse
git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/ST-doc-simplex@2920 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: 0323c23e4cd46f79439f477475df4273847aafc2
2017-11-20Add upper_bound_dimension and associated documentation for automatic ↵vrouvrea
dimension set. prune_above_filtration cythonization git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/set_dimension_mechanism_precision@2917 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: 12af3c5c2d6012c43d80cc95e1ecc8a2c0df340e
2017-11-06Doc review : dimension() method documentation can not mention ↵vrouvrea
lower_upper_bound_dimension as it is a private method. git-svn-id: svn+ssh://scm.gforge.inria.fr/svnroot/gudhi/branches/ST_automatic_dimension_set@2830 636b058d-ea47-450e-bf9e-a15bfbe3eedb Former-commit-id: fec09d2a0b0f896c848a13c54d21625d08efc997