<div dir="ltr"><div>I've been curious in the past why Data.List.partition has not found a more generic implementation. I always assumed this was because of performance.<br><br>I've given the performance hypothesis a test and it seems that a generic implementation outperforms the list implementation. I'm not terribly sure why this is the case, but I also haven't dumped core. <br><br>Implementation and bench: <a href="https://github.com/eborden/partition">https://github.com/eborden/partition</a><br><br>Should this function be made generic? This implementation is surely leveraging the perf characteristics of the Monoid instance of List. Other types could have terrible performance.<br><br><br></div><div>- Evan<br></div></div>