Code

More efficient interval algorithms#1191

Code

Open

Lucretiel wants to merge 8 commits intorust-lang:masterrust-lang/regex:masterfrom Lucretiel:more-efficient-intervalsLucretiel/regex:more-efficient-intervalsCopy head branch name to clipboard

+319-108

Commits

Commits on May 7, 2024

• More efficient interval algorithms

  Lucretiel

  committed
  44e7a1d

  Copy full SHA for 44e7a1d

• Fix grievous typo

  Lucretiel

  committed
  166307e

  Copy full SHA for 166307e

• Replace match with smaller unwrap_or_else

  Lucretiel

  committed
  45f6c4b

  Copy full SHA for 45f6c4b

Commits on May 9, 2024

• Improve union algorithm to reuse allocated storage, if possible

  Lucretiel

  committed
  f52c712

  Copy full SHA for f52c712

• Fix subtraction bug in merge_sorted_into

  Lucretiel

  committed
  d089e22

  Copy full SHA for d089e22

Commits on Feb 20, 2025

• Slightly improved IntervalSet::push

  Lucretiel

  committed
  0db3339

  Copy full SHA for 0db3339

• Fix bug in MergeIter::size_hint

  Lucretiel

  committed
  04e73e5

  Copy full SHA for 04e73e5

• Simplify MergeIter::size_hint

  Lucretiel

  committed
  f56341d

  Copy full SHA for f56341d