[pgAdmin][RM4570] Tree improvement to improve speed of finding a node - Mailing list pgadmin-hackers

From Aditya Toshniwal
Subject [pgAdmin][RM4570] Tree improvement to improve speed of finding a node
Date
Msg-id CAM9w-_=AwgSMsfYjP0ZAe1oRb3eg=d1WhrWHq_2L=qjhWni3rg@mail.gmail.com
Whole thread Raw
Responses Re: [pgAdmin][RM4570] Tree improvement to improve speed of finding a node  (Dave Page <dpage@pgadmin.org>)
List pgadmin-hackers
Hi Hackers,

Attached is a tiny but very effective patch to improve the speed of finding a node using path (used internally).
If you right click or just click on a node, internally the node is traversed using its path. But currently, it compares with the path of all the open nodes to find a match.
So if you 1000+ tables and the tables node is open and if you click on a view, the view path is compared with all the 1000+ tables (and with any other open nodes above) before arriving to path. You're at bad luck if you have more open servers above.

Code is changed to check if the path of node to be found starts with the current node path. If it doesn't match, why bother the children's of current node.
This change will not show much effect for small data, but it does matter for large servers.

One more change is to remove unnecessary calls to find node and use the data available with Main Menu -> Object to enable/disable node context menu items.

Kindly review.

--
Thanks and Regards,
Aditya Toshniwal
Software Engineer | EnterpriseDB India | Pune
"Don't Complain about Heat, Plant a TREE"
Attachment

pgadmin-hackers by date:

Previous
From: Dave Page
Date:
Subject: pgAdmin 4 commit: Allow enhanced cookie protection to be disabled for c
Next
From: Dave Page
Date:
Subject: pgAdmin 4 commit: Add a --modules option to the RE-SQL test suite to al