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)
