Mercurial > hg > nsaunier > traffic-intelligence

comparison python/tests/utils.txt @ 368:2db4e76599a1

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
implemented subsequence extraction and rearranged arguments
author Nicolas Saunier <nicolas.saunier@polymtl.ca>
date Mon, 15 Jul 2013 15:08:53 -0400
parents 90bdabc06e9f
children 027e254f0b53
comparison
equal deleted inserted replaced
367:d44eba0db517 368:2db4e76599a1
60 3 60 3
61 >>> LCSS(['a','x','b','c'], ['a','b','c','d','x'], lambda x,y: x == y) 61 >>> LCSS(['a','x','b','c'], ['a','b','c','d','x'], lambda x,y: x == y)
62 3 62 3
63 >>> LCSS(['a','b','c','x','d'], ['a','b','c','d','x'], lambda x,y: x == y) 63 >>> LCSS(['a','b','c','x','d'], ['a','b','c','d','x'], lambda x,y: x == y)
64 4 64 4
65 >>> LCSS(['a','b','c'], ['a','b','x','x','c'], lambda x,y: x == y, 1)
66 2
67
68 >>> LCSS(['a','b','c'], ['a','b','c', 'd'], lambda x,y: x == y, returnSubSequence = True)
69 (3, [(0, 0), (1, 1), (2, 2)])
70 >>> LCSS(['a','b','c'], ['x','a','b','c'], lambda x,y: x == y, returnSubSequence = True)
71 (3, [(0, 1), (1, 2), (2, 3)])
72 >>> LCSS(['a','g','b','c'], ['a','b','c', 'd'], lambda x,y: x == y, returnSubSequence = True)
73 (3, [(0, 0), (2, 1), (3, 2)])
65 74
66 >>> alignedLCSS(range(5), range(5), lambda x,y:(abs(x-y) <= 0.1), 2) 75 >>> alignedLCSS(range(5), range(5), lambda x,y:(abs(x-y) <= 0.1), 2)
67 5 76 5
68 >>> alignedLCSS(range(1,5), range(5), lambda x,y:(abs(x-y) <= 0.1), 2) 77 >>> alignedLCSS(range(1,5), range(5), lambda x,y:(abs(x-y) <= 0.1), 2)
69 4 78 4