Skip to content

Instantly share code, notes, and snippets.

View LEMMIIX's full-sized avatar
🇩🇪

Lennart CM LEMMIIX

🇩🇪
  • rechenwerk GmbH
View GitHub Profile
@jasonm23
jasonm23 / myers-diff-plain-english.md
Last active February 22, 2026 10:21
Myers Diff Algorithm in plain english

Myers DIFF Algorithm in plain English

Inputs: Two sequences, often represented as strings, let's call them A and B.

Goal: Find the shortest edit script that transforms sequence A into sequence B. An edit script is a sequence of operations like insertions, deletions, and substitutions.

  1. Initialize the Matrix:
    • Create a matrix with rows representing the characters of sequence A and columns representing the characters of sequence B.
    • The matrix will have dimensions (M+1) x (N+1), where M is the length of sequence A, and N is the length of sequence B.
@robertpainsi
robertpainsi / commit-message-guidelines.md
Last active March 9, 2026 08:16
Commit message guidelines

Commit Message Guidelines

Short (72 chars or less) summary

More detailed explanatory text. Wrap it to 72 characters. The blank
line separating the summary from the body is critical (unless you omit
the body entirely).

Write your commit message in the imperative: "Fix bug" and not "Fixed
bug" or "Fixes bug." This convention matches up with commit messages