wip: Grid(s) performance improvements

CHANGELOG.md

@@ -88,6 +88,14 @@ All notable changes for each version of this project will be documented in this
         - The `hideDelay` input property now defaults to `300`.
         - The `showTooltip` and `hideTooltip` methods do not take `showDelay`/`hideDelay` into account.
 
+- `IgxGrid`, `IgxTreeGrid`, `IgxHierarchicalGrid`, `IgxPivotGrid`
+  - **Sorting improvements**
+    - Improved sorting algorithm efficiency using Schwartzian transformation. This is a technique, also known as decorate-sort-undecorate, which avoids recomputing the sort keys by temporarily associating them with the original data records.
+    - Refactored sorting algorithms from recursive to iterative.
+  - **Groupby improvements**
+    - Refactored grouping algorithm from recursive to iterative.
+    - Optimized grouping operations.
+
 ## 20.0.6
 ### General
 - `IgxSimpleCombo`

angular.json

@@ -478,6 +478,97 @@
           }
         }
       }
+    },
+    "igniteui-angular-performance": {
+      "projectType": "application",
+      "schematics": {
+        "@schematics/angular:component": {
+          "style": "scss"
+        }
+      },
+      "root": "projects/igniteui-angular-performance",
+      "sourceRoot": "projects/igniteui-angular-performance/src",
+      "prefix": "app",
+      "architect": {
+        "build": {
+          "builder": "@angular/build:application",
+          "options": {
+            "browser": "projects/igniteui-angular-performance/src/main.ts",
+            "polyfills": [
+              "zone.js"
+            ],
+            "tsConfig": "projects/igniteui-angular-performance/tsconfig.app.json",
+            "inlineStyleLanguage": "scss",
+            "assets": [
+              "projects/igniteui-angular-performance/src/assets"
+            ],
+            "styles": [
+              "projects/igniteui-angular-performance/src/styles.scss"
+            ],
+            "stylePreprocessorOptions": {
+              "includePaths": ["node_modules"]
+            }
+          },
+          "configurations": {
+            "production": {
+              "budgets": [
+                {
+                  "type": "initial",
+                  "maximumWarning": "500kB",
+                  "maximumError": "1MB"
+                },
+                {
+                  "type": "anyComponentStyle",
+                  "maximumWarning": "4kB",
+                  "maximumError": "8kB"
+                }
+              ],
+              "outputHashing": "all"
+            },
+            "development": {
+              "optimization": false,
+              "extractLicenses": false,
+              "sourceMap": true
+            }
+          },
+          "defaultConfiguration": "production"
+        },
+        "serve": {
+          "builder": "@angular/build:dev-server",
+          "configurations": {
+            "production": {
+              "buildTarget": "igniteui-angular-performance:build:production"
+            },
+            "development": {
+              "buildTarget": "igniteui-angular-performance:build:development"
+            }
+          },
+          "defaultConfiguration": "development"
+        },
+        "extract-i18n": {
+          "builder": "@angular/build:extract-i18n"
+        },
+        "test": {
+          "builder": "@angular/build:karma",
+          "options": {
+            "polyfills": [
+              "zone.js",
+              "zone.js/testing"
+            ],
+            "tsConfig": "projects/igniteui-angular-performance/tsconfig.spec.json",
+            "inlineStyleLanguage": "scss",
+            "assets": [
+              {
+                "glob": "**/*",
+                "input": "projects/igniteui-angular-performance/public"
+              }
+            ],
+            "styles": [
+              "projects/igniteui-angular-performance/src/styles.scss"
+            ]
+          }
+        }
+      }
     }
   },
   "cli": {

package.json

@@ -5,6 +5,7 @@
     "ng": "ng",
     "start": "ng serve --open --hmr",
     "start:elements": "ng serve --project igniteui-angular-elements",
+    "start:performance": "ng serve --project igniteui-angular-performance",
     "build": "ng build --configuration production",
     "test": "ng test igniteui-angular",
     "lint": "ng lint",

projects/igniteui-angular-performance/src/app/app.component.html

@@ -0,0 +1,10 @@
+<main class="wrapper">
+  <div class="routes">
+    @for (route of routes; track $index) {
+      <button igxButton="contained" routerLink="/{{ route.path }}">
+        {{ route.title }}
+      </button>
+    }
+  </div>
+  <router-outlet />
+</main>

projects/igniteui-angular-performance/src/app/app.component.scss

@@ -0,0 +1,18 @@
+:host {
+    width: 100%;
+    height: 100%;
+    display: flex;
+}
+
+.wrapper {
+    width: 100%;
+    height: 100%;
+    display: flex;
+    flex-direction: column;
+}
+
+.routes {
+    padding: 1rem;
+    display: flex;
+    gap: 1rem;
+}

projects/igniteui-angular-performance/src/app/app.component.spec.ts

@@ -0,0 +1,23 @@
+import { ComponentFixture, TestBed } from '@angular/core/testing';
+
+import { AppComponent } from './app.component';
+
+describe('AppComponent', () => {
+  let component: AppComponent;
+  let fixture: ComponentFixture<AppComponent>;
+
+  beforeEach(async () => {
+    await TestBed.configureTestingModule({
+      imports: [AppComponent]
+    })
+    .compileComponents();
+
+    fixture = TestBed.createComponent(AppComponent);
+    component = fixture.componentInstance;
+    fixture.detectChanges();
+  });
+
+  it('should create', () => {
+    expect(component).toBeTruthy();
+  });
+});

projects/igniteui-angular-performance/src/app/app.component.ts

@@ -0,0 +1,14 @@
+import { Component } from '@angular/core';
+import { RouterLink, RouterOutlet, Routes } from '@angular/router';
+import { IgxButtonDirective } from 'igniteui-angular';
+import { routes } from './app.routes';
+
+@Component({
+    selector: 'app-root',
+    imports: [RouterOutlet, IgxButtonDirective, RouterLink],
+    templateUrl: './app.component.html',
+    styleUrl: './app.component.scss'
+})
+export class AppComponent {
+    protected routes: Routes = routes;
+}

projects/igniteui-angular-performance/src/app/app.config.ts

@@ -0,0 +1,14 @@
+import { ApplicationConfig, provideBrowserGlobalErrorListeners, provideZoneChangeDetection } from '@angular/core';
+import { provideRouter } from '@angular/router';
+import { provideAnimations } from '@angular/platform-browser/animations';
+
+import { routes } from './app.routes';
+
+export const appConfig: ApplicationConfig = {
+  providers: [
+    provideBrowserGlobalErrorListeners(),
+    provideZoneChangeDetection({ eventCoalescing: true }),
+    provideRouter(routes),
+    provideAnimations()
+  ]
+};

projects/igniteui-angular-performance/src/app/app.routes.ts

@@ -0,0 +1,50 @@
+import { Routes } from '@angular/router';
+import { GridComponent } from './grid/grid.component';
+import { TreeGridComponent } from './tree-grid/tree-grid.component';
+import { PivotGridComponent } from './pivot-grid/pivot-grid.component';
+
+export const routes: Routes = [
+    {
+        path: "pivot-grid",
+        title: "Pivot Grid",
+        component: PivotGridComponent
+    },
+    {
+        path: "tree-grid-1m",
+        title: "Tree Grid 1M records",
+        component: TreeGridComponent,
+        data: { rows: 1_000_000 }
+    },
+    {
+        path: "tree-grid-100k",
+        title: "Tree Grid 100k records",
+        component: TreeGridComponent,
+        data: { rows: 100_000 }
+    },
+    {
+        path: "tree-grid",
+        title: "Tree Grid 1k records",
+        component: TreeGridComponent,
+        data: { rows: 1000 }
+    },
+    {
+        path: "grid-1m",
+        title: "Grid 1M records",
+        component: GridComponent,
+        data: { rows: 1_000_000 }
+    },
+    {
+        path: "grid-100k",
+        title: "Grid 100k records",
+        component: GridComponent,
+        data: { rows: 100_000 }
+    },
+    {
+        path: "",
+        title: "Grid 1k records",
+        pathMatch: 'full',
+        component: GridComponent,
+        data: { rows: 1000 }
+    }
+
+];