partial

lru cache

cmp to key

total ordering

reduce