Python _suffix_array примеры использования

Пример #1

Файл: suffix_array_test.py Проект: johansten/suffix_array

	def test_lcp_array(self):

		sa  = suffix_array._suffix_array(self.input)
		lcp = suffix_array._lcp_array(self.input, sa)

		n = len(self.input)
		for i in xrange(n - 1):
			length = len(commonprefix(
				(buffer(self.input, sa[i]), buffer(self.input, sa[i + 1]))
			))
			self.assertEqual(length, lcp[i])

Пример #2

Файл: suffix_array_test.py Проект: pombredanne/suffix_array-3

    def test_lcp_array(self):

        sa = suffix_array._suffix_array(self.input)
        lcp = suffix_array._lcp_array(self.input, sa)

        n = len(self.input)
        for i in xrange(n - 1):
            length = len(
                commonprefix((buffer(self.input,
                                     sa[i]), buffer(self.input, sa[i + 1]))))
            self.assertEqual(length, lcp[i])

Пример #3

Файл: suffix_array_test.py Проект: johansten/suffix_array

	def test_suffix_array(self):

		sa1 = _suffix_array_original(self.input)
		sa2 = suffix_array._suffix_array(self.input)
		self.assertEqual(sa1, sa2)

Пример #4

Файл: suffix_array_test.py Проект: pombredanne/suffix_array-3

    def test_suffix_array(self):

        sa1 = _suffix_array_original(self.input)
        sa2 = suffix_array._suffix_array(self.input)
        self.assertEqual(sa1, sa2)