これは遅い。 if key in h: h[ key ].append(val) else: h[ key ] = [ val ] こうするとはるかに速くなった。 h.setdefault(key, []).append(val) collections.defaultdict(list)を使う手もありそうだが...。