sorting 1172026 entries

Alec Taylor alec.taylor6 at gmail.com
Sun May 6 15:11:58 EDT 2012


Also, is there a reason you are sorting the data-set after insert
rather than using a self-sorting data-structure?

A well chosen self-sorting data-structure is always more efficient
when full data flow is controlled.

I.e.: first insert can be modified to use the self-sorting data-structure

I cannot think of a situation requiring permanently sorted data-sets
which would be better served with a non-self-sorting data-structure
except those where you do not have full data-flow control.



More information about the Python-list mailing list