Refactor TreeMap to DiffableMap

CHANGELOG.unreleased.md

@@ -30,6 +30,7 @@ For upgrade instructions, please check the [migration guide](MIGRATIONS.released
 - Updated to Typescript from version `5.5` to `5.8`. [#8613](https://github.com/scalableminds/webknossos/pull/8613)
 - Updated Voxelytics log streaming to also include the `log_path` attribute. [#8615](https://github.com/scalableminds/webknossos/pull/8615)
 - When creating or uploading a non-task volume annotation layer with a fallback segmentation layer, the annotation layer’s bounding box will now be limited to that layer’s, instead of the whole dataset’s. [#7580](https://github.com/scalableminds/webknossos/pull/7580)
+- Refactored the `skeletonTracing.TreeMap` structure to use `DiffableMap` type. [#8626](https://github.com/scalableminds/webknossos/pull/8626)
 
 ### Fixed
 - When selecting a skeleton node in a viewport, its tree is focused and scrolled to in the skeleton tab, even if its parent group was collapsed before. [#8585](https://github.com/scalableminds/webknossos/pull/8585)

frontend/javascripts/admin/dataset/composition_wizard/02_upload_files.tsx

@@ -6,7 +6,6 @@ import ErrorHandling from "libs/error_handling";
 import { readFileAsText } from "libs/read_file";
 import Toast from "libs/toast";
 import { SoftError } from "libs/utils";
-import * as Utils from "libs/utils";
 import _ from "lodash";
 import type { Vector3 } from "viewer/constants";
 import { parseNml } from "viewer/model/helpers/nml_helpers";
@@ -180,8 +179,14 @@ async function parseNmlFiles(fileList: FileList): Promise<Partial<WizardContext>
   }
 
   for (const [tree1, tree2] of _.zip(
-    Utils.values(trees1).sort((a, b) => a.treeId - b.treeId),
-    Utils.values(trees2).sort((a, b) => a.treeId - b.treeId),
+    trees1
+      .values()
+      .toArray()
+      .sort((a, b) => a.treeId - b.treeId),
+    trees2
+      .values()
+      .toArray()
+      .sort((a, b) => a.treeId - b.treeId),
   )) {
     if (tree1 == null || tree2 == null) {
       // Satisfy TS. This should not happen, as we checked before that both tree collections

frontend/javascripts/libs/browser_feature_check.tsx

@@ -8,6 +8,7 @@ export default function checkBrowserFeatures() {
     Object.fromEntries([]);
     new BigUint64Array(1);
     "hello".replaceAll("l", "k");
+    new Map([[1, 2]]).values().map((v) => v);
     [].at(0);
   } catch (exception) {
     Toast.warning(

frontend/javascripts/libs/cuckoo/abstract_cuckoo_table.ts

@@ -14,7 +14,7 @@ let cachedNullTexture: UpdatableTexture | undefined;
 export abstract class AbstractCuckooTable<K, V, Entry extends [K, V]> {
   entryCapacity: number;
   entryCount: number = 0;
-  protected table!: Uint32Array;
+  protected table!: Uint32Array<ArrayBuffer>;
   protected seeds!: number[];
   protected seedSubscribers: Array<SeedSubscriberFn> = [];
   _texture: UpdatableTexture;