Fast ListView Sort

[FuryCell]

What is the fastest way to sort a listview? The listview can often have over 1000 items (it is a list of songs from an iTunes Library) and all the solutions I have been able to find are very slow.

[Mat]

It all comes down to how fast your function for comparing 2 items is... If you can find a very fast method for that then you should be ok.

http://msdn.microsoft.com/en-us/library/bb775131(VS.85).aspx

Mat

[FuryCell]

It all comes down to how fast your function for comparing 2 items is... If you can find a very fast method for that then you should be ok.

http://msdn.microsoft.com/en-us/library/bb775131(VS.85).aspx

Mat

Maybe using machine code or a dll from within autoit is the way to go. Anyone with assembly skills willing to give it a go?

Edited November 11, 2009 by P5ych0Gigabyte

[Melba23]

P5ych0Gigabyte,

In the past, when dealing with very large numbers of LV items, I found the quickest way was manipulate them was to keep all the items in a suitably dimensioned array. Then I could sort, add, delete as required and when I needed to redisplay the LV I would completely delete the LV contents before reloading the amended array into the LV. I also found that hiding and then re-showing the LV either side of the reload worked well to reduce any flicker.

Happy to go into more detail if required.

M23

[Mat]

Melba,

there are also memory considerations, 1000+ ints is no small number. But I will agree with you that doing it in the memory should be (a lot) faster.

I know exactly where this thread is heading, because this is not the first time Psycho has asked this... Someone wrote a UDF that uses machine coding, but the download link is broken.

Mat

[FuryCell]

P5ych0Gigabyte,

In the past, when dealing with very large numbers of LV items, I found the quickest way was manipulate them was to keep all the items in a suitably dimensioned array. Then I could sort, add, delete as required and when I needed to redisplay the LV I would completely delete the LV contents before reloading the amended array into the LV. I also found that hiding and then re-showing the LV either side of the reload worked well to reduce any flicker.

Happy to go into more detail if required.

M23

Sounds like an interesting idea. I'm going to give that a try.

[FuryCell]

Melba,

there are also memory considerations, 1000+ ints is no small number. But I will agree with you that doing it in the memory should be (a lot) faster.

I know exactly where this thread is heading, because this is not the first time Psycho has asked this... Someone wrote a UDF that uses machine coding, but the download link is broken.

Mat

I think the one with the broken link actually used vbscript.

[FuryCell]

I found some C source code for the listview sort callback. What would I need to do to compile this as a dll?

http://www.daniweb.com/forums/thread10382.html#

Edited November 11, 2009 by P5ych0Gigabyte

[picaxe]

I use a version of this listview array display sort by randallc, siao & others. Column sort time for 28 column x 3711 row listview is about 370ms.