Simple python groupby

groupby.py

from functools import reduce


def groupby(f, it):
    def reducer(acc, n):
        key = f(n)
        if key in acc:
            acc[key].append(n)
        else:
            acc[key] = [n]
        return acc
    return reduce(reducer, it, {})