示例#1
0
def test_no_random_hash():
    hashtable = HashTable()
    one = hashtable._hash('test')
    two = hashtable._hash('test')
    three = hashtable._hash('test')
    four = hashtable._hash('test')
    five = hashtable._hash('test')
    assert one == two == three == four == five
示例#2
0
def test_in_range_hash():
    hashtable = HashTable()
    actual = hashtable._hash('spam')

    # assert actual >= 0
    # assert actual < hashtable._size

    assert 0 <= actual < hashtable.initial_size
示例#3
0
def test_predictable_hash():
    hashtable = HashTable()
    initial = hashtable._hash('spam')
    secondary = hashtable._hash('spam')
    assert initial == secondary
示例#4
0
def test_different_hash():
    hashtable = HashTable()
    initial = hashtable._hash('glisten')
    secondary = hashtable._hash('silent')
    assert initial != secondary
示例#5
0
def test_same_hash():
    hashtable = HashTable()
    initial = hashtable._hash('listen')
    secondary = hashtable._hash('silent')
    assert initial == secondary
示例#6
0
def test_hash_range():
    ht = HashTable()
    actual = ht._hash('vader')
    assert 0 <= actual < ht.size
示例#7
0
def test_add_same():
    ht = HashTable()
    first_run = ht._hash('Luke')
    index = 451
    assert first_run == index
示例#8
0
def test_anagram():
    ht = HashTable()
    first_run = ht._hash('school master')
    second_run = ht._hash('this should not work')
    assert first_run != second_run
示例#9
0
def test_anagram():
    ht = HashTable()
    first_run = ht._hash('school master')
    second_run = ht._hash('the classroom')
    assert first_run == second_run
示例#10
0
def test_know_hash():
    ht = HashTable()
    first_run = ht._hash('Luke')
    second_run = ht._hash('Luke')
    assert first_run == second_run