TernarySearchTrieUnitTest.test_trie() - Code Metrics - chen0040/pycompressor - Measure and Improve Code Quality continuously with Scrutinizer

pycompressor

TernarySearchTrieUnitTest.test_trie() B
last analyzed 2017-06-04 05:31 UTC

↳ Parent: TernarySearchTrieUnitTest

Complexity

Conditions

Size

Total Lines

Duplication

Lines	0
Ratio	0 %

Importance

Changes	2
Bugs	0	Features	1

Metric	Value
cc	4
dl	0
loc	26
rs	8.5806
c	2
b	0
f	1

import unittest

from pycompressor.trie import TernarySearchTrie


class TernarySearchTrieUnitTest(unittest.TestCase):

    def test_trie(self):
        trie = TernarySearchTrie()

        trie.put("Hello", "World")
        trie.put("Hi", "There")

        self.assertEqual(trie.size(), 2)
        self.assertFalse(trie.is_empty())

        self.assertEqual(trie.get("Hello"), "World")
        self.assertEqual(trie.get("Hi"), "There")
        self.assertEqual(trie.get("none"), None)

        for i in range(20):
            trie.put(str(i), i)
        for i in range(20):
            self.assertTrue(trie.contains_key(str(i)))
            self.assertEqual(trie.get(str(i)), i)

        self.assertEqual(trie.size(), 22)
        trie.delete("Hi")
        self.assertEqual(trie.size(), 21)
        self.assertFalse(trie.contains_key("Hi"))

        for key in trie.keys():
            print(key)


if __name__ == '__main__':
    unittest.main()


1			import unittest
2
3			from pycompressor.trie import TernarySearchTrie
4
5
6			class TernarySearchTrieUnitTest(unittest.TestCase):
7
8			def test_trie(self):
9			trie = TernarySearchTrie()
10
11			trie.put("Hello", "World")
12			trie.put("Hi", "There")
13
14			self.assertEqual(trie.size(), 2)
15			self.assertFalse(trie.is_empty())
16
17			self.assertEqual(trie.get("Hello"), "World")
18			self.assertEqual(trie.get("Hi"), "There")
19			self.assertEqual(trie.get("none"), None)
20
21			for i in range(20):
22			trie.put(str(i), i)
23			for i in range(20):
24			self.assertTrue(trie.contains_key(str(i)))
25			self.assertEqual(trie.get(str(i)), i)
26
27			self.assertEqual(trie.size(), 22)
28			trie.delete("Hi")
29			self.assertEqual(trie.size(), 21)
30			self.assertFalse(trie.contains_key("Hi"))
31
32			for key in trie.keys():
33			print(key)
34
35
36			if __name__ == '__main__':
37			unittest.main()
38

chen0040 / pycompressor

GitHub Access Token became invalid

TernarySearchTrieUnitTest.test_trie() B last analyzed 2017-06-04 05:31 UTC

Complexity

Size

Duplication

Importance

Duplication Side-by-Side

Filter issues like

TernarySearchTrieUnitTest.test_trie() B
last analyzed 2017-06-04 05:31 UTC