multipers 2.2.3__cp311-cp311-win_amd64.whl → 2.3.0__cp311-cp311-win_amd64.whl

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Potentially problematic release.


This version of multipers might be problematic. Click here for more details.

Files changed (182) hide show
  1. multipers/__init__.py +33 -31
  2. multipers/_signed_measure_meta.py +430 -430
  3. multipers/_slicer_meta.py +211 -212
  4. multipers/data/MOL2.py +458 -458
  5. multipers/data/UCR.py +18 -18
  6. multipers/data/graphs.py +466 -466
  7. multipers/data/immuno_regions.py +27 -27
  8. multipers/data/pytorch2simplextree.py +90 -90
  9. multipers/data/shape3d.py +101 -101
  10. multipers/data/synthetic.py +113 -111
  11. multipers/distances.py +198 -198
  12. multipers/filtration_conversions.pxd.tp +84 -84
  13. multipers/filtrations/__init__.py +18 -0
  14. multipers/filtrations/filtrations.py +289 -0
  15. multipers/filtrations.pxd +224 -224
  16. multipers/function_rips.cp311-win_amd64.pyd +0 -0
  17. multipers/function_rips.pyx +105 -105
  18. multipers/grids.cp311-win_amd64.pyd +0 -0
  19. multipers/grids.pyx +350 -350
  20. multipers/gudhi/Persistence_slices_interface.h +132 -132
  21. multipers/gudhi/Simplex_tree_interface.h +239 -245
  22. multipers/gudhi/Simplex_tree_multi_interface.h +516 -561
  23. multipers/gudhi/cubical_to_boundary.h +59 -59
  24. multipers/gudhi/gudhi/Bitmap_cubical_complex.h +450 -450
  25. multipers/gudhi/gudhi/Bitmap_cubical_complex_base.h +1070 -1070
  26. multipers/gudhi/gudhi/Bitmap_cubical_complex_periodic_boundary_conditions_base.h +579 -579
  27. multipers/gudhi/gudhi/Debug_utils.h +45 -45
  28. multipers/gudhi/gudhi/Fields/Multi_field.h +484 -484
  29. multipers/gudhi/gudhi/Fields/Multi_field_operators.h +455 -455
  30. multipers/gudhi/gudhi/Fields/Multi_field_shared.h +450 -450
  31. multipers/gudhi/gudhi/Fields/Multi_field_small.h +531 -531
  32. multipers/gudhi/gudhi/Fields/Multi_field_small_operators.h +507 -507
  33. multipers/gudhi/gudhi/Fields/Multi_field_small_shared.h +531 -531
  34. multipers/gudhi/gudhi/Fields/Z2_field.h +355 -355
  35. multipers/gudhi/gudhi/Fields/Z2_field_operators.h +376 -376
  36. multipers/gudhi/gudhi/Fields/Zp_field.h +420 -420
  37. multipers/gudhi/gudhi/Fields/Zp_field_operators.h +400 -400
  38. multipers/gudhi/gudhi/Fields/Zp_field_shared.h +418 -418
  39. multipers/gudhi/gudhi/Flag_complex_edge_collapser.h +337 -337
  40. multipers/gudhi/gudhi/Matrix.h +2107 -2107
  41. multipers/gudhi/gudhi/Multi_critical_filtration.h +1038 -1038
  42. multipers/gudhi/gudhi/Multi_persistence/Box.h +171 -171
  43. multipers/gudhi/gudhi/Multi_persistence/Line.h +282 -282
  44. multipers/gudhi/gudhi/Off_reader.h +173 -173
  45. multipers/gudhi/gudhi/One_critical_filtration.h +1432 -1431
  46. multipers/gudhi/gudhi/Persistence_matrix/Base_matrix.h +769 -769
  47. multipers/gudhi/gudhi/Persistence_matrix/Base_matrix_with_column_compression.h +686 -686
  48. multipers/gudhi/gudhi/Persistence_matrix/Boundary_matrix.h +842 -842
  49. multipers/gudhi/gudhi/Persistence_matrix/Chain_matrix.h +1350 -1350
  50. multipers/gudhi/gudhi/Persistence_matrix/Id_to_index_overlay.h +1105 -1105
  51. multipers/gudhi/gudhi/Persistence_matrix/Position_to_index_overlay.h +859 -859
  52. multipers/gudhi/gudhi/Persistence_matrix/RU_matrix.h +910 -910
  53. multipers/gudhi/gudhi/Persistence_matrix/allocators/entry_constructors.h +139 -139
  54. multipers/gudhi/gudhi/Persistence_matrix/base_pairing.h +230 -230
  55. multipers/gudhi/gudhi/Persistence_matrix/base_swap.h +211 -211
  56. multipers/gudhi/gudhi/Persistence_matrix/boundary_cell_position_to_id_mapper.h +60 -60
  57. multipers/gudhi/gudhi/Persistence_matrix/boundary_face_position_to_id_mapper.h +60 -60
  58. multipers/gudhi/gudhi/Persistence_matrix/chain_pairing.h +136 -136
  59. multipers/gudhi/gudhi/Persistence_matrix/chain_rep_cycles.h +190 -190
  60. multipers/gudhi/gudhi/Persistence_matrix/chain_vine_swap.h +616 -616
  61. multipers/gudhi/gudhi/Persistence_matrix/columns/chain_column_extra_properties.h +150 -150
  62. multipers/gudhi/gudhi/Persistence_matrix/columns/column_dimension_holder.h +106 -106
  63. multipers/gudhi/gudhi/Persistence_matrix/columns/column_utilities.h +219 -219
  64. multipers/gudhi/gudhi/Persistence_matrix/columns/entry_types.h +327 -327
  65. multipers/gudhi/gudhi/Persistence_matrix/columns/heap_column.h +1140 -1140
  66. multipers/gudhi/gudhi/Persistence_matrix/columns/intrusive_list_column.h +934 -934
  67. multipers/gudhi/gudhi/Persistence_matrix/columns/intrusive_set_column.h +934 -934
  68. multipers/gudhi/gudhi/Persistence_matrix/columns/list_column.h +980 -980
  69. multipers/gudhi/gudhi/Persistence_matrix/columns/naive_vector_column.h +1092 -1092
  70. multipers/gudhi/gudhi/Persistence_matrix/columns/row_access.h +192 -192
  71. multipers/gudhi/gudhi/Persistence_matrix/columns/set_column.h +921 -921
  72. multipers/gudhi/gudhi/Persistence_matrix/columns/small_vector_column.h +1093 -1093
  73. multipers/gudhi/gudhi/Persistence_matrix/columns/unordered_set_column.h +1012 -1012
  74. multipers/gudhi/gudhi/Persistence_matrix/columns/vector_column.h +1244 -1244
  75. multipers/gudhi/gudhi/Persistence_matrix/matrix_dimension_holders.h +186 -186
  76. multipers/gudhi/gudhi/Persistence_matrix/matrix_row_access.h +164 -164
  77. multipers/gudhi/gudhi/Persistence_matrix/ru_pairing.h +156 -156
  78. multipers/gudhi/gudhi/Persistence_matrix/ru_rep_cycles.h +376 -376
  79. multipers/gudhi/gudhi/Persistence_matrix/ru_vine_swap.h +540 -540
  80. multipers/gudhi/gudhi/Persistent_cohomology/Field_Zp.h +118 -118
  81. multipers/gudhi/gudhi/Persistent_cohomology/Multi_field.h +173 -173
  82. multipers/gudhi/gudhi/Persistent_cohomology/Persistent_cohomology_column.h +128 -128
  83. multipers/gudhi/gudhi/Persistent_cohomology.h +745 -745
  84. multipers/gudhi/gudhi/Points_off_io.h +171 -171
  85. multipers/gudhi/gudhi/Simple_object_pool.h +69 -69
  86. multipers/gudhi/gudhi/Simplex_tree/Simplex_tree_iterators.h +463 -463
  87. multipers/gudhi/gudhi/Simplex_tree/Simplex_tree_node_explicit_storage.h +83 -83
  88. multipers/gudhi/gudhi/Simplex_tree/Simplex_tree_siblings.h +106 -106
  89. multipers/gudhi/gudhi/Simplex_tree/Simplex_tree_star_simplex_iterators.h +277 -277
  90. multipers/gudhi/gudhi/Simplex_tree/hooks_simplex_base.h +62 -62
  91. multipers/gudhi/gudhi/Simplex_tree/indexing_tag.h +27 -27
  92. multipers/gudhi/gudhi/Simplex_tree/serialization_utils.h +62 -62
  93. multipers/gudhi/gudhi/Simplex_tree/simplex_tree_options.h +157 -157
  94. multipers/gudhi/gudhi/Simplex_tree.h +2794 -2794
  95. multipers/gudhi/gudhi/Simplex_tree_multi.h +152 -163
  96. multipers/gudhi/gudhi/distance_functions.h +62 -62
  97. multipers/gudhi/gudhi/graph_simplicial_complex.h +104 -104
  98. multipers/gudhi/gudhi/persistence_interval.h +253 -253
  99. multipers/gudhi/gudhi/persistence_matrix_options.h +170 -170
  100. multipers/gudhi/gudhi/reader_utils.h +367 -367
  101. multipers/gudhi/mma_interface_coh.h +256 -255
  102. multipers/gudhi/mma_interface_h0.h +223 -231
  103. multipers/gudhi/mma_interface_matrix.h +284 -282
  104. multipers/gudhi/naive_merge_tree.h +536 -575
  105. multipers/gudhi/scc_io.h +310 -289
  106. multipers/gudhi/truc.h +890 -888
  107. multipers/io.cp311-win_amd64.pyd +0 -0
  108. multipers/io.pyx +711 -711
  109. multipers/ml/accuracies.py +90 -90
  110. multipers/ml/convolutions.py +520 -520
  111. multipers/ml/invariants_with_persistable.py +79 -79
  112. multipers/ml/kernels.py +176 -176
  113. multipers/ml/mma.py +713 -714
  114. multipers/ml/one.py +472 -472
  115. multipers/ml/point_clouds.py +352 -346
  116. multipers/ml/signed_measures.py +1589 -1589
  117. multipers/ml/sliced_wasserstein.py +461 -461
  118. multipers/ml/tools.py +113 -113
  119. multipers/mma_structures.cp311-win_amd64.pyd +0 -0
  120. multipers/mma_structures.pxd +127 -127
  121. multipers/mma_structures.pyx +4 -4
  122. multipers/mma_structures.pyx.tp +1085 -1085
  123. multipers/multi_parameter_rank_invariant/diff_helpers.h +84 -93
  124. multipers/multi_parameter_rank_invariant/euler_characteristic.h +97 -97
  125. multipers/multi_parameter_rank_invariant/function_rips.h +322 -322
  126. multipers/multi_parameter_rank_invariant/hilbert_function.h +769 -769
  127. multipers/multi_parameter_rank_invariant/persistence_slices.h +148 -148
  128. multipers/multi_parameter_rank_invariant/rank_invariant.h +369 -369
  129. multipers/multiparameter_edge_collapse.py +41 -41
  130. multipers/multiparameter_module_approximation/approximation.h +2296 -2295
  131. multipers/multiparameter_module_approximation/combinatory.h +129 -129
  132. multipers/multiparameter_module_approximation/debug.h +107 -107
  133. multipers/multiparameter_module_approximation/format_python-cpp.h +286 -286
  134. multipers/multiparameter_module_approximation/heap_column.h +238 -238
  135. multipers/multiparameter_module_approximation/images.h +79 -79
  136. multipers/multiparameter_module_approximation/list_column.h +174 -174
  137. multipers/multiparameter_module_approximation/list_column_2.h +232 -232
  138. multipers/multiparameter_module_approximation/ru_matrix.h +347 -347
  139. multipers/multiparameter_module_approximation/set_column.h +135 -135
  140. multipers/multiparameter_module_approximation/structure_higher_dim_barcode.h +36 -36
  141. multipers/multiparameter_module_approximation/unordered_set_column.h +166 -166
  142. multipers/multiparameter_module_approximation/utilities.h +403 -419
  143. multipers/multiparameter_module_approximation/vector_column.h +223 -223
  144. multipers/multiparameter_module_approximation/vector_matrix.h +331 -331
  145. multipers/multiparameter_module_approximation/vineyards.h +464 -464
  146. multipers/multiparameter_module_approximation/vineyards_trajectories.h +649 -649
  147. multipers/multiparameter_module_approximation.cp311-win_amd64.pyd +0 -0
  148. multipers/multiparameter_module_approximation.pyx +216 -217
  149. multipers/pickle.py +90 -53
  150. multipers/plots.py +342 -334
  151. multipers/point_measure.cp311-win_amd64.pyd +0 -0
  152. multipers/point_measure.pyx +322 -320
  153. multipers/simplex_tree_multi.cp311-win_amd64.pyd +0 -0
  154. multipers/simplex_tree_multi.pxd +133 -133
  155. multipers/simplex_tree_multi.pyx +18 -15
  156. multipers/simplex_tree_multi.pyx.tp +1939 -1935
  157. multipers/slicer.cp311-win_amd64.pyd +0 -0
  158. multipers/slicer.pxd +81 -20
  159. multipers/slicer.pxd.tp +215 -214
  160. multipers/slicer.pyx +1091 -308
  161. multipers/slicer.pyx.tp +924 -914
  162. multipers/tensor/tensor.h +672 -672
  163. multipers/tensor.pxd +13 -13
  164. multipers/test.pyx +44 -44
  165. multipers/tests/__init__.py +57 -57
  166. multipers/torch/diff_grids.py +217 -217
  167. multipers/torch/rips_density.py +310 -304
  168. {multipers-2.2.3.dist-info → multipers-2.3.0.dist-info}/LICENSE +21 -21
  169. {multipers-2.2.3.dist-info → multipers-2.3.0.dist-info}/METADATA +21 -11
  170. multipers-2.3.0.dist-info/RECORD +182 -0
  171. multipers/tests/test_diff_helper.py +0 -73
  172. multipers/tests/test_hilbert_function.py +0 -82
  173. multipers/tests/test_mma.py +0 -83
  174. multipers/tests/test_point_clouds.py +0 -49
  175. multipers/tests/test_python-cpp_conversion.py +0 -82
  176. multipers/tests/test_signed_betti.py +0 -181
  177. multipers/tests/test_signed_measure.py +0 -89
  178. multipers/tests/test_simplextreemulti.py +0 -221
  179. multipers/tests/test_slicer.py +0 -221
  180. multipers-2.2.3.dist-info/RECORD +0 -189
  181. {multipers-2.2.3.dist-info → multipers-2.3.0.dist-info}/WHEEL +0 -0
  182. {multipers-2.2.3.dist-info → multipers-2.3.0.dist-info}/top_level.txt +0 -0
@@ -1,376 +1,376 @@
1
- /* This file is part of the Gudhi Library - https://gudhi.inria.fr/ - which is released under MIT.
2
- * See file LICENSE or go to https://gudhi.inria.fr/licensing/ for full license details.
3
- * Author(s): Hannah Schreiber
4
- *
5
- * Copyright (C) 2024 Inria
6
- *
7
- * Modification(s):
8
- * - YYYY/MM Author: Description of the modification
9
- */
10
-
11
- /**
12
- * @file Z2_field_operators.h
13
- * @author Hannah Schreiber
14
- * @brief Contains the @ref Gudhi::persistence_fields::Z2_field_operators class.
15
- */
16
-
17
- #ifndef MATRIX_FIELD_Z2_OPERATORS_H_
18
- #define MATRIX_FIELD_Z2_OPERATORS_H_
19
-
20
- #include <utility>
21
-
22
- namespace Gudhi {
23
- namespace persistence_fields {
24
-
25
- /**
26
- * @class Z2_field_operators Z2_field_operators.h gudhi/Fields/Z2_field_operators.h
27
- * @ingroup persistence_fields
28
- *
29
- * @brief Class defining operators for the \f$ \mathbb{F}_2 \f$ field.
30
- */
31
- class Z2_field_operators
32
- {
33
- public:
34
- using Element = bool; /**< Type for the elements in the field. */
35
- using Characteristic = unsigned int; /**< Type for the field characteristic. */
36
- template <class T>
37
- using isUnsignedInteger = std::enable_if_t<std::is_unsigned_v<T> >;
38
- template <class T>
39
- using isInteger = std::enable_if_t<std::is_integral_v<T> >;
40
-
41
- /**
42
- * @brief Default constructor.
43
- */
44
- Z2_field_operators(){};
45
-
46
- /**
47
- * @brief Returns the characteristic of the field, that is `2`.
48
- *
49
- * @return 2.
50
- */
51
- static constexpr Characteristic get_characteristic() { return 2; }
52
-
53
- /**
54
- * @brief Returns the value of an integer in the field.
55
- * That is the positive value of the integer modulo the current characteristic.
56
- *
57
- * @tparam Integer_type A native integer type: int, unsigned int, long int, bool, etc.
58
- * @param e Integer to return the value from.
59
- * @return A boolean representing `e % 2`.
60
- */
61
- template <typename Integer_type, class = isInteger<Integer_type> >
62
- static Element get_value(Integer_type e) {
63
- if constexpr (std::is_same_v<Integer_type, bool>) {
64
- return e;
65
- } else {
66
- return e < 2 && e >= 0 ? e : e % 2; // returns bool, so %2 won't be negative and is optimized to &
67
- }
68
- }
69
-
70
- /**
71
- * @brief Returns the sum of two elements in the field.
72
- *
73
- * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
74
- * @param e1 First element.
75
- * @param e2 Second element.
76
- * @return `(e1 + e2) % 2` as a boolean.
77
- */
78
- template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
79
- static Element add(Unsigned_integer_type e1, Unsigned_integer_type e2) {
80
- if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
81
- return e1 != e2;
82
- } else {
83
- return get_value(e1) != get_value(e2);
84
- }
85
- }
86
-
87
- /**
88
- * @brief Stores in the first element the sum of two given elements in the field, that is
89
- * `(e1 + e2) % 2`, such that the result is positive.
90
- *
91
- * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
92
- * @param e1 First element.
93
- * @param e2 Second element.
94
- */
95
- template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
96
- static void add_inplace(Unsigned_integer_type& e1, Unsigned_integer_type e2) {
97
- if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
98
- e1 = e1 != e2;
99
- } else {
100
- e1 = get_value(e1) != get_value(e2);
101
- }
102
- }
103
-
104
- /**
105
- * @brief Returns the subtraction in the field of the first element by the second element.
106
- *
107
- * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
108
- * @param e1 First element.
109
- * @param e2 Second element.
110
- * @return `(e1 - e2) % 2` as a boolean.
111
- */
112
- template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
113
- static Element subtract(Unsigned_integer_type e1, Unsigned_integer_type e2) {
114
- if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
115
- return e1 != e2;
116
- } else {
117
- return get_value(e1) != get_value(e2);
118
- }
119
- }
120
-
121
- /**
122
- * @brief Stores in the first element the subtraction in the field of the first element by the second element,
123
- * that is `(e1 - e2) % 2`, such that the result is positive.
124
- *
125
- * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
126
- * @param e1 First element.
127
- * @param e2 Second element.
128
- */
129
- template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
130
- static void subtract_inplace_front(Unsigned_integer_type& e1, Unsigned_integer_type e2) {
131
- if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
132
- e1 = e1 != e2;
133
- } else {
134
- e1 = get_value(e1) != get_value(e2);
135
- }
136
- }
137
- /**
138
- * @brief Stores in the second element the subtraction in the field of the first element by the second element,
139
- * that is `(e1 - e2) % 2`, such that the result is positive.
140
- *
141
- * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
142
- * @param e1 First element.
143
- * @param e2 Second element.
144
- */
145
- template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
146
- static void subtract_inplace_back(Unsigned_integer_type e1, Unsigned_integer_type& e2) {
147
- if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
148
- e2 = e1 != e2;
149
- } else {
150
- e2 = get_value(e1) != get_value(e2);
151
- }
152
- }
153
-
154
- /**
155
- * @brief Returns the multiplication of two elements in the field.
156
- *
157
- * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
158
- * @param e1 First element.
159
- * @param e2 Second element.
160
- * @return `(e1 * e2) % 2` as a boolean.
161
- */
162
- template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
163
- static Element multiply(Unsigned_integer_type e1, Unsigned_integer_type e2) {
164
- if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
165
- return e1 && e2;
166
- } else {
167
- return get_value(e1) ? get_value(e2) : false;
168
- }
169
- }
170
-
171
- /**
172
- * @brief Stores in the first element the multiplication of two given elements in the field,
173
- * that is `(e1 * e2) % 2`, such that the result is positive.
174
- *
175
- * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
176
- * @param e1 First element.
177
- * @param e2 Second element.
178
- */
179
- template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
180
- static void multiply_inplace(Unsigned_integer_type& e1, Unsigned_integer_type e2) {
181
- if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
182
- e1 = e1 && e2;
183
- } else {
184
- e1 = get_value(e1) ? get_value(e2) : false;
185
- }
186
- }
187
-
188
- /**
189
- * @brief Multiplies the first element with the second one and adds the third one. Returns the result in the field.
190
- *
191
- * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
192
- * @param e First element.
193
- * @param m Second element.
194
- * @param a Third element.
195
- * @return `(e * m + a) % 2` as a boolean.
196
- */
197
- template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
198
- static Element multiply_and_add(Unsigned_integer_type e, Unsigned_integer_type m, Unsigned_integer_type a) {
199
- if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
200
- return (e && m) != a;
201
- } else {
202
- return multiply(e, m) != get_value(a);
203
- }
204
- }
205
-
206
- /**
207
- * @brief Multiplies the first element with the second one and adds the third one, that is
208
- * `(e * m + a) % 2`, such that the result is positive. Stores the result in the first element.
209
- *
210
- * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
211
- * @param e First element.
212
- * @param m Second element.
213
- * @param a Third element.
214
- */
215
- template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
216
- static void multiply_and_add_inplace_front(Unsigned_integer_type& e,
217
- Unsigned_integer_type m,
218
- Unsigned_integer_type a) {
219
- if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
220
- e = (e && m) != a;
221
- } else {
222
- e = multiply(e, m) != get_value(a);
223
- }
224
- }
225
-
226
- /**
227
- * @brief Multiplies the first element with the second one and adds the third one, that is
228
- * `(e * m + a) % 2`, such that the result is positive. Stores the result in the third element.
229
- *
230
- * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
231
- * @param e First element.
232
- * @param m Second element.
233
- * @param a Third element.
234
- */
235
- template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
236
- static void multiply_and_add_inplace_back(Unsigned_integer_type e,
237
- Unsigned_integer_type m,
238
- Unsigned_integer_type& a) {
239
- if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
240
- a = (e && m) != a;
241
- } else {
242
- a = multiply(e, m) != get_value(a);
243
- }
244
- }
245
-
246
- /**
247
- * @brief Adds the first element to the second one and multiplies the third one with it.
248
- * Returns the result in the field.
249
- *
250
- * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
251
- * @param e First element.
252
- * @param a Second element.
253
- * @param m Third element.
254
- * @return `((e + a) * m) % 2` as a boolean.
255
- */
256
- template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
257
- static Element add_and_multiply(Unsigned_integer_type e, Unsigned_integer_type a, Unsigned_integer_type m) {
258
- if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
259
- return (e != a) && m;
260
- } else {
261
- return add(e, a) ? get_value(m) : false;
262
- }
263
- }
264
-
265
- /**
266
- * @brief Adds the first element to the second one and multiplies the third one with it, that is
267
- * `((e + a) * m) % 2`, such that the result is positive. Stores the result in the first element.
268
- *
269
- * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
270
- * @param e First element.
271
- * @param a Second element.
272
- * @param m Third element.
273
- */
274
- template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
275
- static void add_and_multiply_inplace_front(Unsigned_integer_type& e, Unsigned_integer_type a, Unsigned_integer_type m) {
276
- if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
277
- e = (e != a) && m;
278
- } else {
279
- e = add(e, a) ? get_value(m) : false;
280
- }
281
- }
282
- /**
283
- * @brief Adds the first element to the second one and multiplies the third one with it, that is
284
- * `((e + a) * m) % 2`, such that the result is positive. Stores the result in the third element.
285
- *
286
- * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
287
- * @param e First element.
288
- * @param a Second element.
289
- * @param m Third element.
290
- */
291
- template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
292
- static void add_and_multiply_inplace_back(Unsigned_integer_type& e, Unsigned_integer_type a, Unsigned_integer_type m) {
293
- if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
294
- m = (e != a) && m;
295
- } else {
296
- m = add(e, a) ? get_value(m) : false;
297
- }
298
- }
299
-
300
- /**
301
- * @brief Returns true if the two given elements are equal in the field, false otherwise.
302
- *
303
- * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
304
- * @param e1 First element to compare.
305
- * @param e2 Second element to compare.
306
- * @return true If `e1 % 2 == e2 % 2`.
307
- * @return false Otherwise.
308
- */
309
- template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
310
- static bool are_equal(Unsigned_integer_type e1, Unsigned_integer_type e2) {
311
- if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
312
- return e1 == e2;
313
- } else {
314
- return get_value(e1) == get_value(e2);
315
- }
316
- }
317
-
318
- /**
319
- * @brief Returns the inverse of the given element in the field.
320
- *
321
- * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
322
- * @param e Element to get the inverse from.
323
- * @return Inverse in the current field of `e % 2`.
324
- */
325
- template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
326
- static Element get_inverse(Unsigned_integer_type e) {
327
- if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
328
- return e;
329
- } else {
330
- return get_value(e);
331
- }
332
- }
333
- /**
334
- * @brief For interface purposes with multi-fields. Returns the inverse together with the second argument.
335
- *
336
- * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
337
- * @param e Element to get the inverse from.
338
- * @param productOfCharacteristics Some value.
339
- * @return Pair whose first element is the inverse of @p e and the second element is @p productOfCharacteristics.
340
- */
341
- template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
342
- static std::pair<Element, Characteristic> get_partial_inverse(
343
- Unsigned_integer_type e, Characteristic productOfCharacteristics) {
344
- return {get_inverse(e), productOfCharacteristics};
345
- }
346
-
347
- /**
348
- * @brief Returns the additive identity of the field.
349
- *
350
- * @return false.
351
- */
352
- static constexpr Element get_additive_identity() { return false; }
353
- /**
354
- * @brief Returns the multiplicative identity of the field.
355
- *
356
- * @return true.
357
- */
358
- static constexpr Element get_multiplicative_identity() { return true; }
359
- /**
360
- * @brief For interface purposes with multi-fields. Returns the multiplicative identity of the field.
361
- *
362
- * @param productOfCharacteristics Some value.
363
- * @return true.
364
- */
365
- static constexpr Element get_partial_multiplicative_identity(
366
- [[maybe_unused]] Characteristic productOfCharacteristics) {
367
- return true;
368
- }
369
-
370
- // static constexpr bool handles_only_z2() { return true; }
371
- };
372
-
373
- } // namespace persistence_fields
374
- } // namespace Gudhi
375
-
376
- #endif // MATRIX_FIELD_Z2_OPERATORS_H_
1
+ /* This file is part of the Gudhi Library - https://gudhi.inria.fr/ - which is released under MIT.
2
+ * See file LICENSE or go to https://gudhi.inria.fr/licensing/ for full license details.
3
+ * Author(s): Hannah Schreiber
4
+ *
5
+ * Copyright (C) 2024 Inria
6
+ *
7
+ * Modification(s):
8
+ * - YYYY/MM Author: Description of the modification
9
+ */
10
+
11
+ /**
12
+ * @file Z2_field_operators.h
13
+ * @author Hannah Schreiber
14
+ * @brief Contains the @ref Gudhi::persistence_fields::Z2_field_operators class.
15
+ */
16
+
17
+ #ifndef MATRIX_FIELD_Z2_OPERATORS_H_
18
+ #define MATRIX_FIELD_Z2_OPERATORS_H_
19
+
20
+ #include <utility>
21
+
22
+ namespace Gudhi {
23
+ namespace persistence_fields {
24
+
25
+ /**
26
+ * @class Z2_field_operators Z2_field_operators.h gudhi/Fields/Z2_field_operators.h
27
+ * @ingroup persistence_fields
28
+ *
29
+ * @brief Class defining operators for the \f$ \mathbb{F}_2 \f$ field.
30
+ */
31
+ class Z2_field_operators
32
+ {
33
+ public:
34
+ using Element = bool; /**< Type for the elements in the field. */
35
+ using Characteristic = unsigned int; /**< Type for the field characteristic. */
36
+ template <class T>
37
+ using isUnsignedInteger = std::enable_if_t<std::is_unsigned_v<T> >;
38
+ template <class T>
39
+ using isInteger = std::enable_if_t<std::is_integral_v<T> >;
40
+
41
+ /**
42
+ * @brief Default constructor.
43
+ */
44
+ Z2_field_operators(){};
45
+
46
+ /**
47
+ * @brief Returns the characteristic of the field, that is `2`.
48
+ *
49
+ * @return 2.
50
+ */
51
+ static constexpr Characteristic get_characteristic() { return 2; }
52
+
53
+ /**
54
+ * @brief Returns the value of an integer in the field.
55
+ * That is the positive value of the integer modulo the current characteristic.
56
+ *
57
+ * @tparam Integer_type A native integer type: int, unsigned int, long int, bool, etc.
58
+ * @param e Integer to return the value from.
59
+ * @return A boolean representing `e % 2`.
60
+ */
61
+ template <typename Integer_type, class = isInteger<Integer_type> >
62
+ static Element get_value(Integer_type e) {
63
+ if constexpr (std::is_same_v<Integer_type, bool>) {
64
+ return e;
65
+ } else {
66
+ return e < 2 && e >= 0 ? e : e % 2; // returns bool, so %2 won't be negative and is optimized to &
67
+ }
68
+ }
69
+
70
+ /**
71
+ * @brief Returns the sum of two elements in the field.
72
+ *
73
+ * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
74
+ * @param e1 First element.
75
+ * @param e2 Second element.
76
+ * @return `(e1 + e2) % 2` as a boolean.
77
+ */
78
+ template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
79
+ static Element add(Unsigned_integer_type e1, Unsigned_integer_type e2) {
80
+ if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
81
+ return e1 != e2;
82
+ } else {
83
+ return get_value(e1) != get_value(e2);
84
+ }
85
+ }
86
+
87
+ /**
88
+ * @brief Stores in the first element the sum of two given elements in the field, that is
89
+ * `(e1 + e2) % 2`, such that the result is positive.
90
+ *
91
+ * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
92
+ * @param e1 First element.
93
+ * @param e2 Second element.
94
+ */
95
+ template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
96
+ static void add_inplace(Unsigned_integer_type& e1, Unsigned_integer_type e2) {
97
+ if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
98
+ e1 = e1 != e2;
99
+ } else {
100
+ e1 = get_value(e1) != get_value(e2);
101
+ }
102
+ }
103
+
104
+ /**
105
+ * @brief Returns the subtraction in the field of the first element by the second element.
106
+ *
107
+ * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
108
+ * @param e1 First element.
109
+ * @param e2 Second element.
110
+ * @return `(e1 - e2) % 2` as a boolean.
111
+ */
112
+ template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
113
+ static Element subtract(Unsigned_integer_type e1, Unsigned_integer_type e2) {
114
+ if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
115
+ return e1 != e2;
116
+ } else {
117
+ return get_value(e1) != get_value(e2);
118
+ }
119
+ }
120
+
121
+ /**
122
+ * @brief Stores in the first element the subtraction in the field of the first element by the second element,
123
+ * that is `(e1 - e2) % 2`, such that the result is positive.
124
+ *
125
+ * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
126
+ * @param e1 First element.
127
+ * @param e2 Second element.
128
+ */
129
+ template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
130
+ static void subtract_inplace_front(Unsigned_integer_type& e1, Unsigned_integer_type e2) {
131
+ if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
132
+ e1 = e1 != e2;
133
+ } else {
134
+ e1 = get_value(e1) != get_value(e2);
135
+ }
136
+ }
137
+ /**
138
+ * @brief Stores in the second element the subtraction in the field of the first element by the second element,
139
+ * that is `(e1 - e2) % 2`, such that the result is positive.
140
+ *
141
+ * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
142
+ * @param e1 First element.
143
+ * @param e2 Second element.
144
+ */
145
+ template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
146
+ static void subtract_inplace_back(Unsigned_integer_type e1, Unsigned_integer_type& e2) {
147
+ if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
148
+ e2 = e1 != e2;
149
+ } else {
150
+ e2 = get_value(e1) != get_value(e2);
151
+ }
152
+ }
153
+
154
+ /**
155
+ * @brief Returns the multiplication of two elements in the field.
156
+ *
157
+ * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
158
+ * @param e1 First element.
159
+ * @param e2 Second element.
160
+ * @return `(e1 * e2) % 2` as a boolean.
161
+ */
162
+ template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
163
+ static Element multiply(Unsigned_integer_type e1, Unsigned_integer_type e2) {
164
+ if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
165
+ return e1 && e2;
166
+ } else {
167
+ return get_value(e1) ? get_value(e2) : false;
168
+ }
169
+ }
170
+
171
+ /**
172
+ * @brief Stores in the first element the multiplication of two given elements in the field,
173
+ * that is `(e1 * e2) % 2`, such that the result is positive.
174
+ *
175
+ * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
176
+ * @param e1 First element.
177
+ * @param e2 Second element.
178
+ */
179
+ template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
180
+ static void multiply_inplace(Unsigned_integer_type& e1, Unsigned_integer_type e2) {
181
+ if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
182
+ e1 = e1 && e2;
183
+ } else {
184
+ e1 = get_value(e1) ? get_value(e2) : false;
185
+ }
186
+ }
187
+
188
+ /**
189
+ * @brief Multiplies the first element with the second one and adds the third one. Returns the result in the field.
190
+ *
191
+ * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
192
+ * @param e First element.
193
+ * @param m Second element.
194
+ * @param a Third element.
195
+ * @return `(e * m + a) % 2` as a boolean.
196
+ */
197
+ template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
198
+ static Element multiply_and_add(Unsigned_integer_type e, Unsigned_integer_type m, Unsigned_integer_type a) {
199
+ if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
200
+ return (e && m) != a;
201
+ } else {
202
+ return multiply(e, m) != get_value(a);
203
+ }
204
+ }
205
+
206
+ /**
207
+ * @brief Multiplies the first element with the second one and adds the third one, that is
208
+ * `(e * m + a) % 2`, such that the result is positive. Stores the result in the first element.
209
+ *
210
+ * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
211
+ * @param e First element.
212
+ * @param m Second element.
213
+ * @param a Third element.
214
+ */
215
+ template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
216
+ static void multiply_and_add_inplace_front(Unsigned_integer_type& e,
217
+ Unsigned_integer_type m,
218
+ Unsigned_integer_type a) {
219
+ if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
220
+ e = (e && m) != a;
221
+ } else {
222
+ e = multiply(e, m) != get_value(a);
223
+ }
224
+ }
225
+
226
+ /**
227
+ * @brief Multiplies the first element with the second one and adds the third one, that is
228
+ * `(e * m + a) % 2`, such that the result is positive. Stores the result in the third element.
229
+ *
230
+ * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
231
+ * @param e First element.
232
+ * @param m Second element.
233
+ * @param a Third element.
234
+ */
235
+ template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
236
+ static void multiply_and_add_inplace_back(Unsigned_integer_type e,
237
+ Unsigned_integer_type m,
238
+ Unsigned_integer_type& a) {
239
+ if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
240
+ a = (e && m) != a;
241
+ } else {
242
+ a = multiply(e, m) != get_value(a);
243
+ }
244
+ }
245
+
246
+ /**
247
+ * @brief Adds the first element to the second one and multiplies the third one with it.
248
+ * Returns the result in the field.
249
+ *
250
+ * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
251
+ * @param e First element.
252
+ * @param a Second element.
253
+ * @param m Third element.
254
+ * @return `((e + a) * m) % 2` as a boolean.
255
+ */
256
+ template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
257
+ static Element add_and_multiply(Unsigned_integer_type e, Unsigned_integer_type a, Unsigned_integer_type m) {
258
+ if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
259
+ return (e != a) && m;
260
+ } else {
261
+ return add(e, a) ? get_value(m) : false;
262
+ }
263
+ }
264
+
265
+ /**
266
+ * @brief Adds the first element to the second one and multiplies the third one with it, that is
267
+ * `((e + a) * m) % 2`, such that the result is positive. Stores the result in the first element.
268
+ *
269
+ * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
270
+ * @param e First element.
271
+ * @param a Second element.
272
+ * @param m Third element.
273
+ */
274
+ template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
275
+ static void add_and_multiply_inplace_front(Unsigned_integer_type& e, Unsigned_integer_type a, Unsigned_integer_type m) {
276
+ if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
277
+ e = (e != a) && m;
278
+ } else {
279
+ e = add(e, a) ? get_value(m) : false;
280
+ }
281
+ }
282
+ /**
283
+ * @brief Adds the first element to the second one and multiplies the third one with it, that is
284
+ * `((e + a) * m) % 2`, such that the result is positive. Stores the result in the third element.
285
+ *
286
+ * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
287
+ * @param e First element.
288
+ * @param a Second element.
289
+ * @param m Third element.
290
+ */
291
+ template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
292
+ static void add_and_multiply_inplace_back(Unsigned_integer_type& e, Unsigned_integer_type a, Unsigned_integer_type m) {
293
+ if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
294
+ m = (e != a) && m;
295
+ } else {
296
+ m = add(e, a) ? get_value(m) : false;
297
+ }
298
+ }
299
+
300
+ /**
301
+ * @brief Returns true if the two given elements are equal in the field, false otherwise.
302
+ *
303
+ * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
304
+ * @param e1 First element to compare.
305
+ * @param e2 Second element to compare.
306
+ * @return true If `e1 % 2 == e2 % 2`.
307
+ * @return false Otherwise.
308
+ */
309
+ template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
310
+ static bool are_equal(Unsigned_integer_type e1, Unsigned_integer_type e2) {
311
+ if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
312
+ return e1 == e2;
313
+ } else {
314
+ return get_value(e1) == get_value(e2);
315
+ }
316
+ }
317
+
318
+ /**
319
+ * @brief Returns the inverse of the given element in the field.
320
+ *
321
+ * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
322
+ * @param e Element to get the inverse from.
323
+ * @return Inverse in the current field of `e % 2`.
324
+ */
325
+ template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
326
+ static Element get_inverse(Unsigned_integer_type e) {
327
+ if constexpr (std::is_same_v<Unsigned_integer_type, bool>) {
328
+ return e;
329
+ } else {
330
+ return get_value(e);
331
+ }
332
+ }
333
+ /**
334
+ * @brief For interface purposes with multi-fields. Returns the inverse together with the second argument.
335
+ *
336
+ * @tparam Unsigned_integer_type A native unsigned integer type: unsigned int, bool, etc.
337
+ * @param e Element to get the inverse from.
338
+ * @param productOfCharacteristics Some value.
339
+ * @return Pair whose first element is the inverse of @p e and the second element is @p productOfCharacteristics.
340
+ */
341
+ template <typename Unsigned_integer_type, class = isUnsignedInteger<Unsigned_integer_type> >
342
+ static std::pair<Element, Characteristic> get_partial_inverse(
343
+ Unsigned_integer_type e, Characteristic productOfCharacteristics) {
344
+ return {get_inverse(e), productOfCharacteristics};
345
+ }
346
+
347
+ /**
348
+ * @brief Returns the additive identity of the field.
349
+ *
350
+ * @return false.
351
+ */
352
+ static constexpr Element get_additive_identity() { return false; }
353
+ /**
354
+ * @brief Returns the multiplicative identity of the field.
355
+ *
356
+ * @return true.
357
+ */
358
+ static constexpr Element get_multiplicative_identity() { return true; }
359
+ /**
360
+ * @brief For interface purposes with multi-fields. Returns the multiplicative identity of the field.
361
+ *
362
+ * @param productOfCharacteristics Some value.
363
+ * @return true.
364
+ */
365
+ static constexpr Element get_partial_multiplicative_identity(
366
+ [[maybe_unused]] Characteristic productOfCharacteristics) {
367
+ return true;
368
+ }
369
+
370
+ // static constexpr bool handles_only_z2() { return true; }
371
+ };
372
+
373
+ } // namespace persistence_fields
374
+ } // namespace Gudhi
375
+
376
+ #endif // MATRIX_FIELD_Z2_OPERATORS_H_