Exemplo n.º 1
0
 def test_buckets_correct_size(self):
     config = {"count": 2}
     count = 0
     kernel = {k: False for k in range(9)}
     values = Solution(0.0, ((k, randbelow(100)) for k in range(9)))
     sizes = [6, 3]
     for bucket, length in zip(
         decresing_size_bucket(kernel, values, bucket_sort, {}, **config), sizes
     ):
         count += 1
         self.assertEqual(len(bucket), length)
     self.assertEqual(count, 2)
Exemplo n.º 2
0
 def _build_solution(self, bucket):
     gen = ((letter, int(index < 4)) for index, letter in enumerate(bucket))
     return Solution(12, gen)
Exemplo n.º 3
0
def build_kernel_fixed_size():
    kernel = {k: i % 2 == 0 for i, k in enumerate(ascii_letters)}
    values = Solution(0, ((k, randbelow(100)) for k in ascii_letters))
    return kernel, values
Exemplo n.º 4
0
def build_kernel():

    kernel = {k: i % 2 == 0 for i, k in enumerate(ascii_lowercase)}
    values = Solution(0.0, ((k, -i) for i, k in enumerate(ascii_lowercase)))

    return kernel, values