0.1.1 version release #1

Merged

NiXTheDev merged 65 commits from 0.1.1 into release

2026-03-24 20:40:07 +03:00

NiXTheDev commented

2026-02-25 21:05:26 +03:00

(Migrated from github.com)

Ogex v0.1.1 Release

Summary

This release brings significant performance optimizations, comprehensive testing, and new features to the Ogex regex engine.

Performance Optimizations

#12 - Epsilon closure caching: Pre-compute epsilon closures at NFA build time for faster matching
#4 - Memoization cache in NFA simulator: Cache (state_id, position) → result to avoid redundant exploration
#5 - Replace HashMap with dense Vec for capture groups: Better cache locality and O(1) index-based access
#13 - ASCII mode optimization: Skip UTF-8 decoding for ASCII-only patterns

Testing

#14 - Property-based testing with proptest: 10 new property-based tests for parsing, transpiler, character classes
#15 - Comprehensive backreference tests: 61 tests covering numbered, named, and relative backreferences
#16 - Pathological pattern tests: 30 tests for patterns that cause exponential backtracking

Features

#17 - Lookahead assertions: Full implementation of positive and negative lookahead with trait-based design

Infrastructure

Updated dependencies to support Python 3.14 (PyO3 0.28)
Replaced dependabot with renovate for dependency updates
Added renovate.json with semver branch regex support
Updated ogex-python bindings for Vec-based group storage

Test Suite

144 unit tests
61 backreference tests
36 compatibility tests
30 pathological pattern tests
25 integration tests
10 property-based tests

Total: 306+ tests passing

Changes

Adds memoization cache to NFA simulator
Replaces HashMap with Vec for capture group storage
Implements ASCII mode for optimized matching
Adds comprehensive property-based testing
Adds 61 backreference tests
Adds 30 pathological pattern tests
Implements lookahead assertions with trait-based design

Breaking Changes

Match::groups is now Vec<Option<(usize, usize)>> instead of HashMap<u32, (usize, usize)>

Issues Closed

closes #2
closes #3
closes #4
closes #5
closes #6
closes #7
closes #8
closes #9
closes #10
closes #11
closes #12
closes #13
closes #14
closes #15
closes #16
closes #17
closes #18
closes #19
closes #20
closes #21

# Ogex v0.1.1 Release ## Summary This release brings significant performance optimizations, comprehensive testing, and new features to the Ogex regex engine. ## Performance Optimizations - **#12** - Epsilon closure caching: Pre-compute epsilon closures at NFA build time for faster matching - **#4** - Memoization cache in NFA simulator: Cache (state_id, position) → result to avoid redundant exploration - **#5** - Replace HashMap with dense Vec for capture groups: Better cache locality and O(1) index-based access - **#13** - ASCII mode optimization: Skip UTF-8 decoding for ASCII-only patterns ## Testing - **#14** - Property-based testing with proptest: 10 new property-based tests for parsing, transpiler, character classes - **#15** - Comprehensive backreference tests: 61 tests covering numbered, named, and relative backreferences - **#16** - Pathological pattern tests: 30 tests for patterns that cause exponential backtracking ## Features - **#17** - Lookahead assertions: Full implementation of positive and negative lookahead with trait-based design ## Infrastructure - Updated dependencies to support Python 3.14 (PyO3 0.28) - Replaced dependabot with renovate for dependency updates - Added renovate.json with semver branch regex support - Updated ogex-python bindings for Vec-based group storage ## Test Suite - 144 unit tests - 61 backreference tests - 36 compatibility tests - 30 pathological pattern tests - 25 integration tests - 10 property-based tests **Total: 306+ tests passing** --- ## Changes - Adds memoization cache to NFA simulator - Replaces HashMap with Vec for capture group storage - Implements ASCII mode for optimized matching - Adds comprehensive property-based testing - Adds 61 backreference tests - Adds 30 pathological pattern tests - Implements lookahead assertions with trait-based design ## Breaking Changes - `Match::groups` is now `Vec<Option<(usize, usize)>>` instead of `HashMap<u32, (usize, usize)>` --- ### Issues Closed closes #2 closes #3 closes #4 closes #5 closes #6 closes #7 closes #8 closes #9 closes #10 closes #11 closes #12 closes #13 closes #14 closes #15 closes #16 closes #17 closes #18 closes #19 closes #20 closes #21

NiXTheDev commented

2026-03-24 20:39:29 +03:00

(Migrated from github.com)

Well, here goes

github-actions[bot] commented

2026-03-24 20:40:22 +03:00

(Migrated from github.com)

Release v0.1.1 published to crates.io, npm (@ogex-nu/ogex), PyPI