Slow PgUp in TVirtualStringTree

[Mike Torrettinni 198]

Did anybody encounter a very slow PgUp from the bottom to the top of the TVirtualStringTree?

 

I have 200K+ lines and PgDn from the top scrolls fast. But then I go to the bottom and try PgUp and is really slow... if it's all virtual, why is it slow?

 

I recorded a video on Demo example that comes with Virtual Treeview installation - to make sure it's not my code, and it has the same problem.  If anybody is interested, the video is less than 1 min and you will see the difference from PgDn scrolling from the top and PgUp scrolling from the bottom. Well, it's screencast, so it looses some frames, but the difference is noticeable. In this demo I just changed RootNodeCount to 100000.

 

Is there something I can do to improve this?

 

https://drive.google.com/open?id=1DtFHXLrux0Gnap7DMchlqg0ez8mxoU5k

 

Delphi 10.2

VTVersion = '7.0.0';

[Attila Kovacs 629]

I can't exactly remember but I can see in my sources that I'm caching (also calculating myself, only once)

the Nodeheight's and returning it in VSTMeasureItem event for VT.

 

This would not make any sense if it wasn't too slow for me too, back to the days.

 

Can't remember.

Edited April 11, 2019 by Attila Kovacs

[Mike Torrettinni 198]

I don't set NodeHeight, so just fixed DefaultNodeHeight = 19.

[timfrost 78]

Try a later VT version; I think 7.2.1 is the latest.  I have noticed several speed enhancements mentioned in the changes/fixes.

[Mike Torrettinni 198]

3 hours ago, timfrost said:

Try a later VT version; I think 7.2.1 is the latest.  I have noticed several speed enhancements mentioned in the changes/fixes.

Thanks for suggestion, but the results are the same. Strange, annoying.

 

Maybe it needs descending index defined, as we had to do decades ago on some databases for scrolling descending to work 🙂

[Attila Kovacs 629]

Just tried the exact same demo with 7.2.1 and 1million root nodes, it's fast as lightning in both directions.

[Mike Torrettinni 198]

2 hours ago, Attila Kovacs said:

Just tried the exact same demo with 7.2.1 and 1million root nodes, it's fast as lightning in both directions.

Thanks, but things are getting even stranger... I restarted my computer and demo project got better.

 

Then I created a new project and reproduced behavior and then I started commenting out and now I have this very odd situation:

 

If I use this code in FormCreate - it slows down the PgUp scrolling... and if I use it in Button click, it doesn't!

 

SetLength(TestArray, 1000000);
  for i := Low(TestArray) to High(TestArray) do
  begin
    TestArray[i].Text := 'Text ' + inttostr(i);
    TestArray[i].Text2 := 'Text2 ' + inttostr(i);
  end;

 

And I don't use this TestArray at all, I just fill up the data and nothing else. The Virtual Treeview is not connected to this array at all.

 

The definition:

 

TTestRec = record
  Text: string;
  Text2: string;
end;

var TestArray: TArray<TTestRec>;

 

It could be my system memory is corrupt or dying, because this makes absolutely no sense and I wasted the whole day on this... very frustrating. It feels like I'm going crazy....

 

If anybody has any idea, I would appreciate any advice! Thanks!

[Mike Torrettinni 198]

If anybody would be so kind to take 2 minutes to see if the behavior is replicated, I would appreciate any feedback!

I attached a simle project with this behavior.

 

1. See commented lines in FormCreate, so no array created: - run and scroll down with PgDn... see it goes fast, now jump to the end (cltr+end) and scroll up with PgUp... also fast. OK!

2. Now uncomment code in FormCreate and do the same.. you will see PgUp from the bottom is not fast as PgDn from the top, anymore!

3. Comment the code in FormCreate, run project and now click Button1 to execute same code as in FormCreate... you will see PgUp is again fast as PgDn!

 

Delphi 10.2

Virtualtree View 7.2.1

PgUp scrolling.zip

[Attila Kovacs 629]

Yup. App takes over 200MB RAM and windows starts swapping, you can see the Page Faults in the task manager.

Also thats why backwards is slower.

 

I have no clue how can one influence that, never had a problem like that.

Edited April 11, 2019 by Attila Kovacs

[Mike Torrettinni 198]

Thanks, I'm glad I'm not going crazy! 🙂 or that I need new PC...

 

Did you notice this issue only when running code in FormCreate and not in Button1 click?

[Attila Kovacs 629]

In the first case VT nodes are getting its memories after the TestArray, and they will be swapped.

 

[Mike Torrettinni 198]

Thanks! You think it's Virtual treeveiw's fault, since it scrolls OK from top to bottom, and not from bottom to up?

[Attila Kovacs 629]

No. Memory will be remapped from X in Y length. Now, that you are scrolling backwards, it remaps every time a X-rowcount+Y chunk.

Maybe you could read something from X-Y+rowcount but how would you know that the memory will be mapped and what Y is.

But as I said I have no experience with this. Maybe somebody has some other thoughts on it too.

 

 

Edited April 11, 2019 by Attila Kovacs

[Mike Torrettinni 198]

I tried using ProDelphi to see which method uses most time in VirtualTrees.pas and the ones that do are related to Cache... so you are right, definitely something to do with memory access. Still doesn't make sense, but I guess it's one of those 'accept it and let it go' features/behaviors.☹️