def METHOD_NAME():
    cache = LRUCache(3)
    assert str(cache) == "<LRUCache size=0 maxsize=3 hits=0 misses=0>"
    # insert some values
    cache["foo"] = 1
    cache["bar"] = 2
    cache["baz"] = 3
    assert "foo" in cache
    assert "bar" in cache
    assert "baz" in cache
    #  Cache size is 3, so the following should kick oldest one out
    cache["egg"] = 4
    assert "foo" not in cache
    assert "egg" in cache
    # cache is now full
    # look up two keys
    cache["bar"]
    cache["baz"]
    # Insert a new value
    cache["eggegg"] = 5
    assert len(cache) == 3
    # Check it kicked out the 'oldest' key
    assert "egg" not in cache
    assert "eggegg" in cache