ah_arena_exhaustive_test.cc File Reference

EXHAUSTIVE and RIGOROUS tests for AhArenaAllocator. More...

#include <gtest/gtest.h>
#include <ah-arena.H>
#include <algorithm>
#include <chrono>
#include <cstdint>
#include <limits>
#include <random>
#include <stdexcept>
#include <string>
#include <type_traits>
#include <vector>

Include dependency graph for ah_arena_exhaustive_test.cc:

Go to the source code of this file.

Functions
	TEST (ArenaStress, ThousandSmallAllocations)
	TEST (ArenaStress, MixedSizeAllocations)
	TEST (ArenaStress, ThousandTypedAllocations)
	TEST (ArenaFragmentation, AlternatingSmallLarge)
	TEST (ArenaFragmentation, WorstCasePattern)
	TEST (ArenaFragmentation, RepeatedResetAndReuse)
	TEST (ArenaExceptionSafety, ConstructorThrows)
	TEST (ArenaExceptionSafety, PartialAllocationRecovery)
	TEST (ArenaPolymorphism, VirtualDispatch)
	TEST (ArenaComplexObjects, StringMembers)
	TEST (ArenaAlignmentAdvanced, CacheLineAlignment)
	TEST (ArenaAlignmentAdvanced, MixedAlignments)
	TEST (ArenaAlignmentAdvanced, VeryLargeAlignment)
	TEST (ArenaBoundary, AllocationAtExactCapacity)
	TEST (ArenaBoundary, SingleByteAllocations)
	TEST (ArenaBoundary, AlignmentPaddingAtBoundary)
	TEST (ArenaLIFO, DeepNesting)
	TEST (ArenaLIFO, InterleavedTypedAllocations)
	TEST (ArenaPerformance, LargeScaleAllocation)
	TEST (ArenaPerformance, CompareWithMalloc)
	TEST (ArenaStatistical, RandomizedStressTest)
	TEST (ArenaEdgeCases, MaxSizeAllocation)
	TEST (ArenaEdgeCases, AlignmentNotPowerOfTwo)
	TEST (ArenaEdgeCases, ConstBufferUsage)
	TEST (ArenaEdgeCases, ZeroCapacityArena)
	TEST (ArenaIntegration, RealWorldUsagePattern)
int	main (int argc, char **argv)

Detailed Description

EXHAUSTIVE and RIGOROUS tests for AhArenaAllocator.

This file complements ah_arena_test.cc with:

• Stress tests (thousands of allocations)
• Fragmentation and realistic usage patterns
• Exception safety tests
• Polymorphic and complex objects
• Multiple use/reset cycles
• Boundary conditions and corner cases
• Memory leak verification (via test harness)
• Performance benchmarks
• Statistical validation of randomized tests

COMPILE: g++ -std=c++20 -O2 -I.. -o ah_arena_exhaustive_test ah_arena_exhaustive_test.cc -lgtest -lgtest_main -pthread

RUN: ./ah_arena_exhaustive_test valgrind –leak-check=full ./ah_arena_exhaustive_test # For leak detection

Definition in file ah_arena_exhaustive_test.cc.

Function Documentation

main()

int main	(	int	argc,
		char **	argv
	)

Definition at line 1019 of file ah_arena_exhaustive_test.cc.

References Aleph::maps().

TEST() [1/26]

TEST	(	ArenaAlignmentAdvanced	,
		CacheLineAlignment
	)

Definition at line 529 of file ah_arena_exhaustive_test.cc.

References Aleph::deallocate(), and Aleph::maps().

TEST() [2/26]

TEST	(	ArenaAlignmentAdvanced	,
		MixedAlignments
	)

Definition at line 550 of file ah_arena_exhaustive_test.cc.

References Aleph::maps().

TEST() [3/26]

TEST	(	ArenaAlignmentAdvanced	,
		VeryLargeAlignment
	)

Definition at line 576 of file ah_arena_exhaustive_test.cc.

References Aleph::AhArenaAllocator::alloc_aligned(), and Aleph::maps().

TEST() [4/26]

TEST	(	ArenaBoundary	,
		AlignmentPaddingAtBoundary
	)

Definition at line 649 of file ah_arena_exhaustive_test.cc.

References Aleph::AhArenaAllocator::alloc(), Aleph::AhArenaAllocator::alloc_aligned(), Aleph::AhArenaAllocator::available_size(), and Aleph::maps().

TEST() [5/26]

TEST	(	ArenaBoundary	,
		AllocationAtExactCapacity
	)

Definition at line 600 of file ah_arena_exhaustive_test.cc.

References Aleph::AhArenaAllocator::alloc(), Aleph::AhArenaAllocator::allocated_size(), Aleph::AhArenaAllocator::available_size(), Aleph::AhArenaAllocator::full(), and Aleph::maps().

TEST() [6/26]

TEST	(	ArenaBoundary	,
		SingleByteAllocations
	)

Definition at line 623 of file ah_arena_exhaustive_test.cc.

References Aleph::AhArenaAllocator::alloc(), Aleph::AhArenaAllocator::full(), Aleph::maps(), and Aleph::HTList::size().

TEST() [7/26]

TEST	(	ArenaComplexObjects	,
		StringMembers
	)

Definition at line 485 of file ah_arena_exhaustive_test.cc.

References Aleph::deallocate(), Aleph::maps(), and Aleph::HTList::size().

TEST() [8/26]

TEST	(	ArenaEdgeCases	,
		AlignmentNotPowerOfTwo
	)

Definition at line 915 of file ah_arena_exhaustive_test.cc.

References Aleph::AhArenaAllocator::alloc_aligned(), and Aleph::maps().

TEST() [9/26]

TEST	(	ArenaEdgeCases	,
		ConstBufferUsage
	)

Definition at line 934 of file ah_arena_exhaustive_test.cc.

References Aleph::AhArenaAllocator::alloc(), Aleph::AhArenaAllocator::is_valid(), Aleph::maps(), and Aleph::AhArenaAllocator::owns_memory().

TEST() [10/26]

TEST	(	ArenaEdgeCases	,
		MaxSizeAllocation
	)

Definition at line 900 of file ah_arena_exhaustive_test.cc.

References Aleph::AhArenaAllocator::alloc(), and Aleph::maps().

TEST() [11/26]

TEST	(	ArenaEdgeCases	,
		ZeroCapacityArena
	)

Definition at line 948 of file ah_arena_exhaustive_test.cc.

References Aleph::AhArenaAllocator::alloc(), Aleph::AhArenaAllocator::capacity(), Aleph::AhArenaAllocator::empty(), Aleph::AhArenaAllocator::full(), Aleph::AhArenaAllocator::is_valid(), and Aleph::maps().

TEST() [12/26]

TEST	(	ArenaExceptionSafety	,
		ConstructorThrows
	)

Definition at line 384 of file ah_arena_exhaustive_test.cc.

References Aleph::maps().

TEST() [13/26]

TEST	(	ArenaExceptionSafety	,
		PartialAllocationRecovery
	)

Definition at line 408 of file ah_arena_exhaustive_test.cc.

References Aleph::deallocate(), Aleph::maps(), and Aleph::HTList::size().

TEST() [14/26]

TEST	(	ArenaFragmentation	,
		AlternatingSmallLarge
	)

Definition at line 302 of file ah_arena_exhaustive_test.cc.

References Aleph::AhArenaAllocator::alloc(), Aleph::AhArenaAllocator::allocated_size(), and Aleph::maps().

TEST() [15/26]

TEST	(	ArenaFragmentation	,
		RepeatedResetAndReuse
	)

Definition at line 349 of file ah_arena_exhaustive_test.cc.

References Aleph::AhArenaAllocator::alloc(), Aleph::AhArenaAllocator::allocated_size(), Aleph::AhArenaAllocator::empty(), Aleph::maps(), Aleph::AhArenaAllocator::reset(), rng, and Aleph::size().

TEST() [16/26]

TEST	(	ArenaFragmentation	,
		WorstCasePattern
	)

Definition at line 324 of file ah_arena_exhaustive_test.cc.

References Aleph::AhArenaAllocator::alloc(), Aleph::AhArenaAllocator::allocated_size(), and Aleph::maps().

TEST() [17/26]

TEST	(	ArenaIntegration	,
		RealWorldUsagePattern
	)

Definition at line 966 of file ah_arena_exhaustive_test.cc.

References Aleph::deallocate(), Aleph::AhArenaAllocator::empty(), and Aleph::maps().

TEST() [18/26]

TEST	(	ArenaLIFO	,
		DeepNesting
	)

Definition at line 677 of file ah_arena_exhaustive_test.cc.

References Aleph::AhArenaAllocator::alloc(), Aleph::AhArenaAllocator::allocated_size(), Aleph::AhArenaAllocator::dealloc(), Aleph::AhArenaAllocator::empty(), Aleph::maps(), and Aleph::size().

TEST() [19/26]

TEST	(	ArenaLIFO	,
		InterleavedTypedAllocations
	)

Definition at line 724 of file ah_arena_exhaustive_test.cc.

References Aleph::deallocate(), Aleph::AhArenaAllocator::empty(), Aleph::DynList< T >::empty(), Aleph::maps(), and Aleph::AhArenaAllocator::reset().

TEST() [20/26]

TEST	(	ArenaPerformance	,
		CompareWithMalloc
	)

Definition at line 795 of file ah_arena_exhaustive_test.cc.

References Aleph::AhArenaAllocator::alloc(), and Aleph::maps().

TEST() [21/26]

TEST	(	ArenaPerformance	,
		LargeScaleAllocation
	)

Definition at line 765 of file ah_arena_exhaustive_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TEST() [22/26]

TEST	(	ArenaPolymorphism	,
		VirtualDispatch
	)

Definition at line 446 of file ah_arena_exhaustive_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TEST() [23/26]

TEST	(	ArenaStatistical	,
		RandomizedStressTest
	)

Definition at line 839 of file ah_arena_exhaustive_test.cc.

References Aleph::AhArenaAllocator::alloc(), Aleph::AhArenaAllocator::dealloc(), Aleph::DynList< T >::empty(), Aleph::maps(), rng, and Aleph::size().

TEST() [24/26]

TEST	(	ArenaStress	,
		MixedSizeAllocations
	)

Definition at line 240 of file ah_arena_exhaustive_test.cc.

References Aleph::AhArenaAllocator::alloc(), Aleph::AhArenaAllocator::allocated_size(), Aleph::maps(), rng, Aleph::HTList::size(), and Aleph::size().

TEST() [25/26]

TEST	(	ArenaStress	,
		ThousandSmallAllocations
	)

Definition at line 214 of file ah_arena_exhaustive_test.cc.

References Aleph::AhArenaAllocator::alloc(), Aleph::AhArenaAllocator::allocated_size(), StlAlephIterator< SetName >::begin(), StlAlephIterator< SetName >::end(), Aleph::AhArenaAllocator::full(), and Aleph::maps().

TEST() [26/26]

TEST	(	ArenaStress	,
		ThousandTypedAllocations
	)

Definition at line 268 of file ah_arena_exhaustive_test.cc.

References Aleph::deallocate(), Aleph::AhArenaAllocator::empty(), Aleph::maps(), and Aleph::HTList::size().