barbierocks

    1 baz       1/8
    KeyError    1/8
    2 foo       1/8
    2 bar       1/4
    2 baz       3/8

    import random

    class C:
        def __hash__(self): 
            # return 0 or 1, with equal probability
            return random.randint(0, 1)

    x = C()
    d = {}

    d[x] = "foo"
    d[x] = "bar"
    d[x] = "baz"

    print(len(d), d[x])