Purge close cuts that are within our best guess of epsilon.  randomize the local search.  Track how long local search actually takes.  Be more flexible on the cosine similarity measure.  Attempt some optimization by preallocating arrays.