/**
 * The following code is a modified version of Prando from `zeh/prando` on GitHub.
 *
 * Source: https://github.com/zeh/prando/blob/acc2a3c09df12a41b5c82fbf44e49e070e6f60ac/src/Prando.ts
 *
 * The MIT License (MIT)
 *
 * Copyright (c) 2016 Zeh Fernando
 *
 * Permission is hereby granted, free of charge, to any person obtaining a copy of this software and
 * associated documentation files (the "Software"), to deal in the Software without restriction,
 * including without limitation the rights to use, copy, modify, merge, publish, distribute,
 * sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is
 * furnished to do so, subject to the following conditions:
 *
 * The above copyright notice and this permission notice shall be included in all copies or
 * substantial portions of the Software.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT
 * NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM,
 * DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
 */

const MIN = -2147483648 // Int32 min
const MAX = 2147483647 // Int32 max

const xorshift = (value: number): number => {
	// Xorshift*32
	// Based on George Marsaglia's work: http://www.jstatsoft.org/v08/i14/paper
	value ^= value << 13
	value ^= value >> 17
	value ^= value << 5

	return value
}

/** Pseudorandom number generator. */
export class PRNG {
	private _value: number

	/**
	 * Generate a new pseudo-random number generator.
	 *
	 * @param seed - A number or string seed that determines which pseudo-random number sequence will
	 *   be created.
	 */
	constructor(seed: number | string) {
		if (typeof seed === "string") {
			let hash = 0
			if (seed) {
				const l = seed.length
				for (let i = 0; i < l; i++) {
					hash = (hash << 5) - hash + seed.charCodeAt(i)
					hash |= 0
					hash = xorshift(hash)
				}
			}

			this._value = hash
		} else {
			this._value = seed
		}

		if (this._value === 0) {
			this._value = 1
		}
	}

	/**
	 * Generates a pseudo-random number.
	 *
	 * @returns The generated pseudo-random number.
	 */
	public next(): number {
		this._value = xorshift(this._value)

		return (this._value - MIN) / (MAX - MIN)
	}
}