Python lru_cache-like decorator which supports mutable args

lru_cache2.py

import typing
from collections import OrderedDict


def lru_cache2(size=128):

    cache = OrderedDict()

    def make_key(x):
        if isinstance(x, typing.Mapping):
            return (id(type(x)), *((k, make_key(v)) for k, v in sorted(x.items())))
        elif isinstance(x, typing.Set):
            return (id(type(x)), *map(make_key, sorted(x)))
        elif isinstance(x, typing.Sequence):
            return (id(type(x)), *map(make_key, x))
        else:
            try:
                hash(x)
            except TypeError:
                return id(type(x)), str(x)
            else:
                return id(type(x)), x

    def decorator(fn):
        @wraps(fn)
        def wrapped(*args, **kwargs):
            key = make_key((id(fn), args, kwargs))
            try:
                return cache[key]
            except KeyError:
                res = fn(*args, **kwargs)
                cache[key] = res
                while len(cache) >= size:
                    cache.pop(last=False)
                return res
        return wrapped
    return decorator