Netflix / PigPen

Map-Reduce for Clojure
Apache License 2.0
565 stars 55 forks source link

Optimize fold/top #56

Open mbossenbroek opened 10 years ago

mbossenbroek commented 10 years ago

The current implementation is to sort and take after every element is added. This is very wasteful.

Instead, we should leverage sorted-set, sorted-map, or just allow the collection to grow a little before shrinking.

cc @andrescorrada