summaryrefslogtreecommitdiff
path: root/kwset.c
diff options
context:
space:
mode:
authorStefano Lattarini <stefano.lattarini@gmail.com>2013-04-12 00:36:10 +0200
committerJunio C Hamano <gitster@pobox.com>2013-04-12 12:25:08 -0700
commit2fec81cbe5a9867bac65bb0aa9e2605a9de68c4d (patch)
tree989a5b066078e4588586fcafb1f08b137655ed3c /kwset.c
parent0f7b4c2e77a353f027b9c9869b588145fb036520 (diff)
downloadgit-2fec81cbe5a9867bac65bb0aa9e2605a9de68c4d.tar.gz
kwset: fix spelling in comments
Correct spelling mistakes noticed using Lucas De Marchi's codespell tool. Signed-off-by: Stefano Lattarini <stefano.lattarini@gmail.com> Signed-off-by: Jonathan Nieder <jrnieder@gmail.com> Acked-by: Matthieu Moy <Matthieu.Moy@imag.fr> Signed-off-by: Junio C Hamano <gitster@pobox.com>
Diffstat (limited to 'kwset.c')
-rw-r--r--kwset.c4
1 files changed, 2 insertions, 2 deletions
diff --git a/kwset.c b/kwset.c
index 51b2ab6c7e..5800999b4c 100644
--- a/kwset.c
+++ b/kwset.c
@@ -26,7 +26,7 @@
The author may be reached (Email) at the address mike@ai.mit.edu,
or (US mail) as Mike Haertel c/o Free Software Foundation. */
-/* The algorithm implemented by these routines bears a startling resemblence
+/* The algorithm implemented by these routines bears a startling resemblance
to one discovered by Beate Commentz-Walter, although it is not identical.
See "A String Matching Algorithm Fast on the Average," Technical Report,
IBM-Germany, Scientific Center Heidelberg, Tiergartenstrasse 15, D-6900
@@ -435,7 +435,7 @@ kwsprep (kwset_t kws)
/* Update the delta table for the descendents of this node. */
treedelta(curr->links, curr->depth, delta);
- /* Compute the failure function for the decendents of this node. */
+ /* Compute the failure function for the descendants of this node. */
treefails(curr->links, curr->fail, kwset->trie);
/* Update the shifts at each node in the current node's chain