git/list[1] front-page[2] threads[3] people[4] search[5] about
 

Re: [PATCH] Document levenshtein.c

From
Samuel Tardieu <sam@rfc1149.net>
Date
Nov 20, 2008, 12:00 UTC
Message-ID
<2008-11-20-13-00-31+trackit+sam@rfc1149.net>
In-Reply-To
<alpine.DEB.1.00.0811201255120.30769@pacific.mpi-cbg.de>
* Johannes Schindelin <Johannes.Schindelin@gmx.de> [2008-11-20 13:00:35 +0100]
| 	How about this?

I think it still lacks a note about what "deletion" and "insertion" means (is that a character deleted from string1 to obtain string2 or the reverse?). In most implementation, you use the same cost for insertion and deletion so the function is symetrical, but this implementation is more powerful.

Previous: Johannes SchindelinNext: Johannes Schindelin
Message 8 of 12 in “Fix deletion of last character in levenshtein distance”
  1. Fix deletion of last character in levenshtein distanceSamuel Tardieu, Nov 18, 2008
  2. Matthieu MoyNov 18, 2008
  3. Johannes SchindelinNov 19, 2008
  4. Samuel TardieuNov 19, 2008
  5. Johannes SchindelinNov 19, 2008
  6. Junio C HamanoNov 19, 2008
  7. Document levenshtein.cJohannes Schindelin, Nov 20, 2008
  8. Samuel TardieuNov 20, 2008
  9. Document levenshtein.cJohannes Schindelin, Nov 20, 2008
  10. Jon LoeligerNov 20, 2008
  11. Sverre RabbelierNov 20, 2008
  12. Johannes SchindelinNov 20, 2008

Read the whole thread, see it on lore, or plain text.

$ cat FOOTERMessages come from the public archive at lore.kernel.org/git, fetched every hour. The front page is chosen and written each morning by an AI editor and can be wrong; the threads themselves are the record. About and API. For agents: an MCP server at https://gitlist.dev/mcp, and any thread, story or person page as Markdown by adding .md to its URL (or sending Accept: text/markdown). Details in /llms.txt.