enbug diary(2007-02-13)

enbug diary(2007-02-13)

_ Suffix Array odzさんのSuffix Array を三分間ハッキングで高速化してみる。 import sys def build_su...概要を表示 _ Suffix Array odzさんのSuffix Array を三分間ハッキングで高速化してみる。 import sys def build_suffix_array(text, indices = None): if indices is None: indices = range(len(text)) length = len(text) def suffix_compare(a, b): m = min(a, b) for i in xrange(0, length - m + 63, 64): c = cmp(text[a+i:a+i+64], text[b+i:b+i+64]) if c: return c return 0 indices.sort(suffix_compare) return indices def read_file(filename): fp = f

• python