extra-rand 0.1.3 → 0.1.5

package/README.md

@@ -37,8 +37,8 @@ function randomByWeight(weights: number[]): number
 
 The function returns an index of one of weights.
 
-### Linear Map
-These low-level methods help you to use random number generators other than `Math.random()`.
+### Map
+These low-level functions help you to use random number generators other than `Math.random()`.
 
 #### mapToRange
 ```ts
@@ -57,3 +57,12 @@ function mapToIntRange(
 , newMin: number, newMax: number
 ): number
 ```
+
+#### mapToIndexByWeight
+```ts
+function mapByWeight(
+  value: number
+, oldMin: number, oldMax: number
+, weights: number[]
+): number
+```

package/lib/index.d.ts

@@ -4,3 +4,4 @@ export * from './random-int-inclusive';
 export * from './random-by-weight';
 export * from './map-to-range';
 export * from './map-to-int-range';
+export * from './map-to-index-by-weight';

package/lib/index.js

@@ -20,4 +20,5 @@ __exportStar(require("./random-int-inclusive"), exports);
 __exportStar(require("./random-by-weight"), exports);
 __exportStar(require("./map-to-range"), exports);
 __exportStar(require("./map-to-int-range"), exports);
+__exportStar(require("./map-to-index-by-weight"), exports);
 //# sourceMappingURL=index.js.map

package/lib/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,2CAAwB;AACxB,+CAA4B;AAC5B,yDAAsC;AACtC,qDAAkC;AAElC,iDAA8B;AAC9B,qDAAkC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,2CAAwB;AACxB,+CAA4B;AAC5B,yDAAsC;AACtC,qDAAkC;AAElC,iDAA8B;AAC9B,qDAAkC;AAClC,2DAAwC"}

package/lib/map-to-index-by-weight.d.ts

@@ -0,0 +1 @@
+export declare function mapToIndexByWeight(value: number, oldMin: number, oldMax: number, weights: number[]): number;

package/lib/map-to-index-by-weight.js

@@ -0,0 +1,34 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.mapToIndexByWeight = void 0;
+const map_to_range_1 = require("./map-to-range");
+const map_to_int_range_1 = require("./map-to-int-range");
+function mapToIndexByWeight(value, oldMin, oldMax, weights) {
+    const newMin = 0;
+    const newMax = weights.reduce((acc, cur) => acc + Math.max(cur, 0));
+    if (newMax === 0) {
+        const index = (0, map_to_int_range_1.mapToIntRange)(value, oldMin, oldMax, newMin, weights.length);
+        return index === weights.length
+            ? weights.length - 1
+            : index;
+    }
+    else {
+        const newValue = (0, map_to_range_1.mapToRange)(value, oldMin, oldMax, newMin, newMax);
+        let remains = newMax;
+        for (let i = weights.length; i--;) {
+            const weight = weights[i];
+            if (weight <= 0) {
+                continue;
+            }
+            else {
+                remains -= weight;
+                if (newValue >= remains) {
+                    return i;
+                }
+            }
+        }
+        throw new Error('Impossible route');
+    }
+}
+exports.mapToIndexByWeight = mapToIndexByWeight;
+//# sourceMappingURL=map-to-index-by-weight.js.map

package/lib/map-to-index-by-weight.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"map-to-index-by-weight.js","sourceRoot":"","sources":["../src/map-to-index-by-weight.ts"],"names":[],"mappings":";;;AAAA,iDAA2C;AAC3C,yDAAkD;AAElD,SAAgB,kBAAkB,CAChC,KAAa,EACb,MAAc,EAAE,MAAc,EAC9B,OAAiB;IAEjB,MAAM,MAAM,GAAG,CAAC,CAAA;IAChB,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAA;IACnE,IAAI,MAAM,KAAK,CAAC,EAAE;QAEhB,MAAM,KAAK,GAAG,IAAA,gCAAa,EAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAA;QAE1E,OAAO,KAAK,KAAK,OAAO,CAAC,MAAM;YAC1B,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;YACpB,CAAC,CAAC,KAAK,CAAA;KACb;SAAM;QACL,MAAM,QAAQ,GAAG,IAAA,yBAAU,EAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;QAElE,IAAI,OAAO,GAAG,MAAM,CAAA;QACpB,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG;YACjC,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;YACzB,IAAI,MAAM,IAAI,CAAC,EAAE;gBACf,SAAQ;aACT;iBAAM;gBACL,OAAO,IAAI,MAAM,CAAA;gBACjB,IAAI,QAAQ,IAAI,OAAO,EAAE;oBACvB,OAAO,CAAC,CAAA;iBACT;aACF;SACF;QAED,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAA;KACpC;AACH,CAAC;AAhCD,gDAgCC"}

package/lib/random-by-weight.js

@@ -1,17 +1,9 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.randomByWeight = void 0;
-const random_1 = require("./random");
+const map_to_index_by_weight_1 = require("./map-to-index-by-weight");
 function randomByWeight(weights) {
-    const min = 0;
-    const max = weights.reduce((acc, cur) => acc + Math.max(cur, 0));
-    const randomValue = (0, random_1.random)(min, max);
-    for (let i = 0, acc = weights[i]; i < weights.length; acc += weights[++i]) {
-        if (randomValue < acc) {
-            return i;
-        }
-    }
-    throw new Error('Impossible route');
+    return (0, map_to_index_by_weight_1.mapToIndexByWeight)(Math.random(), 0, 1, weights);
 }
 exports.randomByWeight = randomByWeight;
 //# sourceMappingURL=random-by-weight.js.map

package/lib/random-by-weight.js.map

@@ -1 +1 @@
-{"version":3,"file":"random-by-weight.js","sourceRoot":"","sources":["../src/random-by-weight.ts"],"names":[],"mappings":";;;AAAA,qCAAiC;AAEjC,SAAgB,cAAc,CAAC,OAAiB;IAC9C,MAAM,GAAG,GAAG,CAAC,CAAA;IACb,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAA;IAEhE,MAAM,WAAW,GAAG,IAAA,eAAM,EAAC,GAAG,EAAE,GAAG,CAAC,CAAA;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,GAAG,IAAI,OAAO,CAAC,EAAE,CAAC,CAAC,EAAE;QACzE,IAAI,WAAW,GAAG,GAAG,EAAE;YACrB,OAAO,CAAC,CAAA;SACT;KACF;IAED,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAA;AACrC,CAAC;AAZD,wCAYC"}
+{"version":3,"file":"random-by-weight.js","sourceRoot":"","sources":["../src/random-by-weight.ts"],"names":[],"mappings":";;;AAAA,qEAA6D;AAE7D,SAAgB,cAAc,CAAC,OAAiB;IAC9C,OAAO,IAAA,2CAAkB,EACvB,IAAI,CAAC,MAAM,EAAE,EACb,CAAC,EAAE,CAAC,EACJ,OAAO,CACR,CAAA;AACH,CAAC;AAND,wCAMC"}

package/package.json

@@ -1,12 +1,13 @@
 {
   "name": "extra-rand",
-  "version": "0.1.3",
+  "version": "0.1.5",
   "description": "Yet another random library",
   "keywords": [
     "random"
   ],
   "files": [
-    "lib"
+    "lib",
+    "src"
   ],
   "main": "lib/index.js",
   "types": "lib/index.d.ts",

package/src/index.ts

@@ -0,0 +1,8 @@
+export * from './random'
+export * from './random-int'
+export * from './random-int-inclusive'
+export * from './random-by-weight'
+
+export * from './map-to-range'
+export * from './map-to-int-range'
+export * from './map-to-index-by-weight'

package/src/map-to-index-by-weight.ts

@@ -0,0 +1,36 @@
+import { mapToRange } from './map-to-range'
+import { mapToIntRange } from './map-to-int-range'
+
+export function mapToIndexByWeight(
+  value: number
+, oldMin: number, oldMax: number
+, weights: number[]
+): number {
+  const newMin = 0
+  const newMax = weights.reduce((acc, cur) => acc + Math.max(cur, 0))
+  if (newMax === 0) {
+    // 只有在所有权重都小于等于0的情况下会进入此路径, 这时将所有权重都视为1.
+    const index = mapToIntRange(value, oldMin, oldMax, newMin, weights.length)
+
+    return index === weights.length
+         ? weights.length - 1
+         : index
+  } else {
+    const newValue = mapToRange(value, oldMin, oldMax, newMin, newMax)
+
+    let remains = newMax
+    for (let i = weights.length; i--;) {
+      const weight = weights[i]
+      if (weight <= 0) {
+        continue
+      } else {
+        remains -= weight
+        if (newValue >= remains) {
+          return i
+        }
+      }
+    }
+
+    throw new Error('Impossible route')
+  }
+}

package/src/map-to-int-range.ts

@@ -0,0 +1,9 @@
+import { mapToRange } from './map-to-range'
+
+export function mapToIntRange(
+  value: number
+, oldMin: number, oldMax: number
+, newMin: number, newMax: number
+): number {
+  return Math.floor(mapToRange(value, oldMin, oldMax, newMin, newMax))
+}

package/src/map-to-range.ts

@@ -0,0 +1,9 @@
+export function mapToRange(
+  value: number
+, oldMin: number, oldMax: number
+, newMin: number, newMax: number
+): number {
+  return (value - oldMin) / (oldMax - oldMin)
+       * (newMax - newMin)
+       + newMin
+}

package/src/random-by-weight.ts

@@ -0,0 +1,9 @@
+import { mapToIndexByWeight } from './map-to-index-by-weight'
+
+export function randomByWeight(weights: number[]): number {
+  return mapToIndexByWeight(
+    Math.random()
+  , 0, 1
+  , weights
+  )
+}

package/src/random-int-inclusive.ts

@@ -0,0 +1,9 @@
+import { mapToIntRange } from './map-to-int-range'
+
+export function randomIntInclusive(min: number, max: number): number {
+  return mapToIntRange(
+    Math.random()
+  , 0, 1
+  , Math.ceil(min), Math.floor(max) + 1
+  )
+}

package/src/random-int.ts

@@ -0,0 +1,9 @@
+import { mapToIntRange } from './map-to-int-range'
+
+export function randomInt(min: number, max: number): number {
+  return mapToIntRange(
+    Math.random()
+  , 0, 1
+  , Math.ceil(min), Math.floor(max)
+  )
+}

package/src/random.ts

@@ -0,0 +1,9 @@
+import { mapToRange } from './map-to-range'
+
+export function random(min: number, max: number): number {
+  return mapToRange(
+    Math.random()
+  , 0, 1
+  , min, max
+  )
+}