@tsparticles/preset-squares 4.0.0-beta.16 → 4.0.0

package/tsparticles.preset.squares.bundle.js

@@ -1,5 +1,5 @@
 (function(g){g.__tsParticlesInternals=g.__tsParticlesInternals||{};g.__tsParticlesInternals.bundles=g.__tsParticlesInternals.bundles||{};g.__tsParticlesInternals.effects=g.__tsParticlesInternals.effects||{};g.__tsParticlesInternals.engine=g.__tsParticlesInternals.engine||{};g.__tsParticlesInternals.interactions=g.__tsParticlesInternals.interactions||{};g.__tsParticlesInternals.palettes=g.__tsParticlesInternals.palettes||{};g.__tsParticlesInternals.paths=g.__tsParticlesInternals.paths||{};g.__tsParticlesInternals.plugins=g.__tsParticlesInternals.plugins||{};g.__tsParticlesInternals.plugins=g.__tsParticlesInternals.plugins||{};g.__tsParticlesInternals.plugins.emittersShapes=g.__tsParticlesInternals.plugins.emittersShapes||{};g.__tsParticlesInternals.presets=g.__tsParticlesInternals.presets||{};g.__tsParticlesInternals.shapes=g.__tsParticlesInternals.shapes||{};g.__tsParticlesInternals.updaters=g.__tsParticlesInternals.updaters||{};g.__tsParticlesInternals.utils=g.__tsParticlesInternals.utils||{};g.__tsParticlesInternals.canvas=g.__tsParticlesInternals.canvas||{};g.__tsParticlesInternals.canvas=g.__tsParticlesInternals.canvas||{};g.__tsParticlesInternals.canvas.utils=g.__tsParticlesInternals.canvas.utils||{};g.__tsParticlesInternals.path=g.__tsParticlesInternals.path||{};g.__tsParticlesInternals.path=g.__tsParticlesInternals.path||{};g.__tsParticlesInternals.path.utils=g.__tsParticlesInternals.path.utils||{};var __tsProxyFactory=typeof Proxy!=="undefined"?function(obj){return new Proxy(obj,{get:function(target,key){if(!(key in target)){target[key]={};}return target[key];}});}:function(obj){return obj;};g.__tsParticlesInternals.bundles=__tsProxyFactory(g.__tsParticlesInternals.bundles);g.__tsParticlesInternals.effects=__tsProxyFactory(g.__tsParticlesInternals.effects);g.__tsParticlesInternals.interactions=__tsProxyFactory(g.__tsParticlesInternals.interactions);g.__tsParticlesInternals.palettes=__tsProxyFactory(g.__tsParticlesInternals.palettes);g.__tsParticlesInternals.paths=__tsProxyFactory(g.__tsParticlesInternals.paths);g.__tsParticlesInternals.plugins=__tsProxyFactory(g.__tsParticlesInternals.plugins);g.__tsParticlesInternals.plugins.emittersShapes=__tsProxyFactory(g.__tsParticlesInternals.plugins.emittersShapes);g.__tsParticlesInternals.presets=__tsProxyFactory(g.__tsParticlesInternals.presets);g.__tsParticlesInternals.shapes=__tsProxyFactory(g.__tsParticlesInternals.shapes);g.__tsParticlesInternals.updaters=__tsProxyFactory(g.__tsParticlesInternals.updaters);g.__tsParticlesInternals.utils=__tsProxyFactory(g.__tsParticlesInternals.utils);g.__tsParticlesInternals.canvas=__tsProxyFactory(g.__tsParticlesInternals.canvas);g.__tsParticlesInternals.path=__tsProxyFactory(g.__tsParticlesInternals.path);g.tsparticlesInternalExports=g.tsparticlesInternalExports||{};})(typeof globalThis!=="undefined"?globalThis:typeof window!=="undefined"?window:this);
-/* Preset v4.0.0-beta.16 */
+/* Preset v4.0.0 */
 (function (global, factory) {
     typeof exports === 'object' && typeof module !== 'undefined' ? factory(exports) :
     typeof define === 'function' && define.amd ? define(['exports'], factory) :
@@ -15,7 +15,7 @@
         b: 0,
         c: 0,
         d: 1,
-    }, randomColorValue = "random", double = 2, doublePI = Math.PI * double, defaultFps = 60, generatedTrue = "true", generatedFalse = "false", canvasTag = "canvas", defaultRetryCount = 0, squareExp = 2, spatialHashGridCellSize = 100, defaultRemoveQuantity = 1, defaultRatio = 1, defaultReduceFactor = 1, inverseFactorNumerator = 1, rgbMax = 255, hMax = 360, sMax = 100, lMax = 100, hMin = 0, sMin = 0, hPhase = 60, empty = 0, quarter = 0.25, threeQuarter = half + quarter, defaultTransformValue = 1, minimumSize = 0, zIndexFactorOffset = 1, defaultOpacity$1 = 1, removeDeleteCount = 1, removeMinIndex = 0, defaultFpsLimit = 120, minFpsLimit = 0, canvasFirstIndex = 0, loadRandomFactor = 10000, loadMinIndex = 0, one = 1, none = 0, decayOffset = 1, tryCountIncrement = 1, minZ = 0, minLimit = 0, countOffset = 1, minCount = 0, minIndex = 0, lengthOffset = 1, defaultDensityFactor = 1, deleteCount = 1, defaultAngle = 0, identity = 1, minStrokeWidth = 0, lFactor = 1, lMin = 0, triple = 3, sextuple = 6, sNormalizedOffset = 1, phaseNumerator = 1, defaultRgbMin = 0, defaultVelocity = 0, defaultLoops = 0, defaultTime = 0, defaultZoom = 1;
+    }, randomColorValue = "random", double = 2, doublePI = Math.PI * double, defaultFps = 60, generatedTrue = "true", generatedFalse = "false", canvasTag = "canvas", defaultRetryCount = 0, squareExp = 2, spatialHashGridCellSize = 100, defaultRemoveQuantity = 1, defaultRatio = 1, defaultReduceFactor = 1, inverseFactorNumerator = 1, rgbMax = 255, hMax = 360, sMax = 100, lMax = 100, hMin = 0, sMin = 0, hPhase = 60, empty = 0, quarter = 0.25, threeQuarter = half + quarter, defaultTransformValue = 1, minimumSize = 0, zIndexFactorOffset = 1, defaultOpacity$1 = 1, removeDeleteCount = 1, removeMinIndex = 0, defaultFpsLimit = 120, minFpsLimit = 0, canvasFirstIndex = 0, loadRandomFactor = 10000, loadMinIndex = 0, one = 1, none = 0, decayOffset = 1, tryCountIncrement = 1, minZ = 0, minLimit = 0, countOffset = 1, minCount = 0, minIndex = 0, defaultDensityFactor = 1, deleteCount = 1, defaultAngle = 0, identity = 1, minStrokeWidth = 0, lFactor = 1, lMin = 0, triple = 3, sextuple = 6, sNormalizedOffset = 1, phaseNumerator = 1, defaultRgbMin = 0, defaultVelocity = 0, defaultLoops = 0, defaultTime = 0, defaultZoom = 1;
 
     var MoveDirection;
     (function (MoveDirection) {
@@ -967,7 +967,7 @@
             }
         }
         else {
-            const existingCanvases = domContainer.getElementsByTagName(canvasTag), foundCanvas = existingCanvases[canvasFirstIndex];
+            const existingCanvases = domContainer.getElementsByTagName(canvasTag), foundCanvas = existingCanvases.item(canvasFirstIndex);
             if (foundCanvas) {
                 canvasEl = foundCanvas;
                 canvasEl.dataset[generatedAttribute] = generatedFalse;
@@ -1004,7 +1004,7 @@
             return this._domArray;
         }
         get version() {
-            return "4.0.0-beta.16";
+            return "4.0.0";
         }
         addEventListener(type, listener) {
             this._eventDispatcher.addEventListener(type, listener);
@@ -1035,7 +1035,11 @@
         }
         async load(params) {
             await this.init();
-            const { Container } = await Promise.resolve().then(function () { return Container$1; }), id = params.id ?? params.element?.id ?? `tsparticles${Math.floor(getRandom() * loadRandomFactor).toString()}`, { index, url } = params, options = url ? await getDataFromUrl({ fallback: params.options, url, index }) : params.options, currentOptions = itemFromSingleOrMultiple(options, index), { items } = this, oldIndex = items.findIndex(v => v.id.description === id), newItem = new Container({
+            let domSourceElement;
+            if (typeof HTMLElement !== "undefined" && params.element instanceof HTMLElement) {
+                domSourceElement = params.element;
+            }
+            const { Container } = await Promise.resolve().then(function () { return Container$1; }), id = params.id ?? domSourceElement?.id ?? `tsparticles${Math.floor(getRandom() * loadRandomFactor).toString()}`, { index, url } = params, options = url ? await getDataFromUrl({ fallback: params.options, url, index }) : params.options, currentOptions = itemFromSingleOrMultiple(options, index), { items } = this, oldIndex = items.findIndex(v => v.id.description === id), newItem = new Container({
                 dispatchCallback: (eventType, args) => {
                     this.dispatchEvent(eventType, args);
                 },
@@ -1062,8 +1066,10 @@
             else {
                 items.push(newItem);
             }
-            const domContainer = getDomContainer(id, params.element), canvasEl = getCanvasFromContainer(domContainer);
-            newItem.canvas.loadCanvas(canvasEl);
+            const sourceCanvas = typeof OffscreenCanvas !== "undefined" && params.element instanceof OffscreenCanvas
+                ? params.element
+                : getCanvasFromContainer(getDomContainer(id, domSourceElement));
+            newItem.canvas.loadCanvas(sourceCanvas);
             await newItem.start();
             return newItem;
         }
@@ -3084,7 +3090,7 @@
     })(EmitterClickMode || (EmitterClickMode = {}));
 
     async function loadEmittersPluginSimple(engine) {
-        engine.checkVersion("4.0.0-beta.16");
+        engine.checkVersion("4.0.0");
         await engine.pluginManager.register(async (e) => {
             const instancesManager = await getEmittersInstancesManager(e);
             await addEmittersShapesManager(e);
@@ -3132,7 +3138,7 @@
     }
 
     async function loadHexColorPlugin(engine) {
-        engine.checkVersion("4.0.0-beta.16");
+        engine.checkVersion("4.0.0");
         await engine.pluginManager.register(e => {
             e.pluginManager.addColorManager("hex", new HexColorManager());
         });
@@ -3201,7 +3207,7 @@
     }
 
     async function loadPaintUpdater(engine) {
-        engine.checkVersion("4.0.0-beta.16");
+        engine.checkVersion("4.0.0");
         await engine.pluginManager.register(e => {
             e.pluginManager.addParticleUpdater("paint", container => {
                 return Promise.resolve(new PaintUpdater(e.pluginManager, container));
@@ -3335,7 +3341,7 @@
     }
 
     async function loadRotateUpdater(engine) {
-        engine.checkVersion("4.0.0-beta.16");
+        engine.checkVersion("4.0.0");
         await engine.pluginManager.register(e => {
             e.pluginManager.addParticleUpdater("rotate", container => {
                 return Promise.resolve(new RotateUpdater(container));
@@ -3380,7 +3386,7 @@
     }
 
     async function loadSizeUpdater(engine) {
-        engine.checkVersion("4.0.0-beta.16");
+        engine.checkVersion("4.0.0");
         await engine.pluginManager.register(e => {
             e.pluginManager.addParticleUpdater("size", container => {
                 return Promise.resolve(new SizeUpdater(container));
@@ -3404,7 +3410,7 @@
     }
 
     async function loadSquareShape(engine) {
-        engine.checkVersion("4.0.0-beta.16");
+        engine.checkVersion("4.0.0");
         await engine.pluginManager.register(e => {
             e.pluginManager.addShape(["edge", "square"], () => Promise.resolve(new SquareDrawer()));
         });
@@ -3781,6 +3787,25 @@
         };
     }
 
+    const transferredCanvases = new WeakMap(), getTransferredCanvas = (canvas) => {
+        const transferredCanvas = transferredCanvases.get(canvas);
+        if (transferredCanvas) {
+            return transferredCanvas;
+        }
+        if (typeof canvas.transferControlToOffscreen !== "function") {
+            throw new TypeError("OffscreenCanvas is required but not supported by this browser");
+        }
+        try {
+            const offscreenCanvas = canvas.transferControlToOffscreen();
+            transferredCanvases.set(canvas, offscreenCanvas);
+            return offscreenCanvas;
+        }
+        catch {
+            throw new TypeError("OffscreenCanvas transfer failed");
+        }
+    }, isHtmlCanvasElement = (canvas) => {
+        return typeof HTMLCanvasElement !== "undefined" && canvas instanceof HTMLCanvasElement;
+    };
     function setStyle(canvas, style, important = false) {
         if (!style) {
             return;
@@ -3811,8 +3836,9 @@
         }
     }
     class CanvasManager {
-        element;
+        domElement;
         render;
+        renderCanvas;
         size;
         zoom = defaultZoom;
         _container;
@@ -3847,9 +3873,10 @@
         destroy() {
             this.stop();
             if (this._generated) {
-                const element = this.element;
+                const element = this.domElement;
                 element?.remove();
-                this.element = undefined;
+                this.domElement = undefined;
+                this.renderCanvas = undefined;
             }
             else {
                 this._resetOriginalStyle();
@@ -3882,16 +3909,17 @@
             this._initStyle();
             this.initBackground();
             this._safeMutationObserver(obs => {
-                if (!this.element || !(this.element instanceof Node)) {
+                const element = this.domElement;
+                if (!element || !(element instanceof Node)) {
                     return;
                 }
-                obs.observe(this.element, { attributes: true });
+                obs.observe(element, { attributes: true });
             });
             this.initPlugins();
             this.render.init();
         }
         initBackground() {
-            const { _container } = this, options = _container.actualOptions, background = options.background, element = this.element;
+            const { _container } = this, options = _container.actualOptions, background = options.background, element = this.domElement;
             if (!element) {
                 return;
             }
@@ -3916,21 +3944,30 @@
             }
         }
         loadCanvas(canvas) {
-            if (this._generated && this.element) {
-                this.element.remove();
+            if (this._generated && this.domElement) {
+                this.domElement.remove();
+            }
+            const container = this._container, domCanvas = isHtmlCanvasElement(canvas) ? canvas : undefined;
+            this.domElement = domCanvas;
+            this._generated = domCanvas ? domCanvas.dataset[generatedAttribute] === "true" : false;
+            this.renderCanvas = domCanvas ? getTransferredCanvas(domCanvas) : canvas;
+            const domElement = this.domElement;
+            if (domElement) {
+                domElement.ariaHidden = "true";
+                this._originalStyle = cloneStyle(domElement.style);
+            }
+            const standardSize = this._standardSize, renderCanvas = this.renderCanvas;
+            if (domElement) {
+                standardSize.height = domElement.offsetHeight;
+                standardSize.width = domElement.offsetWidth;
+            }
+            else {
+                standardSize.height = renderCanvas.height;
+                standardSize.width = renderCanvas.width;
             }
-            const container = this._container;
-            this._generated =
-                generatedAttribute in canvas.dataset ? canvas.dataset[generatedAttribute] === "true" : this._generated;
-            this.element = canvas;
-            this.element.ariaHidden = "true";
-            this._originalStyle = cloneStyle(this.element.style);
-            const standardSize = this._standardSize;
-            standardSize.height = canvas.offsetHeight;
-            standardSize.width = canvas.offsetWidth;
             const pxRatio = this._container.retina.pixelRatio, retinaSize = this.size;
-            canvas.height = retinaSize.height = standardSize.height * pxRatio;
-            canvas.width = retinaSize.width = standardSize.width * pxRatio;
+            renderCanvas.height = retinaSize.height = standardSize.height * pxRatio;
+            renderCanvas.width = retinaSize.width = standardSize.width * pxRatio;
             const canSupportHdrQuery = safeMatchMedia("(color-gamut: p3)");
             this.render.setContextSettings({
                 alpha: true,
@@ -3938,42 +3975,48 @@
                 desynchronized: true,
                 willReadFrequently: false,
             });
-            this.render.setContext(this.element.getContext("2d", this.render.settings));
+            this.render.setContext(renderCanvas.getContext("2d", this.render.settings));
             this._safeMutationObserver(obs => {
                 obs.disconnect();
             });
             container.retina.init();
             this.initBackground();
             this._safeMutationObserver(obs => {
-                if (!this.element || !(this.element instanceof Node)) {
+                const element = this.domElement;
+                if (!element || !(element instanceof Node)) {
                     return;
                 }
-                obs.observe(this.element, { attributes: true });
+                obs.observe(element, { attributes: true });
             });
         }
         resize() {
-            if (!this.element) {
+            const element = this.domElement;
+            if (!element) {
+                return false;
+            }
+            const container = this._container, renderCanvas = this.renderCanvas;
+            if (renderCanvas === undefined) {
                 return false;
             }
-            const container = this._container, currentSize = container.canvas._standardSize, newSize = {
-                width: this.element.offsetWidth,
-                height: this.element.offsetHeight,
+            const currentSize = container.canvas._standardSize, newSize = {
+                width: element.offsetWidth,
+                height: element.offsetHeight,
             }, pxRatio = container.retina.pixelRatio, retinaSize = {
                 width: newSize.width * pxRatio,
                 height: newSize.height * pxRatio,
             };
             if (newSize.height === currentSize.height &&
                 newSize.width === currentSize.width &&
-                retinaSize.height === this.element.height &&
-                retinaSize.width === this.element.width) {
+                retinaSize.height === renderCanvas.height &&
+                retinaSize.width === renderCanvas.width) {
                 return false;
             }
             const oldSize = { ...currentSize };
             currentSize.height = newSize.height;
             currentSize.width = newSize.width;
             const canvasSize = this.size;
-            this.element.width = canvasSize.width = retinaSize.width;
-            this.element.height = canvasSize.height = retinaSize.height;
+            renderCanvas.width = canvasSize.width = retinaSize.width;
+            renderCanvas.height = canvasSize.height = retinaSize.height;
             if (this._container.started) {
                 container.particles.setResizeFactor({
                     width: currentSize.width / oldSize.width,
@@ -3983,7 +4026,7 @@
             return true;
         }
         setPointerEvents(type) {
-            const element = this.element;
+            const element = this.domElement;
             if (!element) {
                 return;
             }
@@ -4002,7 +4045,7 @@
             this.render.stop();
         }
         async windowResize() {
-            if (!this.element || !this.resize()) {
+            if (!this.domElement || !this.resize()) {
                 return;
             }
             const container = this._container, needsRefresh = container.updateActualOptions();
@@ -4018,7 +4061,7 @@
             }
         };
         _initStyle = () => {
-            const element = this.element, options = this._container.actualOptions;
+            const element = this.domElement, options = this._container.actualOptions;
             if (!element) {
                 return;
             }
@@ -4040,7 +4083,7 @@
             }
         };
         _repairStyle = () => {
-            const element = this.element;
+            const element = this.domElement;
             if (!element) {
                 return;
             }
@@ -4060,7 +4103,7 @@
             });
         };
         _resetOriginalStyle = () => {
-            const element = this.element, originalStyle = this._originalStyle;
+            const element = this.domElement, originalStyle = this._originalStyle;
             if (!element || !originalStyle) {
                 return;
             }
@@ -4073,7 +4116,7 @@
             callback(this._mutationObserver);
         };
         _setFullScreenStyle = () => {
-            const element = this.element;
+            const element = this.domElement;
             if (!element) {
                 return;
             }
@@ -4147,7 +4190,7 @@
                 manageListener(globalThis, resizeEvent, handlers.resize, add);
                 return;
             }
-            const canvasEl = container.canvas.element;
+            const canvasEl = container.canvas.domElement;
             if (this._resizeObserver && !add) {
                 if (canvasEl) {
                     this._resizeObserver.unobserve(canvasEl);
@@ -4402,8 +4445,6 @@
             this._initPosition(position);
             this.initialVelocity = this._calculateVelocity();
             this.velocity = this.initialVelocity.copy();
-            const particles = container.particles;
-            particles.setLastZIndex(this.position.z);
             this.zIndexFactor = this.position.z / container.zLayers;
             this.sides = 24;
             let effectDrawer, shapeDrawer;
@@ -4553,7 +4594,7 @@
             return color;
         };
         _initPosition = position => {
-            const container = this._container, zIndexValue = getRangeValue(this.options.zIndex.value), initialPosition = this._calcPosition(position, clamp(zIndexValue, minZ, container.zLayers));
+            const container = this._container, zIndexValue = Math.floor(getRangeValue(this.options.zIndex.value)), initialPosition = this._calcPosition(position, clamp(zIndexValue, minZ, container.zLayers));
             if (!initialPosition) {
                 throw new Error("a valid position cannot be found for particle");
             }
@@ -4687,10 +4728,8 @@
         _container;
         _groupLimits;
         _limit;
-        _maxZIndex;
-        _minZIndex;
-        _needsSort;
         _nextId;
+        _particleBuckets;
         _particleResetPlugins;
         _particleUpdatePlugins;
         _pluginManager;
@@ -4699,19 +4738,17 @@
         _postUpdatePlugins;
         _resizeFactor;
         _updatePlugins;
-        _zArray;
+        _zBuckets;
         constructor(pluginManager, container) {
             this._pluginManager = pluginManager;
             this._container = container;
             this._nextId = 0;
             this._array = [];
-            this._zArray = [];
             this._pool = [];
             this._limit = 0;
             this._groupLimits = new Map();
-            this._needsSort = false;
-            this._minZIndex = 0;
-            this._maxZIndex = 0;
+            this._particleBuckets = new Map();
+            this._zBuckets = this._createBuckets(this._container.zLayers);
             this.grid = new SpatialHashGrid(spatialHashGridCellSize);
             this.checkParticlePositionPlugins = [];
             this._particleResetPlugins = [];
@@ -4753,7 +4790,7 @@
                     return;
                 }
                 this._array.push(particle);
-                this._zArray.push(particle);
+                this._insertParticleIntoBucket(particle);
                 this._nextId++;
                 this._container.dispatchEvent(EventType.particleAdded, {
                     particle,
@@ -4767,12 +4804,14 @@
         }
         clear() {
             this._array = [];
-            this._zArray = [];
+            this._particleBuckets.clear();
+            this._resetBuckets(this._container.zLayers);
         }
         destroy() {
             this._array = [];
             this._pool.length = 0;
-            this._zArray = [];
+            this._particleBuckets.clear();
+            this._zBuckets = [];
             this.checkParticlePositionPlugins = [];
             this._particleResetPlugins = [];
             this._particleUpdatePlugins = [];
@@ -4781,8 +4820,14 @@
             this._updatePlugins = [];
         }
         drawParticles(delta) {
-            for (const particle of this._zArray) {
-                particle.draw(delta);
+            for (let i = this._zBuckets.length - one; i >= minIndex; i--) {
+                const bucket = this._zBuckets[i];
+                if (!bucket) {
+                    continue;
+                }
+                for (const particle of bucket) {
+                    particle.draw(delta);
+                }
             }
         }
         filter(condition) {
@@ -4796,15 +4841,14 @@
         }
         async init() {
             const container = this._container, options = container.actualOptions;
-            this._minZIndex = 0;
-            this._maxZIndex = 0;
-            this._needsSort = false;
             this.checkParticlePositionPlugins = [];
             this._updatePlugins = [];
             this._particleUpdatePlugins = [];
             this._postUpdatePlugins = [];
             this._particleResetPlugins = [];
             this._postParticleUpdatePlugins = [];
+            this._particleBuckets.clear();
+            this._resetBuckets(container.zLayers);
             this.grid = new SpatialHashGrid(spatialHashGridCellSize * container.retina.pixelRatio);
             for (const plugin of container.plugins) {
                 if (plugin.redrawInit) {
@@ -4905,79 +4949,25 @@
             }
             this._applyDensity(options.particles, pluginsCount);
         }
-        setLastZIndex(zIndex) {
-            this._needsSort ||= zIndex >= this._maxZIndex || (zIndex > this._minZIndex && zIndex < this._maxZIndex);
-        }
         setResizeFactor(factor) {
             this._resizeFactor = factor;
         }
         update(delta) {
-            const particlesToDelete = new Set();
             this.grid.clear();
             for (const plugin of this._updatePlugins) {
                 plugin.update?.(delta);
             }
-            const resizeFactor = this._resizeFactor;
-            for (const particle of this._array) {
-                if (resizeFactor && !particle.ignoresResizeRatio) {
-                    particle.position.x *= resizeFactor.width;
-                    particle.position.y *= resizeFactor.height;
-                    particle.initialPosition.x *= resizeFactor.width;
-                    particle.initialPosition.y *= resizeFactor.height;
-                }
-                particle.ignoresResizeRatio = false;
-                for (const plugin of this._particleResetPlugins) {
-                    plugin.particleReset?.(particle);
-                }
-                for (const plugin of this._particleUpdatePlugins) {
-                    if (particle.destroyed) {
-                        break;
-                    }
-                    plugin.particleUpdate?.(particle, delta);
-                }
-                if (particle.destroyed) {
-                    particlesToDelete.add(particle);
-                    continue;
-                }
-                this.grid.insert(particle);
-            }
+            const particlesToDelete = this._updateParticlesPhase1(delta);
             for (const plugin of this._postUpdatePlugins) {
                 plugin.postUpdate?.(delta);
             }
-            for (const particle of this._array) {
-                if (particle.destroyed) {
-                    particlesToDelete.add(particle);
-                    continue;
-                }
-                for (const updater of this._container.particleUpdaters) {
-                    updater.update(particle, delta);
-                }
-                if (!particle.destroyed && !particle.spawning) {
-                    for (const plugin of this._postParticleUpdatePlugins) {
-                        plugin.postParticleUpdate?.(particle, delta);
-                    }
-                }
-                else if (particle.destroyed) {
-                    particlesToDelete.add(particle);
-                }
-            }
+            this._updateParticlesPhase2(delta, particlesToDelete);
             if (particlesToDelete.size) {
                 for (const particle of particlesToDelete) {
                     this.remove(particle);
                 }
             }
             delete this._resizeFactor;
-            if (this._needsSort) {
-                const zArray = this._zArray;
-                zArray.sort((a, b) => b.position.z - a.position.z || a.id - b.id);
-                const firstItem = zArray[minIndex], lastItem = zArray[zArray.length - lengthOffset];
-                if (!firstItem || !lastItem) {
-                    return;
-                }
-                this._maxZIndex = firstItem.position.z;
-                this._minZIndex = lastItem.position.z;
-                this._needsSort = false;
-            }
         }
         _addToPool = (...particles) => {
             this._pool.push(...particles);
@@ -5007,13 +4997,52 @@
                 this.removeQuantity(particlesCount - particlesNumber, group);
             }
         };
+        _createBuckets = (zLayers) => {
+            const bucketCount = Math.max(Math.floor(zLayers), one);
+            return Array.from({ length: bucketCount }, () => []);
+        };
+        _getBucketIndex = (zIndex) => {
+            const maxBucketIndex = this._zBuckets.length - one;
+            if (maxBucketIndex <= minIndex) {
+                return minIndex;
+            }
+            return Math.min(Math.max(Math.floor(zIndex), minIndex), maxBucketIndex);
+        };
+        _getParticleInsertIndex = (bucket, particleId) => {
+            let start = minIndex, end = bucket.length;
+            while (start < end) {
+                const middle = Math.floor((start + end) / double), middleParticle = bucket[middle];
+                if (!middleParticle) {
+                    end = middle;
+                    continue;
+                }
+                if (middleParticle.id < particleId) {
+                    start = middle + one;
+                }
+                else {
+                    end = middle;
+                }
+            }
+            return start;
+        };
         _initDensityFactor = densityOptions => {
             const container = this._container;
-            if (!container.canvas.element || !densityOptions.enable) {
+            if (!densityOptions.enable) {
+                return defaultDensityFactor;
+            }
+            const canvasSize = container.canvas.size, pxRatio = container.retina.pixelRatio;
+            if (!canvasSize.width || !canvasSize.height) {
                 return defaultDensityFactor;
             }
-            const canvas = container.canvas.element, pxRatio = container.retina.pixelRatio;
-            return (canvas.width * canvas.height) / (densityOptions.height * densityOptions.width * pxRatio ** squareExp);
+            return ((canvasSize.width * canvasSize.height) / (densityOptions.height * densityOptions.width * pxRatio ** squareExp));
+        };
+        _insertParticleIntoBucket = (particle) => {
+            const bucketIndex = this._getBucketIndex(particle.position.z), bucket = this._zBuckets[bucketIndex];
+            if (!bucket) {
+                return;
+            }
+            bucket.splice(this._getParticleInsertIndex(bucket, particle.id), empty, particle);
+            this._particleBuckets.set(particle.id, bucketIndex);
         };
         _removeParticle = (index, group, override) => {
             const particle = this._array[index];
@@ -5023,9 +5052,8 @@
             if (particle.group !== group) {
                 return false;
             }
-            const zIdx = this._zArray.indexOf(particle);
             this._array.splice(index, deleteCount);
-            this._zArray.splice(zIdx, deleteCount);
+            this._removeParticleFromBucket(particle);
             particle.destroy(override);
             this._container.dispatchEvent(EventType.particleRemoved, {
                 particle,
@@ -5033,6 +5061,98 @@
             this._addToPool(particle);
             return true;
         };
+        _removeParticleFromBucket = (particle) => {
+            const bucketIndex = this._particleBuckets.get(particle.id) ?? this._getBucketIndex(particle.position.z), bucket = this._zBuckets[bucketIndex];
+            if (!bucket) {
+                this._particleBuckets.delete(particle.id);
+                return;
+            }
+            const particleIndex = this._getParticleInsertIndex(bucket, particle.id);
+            if (bucket[particleIndex]?.id !== particle.id) {
+                this._particleBuckets.delete(particle.id);
+                return;
+            }
+            bucket.splice(particleIndex, deleteCount);
+            this._particleBuckets.delete(particle.id);
+        };
+        _resetBuckets = (zLayers) => {
+            const bucketCount = Math.max(Math.floor(zLayers), one);
+            if (this._zBuckets.length !== bucketCount) {
+                this._zBuckets = this._createBuckets(bucketCount);
+                return;
+            }
+            for (const bucket of this._zBuckets) {
+                bucket.length = minIndex;
+            }
+        };
+        _updateParticleBucket = (particle) => {
+            const newBucketIndex = this._getBucketIndex(particle.position.z), currentBucketIndex = this._particleBuckets.get(particle.id);
+            if (currentBucketIndex === undefined) {
+                this._insertParticleIntoBucket(particle);
+                return;
+            }
+            if (currentBucketIndex === newBucketIndex) {
+                return;
+            }
+            const currentBucket = this._zBuckets[currentBucketIndex];
+            if (currentBucket) {
+                const particleIndex = this._getParticleInsertIndex(currentBucket, particle.id);
+                if (currentBucket[particleIndex]?.id === particle.id) {
+                    currentBucket.splice(particleIndex, deleteCount);
+                }
+            }
+            const newBucket = this._zBuckets[newBucketIndex];
+            if (!newBucket) {
+                this._particleBuckets.set(particle.id, newBucketIndex);
+                return;
+            }
+            newBucket.splice(this._getParticleInsertIndex(newBucket, particle.id), empty, particle);
+            this._particleBuckets.set(particle.id, newBucketIndex);
+        };
+        _updateParticlesPhase1 = (delta) => {
+            const particlesToDelete = new Set(), resizeFactor = this._resizeFactor;
+            for (const particle of this._array) {
+                if (resizeFactor && !particle.ignoresResizeRatio) {
+                    particle.position.x *= resizeFactor.width;
+                    particle.position.y *= resizeFactor.height;
+                    particle.initialPosition.x *= resizeFactor.width;
+                    particle.initialPosition.y *= resizeFactor.height;
+                }
+                particle.ignoresResizeRatio = false;
+                for (const plugin of this._particleResetPlugins) {
+                    plugin.particleReset?.(particle);
+                }
+                for (const plugin of this._particleUpdatePlugins) {
+                    if (particle.destroyed) {
+                        break;
+                    }
+                    plugin.particleUpdate?.(particle, delta);
+                }
+                if (particle.destroyed) {
+                    particlesToDelete.add(particle);
+                    continue;
+                }
+                this.grid.insert(particle);
+            }
+            return particlesToDelete;
+        };
+        _updateParticlesPhase2 = (delta, particlesToDelete) => {
+            for (const particle of this._array) {
+                if (particle.destroyed) {
+                    particlesToDelete.add(particle);
+                    continue;
+                }
+                for (const updater of this._container.particleUpdaters) {
+                    updater.update(particle, delta);
+                }
+                if (!particle.spawning) {
+                    for (const plugin of this._postParticleUpdatePlugins) {
+                        plugin.postParticleUpdate?.(particle, delta);
+                    }
+                }
+                this._updateParticleBucket(particle);
+            }
+        };
     }
 
     class Retina {
@@ -5048,9 +5168,8 @@
             const container = this.container, options = container.actualOptions;
             this.pixelRatio = options.detectRetina ? devicePixelRatio : defaultRatio;
             this.reduceFactor = defaultReduceFactor;
-            const ratio = this.pixelRatio, canvas = container.canvas;
-            if (canvas.element) {
-                const element = canvas.element;
+            const ratio = this.pixelRatio, canvas = container.canvas, element = canvas.domElement;
+            if (element) {
                 canvas.size.width = element.offsetWidth * ratio;
                 canvas.size.height = element.offsetHeight * ratio;
             }