Skip to content

Instantly share code, notes, and snippets.

@akovantsev

akovantsev/worddiff

Created December 14, 2021 06:54
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save akovantsev/bbd6c1d75adc40157e808da296e08088 to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save akovantsev/bbd6c1d75adc40157e808da296e08088 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
worddiff
(worddiff
"yoyoyo y yo yo yo y"
"yoyoyo yo yo y")
[:best nil :candidate ++++------]
[:best ++++------ :candidate +++-+-----]
[:best ++++------ :candidate +++--+----]
[:best ++++------ :candidate +++---+---]
[:best ++++------ :candidate +++----+--]
[:best ++++------ :candidate +++-----+-]
[:best ++++------ :candidate +++------+]
[:best ++++------ :candidate +++-----=]
[:best +++-----= :candidate +++-=----]
[:best +++-----= :candidate ++-++-----]
[:best +++-----= :candidate ++-+-+----]
[:best +++-----= :candidate ++-+--+---]
[:best +++-----= :candidate ++-+---+--]
[:best +++-----= :candidate ++-+----+]
[:best +++-----= :candidate ++-+-----]
[:best +++-----= :candidate ++-+----=]
[:best +++-----= :candidate ++-+=----]
[:best +++-----= :candidate ++--++----]
[:best +++-----= :candidate ++--+-+---]
[:best +++-----= :candidate ++--+--+--]
[:best +++-----= :candidate ++--+---+]
[:best +++-----= :candidate ++--+----]
[:best +++-----= :candidate ++--+---=]
[:best +++-----= :candidate ++---++---]
[:best +++-----= :candidate ++---+-+--]
[:best +++-----= :candidate ++---+--+]
[:best +++-----= :candidate ++---+---]
[:best +++-----= :candidate ++---+--=]
[:best +++-----= :candidate ++----++--]
[:best +++-----= :candidate ++----+-+]
[:best +++-----= :candidate ++----+--]
[:best +++-----= :candidate ++----+-=]
[:best +++-----= :candidate ++-----++]
[:best +++-----= :candidate ++-----+-]
[:best +++-----= :candidate ++-----+=]
[:best +++-----= :candidate ++------++]
[:best +++-----= :candidate ++----=+-]
[:best +++-----= :candidate ++----=-+]
[:best +++-----= :candidate ++----==]
[:best ++----== :candidate ++---=+--]
[:best ++----== :candidate ++---=-+]
[:best ++----== :candidate ++---=--]
[:best ++----== :candidate ++---=-=]
[:best ++----== :candidate ++--=+---]
[:best ++----== :candidate ++--=-+--]
[:best ++----== :candidate ++--=--+]
[:best ++----== :candidate ++--=---]
[:best ++----== :candidate ++--=--=]
[:best ++----== :candidate +-+++-----]
[:best ++----== :candidate +-++-+----]
[:best ++----== :candidate +-++--+---]
[:best ++----== :candidate +-++---+]
[:best ++----== :candidate +-++----]
[:best ++----== :candidate +-++=----]
[:best ++----== :candidate +-+-++----]
[:best ++----== :candidate +-+-+-+---]
[:best ++----== :candidate +-+-+--+]
[:best ++----== :candidate +-+-+---]
[:best ++----== :candidate +-+--++---]
[:best ++----== :candidate +-+--+-+]
[:best ++----== :candidate +-+--+--]
[:best ++----== :candidate +-+---++]
[:best ++----== :candidate +-+---+-]
[:best ++----== :candidate +-+----+]
[:best ++----== :candidate +-+-----]
[:best ++----== :candidate +-+---=+]
[:best ++----== :candidate +-+---=-]
[:best ++----== :candidate +-+---==]
[:best ++----== :candidate +-+--=+--]
[:best ++----== :candidate +-+--=-+]
[:best ++----== :candidate +-+--=--]
[:best ++----== :candidate +-+--=-=]
[:best ++----== :candidate +-+-=+---]
[:best ++----== :candidate +-+-=-+--]
[:best ++----== :candidate +-+-=--+]
[:best ++----== :candidate +-+-=---]
[:best ++----== :candidate +-+-=--=]
[:best ++----== :candidate +--+++----]
[:best ++----== :candidate +--++-+---]
[:best ++----== :candidate +--++--+]
[:best ++----== :candidate +--++---]
[:best ++----== :candidate +--+-++---]
[:best ++----== :candidate +--+-+-+]
[:best ++----== :candidate +--+-+--]
[:best ++----== :candidate +--+--++]
[:best ++----== :candidate +--+--+-]
[:best ++----== :candidate +--+---+]
[:best ++----== :candidate +--+----]
[:best ++----== :candidate +--+--=+]
[:best ++----== :candidate +--+--=-]
[:best ++----== :candidate +--+--==]
[:best ++----== :candidate +--+-=+--]
[:best ++----== :candidate +--+-=-+]
[:best ++----== :candidate +--+-=--]
[:best ++----== :candidate +--+-=-=]
[:best ++----== :candidate +--+=+---]
[:best ++----== :candidate +--+=-+--]
[:best ++----== :candidate +--+=--+]
[:best ++----== :candidate +--+=---]
[:best ++----== :candidate +--+=--=]
[:best ++----== :candidate +---+++---]
[:best ++----== :candidate +---++-+]
[:best ++----== :candidate +---++--]
[:best ++----== :candidate +---+-++]
[:best ++----== :candidate +---+-+-]
[:best ++----== :candidate +---+--+]
[:best ++----== :candidate +---+---]
[:best ++----== :candidate +---+-=+]
[:best ++----== :candidate +---+-=-]
[:best ++----== :candidate +---+-==]
[:best ++----== :candidate +---+=+--]
[:best ++----== :candidate +---+=-+]
[:best ++----== :candidate +---+=--]
[:best ++----== :candidate +---+=-=]
[:best ++----== :candidate +----+++]
[:best ++----== :candidate +----++-]
[:best ++----== :candidate +----+-+]
[:best ++----== :candidate +----+--]
[:best ++----== :candidate +----+=+]
[:best ++----== :candidate +----+=-]
[:best ++----== :candidate +----+==]
[:best ++----== :candidate +-----++]
[:best ++----== :candidate +-----+-]
[:best ++----== :candidate +------+++]
[:best ++----== :candidate +----=++]
[:best ++----== :candidate +----=+-]
[:best ++----== :candidate +----=+=]
[:best ++----== :candidate +----=-++]
[:best ++----== :candidate +---=++--]
[:best ++----== :candidate +---=+-+]
[:best ++----== :candidate +---=+--]
[:best ++----== :candidate +---=+-=]
[:best ++----== :candidate +---=-++]
[:best ++----== :candidate +---=-+-]
[:best ++----== :candidate +---=-+=]
[:best ++----== :candidate +---=--++]
[:best ++----== :candidate +---==+-]
[:best ++----== :candidate +---==-+]
[:best ++----== :candidate +---===]
[:best +---=== :candidate +--=++---]
[:best +---=== :candidate +--=+-+]
[:best +---=== :candidate +--=+--]
[:best +---=== :candidate +--=-++]
[:best +---=== :candidate +--=-+-]
[:best +---=== :candidate +--=--+]
[:best +---=== :candidate +--=---]
[:best +---=== :candidate +--=-=+]
[:best +---=== :candidate +--=-=-]
[:best +---=== :candidate +--=-==]
[:best +---=== :candidate +--==+--]
[:best +---=== :candidate +--==-+]
[:best +---=== :candidate +--==--]
[:best +---=== :candidate +--==-=]
[:best +---=== :candidate -++++-----]
[:best +---=== :candidate -+++-+----]
[:best +---=== :candidate -+++--+]
[:best +---=== :candidate -+++---]
[:best +---=== :candidate -+++=----]
[:best +---=== :candidate -++-++----]
[:best +---=== :candidate -++-+-+]
[:best +---=== :candidate -++-+--]
[:best +---=== :candidate -++--++]
[:best +---=== :candidate -++--+-]
[:best +---=== :candidate -++---+]
[:best +---=== :candidate -++----]
[:best +---=== :candidate -++---=]
[:best +---=== :candidate -++--=+]
[:best +---=== :candidate -++--=-]
[:best +---=== :candidate -++-=+---]
[:best +---=== :candidate -++-=-+]
[:best +---=== :candidate -++-=--]
[:best +---=== :candidate -+-+++----]
[:best +---=== :candidate -+-++-+]
[:best +---=== :candidate -+-++--]
[:best +---=== :candidate -+-+-++]
[:best +---=== :candidate -+-+-+-]
[:best +---=== :candidate -+-+--+]
[:best +---=== :candidate -+-+---]
[:best +---=== :candidate -+-+--=]
[:best +---=== :candidate -+-+-=+]
[:best +---=== :candidate -+-+-=-]
[:best +---=== :candidate -+-+=+---]
[:best +---=== :candidate -+-+=-+]
[:best +---=== :candidate -+-+=--]
[:best +---=== :candidate -+--+++]
[:best +---=== :candidate -+--++-]
[:best +---=== :candidate -+--+-+]
[:best +---=== :candidate -+--+--]
[:best +---=== :candidate -+--+-=]
[:best +---=== :candidate -+--+=+]
[:best +---=== :candidate -+--+=-]
[:best +---=== :candidate -+---++]
[:best +---=== :candidate -+---+-]
[:best +---=== :candidate -+---+=]
[:best +---=== :candidate -+----+]
[:best +---=== :candidate -+-----]
[:best +---=== :candidate -+---=+]
[:best +---=== :candidate -+---=-]
[:best +---=== :candidate -+--=++]
[:best +---=== :candidate -+--=+-]
[:best +---=== :candidate -+--=-+]
[:best +---=== :candidate -+--=--]
[:best +---=== :candidate -+--==+]
[:best +---=== :candidate -+--==-]
[:best +---=== :candidate -+--===]
[:best +---=== :candidate -+-=++---]
[:best +---=== :candidate -+-=+-+]
[:best +---=== :candidate -+-=+--]
[:best +---=== :candidate -+-=-++]
[:best +---=== :candidate -+-=-+-]
[:best +---=== :candidate -+-=--+]
[:best +---=== :candidate -+-=---]
[:best +---=== :candidate -+-=-=+]
[:best +---=== :candidate -+-=-=-]
[:best +---=== :candidate -+-=-==]
[:best +---=== :candidate -+-==+--]
[:best +---=== :candidate -+-==-+]
[:best +---=== :candidate -+-==--]
[:best +---=== :candidate -+-==-=]
[:best +---=== :candidate --++++----]
[:best +---=== :candidate --+++-+]
[:best +---=== :candidate --+++--]
[:best +---=== :candidate --++-++]
[:best +---=== :candidate --++-+-]
[:best +---=== :candidate --++--+]
[:best +---=== :candidate --++---]
[:best +---=== :candidate --++--=]
[:best +---=== :candidate --++-=+]
[:best +---=== :candidate --++-=-]
[:best +---=== :candidate --++=+---]
[:best +---=== :candidate --++=-+]
[:best +---=== :candidate --++=--]
[:best +---=== :candidate --+-+++]
[:best +---=== :candidate --+-++-]
[:best +---=== :candidate --+-+-+]
[:best +---=== :candidate --+-+--]
[:best +---=== :candidate --+-+-=]
[:best +---=== :candidate --+-+=+]
[:best +---=== :candidate --+-+=-]
[:best +---=== :candidate --+--++]
[:best +---=== :candidate --+--+-]
[:best +---=== :candidate --+--+=]
[:best +---=== :candidate --+---+]
[:best +---=== :candidate --+----]
[:best +---=== :candidate --+--=+]
[:best +---=== :candidate --+--=-]
[:best +---=== :candidate --+-=++]
[:best +---=== :candidate --+-=+-]
[:best +---=== :candidate --+-=-+]
[:best +---=== :candidate --+-=--]
[:best +---=== :candidate --+-==+]
[:best +---=== :candidate --+-==-]
[:best +---=== :candidate --+-===]
[:best +---=== :candidate --+=++---]
[:best +---=== :candidate --+=+-+]
[:best +---=== :candidate --+=+--]
[:best +---=== :candidate --+=-++]
[:best +---=== :candidate --+=-+-]
[:best +---=== :candidate --+=--+]
[:best +---=== :candidate --+=---]
[:best +---=== :candidate --+=-=+]
[:best +---=== :candidate --+=-=-]
[:best +---=== :candidate --+=-==]
[:best +---=== :candidate --+==+--]
[:best +---=== :candidate --+==-+]
[:best +---=== :candidate --+==--]
[:best +---=== :candidate --+==-=]
[:best +---=== :candidate ---++++---]
[:best +---=== :candidate ---+++-]
[:best +---=== :candidate ---++-+]
[:best +---=== :candidate ---++--]
[:best +---=== :candidate ---++-=]
[:best +---=== :candidate ---++=+]
[:best +---=== :candidate ---++=-]
[:best +---=== :candidate ---+-++]
[:best +---=== :candidate ---+-+-]
[:best +---=== :candidate ---+-+=]
[:best +---=== :candidate ---+--+]
[:best +---=== :candidate ---+---]
[:best +---=== :candidate ---+-=+]
[:best +---=== :candidate ---+-=-]
[:best +---=== :candidate ---+=++]
[:best +---=== :candidate ---+=+-]
[:best +---=== :candidate ---+=-+]
[:best +---=== :candidate ---+=--]
[:best +---=== :candidate ---+==+]
[:best +---=== :candidate ---+==-]
[:best +---=== :candidate ---+===]
[:best +---=== :candidate ----++++]
[:best +---=== :candidate ----+++-]
[:best +---=== :candidate ----++-]
[:best +---=== :candidate ----++=]
[:best +---=== :candidate ----+-+]
[:best +---=== :candidate ----+--]
[:best +---=== :candidate ----+=+]
[:best +---=== :candidate ----+=-]
[:best +---=== :candidate -----+++]
[:best +---=== :candidate -----++-]
[:best +---=== :candidate -----+-]
[:best +---=== :candidate ------++++]
[:best +---=== :candidate =+++-----]
[:best +---=== :candidate =++-+----]
[:best +---=== :candidate =++--+---]
[:best +---=== :candidate =++---+]
[:best +---=== :candidate =++----]
[:best +---=== :candidate =++=----]
[:best +---=== :candidate =+-++----]
[:best +---=== :candidate =+-+-+---]
[:best +---=== :candidate =+-+--+]
[:best +---=== :candidate =+-+---]
[:best +---=== :candidate =+--++---]
[:best +---=== :candidate =+--+-+]
[:best +---=== :candidate =+--+--]
[:best +---=== :candidate =+---++]
[:best +---=== :candidate =+---+-]
[:best +---=== :candidate =+----+]
[:best +---=== :candidate =+-----]
[:best +---=== :candidate =+---=+]
[:best +---=== :candidate =+---=-]
[:best +---=== :candidate =+---==]
[:best +---=== :candidate =+--=+--]
[:best +---=== :candidate =+--=-+]
[:best +---=== :candidate =+--=--]
[:best +---=== :candidate =+--=-=]
[:best +---=== :candidate =+-=+---]
[:best +---=== :candidate =+-=-+--]
[:best +---=== :candidate =+-=--+]
[:best +---=== :candidate =+-=---]
[:best +---=== :candidate =+-=--=]
[:best +---=== :candidate =-+++----]
[:best +---=== :candidate =-++-+---]
[:best +---=== :candidate =-++--+]
[:best +---=== :candidate =-++---]
[:best +---=== :candidate =-+-++---]
[:best +---=== :candidate =-+-+-+]
[:best +---=== :candidate =-+-+--]
[:best +---=== :candidate =-+--++]
[:best +---=== :candidate =-+--+-]
[:best +---=== :candidate =-+---+]
[:best +---=== :candidate =-+----]
[:best +---=== :candidate =-+--=+]
[:best +---=== :candidate =-+--=-]
[:best +---=== :candidate =-+--==]
[:best +---=== :candidate =-+-=+--]
[:best +---=== :candidate =-+-=-+]
[:best +---=== :candidate =-+-=--]
[:best +---=== :candidate =-+-=-=]
[:best +---=== :candidate =-+=+---]
[:best +---=== :candidate =-+=-+--]
[:best +---=== :candidate =-+=--+]
[:best +---=== :candidate =-+=---]
[:best +---=== :candidate =-+=--=]
[:best +---=== :candidate =--+++---]
[:best +---=== :candidate =--++-+]
[:best +---=== :candidate =--++--]
[:best +---=== :candidate =--+-++]
[:best +---=== :candidate =--+-+-]
[:best +---=== :candidate =--+--+]
[:best +---=== :candidate =--+---]
[:best +---=== :candidate =--+-=+]
[:best +---=== :candidate =--+-=-]
[:best +---=== :candidate =--+-==]
[:best +---=== :candidate =--+=+--]
[:best +---=== :candidate =--+=-+]
[:best +---=== :candidate =--+=--]
[:best +---=== :candidate =--+=-=]
[:best +---=== :candidate =---+++]
[:best +---=== :candidate =---++-]
[:best +---=== :candidate =---+-+]
[:best +---=== :candidate =---+--]
[:best +---=== :candidate =---+=+]
[:best +---=== :candidate =---+=-]
[:best +---=== :candidate =---+==]
[:best +---=== :candidate =----++]
[:best +---=== :candidate =----+-]
[:best +---=== :candidate =-----+++]
[:best +---=== :candidate =---=++]
[:best +---=== :candidate =---=+-]
[:best +---=== :candidate =---=+=]
[:best +---=== :candidate =---=-++]
[:best +---=== :candidate =--=++--]
[:best +---=== :candidate =--=+-+]
[:best +---=== :candidate =--=+--]
[:best +---=== :candidate =--=+-=]
[:best +---=== :candidate =--=-++]
[:best +---=== :candidate =--=-+-]
[:best +---=== :candidate =--=-+=]
[:best +---=== :candidate =--=--++]
[:best +---=== :candidate =--==+-]
[:best +---=== :candidate =--==-+]
[:best +---=== :candidate =--===]
[:best =--=== :candidate =-=++---]
[:best =--=== :candidate =-=+-+]
[:best =--=== :candidate =-=+--]
[:best =--=== :candidate =-=-++]
[:best =--=== :candidate =-=-+-]
[:best =--=== :candidate =-=--+]
[:best =--=== :candidate =-=---]
[:best =--=== :candidate =-=-=+]
[:best =--=== :candidate =-=-=-]
[:best =--=== :candidate =-=-==]
[:best =--=== :candidate =-==+--]
[:best =--=== :candidate =-==-+]
[:best =--=== :candidate =-==--]
[:best =--=== :candidate =-==-=]
iterations 689
=> "=--==="
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment