search

whyi / SketchFormer

SketchFormer frontend
http://www.whyi.net/geometry/SketchFormer/
1 stars 0 forks source link

Convert to radix sort when computeO #12

Closed whyi closed 9 years ago

whyi commented 9 years ago

I know the original algorithm is based off of Bucket sort. But realize that # of corners are bounded anyway (i.e static data came from a mesh file) Then why can't it be radix-sorted anyway?

whyi commented 9 years ago

Not gonna do. But I indeed switched the naive merge sort to the real quicksort.