sequenzo 0.1.31__cp310-cp310-macosx_10_9_x86_64.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.
Files changed (299) hide show
  1. _sequenzo_fastcluster.cpython-310-darwin.so +0 -0
  2. sequenzo/__init__.py +349 -0
  3. sequenzo/big_data/__init__.py +12 -0
  4. sequenzo/big_data/clara/__init__.py +26 -0
  5. sequenzo/big_data/clara/clara.py +476 -0
  6. sequenzo/big_data/clara/utils/__init__.py +27 -0
  7. sequenzo/big_data/clara/utils/aggregatecases.py +92 -0
  8. sequenzo/big_data/clara/utils/davies_bouldin.py +91 -0
  9. sequenzo/big_data/clara/utils/get_weighted_diss.cpython-310-darwin.so +0 -0
  10. sequenzo/big_data/clara/utils/wfcmdd.py +205 -0
  11. sequenzo/big_data/clara/visualization.py +88 -0
  12. sequenzo/clustering/KMedoids.py +178 -0
  13. sequenzo/clustering/__init__.py +30 -0
  14. sequenzo/clustering/clustering_c_code.cpython-310-darwin.so +0 -0
  15. sequenzo/clustering/hierarchical_clustering.py +1256 -0
  16. sequenzo/clustering/sequenzo_fastcluster/fastcluster.py +495 -0
  17. sequenzo/clustering/sequenzo_fastcluster/src/fastcluster.cpp +1877 -0
  18. sequenzo/clustering/sequenzo_fastcluster/src/fastcluster_python.cpp +1264 -0
  19. sequenzo/clustering/src/KMedoid.cpp +263 -0
  20. sequenzo/clustering/src/PAM.cpp +237 -0
  21. sequenzo/clustering/src/PAMonce.cpp +265 -0
  22. sequenzo/clustering/src/cluster_quality.cpp +496 -0
  23. sequenzo/clustering/src/cluster_quality.h +128 -0
  24. sequenzo/clustering/src/cluster_quality_backup.cpp +570 -0
  25. sequenzo/clustering/src/module.cpp +228 -0
  26. sequenzo/clustering/src/weightedinertia.cpp +111 -0
  27. sequenzo/clustering/utils/__init__.py +27 -0
  28. sequenzo/clustering/utils/disscenter.py +122 -0
  29. sequenzo/data_preprocessing/__init__.py +22 -0
  30. sequenzo/data_preprocessing/helpers.py +303 -0
  31. sequenzo/datasets/__init__.py +41 -0
  32. sequenzo/datasets/biofam.csv +2001 -0
  33. sequenzo/datasets/biofam_child_domain.csv +2001 -0
  34. sequenzo/datasets/biofam_left_domain.csv +2001 -0
  35. sequenzo/datasets/biofam_married_domain.csv +2001 -0
  36. sequenzo/datasets/chinese_colonial_territories.csv +12 -0
  37. sequenzo/datasets/country_co2_emissions.csv +194 -0
  38. sequenzo/datasets/country_co2_emissions_global_deciles.csv +195 -0
  39. sequenzo/datasets/country_co2_emissions_global_quintiles.csv +195 -0
  40. sequenzo/datasets/country_co2_emissions_local_deciles.csv +195 -0
  41. sequenzo/datasets/country_co2_emissions_local_quintiles.csv +195 -0
  42. sequenzo/datasets/country_gdp_per_capita.csv +194 -0
  43. sequenzo/datasets/dyadic_children.csv +61 -0
  44. sequenzo/datasets/dyadic_parents.csv +61 -0
  45. sequenzo/datasets/mvad.csv +713 -0
  46. sequenzo/datasets/pairfam_activity_by_month.csv +1028 -0
  47. sequenzo/datasets/pairfam_activity_by_year.csv +1028 -0
  48. sequenzo/datasets/pairfam_family_by_month.csv +1028 -0
  49. sequenzo/datasets/pairfam_family_by_year.csv +1028 -0
  50. sequenzo/datasets/political_science_aid_shock.csv +166 -0
  51. sequenzo/datasets/political_science_donor_fragmentation.csv +157 -0
  52. sequenzo/define_sequence_data.py +1400 -0
  53. sequenzo/dissimilarity_measures/__init__.py +31 -0
  54. sequenzo/dissimilarity_measures/c_code.cpython-310-darwin.so +0 -0
  55. sequenzo/dissimilarity_measures/get_distance_matrix.py +762 -0
  56. sequenzo/dissimilarity_measures/get_substitution_cost_matrix.py +246 -0
  57. sequenzo/dissimilarity_measures/src/DHDdistance.cpp +148 -0
  58. sequenzo/dissimilarity_measures/src/LCPdistance.cpp +114 -0
  59. sequenzo/dissimilarity_measures/src/LCPspellDistance.cpp +215 -0
  60. sequenzo/dissimilarity_measures/src/OMdistance.cpp +247 -0
  61. sequenzo/dissimilarity_measures/src/OMspellDistance.cpp +281 -0
  62. sequenzo/dissimilarity_measures/src/__init__.py +0 -0
  63. sequenzo/dissimilarity_measures/src/dist2matrix.cpp +63 -0
  64. sequenzo/dissimilarity_measures/src/dp_utils.h +160 -0
  65. sequenzo/dissimilarity_measures/src/module.cpp +40 -0
  66. sequenzo/dissimilarity_measures/src/setup.py +30 -0
  67. sequenzo/dissimilarity_measures/src/utils.h +25 -0
  68. sequenzo/dissimilarity_measures/src/xsimd/.github/cmake-test/main.cpp +6 -0
  69. sequenzo/dissimilarity_measures/src/xsimd/benchmark/main.cpp +159 -0
  70. sequenzo/dissimilarity_measures/src/xsimd/benchmark/xsimd_benchmark.hpp +565 -0
  71. sequenzo/dissimilarity_measures/src/xsimd/docs/source/conf.py +37 -0
  72. sequenzo/dissimilarity_measures/src/xsimd/examples/mandelbrot.cpp +330 -0
  73. sequenzo/dissimilarity_measures/src/xsimd/examples/pico_bench.hpp +246 -0
  74. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/common/xsimd_common_arithmetic.hpp +266 -0
  75. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/common/xsimd_common_complex.hpp +112 -0
  76. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/common/xsimd_common_details.hpp +323 -0
  77. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/common/xsimd_common_logical.hpp +218 -0
  78. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/common/xsimd_common_math.hpp +2583 -0
  79. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/common/xsimd_common_memory.hpp +880 -0
  80. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/common/xsimd_common_rounding.hpp +72 -0
  81. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/common/xsimd_common_swizzle.hpp +174 -0
  82. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/common/xsimd_common_trigo.hpp +978 -0
  83. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_avx.hpp +1924 -0
  84. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_avx2.hpp +1144 -0
  85. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_avx512bw.hpp +656 -0
  86. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_avx512cd.hpp +28 -0
  87. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_avx512dq.hpp +244 -0
  88. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_avx512er.hpp +20 -0
  89. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_avx512f.hpp +2650 -0
  90. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_avx512ifma.hpp +20 -0
  91. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_avx512pf.hpp +20 -0
  92. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_avx512vbmi.hpp +77 -0
  93. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_avx512vbmi2.hpp +131 -0
  94. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_avx512vnni_avx512bw.hpp +20 -0
  95. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_avx512vnni_avx512vbmi2.hpp +20 -0
  96. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_avxvnni.hpp +20 -0
  97. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_common.hpp +24 -0
  98. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_common_fwd.hpp +77 -0
  99. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_constants.hpp +393 -0
  100. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_emulated.hpp +788 -0
  101. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_fma3_avx.hpp +93 -0
  102. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_fma3_avx2.hpp +46 -0
  103. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_fma3_sse.hpp +97 -0
  104. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_fma4.hpp +92 -0
  105. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_i8mm_neon64.hpp +17 -0
  106. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_isa.hpp +142 -0
  107. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_neon.hpp +3142 -0
  108. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_neon64.hpp +1543 -0
  109. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_rvv.hpp +1513 -0
  110. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_scalar.hpp +1260 -0
  111. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_sse2.hpp +2024 -0
  112. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_sse3.hpp +67 -0
  113. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_sse4_1.hpp +339 -0
  114. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_sse4_2.hpp +44 -0
  115. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_ssse3.hpp +186 -0
  116. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_sve.hpp +1155 -0
  117. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_vsx.hpp +892 -0
  118. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/arch/xsimd_wasm.hpp +1780 -0
  119. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/config/xsimd_arch.hpp +240 -0
  120. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/config/xsimd_config.hpp +484 -0
  121. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/config/xsimd_cpuid.hpp +269 -0
  122. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/config/xsimd_inline.hpp +27 -0
  123. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/math/xsimd_rem_pio2.hpp +719 -0
  124. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/memory/xsimd_aligned_allocator.hpp +349 -0
  125. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/memory/xsimd_alignment.hpp +91 -0
  126. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_all_registers.hpp +55 -0
  127. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_api.hpp +2765 -0
  128. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_avx2_register.hpp +44 -0
  129. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_avx512bw_register.hpp +51 -0
  130. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_avx512cd_register.hpp +51 -0
  131. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_avx512dq_register.hpp +51 -0
  132. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_avx512er_register.hpp +51 -0
  133. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_avx512f_register.hpp +77 -0
  134. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_avx512ifma_register.hpp +51 -0
  135. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_avx512pf_register.hpp +51 -0
  136. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_avx512vbmi2_register.hpp +51 -0
  137. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_avx512vbmi_register.hpp +51 -0
  138. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_avx512vnni_avx512bw_register.hpp +54 -0
  139. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_avx512vnni_avx512vbmi2_register.hpp +53 -0
  140. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_avx_register.hpp +64 -0
  141. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_avxvnni_register.hpp +44 -0
  142. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_batch.hpp +1524 -0
  143. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_batch_constant.hpp +300 -0
  144. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_common_arch.hpp +47 -0
  145. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_emulated_register.hpp +80 -0
  146. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_fma3_avx2_register.hpp +50 -0
  147. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_fma3_avx_register.hpp +50 -0
  148. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_fma3_sse_register.hpp +50 -0
  149. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_fma4_register.hpp +50 -0
  150. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_i8mm_neon64_register.hpp +55 -0
  151. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_neon64_register.hpp +55 -0
  152. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_neon_register.hpp +154 -0
  153. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_register.hpp +94 -0
  154. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_rvv_register.hpp +506 -0
  155. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_sse2_register.hpp +59 -0
  156. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_sse3_register.hpp +49 -0
  157. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_sse4_1_register.hpp +48 -0
  158. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_sse4_2_register.hpp +48 -0
  159. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_ssse3_register.hpp +48 -0
  160. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_sve_register.hpp +156 -0
  161. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_traits.hpp +337 -0
  162. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_utils.hpp +536 -0
  163. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_vsx_register.hpp +77 -0
  164. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/types/xsimd_wasm_register.hpp +59 -0
  165. sequenzo/dissimilarity_measures/src/xsimd/include/xsimd/xsimd.hpp +75 -0
  166. sequenzo/dissimilarity_measures/src/xsimd/test/architectures/dummy.cpp +7 -0
  167. sequenzo/dissimilarity_measures/src/xsimd/test/doc/explicit_use_of_an_instruction_set.cpp +13 -0
  168. sequenzo/dissimilarity_measures/src/xsimd/test/doc/explicit_use_of_an_instruction_set_mean.cpp +24 -0
  169. sequenzo/dissimilarity_measures/src/xsimd/test/doc/explicit_use_of_an_instruction_set_mean_aligned.cpp +25 -0
  170. sequenzo/dissimilarity_measures/src/xsimd/test/doc/explicit_use_of_an_instruction_set_mean_arch_independent.cpp +28 -0
  171. sequenzo/dissimilarity_measures/src/xsimd/test/doc/explicit_use_of_an_instruction_set_mean_tag_dispatch.cpp +25 -0
  172. sequenzo/dissimilarity_measures/src/xsimd/test/doc/manipulating_abstract_batches.cpp +7 -0
  173. sequenzo/dissimilarity_measures/src/xsimd/test/doc/manipulating_parametric_batches.cpp +8 -0
  174. sequenzo/dissimilarity_measures/src/xsimd/test/doc/sum.hpp +31 -0
  175. sequenzo/dissimilarity_measures/src/xsimd/test/doc/sum_avx2.cpp +3 -0
  176. sequenzo/dissimilarity_measures/src/xsimd/test/doc/sum_sse2.cpp +3 -0
  177. sequenzo/dissimilarity_measures/src/xsimd/test/doc/writing_vectorized_code.cpp +11 -0
  178. sequenzo/dissimilarity_measures/src/xsimd/test/main.cpp +31 -0
  179. sequenzo/dissimilarity_measures/src/xsimd/test/test_api.cpp +230 -0
  180. sequenzo/dissimilarity_measures/src/xsimd/test/test_arch.cpp +217 -0
  181. sequenzo/dissimilarity_measures/src/xsimd/test/test_basic_math.cpp +183 -0
  182. sequenzo/dissimilarity_measures/src/xsimd/test/test_batch.cpp +1049 -0
  183. sequenzo/dissimilarity_measures/src/xsimd/test/test_batch_bool.cpp +508 -0
  184. sequenzo/dissimilarity_measures/src/xsimd/test/test_batch_cast.cpp +409 -0
  185. sequenzo/dissimilarity_measures/src/xsimd/test/test_batch_complex.cpp +712 -0
  186. sequenzo/dissimilarity_measures/src/xsimd/test/test_batch_constant.cpp +286 -0
  187. sequenzo/dissimilarity_measures/src/xsimd/test/test_batch_float.cpp +141 -0
  188. sequenzo/dissimilarity_measures/src/xsimd/test/test_batch_int.cpp +365 -0
  189. sequenzo/dissimilarity_measures/src/xsimd/test/test_batch_manip.cpp +308 -0
  190. sequenzo/dissimilarity_measures/src/xsimd/test/test_bitwise_cast.cpp +222 -0
  191. sequenzo/dissimilarity_measures/src/xsimd/test/test_complex_exponential.cpp +226 -0
  192. sequenzo/dissimilarity_measures/src/xsimd/test/test_complex_hyperbolic.cpp +183 -0
  193. sequenzo/dissimilarity_measures/src/xsimd/test/test_complex_power.cpp +265 -0
  194. sequenzo/dissimilarity_measures/src/xsimd/test/test_complex_trigonometric.cpp +236 -0
  195. sequenzo/dissimilarity_measures/src/xsimd/test/test_conversion.cpp +248 -0
  196. sequenzo/dissimilarity_measures/src/xsimd/test/test_custom_default_arch.cpp +28 -0
  197. sequenzo/dissimilarity_measures/src/xsimd/test/test_error_gamma.cpp +170 -0
  198. sequenzo/dissimilarity_measures/src/xsimd/test/test_explicit_batch_instantiation.cpp +32 -0
  199. sequenzo/dissimilarity_measures/src/xsimd/test/test_exponential.cpp +202 -0
  200. sequenzo/dissimilarity_measures/src/xsimd/test/test_extract_pair.cpp +92 -0
  201. sequenzo/dissimilarity_measures/src/xsimd/test/test_fp_manipulation.cpp +77 -0
  202. sequenzo/dissimilarity_measures/src/xsimd/test/test_gnu_source.cpp +30 -0
  203. sequenzo/dissimilarity_measures/src/xsimd/test/test_hyperbolic.cpp +167 -0
  204. sequenzo/dissimilarity_measures/src/xsimd/test/test_load_store.cpp +304 -0
  205. sequenzo/dissimilarity_measures/src/xsimd/test/test_memory.cpp +61 -0
  206. sequenzo/dissimilarity_measures/src/xsimd/test/test_poly_evaluation.cpp +64 -0
  207. sequenzo/dissimilarity_measures/src/xsimd/test/test_power.cpp +184 -0
  208. sequenzo/dissimilarity_measures/src/xsimd/test/test_rounding.cpp +199 -0
  209. sequenzo/dissimilarity_measures/src/xsimd/test/test_select.cpp +101 -0
  210. sequenzo/dissimilarity_measures/src/xsimd/test/test_shuffle.cpp +760 -0
  211. sequenzo/dissimilarity_measures/src/xsimd/test/test_sum.cpp +4 -0
  212. sequenzo/dissimilarity_measures/src/xsimd/test/test_sum.hpp +34 -0
  213. sequenzo/dissimilarity_measures/src/xsimd/test/test_traits.cpp +172 -0
  214. sequenzo/dissimilarity_measures/src/xsimd/test/test_trigonometric.cpp +208 -0
  215. sequenzo/dissimilarity_measures/src/xsimd/test/test_utils.hpp +611 -0
  216. sequenzo/dissimilarity_measures/src/xsimd/test/test_wasm/test_wasm_playwright.py +123 -0
  217. sequenzo/dissimilarity_measures/src/xsimd/test/test_xsimd_api.cpp +1460 -0
  218. sequenzo/dissimilarity_measures/utils/__init__.py +16 -0
  219. sequenzo/dissimilarity_measures/utils/get_LCP_length_for_2_seq.py +44 -0
  220. sequenzo/dissimilarity_measures/utils/get_sm_trate_substitution_cost_matrix.cpython-310-darwin.so +0 -0
  221. sequenzo/dissimilarity_measures/utils/seqconc.cpython-310-darwin.so +0 -0
  222. sequenzo/dissimilarity_measures/utils/seqdss.cpython-310-darwin.so +0 -0
  223. sequenzo/dissimilarity_measures/utils/seqdur.cpython-310-darwin.so +0 -0
  224. sequenzo/dissimilarity_measures/utils/seqlength.cpython-310-darwin.so +0 -0
  225. sequenzo/multidomain/__init__.py +23 -0
  226. sequenzo/multidomain/association_between_domains.py +311 -0
  227. sequenzo/multidomain/cat.py +597 -0
  228. sequenzo/multidomain/combt.py +519 -0
  229. sequenzo/multidomain/dat.py +81 -0
  230. sequenzo/multidomain/idcd.py +139 -0
  231. sequenzo/multidomain/linked_polyad.py +292 -0
  232. sequenzo/openmp_setup.py +233 -0
  233. sequenzo/prefix_tree/__init__.py +62 -0
  234. sequenzo/prefix_tree/hub.py +114 -0
  235. sequenzo/prefix_tree/individual_level_indicators.py +1321 -0
  236. sequenzo/prefix_tree/spell_individual_level_indicators.py +580 -0
  237. sequenzo/prefix_tree/spell_level_indicators.py +297 -0
  238. sequenzo/prefix_tree/system_level_indicators.py +544 -0
  239. sequenzo/prefix_tree/utils.py +54 -0
  240. sequenzo/seqhmm/__init__.py +95 -0
  241. sequenzo/seqhmm/advanced_optimization.py +305 -0
  242. sequenzo/seqhmm/bootstrap.py +411 -0
  243. sequenzo/seqhmm/build_hmm.py +142 -0
  244. sequenzo/seqhmm/build_mhmm.py +136 -0
  245. sequenzo/seqhmm/build_nhmm.py +121 -0
  246. sequenzo/seqhmm/fit_mhmm.py +62 -0
  247. sequenzo/seqhmm/fit_model.py +61 -0
  248. sequenzo/seqhmm/fit_nhmm.py +76 -0
  249. sequenzo/seqhmm/formulas.py +289 -0
  250. sequenzo/seqhmm/forward_backward_nhmm.py +276 -0
  251. sequenzo/seqhmm/gradients_nhmm.py +306 -0
  252. sequenzo/seqhmm/hmm.py +291 -0
  253. sequenzo/seqhmm/mhmm.py +314 -0
  254. sequenzo/seqhmm/model_comparison.py +238 -0
  255. sequenzo/seqhmm/multichannel_em.py +282 -0
  256. sequenzo/seqhmm/multichannel_utils.py +138 -0
  257. sequenzo/seqhmm/nhmm.py +270 -0
  258. sequenzo/seqhmm/nhmm_utils.py +191 -0
  259. sequenzo/seqhmm/predict.py +137 -0
  260. sequenzo/seqhmm/predict_mhmm.py +142 -0
  261. sequenzo/seqhmm/simulate.py +878 -0
  262. sequenzo/seqhmm/utils.py +218 -0
  263. sequenzo/seqhmm/visualization.py +910 -0
  264. sequenzo/sequence_characteristics/__init__.py +40 -0
  265. sequenzo/sequence_characteristics/complexity_index.py +49 -0
  266. sequenzo/sequence_characteristics/overall_cross_sectional_entropy.py +220 -0
  267. sequenzo/sequence_characteristics/plot_characteristics.py +593 -0
  268. sequenzo/sequence_characteristics/simple_characteristics.py +311 -0
  269. sequenzo/sequence_characteristics/state_frequencies_and_entropy_per_sequence.py +39 -0
  270. sequenzo/sequence_characteristics/turbulence.py +155 -0
  271. sequenzo/sequence_characteristics/variance_of_spell_durations.py +86 -0
  272. sequenzo/sequence_characteristics/within_sequence_entropy.py +43 -0
  273. sequenzo/suffix_tree/__init__.py +66 -0
  274. sequenzo/suffix_tree/hub.py +114 -0
  275. sequenzo/suffix_tree/individual_level_indicators.py +1679 -0
  276. sequenzo/suffix_tree/spell_individual_level_indicators.py +493 -0
  277. sequenzo/suffix_tree/spell_level_indicators.py +248 -0
  278. sequenzo/suffix_tree/system_level_indicators.py +535 -0
  279. sequenzo/suffix_tree/utils.py +56 -0
  280. sequenzo/version_check.py +283 -0
  281. sequenzo/visualization/__init__.py +29 -0
  282. sequenzo/visualization/plot_mean_time.py +222 -0
  283. sequenzo/visualization/plot_modal_state.py +276 -0
  284. sequenzo/visualization/plot_most_frequent_sequences.py +147 -0
  285. sequenzo/visualization/plot_relative_frequency.py +405 -0
  286. sequenzo/visualization/plot_sequence_index.py +1175 -0
  287. sequenzo/visualization/plot_single_medoid.py +153 -0
  288. sequenzo/visualization/plot_state_distribution.py +651 -0
  289. sequenzo/visualization/plot_transition_matrix.py +190 -0
  290. sequenzo/visualization/utils/__init__.py +23 -0
  291. sequenzo/visualization/utils/utils.py +310 -0
  292. sequenzo/with_event_history_analysis/__init__.py +35 -0
  293. sequenzo/with_event_history_analysis/sequence_analysis_multi_state_model.py +850 -0
  294. sequenzo/with_event_history_analysis/sequence_history_analysis.py +283 -0
  295. sequenzo-0.1.31.dist-info/METADATA +286 -0
  296. sequenzo-0.1.31.dist-info/RECORD +299 -0
  297. sequenzo-0.1.31.dist-info/WHEEL +5 -0
  298. sequenzo-0.1.31.dist-info/licenses/LICENSE +28 -0
  299. sequenzo-0.1.31.dist-info/top_level.txt +2 -0
@@ -0,0 +1,719 @@
1
+ /***************************************************************************
2
+ * Copyright (c) Johan Mabille, Sylvain Corlay, Wolf Vollprecht and *
3
+ * Martin Renou *
4
+ * Copyright (c) QuantStack *
5
+ * Copyright (c) Serge Guelton *
6
+ * *
7
+ * Distributed under the terms of the BSD 3-Clause License. *
8
+ * *
9
+ * The full license is in the file LICENSE, distributed with this software. *
10
+ ****************************************************************************/
11
+
12
+ #include <cmath>
13
+ #include <cstdint>
14
+ #include <cstring>
15
+
16
+ namespace xsimd
17
+ {
18
+ namespace detail
19
+ {
20
+
21
+ /* origin: boost/simd/arch/common/scalar/function/rem_pio2.hpp */
22
+ /*
23
+ * ====================================================
24
+ * copyright 2016 NumScale SAS
25
+ *
26
+ * Distributed under the Boost Software License, Version 1.0.
27
+ * (See copy at http://boost.org/LICENSE_1_0.txt)
28
+ * ====================================================
29
+ */
30
+ #if defined(_MSC_VER)
31
+ #define ONCE0 \
32
+ __pragma(warning(push)) \
33
+ __pragma(warning(disable : 4127)) while (0) \
34
+ __pragma(warning(pop)) /**/
35
+ #else
36
+ #define ONCE0 while (0)
37
+ #endif
38
+
39
+ /*
40
+ * ====================================================
41
+ * Copyright (C) 1993 by Sun Microsystems, Inc. All rights reserved.
42
+ *
43
+ * Developed at SunPro, a Sun Microsystems, Inc. business.
44
+ * Permission to use, copy, modify, and distribute this
45
+ * software is freely granted, provided that this notice
46
+ * is preserved.
47
+ * ====================================================
48
+ */
49
+
50
+ #if defined(__GNUC__) && defined(__BYTE_ORDER__)
51
+ #if __BYTE_ORDER__ == __ORDER_LITTLE_ENDIAN__
52
+ #define XSIMD_LITTLE_ENDIAN
53
+ #endif
54
+ #elif defined(_WIN32)
55
+ // We can safely assume that Windows is always little endian
56
+ #define XSIMD_LITTLE_ENDIAN
57
+ #elif defined(i386) || defined(i486) || defined(intel) || defined(x86) || defined(i86pc) || defined(__alpha) || defined(__osf__)
58
+ #define XSIMD_LITTLE_ENDIAN
59
+ #endif
60
+
61
+ #ifdef XSIMD_LITTLE_ENDIAN
62
+ #define LOW_WORD_IDX 0
63
+ #define HIGH_WORD_IDX sizeof(std::uint32_t)
64
+ #else
65
+ #define LOW_WORD_IDX sizeof(std::uint32_t)
66
+ #define HIGH_WORD_IDX 0
67
+ #endif
68
+
69
+ #define GET_HIGH_WORD(i, d) \
70
+ do \
71
+ { \
72
+ double f = (d); \
73
+ std::memcpy(&(i), reinterpret_cast<char*>(&f) + HIGH_WORD_IDX, \
74
+ sizeof(std::uint32_t)); \
75
+ } \
76
+ ONCE0 \
77
+ /**/
78
+
79
+ #define GET_LOW_WORD(i, d) \
80
+ do \
81
+ { \
82
+ double f = (d); \
83
+ std::memcpy(&(i), reinterpret_cast<char*>(&f) + LOW_WORD_IDX, \
84
+ sizeof(std::uint32_t)); \
85
+ } \
86
+ ONCE0 \
87
+ /**/
88
+
89
+ #define SET_HIGH_WORD(d, v) \
90
+ do \
91
+ { \
92
+ double f = (d); \
93
+ std::uint32_t value = (v); \
94
+ std::memcpy(reinterpret_cast<char*>(&f) + HIGH_WORD_IDX, \
95
+ &value, sizeof(std::uint32_t)); \
96
+ (d) = f; \
97
+ } \
98
+ ONCE0 \
99
+ /**/
100
+
101
+ #define SET_LOW_WORD(d, v) \
102
+ do \
103
+ { \
104
+ double f = (d); \
105
+ std::uint32_t value = (v); \
106
+ std::memcpy(reinterpret_cast<char*>(&f) + LOW_WORD_IDX, \
107
+ &value, sizeof(std::uint32_t)); \
108
+ (d) = f; \
109
+ } \
110
+ ONCE0 \
111
+ /**/
112
+
113
+ /*
114
+ * __kernel_rem_pio2(x,y,e0,nx,prec,ipio2)
115
+ * double x[],y[]; int e0,nx,prec; int ipio2[];
116
+ *
117
+ * __kernel_rem_pio2 return the last three digits of N with
118
+ * y = x - N*pi/2
119
+ * so that |y| < pi/2.
120
+ *
121
+ * The method is to compute the integer (mod 8) and fraction parts of
122
+ * (2/pi)*x without doing the full multiplication. In general we
123
+ * skip the part of the product that are known to be a huge integer (
124
+ * more accurately, = 0 mod 8 ). Thus the number of operations are
125
+ * independent of the exponent of the input.
126
+ *
127
+ * (2/pi) is represented by an array of 24-bit integers in ipio2[].
128
+ *
129
+ * Input parameters:
130
+ * x[] The input value (must be positive) is broken into nx
131
+ * pieces of 24-bit integers in double precision format.
132
+ * x[i] will be the i-th 24 bit of x. The scaled exponent
133
+ * of x[0] is given in input parameter e0 (i.e., x[0]*2^e0
134
+ * match x's up to 24 bits.
135
+ *
136
+ * Example of breaking a double positive z into x[0]+x[1]+x[2]:
137
+ * e0 = ilogb(z)-23
138
+ * z = scalbn(z,-e0)
139
+ * for i = 0,1,2
140
+ * x[i] = floor(z)
141
+ * z = (z-x[i])*2**24
142
+ *
143
+ *
144
+ * y[] ouput result in an array of double precision numbers.
145
+ * The dimension of y[] is:
146
+ * 24-bit precision 1
147
+ * 53-bit precision 2
148
+ * 64-bit precision 2
149
+ * 113-bit precision 3
150
+ * The actual value is the sum of them. Thus for 113-bit
151
+ * precison, one may have to do something like:
152
+ *
153
+ * long double t,w,r_head, r_tail;
154
+ * t = (long double)y[2] + (long double)y[1];
155
+ * w = (long double)y[0];
156
+ * r_head = t+w;
157
+ * r_tail = w - (r_head - t);
158
+ *
159
+ * e0 The exponent of x[0]
160
+ *
161
+ * nx dimension of x[]
162
+ *
163
+ * prec an integer indicating the precision:
164
+ * 0 24 bits (single)
165
+ * 1 53 bits (double)
166
+ * 2 64 bits (extended)
167
+ * 3 113 bits (quad)
168
+ *
169
+ * ipio2[]
170
+ * integer array, contains the (24*i)-th to (24*i+23)-th
171
+ * bit of 2/pi after binary point. The corresponding
172
+ * floating value is
173
+ *
174
+ * ipio2[i] * 2^(-24(i+1)).
175
+ *
176
+ * External function:
177
+ * double scalbn(), floor();
178
+ *
179
+ *
180
+ * Here is the description of some local variables:
181
+ *
182
+ * jk jk+1 is the initial number of terms of ipio2[] needed
183
+ * in the computation. The recommended value is 2,3,4,
184
+ * 6 for single, double, extended,and quad.
185
+ *
186
+ * jz local integer variable indicating the number of
187
+ * terms of ipio2[] used.
188
+ *
189
+ * jx nx - 1
190
+ *
191
+ * jv index for pointing to the suitable ipio2[] for the
192
+ * computation. In general, we want
193
+ * ( 2^e0*x[0] * ipio2[jv-1]*2^(-24jv) )/8
194
+ * is an integer. Thus
195
+ * e0-3-24*jv >= 0 or (e0-3)/24 >= jv
196
+ * Hence jv = max(0,(e0-3)/24).
197
+ *
198
+ * jp jp+1 is the number of terms in PIo2[] needed, jp = jk.
199
+ *
200
+ * q[] double array with integral value, representing the
201
+ * 24-bits chunk of the product of x and 2/pi.
202
+ *
203
+ * q0 the corresponding exponent of q[0]. Note that the
204
+ * exponent for q[i] would be q0-24*i.
205
+ *
206
+ * PIo2[] double precision array, obtained by cutting pi/2
207
+ * into 24 bits chunks.
208
+ *
209
+ * f[] ipio2[] in floating point
210
+ *
211
+ * iq[] integer array by breaking up q[] in 24-bits chunk.
212
+ *
213
+ * fq[] final product of x*(2/pi) in fq[0],..,fq[jk]
214
+ *
215
+ * ih integer. If >0 it indicates q[] is >= 0.5, hence
216
+ * it also indicates the *sign* of the result.
217
+ *
218
+ */
219
+
220
+ XSIMD_INLINE int32_t __kernel_rem_pio2(double* x, double* y, int32_t e0, int32_t nx, int32_t prec, const int32_t* ipio2) noexcept
221
+ {
222
+ static const int32_t init_jk[] = { 2, 3, 4, 6 }; /* initial value for jk */
223
+
224
+ static const double PIo2[] = {
225
+ 1.57079625129699707031e+00, /* 0x3FF921FB, 0x40000000 */
226
+ 7.54978941586159635335e-08, /* 0x3E74442D, 0x00000000 */
227
+ 5.39030252995776476554e-15, /* 0x3CF84698, 0x80000000 */
228
+ 3.28200341580791294123e-22, /* 0x3B78CC51, 0x60000000 */
229
+ 1.27065575308067607349e-29, /* 0x39F01B83, 0x80000000 */
230
+ 1.22933308981111328932e-36, /* 0x387A2520, 0x40000000 */
231
+ 2.73370053816464559624e-44, /* 0x36E38222, 0x80000000 */
232
+ 2.16741683877804819444e-51, /* 0x3569F31D, 0x00000000 */
233
+ };
234
+
235
+ static const double
236
+ zero
237
+ = 0.0,
238
+ one = 1.0,
239
+ two24 = 1.67772160000000000000e+07, /* 0x41700000, 0x00000000 */
240
+ twon24 = 5.96046447753906250000e-08; /* 0x3E700000, 0x00000000 */
241
+
242
+ int32_t jz, jx, jv, jp, jk, carry, n, iq[20], i, j, k, m, q0, ih;
243
+ double z, fw, f[20], fq[20], q[20];
244
+
245
+ /* initialize jk*/
246
+ jk = init_jk[prec];
247
+ jp = jk;
248
+
249
+ /* determine jx,jv,q0, note that 3>q0 */
250
+ jx = nx - 1;
251
+ jv = (e0 - 3) / 24;
252
+ if (jv < 0)
253
+ jv = 0;
254
+ q0 = e0 - 24 * (jv + 1);
255
+
256
+ /* set up f[0] to f[jx+jk] where f[jx+jk] = ipio2[jv+jk] */
257
+ j = jv - jx;
258
+ m = jx + jk;
259
+ for (i = 0; i <= m; i++, j++)
260
+ f[i] = (j < 0) ? zero : (double)ipio2[j];
261
+
262
+ /* compute q[0],q[1],...q[jk] */
263
+ for (i = 0; i <= jk; i++)
264
+ {
265
+ for (j = 0, fw = 0.0; j <= jx; j++)
266
+ fw += x[j] * f[jx + i - j];
267
+ q[i] = fw;
268
+ }
269
+
270
+ jz = jk;
271
+
272
+ recompute:
273
+ /* distill q[] into iq[] reversingly */
274
+ for (i = 0, j = jz, z = q[jz]; j > 0; i++, j--)
275
+ {
276
+ fw = (double)((int32_t)(twon24 * z));
277
+ iq[i] = (int)(z - two24 * fw);
278
+ z = q[j - 1] + fw;
279
+ }
280
+
281
+ /* compute n */
282
+ z = std::scalbn(z, q0); /* actual value of z */
283
+ z -= 8.0 * std::floor(z * 0.125); /* trim off integer >= 8 */
284
+ n = (int32_t)z;
285
+ z -= (double)n;
286
+ ih = 0;
287
+ if (q0 > 0)
288
+ { /* need iq[jz-1] to determine n */
289
+ i = (iq[jz - 1] >> (24 - q0));
290
+ n += i;
291
+ iq[jz - 1] -= i << (24 - q0);
292
+ ih = iq[jz - 1] >> (23 - q0);
293
+ }
294
+ else if (q0 == 0)
295
+ ih = iq[jz - 1] >> 23;
296
+ else if (z >= 0.5)
297
+ ih = 2;
298
+
299
+ if (ih > 0)
300
+ { /* q > 0.5 */
301
+ n += 1;
302
+ carry = 0;
303
+ for (i = 0; i < jz; i++)
304
+ { /* compute 1-q */
305
+ j = iq[i];
306
+ if (carry == 0)
307
+ {
308
+ if (j != 0)
309
+ {
310
+ carry = 1;
311
+ iq[i] = 0x1000000 - j;
312
+ }
313
+ }
314
+ else
315
+ iq[i] = 0xffffff - j;
316
+ }
317
+ if (q0 > 0)
318
+ { /* rare case: chance is 1 in 12 */
319
+ switch (q0)
320
+ {
321
+ case 1:
322
+ iq[jz - 1] &= 0x7fffff;
323
+ break;
324
+ case 2:
325
+ iq[jz - 1] &= 0x3fffff;
326
+ break;
327
+ }
328
+ }
329
+ if (ih == 2)
330
+ {
331
+ z = one - z;
332
+ if (carry != 0)
333
+ z -= std::scalbn(one, q0);
334
+ }
335
+ }
336
+
337
+ /* check if recomputation is needed */
338
+ if (z == zero)
339
+ {
340
+ j = 0;
341
+ for (i = jz - 1; i >= jk; i--)
342
+ j |= iq[i];
343
+ if (j == 0)
344
+ { /* need recomputation */
345
+ for (k = 1; iq[jk - k] == 0; k++)
346
+ ; /* k = no. of terms needed */
347
+
348
+ for (i = jz + 1; i <= jz + k; i++)
349
+ { /* add q[jz+1] to q[jz+k] */
350
+ f[jx + i] = (double)ipio2[jv + i];
351
+ for (j = 0, fw = 0.0; j <= jx; j++)
352
+ fw += x[j] * f[jx + i - j];
353
+ q[i] = fw;
354
+ }
355
+ jz += k;
356
+ goto recompute;
357
+ }
358
+ }
359
+
360
+ /* chop off zero terms */
361
+ if (z == 0.0)
362
+ {
363
+ jz -= 1;
364
+ q0 -= 24;
365
+ while (iq[jz] == 0)
366
+ {
367
+ jz--;
368
+ q0 -= 24;
369
+ }
370
+ }
371
+ else
372
+ { /* break z into 24-bit if necessary */
373
+ z = std::scalbn(z, -q0);
374
+ if (z >= two24)
375
+ {
376
+ fw = (double)((int32_t)(twon24 * z));
377
+ iq[jz] = (int32_t)(z - two24 * fw);
378
+ jz += 1;
379
+ q0 += 24;
380
+ iq[jz] = (int32_t)fw;
381
+ }
382
+ else
383
+ iq[jz] = (int32_t)z;
384
+ }
385
+
386
+ /* convert integer "bit" chunk to floating-point value */
387
+ fw = scalbn(one, q0);
388
+ for (i = jz; i >= 0; i--)
389
+ {
390
+ q[i] = fw * (double)iq[i];
391
+ fw *= twon24;
392
+ }
393
+
394
+ /* compute PIo2[0,...,jp]*q[jz,...,0] */
395
+ for (i = jz; i >= 0; i--)
396
+ {
397
+ for (fw = 0.0, k = 0; k <= jp && k <= jz - i; k++)
398
+ fw += PIo2[k] * q[i + k];
399
+ fq[jz - i] = fw;
400
+ }
401
+
402
+ /* compress fq[] into y[] */
403
+ switch (prec)
404
+ {
405
+ case 0:
406
+ fw = 0.0;
407
+ for (i = jz; i >= 0; i--)
408
+ fw += fq[i];
409
+ y[0] = (ih == 0) ? fw : -fw;
410
+ break;
411
+ case 1:
412
+ case 2:
413
+ fw = 0.0;
414
+ for (i = jz; i >= 0; i--)
415
+ fw += fq[i];
416
+ y[0] = (ih == 0) ? fw : -fw;
417
+ fw = fq[0] - fw;
418
+ for (i = 1; i <= jz; i++)
419
+ fw += fq[i];
420
+ y[1] = (ih == 0) ? fw : -fw;
421
+ break;
422
+ case 3: /* painful */
423
+ for (i = jz; i > 0; i--)
424
+ {
425
+ fw = fq[i - 1] + fq[i];
426
+ fq[i] += fq[i - 1] - fw;
427
+ fq[i - 1] = fw;
428
+ }
429
+ for (i = jz; i > 1; i--)
430
+ {
431
+ fw = fq[i - 1] + fq[i];
432
+ fq[i] += fq[i - 1] - fw;
433
+ fq[i - 1] = fw;
434
+ }
435
+ for (fw = 0.0, i = jz; i >= 2; i--)
436
+ fw += fq[i];
437
+ if (ih == 0)
438
+ {
439
+ y[0] = fq[0];
440
+ y[1] = fq[1];
441
+ y[2] = fw;
442
+ }
443
+ else
444
+ {
445
+ y[0] = -fq[0];
446
+ y[1] = -fq[1];
447
+ y[2] = -fw;
448
+ }
449
+ }
450
+ return n & 7;
451
+ }
452
+
453
+ XSIMD_INLINE std::int32_t __ieee754_rem_pio2(double x, double* y) noexcept
454
+ {
455
+ static const std::int32_t two_over_pi[] = {
456
+ 0xA2F983,
457
+ 0x6E4E44,
458
+ 0x1529FC,
459
+ 0x2757D1,
460
+ 0xF534DD,
461
+ 0xC0DB62,
462
+ 0x95993C,
463
+ 0x439041,
464
+ 0xFE5163,
465
+ 0xABDEBB,
466
+ 0xC561B7,
467
+ 0x246E3A,
468
+ 0x424DD2,
469
+ 0xE00649,
470
+ 0x2EEA09,
471
+ 0xD1921C,
472
+ 0xFE1DEB,
473
+ 0x1CB129,
474
+ 0xA73EE8,
475
+ 0x8235F5,
476
+ 0x2EBB44,
477
+ 0x84E99C,
478
+ 0x7026B4,
479
+ 0x5F7E41,
480
+ 0x3991D6,
481
+ 0x398353,
482
+ 0x39F49C,
483
+ 0x845F8B,
484
+ 0xBDF928,
485
+ 0x3B1FF8,
486
+ 0x97FFDE,
487
+ 0x05980F,
488
+ 0xEF2F11,
489
+ 0x8B5A0A,
490
+ 0x6D1F6D,
491
+ 0x367ECF,
492
+ 0x27CB09,
493
+ 0xB74F46,
494
+ 0x3F669E,
495
+ 0x5FEA2D,
496
+ 0x7527BA,
497
+ 0xC7EBE5,
498
+ 0xF17B3D,
499
+ 0x0739F7,
500
+ 0x8A5292,
501
+ 0xEA6BFB,
502
+ 0x5FB11F,
503
+ 0x8D5D08,
504
+ 0x560330,
505
+ 0x46FC7B,
506
+ 0x6BABF0,
507
+ 0xCFBC20,
508
+ 0x9AF436,
509
+ 0x1DA9E3,
510
+ 0x91615E,
511
+ 0xE61B08,
512
+ 0x659985,
513
+ 0x5F14A0,
514
+ 0x68408D,
515
+ 0xFFD880,
516
+ 0x4D7327,
517
+ 0x310606,
518
+ 0x1556CA,
519
+ 0x73A8C9,
520
+ 0x60E27B,
521
+ 0xC08C6B,
522
+ };
523
+
524
+ static const std::int32_t npio2_hw[] = {
525
+ 0x3FF921FB,
526
+ 0x400921FB,
527
+ 0x4012D97C,
528
+ 0x401921FB,
529
+ 0x401F6A7A,
530
+ 0x4022D97C,
531
+ 0x4025FDBB,
532
+ 0x402921FB,
533
+ 0x402C463A,
534
+ 0x402F6A7A,
535
+ 0x4031475C,
536
+ 0x4032D97C,
537
+ 0x40346B9C,
538
+ 0x4035FDBB,
539
+ 0x40378FDB,
540
+ 0x403921FB,
541
+ 0x403AB41B,
542
+ 0x403C463A,
543
+ 0x403DD85A,
544
+ 0x403F6A7A,
545
+ 0x40407E4C,
546
+ 0x4041475C,
547
+ 0x4042106C,
548
+ 0x4042D97C,
549
+ 0x4043A28C,
550
+ 0x40446B9C,
551
+ 0x404534AC,
552
+ 0x4045FDBB,
553
+ 0x4046C6CB,
554
+ 0x40478FDB,
555
+ 0x404858EB,
556
+ 0x404921FB,
557
+ };
558
+
559
+ /*
560
+ * invpio2: 53 bits of 2/pi
561
+ * pio2_1: first 33 bit of pi/2
562
+ * pio2_1t: pi/2 - pio2_1
563
+ * pio2_2: second 33 bit of pi/2
564
+ * pio2_2t: pi/2 - (pio2_1+pio2_2)
565
+ * pio2_3: third 33 bit of pi/2
566
+ * pio2_3t: pi/2 - (pio2_1+pio2_2+pio2_3)
567
+ */
568
+
569
+ static const double
570
+ zero
571
+ = 0.00000000000000000000e+00, /* 0x00000000, 0x00000000 */
572
+ half = 5.00000000000000000000e-01, /* 0x3FE00000, 0x00000000 */
573
+ two24 = 1.67772160000000000000e+07, /* 0x41700000, 0x00000000 */
574
+ invpio2 = 6.36619772367581382433e-01, /* 0x3FE45F30, 0x6DC9C883 */
575
+ pio2_1 = 1.57079632673412561417e+00, /* 0x3FF921FB, 0x54400000 */
576
+ pio2_1t = 6.07710050650619224932e-11, /* 0x3DD0B461, 0x1A626331 */
577
+ pio2_2 = 6.07710050630396597660e-11, /* 0x3DD0B461, 0x1A600000 */
578
+ pio2_2t = 2.02226624879595063154e-21, /* 0x3BA3198A, 0x2E037073 */
579
+ pio2_3 = 2.02226624871116645580e-21, /* 0x3BA3198A, 0x2E000000 */
580
+ pio2_3t = 8.47842766036889956997e-32; /* 0x397B839A, 0x252049C1 */
581
+
582
+ double z = 0., w, t, r, fn;
583
+ double tx[3];
584
+ std::int32_t e0, i, j, nx, n, ix, hx;
585
+ std::uint32_t low;
586
+
587
+ GET_HIGH_WORD(hx, x); /* high word of x */
588
+ ix = hx & 0x7fffffff;
589
+ if (ix <= 0x3fe921fb) /* |x| ~<= pi/4 , no need for reduction */
590
+ {
591
+ y[0] = x;
592
+ y[1] = 0;
593
+ return 0;
594
+ }
595
+ if (ix < 0x4002d97c)
596
+ { /* |x| < 3pi/4, special case with n=+-1 */
597
+ if (hx > 0)
598
+ {
599
+ z = x - pio2_1;
600
+ if (ix != 0x3ff921fb)
601
+ { /* 33+53 bit pi is good enough */
602
+ y[0] = z - pio2_1t;
603
+ y[1] = (z - y[0]) - pio2_1t;
604
+ }
605
+ else
606
+ { /* near pi/2, use 33+33+53 bit pi */
607
+ z -= pio2_2;
608
+ y[0] = z - pio2_2t;
609
+ y[1] = (z - y[0]) - pio2_2t;
610
+ }
611
+ return 1;
612
+ }
613
+ else
614
+ { /* negative x */
615
+ z = x + pio2_1;
616
+ if (ix != 0x3ff921fb)
617
+ { /* 33+53 bit pi is good enough */
618
+ y[0] = z + pio2_1t;
619
+ y[1] = (z - y[0]) + pio2_1t;
620
+ }
621
+ else
622
+ { /* near pi/2, use 33+33+53 bit pi */
623
+ z += pio2_2;
624
+ y[0] = z + pio2_2t;
625
+ y[1] = (z - y[0]) + pio2_2t;
626
+ }
627
+
628
+ return -1;
629
+ }
630
+ }
631
+ if (ix <= 0x413921fb)
632
+ { /* |x| ~<= 2^19*(pi/2), medium_ size */
633
+ t = std::fabs(x);
634
+ n = (std::int32_t)(t * invpio2 + half);
635
+ fn = (double)n;
636
+ r = t - fn * pio2_1;
637
+ w = fn * pio2_1t; /* 1st round good to 85 bit */
638
+ if ((n < 32) && (n > 0) && (ix != npio2_hw[n - 1]))
639
+ {
640
+ y[0] = r - w; /* quick check no cancellation */
641
+ }
642
+ else
643
+ {
644
+ std::uint32_t high;
645
+ j = ix >> 20;
646
+ y[0] = r - w;
647
+ GET_HIGH_WORD(high, y[0]);
648
+ i = j - static_cast<int32_t>((high >> 20) & 0x7ff);
649
+ if (i > 16)
650
+ { /* 2nd iteration needed, good to 118 */
651
+ t = r;
652
+ w = fn * pio2_2;
653
+ r = t - w;
654
+ w = fn * pio2_2t - ((t - r) - w);
655
+ y[0] = r - w;
656
+ GET_HIGH_WORD(high, y[0]);
657
+ i = j - static_cast<int32_t>((high >> 20) & 0x7ff);
658
+ if (i > 49)
659
+ { /* 3rd iteration need, 151 bits acc */
660
+ t = r; /* will cover all possible cases */
661
+ w = fn * pio2_3;
662
+ r = t - w;
663
+ w = fn * pio2_3t - ((t - r) - w);
664
+ y[0] = r - w;
665
+ }
666
+ }
667
+ }
668
+ y[1] = (r - y[0]) - w;
669
+ if (hx < 0)
670
+ {
671
+ y[0] = -y[0];
672
+ y[1] = -y[1];
673
+ return -n;
674
+ }
675
+ else
676
+ return n;
677
+ }
678
+ /*
679
+ * all other (large) arguments
680
+ */
681
+ if (ix >= 0x7ff00000)
682
+ { /* x is inf or NaN */
683
+ y[0] = y[1] = x - x;
684
+ return 0;
685
+ }
686
+ /* set z = scalbn(|x|,ilogb(x)-23) */
687
+ GET_LOW_WORD(low, x);
688
+ SET_LOW_WORD(z, low);
689
+ e0 = (ix >> 20) - 1046; /* e0 = ilogb(z)-23; */
690
+ SET_HIGH_WORD(z, static_cast<uint32_t>(ix - (e0 << 20)));
691
+ for (i = 0; i < 2; i++)
692
+ {
693
+ tx[i] = (double)((std::int32_t)(z));
694
+ z = (z - tx[i]) * two24;
695
+ }
696
+ tx[2] = z;
697
+ nx = 3;
698
+ while (tx[nx - 1] == zero)
699
+ nx--; /* skip zero term */
700
+ n = __kernel_rem_pio2(tx, y, e0, nx, 2, two_over_pi);
701
+ if (hx < 0)
702
+ {
703
+ y[0] = -y[0];
704
+ y[1] = -y[1];
705
+ return -n;
706
+ }
707
+ return n;
708
+ }
709
+ }
710
+
711
+ #undef XSIMD_LITTLE_ENDIAN
712
+ #undef SET_LOW_WORD
713
+ #undef SET_HIGH_WORD
714
+ #undef GET_LOW_WORD
715
+ #undef GET_HIGH_WORD
716
+ #undef HIGH_WORD_IDX
717
+ #undef LOW_WORD_IDX
718
+ #undef ONCE0
719
+ }