Add notes on cartesianProduct performance
authorDavid Feuer <David.Feuer@gmail.com>
Thu, 31 Jan 2019 08:18:15 +0000 (03:18 -0500)
committerDavid Feuer <David.Feuer@gmail.com>
Thu, 31 Jan 2019 08:18:15 +0000 (03:18 -0500)
commit6462ef392cb593dfb51f7584b9edb5ddf8b1bea7
treedf6c7e3a08b93655d1e484635b8ba87446a98ef9
parent5f6dad3a9b7153d4b2d47cb982856b8c9e4c4581
Add notes on cartesianProduct performance

I came up with an implementation that is obviously big-O optimal,
but that seems much slower in my limited tests. Add a note about that, and
document the conjecture that the implementation we use is optimal
too.
Data/Set/Internal.hs