From aed0f6ac086335aa0b76f51e34603fb9915f2847 Mon Sep 17 00:00:00 2001 From: Arnaud Giersch Date: Sat, 21 Apr 2012 18:51:28 +0200 Subject: [PATCH] Add full references for the articles. --- src/xbt/xbt_str.c | 8 +++++--- 1 file changed, 5 insertions(+), 3 deletions(-) diff --git a/src/xbt/xbt_str.c b/src/xbt/xbt_str.c index 25ba37ac2f..de49953b81 100644 --- a/src/xbt/xbt_str.c +++ b/src/xbt/xbt_str.c @@ -574,9 +574,11 @@ long getline(char **buf, size_t * n, FILE * stream) /* * Diff related functions * - * Implementation of the algorithm described in "An O(NP) Sequence - * Comparison Algorithm", by Sun Wu, Udi Manber, Gene Myers, and Webb - * Miller. + * Implementation of the algorithm described in "An O(NP) Sequence Comparison + * Algorithm", by Sun Wu, Udi Manber, Gene Myers, and Webb Miller (Information + * Processing Letters 35(6):317-323, 1990), with the linear-space + * divide-and-conquer strategy described in "An O(ND) Difference Algorithm and + * Its Variations", by Eugene W. Myers (Algorithmica 1:251-266, 1986). */ struct subsequence { -- 2.20.1