SimplyNaOH / voronoi

A haskell implementation of Fortune's Algorithm.
GNU General Public License v3.0
12 stars 4 forks source link

Space leak #1

Closed SimplyNaOH closed 8 years ago

SimplyNaOH commented 8 years ago

There is a huge space leak that prevents the algorithm from working properly when the number of centers is big (> ~ 5000). The deepseq branch solves this, but at the expense of a significant performance cost.

Most likely, using more appropriate data structures will solve the issue. However, further understanding the leak will probably shed some light on which data structure would be best suited for this implementation.