Exemplos de RMQLinear em Python

Exemplo n.º 1

Arquivo: test_rmq.py Projeto: cvalentim/temporal-series-heuristics

 def setUp(self):
     self.rmq = RMQLinear()

Exemplo n.º 2

Arquivo: test_rmq_linear.py Projeto: cvalentim/temporal-series-heuristics

 def setUp(self):
     self.rmq = RMQLinear()

Exemplo n.º 3

Arquivo: test_rmq.py Projeto: cvalentim/temporal-series-heuristics

class TestRMQ(unittest.TestCase):
    def setUp(self):
        self.rmq = RMQLinear()

    def test_one_sequence(self):
        self.rmq.preprocess([2])
        # testando se ha lixo entre pesquisas
        self.assertEqual(self.rmq.query(0, 0), 0)

    def test_two_sequence(self):
        self.rmq.preprocess([3, 1])
        self.assertEqual(self.rmq.query(0, 1), 1)
        self.assertEqual(self.rmq.query(0, 0), 0)
        self.assertEqual(self.rmq.query(1, 1), 1)

    def test_three_sequence(self):
        self.rmq.preprocess([1, 3, 2])
        self.assertEqual(self.rmq.query(0, 2), 0)
        self.assertEqual(self.rmq.query(0, 1), 0)
        self.assertEqual(self.rmq.query(1, 1), 1)
        self.assertEqual(self.rmq.query(1, 2), 2)
        self.assertEqual(self.rmq.query(2, 2), 2)

    def test_three_sequence_again(self):
        self.rmq.preprocess([10, 2, 7])
        self.assertEqual(self.rmq.query(0, 2), 1)
        self.assertEqual(self.rmq.query(0, 1), 1)
        self.assertEqual(self.rmq.query(0, 0), 0)
        self.assertEqual(self.rmq.query(1, 2), 1)
        self.assertEqual(self.rmq.query(1, 1), 1)
        self.assertEqual(self.rmq.query(2, 2), 2)

    def test_random_sequence(self):
        import random

        for test in xrange(100):
            n = random.randint(1, 100)
            A = []
            for i in xrange(n):
                A.append(random.randint(1, 1000))
            self.rmq.preprocess(A)
            for i in xrange(n):
                smaller = A[i]
                smaller_id = i
                for j in xrange(i, n):
                    if smaller > A[j]:
                        smaller = A[j]
                        smaller_id = j
                    self.assertEqual(self.rmq.query(i, j), smaller_id)

Exemplo n.º 4

Arquivo: test_rmq_linear.py Projeto: cvalentim/temporal-series-heuristics

class TestRMQLinear(unittest.TestCase):
    def setUp(self):
        self.rmq = RMQLinear()

    def test_one_sequence(self):
        self.rmq.preprocess([2])
        # testando se ha lixo entre pesquisas
        self.assertEqual(self.rmq.query(0, 0), 0)

    def test_two_sequence(self):
        self.rmq.preprocess([3, 1])
        self.assertEqual(self.rmq.query(0, 1), 1)
        self.assertEqual(self.rmq.query(0, 0), 0)
        self.assertEqual(self.rmq.query(1, 1), 1)

    def test_three_sequence(self):
        self.rmq.preprocess([1, 3, 2])
        self.assertEqual(self.rmq.query(0, 2), 0)
        self.assertEqual(self.rmq.query(0, 1), 0)
        self.assertEqual(self.rmq.query(1, 1), 1)
        self.assertEqual(self.rmq.query(1, 2), 2)
        self.assertEqual(self.rmq.query(2, 2), 2)

    def test_three_sequence_again(self):
        self.rmq.preprocess([10, 2, 7])
        self.assertEqual(self.rmq.query(0, 2), 1)
        self.assertEqual(self.rmq.query(0, 1), 1)
        self.assertEqual(self.rmq.query(0, 0), 0)
        self.assertEqual(self.rmq.query(1, 2), 1)
        self.assertEqual(self.rmq.query(1, 1), 1)
        self.assertEqual(self.rmq.query(2, 2), 2)

    def test_random_sequence(self):
        import random
        for test in xrange(100):
            n = random.randint(1, 100)
            A = []
            for i in xrange(n):
                A.append(random.randint(1, 1000))
            self.rmq.preprocess(A)
            for i in xrange(n):
                smaller = A[i]
                smaller_id = i
                for j in xrange(i, n):
                    if smaller > A[j]:
                        smaller = A[j]
                        smaller_id = j
                    self.assertEqual(self.rmq.query(i, j), smaller_id)