BlueGit

timfa frameworkv3

Insert layer moves after equal draw priorities.

Lower-bound reinsert put recently updated sprites behind older ties with the same layer; upper-bound keeps moved sprites on top among equals.

timfa Tim Falken · pushed by timfa

Authored 2026-09-06 · 2 months ago

Hash
98c7509bdb0ac1f5221272460b554faf7656e59f
Parent
05cb04ef
1 file changed +6 −3
framework/engine/scene.js +6 −3
@@ -272,14 +272,15 @@ class Scene
272 272 this._layerChanged.length = 0;
273 273 }
274 274
275 #lowerBoundByLayer (sorted, layer)
275 /** First index with layer strictly greater than `layer` (insert after equal layers). */
276 #upperBoundByLayer (sorted, layer)
276 277 {
277 278 let lo = 0;
278 279 let hi = sorted.length;
279 280 while (lo < hi)
280 281 {
281 282 const mid = (lo + hi) >> 1;
282 if (sorted[mid].layer < layer)
283 if (sorted[mid].layer <= layer)
283 284 { lo = mid + 1; }
284 285 else
285 286 { hi = mid; }
@@ -289,7 +290,9 @@ class Scene
289 290
290 291 #insertSortedByLayer (sorted, obj)
291 292 {
292 const at = this.#lowerBoundByLayer(sorted, obj.layer);
293 // New objects and layer moves land after existing equal layers so a
294 // recently updated sprite draws on top of older ties (stable-with-recency).
295 const at = this.#upperBoundByLayer(sorted, obj.layer);
293 296 sorted.splice(at, 0, obj);
294 297 }
295 298
@@ -272,14 +272,15 @@ class Scene
272 this._layerChanged.length = 0;
272 this._layerChanged.length = 0;
273 }
273 }
274
274
275 #lowerBoundByLayer (sorted, layer)
275 /** First index with layer strictly greater than `layer` (insert after equal layers). */
276 #upperBoundByLayer (sorted, layer)
276 {
277 {
277 let lo = 0;
278 let lo = 0;
278 let hi = sorted.length;
279 let hi = sorted.length;
279 while (lo < hi)
280 while (lo < hi)
280 {
281 {
281 const mid = (lo + hi) >> 1;
282 const mid = (lo + hi) >> 1;
282 if (sorted[mid].layer < layer)
283 if (sorted[mid].layer <= layer)
283 { lo = mid + 1; }
284 { lo = mid + 1; }
284 else
285 else
285 { hi = mid; }
286 { hi = mid; }
@@ -289,7 +290,9 @@ class Scene
289
290
290 #insertSortedByLayer (sorted, obj)
291 #insertSortedByLayer (sorted, obj)
291 {
292 {
292 const at = this.#lowerBoundByLayer(sorted, obj.layer);
293 // New objects and layer moves land after existing equal layers so a
294 // recently updated sprite draws on top of older ties (stable-with-recency).
295 const at = this.#upperBoundByLayer(sorted, obj.layer);
293 sorted.splice(at, 0, obj);
296 sorted.splice(at, 0, obj);
294 }
297 }
295
298