v3.0.0 — Release Notes

Overview

This release brings a substantial update over the older baseline (ecd4ca3), with a large expansion of data structures and algorithms coverage, major utility/infra additions, broad API and template evolution across the library, and a significantly more complete test suite.

Highlights

• Much broader test coverage
• A large number of new tests were added across graphs, trees, hashing, geometry, and utilities.

• New helper scripts to run tests more easily.

• New concurrency and utility building blocks

• New generic utilities around timing/chronos, ranges, parallel helpers, STL adapters, and “guard” helpers.

• New thread pool–style infrastructure.

• Expanded graph and network capabilities

• Added/expanded support code and tests for graph traversal, indexing, copying, loading/IO, and multiple classic algorithms.

• Added network-related modules and tests (apps/utils/capacity/cost, etc.).

• More container/data-structure variants

• New/expanded rank-augmented node types and related tree variants.
• Additional templates and helpers for skip lists, heaps, random queues, etc.

What’s New / Added

Testing

Added many new tests, including (non-exhaustive):

• Graphs
• Copy/functional/indexing/traversal/stress/scenario tests.
• Algorithmic tests (shortest paths, SCC, MST, flows, etc.).
• Trees & structures
• RB tree / treap / skip list / prefix tree / quadtree tests and generators.
• Hashing & containers
• Hash function tests, list/hash table tests, pointer table tests, iterator/range tests.
• Geometry
• Point/line/segment/polygon-related tests.
• Compression
• Huffman tests and visualisation-related checks.

Also added Ruby scripts to run all/one/disabled tests.

Library headers/modules

New headers and supporting modules were introduced, including areas like:

• Ranges and STL adaptation
• New “ranges” helper header(s).
• New STL-oriented utilities (functional/zip-related utilities).
• Parallelism / async utilities
• Parallel helper header(s).
• Thread pool infrastructure.
• Common algorithm support
• Shared helpers for shortest paths and other algorithm families.
• Quality-of-life utilities
• Guards, init helpers, date/time/string utilities, and general-purpose helpers.

Documentation and tooling

New documentation pages were added under docs/, including guides and code reviews for key subsystems (e.g., ranges, red-black trees, error handling, Kosaraju review), as well as additional scripts for CI/policy checks and Doxygen/audit workflows.

Changes (Behaviour / Maintenance)

• Large-scale updates across templates (tpl_*) and core headers
• Many core modules were modified, reflecting ongoing API/template evolution since the older reference revision.
• Cleanup/removal of legacy files
• Several outdated headers/docs were removed as part of repository cleanup and modernisation.

Notes for Upgraders

• If you’re upgrading from the older baseline, expect to potentially update:
• Include paths / removed legacy headers.
• Template usage in some tpl_* structures due to refactors and feature growth.
• The easiest validation path is to run the expanded test suite (now significantly more comprehensive).

Status

• Done: Release notes prepared in English + Markdown, focusing only on features and differences (no license/commit mentions).

What's Changed

• Improvement on data structures by @lrleon in https://github.com/lrleon/Aleph-w/pull/3
• Geniussports by @lrleon in https://github.com/lrleon/Aleph-w/pull/4
• V2 of Aleph-w by @lrleon in https://github.com/lrleon/Aleph-w/pull/5
• V3 by @lrleon in https://github.com/lrleon/Aleph-w/pull/11

Full Changelog: https://github.com/lrleon/Aleph-w/compare/Genius...v3.0.0