From 2b0ee0e1f86417fc5cfb6c97d54e99450e666593 Mon Sep 17 00:00:00 2001 From: Adam Harvey Date: Thu, 26 Jul 2012 02:03:10 +0000 Subject: [PATCH] Add a proper citation for Oliver in the similar_text() description, per the discussion in the notes. git-svn-id: https://svn.php.net/repository/phpdoc/en/trunk@326815 c90b9560-bf6c-de11-be94-00142212c4b1 --- reference/strings/functions/similar-text.xml | 10 +++++----- 1 file changed, 5 insertions(+), 5 deletions(-) diff --git a/reference/strings/functions/similar-text.xml b/reference/strings/functions/similar-text.xml index 7d62405d33..ca8bb12f87 100644 --- a/reference/strings/functions/similar-text.xml +++ b/reference/strings/functions/similar-text.xml @@ -15,11 +15,11 @@ floatpercent - This calculates the similarity between two strings as described in Oliver - [1993]. Note that this implementation does not use a stack as in Oliver's - pseudo code, but recursive calls which may or may not speed up the whole - process. Note also that the complexity of this algorithm is O(N**3) where - N is the length of the longest string. + This calculates the similarity between two strings as described in + &book.programming.classics;. Note that this implementation does not use a + stack as in Oliver's pseudo code, but recursive calls which may or may not + speed up the whole process. Note also that the complexity of this algorithm + is O(N**3) where N is the length of the longest string.