123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489 |
- require=(function e(t,n,r){function s(o,u){if(!n[o]){if(!t[o]){var a=typeof require=="function"&&require;if(!u&&a)return a(o,!0);if(i)return i(o,!0);var f=new Error("Cannot find module '"+o+"'");throw f.code="MODULE_NOT_FOUND",f}var l=n[o]={exports:{}};t[o][0].call(l.exports,function(e){var n=t[o][1][e];return s(n?n:e)},l,l.exports,e,t,n,r)}return n[o].exports}var i=typeof require=="function"&&require;for(var o=0;o<r.length;o++)s(r[o]);return s})({1:[function(require,module,exports){
- },{}],2:[function(require,module,exports){
- arguments[4][1][0].apply(exports,arguments)
- },{"dup":1}],3:[function(require,module,exports){
- /*
- Copyright 2014 David Bau.
- 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.
- */
- (function (pool, math) {
- //
- // The following constants are related to IEEE 754 limits.
- //
- var global = this,
- width = 256, // each RC4 output is 0 <= x < 256
- chunks = 6, // at least six RC4 outputs for each double
- digits = 52, // there are 52 significant digits in a double
- rngname = 'random', // rngname: name for Math.random and Math.seedrandom
- startdenom = math.pow(width, chunks),
- significance = math.pow(2, digits),
- overflow = significance * 2,
- mask = width - 1,
- nodecrypto; // node.js crypto module, initialized at the bottom.
- //
- // seedrandom()
- // This is the seedrandom function described above.
- //
- function seedrandom(seed, options, callback) {
- var key = [];
- options = (options == true) ? { entropy: true } : (options || {});
- // Flatten the seed string or build one from local entropy if needed.
- var shortseed = mixkey(flatten(
- options.entropy ? [seed, tostring(pool)] :
- (seed == null) ? autoseed() : seed, 3), key);
- // Use the seed to initialize an ARC4 generator.
- var arc4 = new ARC4(key);
- // This function returns a random double in [0, 1) that contains
- // randomness in every bit of the mantissa of the IEEE 754 value.
- var prng = function() {
- var n = arc4.g(chunks), // Start with a numerator n < 2 ^ 48
- d = startdenom, // and denominator d = 2 ^ 48.
- x = 0; // and no 'extra last byte'.
- while (n < significance) { // Fill up all significant digits by
- n = (n + x) * width; // shifting numerator and
- d *= width; // denominator and generating a
- x = arc4.g(1); // new least-significant-byte.
- }
- while (n >= overflow) { // To avoid rounding up, before adding
- n /= 2; // last byte, shift everything
- d /= 2; // right using integer math until
- x >>>= 1; // we have exactly the desired bits.
- }
- return (n + x) / d; // Form the number within [0, 1).
- };
- prng.int32 = function() { return arc4.g(4) | 0; }
- prng.quick = function() { return arc4.g(4) / 0x100000000; }
- prng.double = prng;
- // Mix the randomness into accumulated entropy.
- mixkey(tostring(arc4.S), pool);
- // Calling convention: what to return as a function of prng, seed, is_math.
- return (options.pass || callback ||
- function(prng, seed, is_math_call, state) {
- if (state) {
- // Load the arc4 state from the given state if it has an S array.
- if (state.S) { copy(state, arc4); }
- // Only provide the .state method if requested via options.state.
- prng.state = function() { return copy(arc4, {}); }
- }
- // If called as a method of Math (Math.seedrandom()), mutate
- // Math.random because that is how seedrandom.js has worked since v1.0.
- if (is_math_call) { math[rngname] = prng; return seed; }
- // Otherwise, it is a newer calling convention, so return the
- // prng directly.
- else return prng;
- })(
- prng,
- shortseed,
- 'global' in options ? options.global : (this == math),
- options.state);
- }
- math['seed' + rngname] = seedrandom;
- //
- // ARC4
- //
- // An ARC4 implementation. The constructor takes a key in the form of
- // an array of at most (width) integers that should be 0 <= x < (width).
- //
- // The g(count) method returns a pseudorandom integer that concatenates
- // the next (count) outputs from ARC4. Its return value is a number x
- // that is in the range 0 <= x < (width ^ count).
- //
- function ARC4(key) {
- var t, keylen = key.length,
- me = this, i = 0, j = me.i = me.j = 0, s = me.S = [];
- // The empty key [] is treated as [0].
- if (!keylen) { key = [keylen++]; }
- // Set up S using the standard key scheduling algorithm.
- while (i < width) {
- s[i] = i++;
- }
- for (i = 0; i < width; i++) {
- s[i] = s[j = mask & (j + key[i % keylen] + (t = s[i]))];
- s[j] = t;
- }
- // The "g" method returns the next (count) outputs as one number.
- (me.g = function(count) {
- // Using instance members instead of closure state nearly doubles speed.
- var t, r = 0,
- i = me.i, j = me.j, s = me.S;
- while (count--) {
- t = s[i = mask & (i + 1)];
- r = r * width + s[mask & ((s[i] = s[j = mask & (j + t)]) + (s[j] = t))];
- }
- me.i = i; me.j = j;
- return r;
- // For robust unpredictability, the function call below automatically
- // discards an initial batch of values. This is called RC4-drop[256].
- // See http://google.com/search?q=rsa+fluhrer+response&btnI
- })(width);
- }
- //
- // copy()
- // Copies internal state of ARC4 to or from a plain object.
- //
- function copy(f, t) {
- t.i = f.i;
- t.j = f.j;
- t.S = f.S.slice();
- return t;
- };
- //
- // flatten()
- // Converts an object tree to nested arrays of strings.
- //
- function flatten(obj, depth) {
- var result = [], typ = (typeof obj), prop;
- if (depth && typ == 'object') {
- for (prop in obj) {
- try { result.push(flatten(obj[prop], depth - 1)); } catch (e) {}
- }
- }
- return (result.length ? result : typ == 'string' ? obj : obj + '\0');
- }
- //
- // mixkey()
- // Mixes a string seed into a key that is an array of integers, and
- // returns a shortened string seed that is equivalent to the result key.
- //
- function mixkey(seed, key) {
- var stringseed = seed + '', smear, j = 0;
- while (j < stringseed.length) {
- key[mask & j] =
- mask & ((smear ^= key[mask & j] * 19) + stringseed.charCodeAt(j++));
- }
- return tostring(key);
- }
- //
- // autoseed()
- // Returns an object for autoseeding, using window.crypto and Node crypto
- // module if available.
- //
- function autoseed() {
- try {
- var out;
- if (nodecrypto && (out = nodecrypto.randomBytes)) {
- // The use of 'out' to remember randomBytes makes tight minified code.
- out = out(width);
- } else {
- out = new Uint8Array(width);
- (global.crypto || global.msCrypto).getRandomValues(out);
- }
- return tostring(out);
- } catch (e) {
- var browser = global.navigator,
- plugins = browser && browser.plugins;
- return [+new Date, global, plugins, global.screen, tostring(pool)];
- }
- }
- //
- // tostring()
- // Converts an array of charcodes to a string
- //
- function tostring(a) {
- return String.fromCharCode.apply(0, a);
- }
- //
- // When seedrandom.js is loaded, we immediately mix a few bits
- // from the built-in RNG into the entropy pool. Because we do
- // not want to interfere with deterministic PRNG state later,
- // seedrandom will not call math.random on its own again after
- // initialization.
- //
- mixkey(math.random(), pool);
- //
- // Nodejs and AMD support: export the implementation as a module using
- // either convention.
- //
- if ((typeof module) == 'object' && module.exports) {
- module.exports = seedrandom;
- // When in node.js, try using crypto package for autoseeding.
- try {
- nodecrypto = require('crypto');
- } catch (ex) {}
- } else if ((typeof define) == 'function' && define.amd) {
- define(function() { return seedrandom; });
- }
- // End anonymous scope, and pass initial values.
- })(
- [], // pool: entropy pool starts empty
- Math // math: package containing random, pow, and seedrandom
- );
- },{"crypto":1}],4:[function(require,module,exports){
- (function (__dirname){
- var assert = require("assert");
- var seedrandom = require("../seedrandom");
- var requirejs = require("requirejs");
- // Stub out requirejs if in the browser via browserify.
- if (!requirejs.config) {
- requirejs = require;
- } else {
- requirejs.config({
- baseUrl: __dirname
- });
- }
- describe("Nodejs API Test", function() {
- it('should pass basic tests.', function() {
- var original = Math.random,
- result, r, xprng, obj, as2, as3, autoseed1, myrng,
- firstprng, secondprng, thirdprng, rng;
- result = Math.seedrandom('hello.');
- firstprng = Math.random;
- assert.ok(original !== firstprng, "Should change Math.random.");
- assert.equal(result, "hello.", "Should return short seed.");
- r = Math.random();
- assert.equal(r, 0.9282578795792454, "Should be 'hello.'#1");
- r = Math.random();
- assert.equal(r, 0.3752569768646784, "Should be 'hello.'#2");
- // should be able to autoseed
- result = Math.seedrandom();
- secondprng = Math.random;
- assert.ok(original !== secondprng, "Should change Math.random.");
- assert.ok(firstprng !== secondprng, "Should change Math.random.");
- assert.equal(result.length, 256, "Should return short seed.");
- r = Math.random();
- assert.ok(r > 0, "Should be posititive.");
- assert.ok(r < 1, "Should be less than 1.");
- assert.ok(r != 0.9282578795792454, "Should not be 'hello.'#1");
- assert.ok(r != 0.3752569768646784, "Should not be 'hello.'#2");
- assert.ok(r != 0.7316977468919549, "Should not be 'hello.'#3");
- autoseed1 = r;
- // should be able to add entropy.
- result = Math.seedrandom('added entropy.', { entropy:true });
- assert.equal(result.length, 256, "Should return short seed.");
- thirdprng = Math.random;
- assert.ok(thirdprng !== secondprng, "Should change Math.random.");
- r = Math.random();
- assert.ok(r != 0.597067214994467, "Should not be 'added entropy.'#1");
- // Reset to original Math.random.
- Math.random = original;
- // should be able to use new Math.seedrandom('hello.')
- myrng = new Math.seedrandom('hello.');
- assert.ok(original === Math.random, "Should not change Math.random.");
- assert.ok(original !== myrng, "PRNG should not be Math.random.");
- r = myrng();
- assert.equal(r, 0.9282578795792454, "Should be 'hello.'#1");
- // should be able to use seedrandom('hello.')"
- rng = seedrandom('hello.');
- assert.equal(typeof(rng), 'function', "Should return a function.");
- r = rng();
- assert.equal(r, 0.9282578795792454, "Should be 'hello.'#1");
- assert.ok(original === Math.random, "Should not change Math.random.");
- assert.ok(original !== rng, "PRNG should not be Math.random.");
- // Global PRNG: set Math.random.
- // should be able to use seedrandom('hello.', { global: true })
- result = seedrandom('hello.', { global: true });
- assert.equal(result, 'hello.', "Should return short seed.");
- assert.ok(original != Math.random, "Should change Math.random.");
- r = Math.random();
- assert.equal(r, 0.9282578795792454, "Should be 'hello.'#1");
- // Autoseeded non-global
- Math.random = original;
- // should be able to use seedrandom()
- result = seedrandom();
- assert.equal(typeof(result), 'function', "Should return function.");
- assert.ok(original === Math.random, "Should not change Math.random.");
- r = result();
- // got " + r);
- assert.ok(r != autoseed1, "Should not repeat previous autoseed.");
- assert.ok(r != 0.9282578795792454, "Should not be 'hello.'#1");
- assert.ok(r != 0.7316977468919549, "Should not be 'hello.'#3");
- // Mixing accumulated entropy.
- // should be able to use seedrandom('added entropy.', { entropy: true })
- rng = seedrandom('added entropy.', { entropy: true });
- r = result();
- // got " + r);
- assert.ok(r != autoseed1, "Should not repeat previous autoseed.");
- assert.ok(r != 0.597067214994467, "Should not be 'added entropy.'#1");
- // Legacy calling convention for mixing accumulated entropy.
- // should be able to use seedrandom('added entropy.', true)
- rng = seedrandom('added entropy.', true);
- r = result();
- // got " + r);
- assert.ok(r != autoseed1, "Should not repeat previous autoseed.");
- assert.ok(r != 0.597067214994467, "Should not be 'added entropy.'#1");
- // The pass option
- // should be able to use Math.seedrandom(null, { pass: ...
- obj = Math.seedrandom(null, { pass: function(prng, seed) {
- return { random: prng, seed: seed };
- }});
- assert.ok(original === Math.random, "Should not change Math.random.");
- assert.ok(original !== obj.random, "Should be different from Math.random.");
- assert.equal(typeof(obj.random), 'function', "Should return a PRNG function.");
- assert.equal(typeof(obj.seed), 'string', "Should return a seed.");
- as2 = obj.random();
- assert.ok(as2 != 0.9282578795792454, "Should not be 'hello.'#1");
- rng = seedrandom(obj.seed);
- as3 = rng();
- assert.equal(as2, as3, "Should be reproducible when using the seed.");
- // Exercise pass again, with explicit seed and global
- // should be able to use Math.seedrandom('hello.', { pass: ...
- result = Math.seedrandom('hello.', {
- global: 'abc',
- pass: function(prng, seed, global) {
- assert.equal(typeof(prng), 'function', "Callback arg #1 assert");
- assert.equal(seed, 'hello.', "Callback arg #2 assert");
- assert.equal(global, 'abc', "Callback arg #3 passed through.");
- assert.equal(prng(), 0.9282578795792454, "Should be 'hello.'#1");
- return 'def';
- }});
- assert.equal(result, 'def', "Should return value from callback.");
- assert.ok(original === Math.random, "Should not change Math.random.");
- // Legacy third argument callback argument:
- // should be able to use Math.seedrandom('hello.', { global: 50 }, callback)
- result = Math.seedrandom('hello.', { global: 50 },
- function(prng, seed, global) {
- assert.equal(typeof(prng), 'function', "Callback arg #1 assert");
- assert.equal(seed, 'hello.', "Callback arg #2 assert");
- assert.equal(global, 50, "Callback arg #3 assert");
- assert.equal(prng(), 0.9282578795792454, "Should be 'hello.'#1");
- return 'zzz';
- });
- assert.equal(result, 'zzz', "Should return value from callback.");
- assert.ok(original === Math.random, "Should not change Math.random.");
- // Global: false.
- // should be able to use new Math.seedrandom('hello.', {global: false})
- myrng = new Math.seedrandom('hello.', {global:false});
- assert.equal(typeof(myrng), 'function', "Should return a PRNG funciton.");
- assert.ok(original === Math.random, "Should not change Math.random.");
- assert.ok(original !== myrng, "PRNG should not be Math.random.");
- r = myrng();
- assert.equal(r, 0.9282578795792454, "Should be 'hello.'#1");
- // options = {} when a method of Math.
- // should be able to use Math.seedrandom('hello.', {})
- result = Math.seedrandom('hello.');
- xprng = Math.random;
- assert.ok(original !== xprng, "Should change Math.random.");
- assert.equal(result, "hello.", "Should return short seed.");
- r = Math.random();
- assert.equal(r, 0.9282578795792454, "Should be 'hello.'#1");
- r = Math.random();
- assert.equal(r, 0.3752569768646784, "Should be 'hello.'#2");
- Math.random = original;
- // options = {} when not a method of Math
- // should be able to use seedrandom('hello.', {})
- rng = seedrandom('hello.', {});
- assert.equal(typeof(rng), 'function', "Should return a function.");
- r = rng();
- assert.equal(r, 0.9282578795792454, "Should be 'hello.'#1");
- assert.ok(original === Math.random, "Should not change Math.random.");
- assert.ok(original !== rng, "PRNG should not be Math.random.");
- });
- it('should support state api.', function() {
- // Verify that there is no state method
- var dummy = seedrandom('hello');
- var unexpected = -1;
- var expected = -1;
- try {
- unexpected = dummy.state();
- } catch(e) {
- expected = 1;
- }
- assert.equal(unexpected, -1);
- assert.equal(expected, 1);
- var count = 0;
- for (var x in dummy) {
- if (x == 'state') count += 1;
- }
- assert.equal(count, 0);
- // Verify that a state method can be added
- var saveable = seedrandom("secret-seed", {state: true});
- var ordinary = seedrandom("secret-seed");
- for (var j = 0; j < 1e2; ++j) {
- assert.equal(ordinary(), saveable());
- }
- var virgin = seedrandom("secret-seed");
- var saved = saveable.state();
- var replica = seedrandom("", {state: saved});
- for (var j = 0; j < 1e2; ++j) {
- var r = replica();
- assert.equal(r, saveable());
- assert.equal(r, ordinary());
- assert.ok(r != virgin());
- }
- });
- it('should support requirejs in node.', function() {
- var original = Math.random;
- var rsr = requirejs('../seedrandom');
- var rng = rsr('hello.');
- assert.equal(typeof(rng), 'function', "Should return a function.");
- var r = rng();
- assert.equal(r, 0.9282578795792454, "Should be 'hello.'#1");
- assert.ok(original === Math.random, "Should not change Math.random.");
- assert.ok(original !== rng, "PRNG should not be Math.random.");
- });
- // End of test.
- });
- }).call(this,"/test")
- },{"../seedrandom":3,"assert":"assert","requirejs":2}],"assert":[function(require,module,exports){
- // Use QUnit.assert to mimic node.assert.
- module.exports = QUnit.assert;
- },{}]},{},[4]);
|