[renovate]

This PR contains the following updates:

Package	Type	Update	Change
similar	dependencies	patch	3.2.0 → 3.2.1

---

Release Notes

mitsuhiko/similar (similar)

v3.2.1

Compare Source

• Improved real-world diffing performance substantially without changing the
  produced diffs. On a corpus of real source file revisions, line diffs run
  about 4x faster with Algorithm::Myers, 5x faster with
  Algorithm::Histogram, and 2.5x faster with Algorithm::Patience; word
  diffs run about 2x faster. This comes from a faster line tokenizer, a
  SipHash-1-3 content hash that consumes whole words (randomly keyed with
  std), cheaper integer-keyed lookup tables, hashing only the changed middle
  of Myers line diffs, flat occurrence tables in Histogram, and a gap buffer
  in the compaction pass that was quadratic on diffs with many ops.
  Allocation counts and peak memory dropped as well; in particular one sided
  and heavily unbalanced inputs no longer build index structures proportional
  to the larger side for Algorithm::Hunt, Algorithm::Histogram, and
  Algorithm::Patience.
• Fixed Algorithm::Histogram overflowing the stack on inputs with many
  scattered changes. Pending ranges are now tracked on the heap, so stack
  usage no longer grows with the number of anchors. #​105
• Fixed TextMerge::labels writing carriage returns and newlines verbatim into
  conflict markers, which let a label add lines to the output that looked like
  merged content. Line terminators in labels are now replaced with spaces.
  #​101

---

Configuration

📅 Schedule: (UTC)

• Branch creation
  • At any time (no schedule defined)
• Automerge
  • At any time (no schedule defined)

🚦 Automerge: Disabled by config. Please merge this manually once you are satisfied.

♻ Rebasing: Whenever PR becomes conflicted, or you tick the rebase/retry checkbox.

🔕 Ignore: Close this PR and you won't be reminded about this update again.

---

• If you want to rebase/retry this PR, check this box

---

This PR was generated by Mend Renovate. View the repository job log.

[codspeed]

Merging this PR will not alter performance

1 warning

⚠️ 4 benchmarks are dominated by system calls

System calls cannot be simulated consistently and are left out of the measure. The reported value understates the real cost. Switch to the Walltime instrument to measure them.

Learn more about system calls

See affected benchmarks

✅ 7 untouched benchmarks

---

_{Comparing renovate/similar-3.x-lockfile (508a190) with main (b453849)}