I need to know which sorting algorithm PyTables is using to create completely sorted indices. The code in Github has reference to both mergesort and quicksort but I'm still clueless on how they're actually being used. Any thoughts?
Asked
Active
Viewed 83 times
0
-
Based on the comments in the code you linked to, it seems the algorithm was changed from quicksort to mergesort. It's not clear what #441 is referring to. Generally, external (disk based) sorts use some type of merge sort. – rcgldr Sep 10 '15 at 00:37
-
Yhea those are my thoughts as well, but since I'm using PyTables as part of an academic work, it's important I get the details right as well. I'll try to contact the devs. – diogoaos Sep 10 '15 at 05:51