test(shared-tree): Add execution time performance benchmarks for SharedTree table APIs

[chentong7]

Description

This PR introduces performance benchmark tests for SharedTree's table-related APIs, focusing on standard operations. The benchmarks cover:

Insertion of rows, columns, and cells

Includes insertion at the middle of the table for rows and columns. Similarly, tests removal for rows and columns.

Test Result

  SharedTree execution time
spec.js:54
    Column Insertion
spec.js:54
      ✔ @Benchmark @Measurement @ExecutionTime Insert a column in the middle 5 times (162ms)
spec.js:83
      ✔ @Benchmark @Measurement @ExecutionTime Undo insert the middle column 5 times (126ms)
spec.js:83
      ✔ @Benchmark @Measurement @ExecutionTime Redo insert the middle column 5 times (118ms)
spec.js:83
    Row Insertion
spec.js:54
      ✔ @Benchmark @Measurement @ExecutionTime Insert a row in the middle 5 times (109ms)
spec.js:83
      ✔ @Benchmark @Measurement @ExecutionTime Undo insert the middle row 5 times (109ms)
spec.js:83
      ✔ @Benchmark @Measurement @ExecutionTime Redo insert the middle row 5 times (110ms)
spec.js:83
    Column and Row Insertion
spec.js:54
      ✔ @Benchmark @Measurement @ExecutionTime Insert a column and a row in the middle 5 times (113ms)
spec.js:83
      ✔ @Benchmark @Measurement @ExecutionTime Undo insert the middle column and row 5 times (116ms)
spec.js:83
      ✔ @Benchmark @Measurement @ExecutionTime Redo insert the middle column and row 5 times (123ms)
spec.js:83
    Column Removal
spec.js:54
      ✔ @Benchmark @Measurement @ExecutionTime Remove a column in the middle 5 times (100ms)
spec.js:83
      ✔ @Benchmark @Measurement @ExecutionTime Undo remove the middle column 5 times (93ms)
spec.js:83
      ✔ @Benchmark @Measurement @ExecutionTime Redo remove the middle column 5 times (113ms)
spec.js:83
    Row Removal
spec.js:54
      ✔ @Benchmark @Measurement @ExecutionTime Remove a row in the middle 5 times (104ms)
spec.js:83
      ✔ @Benchmark @Measurement @ExecutionTime Undo remove the middle row 5 times (108ms)
spec.js:83
      ✔ @Benchmark @Measurement @ExecutionTime Redo remove the middle row 5 times (109ms)
spec.js:83
    Column and Row Removal
spec.js:54
      ✔ @Benchmark @Measurement @ExecutionTime Remove a column and a row in the middle 5 times (100ms)
spec.js:83
    Insert a Column and a Row and Remove right away
spec.js:54
      ✔ @Benchmark @Measurement @ExecutionTime Insert a column and a row and remove them right away 5 times (99ms)
spec.js:83
      ✔ @Benchmark @Measurement @ExecutionTime Undo insert a column and a row and remove them right away 5 times (130ms)
spec.js:83
      ✔ @Benchmark @Measurement @ExecutionTime Redo insert a column and a row and remove them right away 5 times (162ms)
spec.js:83
    Cell Value Setting
spec.js:54
      ✔ @Benchmark @Measurement @ExecutionTime Set a cell value 5 times (102ms)
spec.js:83
      ✔ @Benchmark @Measurement @ExecutionTime Undo set a cell value 5 times (98ms)
spec.js:83
      ✔ @Benchmark @Measurement @ExecutionTime Redo set a cell value 5 times (110ms)
spec.js:83
  22 passing (3s)

[Copilot]

Pull Request Overview

This PR introduces performance benchmark tests for SharedTree's table-related APIs that measure execution times for various table operations such as insertion and removal.

• Added benchmark tests for column, row, and combined insertion and removal operations.
• Updated Mocha configuration to filter performance-relevant tests and included helper functions for table tree initialization.

Reviewed Changes

Copilot reviewed 3 out of 3 changed files in this pull request and generated 1 comment.

File	Description
packages/dds/tree/src/test/time/tableTree.spec.ts	Adds performance benchmark tests for table operations.
packages/dds/tree/src/test/time/.mocharc.cjs	Configures Mocha for execution time tests.
packages/dds/tree/src/test/testHelper.ts	Provides utility functions and type definitions for table trees.

[github-actions]

🔗 No broken links found! ✅

Your attention to detail is admirable.

linkcheck output

> fluid-framework-docs-site@0.0.0 ci:check-links /home/runner/work/FluidFramework/FluidFramework/docs
> start-server-and-test "npm run serve -- --no-open" 3000 check-links

1: starting server using command "npm run serve -- --no-open"
and when url "[ 'http://127.0.0.1:3000' ]" is responding with HTTP status code 200
running tests using command "npm run check-links"


> fluid-framework-docs-site@0.0.0 serve
> docusaurus serve --no-open

[SUCCESS] Serving "build" directory at: http://localhost:3000/

> fluid-framework-docs-site@0.0.0 check-links
> linkcheck http://localhost:3000 --skip-file skipped-urls.txt

Crawling...

Stats:
  225447 links
    1710 destination URLs
    1941 URLs ignored
       0 warnings
       0 errors