Jump to content
Sign in to follow this  
FuryCell

Fast ListView Sort

Recommended Posts

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.


HKTunes:Softpedia | GoogleCodeLyricToy:Softpedia | GoogleCodeRCTunes:Softpedia | GoogleCodeMichtaToolsProgrammer n. - An ingenious device that turns caffeine into code.

Share this post


Link to post
Share on other sites
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

Share this post


Link to post
Share on other sites
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 by P5ych0Gigabyte

HKTunes:Softpedia | GoogleCodeLyricToy:Softpedia | GoogleCodeRCTunes:Softpedia | GoogleCodeMichtaToolsProgrammer n. - An ingenious device that turns caffeine into code.

Share this post


Link to post
Share on other sites
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


Any of my own code posted anywhere on the forum is available for use by others without any restriction of any kind._______My UDFs:

Spoiler

ArrayMultiColSort ---- Sort arrays on multiple columns
ChooseFileFolder ---- Single and multiple selections from specified path treeview listing
Date_Time_Convert -- Easily convert date/time formats, including the language used
ExtMsgBox --------- A highly customisable replacement for MsgBox
GUIExtender -------- Extend and retract multiple sections within a GUI
GUIFrame ---------- Subdivide GUIs into many adjustable frames
GUIListViewEx ------- Insert, delete, move, drag, sort, edit and colour ListView items
GUITreeViewEx ------ Check/clear parent and child checkboxes in a TreeView
Marquee ----------- Scrolling tickertape GUIs
NoFocusLines ------- Remove the dotted focus lines from buttons, sliders, radios and checkboxes
Notify ------------- Small notifications on the edge of the display
Scrollbars ----------Automatically sized scrollbars with a single command
StringSize ---------- Automatically size controls to fit text
Toast -------------- Small GUIs which pop out of the notification area

 

Share this post


Link to post
Share on other sites
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

Share this post


Link to post
Share on other sites
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.


HKTunes:Softpedia | GoogleCodeLyricToy:Softpedia | GoogleCodeRCTunes:Softpedia | GoogleCodeMichtaToolsProgrammer n. - An ingenious device that turns caffeine into code.

Share this post


Link to post
Share on other sites
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.


HKTunes:Softpedia | GoogleCodeLyricToy:Softpedia | GoogleCodeRCTunes:Softpedia | GoogleCodeMichtaToolsProgrammer n. - An ingenious device that turns caffeine into code.

Share this post


Link to post
Share on other sites
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 by P5ych0Gigabyte

HKTunes:Softpedia | GoogleCodeLyricToy:Softpedia | GoogleCodeRCTunes:Softpedia | GoogleCodeMichtaToolsProgrammer n. - An ingenious device that turns caffeine into code.

Share this post


Link to post
Share on other sites
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.

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
Sign in to follow this  

×

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.