sum の中で Array を生成せずに imperative な書き方してます。
public extension Sequence { @inline(__always) public func sum<G: AdditiveGroup>(mapping f: (Element) -> G) -> G { // MEMO reduce is slow. var res = G.zero for e in self { res = res + f(e) } return res } } (edited)