Sorting methods.

Discuss about anything related to the Irrlicht Engine, or read announcements about any significant features or usage changes.
Post Reply
REAPER
Posts: 8
Joined: Sat May 08, 2004 10:52 pm
Location: Russia, Moscow

Sorting methods.

Post by REAPER »

Heap sort that uses in engine doesn't very fast. Even Shell sort is faster than heap sort. May be engine must use another sort method, like quick sort or linear sort?
niko
Site Admin
Posts: 1759
Joined: Fri Aug 22, 2003 4:44 am
Location: Vienna, Austria
Contact:

Post by niko »

That,s right, it is not the fasted method. I implemented heapsort because I never did that before and wanted to try it out. But if you like, add another sorting method to the array. And maybe post it here, eventually together with some benchmarking results? Would be interesting too :)
Post Reply