|
Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
|
Files | |
| adversarial_artificial_example.cc | |
| Reference example: artificial game tree with Negamax and Alpha-Beta. | |
| ah_parallel_example.cc | |
| Parallel functional programming utilities (ah-parallel.H): map/filter/fold/predicates/scan/merge/zip/sort. | |
| ah_stl_functional_example.cc | |
| Comprehensive examples of ah-stl-functional.H usage. | |
| aho_corasick_example.cc | |
| Illustrative example for Aho-Corasick multi-pattern matching. | |
| alpha_beta_connect3_example.cc | |
| Reference example: Connect-3 with Alpha-Beta and move ordering. | |
| array_utils_example.cc | |
| Educational examples for array utility functions. | |
| astar_example.cc | |
| A* shortest path in Aleph-w (grid graph, heuristics, and comparison with Dijkstra). | |
| b_tree_example.cc | |
| Illustrative example for Aleph::B_Tree. | |
| backtracking_cyclic_graph_example.cc | |
Reference example: DFS/backtracking on a cyclic directed graph using a depth-aware visited map (SearchStorageMap) to avoid loops. | |
| backtracking_nqueens_example.cc | |
| Reference example: N-Queens with DFS/backtracking. | |
| backtracking_subset_sum_example.cc | |
| Reference example: subset-sum enumeration with domain-side pruning. | |
| bellman_ford_example.cc | |
| Bellman-Ford shortest paths in Aleph-w (negative weights, negative-cycle detection, SPFA). | |
| bfs_dfs_example.C | |
| Graph traversal in Aleph-w: BFS vs DFS demos (comparison, paths, degrees, early stop, components). | |
| bidirectional_bfs_example.cc | |
| Illustrative example for Bidirectional Breadth-First Search (BFS). | |
| bipartite_example.C | |
| Bipartite graphs in Aleph-w (bipartition, tests, matching intuition, and examples). | |
| bitarray_example.C | |
| BitArray in Aleph-w (bit operations, set algebra, sieve demo, and memory/performance notes). | |
| bloom_filter_example.C | |
| Bloom filter in Aleph-w (probabilistic set membership, false positives, and tuning). | |
| blossom_example.cc | |
| General graph maximum matching with Edmonds-Blossom. | |
| bplus_tree_example.cc | |
| Illustrative example for Aleph::BPlus_Tree. | |
| branch_and_bound_artificial_example.cc | |
| Reference example: artificial maximization and minimization trees. | |
| branch_and_bound_assignment_example.cc | |
| Reference example: assignment minimization with branch and bound. | |
| branch_and_bound_df_vs_bf_example.cc | |
| Reference example: comparing Depth-First and Best-First strategies in Branch-and-Bound on a 0/1 knapsack problem. | |
| branch_and_bound_knapsack_example.cc | |
| Reference example: 0/1 Knapsack with branch and bound. | |
| btreepic.C | |
Binary tree visualization tool: convert a .Tree description into LaTeX/eepic. | |
| cartesian_tree_example.cc | |
| Four creative scenarios demonstrating Cartesian Tree, LCA, and RMQ. | |
| centroid_decomposition_example.cc | |
| Story-driven demo of Centroid Decomposition dynamic nearest-center queries. | |
| chaikin_smoothing_example.cc | |
| Demonstrates Chaikin corner-cutting polygon smoothing with TikZ output. | |
| closest_pair_example.cc | |
| Closest pair of points via divide and conquer. | |
| comb_example.C | |
Combinatorics helpers in Aleph-w (ah-comb.H): transpose, Cartesian products, combinations. | |
| combinatorics_enumeration_example.cc | |
| Extended lexicographic permutation and k-combination enumeration. | |
| compact_cuckoo_filter_example.C | |
| Comprehensive usage examples for Compact_Cuckoo_Filter. | |
| compact_quotient_filter_example.C | |
| Comprehensive usage examples for Compact_Quotient_Filter. | |
| concurrency_utils_example.cc | |
| Focused examples for bounded channels and synchronized wrappers. | |
| constrained_delaunay_example.cc | |
| Constrained Delaunay Triangulation (CDT) example. | |
| convex_hull_comparison_example.cc | |
| Compare 5 convex hull algorithms on one dataset. | |
| convex_polygon_distance_gjk_example.cc | |
| Convex polygon distance with GJK. | |
| cuckoo_filter_example.cc | |
| cut_nodes_example.C | |
| Cut nodes (articulation points), bridges, and biconnected components. | |
| damerau_levenshtein_example.cc | |
| Illustrative example for Damerau-Levenshtein distance. | |
| delaunay_voronoi_example.cc | |
| Delaunay triangulation + Voronoi dual + clipped cells. | |
| deway.C | |
| Dewey ("deway") numbering for tree nodes (path-based hierarchical addresses). | |
| dial_example.cc | |
| dijkstra_example.cc | |
| Dijkstra shortest paths in Aleph-w (single path, shortest-path tree, and heap trade-offs). | |
| disjoint_sparse_table_example.cc | |
| Disjoint Sparse Table applied to real-world scenarios. | |
| disjoint_sparse_table_test.cc | |
| Comprehensive test suite for Disjoint Sparse Table implementation. | |
| dispatcher_example.C | |
Dispatcher pattern in Aleph-w (ah-dispatcher.H) with tree and hash backends. | |
| dominators_example.cc | |
| Demonstrates dominator tree and dominance frontier computation for SSA construction in a compiler pipeline. | |
| dp_optimizations_example.cc | |
| Illustrated use cases for DP_Optimizations.H. | |
| driven_table_example.C | |
| Example demonstrating both legacy and modern use of Event Tables. | |
| dynmap_example.C | |
| DynMapTree (ordered map) with multiple tree backends + demo suite and benchmark. | |
| dynset_trees.C | |
| DynSetTree (dynamic set) with multiple BST backends in Aleph-w. | |
| edit_distance_example.cc | |
| Illustrative example for Levenshtein edit distance. | |
| eulerian_example.C | |
Eulerian paths/cycles in Aleph-w (eulerian.H) with classic demos and rich visual explanations. | |
| experimental_async_example.cc | |
| Minimal example for Aleph-w's experimental async bridge. | |
| fenwick_tree_example.cc | |
| Fenwick trees applied to trading and sports betting. | |
| fft_benchmark.cc | |
| Baseline benchmark and validation utility for fft.H. | |
| fft_example.cc | |
| Detailed demonstration of the Fast Fourier Transform (FFT). | |
| fft_reference_probe.cc | |
| Emits deterministic FFT reference cases as JSON. | |
| fib.C | |
| Fibonacci sequence: Three implementation strategies compared. | |
| fibonacci.C | |
| Fibonacci number computation: Three implementation strategies compared. | |
| file_b_map_example.cc | |
| file_b_tree_example.cc | |
| Illustrative example for Aleph::File_B_Tree. | |
| file_bplus_map_example.cc | |
| file_bplus_tree_example.cc | |
| Illustrative example for Aleph::File_BPlus_Tree. | |
| functional_example.C | |
| Comprehensive example of functional programming in Aleph-w. | |
| gen_rand_graph.C | |
| Generate random Euclidean graphs for testing and visualization. | |
| generate_forest.C | |
| Example demonstrating forest generation from binary trees. | |
| geom_example.C | |
| Comprehensive example demonstrating Aleph-w's computational geometry. | |
| graph_coloring_example.cc | |
| Graph coloring algorithms in Aleph-w: greedy, Welsh-Powell, DSatur, and exact chromatic number. | |
| graph_coloring_graphviz_example.cc | |
| Export colored graphs to Graphviz DOT for visual comparison. | |
| graph_components_example.C | |
| Graph connectivity: components and spanning trees. | |
| graph_to_tree_example.cc | |
| Educational examples for converting graphs to tree structures. | |
| graphpic.C | |
| Generate LaTeX/eepic pictures of graphs and digraphs. | |
| gray_code_example.cc | |
| Demonstrates usage of Gray code utilities in Aleph-w. | |
| halfplane_intersection_example.cc | |
| 2D linear-programming feasible region via half-plane intersection. | |
| hamiltonian_example.C | |
| Example demonstrating Hamiltonian graph testing in Aleph-w. | |
| hash_resize.C | |
| Example demonstrating hash table with automatic resizing. | |
| hash_tables_example.C | |
| Hash table implementations in Aleph-w: A comprehensive guide. | |
| heap_example.C | |
| Priority Queues: Binary Heap vs Fibonacci Heap. | |
| heavy_light_decomposition_example.cc | |
| Story-driven demo of Heavy-Light Decomposition path/subtree queries. | |
| hld_example.cc | |
| Human-friendly demo of Heavy-Light Decomposition on Aleph tree graphs. | |
| horspool_example.cc | |
| Illustrative example for Boyer-Moore-Horspool matching. | |
| hungarian_example.cc | |
| ida_star_example.cc | |
| Illustrative example for Iterative Deepening A* (IDA*) algorithm. | |
| ida_star_grid_example.cc | |
| Reference example: IDA* pathfinding on a 2-D grid. | |
| ida_star_no_solution_example.cc | |
| Reference example: IDA* on a DAG where no path to the goal exists. | |
| interval_tree_example.cc | |
| Example: meeting scheduler and 1D segment intersection. | |
| johnson_example.cc | |
| Johnson all-pairs shortest paths in Aleph-w (negative weights, Floyd comparison, benchmark flags). | |
| joseph.C | |
| Josephus Problem: Classic elimination puzzle solved with linked lists. | |
| k_shortest_paths_example.cc | |
| K shortest paths: loopless Yen vs general Eppstein-style API. | |
| karger_example.cc | |
| Comprehensive educational example for Karger's min-cut algorithm. | |
| kmp_example.cc | |
| Illustrative example for KMP pattern matching. | |
| knapsack_example.cc | |
| Rich, side-by-side demo for Knapsack variants. | |
| kosaraju_example.cc | |
| Comprehensive example of Kosaraju's algorithm for SCCs. | |
| lca_example.cc | |
| Human-friendly demo of LCA on Aleph tree graphs. | |
| lcs_longest_common_substring_example.cc | |
| Illustrative example for LCS and Longest Common Substring. | |
| linear_structures_example.C | |
| Linear data structures: Stack, Queue, DynArray, DynList. | |
| link_cut_tree_example.cc | |
| Illustrative examples for Link-Cut Trees. | |
| lis_example.cc | |
| Visual walkthrough for LIS and LNDS variants. | |
| load_digraph_example.cc | |
| Educational examples for saving/loading directed graphs from files. | |
| manacher_example.cc | |
| Illustrative example for Manacher's palindrome algorithm. | |
| map_arena_example.C | |
| Example demonstrating MapArena memory-mapped file allocator. | |
| map_arena_persistence_example.cc | |
| Premium MapArena example: persistence, offsets, and restart. | |
| mapping_example.C | |
| Comprehensive example demonstrating Aleph-w's AHMapping class. | |
| mat_path_example.cc | |
| Educational examples for path reconstruction from distance matrices. | |
| math_nt_example.cc | |
| Demonstration of Number Theory and Modular Arithmetic algorithms. | |
| matrix_chain_example.cc | |
| Illustrated examples for matrix-chain optimization. | |
| matrix_example.C | |
| Comprehensive example demonstrating sparse matrices and vectors in Aleph-w. | |
| maxflow_advanced_example.cc | |
| Advanced Maximum Flow Algorithms Comparison. | |
| min_cost_matching_example.cc | |
| Dedicated minimum-cost matching in general graphs. | |
| min_cut_example.cc | |
| Educational examples for minimum cut algorithms. | |
| min_cut_test.cc | |
| Comprehensive test suite for min-cut algorithms. | |
| min_mean_cycle_example.cc | |
| Example: Karp minimum mean cycle on Aleph digraphs. | |
| mincost_flow_example.cc | |
| Minimum Cost Maximum Flow: Optimization with Cost Constraints. | |
| minimum_enclosing_circle_example.cc | |
| Minimum enclosing circle via Welzl's algorithm. | |
| mo_algorithm_example.cc | |
| Four creative scenarios demonstrating Mo's algorithm. | |
| mo_on_trees_example.cc | |
| Three creative scenarios demonstrating Mo's algorithm on trees. | |
| mst_example.C | |
| Minimum Spanning Tree algorithms: Kruskal and Prim. | |
| multi_polynomial_examples.cc | |
| Practical examples demonstrating multivariate polynomial usage. | |
| negamax_simple_example.cc | |
| Minimal Negamax example: solve Tic-Tac-Toe from the empty board. | |
| negamax_tictactoe_example.cc | |
| Advanced example: Tic-Tac-Toe with Negamax, Alpha-Beta, transposition tables, iterative deepening and aspiration windows. | |
| net_apps_example.cc | |
| Network Flow Applications: Real-World Problem Solving. | |
| net_utils_example.cc | |
| Network Utilities: Generation, Visualization, Serialization. | |
| network_flow_example.C | |
| Maximum flow in Aleph-w networks (Ford-Fulkerson) + max-flow reductions (matching). | |
| ntreepic.C | |
| Generate LaTeX/eepic pictures of n-ary (general) trees. | |
| ntt_example.cc | |
| Demonstrates the industrial NTT and CRT exact APIs. | |
| parse_csv_example.cc | |
| Educational examples for CSV parsing and manipulation. | |
| percolation_example.C | |
| Percolation Simulation using Union-Find. | |
| planarity_test_example.cc | |
| Example usage of planarity test on Aleph graphs. | |
| point_in_polygon_example.cc | |
| Point-in-polygon classification with winding number. | |
| polinom.C | |
| Polynomial arithmetic demonstration using sparse representation. | |
| polygon_intersection_example.cc | |
| Convex polygon intersection demo (Sutherland-Hodgman). | |
| polygon_offset_example.cc | |
| Demonstrates PolygonOffset on convex and non-convex polygons. | |
| polygon_simplification_example.cc | |
| Demonstrates Douglas-Peucker and Visvalingam-Whyatt simplification with TikZ output. | |
| polynomial_benchmark.cc | |
| Reproducible benchmark and validation utility for tpl_polynomial.H and tpl_multi_polynomial.H. | |
| polynomial_example.cc | |
| Polynomial arithmetic in Aleph-w: construction, algebra, calculus, interpolation, and applications. | |
| polynomial_reference_probe.cc | |
| Emits deterministic polynomial workloads/results as JSON for optional differential checks against external CAS tools. | |
| print_rule.H | |
| quadtree_example.C | |
| QuadTree: Spatial Data Structure for 2D Points. | |
| quotient_filter_example.C | |
| Quotient filter in Aleph-w: probabilistic set with deletion support. | |
| rabin_karp_example.cc | |
| Illustrative example for Rabin-Karp matching. | |
| random_graph_example.C | |
| Example demonstrating random graph generation in Aleph-w. | |
| random_select_example.cc | |
| Demonstrates the use of Aleph's random_select algorithm. | |
| ranges_example.C | |
| Example demonstrating C++20 Ranges support in Aleph-w. | |
| robust_predicates_example.cc | |
| Demonstrates robust geometry predicates using exact arithmetic. | |
| rotating_calipers_example.cc | |
| Diameter and minimum width of a convex polygon. | |
| segment_segment_intersection_example.cc | |
| Dedicated O(1) segment-segment intersection demo. | |
| segment_tree_example.cc | |
| Four creative scenarios demonstrating Segment Tree variants. | |
| set_structures_benchmark.cc | |
| Comprehensive benchmark comparing all set data structures in Aleph-w. | |
| simplex_example.C | |
| Simplex Algorithm: Linear Programming Optimization. | |
| skiplist_example.C | |
| Skip List: A probabilistic alternative to balanced trees. | |
| sort_benchmark.C | |
| Comprehensive benchmark for Aleph-w sorting algorithms. | |
| sparse_table_example.cc | |
| Sparse Table applied to competitive programming and sensor analysis. | |
| sparse_table_test.cc | |
| Comprehensive test suite for Sparse Table implementation. | |
| state_search_benchmark.cc | |
| Reproducible benchmark suite for the state-space search framework. | |
| state_search_framework_example.cc | |
| Reference example: minimal artificial decision tree with DFS. | |
| stl_utils_example.C | |
| Example demonstrating STL <-> Aleph-w container conversions. | |
| string_utils_example.C | |
| Example demonstrating string manipulation utilities in Aleph-w. | |
| subset_sum_example.cc | |
| Illustrated subset-sum scenarios (DP + MITM). | |
| suffix_array_lcp_example.cc | |
| Illustrative example for suffix array + LCP (Kasai). | |
| suffix_automaton_example.cc | |
| Illustrative example for suffix automaton. | |
| suffix_tree_example.cc | |
| Illustrative example for the naive compressed suffix tree. | |
| tarjan_example.C | |
| Tarjan's Algorithm: Finding Strongly Connected Components. | |
| test-comb.C | |
| test-con-queue.C | |
| test-convexhull-time.C | |
| test-dry.C | |
| test-emplace.C | |
| test-forward.C | |
| test-memarray.C | |
| test-odhash.cc | |
| test-pair-it.C | |
| test-quadtree.C | |
| test-rvalues.C | |
| test-splice.C | |
| test-tree-itor.C | |
| test-zip-it.cc | |
| test_2dtree.C | |
| test_bin_to_tree.C | |
| test_eepicgeom.C | |
| test_gen_tree.C | |
| test_htlist.C | |
| test_huffman.C | |
| test_karger.C | |
| test_random_search.C | |
| test_search.C | |
| test_search_deway.C | |
| test_sort_lists.C | |
| test_splay_tree.C | |
| test_splayRk.C | |
| test_tree_node.C | |
| testAllTree.C | |
| testArrayHeap.C | |
| testArrayQueue.C | |
| testAvl.C | |
| testBalance.C | |
| testBinHeap.C | |
| testBinHeapPtr.C | |
| testBinNodeUtils.C | |
| testBinNodeXt.C | |
| testBinTree.C | |
| testBitArray.C | |
| testDnode.C | |
| testDynArray.C | |
| testDynBinHeap.C | |
| testDynDlist.C | |
| testDynHash.C | |
| testDynListQueue.C | |
| testDynListStack.C | |
| testDynSetHash.C | |
| testDynSetTree.C | |
| testDynSlist.C | |
| testFunctional.C | |
| testHash.C | |
| testInsertRoot.C | |
| testJoin.C | |
| testLinHash.C | |
| testLuka.C | |
| testMerge.C | |
| testOhash.C | |
| testOpBinTree.C | |
| testQueue.C | |
| testSlink.C | |
| testSlist.C | |
| testSnode.C | |
| testSplayRk1.C | |
| testSplayTree.C | |
| testSplit.C | |
| testTreap.C | |
| testTreapRk.C | |
| thread_pool_example.cc | |
| Comprehensive ThreadPool Usage Examples: Parallel Task Execution. | |
| tikz_advanced_algorithms_example.cc | |
| tikz_convex_hull_example.cc | |
| tikz_funnel_animation_example.cc | |
| tikz_funnel_beamer_example.cc | |
| tikz_funnel_beamer_handout_example.cc | |
| tikz_funnel_beamer_twocol_example.cc | |
| tikz_intersection_example.cc | |
| tikz_missing_primitives_example.cc | |
| tikz_polygons_example.cc | |
| tikz_render_features_example.cc | |
| tikz_scene_beamer_example.cc | |
| tikz_scene_example.cc | |
| tikz_scene_overlays_example.cc | |
| tikz_tree_structures_example.cc | |
| tikz_visibility_calipers_example.cc | |
| tikz_voronoi_power_example.cc | |
| timeAllTree.C | |
| Benchmark Aleph-w binary search trees (timed insert/remove + height/IPL across powers of 2). | |
| timeoutQueue_example.C | |
| Example demonstrating TimeoutQueue usage for timed event scheduling. | |
| topological_sort_example.C | |
| Topological Sort: Ordering tasks with dependencies. | |
| tpl_2dtree_example.cc | |
| Educational examples for 2D spatial trees (k-d trees) | |
| tpl_dynMat_example.cc | |
| Educational examples for dynamic matrices with automatic resizing. | |
| tpl_euclidian_graph_example.cc | |
| Educational examples for Euclidean graphs with geometric positions. | |
| tpl_indexArc_example.cc | |
| Educational examples for arc indexing (fast arc lookup) | |
| tpl_indexGraph_example.cc | |
| Educational examples for indexed graphs (fast O(log n) lookups) | |
| tpl_indexNode_example.cc | |
| Educational examples for indexed nodes (O(log n) node search) | |
| tpl_kgraph_example.cc | |
| Educational examples for k-connected graphs and connectivity analysis. | |
| tpl_multicommodity_example.cc | |
| Educational examples for multi-commodity flow networks. | |
| tpl_net_sup_dem_example.cc | |
| Educational examples for supply-demand network flow problems. | |
| tpl_netcapgraph_example.cc | |
| Educational examples for capacity-constrained flow networks. | |
| trapezoidal_map_example.cc | |
| Demonstrates TrapezoidalMapPointLocation with an L-shaped polygon. | |
| tree_dp_example.cc | |
| Illustrated tree DP + rerooting walkthrough. | |
| tree_node_graphviz_example.cc | |
| trie_example.C | |
| Prefix Tree (Trie): Efficient String Storage and Search. | |
| two_sat_example.cc | |
| Examples of the Two_Sat solver. | |
| uni_functional_example.C | |
| Unified functional programming for mixed STL/Aleph containers. | |
| union_find_example.C | |
| Disjoint Set Union (Union-Find) data structure demonstration. | |
| voronoi_clipped_cells_example.cc | |
| Demonstrates clipped, site-indexed Voronoi cells. | |
| weighted_blossom_example.cc | |
| Maximum-weight matching in general graphs (weighted blossom). | |
| write_floyd.C | |
| Floyd-Warshall algorithm with LaTeX output generation. | |
| write_huffman.C | |
| Huffman encoding/decoding demonstration with tree visualization. | |
| write_tree.C | |
| Generates tree structure files for visualization and analysis. | |
| writeAllTrees.C | |
| writeAvl.C | |
| writeBalance.C | |
| Demonstrates BST balancing operation (recursive median selection with rotations) | |
| writeBinTree.C | |
| writeHeap.C | |
| Demonstrates array-based heap structure and generates visualization files. | |
| writeInsertRoot.C | |
| Demonstrates root insertion in BST. | |
| writeJoin.C | |
| Demonstrates BST join operation and generates visualization files. | |
| writeRankTree.C | |
Ranked BST demo using BinNodeXt subtree sizes (select/order-statistics + visualization output). | |
| writeRb.C | |
| writeSplay.C | |
| writeSplit.C | |
| Demonstrates BST split by position operation. | |
| writeTreap.C | |
| z_algorithm_example.cc | |
| Illustrative example for Z-algorithm pattern matching. | |
| zero_one_bfs_example.cc | |
| zip_example.C | |
| Comprehensive example of zip operations in Aleph-w. | |
| zip_utils_example.C | |
| Unified zip operations for mixed STL/Aleph containers. | |