Class SearchTest

java.lang.Object

topics.foundation.search.SearchTest

class SearchTest
extends Object

Validation Suite for Search Algorithms

Verifies the logical accuracy of the Sequential, Sentinel, and Binary search algorithms against both successful retrievals and deliberate misses.

Author:

vicegd

Constructor Summary

Constructors

Constructor	Description
SearchTest()

Method Summary

Modifier and Type	Method	Description
(package private) static void	setup()	Initializes the context and instantiates the computational engine prior to executing the validations.
(package private) void	shouldFindElementUsingBinarySearch()	Scenario: Binary search across a sorted dataset for an existing element.
(package private) void	shouldFindElementUsingSentinelSearch()	Scenario: Sentinel-backed sequential search for an existing element.
(package private) void	shouldFindElementUsingSequentialSearch()	Scenario: Standard sequential search for an existing element.
(package private) void	shouldNotFindMissingElementUsingBinarySearch()	Scenario: Binary search across a sorted dataset for a non-existent element.
(package private) void	shouldNotFindMissingElementUsingSentinelSearch()	Scenario: Sentinel-backed sequential search for a non-existent element.
(package private) void	shouldNotFindMissingElementUsingSequentialSearch()	Scenario: Standard sequential search for a non-existent element.

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

SearchTest

SearchTest()

Method Details

setup

@BeforeAll
static void setup()

Initializes the context and instantiates the computational engine prior to executing the validations.

shouldFindElementUsingSequentialSearch

@Test
void shouldFindElementUsingSequentialSearch()

Scenario: Standard sequential search for an existing element.

shouldNotFindMissingElementUsingSequentialSearch

@Test
void shouldNotFindMissingElementUsingSequentialSearch()

Scenario: Standard sequential search for a non-existent element.

shouldFindElementUsingSentinelSearch

@Test
void shouldFindElementUsingSentinelSearch()

Scenario: Sentinel-backed sequential search for an existing element.

shouldNotFindMissingElementUsingSentinelSearch

@Test
void shouldNotFindMissingElementUsingSentinelSearch()

Scenario: Sentinel-backed sequential search for a non-existent element.

shouldFindElementUsingBinarySearch

@Test
void shouldFindElementUsingBinarySearch()

Scenario: Binary search across a sorted dataset for an existing element.

shouldNotFindMissingElementUsingBinarySearch

@Test
void shouldNotFindMissingElementUsingBinarySearch()

Scenario: Binary search across a sorted dataset for a non-existent element.