ad5b6d7dcb
Testrunner runs variants of a test sequentially without taking sharding into account. A slow test with slow variants slows down the whole test run no matter the sharding configuration. This CL implements a test hashing algorithm and variant sharding for test variants. R=machenbach@chromium.org CC=yangguo@chromium.org,sergiyb@chromium.org Bug: v8:8174 Change-Id: I15f8c547fa2f361fb6c53bf8d5df055d3df38d3e Reviewed-on: https://chromium-review.googlesource.com/c/1458016 Commit-Queue: Tamer Tas <tmrts@chromium.org> Reviewed-by: Michael Achenbach <machenbach@chromium.org> Cr-Commit-Position: refs/heads/master@{#59530}
55 lines
1.5 KiB
Python
Executable File
55 lines
1.5 KiB
Python
Executable File
#!/usr/bin/env python
|
|
# Copyright 2019 the V8 project authors. All rights reserved.
|
|
# Use of this source code is governed by a BSD-style license that can be
|
|
# found in the LICENSE file.
|
|
|
|
import os
|
|
import sys
|
|
import tempfile
|
|
import unittest
|
|
|
|
# Needed because the test runner contains relative imports.
|
|
TOOLS_PATH = os.path.dirname(os.path.dirname(os.path.dirname(
|
|
os.path.abspath(__file__))))
|
|
sys.path.append(TOOLS_PATH)
|
|
|
|
from testrunner.testproc.shard import radix_hash
|
|
|
|
|
|
class TestRadixHashing(unittest.TestCase):
|
|
def test_hash_character_by_radix(self):
|
|
self.assertEqual(97, radix_hash(capacity=2**32, key="a"))
|
|
|
|
def test_hash_character_by_radix_with_capacity(self):
|
|
self.assertEqual(6, radix_hash(capacity=7, key="a"))
|
|
|
|
def test_hash_string(self):
|
|
self.assertEqual(6, radix_hash(capacity=7, key="ab"))
|
|
|
|
def test_hash_test_id(self):
|
|
self.assertEqual(
|
|
5,
|
|
radix_hash(capacity=7,
|
|
key="test262/Map/class-private-method-Variant-0-1"))
|
|
|
|
def test_hash_boundaries(self):
|
|
total_variants = 5
|
|
cases = []
|
|
for case in [
|
|
"test262/Map/class-private-method",
|
|
"test262/Map/class-public-method",
|
|
"test262/Map/object-retrieval",
|
|
"test262/Map/object-deletion",
|
|
"test262/Map/object-creation",
|
|
"test262/Map/garbage-collection",
|
|
]:
|
|
for variant_index in range(total_variants):
|
|
cases.append("%s-Variant-%d" % (case, variant_index))
|
|
|
|
for case in cases:
|
|
self.assertTrue(0 <= radix_hash(capacity=7, key=case) < 7)
|
|
|
|
|
|
if __name__ == '__main__':
|
|
unittest.main()
|