cmath-js 5.9.0 → 5.11.0

package/README.md

@@ -27,6 +27,8 @@ Implementation of parts of C++'s numerics libraries in TypeScript/JavaScript, in
 These functions accept either a `bigint` or an integer `number`:
 
 - [`abs`](https://en.cppreference.com/c/numeric/math/abs)
+- [`bit_ceil`](https://en.cppreference.com/cpp/numeric/bit_ceil)
+- [`bit_floor`](https://en.cppreference.com/cpp/numeric/bit_floor)
 - [`countl_one`](https://en.cppreference.com/cpp/numeric/countl_one) as `create_countl_one`, which is used this way:
   ```ts
   import { create_countl_one } from "cmath-js";

package/dist/namespace-std/integers/bit_ceil/bit_ceil.d.ts

@@ -0,0 +1 @@
+export declare function bit_ceil<Integer extends bigint | number>(integer: Integer): Integer;

package/dist/namespace-std/integers/bit_ceil/bit_ceil.js

@@ -0,0 +1,8 @@
+import { bit_ceil_bigint } from "./bit_ceil_bigint.js";
+import { bit_ceil_number } from "./bit_ceil_number.js";
+export function bit_ceil(integer) {
+    return typeof integer === "number"
+        ? bit_ceil_number(integer)
+        : bit_ceil_bigint(integer);
+}
+//# sourceMappingURL=bit_ceil.js.map

package/dist/namespace-std/integers/bit_ceil/bit_ceil.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bit_ceil.js","sourceRoot":"","sources":["../../../../src/namespace-std/integers/bit_ceil/bit_ceil.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AACvD,OAAO,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AASvD,MAAM,UAAU,QAAQ,CAAkC,OAAgB;IACzE,OAAO,OAAO,OAAO,KAAK,QAAQ;QACjC,CAAC,CAAE,eAAe,CAAC,OAAO,CAAa;QACvC,CAAC,CAAE,eAAe,CAAC,OAAO,CAAa,CAAC;AAC1C,CAAC"}

package/dist/namespace-std/integers/bit_ceil/bit_ceil_bigint.d.ts

@@ -0,0 +1 @@
+export declare function bit_ceil_bigint(integer: bigint): bigint;

package/dist/namespace-std/integers/bit_ceil/bit_ceil_bigint.js

@@ -0,0 +1,7 @@
+export function bit_ceil_bigint(integer) {
+    if (integer < 2n) {
+        return 1n;
+    }
+    return 1n << BigInt((integer - 1n).toString(2).length);
+}
+//# sourceMappingURL=bit_ceil_bigint.js.map

package/dist/namespace-std/integers/bit_ceil/bit_ceil_bigint.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bit_ceil_bigint.js","sourceRoot":"","sources":["../../../../src/namespace-std/integers/bit_ceil/bit_ceil_bigint.ts"],"names":[],"mappings":"AAAA,MAAM,UAAU,eAAe,CAAC,OAAe;IAC9C,IAAI,OAAO,GAAG,EAAE,EAAE,CAAC;QAClB,OAAO,EAAE,CAAC;IACX,CAAC;IAED,OAAO,EAAE,IAAI,MAAM,CAAC,CAAC,OAAO,GAAG,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;AACxD,CAAC"}

package/dist/namespace-std/integers/bit_ceil/bit_ceil_number.d.ts

@@ -0,0 +1 @@
+export declare function bit_ceil_number(integer: number): number;

package/dist/namespace-std/integers/bit_ceil/bit_ceil_number.js

@@ -0,0 +1,11 @@
+export function bit_ceil_number(integer) {
+    if (!Number.isSafeInteger(integer) || integer < 1 || integer > 2 ** 52) {
+        return 1;
+    }
+    const minusOne = integer - 1;
+    if (minusOne >= 2 ** 32) {
+        return 2 ** (64 - Math.clz32(minusOne / 2 ** 32));
+    }
+    return 2 ** (32 - Math.clz32(minusOne));
+}
+//# sourceMappingURL=bit_ceil_number.js.map

package/dist/namespace-std/integers/bit_ceil/bit_ceil_number.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bit_ceil_number.js","sourceRoot":"","sources":["../../../../src/namespace-std/integers/bit_ceil/bit_ceil_number.ts"],"names":[],"mappings":"AAAA,MAAM,UAAU,eAAe,CAAC,OAAe;IAC9C,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,OAAO,GAAG,CAAC,IAAI,OAAO,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC;QACxE,OAAO,CAAC,CAAC;IACV,CAAC;IAED,MAAM,QAAQ,GAAG,OAAO,GAAG,CAAC,CAAC;IAE7B,IAAI,QAAQ,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;QACzB,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACnD,CAAC;IACD,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;AACzC,CAAC"}

package/dist/namespace-std/integers/bit_floor/bit_floor.d.ts

@@ -0,0 +1 @@
+export declare function bit_floor<Integer extends bigint | number>(integer: Integer): Integer;

package/dist/namespace-std/integers/bit_floor/bit_floor.js

@@ -0,0 +1,8 @@
+import { bit_floor_bigint } from "./bit_floor_bigint.js";
+import { bit_floor_number } from "./bit_floor_number.js";
+export function bit_floor(integer) {
+    return typeof integer === "number"
+        ? bit_floor_number(integer)
+        : bit_floor_bigint(integer);
+}
+//# sourceMappingURL=bit_floor.js.map

package/dist/namespace-std/integers/bit_floor/bit_floor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bit_floor.js","sourceRoot":"","sources":["../../../../src/namespace-std/integers/bit_floor/bit_floor.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AACzD,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AASzD,MAAM,UAAU,SAAS,CAAkC,OAAgB;IAC1E,OAAO,OAAO,OAAO,KAAK,QAAQ;QACjC,CAAC,CAAE,gBAAgB,CAAC,OAAO,CAAa;QACxC,CAAC,CAAE,gBAAgB,CAAC,OAAO,CAAa,CAAC;AAC3C,CAAC"}

package/dist/namespace-std/integers/bit_floor/bit_floor_bigint.d.ts

@@ -0,0 +1 @@
+export declare function bit_floor_bigint(integer: bigint): bigint;

package/dist/namespace-std/integers/bit_floor/bit_floor_bigint.js

@@ -0,0 +1,7 @@
+export function bit_floor_bigint(integer) {
+    if (integer < 1n) {
+        return 0n;
+    }
+    return 1n << BigInt(integer.toString(2).length - 1);
+}
+//# sourceMappingURL=bit_floor_bigint.js.map

package/dist/namespace-std/integers/bit_floor/bit_floor_bigint.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bit_floor_bigint.js","sourceRoot":"","sources":["../../../../src/namespace-std/integers/bit_floor/bit_floor_bigint.ts"],"names":[],"mappings":"AAAA,MAAM,UAAU,gBAAgB,CAAC,OAAe;IAC/C,IAAI,OAAO,GAAG,EAAE,EAAE,CAAC;QAClB,OAAO,EAAE,CAAC;IACX,CAAC;IAED,OAAO,EAAE,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AACrD,CAAC"}

package/dist/namespace-std/integers/bit_floor/bit_floor_number.d.ts

@@ -0,0 +1 @@
+export declare function bit_floor_number(integer: number): number;

package/dist/namespace-std/integers/bit_floor/bit_floor_number.js

@@ -0,0 +1,10 @@
+export function bit_floor_number(integer) {
+    if (!Number.isSafeInteger(integer) || integer < 1) {
+        return 0;
+    }
+    if (integer >= 2 ** 32) {
+        return 2 ** (63 - Math.clz32(integer / 2 ** 32));
+    }
+    return 2 ** (31 - Math.clz32(integer));
+}
+//# sourceMappingURL=bit_floor_number.js.map

package/dist/namespace-std/integers/bit_floor/bit_floor_number.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bit_floor_number.js","sourceRoot":"","sources":["../../../../src/namespace-std/integers/bit_floor/bit_floor_number.ts"],"names":[],"mappings":"AAAA,MAAM,UAAU,gBAAgB,CAAC,OAAe;IAC/C,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;QACnD,OAAO,CAAC,CAAC;IACV,CAAC;IAED,IAAI,OAAO,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;QACxB,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;AACxC,CAAC"}

package/dist/namespace-std/integers/has_single_bit.js

@@ -2,6 +2,7 @@ export function has_single_bit(integer) {
     if (typeof integer === "number" && !Number.isInteger(integer)) {
         return false;
     }
-    return String(BigInt(integer)).lastIndexOf("1") === 0;
+    const asBigInt = BigInt(integer);
+    return asBigInt !== 0n && !(asBigInt & (asBigInt - 1n));
 }
 //# sourceMappingURL=has_single_bit.js.map

package/dist/namespace-std/integers/has_single_bit.js.map

@@ -1 +1 @@
-{"version":3,"file":"has_single_bit.js","sourceRoot":"","sources":["../../../src/namespace-std/integers/has_single_bit.ts"],"names":[],"mappings":"AAOA,MAAM,UAAU,cAAc,CAAC,OAAwB;IACtD,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC;QAC/D,OAAO,KAAK,CAAC;IACd,CAAC;IAED,OAAO,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;AACvD,CAAC"}
+{"version":3,"file":"has_single_bit.js","sourceRoot":"","sources":["../../../src/namespace-std/integers/has_single_bit.ts"],"names":[],"mappings":"AAOA,MAAM,UAAU,cAAc,CAAC,OAAwB;IACtD,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC;QAC/D,OAAO,KAAK,CAAC;IACd,CAAC;IACD,MAAM,QAAQ,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;IACjC,OAAO,QAAQ,KAAK,EAAE,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC;AACzD,CAAC"}

package/dist/namespace-std/integers/index.d.ts

@@ -1,4 +1,6 @@
 export { abs } from "./abs.ts";
+export { bit_ceil } from "./bit_ceil/bit_ceil.ts";
+export { bit_floor } from "./bit_floor/bit_floor.ts";
 export * from "./count-left-or-right-bits/index.ts";
 export { div, type div_t, type div_t_bigint, type div_t_number } from "./div/index.ts";
 export { gcd } from "./gcd/gcd.ts";

package/dist/namespace-std/integers/index.js

@@ -1,4 +1,6 @@
 export { abs } from "./abs.js";
+export { bit_ceil } from "./bit_ceil/bit_ceil.js";
+export { bit_floor } from "./bit_floor/bit_floor.js";
 export * from "./count-left-or-right-bits/index.js";
 export { div } from "./div/index.js";
 export { gcd } from "./gcd/gcd.js";

package/dist/namespace-std/integers/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/namespace-std/integers/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,GAAG,EAAE,MAAM,UAAU,CAAC;AAC/B,cAAc,qCAAqC,CAAC;AACpD,OAAO,EAAE,GAAG,EAAoD,MAAM,gBAAgB,CAAC;AACvF,OAAO,EAAE,GAAG,EAAE,MAAM,cAAc,CAAC;AACnC,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AACrD,OAAO,EAAE,GAAG,EAAE,MAAM,cAAc,CAAC;AACnC,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/namespace-std/integers/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,GAAG,EAAE,MAAM,UAAU,CAAC;AAC/B,OAAO,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAClD,OAAO,EAAE,SAAS,EAAE,MAAM,0BAA0B,CAAC;AACrD,cAAc,qCAAqC,CAAC;AACpD,OAAO,EAAE,GAAG,EAAoD,MAAM,gBAAgB,CAAC;AACvF,OAAO,EAAE,GAAG,EAAE,MAAM,cAAc,CAAC;AACnC,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AACrD,OAAO,EAAE,GAAG,EAAE,MAAM,cAAc,CAAC;AACnC,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC"}

package/package.json

@@ -5,7 +5,7 @@
 		"type": "git",
 		"url": "git+https://github.com/oskarlh/cmath-js.git"
 	},
-	"version": "5.9.0",
+	"version": "5.11.0",
 	"exports": {
 		".": {
 			"types": "./dist/index.d.ts",