@gnsx/three 0.185.14 → 0.185.16

package/src/math/XorShift32.js

@@ -0,0 +1,119 @@
+// WITH_GENESYS
+/**
+ * Shared deterministic PRNG helpers (FNV-1a seed hash + xorshift32).
+ * Used by sibling-local nodeId allocation and other deterministic streams.
+ */
+
+/**
+ * Lightweight FNV-1a hash for converting strings into a deterministic 32-bit seed.
+ * @param {string} input
+ * @return {number}
+ */
+function hashStringToUint32( input ) {
+
+	let hash = 0x811c9dc5;
+
+	for ( let i = 0; i < input.length; i ++ ) {
+
+		hash ^= input.charCodeAt( i );
+		hash = Math.imul( hash, 0x01000193 );
+
+	}
+
+	return ( hash >>> 0 ) || 0x9e3779b9;
+
+}
+
+/**
+ * Xorshift32 step; deterministic and fast for ID generation. Never returns 0.
+ * @param {number} state
+ * @return {number}
+ */
+function xorshift32( state ) {
+
+	let next = state | 0;
+	next ^= next << 13;
+	next ^= next >>> 17;
+	next ^= next << 5;
+	return ( next >>> 0 ) || 0x9e3779b9;
+
+}
+
+/**
+ * Random non-zero uint32 seed for non-deterministic streams.
+ * @return {number}
+ */
+function randomSeedUint32() {
+
+	return ( ( Math.random() * 0x100000000 ) >>> 0 ) || 0x9e3779b9;
+
+}
+
+/**
+ * Deterministic xorshift32 stream. Internal state is never 0.
+ */
+class XorShift32 {
+
+	/**
+	 * @param {number|string} [seed]
+	 */
+	constructor( seed = randomSeedUint32() ) {
+
+		this._state = typeof seed === 'string'
+			? hashStringToUint32( seed )
+			: ( ( seed >>> 0 ) || 0x9e3779b9 );
+
+	}
+
+	/**
+	 * Advance and return the next non-zero uint32.
+	 * @return {number}
+	 */
+	nextUint32() {
+
+		this._state = xorshift32( this._state );
+		return this._state;
+
+	}
+
+	/**
+	 * Advance and return the low 16 bits (0 is allowed).
+	 * @return {number}
+	 */
+	nextUint16() {
+
+		return this.nextUint32() & 0xffff;
+
+	}
+
+	/**
+	 * @return {number}
+	 */
+	getState() {
+
+		return this._state >>> 0;
+
+	}
+
+	/**
+	 * @param {number} state
+	 */
+	setState( state ) {
+
+		this._state = ( state >>> 0 ) || 0x9e3779b9;
+
+	}
+
+	/**
+	 * @return {XorShift32}
+	 */
+	clone() {
+
+		return new XorShift32( this._state );
+
+	}
+
+}
+
+export { hashStringToUint32, xorshift32, randomSeedUint32, XorShift32 };
+// !WITH_GENESYS

package/src/utils.js

@@ -347,9 +347,79 @@ function warnOnce( ...params ) {
 
 }
 
+// WITH_GENESYS
+/**
+ * Shared MessageChannel used by {@link yieldToTask}. One pair of ports is
+ * owned for the lifetime of this module so compileAsync does not allocate a
+ * channel per yield.
+ *
+ * @private
+ * @type {MessageChannel|null}
+ */
+let _taskYieldChannel = null;
+
+/**
+ * Resolvers waiting for the next MessageChannel task. Sequential
+ * `await yieldToMain()` callers queue at most one entry; the array still
+ * preserves ordering if several yields overlap.
+ *
+ * @private
+ * @type {Array<Function>}
+ */
+const _taskYieldResolvers = [];
+
+/**
+ * Yields to a new event-loop task without waiting for a display frame.
+ *
+ * @private
+ * @return {Promise<void>}
+ */
+function yieldToTask() {
+
+	return new Promise( resolve => {
+
+		if ( typeof MessageChannel === 'function' ) {
+
+			if ( _taskYieldChannel === null ) {
+
+				_taskYieldChannel = new MessageChannel();
+				_taskYieldChannel.port1.onmessage = function () {
+
+					const next = _taskYieldResolvers.shift();
+					if ( next !== undefined ) next();
+
+				};
+
+			}
+
+			_taskYieldResolvers.push( resolve );
+			_taskYieldChannel.port2.postMessage( null );
+			return;
+
+		}
+
+		if ( typeof setTimeout === 'function' ) {
+
+			setTimeout( resolve, 0 );
+			return;
+
+		}
+
+		resolve();
+
+	} );
+
+}
+// !WITH_GENESYS
+
 /**
  * Yields execution to the main thread to allow rendering and other tasks.
- * Uses scheduler.yield() when available (Chrome 115+), falls back to requestAnimationFrame.
+ * Uses scheduler.yield() when available (Chrome 115+).
+ * WITH_GENESYS
+ * Falls back to a MessageChannel (or setTimeout) task continuation so browsers
+ * without the Scheduler API do not wait one animation frame per yield.
+ * !WITH_GENESYS
+ * Falls back to requestAnimationFrame.
  *
  * @return {Promise<void>}
  */
@@ -361,11 +431,14 @@ function yieldToMain() {
 
 	}
 
-	return new Promise( resolve => {
-
-		requestAnimationFrame( resolve );
-
-	} );
+	// WITH_GENESYS
+	return yieldToTask();
+	// !WITH_GENESYS
+	// return new Promise( resolve => {
+	//
+	// 	requestAnimationFrame( resolve );
+	//
+	// } );
 
 }