Tests Directory Reference

Files
	adversarial_search_test.cc
	ah-arena.cc
	Tests for Ah Arena.
	ah-comb.cc
	Tests for Ah Comb.
	ah-convert.cc
	Tests for Ah Convert.
	ah-dry-mixin_test.cc
	Tests for Ah Dry Mixin.
	ah-dry.cc
	Tests for Ah Dry.
	ah-functional.cc
	Tests for Ah Functional.
	ah-mapping_test.cc
	Tests for Ah Mapping.
	ah-stl-functional_test.cc
	Tests for Ah Stl Functional.
	ah-stl-utils.cc
	Comprehensive test suite for ah-stl-utils.H.
	ah-stl-zip_test.cc
	Tests for Ah Stl Zip.
	ah-string-utils.cc
	Tests for Ah String Utils.
	ah-uni-functional_test.cc
	Tests for Ah Uni Functional.
	ah-utils.cc
	Tests for Ah Utils.
	ah-zip-utils_test.cc
	Tests for Ah Zip Utils.
	ah-zip.cc
	Tests for Ah Zip.
	ah_arena_exhaustive_test.cc
	EXHAUSTIVE and RIGOROUS tests for AhArenaAllocator.
	ah_arena_test.cc
	Unit tests for AhArenaAllocator.
	ah_concepts_test.cc
	Unit tests for C++20 concepts: BinaryPredicate, StrictWeakOrder, EqualityComparator.
	ah_date_test.cc
	Tests for Ah Date.
	ah_init_guard.cc
	Tests for Ah Init Guard.
	ah_iterator_test.cc
	Tests for Ah Iterator.
	ah_mapping_test.cc
	ah_mem_test.cc
	Tests for Ah Mem.
	ah_msg_test.cc
	Tests for Ah Msg.
	ah_parallel_test.cc
	Comprehensive tests for ah-parallel.H parallel functional operations.
	ah_ranges_test.cc
	Tests for Ah Ranges.
	ah_signal_test.cc
	Unit tests for ah-signal.H.
	ah_stdc_utils_test.cc
	Unit tests for ah_stdc++_utils.H.
	ahAlgo.cc
	Comprehensive test suite for ahAlgo.H.
	aho_corasick_test.cc
	Tests for Aho_Corasick.H.
	ahSingleton_test.cc
	Unit tests for ahSingleton.H.
	ahSort_test.cc
	Exhaustive tests for ahSort.H sorting functions.
	al-domain.cc
	Tests for Al Domain.
	al-matrix.cc
	Tests for Al Matrix.
	al-vector.cc
	Tests for Al Vector.
	al_matrix_test.cc
	Exhaustive tests for al-matrix.H (sparse matrix with generic domains)
	archeap_test.cc
	Tests for Archeap.
	array-it.cc
	Tests for Array It.
	array.cc
	Tests for Array.
	array_utils.cc
	Tests for Array Utils.
	arrayheap.cc
	Tests for Arrayheap.
	arrayheap_algos.cc
	Tests for Arrayheap Algos.
	arrayqueue.cc
	Tests for Arrayqueue.
	arraystack.cc
	Tests for Arraystack.
	astar_test.cc
	Tests for A* shortest path algorithm.
	avl-rb-rk.cc
	Tests for Avl Rb Rk.
	avl.cc
	Tests for Avl.
	b_tree_test.cc
	Tests for B-Tree (tpl_b_tree.H)
	bin-node-utils.cc
	Tests for Bin Node Utils.
	bin-node-xt.cc
	Tests for Bin Node Xt.
	bin-node.cc
	Tests for Bin Node.
	binheap.cc
	Tests for Binheap.
	bintree.cc
	Tests for Bintree.
	bipartite_test.cc
	Tests for Bipartite.
	bitarray.cc
	Tests for Bitarray.
	bloom-filter.cc
	Tests for Bloom Filter.
	blossom_test.cc
	Rigorous tests for Blossom.H maximum matching in general graphs.
	bplus_tree_test.cc
	Tests for B+ Tree (tpl_bplus_tree.H)
	branch_and_bound_test.cc
	compact-cuckoo-filter.cc
	Comprehensive tests for Compact_Cuckoo_Filter.
	compact-quotient-filter.cc
	Comprehensive tests for Compact_Quotient_Filter.
	concurrency_utils_test.cc
	container_edge_cases_test.cc
	Comprehensive edge case tests for all Aleph-w containers.
	cookie_guard_test.cc
	Tests for Cookie Guard.
	cuckoo-filter.cc
	cut_nodes_test.cc
	Tests for Cut Nodes.
	dlink.cc
	Tests for Dlink.
	dlink_test.cc
	Exhaustive tests for Dlink class.
	dnode.cc
	Tests for Dnode.
	dominators_test.cc
	Tests for Lengauer-Tarjan dominator tree algorithm.
	dp_optimizations_test.cc
	Tests for DP_Optimizations.H.
	driven_table_test.cc
	Unit tests for Static_Event_Table and Dynamic_Event_Table.
	dyn_treap_test.cc
	dynarray.cc
	Tests for Dynarray.
	dynarrayheap.cc
	Tests for Dynarrayheap.
	dyndlist.cc
	Tests for Dyndlist.
	dynlist.cc
	Tests for Dynlist.
	dynlistqueue.cc
	Tests for Dynlistqueue.
	dynliststack.cc
	Tests for Dynliststack.
	dynliststack_test.cc
	Comprehensive test suite for DynListStack<T>
	dynmapohash_test.cc
	Tests for Dynmapohash.
	dynmat_test.cc
	Comprehensive test suite for DynMatrix<T>
	dynset_tree_test.cc
	dynsethash.cc
	Tests for Dynsethash.
	dynsetohash.cc
	Tests for Dynsetohash.
	dynsettree.cc
	Tests for Dynsettree.
	dynskiplist_test.cc
	Tests for Dynskiplist.
	dynslist.cc
	Tests for Dynslist.
	eepicgeom_test.cc
	Comprehensive test suite for eepicgeom.H - EEPIC LaTeX drawing utilities.
	euclidian_graph_common_test.cc
	Tests for Euclidian Graph Common.
	euclidian_graph_test.cc
	Comprehensive tests for tpl_euclidian_graph.H.
	eulerian_test.cc
	Comprehensive tests for Eulerian graph detection (eulerian.H)
	experimental_async_test.cc
	fenwick_tree.cc
	Tests for Gen_Fenwick_Tree, Fenwick_Tree, and Range_Fenwick_Tree.
	fft_test.cc
	Exhaustive tests for fft.H.
	fibonacci_heap_test.cc
	Tests for Fibonacci Heap.
	file_b_map_test.cc
	file_b_tree_test.cc
	Tests for page-managed File_B_Tree.
	file_bplus_map_test.cc
	file_bplus_tree_test.cc
	Tests for page-managed File_BPlus_Tree.
	find_path_test.cc
	Comprehensive tests for tpl_find_path.H.
	fixedqueue.cc
	Tests for Fixedqueue.
	fixedstack.cc
	Tests for Fixedstack.
	floyd.cc
	Tests for Floyd.
	future_utils_test.cc
	Tests for Future Utils.
	generate_df_tree_test.cc
	generate_tree.cc
	Tests for Generate Tree.
	geom_algorithms_test.cc
	geom_algorithms_test_boolean_3d_serializer_aabb_misc.cc
	geom_algorithms_test_cdt.cc
	geom_algorithms_test_common.h
	geom_algorithms_test_decomp_rangetree_visibility_shortestpath_arrangement.cc
	geom_algorithms_test_edgecases_sweepline_minkowski_kdtree.cc
	geom_algorithms_test_mec.cc
	geom_algorithms_test_offset.cc
	geom_algorithms_test_simplification.cc
	geom_algorithms_test_trapezoidal_map.cc
	geom_algorithms_test_triangulation_hulls_delaunay.cc
	geometry_visual_golden.h
	graph_coloring_test.cc
	graph_copy_test.cc
	Tests for Graph Copy.
	graph_functional_test.cc
	Tests for graph functional operations (count, none, partition, etc.)
	graph_indexes_test.cc
	Tests for Graph Indexes.
	graph_scenarios_test.cc
	Tests for Graph Scenarios.
	graph_stress_test.cc
	Tests for Graph Stress.
	graph_traverse_test.cc
	Tests for Graph Traverse.
	graph_visualization_test.cc
	Tests for graph visualization utilities.
	hamiltonian_test.cc
	Comprehensive tests for Hamiltonian sufficiency testing (hamiltonian.H)
	hash-it.cc
	Tests for Hash It.
	hash_backends_test.cc
	Regression tests for HashSet/HashMap default backends.
	hash_fct_test.cc
	Tests for Hash Fct.
	hash_restriction_test.cc
	hash_statistical_test.cc
	hash_validation_test.cc
	Advanced hash validation tests for [HASH-007].
	hld_test.cc
	Tests for HLD.H (Heavy-Light Decomposition).
	htdrbtreerk_test.cc
	Tests for Htdrbtreerk.
	htlist.cc
	Tests for Htlist.
	htlist_test.cc
	Exhaustive tests for Slinknc, Snodenc, HTList, and DynList classes.
	huffman.cc
	Tests for Huffman.
	huffman_btreepic_test.cc
	Comprehensive tests for huffman_btreepic.H.
	hungarian_test.cc
	Comprehensive tests for Hungarian.H.
	index-node.cc
	Tests for Index Node.
	index_graph_intensive_test.cc
	index_graph_test.cc
	Comprehensive tests for tpl_indexGraph.H.
	interval_tree_test.cc
	Comprehensive tests for Interval<T>, Interval_Tree, and DynIntervalTree.
	io_graph_test.cc
	Comprehensive unit tests for io_graph.H.
	johnson_test.cc
	Tests for Johnson.
	jsw_init_test.cc
	k2tree_test.cc
	Comprehensive test suite for K2Tree (2D k-d tree) spatial data structure.
	k_shortest_paths_test.cc
	Tests for K_Shortest_Paths.H (Yen / Eppstein-style API).
	karger.cc
	Tests for Karger.
	knapsack_test.cc
	Tests for Knapsack.H.
	latex_floyd_test.cc
	Comprehensive tests for Floyd-Warshall algorithm (latex_floyd.H)
	lca_test.cc
	Tests for LCA.H (binary lifting and Euler tour + RMQ).
	lfit_test.cc
	lin-hash.cc
	Tests for Lin Hash.
	line_test.cc
	Comprehensive unit tests for line.H.
	link_cut_tree_test.cc
	Comprehensive tests for Link-Cut Tree (tpl_link_cut_tree.H).
	lis_test.cc
	Tests for LIS.H.
	load_digraph_test.cc
	Tests for Load Digraph.
	mat_latex_path_test.cc
	Unit tests for mat_latex.H and mat_path.H.
	math_nt_test.cc
	Tests for Number Theory and Modular Arithmetic features.
	matrix_chain_test.cc
	Tests for Matrix_Chain.H.
	memarray.cc
	Tests for Memarray.
	min_cost_matching_test.cc
	Rigorous tests for Min_Cost_Matching.H.
	min_mean_cycle_test.cc
	Tests for Karp minimum mean cycle implementation.
	montgomery_test.cc
	Tests for Montgomery reduction helpers.
	move_ordering_test.cc
	multi_polynomial_test.cc
	net_apps_test.cc
	net_sup_dem_test.cc
	Comprehensive tests for Net_Sup_Dem_Graph class.
	net_utils_test.cc
	netcapgraph_test.cc
	Tests for Netcapgraph.
	ntt_test.cc
	Tests for the industrial NTT core, CRT exact multiplier, and high-level algebra helpers.
	odhash.cc
	Tests for Odhash.
	olhash.cc
	Tests for Olhash.
	parse_csv_test.cc
	Comprehensive test suite for parse-csv.H - CSV parsing utilities.
	parse_utils_test.cc
	Comprehensive tests for parse_utils.H.
	planarity_test.cc
	Tests for Planarity_Test.H.
	point_test.cc
	Tests for Point.
	pointer_table_test.cc
	Exhaustive tests for Pointer_Table class.
	polygon_test.cc
	Comprehensive test suite for polygon.H - 2D polygon operations.
	polynomial_test.cc
	prefix_tree_test.cc
	Tests for Prefix Tree.
	prim_test.cc
	GoogleTest suite for Prim.H.
	primes.cc
	Tests for Primes.
	quadtree_test.cc
	Comprehensive test suite for QuadTree spatial data structure.
	quotient-filter.cc
	Tests for Quotient_Filter.
	rand-tree.cc
	Tests for Rand Tree.
	random_graph.cc
	Tests for Random Graph.
	random_net_test.cc
	Comprehensive tests for random_net.H.
	random_network_generator.H
	Random network generators for testing flow algorithms.
	random_network_generator_test.cc
	random_tree_test.cc
	Comprehensive tests for random_tree.H.
	randomqueue.cc
	Tests for Randomqueue.
	ranges_iterator_test.cc
	Tests for Ranges Iterator.
	rb-tree.cc
	Tests for Rb Tree.
	rb_tree_test.cc
	Tests for Red-Black Tree (tpl_rb_tree.H)
	ringfilecache.cc
	Tests for Ringfilecache.
	robust_predicates_test.cc
	Tests for robust geometry predicates in point.H.
	segment_test.cc
	Tests for the Segment class defined in point.H.
	Simplex_test.cc
	Tests for Simplex.
	skiplist_test.cc
	Tests for Skiplist.
	slink.cc
	Tests for Slink.
	slinknc.cc
	Tests for Slinknc.
	slist.cc
	Tests for Slist.
	snode.cc
	Tests for Snode.
	snodenc.cc
	Tests for Snodenc.
	sort_arrays.cc
	Tests for Sort Arrays.
	sort_utils.cc
	Tests for Sort Utils.
	splay-tree-rk.cc
	Tests for Splay Tree Rk.
	splay-tree.cc
	Tests for Splay Tree.
	stat_utils_test.cc
	Comprehensive tests for stat_utils.H.
	state_search_framework_test.cc
	stoer_wagner.cc
	streaming_algorithms_test.cc
	Tests for Reservoir Sampling, Count-Min Sketch, HyperLogLog and MinHash.
	string_algorithms_test.cc
	Integration tests for String_Algorithms.H umbrella header.
	string_dp_test.cc
	Tests for String_DP.H.
	string_palindromes_test.cc
	Tests for String_Palindromes.H.
	string_search_test.cc
	Tests for String_Search.H.
	subset_sum_test.cc
	Tests for Subset_Sum.H.
	suffix_structures_test.cc
	Tests for Suffix_Structures.H.
	tarjan_test.cc
	Tests for Tarjan.
	tdrbtree_test.cc
	Tests for Tdrbtree.
	tdrbtreerk_test.cc
	Tests for Tdrbtreerk.
	test_acyclique_test.cc
	Comprehensive tests for tpl_test_acyclique.H.
	test_ah_errors.cc
	Comprehensive tests for ah-errors.H exception handling macros.
	test_al_vector.cc
	Tests for Test Al Vector.
	test_bellman_ford.cc
	GoogleTest suite for Bellman_Ford.H.
	test_bidirectional_bfs.cc
	Comprehensive tests for Bidirectional_BFS.H.
	test_connectivity_test.cc
	Comprehensive tests for tpl_test_connectivity.H.
	test_dial.cc
	Comprehensive tests for Dial.H.
	test_dijkstra.cc
	GoogleTest suite for Dijkstra.H.
	test_filter_iterator.cc
	Tests for Test Filter Iterator.
	test_graph_helpers.h
	test_helpers.H
	Shared helper functions for Aleph-w unit tests.
	test_ida_star.cc
	Comprehensive tests for IDA_Star.H.
	test_kosaraju.cc
	Tests for Test Kosaraju.
	test_kruskal.cc
	GoogleTest suite for Kruskal.H.
	test_path_test.cc
	Comprehensive tests for tpl_test_path.H.
	test_tpl_hash_macros.cc
	Tests for Test Tpl Hash Macros.
	test_zero_one_bfs.cc
	Comprehensive tests for Zero_One_BFS.H.
	thread_pool_test.cc
	Tests for Thread Pool.
	tikzgeom_algorithms_test.cc
	tikzgeom_test.cc
	timeoutQueue_test.cc
	Comprehensive tests for TimeoutQueue class.
	topological_sort_test.cc
	Tests for Topological Sort.
	tpl_agraph_test.cc
	Tests for Tpl Agraph.
	tpl_cartesian_tree_test.cc
	Unit tests for Gen_Cartesian_Tree, Gen_Euler_Tour_LCA, and Gen_Cartesian_Tree_RMQ.
	tpl_components_test.cc
	Tests for Tpl Components.
	tpl_dynarray_set_test.cc
	Tests for Tpl Dynarray Set.
	tpl_dynLhash_test.cc
	Comprehensive tests for DynLhashTable (dynamic hash table with chaining)
	tpl_dynListQueue.cc
	Exhaustive test suite for DynListQueue<T>
	tpl_dynListStack.cc
	Exhaustive test suite for DynListStack<T>
	tpl_dynMapTree_test.cc
	Tests for Tpl Dynmaptree.
	tpl_graph_test.cc
	Exhaustive tests for tpl_graph.H (List_Graph, List_Digraph, Path)
	tpl_graph_utils_test.cc
	Tests for tpl_graph_utils.H.
	tpl_indexArc_test.cc
	Tests for tpl_indexArc.H (IndexArc)
	tpl_kgraph_test.cc
	Tests for tpl_kgraph.H.
	tpl_matgraph_test.cc
	Comprehensive tests for adjacency matrix graph classes.
	tpl_maxflow_test.cc
	tpl_mincost_test.cc
	tpl_mo_algorithm_test.cc
	Tests for Gen_Mo_Algorithm and built-in policies.
	tpl_mo_on_trees_test.cc
	Tests for Gen_Mo_On_Trees and built-in policies on all three graph types (List_Graph, List_SGraph, Array_Graph).
	tpl_multicommodity_test.cc
	Comprehensive tests for Multi-commodity Flow algorithms.
	tpl_net_test.cc
	Tests for Tpl Net.
	tpl_netcost_test.cc
	Tests for Tpl Netcost.
	tpl_random_queue_test.cc
	Comprehensive tests for Random_Set and shuffle functions.
	tpl_segment_tree_test.cc
	Tests for Gen_Segment_Tree, Lazy variants, and Segment_Tree_Beats.
	tpl_sgraph_test.cc
	Tests for Tpl Sgraph.
	tpl_spanning_tree_test.cc
	Tests for Tpl Spanning Tree.
	tpl_sparse_table_test.cc
	Unit tests for Gen_Sparse_Table, Sparse_Table and Max_Sparse_Table.
	tpl_test_cycle.cc
	Tests for Tpl Test Cycle.
	transposition_table_test.cc
	treap_test.cc
	Tests for Treap (tpl_treap.H)
	tree-it.cc
	Tests for Tree It.
	tree-node-common.H
	tree-node.cc
	Tests for Tree Node.
	tree_decomposition_test.cc
	Strong tests for Heavy-Light and Centroid decomposition on Aleph graphs.
	tree_dp_test.cc
	Tests for Tree_DP.H.
	two_sat_test.cc
	uid_test.cc
	Unit tests for Uid class.
	union.cc
	Tests for Union.
	warshall_test.cc
	Tests for Warshall.
	weighted_blossom_test.cc
	Rigorous tests for Blossom_Weighted.H.