Skip to content
  • Categories
  • Recent
  • Tags
  • Popular
  • World
  • Users
  • Groups
Skins
  • Light
  • Cerulean
  • Cosmo
  • Flatly
  • Journal
  • Litera
  • Lumen
  • Lux
  • Materia
  • Minty
  • Morph
  • Pulse
  • Sandstone
  • Simplex
  • Sketchy
  • Spacelab
  • United
  • Yeti
  • Zephyr
  • Dark
  • Cyborg
  • Darkly
  • Quartz
  • Slate
  • Solar
  • Superhero
  • Vapor

  • Default (No Skin)
  • No Skin
Collapse
Code Project
  1. Home
  2. General Programming
  3. C / C++ / MFC
  4. Insert new row in CListCtrl: need to improve the speed

Insert new row in CListCtrl: need to improve the speed

Scheduled Pinned Locked Moved C / C++ / MFC
performancejsonquestioncode-review
16 Posts 4 Posters 0 Views 1 Watching
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • T tataxin

    I have a CListCtrl, each row has a specified color.

    // the list ctrl
    CListCtrl myList;

    // function to set color to a row
    myList.SetRowColor(j, crRows.GetAt(j));

    Then I need to insert some new rows, the latest is at top. Here is source code

    CArray crRows;
    CArray newData;
    int nNew = newData.GetCount();
    for (int i=0; i		// insert new row at top
    	CString txt = newData.GetAt(i);
    	myList.InsertItem(0, txt);
    
    	// get color, depends on the real data
    	COLORREF aColor = GetRowColor(txt);
    	crRows.InsertAt(0, aColor)		
    
    	// change the rest of list ctrl
    	int nCnt = myList.GetItemCount();
    	for (int j = 0; j                     myList.SetRowColor(j, crRows.GetAt(j));
    	}
    }
    

    I works, but because of 2 loop for, the performance speed is very slow, so I have to improve it Does anyone know what should I do in this case?? Thanks in advance :)

    N Offline
    N Offline
    Nibu babu thomas
    wrote on last edited by
    #3

    tataxin wrote:

    but because of 2 loop for, the performance speed is very slow, so I have to improve it

    You can call SetRedraw( FALSE ) before the for loop and SetRedraw( TRUE ) in the end or use a virtual list control (http://www.codeproject.com/KB/list/virtuallist.aspx[^]).

    Nibu thomas Microsoft MVP for VC++ Code must be written to be read, not by the compiler, but by another human being. Programming Blog: http://nibuthomas.wordpress.com

    T 1 Reply Last reply
    0
    • S SandipG

      Instead of for loop you can just maintain a stack so no movements required. Does it makes sense.

      Regards, Sandip.

      T Offline
      T Offline
      tataxin
      wrote on last edited by
      #4

      thank for your reply but actually, i'm afraid that I don't understand how to maintain a stack??

      S 1 Reply Last reply
      0
      • T tataxin

        thank for your reply but actually, i'm afraid that I don't understand how to maintain a stack??

        S Offline
        S Offline
        SandipG
        wrote on last edited by
        #5

        why you want to maintain STL is there you just have to use it :)

        Regards, Sandip.

        T 1 Reply Last reply
        0
        • N Nibu babu thomas

          tataxin wrote:

          but because of 2 loop for, the performance speed is very slow, so I have to improve it

          You can call SetRedraw( FALSE ) before the for loop and SetRedraw( TRUE ) in the end or use a virtual list control (http://www.codeproject.com/KB/list/virtuallist.aspx[^]).

          Nibu thomas Microsoft MVP for VC++ Code must be written to be read, not by the compiler, but by another human being. Programming Blog: http://nibuthomas.wordpress.com

          T Offline
          T Offline
          tataxin
          wrote on last edited by
          #6

          do you mean that:

          SetRedraw(false);

          // insert data here
          ....

          SetRedraw(true);
          myList.RedrawWindow();

          I applied it, it looks better but the actual time is the same with previous. And I'll try virtual list control now, thks, :)

          N 1 Reply Last reply
          0
          • T tataxin

            do you mean that:

            SetRedraw(false);

            // insert data here
            ....

            SetRedraw(true);
            myList.RedrawWindow();

            I applied it, it looks better but the actual time is the same with previous. And I'll try virtual list control now, thks, :)

            N Offline
            N Offline
            Nibu babu thomas
            wrote on last edited by
            #7

            tataxin wrote:

            do you mean that:

            Hope you are adding this above and after the "for" loop. :) Is it necessary to call RedrawWindow?

            tataxin wrote:

            I applied it, it looks better but the actual time is the same with previous. And I'll try virtual list control now, thks, [Smile]

            It's better to use virtual list if volume of data is high!

            Nibu thomas Microsoft MVP for VC++ Code must be written to be read, not by the compiler, but by another human being. Programming Blog: http://nibuthomas.wordpress.com

            T 1 Reply Last reply
            0
            • S SandipG

              why you want to maintain STL is there you just have to use it :)

              Regards, Sandip.

              T Offline
              T Offline
              tataxin
              wrote on last edited by
              #8

              STL? is that Standard Template Library? sorry SandipG, I really don't understand what you mean. Can you explain more detail, :sigh: :confused:

              S 1 Reply Last reply
              0
              • N Nibu babu thomas

                tataxin wrote:

                do you mean that:

                Hope you are adding this above and after the "for" loop. :) Is it necessary to call RedrawWindow?

                tataxin wrote:

                I applied it, it looks better but the actual time is the same with previous. And I'll try virtual list control now, thks, [Smile]

                It's better to use virtual list if volume of data is high!

                Nibu thomas Microsoft MVP for VC++ Code must be written to be read, not by the compiler, but by another human being. Programming Blog: http://nibuthomas.wordpress.com

                T Offline
                T Offline
                tataxin
                wrote on last edited by
                #9

                yes, for loops are inside, like this

                SetRedraw(false);

                // insert data here
                for()
                {
                ......
                for()
                {
                ......
                }
                }

                SetRedraw(true);
                myList.RedrawWindow();

                it takes same time with the previous, in my project. And, without RedrawWindow(), nothing is showed, myList is empty. Ahh, the idea of virtual list is very nice. I'm reading now, :)

                1 Reply Last reply
                0
                • T tataxin

                  STL? is that Standard Template Library? sorry SandipG, I really don't understand what you mean. Can you explain more detail, :sigh: :confused:

                  S Offline
                  S Offline
                  SandipG
                  wrote on last edited by
                  #10

                  Yes tataxin i mean Standard template library. instead of using CArray you can use stack which is LIFO so you dont need to move elements down after every element added.

                  Regards, Sandip.

                  T 2 Replies Last reply
                  0
                  • T tataxin

                    I have a CListCtrl, each row has a specified color.

                    // the list ctrl
                    CListCtrl myList;

                    // function to set color to a row
                    myList.SetRowColor(j, crRows.GetAt(j));

                    Then I need to insert some new rows, the latest is at top. Here is source code

                    CArray crRows;
                    CArray newData;
                    int nNew = newData.GetCount();
                    for (int i=0; i		// insert new row at top
                    	CString txt = newData.GetAt(i);
                    	myList.InsertItem(0, txt);
                    
                    	// get color, depends on the real data
                    	COLORREF aColor = GetRowColor(txt);
                    	crRows.InsertAt(0, aColor)		
                    
                    	// change the rest of list ctrl
                    	int nCnt = myList.GetItemCount();
                    	for (int j = 0; j                     myList.SetRowColor(j, crRows.GetAt(j));
                    	}
                    }
                    

                    I works, but because of 2 loop for, the performance speed is very slow, so I have to improve it Does anyone know what should I do in this case?? Thanks in advance :)

                    J Offline
                    J Offline
                    Jijo Raj
                    wrote on last edited by
                    #11

                    tataxin wrote:

                    // get color, depends on the real data COLORREF aColor = GetRowColor(txt); crRows.InsertAt(0, aColor)

                    containers like CArray, vector are not suitable for insertion. Because those containers keep the data in contagious memory block and if you want to insert one item to middle, they've do a lot of memory moving to keep the items contagious. Go for other insertion friendly containers such as std::list. Check there about how to use it - http://www.cplusplus.com/reference/stl/list/[^]

                    tataxin wrote:

                    // get color, depends on the real data COLORREF aColor = GetRowColor(txt); crRows.InsertAt(0, aColor)

                    If you've lot of items to be added to your listctrl, better lock the control by LockWindowUpdate() then after insertion of all items, unlock by UnlockWindowUpdate(). It will avoid the flicker. Check this - http://weseetips.com/2008/04/19/how-to-update-bulk-amount-of-data-to-gui-controls-without-flicker/[^] Regards, Jijo.

                    _____________________________________________________ http://weseetips.com[^] Visual C++ tips and tricks. Updated daily.

                    T 1 Reply Last reply
                    0
                    • J Jijo Raj

                      tataxin wrote:

                      // get color, depends on the real data COLORREF aColor = GetRowColor(txt); crRows.InsertAt(0, aColor)

                      containers like CArray, vector are not suitable for insertion. Because those containers keep the data in contagious memory block and if you want to insert one item to middle, they've do a lot of memory moving to keep the items contagious. Go for other insertion friendly containers such as std::list. Check there about how to use it - http://www.cplusplus.com/reference/stl/list/[^]

                      tataxin wrote:

                      // get color, depends on the real data COLORREF aColor = GetRowColor(txt); crRows.InsertAt(0, aColor)

                      If you've lot of items to be added to your listctrl, better lock the control by LockWindowUpdate() then after insertion of all items, unlock by UnlockWindowUpdate(). It will avoid the flicker. Check this - http://weseetips.com/2008/04/19/how-to-update-bulk-amount-of-data-to-gui-controls-without-flicker/[^] Regards, Jijo.

                      _____________________________________________________ http://weseetips.com[^] Visual C++ tips and tricks. Updated daily.

                      T Offline
                      T Offline
                      tataxin
                      wrote on last edited by
                      #12

                      ah, thank you Jijo, I will check it now

                      1 Reply Last reply
                      0
                      • S SandipG

                        Yes tataxin i mean Standard template library. instead of using CArray you can use stack which is LIFO so you dont need to move elements down after every element added.

                        Regards, Sandip.

                        T Offline
                        T Offline
                        tataxin
                        wrote on last edited by
                        #13

                        Nice SandigG, that's what I want, :) but I dont know how to implement this. Can you show me more details.

                        1 Reply Last reply
                        0
                        • S SandipG

                          Yes tataxin i mean Standard template library. instead of using CArray you can use stack which is LIFO so you dont need to move elements down after every element added.

                          Regards, Sandip.

                          T Offline
                          T Offline
                          tataxin
                          wrote on last edited by
                          #14

                          can anyone give me more details or give me some document to read about this? thanks in advance !!

                          S 1 Reply Last reply
                          0
                          • T tataxin

                            can anyone give me more details or give me some document to read about this? thanks in advance !!

                            S Offline
                            S Offline
                            SandipG
                            wrote on last edited by
                            #15

                            Look here [^] Few more.. [^] [^]

                            Regards, Sandip.

                            1 Reply Last reply
                            0
                            • T tataxin

                              I have a CListCtrl, each row has a specified color.

                              // the list ctrl
                              CListCtrl myList;

                              // function to set color to a row
                              myList.SetRowColor(j, crRows.GetAt(j));

                              Then I need to insert some new rows, the latest is at top. Here is source code

                              CArray crRows;
                              CArray newData;
                              int nNew = newData.GetCount();
                              for (int i=0; i		// insert new row at top
                              	CString txt = newData.GetAt(i);
                              	myList.InsertItem(0, txt);
                              
                              	// get color, depends on the real data
                              	COLORREF aColor = GetRowColor(txt);
                              	crRows.InsertAt(0, aColor)		
                              
                              	// change the rest of list ctrl
                              	int nCnt = myList.GetItemCount();
                              	for (int j = 0; j                     myList.SetRowColor(j, crRows.GetAt(j));
                              	}
                              }
                              

                              I works, but because of 2 loop for, the performance speed is very slow, so I have to improve it Does anyone know what should I do in this case?? Thanks in advance :)

                              T Offline
                              T Offline
                              tataxin
                              wrote on last edited by
                              #16

                              hi all, I found a solution, just use the custom draw, do not use a SetRowColor() method. So I just insert new row at top, like this

                                  CArray crRows;
                              CArray newData;
                              int nNew = newData.GetCount();
                              for (int i=0; i<nnew;>		// insert new row at top
                              	CString txt = newData.GetAt(i);
                              	myList.InsertItem(0, txt);
                              
                              	// get color, depends on the real data
                              	COLORREF aColor = GetRowColor(txt);
                              	crRows.InsertAt(0, aColor)		
                              
                              	// change the rest of list ctrl
                              }
                              

                              and then, in custom draw of the list control, I implement like this:

                              void CExample1Dlg::OnNMCustomdrawList2(NMHDR *pNMHDR, LRESULT *pResult)
                              {
                              NMLVCUSTOMDRAW* pLVCD = reinterpret_cast<nmlvcustomdraw*>( pNMHDR );

                              int nItem = static\_cast (pLVCD->nmcd.dwItemSpec);
                              
                              pLVCD->clrTextBk = RGB(0, 0, 0); // select background color
                              
                              \*pResult = CDRF\_DODEFAULT;
                              
                              // First thing - check the draw stage. If it's the control's prepaint
                              
                              // stage, then tell Windows we want messages for every item.
                              
                              
                              if ( CDDS\_PREPAINT == pLVCD->nmcd.dwDrawStage )
                              {
                              	\*pResult = CDRF\_NOTIFYITEMDRAW;
                              }
                              else if ( CDDS\_ITEMPREPAINT == pLVCD->nmcd.dwDrawStage )
                              {
                              	// This is the prepaint stage for an item. Here's where we set the
                              
                              	// item's text color. Our return value will tell Windows to draw the
                              
                              	// item itself, but it will use the new color we set here.
                              
                              	// We'll cycle the colors through red, green, and light blue.
                              
                              
                              	COLORREF aColor = crText.GetAt(nItem);		
                              	pLVCD->clrText = aColor;
                              	
                              	\*pResult = CDRF\_DODEFAULT;
                              }	
                              

                              }

                              that's all, and it doesn't take any time to change the color (time is almost 0) Thank you everyone :)

                              1 Reply Last reply
                              0
                              Reply
                              • Reply as topic
                              Log in to reply
                              • Oldest to Newest
                              • Newest to Oldest
                              • Most Votes


                              • Login

                              • Don't have an account? Register

                              • Login or register to search.
                              • First post
                                Last post
                              0
                              • Categories
                              • Recent
                              • Tags
                              • Popular
                              • World
                              • Users
                              • Groups