perf(TreeView): improve cache for TreeViewNode

[kimdiego2098]

Summary by Sourcery

Enhancements:

• Optimize the TreeView component by replacing List with HashSet for node caches to improve virtual scrolling performance and reduce time complexity.

fixes #4687

Summary by Sourcery

Improve the performance of the TreeView component by using HashSet instead of List for node caches, enhancing virtual scrolling efficiency. Update tests to cover new functionality and ensure robustness.

Enhancements:

• Optimize the TreeView component by replacing List with HashSet for node caches to improve virtual scrolling performance and reduce time complexity.

Tests:

• Add new tests for the ModelHashSetComparer to ensure correct functionality and performance.

[sourcery-ai]

Reviewer's Guide by Sourcery

This PR improves the performance of the TreeView component by replacing List collections with HashSet for node caches. The implementation introduces a new HashSetComparer class and updates the caching mechanism to reduce time complexity during virtual scrolling operations.

No diagrams generated as the changes look simple and do not need a visual representation.

File-Level Changes

Change	Details	Files
Replace List collections with HashSet for node caches	Convert CheckedNodeCache, UncheckedNodeCache, and IndeterminateNodeCache from List to HashSet Replace List operations (RemoveAll, Any) with more efficient HashSet operations (Remove, Contains) Update cache initialization to use HashSet with custom comparer Remove redundant existence checks before adding items to caches	src/BootstrapBlazor/Misc/TreeNodeCache.cs src/BootstrapBlazor/Misc/ExpandableNodeCache.cs
Introduce new HashSet comparison functionality	Create new ModelHashSetComparer class for efficient HashSet operations Add support for custom key attributes in hash code generation Implement IEqualityComparer interface for type-safe comparisons Remove old ModelComparer class	src/BootstrapBlazor/Misc/ModelHashSetComparer.cs src/BootstrapBlazor/Misc/ModelComparer.cs
Update test suite for new HashSet implementation	Add new HashSetComparerTest class with comprehensive test cases Update existing tests to use new HashSet-based cache implementation Modify test field access to match new private field names Add tests for custom key attribute handling	test/UnitTest/Utils/HashSetComparerTest.cs test/UnitTest/Misc/TreeNodeCacheTest.cs test/UnitTest/Components/TreeViewTest.cs

Assessment against linked issues

Issue	Objective	Addressed	Explanation
#4687	Improve cache performance for TreeViewNode by replacing List with HashSet	✅

Possibly linked issues

• perf(TreeView): improve cache for TreeViewNode #4687: The PR implements the cache improvement for TreeViewNode as described in the issue.
• perf(TreeView): improve cache for TreeViewNode #4687: The PR optimizes TreeView performance, aligning with the issue's goal to improve render efficiency.

---

Tips and commands

Interacting with Sourcery

• Trigger a new review: Comment @sourcery-ai review on the pull request.
• Continue discussions: Reply directly to Sourcery's review comments.
• Generate a GitHub issue from a review comment: Ask Sourcery to create an
  issue from a review comment by replying to it.
• Generate a pull request title: Write @sourcery-ai anywhere in the pull
  request title to generate a title at any time.
• Generate a pull request summary: Write @sourcery-ai summary anywhere in
  the pull request body to generate a PR summary at any time. You can also use
  this command to specify where the summary should be inserted.

Customizing Your Experience

Access your dashboard to:

• Enable or disable review features such as the Sourcery-generated pull request
  summary, the reviewer's guide, and others.
• Change the review language.
• Add, remove or edit custom review instructions.
• Adjust other review settings.

Getting Help

• Contact our support team for questions or feedback.
• Visit our documentation for detailed guides and information.
• Keep in touch with the Sourcery team by following us on X/Twitter, LinkedIn or GitHub.

[bb-auto]

Thanks for your PR, @kimdiego2098. Someone from the team will get assigned to your PR shortly and we'll get it reviewed.

[sourcery-ai]

Hey @kimdiego2098 - I've reviewed your changes and they look great!

Here's what I looked at during the review

• 🟢 General issues: all looks good
• 🟢 Security: all looks good
• 🟢 Testing: all looks good
• 🟢 Complexity: all looks good
• 🟢 Documentation: all looks good

---

Sourcery is free for open source - if you like our reviews please consider sharing them ✨

• X
• Mastodon
• LinkedIn
• Facebook

_{Help me be more useful! Please click 👍 or 👎 on each comment and I'll use the feedback to improve your reviews.}

[codecov]

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 100.00%. Comparing base (313ccb7) to head (33ba91f).
Report is 1 commits behind head on main.

Additional details and impacted files

@@            Coverage Diff            @@
##              main     #4677   +/-   ##
=========================================
  Coverage   100.00%   100.00%           
=========================================
  Files          620       620           
  Lines        27388     27388           
  Branches      3929      3926    -3     
=========================================
  Hits         27388     27388           

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

[ArgoZhang]

@sourcery-ai review

[sourcery-ai]

Hey @kimdiego2098 - I've reviewed your changes and they look great!

Here's what I looked at during the review

• 🟡 General issues: 1 issue found
• 🟢 Security: all looks good
• 🟢 Testing: all looks good
• 🟢 Complexity: all looks good
• 🟢 Documentation: all looks good

---

Sourcery is free for open source - if you like our reviews please consider sharing them ✨

• X
• Mastodon
• LinkedIn
• Facebook

_{Help me be more useful! Please click 👍 or 👎 on each comment and I'll use the feedback to improve your reviews.}

[ArgoZhang]

@sourcery-ai review

[sourcery-ai]

Hey @kimdiego2098 - I've reviewed your changes and they look great!

Here's what I looked at during the review

• 🟡 General issues: 2 issues found
• 🟢 Security: all looks good
• 🟡 Testing: 1 issue found
• 🟢 Complexity: all looks good
• 🟢 Documentation: all looks good

---

Sourcery is free for open source - if you like our reviews please consider sharing them ✨

• X
• Mastodon
• LinkedIn
• Facebook

_{Help me be more useful! Please click 👍 or 👎 on each comment and I'll use the feedback to improve your reviews.}