Docs.rs
dsalgo-0.3.7
Platform
i686-pc-windows-msvc
i686-unknown-linux-gnu
x86_64-apple-darwin
x86_64-pc-windows-msvc
x86_64-unknown-linux-gnu
Feature flags
docs.rs
About docs.rs
Privacy policy
Rust
Rust website
The Book
Standard Library API Reference
Rust by Example
The Cargo Guide
Clippy Documentation
dsalgo 0.3.7
A package for Datastructures and Algorithms.
Crate
Source
Builds
Feature flags
Documentation
Hide files
..
2_sat.rs
3d_knapsack.rs
a_star_search.rs
aa_tree.rs
ab_tree.rs
abelian_group.rs
abs_diff.rs
absorbing_element.rs
abstract_structs.rs
accumulate.rs
ackermann_function.rs
activation_function.rs
adaptive_heap_sort.rs
additive_group.rs
addressable_heap.rs
adjacency_bits_graph.rs
adjacency_list_graph.rs
adjacency_list_to_directed_edges.rs
adjacency_matrix_graph.rs
af_heap.rs
affine_transformation.rs
aho_corasick.rs
all_pairs_shortest_path.rs
alpha_beta_pruning.rs
analysis.rs
analysis_search.rs
apsp_johnson_dense.rs
apsp_johnson_sparse.rs
arborescence.rs
argsort.rs
arithmetic_function.rs
arithmetic_progresssion.rs
arithmetic_series.rs
array_compression.rs
articulation_point.rs
articulation_points_detection_chain_decomposition.rs
articulation_points_detection_lowlink.rs
associative_property.rs
automorphism.rs
auxiliary_tree.rs
avl_tree.rs
avl_tree_node.rs
avl_tree_tmp.rs
b_heap.rs
b_plus_tree.rs
b_star_tree.rs
baby_step_giant_step.rs
balanced_tree.rs
ball_tree.rs
barlekamp_massey_algorithm.rs
barrett_reduction.rs
barrett_reduction_32.rs
barrett_reduction_64.rs
base64.rs
base_conversion.rs
batcher_odd_even_mergesort.rs
bead_sort.rs
beam_search.rs
beap.rs
beatty_sequence.rs
bellman_ford.rs
bellman_ford_dense.rs
bellman_ford_tree.rs
bertelsen_number.rs
bessel_function.rs
biconnected_components.rs
biconnected_components_chain_decomposition.rs
biconnected_components_lowlink.rs
bidirected_graph.rs
bifunctor.rs
bijection.rs
binary_cross_entropy.rs
binary_function.rs
binary_gcd.rs
binary_heap.rs
binary_indexed_tree.rs
binary_lifting.rs
binary_operation.rs
binary_operation_id.rs
binary_relation.rs
binary_search.rs
binary_search_on_sequence.rs
binary_search_tree.rs
binary_search_tree_trait.rs
binary_space_partitioning.rs
binary_tree.rs
binary_tree_node.rs
binomial_coefficient.rs
binomial_coefficient_pascal.rs
binomial_distribution.rs
binomial_heap.rs
bipartite_graph.rs
bisection.rs
bisection_analysis.rs
bit_inverse.rs
bit_length.rs
bit_length_table.rs
bit_reverse.rs
bit_scan_forward.rs
bit_scan_reverse.rs
bit_shr_until_odd.rs
bitonic_sort.rs
bits_rotate_left.rs
bitstream.rs
bk_tree.rs
block_cut_tree.rs
block_graph.rs
block_sort.rs
bogosort.rs
booth_multiplication.rs
borsuk_ulam.rs
bostan_mori_algorithm.rs
boyer_moore.rs
boyer_moore_horspool.rs
boyer_moore_majority_vote.rs
breadth_first_search.rs
breadth_first_search_arborescence.rs
breadth_first_search_tree.rs
brent_cycle_detection.rs
bridge_detection_chain_decomposition.rs
bridge_detection_lowlink.rs
bridge_finding.rs
brodal_queue.rs
brute_force.rs
btree.rs
bubble_sort.rs
bucket_sort.rs
build.rs
burstsort.rs
bx_tree.rs
bytes_to_char_vec.rs
c_trie.rs
cache_oblivious_distributing_sort.rs
cached_fibonacci_number.rs
cancellative_property.rs
cancellative_semigroup.rs
carmichael_function.rs
carmichael_number.rs
carmichael_theorem.rs
cartesian_product.rs
cartesian_tree.rs
cascade_merge_sort.rs
catalan_number.rs
category.rs
category_theory.rs
cayley_hamilton_theorem.rs
cayley_table.rs
ceaser_cipher.rs
ceil_division.rs
centroid_decomposition.rs
chain_decomposition.rs
char_slice_to_string.rs
characteristic_polynomial.rs
chars_to_byte_vec.rs
chinese_remainder_theorem.rs
chinese_remainder_theorem_garner.rs
chokudai_search.rs
choose.rs
cht.rs
chu_liu_edmonds_minimum_spanning_arborescence.rs
cipolla_algorithm.rs
circle_dividing.rs
circle_hough_transform.rs
circle_lattice_points.rs
circular_buffer.rs
closest_pair_points.rs
cluster_graph.rs
cmp.rs
cocktail_shaker_sort.rs
cograph.rs
collection_macro.rs
comb_sort.rs
combination.rs
combination_choose.rs
combinatorics.rs
commutative_monoid.rs
commutative_property.rs
compactness_theorem.rs
companion_matrix.rs
comparability_graph.rs
comparison_sort.rs
complement_graph.rs
complement_reducible_graph.rs
complete_bipartite_graph.rs
complete_digraph.rs
complete_graph.rs
complex_number.rs
complex_square_root.rs
composition_category_theory.rs
confluent_hypergeometric_function.rs
connected_components.rs
connected_components_bfs.rs
connected_components_dfs.rs
connected_components_dsu.rs
consistent_hashing.rs
const_modulus.rs
const_modulus_old.rs
container.rs
convex_function.rs
convex_hull_trick.rs
convolution.rs
coordinate_compuression.rs
count_divisors_by_factorization.rs
count_divisors_naive.rs
count_inversion_number.rs
count_leading_zeros_std.rs
count_of_having_odd_number_of_divisors.rs
count_subset_sum.rs
count_trailing_zeros_factorial.rs
count_trailing_zeros_std.rs
counting_sort.rs
counting_teqnique_sqrt_split.rs
cover_tree.rs
cross_entropy.rs
crt.rs
cryptographic_hash_function.rs
cryptographically_secure_rng.rs
ctrie.rs
cubesort.rs
cumulative_sum.rs
cut_vertex.rs
cyclic_functional_graph.rs
dag_lca.rs
dancing_link.rs
dancing_tree.rs
day_stout_warren.rs
debug_macro.rs
debug_print.rs
decision_tree.rs
default.rs
default_static_modular_arithmetic.rs
deletion.rs
dense_digraph.rs
depth_first_search.rs
depth_first_search_arborescence.rs
depth_first_search_tree.rs
deque.rs
desopo_pape.rs
determinant.rs
dial_sortest_path.rs
dijkstra_arborescence.rs
dijkstra_dense.rs
dijkstra_queue_binary_heap_std.rs
dijkstra_sparse_parents.rs
dijkstra_sparse_predecessors.rs
dijkstra_sparse_queue.rs
dijkstra_tree.rs
dilworth_theorem.rs
directed_graph.rs
directed_lowlink.rs
dirichlet_character.rs
dirichlet_convolution.rs
dirichlet_l_function.rs
dirichlet_series.rs
discrete_fourier_transform.rs
discrete_logarithm.rs
disjoint_set_union.rs
disjoint_sparse_table.rs
disjoint_sparse_table_range_get_query.rs
disjoint_union_graph.rs
distance_hereditary_graph.rs
distributed_hash_table.rs
distributive_property.rs
divide_and_conquer.rs
division.rs
division_abstract_algebra.rs
divisor.rs
divisor_sum_identity.rs
divisors_count_from_prime_factors.rs
divisors_count_table.rs
divisors_from_prime_factors.rs
divisors_sum_by_fatorization.rs
divisors_sum_from_prime_factors.rs
divisors_sum_table.rs
dlp.rs
dominating_vertex.rs
double_ended_queue.rs
doubling.rs
doubly_chained_tree.rs
doubly_linked_list.rs
dp.rs
dsu.rs
dual_01_knapsack.rs
dual_01_knapsack_table_at_least.rs
dual_01_knapsack_table_just.rs
dual_fenwick_tree.rs
dual_segment_tree.rs
dual_unbounded_knapsack_table_just.rs
duality.rs
duality_category_theory.rs
dulmage_mendelsohn_decomposition.rs
dynamic_graph_connectivity.rs
dynamic_modular_arithmetic.rs
dynamic_modular_arithmetic_trait.rs
dynamic_modulus.rs
dynamic_modulus_trait.rs
dynamic_monoid.rs
dynamic_programming.rs
dynamic_segment_tree.rs
dynamic_semigrouop.rs
dynamic_tensor.rs
dynamic_tensor_property.rs
dynamic_tensor_shape.rs
dynamic_tree_lca_euler_tour.rs
ear_decomposition.rs
eisenstein_series.rs
elastic_matching.rs
elliptic_curve.rs
elliptic_curve_cryptography.rs
eppstein_algorithm.rs
eratosthenes_legendre_sieve.rs
euclidean_algorithms.rs
euclidean_division.rs
euler_criterion.rs
euler_jacobi_pseudo_prime.rs
euler_phi_function.rs
euler_theorem_geometry.rs
euler_theorem_number_theory.rs
euler_totient_divisor_sum.rs
euler_totient_fft.rs
euler_totient_function.rs
euler_totient_prime_factorize.rs
euler_tour_edges.rs
euler_tour_indices.rs
euler_tour_nodes.rs
eulerian_circuit.rs
eulerian_path.rs
eulerian_trail.rs
exchange_sort.rs
exponential_integral_function.rs
exponential_tree.rs
exponentiation.rs
extended_euclidean_algorithm.rs
extended_euclidean_modular_gcd_inverse.rs
external_binary_operation.rs
factorial.rs
factorial_table.rs
fast_fourier_transform.rs
fast_inverse_sqrt.rs
fast_kitamasa_method.rs
fast_mobius_transform.rs
fast_modulo_transform.rs
fast_zeta_transform.rs
fenwick_tree.rs
fenwick_tree_dual.rs
fenwick_tree_dynamic.rs
fenwick_tree_lazy.rs
fermat_factorization_method.rs
fermat_little_theorem.rs
fermat_number.rs
fermat_test_fixed_bases.rs
fft.rs
fft_butterfly.rs
fft_butterfly_inplace_recurse.rs
fft_cooley_tukey.rs
fft_gentleman_sande.rs
fft_stockham.rs
fibonacci_heap.rs
fibonacci_number.rs
fibonacci_prime.rs
fibonacci_sequence.rs
fiduccia_mattheyses_algorithm.rs
field.rs
find_divisor_pollard_rho_brent.rs
find_divisor_pollard_rho_floyd.rs
find_divisor_pollard_rho_repeat_brent.rs
find_divisors_for_const_remainders.rs
find_divisors_for_same_remainders.rs
find_divisors_median_low.rs
find_divisors_naive.rs
find_divisors_structive.rs
find_first_set.rs
find_prime_factor_pollard_rho_brent.rs
find_prime_numbers.rs
finger_tree.rs
finite_field.rs
flashsort.rs
floor_division.rs
floor_sqrt.rs
floor_sum.rs
floyd_cycle_finding.rs
floyd_warshall.rs
fmt.rs
fold.rs
ford_johnson_algorithm.rs
forest.rs
formal_power_series.rs
fourier_transform.rs
fractal_tree_index.rs
fraction.rs
frobenius_endmorphism.rs
functor.rs
furer_multiplication.rs
furstenberg_theorem.rs
gallai_edmonds_decomposition.rs
gamma_function.rs
garner_algorithm.rs
garner_composite_modular.rs
gaussian_integer.rs
gaussian_prime.rs
gcd.rs
gcd_00_is_0.rs
general_descrete_fourier_transform.rs
general_dijkstra_sparse.rs
general_dirichlet_distribution.rs
general_dirichlet_series.rs
generating_function.rs
genetic_algorithm.rs
geometric_progression.rs
geometric_series.rs
geometry.rs
ghost_leg.rs
gnome_sort.rs
goldback_euler_theorem.rs
gradient_boostring.rs
gradient_descent.rs
graefee_method.rs
graph.rs
graph_bfs.rs
graph_chromatic_number.rs
graph_cycle_detection.rs
graph_dfs.rs
graph_disconnected.rs
graph_edge_trait.rs
graph_edge_usize_usize_impl.rs
graph_edge_usize_usize_t_impl.rs
graph_edge_weight_impl.rs
graph_pointer_directed.rs
graph_pointer_mixed.rs
graph_pointer_undirected.rs
graph_reachability.rs
graph_trait_pointer_mixed.rs
greatest_common_divisor.rs
greatest_common_divisor_recurse.rs
greatest_common_divisor_reduce.rs
greatest_common_divisor_signed.rs
greatest_common_divisors_for_lcm.rs
greatest_common_divisors_for_sum.rs
greatest_prime_factor_table.rs
group.rs
group_theory.rs
group_theory_id.rs
group_theory_preset.rs
group_theory_u64_gcd.rs
grundy_number.rs
hadamard_transform.rs
half_bruteforce.rs
hamiltonian_path.rs
hamming_distance.rs
hash_calendar.rs
hash_table.rs
hash_tree.rs
hash_trie.rs
heapsort.rs
heavy_light_decomposition.rs
height.rs
highly_composite_numbers.rs
hilbert_r_tree.rs
hilbert_symbol.rs
hill_climbing.rs
histogram_sort.rs
holonomic_function.rs
homogeneous_product.rs
homomorphism.rs
hopcroft_karp.rs
htree.rs
hypergraph.rs
id.rs
idempotence.rs
identifier.rs
identity_element.rs
identity_morphism.rs
idistance.rs
imos_method.rs
implication_graph.rs
implicit_k_d_tree.rs
inclusion_exclusion_principle.rs
index.rs
inifinite_geometric_series.rs
injection.rs
insertion.rs
insertion_sort.rs
int_cube_root.rs
int_kth_root_binary_search.rs
int_kth_root_fast.rs
int_kth_root_linear.rs
int_kth_root_newton_method.rs
int_sqrt_binary_search.rs
int_sqrt_digit_by_digit.rs
int_sqrt_linear_addition.rs
int_sqrt_linear_naive.rs
int_sqrt_linear_subtraction.rs
int_sqrt_newton_method.rs
interpolation_sort.rs
introsort.rs
inverse_ackermann_function.rs
inverse_element.rs
inverse_factorial_table.rs
inverse_function.rs
inverse_semigroup.rs
io.rs
is_absorbing.rs
is_adjacency_matrix.rs
is_arborescence.rs
is_associative.rs
is_bipartite_graph.rs
is_carmichael_number.rs
is_commutative.rs
is_composite_euler_jacobi.rs
is_composite_fermat.rs
is_directed_graph.rs
is_distributive.rs
is_eulerian_graph.rs
is_gaussian_prime.rs
is_idempotent.rs
is_identity.rs
is_invertible.rs
is_k_edge_connected.rs
is_k_partite_graph.rs
is_k_vertex_connected.rs
is_multitree.rs
is_pairwise_coprime.rs
is_perfect_number.rs
is_perfect_power.rs
is_planar_graph.rs
is_polytree.rs
is_prime_naive.rs
is_prime_table.rs
is_prime_with_small_prime_numbers.rs
is_quadratic_residue.rs
is_quadratic_residue_z_pz_euler_criterion.rs
is_regular_graph.rs
is_setwise_coprime.rs
is_subsequence.rs
is_twin_prime.rs
is_undirected_dense_graph.rs
is_undirected_graph.rs
is_zero_element.rs
isomorphism.rs
jacobi_symbol.rs
jacobi_symbol_recurse.rs
join.rs
k_d_tree.rs
k_means_clustering.rs
karatsuba_algorithm.rs
karatsuba_mul_quotient_pow_2_128.rs
karatsuba_mul_quotient_pow_2_power_of_2_128.rs
kitamasa_method.rs
knapsack_01.rs
knapsack_01_at_most_k.rs
knapsack_01_few_kinds_of_weights.rs
knapsack_01_meet_in_the_middle.rs
knapsack_01_small_values_sum.rs
knapsack_01_small_weights_sum.rs
knapsack_01_table_at_most.rs
knapsack_01_table_just.rs
knapsack_negative_weights.rs
knapsack_problem.rs
knuth_morris_pratt.rs
knuth_yao_algorithm.rs
lagrange_interpolation.rs
lagrange_theorem_group_theory.rs
lagrange_theorem_numer_theory.rs
lanczos_algorithm.rs
laplace_transform.rs
las_vegas_algorithm.rs
latin_square.rs
laurent_polynomial.rs
lazy_segment_tree.rs
lazy_sqrt_decomposition.rs
lca_binary_lifting.rs
lca_eulertour_rmq.rs
lca_eulertour_rmq_disjoint_sparse_table.rs
lca_eulertour_rmq_segment_tree.rs
lca_eulertour_rmq_sparse_table.rs
lca_eulertour_rmq_sqrt_decomposition.rs
lca_hld.rs
lcs.rs
least_common_multiple.rs
least_common_multiple_reduce.rs
least_prime_factor_table.rs
least_recently_used_cache.rs
least_significant_bit.rs
least_significant_bit_number.rs
left_child_right_sibling_binary_tree.rs
left_identity_element.rs
left_leaning_red_black_tree.rs
leftist_tree.rs
legendre_function.rs
legendre_symbol.rs
legendre_symbol_euler_criterion.rs
levenstein_distance.rs
lib.rs
library_sort.rs
lightgbm.rs
lights_out.rs
linear_prime_sieve.rs
linear_programming.rs
linear_time_minimum_spanning_tree.rs
link_cut_tree.rs
linked_list.rs
lis.rs
log_structured_merge_tree.rs
logarithmic_integral_function.rs
logistic_map.rs
long_multiplication.rs
longest_common_prefix.rs
longest_common_prefix_kasai.rs
longest_common_subsequence.rs
longest_common_subsequence_dp_table.rs
longest_common_subsequence_length.rs
longest_common_subsequence_length_low_memory.rs
longest_common_subsequence_restore_indices.rs
longest_common_subsequence_structuring.rs
longest_common_substring.rs
longest_increasing_sequence.rs
longest_non_decreasing_sequence.rs
longest_palindromic_substring.rs
loop_group_theory.rs
lower_bound_on_sequence.rs
lowest_common_ancestor.rs
lowlink.rs
lsm_tree.rs
lucas_lehmer_sequence.rs
lucas_number.rs
lucas_pseudoprime.rs
lucas_sequence.rs
m_ary_tree.rs
maclaurin_series.rs
magma.rs
make_sparse_histogram.rs
manacher.rs
map.rs
matrix.rs
matrix_constant.rs
matrix_dynamic.rs
matrix_runtime_static.rs
matrix_static.rs
max_flow.rs
max_prime_gap.rs
maximal_clique.rs
maximal_independent_set.rs
maximum_bipartite_matching_kuhn.rs
maximum_cardinality_matching.rs
maximum_flow.rs
maximum_flow_binary_blocking_flow.rs
maximum_flow_blnpsssw_bllsssw.rs
maximum_flow_cklpgs.rs
maximum_flow_dinic.rs
maximum_flow_dinic_dynamic_tree.rs
maximum_flow_edmonds_karp.rs
maximum_flow_ford_fulkerson.rs
maximum_flow_gao_liu_peng.rs
maximum_flow_general_push_relabel.rs
maximum_flow_james_orlin_krt.rs
maximum_flow_kathuria_liu_sidford.rs
maximum_flow_krt.rs
maximum_flow_mkm.rs
maximum_flow_mpm.rs
maximum_flow_push_relabel_dynamic_tree.rs
maximum_flow_push_relabel_fifo_vertex.rs
maximum_flow_push_relabel_max_dist_vertex.rs
maximum_product_subarray.rs
maximum_qlique.rs
maximum_subarray.rs
maximum_sum_subarray.rs
maze.rs
meet_in_the_middle.rs
merge_insertion_sort.rs
merge_sort.rs
merge_sort_inplace.rs
mergeable_heap.rs
mergesort.rs
merkle_tree.rs
mersenne_numbers.rs
mersenne_prime.rs
mersenne_prime_exponents.rs
mersennne_perfect_numbers.rs
metric_tree.rs
miller_rabin_deterministic_bases.rs
miller_rabin_fixed_bases.rs
miller_rabin_is_definite_composite.rs
miller_rabin_random_bases.rs
min_max_heap.rs
min_max_priority_queue.rs
min_max_queue.rs
minimum_cost_arborescence.rs
minimum_cost_elastic_matching.rs
minimum_cost_flow.rs
minimum_pair_sum_for_const_product.rs
minimum_spanning_arborescence.rs
minimum_spanning_tree.rs
mixed_graph.rs
mo_algorithm.rs
mo_algorithm_3d.rs
mobius_function.rs
mobius_inversion_formula.rs
mobius_transformation.rs
modular_arithmetic.rs
modular_arithmetic_trait.rs
modular_division.rs
modular_inverse_euler_theorem.rs
modular_inverse_extgcd.rs
modular_inverse_fermat_little_theorem.rs
modular_multiplication_doubling_128.rs
modular_power.rs
modular_primitive_root.rs
modular_tetration.rs
modulus.rs
monoid.rs
monoid_element.rs
monoidal_category.rs
monotone_minima.rs
monte_carlo_algorithm.rs
montgomery_modular_multiplication.rs
montgomery_modular_multiplication_64.rs
morphism.rs
moser_de_bruijin_sequence.rs
moser_worm.rs
most_recently_used_cache.rs
most_significant_bit.rs
most_significant_bit_number.rs
mst.rs
mst_boruvka.rs
mst_kruskal.rs
mst_prim_dense.rs
mst_prim_sparse.rs
mst_reverse_delete.rs
multi_key_quicksort.rs
multifunctor.rs
multipartite_graph.rs
multiplicative_function.rs
multiplicative_inverse.rs
multiset.rs
n_dim_dynamic_tensor.rs
n_dimensional_knapsack.rs
n_group_category.rs
n_group_finite_group.rs
n_sphere.rs
negative_cycle.rs
network_graph_node.rs
new_rc_refcell.rs
newton_raphson_division.rs
next_combination.rs
next_permutation.rs
next_prime_number.rs
next_prime_number_table.rs
nim_game.rs
nimber.rs
nonlinear_programming.rs
ntt.rs
number_of_common_subsequences.rs
number_of_common_substrings.rs
number_of_distinct_subsequences.rs
number_of_subsequences.rs
number_theoritic_transform.rs
numeral_system.rs
octree.rs
odd_cycle_traversal.rs
odd_even_sort.rs
offline_lca_tarjan.rs
open_ear_decomposition.rs
optimal_binary_search_tree.rs
optimal_binary_search_tree_hu_tucker_garsia_wachs.rs
optimal_binary_search_tree_knuth_dp.rs
optimal_binary_search_tree_mehlhorn.rs
optimize.rs
order.rs
order_static.rs
order_static_tree.rs
ordered_set.rs
oriented_graph.rs
orthogonal_polynomials.rs
oscillating_merge_sort.rs
p_group.rs
p_recursive_equation.rs
pairing_heap.rs
paley_graph.rs
pancacke_sorting.rs
parent_function.rs
paris_harrington_theorem.rs
parity_check_matrix.rs
partial_function.rs
partial_order.rs
partition_number_theory.rs
pascal_rule.rs
pascal_simplex.rs
pascal_triangle.rs
patricia_tree.rs
peano_axioms.rs
perfect_graph.rs
perfect_numbers.rs
perfect_power.rs
permutation_graph.rs
permutations.rs
persistent_union_find.rs
petkovsek_algorithm.rs
ph_tree.rs
pigeonhole_sort.rs
pique_group_theory.rs
pivot_tree.rs
pohlig_hellman_algorithm.rs
pointer_grpah.rs
pollard_kangaroo_algorithm.rs
pollard_p_1.rs
pollard_rho.rs
polyphase_merge_sort.rs
pop.rs
popcount.rs
popcount_table.rs
postman_sort.rs
potentialized_union_find.rs
power.rs
power_group.rs
power_monoid.rs
power_semigroup.rs
pq_tree.rs
pr_tree.rs
prefix_tree.rs
preorder.rs
previous_prime_number.rs
previous_prime_number_table.rs
primality.rs
primality_test_adleman_pomerance_rumely.rs
primality_test_agrawal_kayal_sexena.rs
primality_test_atkin_morain_elliptic_curve.rs
primality_test_baillie_psw.rs
primality_test_elliptic_curve.rs
primality_test_fermat.rs
primality_test_frobenius.rs
primality_test_goldwasser_kilian.rs
primality_test_lucas.rs
primality_test_lucas_lehmer.rs
primality_test_lucas_lehmer_reisel.rs
primality_test_miller.rs
primality_test_miller_rabin.rs
primality_test_miller_rabin_solovay_strassen.rs
primality_test_pepin.rs
primality_test_pocklington.rs
primality_test_proth_theorem.rs
primality_test_repin.rs
primality_test_solovay_strassen.rs
primality_test_trial_division.rs
primality_test_wilson_theorem.rs
prime.rs
prime_counting_fast.rs
prime_counting_fast_half.rs
prime_counting_fast_optimized.rs
prime_counting_function.rs
prime_counting_meissel_lehmer.rs
prime_factorize_factorial_legendre_function.rs
prime_factorize_factorial_with_lpf.rs
prime_factorize_fermat.rs
prime_factorize_pollard_rho.rs
prime_factorize_pollard_rho_flat.rs
prime_factorize_pollard_rho_flat_2.rs
prime_factorize_trial_division.rs
prime_factorize_with_lpf.rs
prime_number.rs
prime_number_theorem.rs
prime_pi_approx_ln.rs
prime_pi_power_of_10.rs
prime_pi_table.rs
prime_triplet.rs
priority_queue.rs
priority_queue_binary_heap_std_impl.rs
priority_r_tree.rs
product_category.rs
product_category_theory.rs
proportion_extend_sort.rs
proth_number.rs
proxmap_sort.rs
prufer_group.rs
pseudorandom_binary_sequence.rs
pseudorandom_number_generator.rs
quadratic_reciprocity.rs
quadratic_residue.rs
quadtree.rs
quasigroup.rs
quasigroup_universal_algebra.rs
queue.rs
quick_sort.rs
quicksort.rs
r_plus_tree.rs
r_star_tree.rs
rabin_karp.rs
radix_heap.rs
radix_sort.rs
radix_tree.rs
ramsey_theorem.rs
ramsey_theory.rs
random_forest.rs
random_walk.rs
range_dp.rs
range_get_query.rs
range_minimum_query.rs
range_sieve_of_eratosthenes.rs
range_tree.rs
rational_difference_equation.rs
rectangle_tree.rs
rectified_linear_unit.rs
recurrence_relation.rs
recursive_descent_parser.rs
red_black_tree.rs
reduce.rs
reflexive_relation.rs
removal.rs
repunit.rs
rerooting.rs
rerooting_dp.rs
rerooting_dynamic.rs
reset_bit.rs
reset_least_bit.rs
riemann_zeta_function.rs
right_identity_element.rs
ring.rs
ring_theory.rs
rng.rs
rng_add_with_carry.rs
rng_additional_congruential.rs
rng_blum_blum_shub.rs
rng_chacha.rs
rng_complementary_multiply_with_carry.rs
rng_counter_based.rs
rng_diehard_test.rs
rng_fortuna.rs
rng_hc_128.rs
rng_hc_256.rs
rng_inversive_congruential.rs
rng_isaac.rs
rng_jitter.rs
rng_kiss.rs
rng_lagged_fibonacci.rs
rng_lehmer.rs
rng_linear_congruential.rs
rng_linear_feedback_shift_register.rs
rng_logistic_map.rs
rng_melg.rs
rng_mersenne_twister.rs
rng_middle_square.rs
rng_middle_square_weyl_sequence.rs
rng_minmax.rs
rng_multiply_with_carry.rs
rng_park_miller.rs
rng_permuted_congruential_generator.rs
rng_philox.rs
rng_random_cycle_bit.rs
rng_ranlux.rs
rng_simd_oriented_fast_mersenne_twister.rs
rng_splitmix.rs
rng_squares.rs
rng_static_xorshift64.rs
rng_subtract_with_borrow.rs
rng_threefry.rs
rng_well_equidistributed_long_period_linear.rs
rng_wichmann_hill.rs
rng_xoroshiro1024plusplus.rs
rng_xoroshiro1024star.rs
rng_xoroshiro1024starstar.rs
rng_xoroshiro128plus.rs
rng_xoroshiro128plusplus.rs
rng_xoroshiro128starstar.rs
rng_xoroshiro256plus.rs
rng_xoroshiro256plusplus.rs
rng_xoroshiro256starstar.rs
rng_xoroshiro64star.rs
rng_xoroshiro64starstar.rs
rng_xorshift.rs
rng_xorshift1024star.rs
rng_xorshift128.rs
rng_xorshift128plus.rs
rng_xorshift32.rs
rng_xorshift64.rs
rng_xorshift64star.rs
rng_xorshift96.rs
rng_xorwow.rs
rng_xoshiro1024starstar.rs
rng_xoshiro128plus.rs
rng_xoshiro128plusplus.rs
rng_xoshiro128starstar.rs
rng_xoshiro256_core.rs
rng_xoshiro256plus.rs
rng_xoshiro256plusplus.rs
rng_xoshiro256starstar.rs
rng_xoshiro512plus.rs
rng_xoshiro512plusplus.rs
rng_xoshiro512starstar.rs
rollback_union_find.rs
rolling_hash.rs
root_finding_newton_method.rs
root_finding_newton_method_2d.rs
rot13.rs
round.rs
safe_int_power.rs
scapegoad_tree.rs
scapegoat_tree.rs
scc.rs
scc_kosaraju.rs
scc_path_based.rs
scc_reachability_based.rs
scc_tarjan_lowlink.rs
schonhage_strassen_algorithm.rs
search.rs
search_tree.rs
segment_tree.rs
segment_tree_2d.rs
segment_tree_2d_dense.rs
segment_tree_beats.rs
segment_tree_binary_search.rs
segment_tree_binary_search_recurse.rs
segment_tree_from_slice.rs
segment_tree_indexing.rs
segment_tree_lazy_preset.rs
segment_tree_range_get_query.rs
segment_tree_reduce_recurse.rs
selection_sort.rs
self_balancing_binary_search_tree.rs
semigroup.rs
semiring.rs
set.rs
set_theory.rs
shadow_heap.rs
shaker_sort.rs
shakutori_method.rs
shear_sort.rs
shellsort.rs
shor_algorithm.rs
shortest_path.rs
shortest_path_arborescence.rs
shortest_path_count_sparse.rs
shortest_path_potential.rs
shortest_path_predecessors.rs
shortest_path_tree.rs
shuffle_sort.rs
sieve_of_atkin.rs
sieve_of_eratosthenes.rs
sieve_of_eratosthenes_low_memoty_prime_generator.rs
sieve_of_euler.rs
sieve_of_sundaram.rs
simulated_annealing.rs
single_source_shortest_path.rs
singly_linked_list.rs
size.rs
skew_heap.rs
skew_symmetric_graph.rs
skip_list.rs
sliding_window_aggregation.rs
slope_trick.rs
slowsort.rs
smallest_enclosing_circle.rs
smawk_algorithm.rs
smoothsort.rs
soft_heap.rs
softmax_function.rs
solovay_strassen_fixed_bases.rs
sort.rs
sorting_network.rs
sorting_number.rs
spaghetti_sort.rs
spanning_forest.rs
sparague_grundy_theorem.rs
sparse_table.rs
sparse_table_range_get_query.rs
spfa.rs
splay_tree.rs
splay_tree_node.rs
splay_tree_unsafe.rs
split.rs
spqr_tree.rs
spreadsort.rs
sqrt_decomposition.rs
sqrt_decomposition_fast_reduce.rs
sqrt_decomposition_get_range_query.rs
sqrt_tree.rs
square_difference_free_set.rs
srt_division.rs
sssp_dijkstra_sparse.rs
sssp_faster_algorithm.rs
stable_sort.rs
stack.rs
static_modular_arithmetic.rs
static_modular_arithmetic_trait.rs
static_modular_int.rs
static_modular_int_impl_from_i32.rs
static_modular_int_impl_from_i64.rs
static_modular_int_impl_from_u64.rs
static_modular_int_impl_from_usize.rs
static_modular_int_imple_group_theory.rs
static_modular_int_pow.rs
static_modular_int_trait.rs
static_modulus.rs
static_modulus_trait.rs
static_monoid_category_theory.rs
static_monoid_element.rs
static_monoid_group_theory.rs
static_monoid_set.rs
static_tensor_shape.rs
steiner_tree.rs
stooge_sort.rs
str_to_byte_vec.rs
str_to_char_vec.rs
strand_sord.rs
strassen_algorithm.rs
string.rs
strong_connectivity_augmentation.rs
strongly_connected_components.rs
submodular_flow.rs
submodular_function.rs
subset_sum.rs
subset_sum_at_most_k.rs
subset_sum_min_count.rs
subset_sum_multiple_same_values.rs
subset_sum_problem.rs
suffix_array.rs
suffix_array_doubling.rs
suffix_array_doubling_counting_sort.rs
suffix_array_sais.rs
suffix_tree.rs
sum_arithmetic_progression.rs
sum_of_divisors_count.rs
sum_of_divisors_count_times_i.rs
sum_of_divisors_sum.rs
sum_of_multiples.rs
sum_of_multiples_count_range.rs
sum_of_multiples_count_times_i_range.rs
sum_of_multiples_sum.rs
sum_of_multiples_sum_range.rs
surjection.rs
suurballe.rs
swag.rs
t_tree.rs
tango_tree.rs
taylor_series.rs
tensor.rs
tensor_print.rs
tensor_product.rs
tensor_property.rs
tensor_trait.rs
tent_map.rs
ternary_heap.rs
ternary_search.rs
ternary_search_tree.rs
test_fast_prime_counting.rs
test_int_kth_root.rs
tetration.rs
thorup_2000.rs
threshold_graph.rs
time_aware_lru_cache.rs
timsort.rs
tonelli_shanks.rs
toom_cook_multiplication.rs
top_tree.rs
topological_sort.rs
topology.rs
torus.rs
total_order.rs
tournament_sort.rs
transitive_relation.rs
transpose_graph.rs
traveling_salesperson.rs
treap.rs
tree.rs
tree_bfs.rs
tree_depths.rs
tree_dfs.rs
tree_diameter.rs
tree_edges_to_graph.rs
tree_node.rs
tree_parents.rs
tree_path_query.rs
tree_path_query_binary_lifting.rs
tree_path_query_hld.rs
tree_sizes.rs
tree_sort.rs
tree_traversal.rs
triangle.rs
tribonacci_number.rs
tribonacci_sequence.rs
trie.rs
trigonometly.rs
tsp.rs
twelvefold_way.rs
two_sat.rs
two_satisfiability.rs
two_three_four_tree.rs
two_three_heap.rs
two_three_tree.rs
two_vec_tensor_prod_gcd.rs
ub_tree.rs
unbounded_knapsack.rs
unbounded_knapsack_table_at_most.rs
undefined.rs
undirected_edges_to_directed.rs
undirected_graph.rs
undirected_lowlink.rs
union_find.rs
union_find_get_labels.rs
union_find_roots_are_same.rs
union_find_trait.rs
unital_magma.rs
universal_algebra.rs
universal_vertex.rs
upper_bound_on_sequence.rs
ushi_game.rs
usize_min.rs
van_emde_boas_tree.rs
vantage_point_tree.rs
vector.rs
vector_unique.rs
verbal_arithmetic.rs
vertex_cut.rs
vertex_seperator.rs
virtual_tree.rs
viterbi_algorithm.rs
vp_tree.rs
wall_sun_sun_prime.rs
wavelet_matrix.rs
wavelet_tree.rs
weak_heap.rs
weight_balanced_tree.rs
weighted_union_algorithm.rs
wilson_prime.rs
x_fast_trie.rs
x_tree.rs
xor_linked_list.rs
xor_sparse_table.rs
y_fast_trie.rs
yen_algorithm.rs
z_algorithm.rs
zero_element.rs
zero_one_bfs.rs
zeta_functions.rs
zeta_transformation.rs
zobrist_hashing.rs
zolotarev_lemma.rs
1
2
//!
reference
//!
https://en.wikipedia.org/wiki/Modular_arithmetic#Properties