Refactor DependencyGraph to enable loading big spreadsheets

[sequba]

Context

Replaced the internal nodesIds: Map<Node, NodeId> in the Graph class with a direct idInGraph property stored on each node. This eliminates the Map that could exceed maximum size limits when loading large spreadsheets with many cells.

Co-authored by @Krizz (#1597)

Changes:

• Added GraphNode interface with idInGraph property
• Created Vertex abstract base class implementing GraphNode
• Created CellVertex abstract class extending Vertex for cell-type vertices
• Updated all vertex classes to extend the appropriate base class:
• Removed nodesIds Map from Graph class
• Removed getNodeId() public method (now access node.idInGraph directly)
• Updated getInfiniteRanges() return type from NodeAndId<Node>[] to Node[]

How did you test your changes?

• unit tests pass
• new unit tests for idInGraph property handling
• verify demo from Error Map maximum size exceeded when loading a 30-milion-cell worksheet #1602 works

Types of changes

• Breaking change (a fix or a feature because of which an existing functionality doesn't work as expected anymore)
• New feature or improvement (a non-breaking change that adds functionality)
• Bug fix (a non-breaking change that fixes an issue)
• Additional language file, or a change to an existing language file (translations)
• Change to the documentation

Related issues:

1. Fixes Error Map maximum size exceeded when loading a 30-milion-cell worksheet #1602

Checklist:

• I have reviewed the guidelines about Contributing to HyperFormula and I confirm that my code follows the code style of this project.
• I have signed the Contributor License Agreement.
• My change is compliant with the OpenDocument standard.
• My change is compatible with Microsoft Excel.
• My change is compatible with Google Sheets.
• I described my changes in the CHANGELOG.md file.
• My changes require a documentation update.
• My changes require a migration guide.

[github-actions]

Performance comparison of head (bbc3903) vs base (b87d281)

                                     testName |   base |   head |  change
-------------------------------------------------------------------------
                                      Sheet A | 501.46 | 483.74 |  -3.53%
                                      Sheet B | 164.23 | 154.77 |  -5.76%
                                      Sheet T | 139.38 | 137.17 |  -1.59%
                                Column ranges | 502.28 | 482.93 |  -3.85%
Sheet A:  change value, add/remove row/column |  14.22 |  16.52 | +16.17%
 Sheet B: change value, add/remove row/column | 140.02 | 138.96 |  -0.76%
                   Column ranges - add column | 150.73 | 156.44 |  +3.79%
                Column ranges - without batch | 434.19 | 479.72 | +10.49%
                        Column ranges - batch | 119.57 | 119.33 |  -0.20%

[codecov]

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 97.18%. Comparing base (b87d281) to head (bbc3903).
⚠️ Report is 1 commits behind head on develop.

Additional details and impacted files

@@           Coverage Diff            @@
##           develop    #1604   +/-   ##
========================================
  Coverage    97.18%   97.18%           
========================================
  Files          170      172    +2     
  Lines        14820    14834   +14     
  Branches      3257     3257           
========================================
+ Hits         14403    14417   +14     
  Misses         409      409           
  Partials         8        8           

Files with missing lines	Coverage Δ
...c/DependencyGraph/AddressMapping/AddressMapping.ts	93.70% <ø> (ø)
...rc/DependencyGraph/AddressMapping/DenseStrategy.ts	100.00% <ø> (ø)
...c/DependencyGraph/AddressMapping/SparseStrategy.ts	80.18% <ø> (ø)
src/DependencyGraph/CellVertex.ts	100.00% <100.00%> (ø)
src/DependencyGraph/DependencyGraph.ts	98.81% <100.00%> (ø)
src/DependencyGraph/EmptyCellVertex.ts	100.00% <100.00%> (ø)
src/DependencyGraph/FormulaVertex.ts	84.25% <100.00%> (+0.25%)	⬆️
src/DependencyGraph/Graph.ts	99.30% <100.00%> (-0.02%)	⬇️
src/DependencyGraph/ParsingErrorVertex.ts	100.00% <100.00%> (ø)
src/DependencyGraph/RangeVertex.ts	100.00% <100.00%> (ø)
... and 4 more

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
• 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.