Add shuffling stress test and fix shifting to the front

[JoviDeCroock]

Another issue found in #4412 - now with shifting elements to the front so we'll hit the case more where the matchingIndex is smaller than the skewed one. This fix is highly similar to the original one, due to the issues we have seen here I decided to add in that stress test to uncover potential issues in the future. Open to removing it and leaving it in as a comment to uncover issues with certain patterns.

[github-actions]

📊 Tachometer Benchmark Results

Summary

duration

• create10k: unsure 🔍 -1% - +2% (-11.56ms - +16.73ms)
  ^{preact-local vs preact-main}
• filter-list: unsure 🔍 -3% - +2% (-0.54ms - +0.37ms)
  ^{preact-local vs preact-main}
• hydrate1k: unsure 🔍 -3% - +2% (-2.19ms - +1.63ms)
  ^{preact-local vs preact-main}
• many-updates: unsure 🔍 -0% - +1% (-0.04ms - +0.21ms)
  ^{preact-local vs preact-main}
• replace1k: unsure 🔍 -1% - +4% (-0.76ms - +2.81ms)
  ^{preact-local vs preact-main}
• text-update: unsure 🔍 -1% - +5% (-0.02ms - +0.09ms)
  ^{preact-local vs preact-main}
• todo: unsure 🔍 -1% - +3% (-0.34ms - +0.84ms)
  ^{preact-local vs preact-main}
• update10th1k: unsure 🔍 -2% - +4% (-0.67ms - +1.38ms)
  ^{preact-local vs preact-main}

usedJSHeapSize

• create10k: unsure 🔍 -0% - +0% (-0.02ms - +0.00ms)
  ^{preact-local vs preact-main}
• filter-list: unsure 🔍 -0% - +0% (-0.01ms - +0.00ms)
  ^{preact-local vs preact-main}
• hydrate1k: unsure 🔍 -2% - +1% (-0.26ms - +0.17ms)
  ^{preact-local vs preact-main}
• many-updates: unsure 🔍 -0% - +0% (-0.00ms - +0.00ms)
  ^{preact-local vs preact-main}
• replace1k: unsure 🔍 -1% - +0% (-0.02ms - +0.02ms)
  ^{preact-local vs preact-main}
• text-update: unsure 🔍 +0% - +0% (+0.00ms - +0.00ms)
  ^{preact-local vs preact-main}
• todo: unsure 🔍 +0% - +0% (+0.00ms - +0.00ms)
  ^{preact-local vs preact-main}
• update10th1k: unsure 🔍 -0% - +0% (-0.00ms - +0.01ms)
  ^{preact-local vs preact-main}

Results

create10k

• Browser: chrome-headless
• Sample size: 50
• Built by: Benchmarks #1638

• Commit: 7bcf463

duration

Version	Avg time	vs preact-local	vs preact-main
preact-local	872.78ms - 893.32ms	-	unsure 🔍 -1% - +2% -11.56ms - +16.73ms
preact-main	870.74ms - 890.19ms	unsure 🔍 -2% - +1% -16.73ms - +11.56ms	-

usedJSHeapSize

Version	Avg time	vs preact-local	vs preact-main
preact-local	25.29ms - 25.32ms	-	unsure 🔍 -0% - +0% -0.02ms - +0.00ms
preact-main	25.31ms - 25.31ms	unsure 🔍 -0% - +0% -0.00ms - +0.02ms	-

filter-list

• Browser: chrome-headless
• Sample size: 50
• Built by: Benchmarks #1638

• Commit: 7bcf463

duration

Version	Avg time	vs preact-local	vs preact-main
preact-local	16.54ms - 17.01ms	-	unsure 🔍 -3% - +2% -0.54ms - +0.37ms
preact-main	16.47ms - 17.25ms	unsure 🔍 -2% - +3% -0.37ms - +0.54ms	-

usedJSHeapSize

Version	Avg time	vs preact-local	vs preact-main
preact-local	1.69ms - 1.70ms	-	unsure 🔍 -0% - +0% -0.01ms - +0.00ms
preact-main	1.70ms - 1.70ms	unsure 🔍 -0% - +0% -0.00ms - +0.01ms	-

hydrate1k

• Browser: chrome-headless
• Sample size: 50
• Built by: Benchmarks #1638

• Commit: 7bcf463

duration

Version	Avg time	vs preact-local	vs preact-main
preact-local	69.01ms - 71.04ms	-	unsure 🔍 -3% - +2% -2.19ms - +1.63ms
preact-main	68.69ms - 71.92ms	unsure 🔍 -2% - +3% -1.63ms - +2.19ms	-

usedJSHeapSize

Version	Avg time	vs preact-local	vs preact-main
preact-local	15.57ms - 15.84ms	-	unsure 🔍 -2% - +1% -0.26ms - +0.17ms
preact-main	15.58ms - 15.92ms	unsure 🔍 -1% - +2% -0.17ms - +0.26ms	-

many-updates

• Browser: chrome-headless
• Sample size: 50
• Built by: Benchmarks #1638

• Commit: 7bcf463

duration

Version	Avg time	vs preact-local	vs preact-main
preact-local	16.53ms - 16.57ms	-	unsure 🔍 -0% - +1% -0.04ms - +0.21ms
preact-main	16.34ms - 16.59ms	unsure 🔍 -1% - +0% -0.21ms - +0.04ms	-

usedJSHeapSize

Version	Avg time	vs preact-local	vs preact-main
preact-local	4.61ms - 4.61ms	-	unsure 🔍 -0% - +0% -0.00ms - +0.00ms
preact-main	4.61ms - 4.61ms	unsure 🔍 -0% - +0% -0.00ms - +0.00ms	-

replace1k

• Browser: chrome-headless
• Sample size: 100
• Built by: Benchmarks #1638

• Commit: 7bcf463

duration

Version	Avg time	vs preact-local	vs preact-main
preact-local	74.54ms - 77.13ms	-	unsure 🔍 -1% - +4% -0.76ms - +2.81ms
preact-main	73.58ms - 76.04ms	unsure 🔍 -4% - +1% -2.81ms - +0.76ms	-

usedJSHeapSize

Version	Avg time	vs preact-local	vs preact-main
preact-local	3.48ms - 3.50ms	-	unsure 🔍 -1% - +0% -0.02ms - +0.02ms
preact-main	3.48ms - 3.51ms	unsure 🔍 -0% - +1% -0.02ms - +0.02ms	-

run-warmup-0

Version	Avg time	vs preact-local	vs preact-main
preact-local	28.74ms - 29.25ms	-	unsure 🔍 -2% - +1% -0.54ms - +0.32ms
preact-main	28.76ms - 29.45ms	unsure 🔍 -1% - +2% -0.32ms - +0.54ms	-

run-warmup-1

Version	Avg time	vs preact-local	vs preact-main
preact-local	33.19ms - 34.58ms	-	unsure 🔍 -3% - +2% -1.14ms - +0.82ms
preact-main	33.35ms - 34.73ms	unsure 🔍 -2% - +3% -0.82ms - +1.14ms	-

run-warmup-2

Version	Avg time	vs preact-local	vs preact-main
preact-local	25.11ms - 25.59ms	-	unsure 🔍 -3% - +1% -0.69ms - +0.27ms
preact-main	25.14ms - 25.98ms	unsure 🔍 -1% - +3% -0.27ms - +0.69ms	-

run-warmup-3

Version	Avg time	vs preact-local	vs preact-main
preact-local	29.96ms - 31.64ms	-	unsure 🔍 -1% - +7% -0.14ms - +1.93ms
preact-main	29.30ms - 30.52ms	unsure 🔍 -6% - +0% -1.93ms - +0.14ms	-

run-warmup-4

Version	Avg time	vs preact-local	vs preact-main
preact-local	22.32ms - 23.97ms	-	unsure 🔍 -7% - +4% -1.58ms - +0.93ms
preact-main	22.53ms - 24.41ms	unsure 🔍 -4% - +7% -0.93ms - +1.58ms	-

run-final

Version	Avg time	vs preact-local	vs preact-main
preact-local	22.68ms - 23.63ms	-	unsure 🔍 -2% - +4% -0.52ms - +0.86ms
preact-main	22.48ms - 23.49ms	unsure 🔍 -4% - +2% -0.86ms - +0.52ms	-

text-update

• Browser: chrome-headless
• Sample size: 210
• Built by: Benchmarks #1638

• Commit: 7bcf463

duration

Version	Avg time	vs preact-local	vs preact-main
preact-local	1.90ms - 1.97ms	-	unsure 🔍 -1% - +5% -0.02ms - +0.09ms
preact-main	1.86ms - 1.94ms	unsure 🔍 -5% - +1% -0.09ms - +0.02ms	-

usedJSHeapSize

Version	Avg time	vs preact-local	vs preact-main
preact-local	0.98ms - 0.98ms	-	unsure 🔍 +0% - +0% +0.00ms - +0.00ms
preact-main	0.98ms - 0.98ms	unsure 🔍 -0% - -0% -0.00ms - -0.00ms	-

todo

• Browser: chrome-headless
• Sample size: 50
• Built by: Benchmarks #1638

• Commit: 7bcf463

duration

Version	Avg time	vs preact-local	vs preact-main
preact-local	26.24ms - 27.18ms	-	unsure 🔍 -1% - +3% -0.34ms - +0.84ms
preact-main	26.11ms - 26.81ms	unsure 🔍 -3% - +1% -0.84ms - +0.34ms	-

usedJSHeapSize

Version	Avg time	vs preact-local	vs preact-main
preact-local	1.25ms - 1.25ms	-	unsure 🔍 +0% - +0% +0.00ms - +0.00ms
preact-main	1.25ms - 1.25ms	unsure 🔍 -0% - -0% -0.00ms - -0.00ms	-

update10th1k

• Browser: chrome-headless
• Sample size: 60
• Built by: Benchmarks #1638

• Commit: 7bcf463

duration

Version	Avg time	vs preact-local	vs preact-main
preact-local	31.24ms - 32.69ms	-	unsure 🔍 -2% - +4% -0.67ms - +1.38ms
preact-main	30.89ms - 32.33ms	unsure 🔍 -4% - +2% -1.38ms - +0.67ms	-

usedJSHeapSize

Version	Avg time	vs preact-local	vs preact-main
preact-local	3.57ms - 3.58ms	-	unsure 🔍 -0% - +0% -0.00ms - +0.01ms
preact-main	3.56ms - 3.58ms	unsure 🔍 -0% - +0% -0.01ms - +0.00ms	-

_{tachometer-reporter-action v2 for Benchmarks}

[github-actions]

Size Change: +27 B (+0.04%)

Total Size: 62.1 kB

Filename	Size	Change
dist/preact.js	4.72 kB	+5 B (+0.11%)
dist/preact.min.js	4.75 kB	+5 B (+0.11%)
dist/preact.min.module.js	4.75 kB	+5 B (+0.11%)
dist/preact.min.umd.js	4.78 kB	+4 B (+0.08%)
dist/preact.module.js	4.74 kB	+5 B (+0.11%)
dist/preact.umd.js	4.8 kB	+3 B (+0.06%)

ℹ️ View Unchanged

Filename	Size
compat/dist/compat.js	4.11 kB
compat/dist/compat.module.js	4.04 kB
compat/dist/compat.umd.js	4.18 kB
debug/dist/debug.js	3.7 kB
debug/dist/debug.module.js	3.71 kB
debug/dist/debug.umd.js	3.78 kB
devtools/dist/devtools.js	259 B
devtools/dist/devtools.module.js	274 B
devtools/dist/devtools.umd.js	345 B
hooks/dist/hooks.js	1.53 kB
hooks/dist/hooks.module.js	1.56 kB
hooks/dist/hooks.umd.js	1.6 kB
jsx-runtime/dist/jsxRuntime.js	981 B
jsx-runtime/dist/jsxRuntime.module.js	956 B
jsx-runtime/dist/jsxRuntime.umd.js	1.06 kB
test-utils/dist/testUtils.js	451 B
test-utils/dist/testUtils.module.js	456 B
test-utils/dist/testUtils.umd.js	536 B

_{compressed-size-action}

[coveralls]

coverage: 99.486%. remained the same
when pulling 7bcf463 on add-stress-test
into 91679e5 on main.