Ripser Versions Save

Ripser: efficient computation of Vietoris–Rips persistence barcodes

v1.2.1

2 years ago

Maintenance release.

  • Fixed a bug, ensuring the use of sparse distance matrices also for point clouds when a threshold is used.

v1.2

3 years ago

Major update.

  • Improved performance by avoiding storage of apparent pairs in pivot hash table.
  • Support for robin_hood hash map.

v1.1

4 years ago

Major update.

  • Support for sparse distance matrices.
  • Support for input in sparse triplet format.
  • Support for binary file format.
  • Code refactoring at various places.
  • Changed license to MIT.
  • Disabled oblivious reduction, always using reduction matrix to improve performance on difficult problem instances.
  • Added a command line option to specify minimum death/birth ratio of output persistence pairs.

v1.0.1

7 years ago

Maintenance release.

  • Support for point clouds.
  • Dynamic input format selection, with option for reading from stdin.
  • Fixes to the file reader.
  • Using Kruskal's algorithm and union-find for barcodes in dimension 0.
  • Improved memory usage for computation with coefficients, by packing simplex index and coefficient into one 64 bit word.

v1.0

7 years ago

First public release of Ripser.

Software presented at ATMCS7, Torino, July 25–29, 2016.