eclipsesource / jsonforms / 26830431178

84%

Build Type

push

github

Committed by lucas-koehler

Commit Message

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).

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 is preserved.

Coverage Stats

11938 of 30931 branches covered (38.6%)

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

7 existing lines in 5 files now uncovered.

19504 of 23281 relevant lines covered (83.78%)

33.39 hits per line