tag: premature optimization

O(n) Point Duplicate Detection

So Donald Knuth says that premature optimization is the root of all evil, which probably isn't too far off the truth. (Loving money is, I suppose, a sort of premature optimization.) But an interesti

O(n) Point Duplicate Detection Conclusion

The more I think about yesterday's post, the more I feel like it needs some tidying up. First, this really isn't suitable for production code, and I realize this. What happens when, for example, a d