TTK
Loading...
Searching...
No Matches
Classes | Typedefs | Enumerations | Functions
ripserpy.cpp File Reference
#include "ripser.h"

Go to the source code of this file.

Classes

class  binomial_coeff_table
 
struct  diameter_entry_t
 
struct  greater_diameter_or_smaller_index< Entry >
 
class  compressed_distance_matrix< Layout >
 
struct  sparse_distance_matrix
 
struct  euclidean_distance_matrix
 
class  union_find
 
class  compressed_sparse_matrix< ValueType >
 
class  Ripser< DistanceMatrix >
 
class  Ripser< DistanceMatrix >::simplex_coboundary_enumerator
 

Typedefs

template<class Key , class T , class H , class E >
using hash_map = std::unordered_map< Key, T, H, E >
 
template<class Key >
using hash = std::hash< Key >
 
using entry_t = index_t
 
using diameter_index_t = std::pair< value_t, index_t >
 
using index_diameter_t = std::pair< index_t, value_t >
 
using compressed_lower_distance_matrix = compressed_distance_matrix< LOWER_TRIANGULAR >
 
using compressed_upper_distance_matrix = compressed_distance_matrix< UPPER_TRIANGULAR >
 

Enumerations

enum  compressed_matrix_layout : std::uint8_t { LOWER_TRIANGULAR , UPPER_TRIANGULAR }
 

Functions

void check_overflow (index_t i)
 
coefficient_t get_modulo (const coefficient_t val, const coefficient_t modulus)
 
coefficient_t normalize (const coefficient_t n, const coefficient_t modulus)
 
std::vector< coefficient_tmultiplicative_inverse_vector (const coefficient_t m)
 
index_t get_index (const entry_t &i)
 
index_t get_coefficient (const entry_t &)
 
entry_t make_entry (index_t _index, coefficient_t)
 
void set_coefficient (entry_t &, const coefficient_t)
 
const entry_tget_entry (const entry_t &e)
 
value_t get_diameter (const diameter_index_t &i)
 
index_t get_index (const diameter_index_t &i)
 
index_t get_index (const index_diameter_t &i)
 
value_t get_diameter (const index_diameter_t &i)
 
const entry_tget_entry (const diameter_entry_t &p)
 
entry_tget_entry (diameter_entry_t &p)
 
index_t get_index (const diameter_entry_t &p)
 
coefficient_t get_coefficient (const diameter_entry_t &p)
 
const value_tget_diameter (const diameter_entry_t &p)
 
void set_coefficient (diameter_entry_t &p, const coefficient_t c)
 
template<typename T >
begin (std::pair< T, T > &p)
 
template<typename T >
end (std::pair< T, T > &p)
 

Typedef Documentation

◆ compressed_lower_distance_matrix

Definition at line 358 of file ripserpy.cpp.

◆ compressed_upper_distance_matrix

Definition at line 360 of file ripserpy.cpp.

◆ diameter_index_t

using diameter_index_t = std::pair<value_t, index_t>

Definition at line 250 of file ripserpy.cpp.

◆ entry_t

using entry_t = index_t

Definition at line 225 of file ripserpy.cpp.

◆ hash

template<class Key >
using hash = std::hash<Key>

Definition at line 82 of file ripserpy.cpp.

◆ hash_map

template<class Key , class T , class H , class E >
using hash_map = std::unordered_map<Key, T, H, E>

Definition at line 80 of file ripserpy.cpp.

◆ index_diameter_t

using index_diameter_t = std::pair<index_t, value_t>

Definition at line 260 of file ripserpy.cpp.

Enumeration Type Documentation

◆ compressed_matrix_layout

enum compressed_matrix_layout : std::uint8_t
Enumerator
LOWER_TRIANGULAR 
UPPER_TRIANGULAR 

Definition at line 322 of file ripserpy.cpp.

Function Documentation

◆ begin()

template<typename T >
T begin ( std::pair< T, T > &  p)

Definition at line 479 of file ripserpy.cpp.

◆ check_overflow()

void check_overflow ( index_t  i)

Definition at line 114 of file ripserpy.cpp.

◆ end()

template<typename T >
T end ( std::pair< T, T > &  p)

Definition at line 483 of file ripserpy.cpp.

◆ get_coefficient() [1/2]

coefficient_t get_coefficient ( const diameter_entry_t p)

Definition at line 303 of file ripserpy.cpp.

◆ get_coefficient() [2/2]

index_t get_coefficient ( const entry_t )

Definition at line 234 of file ripserpy.cpp.

◆ get_diameter() [1/3]

const value_t & get_diameter ( const diameter_entry_t p)

Definition at line 306 of file ripserpy.cpp.

◆ get_diameter() [2/3]

value_t get_diameter ( const diameter_index_t i)

Definition at line 253 of file ripserpy.cpp.

◆ get_diameter() [3/3]

value_t get_diameter ( const index_diameter_t i)

Definition at line 266 of file ripserpy.cpp.

◆ get_entry() [1/3]

const entry_t & get_entry ( const diameter_entry_t p)

Definition at line 294 of file ripserpy.cpp.

◆ get_entry() [2/3]

const entry_t & get_entry ( const entry_t e)

Definition at line 246 of file ripserpy.cpp.

◆ get_entry() [3/3]

entry_t & get_entry ( diameter_entry_t p)

Definition at line 297 of file ripserpy.cpp.

◆ get_index() [1/4]

index_t get_index ( const diameter_entry_t p)

Definition at line 300 of file ripserpy.cpp.

◆ get_index() [2/4]

index_t get_index ( const diameter_index_t i)

Definition at line 256 of file ripserpy.cpp.

◆ get_index() [3/4]

index_t get_index ( const entry_t i)

Definition at line 231 of file ripserpy.cpp.

◆ get_index() [4/4]

index_t get_index ( const index_diameter_t i)

Definition at line 263 of file ripserpy.cpp.

◆ get_modulo()

coefficient_t get_modulo ( const coefficient_t  val,
const coefficient_t  modulus 
)

Definition at line 155 of file ripserpy.cpp.

◆ make_entry()

entry_t make_entry ( index_t  _index,
coefficient_t   
)

Definition at line 237 of file ripserpy.cpp.

◆ multiplicative_inverse_vector()

std::vector< coefficient_t > multiplicative_inverse_vector ( const coefficient_t  m)

Definition at line 164 of file ripserpy.cpp.

◆ normalize()

coefficient_t normalize ( const coefficient_t  n,
const coefficient_t  modulus 
)

Definition at line 159 of file ripserpy.cpp.

◆ set_coefficient() [1/2]

void set_coefficient ( diameter_entry_t p,
const coefficient_t  c 
)

Definition at line 309 of file ripserpy.cpp.

◆ set_coefficient() [2/2]

void set_coefficient ( entry_t ,
const coefficient_t   
)

Definition at line 240 of file ripserpy.cpp.