def step1_sort_suffix(self): char_frontier = chr(2) char_final = chr(1) global_suffix = '' x = k = 0 for mot in self.array_str: global_suffix += mot + char_frontier for _ in mot: self.distrib[k] = x x += 1 k += 1 k += 1 self.res = direct_kark_sort(global_suffix)
def step1_sort_suffix(self) : char_frontier = chr(2) char_final = chr(1) global_suffix = '' x = k = 0 for mot in self.array_str : global_suffix += mot + char_frontier for _ in mot : self.distrib[k] = x x += 1 k += 1 k += 1 self.res = direct_kark_sort(global_suffix)
def step1_sort_suffix(self) : char_frontier = chr(2) self.global_suffix = char_frontier.join(self.array_str) nbChars = len(self.global_suffix) init = [-1]*nbChars self.idxString = array('i', init) self.idxPos = array('i', init) self.endAt = array('i', init) k = idx = 0 for mot in self.array_str : last = k + len(mot) for p in xrange(len(mot)) : self.idxString[k] = idx self.idxPos[k] = p self.endAt[k] = last k += 1 idx += 1 k += 1 self.res = direct_kark_sort(self.global_suffix)
def step1_sort_suffix(self): char_frontier = chr(2) self.global_suffix = char_frontier.join(self.array_str) nbChars = len(self.global_suffix) init = [-1] * nbChars self.idxString = array('i', init) self.idxPos = array('i', init) self.endAt = array('i', init) k = idx = 0 for mot in self.array_str: last = k + len(mot) for p in xrange(len(mot)): self.idxString[k] = idx self.idxPos[k] = p self.endAt[k] = last k += 1 idx += 1 k += 1 self.res = direct_kark_sort(self.global_suffix)
def sortSuffixes(self): if self.sortedSuffixes != None: return self.sortedSuffixes = tks.direct_kark_sort(self.word)
def sortSuffixes(self) : if self.sortedSuffixes != None: return self.sortedSuffixes = tks.direct_kark_sort(self.word)