From b41b467ee004cccd28baf3e3639d60f2efe3d1d1 Mon Sep 17 00:00:00 2001 From: Yuri Victorovich Date: Fri, 13 Jan 2023 17:41:00 -0800 Subject: [PATCH] math/the-algorithms-c++: New port: Collection of various algorithms in mathematics, physics, etc --- math/Makefile | 1 + math/the-algorithms-c++/Makefile | 20 +++ math/the-algorithms-c++/distinfo | 3 + math/the-algorithms-c++/pkg-descr | 8 + math/the-algorithms-c++/pkg-plist | 266 ++++++++++++++++++++++++++++++ 5 files changed, 298 insertions(+) create mode 100644 math/the-algorithms-c++/Makefile create mode 100644 math/the-algorithms-c++/distinfo create mode 100644 math/the-algorithms-c++/pkg-descr create mode 100644 math/the-algorithms-c++/pkg-plist diff --git a/math/Makefile b/math/Makefile index b1feac913044..7e70bb4f3d65 100644 --- a/math/Makefile +++ b/math/Makefile @@ -1152,6 +1152,7 @@ SUBDIR += testu01 SUBDIR += tetgen SUBDIR += teyjus + SUBDIR += the-algorithms-c++ SUBDIR += timbl SUBDIR += tiny-bignum-c SUBDIR += tlapack diff --git a/math/the-algorithms-c++/Makefile b/math/the-algorithms-c++/Makefile new file mode 100644 index 000000000000..6422d51c9e00 --- /dev/null +++ b/math/the-algorithms-c++/Makefile @@ -0,0 +1,20 @@ +PORTNAME= the-algorithms-c++ +DISTVERSION= g20230110 +CATEGORIES= math + +MAINTAINER= yuri@FreeBSD.org +COMMENT= Collection of various algorithms in mathematics, physics, etc +WWW= https://thealgorithms.github.io/C-Plus-Plus/ + +LICENSE= MIT +LICENSE_FILE= ${WRKSRC}/LICENSE + +USES= cmake gl localbase:ldflags +USE_GL= gl glut + +USE_GITHUB= yes +GH_ACCOUNT= TheAlgorithms +GH_PROJECT= C-Plus-Plus +GH_TAGNAME= e2bf654 + +.include diff --git a/math/the-algorithms-c++/distinfo b/math/the-algorithms-c++/distinfo new file mode 100644 index 000000000000..5017610a5960 --- /dev/null +++ b/math/the-algorithms-c++/distinfo @@ -0,0 +1,3 @@ +TIMESTAMP = 1673659181 +SHA256 (TheAlgorithms-C-Plus-Plus-g20230110-e2bf654_GH0.tar.gz) = b7bb1fc8ca3fc54f27f4b31b7ec3a25ac9b4755a9e7414683ecc660acb48642a +SIZE (TheAlgorithms-C-Plus-Plus-g20230110-e2bf654_GH0.tar.gz) = 459011 diff --git a/math/the-algorithms-c++/pkg-descr b/math/the-algorithms-c++/pkg-descr new file mode 100644 index 000000000000..ac16eb34b2ca --- /dev/null +++ b/math/the-algorithms-c++/pkg-descr @@ -0,0 +1,8 @@ +TheAlgorithms/C-Plus-Plus is a collection of open-source implementation of a +variety of algorithms implemented in C++ and licensed under MIT License. +These algorithms span a variety of topics from computer science, mathematics +and statistics, data science, machine learning, engineering, etc. The +implementations and the associated documentation are meant to provide a learning +resource for educators and students. Hence, one may find more than one +implementation for the same objective but using a different algorithm strategies +and optimizations. diff --git a/math/the-algorithms-c++/pkg-plist b/math/the-algorithms-c++/pkg-plist new file mode 100644 index 000000000000..e82971ffb5d4 --- /dev/null +++ b/math/the-algorithms-c++/pkg-plist @@ -0,0 +1,266 @@ +bin/backtracking/graph_coloring +bin/backtracking/knight_tour +bin/backtracking/magic_sequence +bin/backtracking/minimax +bin/backtracking/n_queens +bin/backtracking/n_queens_all_solution_optimised +bin/backtracking/nqueen_print_all_solutions +bin/backtracking/rat_maze +bin/backtracking/subarray_sum +bin/backtracking/subset_sum +bin/backtracking/sudoku_solver +bin/backtracking/wildcard_matching +bin/bit_manipulation/count_bits_flip +bin/bit_manipulation/count_of_set_bits +bin/bit_manipulation/count_of_trailing_ciphers_in_factorial_n +bin/bit_manipulation/find_non_repeating_number +bin/bit_manipulation/hamming_distance +bin/bit_manipulation/set_kth_bit +bin/ciphers/a1z26_cipher +bin/ciphers/atbash_cipher +bin/ciphers/base64_encoding +bin/ciphers/caesar_cipher +bin/ciphers/elliptic_curve_key_exchange +bin/ciphers/hill_cipher +bin/ciphers/morse_code +bin/ciphers/vigenere_cipher +bin/ciphers/xor_cipher +bin/data_structures/avltree +bin/data_structures/binary_search_tree +bin/data_structures/binary_search_tree2 +bin/data_structures/binaryheap +bin/data_structures/bloom_filter +bin/data_structures/circular_queue_using_linked_list +bin/data_structures/cll +bin/data_structures/disjoint_set +bin/data_structures/doubly_linked_list +bin/data_structures/dsu_path_compression +bin/data_structures/dsu_union_rank +bin/data_structures/linked_list +bin/data_structures/linkedlist_implentation_usingarray +bin/data_structures/list_array +bin/data_structures/morrisinorder +bin/data_structures/queue_using_array +bin/data_structures/queue_using_array2 +bin/data_structures/queue_using_linked_list +bin/data_structures/queue_using_linkedlist +bin/data_structures/queue_using_two_stacks +bin/data_structures/rb_tree +bin/data_structures/reverse_a_linked_list +bin/data_structures/skip_list +bin/data_structures/sparse_table +bin/data_structures/stack_using_array +bin/data_structures/stack_using_linked_list +bin/data_structures/stack_using_queue +bin/data_structures/test_queue +bin/data_structures/test_stack +bin/data_structures/test_stack_students +bin/data_structures/tree +bin/data_structures/tree_234 +bin/data_structures/trie_modern +bin/data_structures/trie_tree +bin/data_structures/trie_using_hashmap +bin/divide_and_conquer/karatsuba_algorithm_for_fast_multiplication +bin/geometry/graham_scan_algorithm +bin/geometry/jarvis_algorithm +bin/geometry/line_segment_intersection +bin/graph/bidirectional_dijkstra +bin/graph/breadth_first_search +bin/graph/bridge_finding_with_tarjan_algorithm +bin/graph/connected_components +bin/graph/connected_components_with_dsu +bin/graph/cycle_check_directed_graph +bin/graph/depth_first_search +bin/graph/depth_first_search_with_stack +bin/graph/dijkstra +bin/graph/hamiltons_cycle +bin/graph/hopcroft_karp +bin/graph/is_graph_bipartite +bin/graph/is_graph_bipartite2 +bin/graph/kosaraju +bin/graph/kruskal +bin/graph/lowest_common_ancestor +bin/graph/max_flow_with_ford_fulkerson_and_edmond_karp_algo +bin/graph/prim +bin/graph/topological_sort +bin/graph/topological_sort_by_kahns_algo +bin/graph/travelling_salesman_problem +bin/graphics/spirograph +bin/hash/chaining +bin/hash/double_hash_hash_table +bin/hash/linear_probing_hash_table +bin/hash/md5 +bin/hash/quadratic_probing_hash_table +bin/hash/sha1 +bin/machine_learning/a_star_search +bin/machine_learning/adaline_learning +bin/machine_learning/kohonen_som_topology +bin/machine_learning/kohonen_som_trace +bin/machine_learning/neural_network +bin/machine_learning/ordinary_least_squares_regressor +bin/math/approximate_pi +bin/math/area +bin/math/armstrong_number +bin/math/binary_exponent +bin/math/binomial_calculate +bin/math/check_amicable_pair +bin/math/check_factorial +bin/math/check_prime +bin/math/complex_numbers +bin/math/double_factorial +bin/math/eulers_totient_function +bin/math/extended_euclid_algorithm +bin/math/factorial +bin/math/fast_power +bin/math/fibonacci +bin/math/fibonacci_fast +bin/math/fibonacci_large +bin/math/fibonacci_matrix_exponentiation +bin/math/fibonacci_sum +bin/math/finding_number_of_digits_in_a_number +bin/math/gcd_iterative_euclidean +bin/math/gcd_of_n_numbers +bin/math/gcd_recursive_euclidean +bin/math/integral_approximation +bin/math/integral_approximation2 +bin/math/inv_sqrt +bin/math/large_factorial +bin/math/largest_power +bin/math/lcm_sum +bin/math/least_common_multiple +bin/math/linear_recurrence_matrix +bin/math/magic_number +bin/math/miller_rabin +bin/math/modular_division +bin/math/modular_exponentiation +bin/math/modular_inverse_fermat_little_theorem +bin/math/modular_inverse_simple +bin/math/n_bonacci +bin/math/n_choose_r +bin/math/ncr_modulo_p +bin/math/number_of_positive_divisors +bin/math/perimeter +bin/math/power_for_huge_numbers +bin/math/power_of_two +bin/math/prime_factorization +bin/math/prime_numbers +bin/math/primes_up_to_billion +bin/math/realtime_stats +bin/math/sieve_of_eratosthenes +bin/math/sqrt_double +bin/math/string_fibonacci +bin/math/sum_of_binomial_coefficient +bin/math/sum_of_digits +bin/math/vector_cross_product +bin/math/volume +bin/numerical_methods/babylonian_method +bin/numerical_methods/bisection_method +bin/numerical_methods/brent_method_extrema +bin/numerical_methods/composite_simpson_rule +bin/numerical_methods/durand_kerner_roots +bin/numerical_methods/false_position +bin/numerical_methods/fast_fourier_transform +bin/numerical_methods/gaussian_elimination +bin/numerical_methods/golden_search_extrema +bin/numerical_methods/gram_schmidt +bin/numerical_methods/inverse_fast_fourier_transform +bin/numerical_methods/lu_decompose +bin/numerical_methods/midpoint_integral_method +bin/numerical_methods/newton_raphson_method +bin/numerical_methods/ode_forward_euler +bin/numerical_methods/ode_midpoint_euler +bin/numerical_methods/ode_semi_implicit_euler +bin/numerical_methods/qr_decomposition +bin/numerical_methods/qr_eigen_values +bin/numerical_methods/rungekutta +bin/numerical_methods/successive_approximation +bin/others/buzz_number +bin/others/decimal_to_binary +bin/others/decimal_to_hexadecimal +bin/others/decimal_to_roman_numeral +bin/others/easter +bin/others/fast_integer_input +bin/others/happy_number +bin/others/iterative_tree_traversals +bin/others/kadanes3 +bin/others/lru_cache +bin/others/matrix_exponentiation +bin/others/palindrome_of_number +bin/others/paranthesis_matching +bin/others/pascal_triangle +bin/others/postfix_evaluation +bin/others/primality_test +bin/others/recursive_tree_traversal +bin/others/smallest_circle +bin/others/sparse_matrix +bin/others/spiral_print +bin/others/stairs_pattern +bin/others/tower_of_hanoi +bin/others/vector_important_functions +bin/probability/addition_rule +bin/probability/bayes_theorem +bin/probability/binomial_dist +bin/probability/geometric_dist +bin/probability/poisson_dist +bin/probability/windowed_median +bin/search/binary_search +bin/search/exponential_search +bin/search/fibonacci_search +bin/search/floyd_cycle_detection_algo +bin/search/hash_search +bin/search/interpolation_search +bin/search/interpolation_search2 +bin/search/jump_search +bin/search/linear_search +bin/search/median_search +bin/search/median_search2 +bin/search/saddleback_search +bin/search/sublist_search +bin/search/ternary_search +bin/search/text_search +bin/sorting/bead_sort +bin/sorting/binary_insertion_sort +bin/sorting/bitonic_sort +bin/sorting/bogo_sort +bin/sorting/bubble_sort +bin/sorting/bucket_sort +bin/sorting/cocktail_selection_sort +bin/sorting/comb_sort +bin/sorting/count_inversions +bin/sorting/counting_sort +bin/sorting/counting_sort_string +bin/sorting/cycle_sort +bin/sorting/dnf_sort +bin/sorting/gnome_sort +bin/sorting/heap_sort +bin/sorting/insertion_sort +bin/sorting/library_sort +bin/sorting/merge_insertion_sort +bin/sorting/merge_sort +bin/sorting/non_recursive_merge_sort +bin/sorting/numeric_string_sort +bin/sorting/odd_even_sort +bin/sorting/pancake_sort +bin/sorting/pigeonhole_sort +bin/sorting/quick_sort +bin/sorting/quick_sort_3 +bin/sorting/radix_sort +bin/sorting/radix_sort2 +bin/sorting/random_pivot_quick_sort +bin/sorting/recursive_bubble_sort +bin/sorting/selection_sort_iterative +bin/sorting/selection_sort_recursive +bin/sorting/shell_sort +bin/sorting/shell_sort2 +bin/sorting/slow_sort +bin/sorting/strand_sort +bin/sorting/swap_sort +bin/sorting/tim_sort +bin/sorting/wave_sort +bin/sorting/wiggle_sort +bin/strings/brute_force_string_searching +bin/strings/horspool +bin/strings/knuth_morris_pratt +bin/strings/manacher_algorithm +bin/strings/rabin_karp +bin/strings/z_function