eclipsesource / jsonforms / 26579106936

84%

master: 84%

push

github

core: avoid quadratic id generation for repeated proposed ids

`createId` previously rescanned the global id set from index 0 on every
call. With N identical proposed ids this is O(N^2) and string-hashes the
full base on every iteration; sdirix measured ~12s for 10000 calls.

Track a per-prefix `next` cursor and a reverse map from id to slot so
the scan starts at the lowest unallocated index. `removeId` reuses
freed slots by rewinding the cursor. All previously observable
behavior — including the skip from suffix 1 to 2, cross-prefix
collision avoidance, and slot reuse after removal — is preserved and
covered by new tests.

A local microbench (5000 identical ids) drops from ~1800ms to ~1.5ms.

11916 of 30909 branches covered (38.55%)

29 of 29 new or added lines in 1 file covered. (100.0%)

19449 of 23259 relevant lines covered (83.62%)

33.18 hits per line