Programming Potpourri
So supposedly I was done talking about point duplicate detection in linear time, but one of the guys at work suggested another good trick: using polar coordinates rather than cartesian. This comes wi
Archive: 2016/04
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