Skip to content

Ring 081: Ternary search operations #262

@gHashTag

Description

@gHashTag

Ring 081 - Ternary Search Operations Specification

Implement search algorithms for ternary data:

  • linear_search: O(n) linear search
  • binary_search: O(log n) binary search for sorted arrays
  • ternary_search: O(log n) ternary search with two midpoints
  • count_occurrences: Count target occurrences
  • find_all: Find all indices of target

Test coverage: 9 tests, 5 invariants, 5 benchmarks
Spec file: specs/isa/ternary_search.t27

phi² + 1/phi² = 3 | TRINITY

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions