@awacloud/fw 0.1.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/CHANGELOG.md +79 -0
- package/LICENSE +176 -0
- package/NOTICE +12 -0
- package/README.md +355 -0
- package/dist/build/fw.core.pure.meta.json +29 -0
- package/dist/build/fw.core.pure.min.js +26 -0
- package/dist/build/fw.full.pure.meta.json +224 -0
- package/dist/build/fw.full.pure.min.js +60 -0
- package/dist/build/fw.minimal.pure.meta.json +21 -0
- package/dist/build/fw.minimal.pure.min.js +26 -0
- package/dist/build/fw.pack.compress-heavy.pure.meta.json +29 -0
- package/dist/build/fw.pack.compress-heavy.pure.min.js +8 -0
- package/dist/build/fw.pack.crypto-advanced.pure.meta.json +38 -0
- package/dist/build/fw.pack.crypto-advanced.pure.min.js +6 -0
- package/dist/build/fw.pack.crypto-basic.pure.meta.json +29 -0
- package/dist/build/fw.pack.crypto-basic.pure.min.js +6 -0
- package/dist/build/fw.pack.crypto-identity.pure.meta.json +29 -0
- package/dist/build/fw.pack.crypto-identity.pure.min.js +9 -0
- package/dist/build/fw.pack.realtime.pure.meta.json +21 -0
- package/dist/build/fw.pack.realtime.pure.min.js +6 -0
- package/dist/build/fw.pack.sensors.pure.meta.json +21 -0
- package/dist/build/fw.pack.sensors.pure.min.js +6 -0
- package/dist/build/fw.pack.structures-advanced.pure.meta.json +20 -0
- package/dist/build/fw.pack.structures-advanced.pure.min.js +6 -0
- package/dist/build/fw.pack.text-advanced.pure.meta.json +20 -0
- package/dist/build/fw.pack.text-advanced.pure.min.js +6 -0
- package/dist/build/fw.pwa.pure.meta.json +127 -0
- package/dist/build/fw.pwa.pure.min.js +55 -0
- package/dist/build/fw.site-interactive.pure.meta.json +81 -0
- package/dist/build/fw.site-interactive.pure.min.js +52 -0
- package/dist/build/fw.site.pure.meta.json +51 -0
- package/dist/build/fw.site.pure.min.js +35 -0
- package/dist/build/fw.spa.pure.meta.json +108 -0
- package/dist/build/fw.spa.pure.min.js +55 -0
- package/dist/build/io/compress/brotli_dict.bin +432 -0
- package/dist/build/sanity-base-classic.min.js +6 -0
- package/dist/build/sanity-community-classic.min.js +6 -0
- package/dist/build/sanity.min.js +6 -0
- package/dist/types/core/logger.d.ts +71 -0
- package/dist/types/core/logger.d.ts.map +1 -0
- package/dist/types/core/modules.d.ts +3962 -0
- package/dist/types/core/modules.d.ts.map +1 -0
- package/dist/types/core/readyState.d.ts +14 -0
- package/dist/types/core/readyState.d.ts.map +1 -0
- package/dist/types/core/runtime.d.ts +625 -0
- package/dist/types/core/runtime.d.ts.map +1 -0
- package/dist/types/core/worker-helper.d.ts +153 -0
- package/dist/types/core/worker-helper.d.ts.map +1 -0
- package/dist/types/crypto/cipher/aes.d.ts +55 -0
- package/dist/types/crypto/cipher/aes.d.ts.map +1 -0
- package/dist/types/crypto/cipher/chacha20.d.ts +33 -0
- package/dist/types/crypto/cipher/chacha20.d.ts.map +1 -0
- package/dist/types/crypto/hash/adf.d.ts +65 -0
- package/dist/types/crypto/hash/adf.d.ts.map +1 -0
- package/dist/types/crypto/hash/argon2.d.ts +79 -0
- package/dist/types/crypto/hash/argon2.d.ts.map +1 -0
- package/dist/types/crypto/hash/blake2b.d.ts +40 -0
- package/dist/types/crypto/hash/blake2b.d.ts.map +1 -0
- package/dist/types/crypto/hash/hkdf.d.ts +88 -0
- package/dist/types/crypto/hash/hkdf.d.ts.map +1 -0
- package/dist/types/crypto/hash/hmac.d.ts +85 -0
- package/dist/types/crypto/hash/hmac.d.ts.map +1 -0
- package/dist/types/crypto/hash/pbkdf2.d.ts +80 -0
- package/dist/types/crypto/hash/pbkdf2.d.ts.map +1 -0
- package/dist/types/crypto/hash/poly1305.d.ts +31 -0
- package/dist/types/crypto/hash/poly1305.d.ts.map +1 -0
- package/dist/types/crypto/hash/sha224.d.ts +80 -0
- package/dist/types/crypto/hash/sha224.d.ts.map +1 -0
- package/dist/types/crypto/hash/sha256.d.ts +82 -0
- package/dist/types/crypto/hash/sha256.d.ts.map +1 -0
- package/dist/types/crypto/hash/sha3.d.ts +111 -0
- package/dist/types/crypto/hash/sha3.d.ts.map +1 -0
- package/dist/types/crypto/hash/sha384.d.ts +84 -0
- package/dist/types/crypto/hash/sha384.d.ts.map +1 -0
- package/dist/types/crypto/hash/sha512.d.ts +87 -0
- package/dist/types/crypto/hash/sha512.d.ts.map +1 -0
- package/dist/types/crypto/hash/sha512_224.d.ts +84 -0
- package/dist/types/crypto/hash/sha512_224.d.ts.map +1 -0
- package/dist/types/crypto/hash/sha512_256.d.ts +84 -0
- package/dist/types/crypto/hash/sha512_256.d.ts.map +1 -0
- package/dist/types/crypto/mode/cbc.d.ts +38 -0
- package/dist/types/crypto/mode/cbc.d.ts.map +1 -0
- package/dist/types/crypto/mode/chacha20poly1305.d.ts +71 -0
- package/dist/types/crypto/mode/chacha20poly1305.d.ts.map +1 -0
- package/dist/types/crypto/mode/cmac.d.ts +56 -0
- package/dist/types/crypto/mode/cmac.d.ts.map +1 -0
- package/dist/types/crypto/mode/ctr.d.ts +52 -0
- package/dist/types/crypto/mode/ctr.d.ts.map +1 -0
- package/dist/types/crypto/mode/gcm.d.ts +88 -0
- package/dist/types/crypto/mode/gcm.d.ts.map +1 -0
- package/dist/types/crypto/mode/kw.d.ts +60 -0
- package/dist/types/crypto/mode/kw.d.ts.map +1 -0
- package/dist/types/crypto/pkc/ecc.d.ts +284 -0
- package/dist/types/crypto/pkc/ecc.d.ts.map +1 -0
- package/dist/types/crypto/pkc/ed25519.d.ts +107 -0
- package/dist/types/crypto/pkc/ed25519.d.ts.map +1 -0
- package/dist/types/crypto/pkc/hybridKem.d.ts +154 -0
- package/dist/types/crypto/pkc/hybridKem.d.ts.map +1 -0
- package/dist/types/crypto/pkc/hybridSign.d.ts +383 -0
- package/dist/types/crypto/pkc/hybridSign.d.ts.map +1 -0
- package/dist/types/crypto/pkc/ml_dsa.d.ts +174 -0
- package/dist/types/crypto/pkc/ml_dsa.d.ts.map +1 -0
- package/dist/types/crypto/pkc/ml_kem.d.ts +194 -0
- package/dist/types/crypto/pkc/ml_kem.d.ts.map +1 -0
- package/dist/types/crypto/pkc/rsa.d.ts +175 -0
- package/dist/types/crypto/pkc/rsa.d.ts.map +1 -0
- package/dist/types/crypto/pkc/slh_dsa.d.ts +232 -0
- package/dist/types/crypto/pkc/slh_dsa.d.ts.map +1 -0
- package/dist/types/crypto/pkc/x25519.d.ts +37 -0
- package/dist/types/crypto/pkc/x25519.d.ts.map +1 -0
- package/dist/types/crypto/utils/aes_ctr.d.ts +84 -0
- package/dist/types/crypto/utils/aes_ctr.d.ts.map +1 -0
- package/dist/types/crypto/utils/aes_modes.d.ts +128 -0
- package/dist/types/crypto/utils/aes_modes.d.ts.map +1 -0
- package/dist/types/crypto/utils/asn1-oid.d.ts +45 -0
- package/dist/types/crypto/utils/asn1-oid.d.ts.map +1 -0
- package/dist/types/crypto/utils/asn1.d.ts +115 -0
- package/dist/types/crypto/utils/asn1.d.ts.map +1 -0
- package/dist/types/crypto/utils/bitArray.d.ts +75 -0
- package/dist/types/crypto/utils/bitArray.d.ts.map +1 -0
- package/dist/types/crypto/utils/bn.d.ts +214 -0
- package/dist/types/crypto/utils/bn.d.ts.map +1 -0
- package/dist/types/crypto/utils/jws.d.ts +159 -0
- package/dist/types/crypto/utils/jws.d.ts.map +1 -0
- package/dist/types/crypto/utils/keyformat.d.ts +100 -0
- package/dist/types/crypto/utils/keyformat.d.ts.map +1 -0
- package/dist/types/crypto/utils/pad.d.ts +44 -0
- package/dist/types/crypto/utils/pad.d.ts.map +1 -0
- package/dist/types/crypto/utils/pem.d.ts +41 -0
- package/dist/types/crypto/utils/pem.d.ts.map +1 -0
- package/dist/types/crypto/utils/random.d.ts +203 -0
- package/dist/types/crypto/utils/random.d.ts.map +1 -0
- package/dist/types/crypto/utils/rsaKeygen.d.ts +162 -0
- package/dist/types/crypto/utils/rsaKeygen.d.ts.map +1 -0
- package/dist/types/crypto/utils/totp.d.ts +183 -0
- package/dist/types/crypto/utils/totp.d.ts.map +1 -0
- package/dist/types/crypto/utils/uuid.d.ts +29 -0
- package/dist/types/crypto/utils/uuid.d.ts.map +1 -0
- package/dist/types/crypto/wasm/aes.d.ts +59 -0
- package/dist/types/crypto/wasm/aes.d.ts.map +1 -0
- package/dist/types/crypto/wasm/argon2.d.ts +70 -0
- package/dist/types/crypto/wasm/argon2.d.ts.map +1 -0
- package/dist/types/crypto/wasm/blake2b.d.ts +59 -0
- package/dist/types/crypto/wasm/blake2b.d.ts.map +1 -0
- package/dist/types/crypto/wasm/chacha20poly1305.d.ts +43 -0
- package/dist/types/crypto/wasm/chacha20poly1305.d.ts.map +1 -0
- package/dist/types/crypto/wasm/cmac.d.ts +42 -0
- package/dist/types/crypto/wasm/cmac.d.ts.map +1 -0
- package/dist/types/crypto/wasm/ecc.d.ts +56 -0
- package/dist/types/crypto/wasm/ecc.d.ts.map +1 -0
- package/dist/types/crypto/wasm/ed25519.d.ts +52 -0
- package/dist/types/crypto/wasm/ed25519.d.ts.map +1 -0
- package/dist/types/crypto/wasm/hkdf.d.ts +40 -0
- package/dist/types/crypto/wasm/hkdf.d.ts.map +1 -0
- package/dist/types/crypto/wasm/hmac.d.ts +42 -0
- package/dist/types/crypto/wasm/hmac.d.ts.map +1 -0
- package/dist/types/crypto/wasm/ml_dsa.d.ts +48 -0
- package/dist/types/crypto/wasm/ml_dsa.d.ts.map +1 -0
- package/dist/types/crypto/wasm/ml_kem.d.ts +58 -0
- package/dist/types/crypto/wasm/ml_kem.d.ts.map +1 -0
- package/dist/types/crypto/wasm/pbkdf2.d.ts +38 -0
- package/dist/types/crypto/wasm/pbkdf2.d.ts.map +1 -0
- package/dist/types/crypto/wasm/rsa.d.ts +56 -0
- package/dist/types/crypto/wasm/rsa.d.ts.map +1 -0
- package/dist/types/crypto/wasm/runtime.d.ts +99 -0
- package/dist/types/crypto/wasm/runtime.d.ts.map +1 -0
- package/dist/types/crypto/wasm/sha2.d.ts +45 -0
- package/dist/types/crypto/wasm/sha2.d.ts.map +1 -0
- package/dist/types/crypto/wasm/sha3.d.ts +57 -0
- package/dist/types/crypto/wasm/sha3.d.ts.map +1 -0
- package/dist/types/crypto/wasm/slh_dsa.d.ts +62 -0
- package/dist/types/crypto/wasm/slh_dsa.d.ts.map +1 -0
- package/dist/types/crypto/wasm/x25519.d.ts +53 -0
- package/dist/types/crypto/wasm/x25519.d.ts.map +1 -0
- package/dist/types/crypto/webcrypto/aes.d.ts +59 -0
- package/dist/types/crypto/webcrypto/aes.d.ts.map +1 -0
- package/dist/types/crypto/webcrypto/aeskw.d.ts +40 -0
- package/dist/types/crypto/webcrypto/aeskw.d.ts.map +1 -0
- package/dist/types/crypto/webcrypto/digest.d.ts +43 -0
- package/dist/types/crypto/webcrypto/digest.d.ts.map +1 -0
- package/dist/types/crypto/webcrypto/ecc.d.ts +51 -0
- package/dist/types/crypto/webcrypto/ecc.d.ts.map +1 -0
- package/dist/types/crypto/webcrypto/ed25519.d.ts +43 -0
- package/dist/types/crypto/webcrypto/ed25519.d.ts.map +1 -0
- package/dist/types/crypto/webcrypto/hkdf.d.ts +18 -0
- package/dist/types/crypto/webcrypto/hkdf.d.ts.map +1 -0
- package/dist/types/crypto/webcrypto/hmac.d.ts +43 -0
- package/dist/types/crypto/webcrypto/hmac.d.ts.map +1 -0
- package/dist/types/crypto/webcrypto/pbkdf2.d.ts +18 -0
- package/dist/types/crypto/webcrypto/pbkdf2.d.ts.map +1 -0
- package/dist/types/crypto/webcrypto/rsa.d.ts +51 -0
- package/dist/types/crypto/webcrypto/rsa.d.ts.map +1 -0
- package/dist/types/crypto/webcrypto/x25519.d.ts +43 -0
- package/dist/types/crypto/webcrypto/x25519.d.ts.map +1 -0
- package/dist/types/dom/display/animate.d.ts +35 -0
- package/dist/types/dom/display/animate.d.ts.map +1 -0
- package/dist/types/dom/display/fullscreen.d.ts +59 -0
- package/dist/types/dom/display/fullscreen.d.ts.map +1 -0
- package/dist/types/dom/fs/download.d.ts +36 -0
- package/dist/types/dom/fs/download.d.ts.map +1 -0
- package/dist/types/dom/fs/fsAccess.d.ts +107 -0
- package/dist/types/dom/fs/fsAccess.d.ts.map +1 -0
- package/dist/types/dom/fs/indexedDB.d.ts +62 -0
- package/dist/types/dom/fs/indexedDB.d.ts.map +1 -0
- package/dist/types/dom/fs/remoteStore.d.ts +64 -0
- package/dist/types/dom/fs/remoteStore.d.ts.map +1 -0
- package/dist/types/dom/fs/storage.d.ts +56 -0
- package/dist/types/dom/fs/storage.d.ts.map +1 -0
- package/dist/types/dom/lifecycle/idle.d.ts +91 -0
- package/dist/types/dom/lifecycle/idle.d.ts.map +1 -0
- package/dist/types/dom/lifecycle/visibility.d.ts +49 -0
- package/dist/types/dom/lifecycle/visibility.d.ts.map +1 -0
- package/dist/types/dom/lifecycle/wakeLock.d.ts +69 -0
- package/dist/types/dom/lifecycle/wakeLock.d.ts.map +1 -0
- package/dist/types/dom/net/ajax.d.ts +27 -0
- package/dist/types/dom/net/ajax.d.ts.map +1 -0
- package/dist/types/dom/net/broadcastChannel.d.ts +51 -0
- package/dist/types/dom/net/broadcastChannel.d.ts.map +1 -0
- package/dist/types/dom/net/network.d.ts +80 -0
- package/dist/types/dom/net/network.d.ts.map +1 -0
- package/dist/types/dom/net/sse.d.ts +72 -0
- package/dist/types/dom/net/sse.d.ts.map +1 -0
- package/dist/types/dom/net/webrtc.d.ts +149 -0
- package/dist/types/dom/net/webrtc.d.ts.map +1 -0
- package/dist/types/dom/net/ws.d.ts +70 -0
- package/dist/types/dom/net/ws.d.ts.map +1 -0
- package/dist/types/dom/query/dnd.d.ts +86 -0
- package/dist/types/dom/query/dnd.d.ts.map +1 -0
- package/dist/types/dom/query/dom.d.ts +194 -0
- package/dist/types/dom/query/dom.d.ts.map +1 -0
- package/dist/types/dom/query/events.d.ts +135 -0
- package/dist/types/dom/query/events.d.ts.map +1 -0
- package/dist/types/dom/query/gesture.d.ts +59 -0
- package/dist/types/dom/query/gesture.d.ts.map +1 -0
- package/dist/types/dom/query/media.d.ts +156 -0
- package/dist/types/dom/query/media.d.ts.map +1 -0
- package/dist/types/dom/rendering/chart.d.ts +143 -0
- package/dist/types/dom/rendering/chart.d.ts.map +1 -0
- package/dist/types/dom/rendering/component.d.ts +92 -0
- package/dist/types/dom/rendering/component.d.ts.map +1 -0
- package/dist/types/dom/rendering/devtools-ui.d.ts +83 -0
- package/dist/types/dom/rendering/devtools-ui.d.ts.map +1 -0
- package/dist/types/dom/rendering/devtools.d.ts +68 -0
- package/dist/types/dom/rendering/devtools.d.ts.map +1 -0
- package/dist/types/dom/rendering/parser.d.ts +216 -0
- package/dist/types/dom/rendering/parser.d.ts.map +1 -0
- package/dist/types/dom/rendering/reactiveBind.d.ts +101 -0
- package/dist/types/dom/rendering/reactiveBind.d.ts.map +1 -0
- package/dist/types/dom/rendering/render.d.ts +121 -0
- package/dist/types/dom/rendering/render.d.ts.map +1 -0
- package/dist/types/dom/rendering/sanitize.d.ts +48 -0
- package/dist/types/dom/rendering/sanitize.d.ts.map +1 -0
- package/dist/types/dom/rendering/secPolicy.d.ts +89 -0
- package/dist/types/dom/rendering/secPolicy.d.ts.map +1 -0
- package/dist/types/dom/rendering/template.d.ts +251 -0
- package/dist/types/dom/rendering/template.d.ts.map +1 -0
- package/dist/types/dom/rendering/themeTokens.d.ts +61 -0
- package/dist/types/dom/rendering/themeTokens.d.ts.map +1 -0
- package/dist/types/dom/rendering/uiSession-core.d.ts +192 -0
- package/dist/types/dom/rendering/uiSession-core.d.ts.map +1 -0
- package/dist/types/dom/rendering/uiSession-direct.d.ts +63 -0
- package/dist/types/dom/rendering/uiSession-direct.d.ts.map +1 -0
- package/dist/types/dom/rendering/uiSession-list.d.ts +205 -0
- package/dist/types/dom/rendering/uiSession-list.d.ts.map +1 -0
- package/dist/types/dom/rendering/uiSession.d.ts +285 -0
- package/dist/types/dom/rendering/uiSession.d.ts.map +1 -0
- package/dist/types/dom/rendering/virtualScroll.d.ts +80 -0
- package/dist/types/dom/rendering/virtualScroll.d.ts.map +1 -0
- package/dist/types/dom/sensors/battery.d.ts +71 -0
- package/dist/types/dom/sensors/battery.d.ts.map +1 -0
- package/dist/types/dom/sensors/geolocation.d.ts +83 -0
- package/dist/types/dom/sensors/geolocation.d.ts.map +1 -0
- package/dist/types/dom/sensors/networkInfo.d.ts +82 -0
- package/dist/types/dom/sensors/networkInfo.d.ts.map +1 -0
- package/dist/types/dom/sensors/sensors.d.ts +191 -0
- package/dist/types/dom/sensors/sensors.d.ts.map +1 -0
- package/dist/types/dom/sw/backgroundSync.d.ts +48 -0
- package/dist/types/dom/sw/backgroundSync.d.ts.map +1 -0
- package/dist/types/dom/sw/cache.d.ts +71 -0
- package/dist/types/dom/sw/cache.d.ts.map +1 -0
- package/dist/types/dom/sw/push.d.ts +77 -0
- package/dist/types/dom/sw/push.d.ts.map +1 -0
- package/dist/types/dom/sw/serviceWorker.d.ts +57 -0
- package/dist/types/dom/sw/serviceWorker.d.ts.map +1 -0
- package/dist/types/dom/sw/sharedWorker.d.ts +81 -0
- package/dist/types/dom/sw/sharedWorker.d.ts.map +1 -0
- package/dist/types/dom/utils/a11y.d.ts +53 -0
- package/dist/types/dom/utils/a11y.d.ts.map +1 -0
- package/dist/types/dom/utils/clipboard.d.ts +44 -0
- package/dist/types/dom/utils/clipboard.d.ts.map +1 -0
- package/dist/types/dom/utils/entropyCollector.d.ts +58 -0
- package/dist/types/dom/utils/entropyCollector.d.ts.map +1 -0
- package/dist/types/dom/utils/focus.d.ts +123 -0
- package/dist/types/dom/utils/focus.d.ts.map +1 -0
- package/dist/types/dom/utils/form.d.ts +227 -0
- package/dist/types/dom/utils/form.d.ts.map +1 -0
- package/dist/types/dom/utils/formKit.d.ts +206 -0
- package/dist/types/dom/utils/formKit.d.ts.map +1 -0
- package/dist/types/dom/utils/keybindings.d.ts +53 -0
- package/dist/types/dom/utils/keybindings.d.ts.map +1 -0
- package/dist/types/dom/utils/leaderElection.d.ts +70 -0
- package/dist/types/dom/utils/leaderElection.d.ts.map +1 -0
- package/dist/types/dom/utils/notifications.d.ts +164 -0
- package/dist/types/dom/utils/notifications.d.ts.map +1 -0
- package/dist/types/dom/utils/permissions.d.ts +35 -0
- package/dist/types/dom/utils/permissions.d.ts.map +1 -0
- package/dist/types/dom/utils/route.d.ts +117 -0
- package/dist/types/dom/utils/route.d.ts.map +1 -0
- package/dist/types/dom/utils/ua.d.ts +35 -0
- package/dist/types/dom/utils/ua.d.ts.map +1 -0
- package/dist/types/dom/utils/webauthn.d.ts +98 -0
- package/dist/types/dom/utils/webauthn.d.ts.map +1 -0
- package/dist/types/io/binary/reader.d.ts +59 -0
- package/dist/types/io/binary/reader.d.ts.map +1 -0
- package/dist/types/io/binary/writer.d.ts +56 -0
- package/dist/types/io/binary/writer.d.ts.map +1 -0
- package/dist/types/io/calc/adler32.d.ts +31 -0
- package/dist/types/io/calc/adler32.d.ts.map +1 -0
- package/dist/types/io/calc/bigint.d.ts +74 -0
- package/dist/types/io/calc/bigint.d.ts.map +1 -0
- package/dist/types/io/calc/crc32.d.ts +36 -0
- package/dist/types/io/calc/crc32.d.ts.map +1 -0
- package/dist/types/io/calc/easing.d.ts +60 -0
- package/dist/types/io/calc/easing.d.ts.map +1 -0
- package/dist/types/io/codec/b64.d.ts +28 -0
- package/dist/types/io/codec/b64.d.ts.map +1 -0
- package/dist/types/io/codec/base32.d.ts +28 -0
- package/dist/types/io/codec/base32.d.ts.map +1 -0
- package/dist/types/io/codec/base58.d.ts +28 -0
- package/dist/types/io/codec/base58.d.ts.map +1 -0
- package/dist/types/io/codec/buffer.d.ts +66 -0
- package/dist/types/io/codec/buffer.d.ts.map +1 -0
- package/dist/types/io/codec/cbor.d.ts +43 -0
- package/dist/types/io/codec/cbor.d.ts.map +1 -0
- package/dist/types/io/codec/csv.d.ts +35 -0
- package/dist/types/io/codec/csv.d.ts.map +1 -0
- package/dist/types/io/codec/hex.d.ts +28 -0
- package/dist/types/io/codec/hex.d.ts.map +1 -0
- package/dist/types/io/codec/mime.d.ts +100 -0
- package/dist/types/io/codec/mime.d.ts.map +1 -0
- package/dist/types/io/codec/msgpack.d.ts +36 -0
- package/dist/types/io/codec/msgpack.d.ts.map +1 -0
- package/dist/types/io/codec/url.d.ts +52 -0
- package/dist/types/io/codec/url.d.ts.map +1 -0
- package/dist/types/io/codec/utf8.d.ts +22 -0
- package/dist/types/io/codec/utf8.d.ts.map +1 -0
- package/dist/types/io/codec/xml.d.ts +91 -0
- package/dist/types/io/codec/xml.d.ts.map +1 -0
- package/dist/types/io/compress/bitstream.d.ts +51 -0
- package/dist/types/io/compress/bitstream.d.ts.map +1 -0
- package/dist/types/io/compress/brotli.d.ts +86 -0
- package/dist/types/io/compress/brotli.d.ts.map +1 -0
- package/dist/types/io/compress/brotli_dict.d.ts +76 -0
- package/dist/types/io/compress/brotli_dict.d.ts.map +1 -0
- package/dist/types/io/compress/brotli_dict_words.d.ts +43 -0
- package/dist/types/io/compress/brotli_dict_words.d.ts.map +1 -0
- package/dist/types/io/compress/brotli_frame.d.ts +166 -0
- package/dist/types/io/compress/brotli_frame.d.ts.map +1 -0
- package/dist/types/io/compress/brotli_shared.d.ts +165 -0
- package/dist/types/io/compress/brotli_shared.d.ts.map +1 -0
- package/dist/types/io/compress/deflate.d.ts +89 -0
- package/dist/types/io/compress/deflate.d.ts.map +1 -0
- package/dist/types/io/compress/gzip.d.ts +100 -0
- package/dist/types/io/compress/gzip.d.ts.map +1 -0
- package/dist/types/io/compress/huffman.d.ts +37 -0
- package/dist/types/io/compress/huffman.d.ts.map +1 -0
- package/dist/types/io/compress/lz4.d.ts +45 -0
- package/dist/types/io/compress/lz4.d.ts.map +1 -0
- package/dist/types/io/compress/lz77.d.ts +66 -0
- package/dist/types/io/compress/lz77.d.ts.map +1 -0
- package/dist/types/io/compress/lzw.d.ts +37 -0
- package/dist/types/io/compress/lzw.d.ts.map +1 -0
- package/dist/types/io/compress/zip.d.ts +112 -0
- package/dist/types/io/compress/zip.d.ts.map +1 -0
- package/dist/types/io/compress/zlib.d.ts +97 -0
- package/dist/types/io/compress/zlib.d.ts.map +1 -0
- package/dist/types/io/i18n/i18n.d.ts +64 -0
- package/dist/types/io/i18n/i18n.d.ts.map +1 -0
- package/dist/types/io/math/fixed-point.d.ts +30 -0
- package/dist/types/io/math/fixed-point.d.ts.map +1 -0
- package/dist/types/io/math/geom.d.ts +125 -0
- package/dist/types/io/math/geom.d.ts.map +1 -0
- package/dist/types/io/math/interp.d.ts +48 -0
- package/dist/types/io/math/interp.d.ts.map +1 -0
- package/dist/types/io/math/linalg.d.ts +117 -0
- package/dist/types/io/math/linalg.d.ts.map +1 -0
- package/dist/types/io/math/stats.d.ts +45 -0
- package/dist/types/io/math/stats.d.ts.map +1 -0
- package/dist/types/io/structures/btree.d.ts +84 -0
- package/dist/types/io/structures/btree.d.ts.map +1 -0
- package/dist/types/io/structures/heap.d.ts +75 -0
- package/dist/types/io/structures/heap.d.ts.map +1 -0
- package/dist/types/io/structures/lruCache.d.ts +88 -0
- package/dist/types/io/structures/lruCache.d.ts.map +1 -0
- package/dist/types/io/structures/ringBuffer.d.ts +82 -0
- package/dist/types/io/structures/ringBuffer.d.ts.map +1 -0
- package/dist/types/io/structures/tree-walker.d.ts +95 -0
- package/dist/types/io/structures/tree-walker.d.ts.map +1 -0
- package/dist/types/io/structures/trie.d.ts +71 -0
- package/dist/types/io/structures/trie.d.ts.map +1 -0
- package/dist/types/io/sync/abort.d.ts +59 -0
- package/dist/types/io/sync/abort.d.ts.map +1 -0
- package/dist/types/io/sync/atomics.d.ts +107 -0
- package/dist/types/io/sync/atomics.d.ts.map +1 -0
- package/dist/types/io/sync/cancellable.d.ts +69 -0
- package/dist/types/io/sync/cancellable.d.ts.map +1 -0
- package/dist/types/io/sync/channel.d.ts +70 -0
- package/dist/types/io/sync/channel.d.ts.map +1 -0
- package/dist/types/io/sync/mutex.d.ts +39 -0
- package/dist/types/io/sync/mutex.d.ts.map +1 -0
- package/dist/types/io/sync/semaphore.d.ts +40 -0
- package/dist/types/io/sync/semaphore.d.ts.map +1 -0
- package/dist/types/io/sync/tokenBucket.d.ts +53 -0
- package/dist/types/io/sync/tokenBucket.d.ts.map +1 -0
- package/dist/types/io/text/ansi.d.ts +125 -0
- package/dist/types/io/text/ansi.d.ts.map +1 -0
- package/dist/types/io/text/html-entities.d.ts +35 -0
- package/dist/types/io/text/html-entities.d.ts.map +1 -0
- package/dist/types/io/text/semver.d.ts +75 -0
- package/dist/types/io/text/semver.d.ts.map +1 -0
- package/dist/types/io/text/str.d.ts +88 -0
- package/dist/types/io/text/str.d.ts.map +1 -0
- package/dist/types/io/text/unicode.d.ts +70 -0
- package/dist/types/io/text/unicode.d.ts.map +1 -0
- package/dist/types/io/time/date.d.ts +73 -0
- package/dist/types/io/time/date.d.ts.map +1 -0
- package/dist/types/io/timing/clock.d.ts +39 -0
- package/dist/types/io/timing/clock.d.ts.map +1 -0
- package/dist/types/io/timing/rateLimit.d.ts +40 -0
- package/dist/types/io/timing/rateLimit.d.ts.map +1 -0
- package/dist/types/io/timing/scheduler.d.ts +122 -0
- package/dist/types/io/timing/scheduler.d.ts.map +1 -0
- package/dist/types/io/utils/bitmap.d.ts +34 -0
- package/dist/types/io/utils/bitmap.d.ts.map +1 -0
- package/dist/types/io/utils/errors.d.ts +94 -0
- package/dist/types/io/utils/errors.d.ts.map +1 -0
- package/dist/types/io/utils/eventBus.d.ts +68 -0
- package/dist/types/io/utils/eventBus.d.ts.map +1 -0
- package/dist/types/io/utils/queue.d.ts +69 -0
- package/dist/types/io/utils/queue.d.ts.map +1 -0
- package/dist/types/io/utils/signal.d.ts +362 -0
- package/dist/types/io/utils/signal.d.ts.map +1 -0
- package/dist/types/io/utils/ui8.d.ts +34 -0
- package/dist/types/io/utils/ui8.d.ts.map +1 -0
- package/dist/types/io/utils/valid.d.ts +130 -0
- package/dist/types/io/utils/valid.d.ts.map +1 -0
- package/dist/types/main.d.ts +25 -0
- package/dist/types/main.d.ts.map +1 -0
- package/dist/types/process/message.d.ts +64 -0
- package/dist/types/process/message.d.ts.map +1 -0
- package/dist/types/process/rpc.d.ts +35 -0
- package/dist/types/process/rpc.d.ts.map +1 -0
- package/dist/types/process/workerPool.d.ts +62 -0
- package/dist/types/process/workerPool.d.ts.map +1 -0
- package/dist/types/sanity/base.d.ts +28 -0
- package/dist/types/sanity/base.d.ts.map +1 -0
- package/dist/types/sanity/community.d.ts +20 -0
- package/dist/types/sanity/community.d.ts.map +1 -0
- package/dist/types/sanity/lockdown-apply.d.ts +7 -0
- package/dist/types/sanity/lockdown-apply.d.ts.map +1 -0
- package/dist/types/sanity/lockdown.d.ts +43 -0
- package/dist/types/sanity/lockdown.d.ts.map +1 -0
- package/dist/types/sanity/wasm-gate.d.ts +128 -0
- package/dist/types/sanity/wasm-gate.d.ts.map +1 -0
- package/docs/README.md +301 -0
- package/docs/api/README.md +33 -0
- package/docs/api/core/README.md +14 -0
- package/docs/api/core/logger.md +151 -0
- package/docs/api/core/main.md +105 -0
- package/docs/api/core/modules.md +123 -0
- package/docs/api/core/readyState.md +94 -0
- package/docs/api/core/runtime.md +499 -0
- package/docs/api/core/worker-helper.md +180 -0
- package/docs/api/crypto/README.md +39 -0
- package/docs/api/crypto/cipher/README.md +24 -0
- package/docs/api/crypto/cipher/aes.md +101 -0
- package/docs/api/crypto/cipher/chacha20.md +85 -0
- package/docs/api/crypto/hash/README.md +49 -0
- package/docs/api/crypto/hash/adf.md +61 -0
- package/docs/api/crypto/hash/argon2.md +92 -0
- package/docs/api/crypto/hash/blake2b.md +88 -0
- package/docs/api/crypto/hash/hkdf.md +82 -0
- package/docs/api/crypto/hash/hmac.md +90 -0
- package/docs/api/crypto/hash/pbkdf2.md +93 -0
- package/docs/api/crypto/hash/poly1305.md +71 -0
- package/docs/api/crypto/hash/sha224.md +61 -0
- package/docs/api/crypto/hash/sha256.md +84 -0
- package/docs/api/crypto/hash/sha3.md +89 -0
- package/docs/api/crypto/hash/sha384.md +58 -0
- package/docs/api/crypto/hash/sha512.md +73 -0
- package/docs/api/crypto/hash/sha512_224.md +59 -0
- package/docs/api/crypto/hash/sha512_256.md +58 -0
- package/docs/api/crypto/mode/README.md +33 -0
- package/docs/api/crypto/mode/cbc.md +69 -0
- package/docs/api/crypto/mode/chacha20poly1305.md +77 -0
- package/docs/api/crypto/mode/cmac.md +79 -0
- package/docs/api/crypto/mode/ctr.md +66 -0
- package/docs/api/crypto/mode/gcm.md +93 -0
- package/docs/api/crypto/mode/kw.md +84 -0
- package/docs/api/crypto/pkc/README.md +48 -0
- package/docs/api/crypto/pkc/ecc.md +91 -0
- package/docs/api/crypto/pkc/ed25519.md +99 -0
- package/docs/api/crypto/pkc/hybridKem.md +178 -0
- package/docs/api/crypto/pkc/hybridSign.md +192 -0
- package/docs/api/crypto/pkc/ml_dsa.md +99 -0
- package/docs/api/crypto/pkc/ml_kem.md +90 -0
- package/docs/api/crypto/pkc/rsa.md +87 -0
- package/docs/api/crypto/pkc/slh_dsa.md +86 -0
- package/docs/api/crypto/pkc/x25519.md +84 -0
- package/docs/api/crypto/utils/README.md +39 -0
- package/docs/api/crypto/utils/aes_ctr.md +71 -0
- package/docs/api/crypto/utils/aes_modes.md +81 -0
- package/docs/api/crypto/utils/asn1-oid.md +130 -0
- package/docs/api/crypto/utils/asn1.md +69 -0
- package/docs/api/crypto/utils/bitArray.md +77 -0
- package/docs/api/crypto/utils/bn.md +67 -0
- package/docs/api/crypto/utils/jws.md +94 -0
- package/docs/api/crypto/utils/keyformat.md +78 -0
- package/docs/api/crypto/utils/pad.md +66 -0
- package/docs/api/crypto/utils/pem.md +63 -0
- package/docs/api/crypto/utils/random.md +103 -0
- package/docs/api/crypto/utils/rsaKeygen.md +118 -0
- package/docs/api/crypto/utils/totp.md +159 -0
- package/docs/api/crypto/utils/uuid.md +98 -0
- package/docs/api/crypto/wasm/README.md +76 -0
- package/docs/api/crypto/wasm/aes.md +128 -0
- package/docs/api/crypto/wasm/argon2.md +110 -0
- package/docs/api/crypto/wasm/blake2b.md +103 -0
- package/docs/api/crypto/wasm/chacha20poly1305.md +120 -0
- package/docs/api/crypto/wasm/cmac.md +119 -0
- package/docs/api/crypto/wasm/ecc.md +114 -0
- package/docs/api/crypto/wasm/ed25519.md +117 -0
- package/docs/api/crypto/wasm/hkdf.md +163 -0
- package/docs/api/crypto/wasm/hmac.md +129 -0
- package/docs/api/crypto/wasm/ml_dsa.md +99 -0
- package/docs/api/crypto/wasm/ml_kem.md +91 -0
- package/docs/api/crypto/wasm/pbkdf2.md +111 -0
- package/docs/api/crypto/wasm/rsa.md +113 -0
- package/docs/api/crypto/wasm/runtime.md +172 -0
- package/docs/api/crypto/wasm/sha2.md +95 -0
- package/docs/api/crypto/wasm/sha3.md +127 -0
- package/docs/api/crypto/wasm/slh_dsa.md +89 -0
- package/docs/api/crypto/wasm/x25519.md +116 -0
- package/docs/api/crypto/webcrypto/README.md +56 -0
- package/docs/api/crypto/webcrypto/aes.md +140 -0
- package/docs/api/crypto/webcrypto/aeskw.md +120 -0
- package/docs/api/crypto/webcrypto/digest.md +103 -0
- package/docs/api/crypto/webcrypto/ecc.md +122 -0
- package/docs/api/crypto/webcrypto/ed25519.md +121 -0
- package/docs/api/crypto/webcrypto/hkdf.md +141 -0
- package/docs/api/crypto/webcrypto/hmac.md +112 -0
- package/docs/api/crypto/webcrypto/pbkdf2.md +140 -0
- package/docs/api/crypto/webcrypto/rsa.md +149 -0
- package/docs/api/crypto/webcrypto/x25519.md +96 -0
- package/docs/api/dom/README.md +117 -0
- package/docs/api/dom/display/README.md +27 -0
- package/docs/api/dom/display/animate.md +113 -0
- package/docs/api/dom/display/fullscreen.md +121 -0
- package/docs/api/dom/fs/README.md +36 -0
- package/docs/api/dom/fs/download.md +108 -0
- package/docs/api/dom/fs/fsAccess.md +200 -0
- package/docs/api/dom/fs/indexedDB.md +219 -0
- package/docs/api/dom/fs/remoteStore.md +158 -0
- package/docs/api/dom/fs/storage.md +197 -0
- package/docs/api/dom/lifecycle/README.md +11 -0
- package/docs/api/dom/lifecycle/idle.md +89 -0
- package/docs/api/dom/lifecycle/visibility.md +73 -0
- package/docs/api/dom/lifecycle/wakeLock.md +94 -0
- package/docs/api/dom/net/README.md +31 -0
- package/docs/api/dom/net/ajax.md +176 -0
- package/docs/api/dom/net/broadcastChannel.md +110 -0
- package/docs/api/dom/net/network.md +137 -0
- package/docs/api/dom/net/sse.md +141 -0
- package/docs/api/dom/net/webrtc.md +158 -0
- package/docs/api/dom/net/ws.md +168 -0
- package/docs/api/dom/query/README.md +30 -0
- package/docs/api/dom/query/dnd.md +137 -0
- package/docs/api/dom/query/dom.md +275 -0
- package/docs/api/dom/query/events.md +211 -0
- package/docs/api/dom/query/gesture.md +137 -0
- package/docs/api/dom/query/media.md +188 -0
- package/docs/api/dom/rendering/README.md +41 -0
- package/docs/api/dom/rendering/chart.md +149 -0
- package/docs/api/dom/rendering/component.md +287 -0
- package/docs/api/dom/rendering/devtools-ui.md +129 -0
- package/docs/api/dom/rendering/devtools.md +157 -0
- package/docs/api/dom/rendering/parser.md +200 -0
- package/docs/api/dom/rendering/reactiveBind.md +234 -0
- package/docs/api/dom/rendering/render.md +219 -0
- package/docs/api/dom/rendering/sanitize.md +97 -0
- package/docs/api/dom/rendering/secPolicy.md +155 -0
- package/docs/api/dom/rendering/template.md +301 -0
- package/docs/api/dom/rendering/themeTokens.md +175 -0
- package/docs/api/dom/rendering/uiSession.md +546 -0
- package/docs/api/dom/rendering/virtualScroll.md +126 -0
- package/docs/api/dom/sensors/README.md +12 -0
- package/docs/api/dom/sensors/battery.md +70 -0
- package/docs/api/dom/sensors/geolocation.md +115 -0
- package/docs/api/dom/sensors/networkInfo.md +73 -0
- package/docs/api/dom/sensors/sensors.md +123 -0
- package/docs/api/dom/sw/README.md +31 -0
- package/docs/api/dom/sw/backgroundSync.md +145 -0
- package/docs/api/dom/sw/cache.md +116 -0
- package/docs/api/dom/sw/push.md +114 -0
- package/docs/api/dom/sw/serviceWorker.md +90 -0
- package/docs/api/dom/sw/sharedWorker.md +131 -0
- package/docs/api/dom/utils/README.md +25 -0
- package/docs/api/dom/utils/a11y.md +143 -0
- package/docs/api/dom/utils/clipboard.md +146 -0
- package/docs/api/dom/utils/entropyCollector.md +175 -0
- package/docs/api/dom/utils/focus.md +140 -0
- package/docs/api/dom/utils/form.md +196 -0
- package/docs/api/dom/utils/formKit.md +181 -0
- package/docs/api/dom/utils/keybindings.md +138 -0
- package/docs/api/dom/utils/leaderElection.md +130 -0
- package/docs/api/dom/utils/notifications.md +106 -0
- package/docs/api/dom/utils/permissions.md +82 -0
- package/docs/api/dom/utils/route.md +112 -0
- package/docs/api/dom/utils/ua.md +119 -0
- package/docs/api/dom/utils/webauthn.md +190 -0
- package/docs/api/io/README.md +20 -0
- package/docs/api/io/binary/README.md +29 -0
- package/docs/api/io/binary/reader.md +126 -0
- package/docs/api/io/binary/writer.md +127 -0
- package/docs/api/io/calc/README.md +22 -0
- package/docs/api/io/calc/adler32.md +75 -0
- package/docs/api/io/calc/bigint.md +105 -0
- package/docs/api/io/calc/crc32.md +74 -0
- package/docs/api/io/calc/easing.md +118 -0
- package/docs/api/io/codec/README.md +35 -0
- package/docs/api/io/codec/b64.md +92 -0
- package/docs/api/io/codec/base32.md +98 -0
- package/docs/api/io/codec/base58.md +104 -0
- package/docs/api/io/codec/buffer.md +144 -0
- package/docs/api/io/codec/cbor.md +179 -0
- package/docs/api/io/codec/csv.md +178 -0
- package/docs/api/io/codec/hex.md +75 -0
- package/docs/api/io/codec/mime.md +156 -0
- package/docs/api/io/codec/msgpack.md +142 -0
- package/docs/api/io/codec/url.md +265 -0
- package/docs/api/io/codec/utf8.md +84 -0
- package/docs/api/io/codec/xml.md +87 -0
- package/docs/api/io/compress/README.md +62 -0
- package/docs/api/io/compress/bitstream.md +131 -0
- package/docs/api/io/compress/brotli.md +232 -0
- package/docs/api/io/compress/brotli_dict.md +119 -0
- package/docs/api/io/compress/brotli_dict_words.md +142 -0
- package/docs/api/io/compress/brotli_frame.md +214 -0
- package/docs/api/io/compress/brotli_shared.md +144 -0
- package/docs/api/io/compress/deflate.md +474 -0
- package/docs/api/io/compress/gzip.md +130 -0
- package/docs/api/io/compress/huffman.md +210 -0
- package/docs/api/io/compress/lz4.md +278 -0
- package/docs/api/io/compress/lz77.md +180 -0
- package/docs/api/io/compress/lzw.md +121 -0
- package/docs/api/io/compress/zip.md +209 -0
- package/docs/api/io/compress/zlib.md +125 -0
- package/docs/api/io/i18n/README.md +23 -0
- package/docs/api/io/i18n/i18n.md +128 -0
- package/docs/api/io/math/README.md +24 -0
- package/docs/api/io/math/fixed-point.md +115 -0
- package/docs/api/io/math/geom.md +144 -0
- package/docs/api/io/math/interp.md +115 -0
- package/docs/api/io/math/linalg.md +138 -0
- package/docs/api/io/math/stats.md +109 -0
- package/docs/api/io/structures/README.md +31 -0
- package/docs/api/io/structures/btree.md +155 -0
- package/docs/api/io/structures/heap.md +166 -0
- package/docs/api/io/structures/lruCache.md +156 -0
- package/docs/api/io/structures/ringBuffer.md +188 -0
- package/docs/api/io/structures/tree-walker.md +132 -0
- package/docs/api/io/structures/trie.md +138 -0
- package/docs/api/io/sync/README.md +29 -0
- package/docs/api/io/sync/abort.md +129 -0
- package/docs/api/io/sync/atomics.md +159 -0
- package/docs/api/io/sync/cancellable.md +176 -0
- package/docs/api/io/sync/channel.md +125 -0
- package/docs/api/io/sync/mutex.md +93 -0
- package/docs/api/io/sync/semaphore.md +106 -0
- package/docs/api/io/sync/tokenBucket.md +139 -0
- package/docs/api/io/text/README.md +23 -0
- package/docs/api/io/text/ansi.md +182 -0
- package/docs/api/io/text/html-entities.md +79 -0
- package/docs/api/io/text/semver.md +158 -0
- package/docs/api/io/text/str.md +129 -0
- package/docs/api/io/text/unicode.md +89 -0
- package/docs/api/io/time/README.md +22 -0
- package/docs/api/io/time/date.md +128 -0
- package/docs/api/io/timing/README.md +32 -0
- package/docs/api/io/timing/clock.md +102 -0
- package/docs/api/io/timing/rateLimit.md +137 -0
- package/docs/api/io/timing/scheduler.md +163 -0
- package/docs/api/io/utils/README.md +30 -0
- package/docs/api/io/utils/bitmap.md +96 -0
- package/docs/api/io/utils/errors.md +165 -0
- package/docs/api/io/utils/eventBus.md +162 -0
- package/docs/api/io/utils/queue.md +141 -0
- package/docs/api/io/utils/signal.md +388 -0
- package/docs/api/io/utils/ui8.md +111 -0
- package/docs/api/io/utils/valid.md +272 -0
- package/docs/api/process/README.md +18 -0
- package/docs/api/process/message.md +166 -0
- package/docs/api/process/rpc.md +161 -0
- package/docs/api/process/workerPool.md +130 -0
- package/docs/api/sanity/base.md +132 -0
- package/docs/api/sanity/community.md +96 -0
- package/docs/api/sanity/lockdown.md +128 -0
- package/docs/api/typed.md +85 -0
- package/docs/dev/README.md +25 -0
- package/docs/dev/provenance.md +80 -0
- package/docs/dev/publishing.md +31 -0
- package/docs/dev/runtime.md +64 -0
- package/docs/dev/testing.md +61 -0
- package/docs/dev/types.md +35 -0
- package/docs/evidence/pqc-hybrid-evidence.md +438 -0
- package/docs/guide/README.md +38 -0
- package/docs/guide/_QUICK_REF.md +341 -0
- package/docs/guide/by-use-case.md +160 -0
- package/docs/guide/doc-format.md +306 -0
- package/docs/guide/gesture-dnd-side-channel.md +119 -0
- package/docs/guide/getting-started.md +134 -0
- package/docs/guide/hmr.md +187 -0
- package/docs/guide/integration-bundlers.md +193 -0
- package/docs/guide/integrations-hmr.md +103 -0
- package/docs/guide/module-creation-workflow.md +342 -0
- package/docs/guide/module-pattern.md +244 -0
- package/docs/guide/rendering-pipeline.md +422 -0
- package/docs/guide/security.md +346 -0
- package/docs/guide/test-format.md +190 -0
- package/docs/guide/tutorial-todo.md +298 -0
- package/docs/guide/typescript.md +215 -0
- package/docs/guide/worker-confinement.md +301 -0
- package/docs/guide/workers.md +168 -0
- package/docs/notes/lz77-deflate-factorization.md +96 -0
- package/docs/notes/worker-confinement-spike.md +302 -0
- package/docs/tools/README.md +56 -0
- package/docs/tools/aot.md +108 -0
- package/docs/tools/audit.md +61 -0
- package/docs/tools/bundler.md +215 -0
- package/docs/tools/codegen.md +64 -0
- package/docs/tools/jsx.md +236 -0
- package/docs/tools/precompilation.md +88 -0
- package/docs/tools/standalone.md +107 -0
- package/fw.config.json +129 -0
- package/integrations/README.md +52 -0
- package/integrations/_shared/catalog.generated.json +207 -0
- package/integrations/_shared/config-resolve.js +201 -0
- package/integrations/_shared/core.js +362 -0
- package/integrations/astro/README.md +96 -0
- package/integrations/astro/index.d.ts +42 -0
- package/integrations/astro/index.js +94 -0
- package/integrations/bun/README.md +62 -0
- package/integrations/bun/index.d.ts +30 -0
- package/integrations/bun/index.js +134 -0
- package/integrations/deno/README.md +55 -0
- package/integrations/deno/deno.json +10 -0
- package/integrations/esbuild/README.md +75 -0
- package/integrations/esbuild/backend.js +147 -0
- package/integrations/esbuild/index.d.ts +32 -0
- package/integrations/esbuild/index.js +147 -0
- package/integrations/eslint/README.md +27 -0
- package/integrations/eslint/no-factory-capture.js +99 -0
- package/integrations/jest/README.md +45 -0
- package/integrations/jest/bun-test-shim.js +43 -0
- package/integrations/nestjs/README.md +68 -0
- package/integrations/nestjs/index.d.ts +38 -0
- package/integrations/nestjs/index.js +99 -0
- package/integrations/nextjs/README.md +149 -0
- package/integrations/nextjs/index.d.ts +30 -0
- package/integrations/nextjs/index.js +98 -0
- package/integrations/nodejs/README.md +46 -0
- package/integrations/nodejs/package.node.example.json +31 -0
- package/integrations/rollup/README.md +65 -0
- package/integrations/rollup/backend.js +132 -0
- package/integrations/rollup/index.d.ts +32 -0
- package/integrations/rollup/index.js +84 -0
- package/integrations/turbopack/README.md +56 -0
- package/integrations/turbopack/index.d.ts +47 -0
- package/integrations/turbopack/index.js +164 -0
- package/integrations/typedoc/README.md +57 -0
- package/integrations/typedoc/categorize.js +121 -0
- package/integrations/typedoc/tsconfig.typedoc.json +14 -0
- package/integrations/typedoc/typedoc.json +19 -0
- package/integrations/vite/README.md +115 -0
- package/integrations/vite/index.d.ts +29 -0
- package/integrations/vite/index.js +182 -0
- package/integrations/vite/package.json +8 -0
- package/integrations/vite/vite-env.d.ts +36 -0
- package/integrations/vitest/README.md +77 -0
- package/integrations/vitest/bun-test-shim.js +92 -0
- package/integrations/vitest/vitest.config.js +41 -0
- package/integrations/webpack/README.md +53 -0
- package/integrations/webpack/index.d.ts +29 -0
- package/integrations/webpack/index.js +182 -0
- package/package.json +303 -0
- package/src/core/logger.js +373 -0
- package/src/core/modules.js +289 -0
- package/src/core/readyState.js +119 -0
- package/src/core/runtime.js +929 -0
- package/src/core/worker-helper.js +261 -0
- package/src/crypto/NIST_CONFORMANCE.md +249 -0
- package/src/crypto/cipher/aes.acvp.md +74 -0
- package/src/crypto/cipher/aes.js +512 -0
- package/src/crypto/cipher/chacha20.acvp.md +117 -0
- package/src/crypto/cipher/chacha20.js +147 -0
- package/src/crypto/hash/adf.acvp.md +144 -0
- package/src/crypto/hash/adf.js +127 -0
- package/src/crypto/hash/argon2.acvp.md +144 -0
- package/src/crypto/hash/argon2.js +517 -0
- package/src/crypto/hash/blake2b.acvp.md +122 -0
- package/src/crypto/hash/blake2b.js +367 -0
- package/src/crypto/hash/hkdf.acvp.md +128 -0
- package/src/crypto/hash/hkdf.js +145 -0
- package/src/crypto/hash/hmac.acvp.md +110 -0
- package/src/crypto/hash/hmac.js +177 -0
- package/src/crypto/hash/pbkdf2.acvp.md +122 -0
- package/src/crypto/hash/pbkdf2.js +120 -0
- package/src/crypto/hash/poly1305.acvp.md +111 -0
- package/src/crypto/hash/poly1305.js +126 -0
- package/src/crypto/hash/sha224.acvp.md +81 -0
- package/src/crypto/hash/sha224.js +60 -0
- package/src/crypto/hash/sha256.acvp.md +75 -0
- package/src/crypto/hash/sha256.js +217 -0
- package/src/crypto/hash/sha3.acvp.md +133 -0
- package/src/crypto/hash/sha3.js +391 -0
- package/src/crypto/hash/sha384.acvp.md +82 -0
- package/src/crypto/hash/sha384.js +61 -0
- package/src/crypto/hash/sha512.acvp.md +84 -0
- package/src/crypto/hash/sha512.js +314 -0
- package/src/crypto/hash/sha512_224.acvp.md +90 -0
- package/src/crypto/hash/sha512_224.js +66 -0
- package/src/crypto/hash/sha512_256.acvp.md +96 -0
- package/src/crypto/hash/sha512_256.js +75 -0
- package/src/crypto/mode/cbc.acvp.md +105 -0
- package/src/crypto/mode/cbc.js +136 -0
- package/src/crypto/mode/chacha20poly1305.acvp.md +116 -0
- package/src/crypto/mode/chacha20poly1305.js +190 -0
- package/src/crypto/mode/cmac.acvp.md +106 -0
- package/src/crypto/mode/cmac.js +172 -0
- package/src/crypto/mode/ctr.acvp.md +110 -0
- package/src/crypto/mode/ctr.js +174 -0
- package/src/crypto/mode/gcm.acvp.md +129 -0
- package/src/crypto/mode/gcm.js +333 -0
- package/src/crypto/mode/kw.acvp.md +145 -0
- package/src/crypto/mode/kw.js +323 -0
- package/src/crypto/pkc/ecc.acvp.md +181 -0
- package/src/crypto/pkc/ecc.js +941 -0
- package/src/crypto/pkc/ed25519.acvp.md +172 -0
- package/src/crypto/pkc/ed25519.js +582 -0
- package/src/crypto/pkc/hybrid-kat.provenance.md +89 -0
- package/src/crypto/pkc/hybridKem.js +255 -0
- package/src/crypto/pkc/hybridSign.js +437 -0
- package/src/crypto/pkc/ml_dsa.acvp.md +146 -0
- package/src/crypto/pkc/ml_dsa.js +984 -0
- package/src/crypto/pkc/ml_kem.acvp.md +117 -0
- package/src/crypto/pkc/ml_kem.js +596 -0
- package/src/crypto/pkc/rsa.acvp.md +187 -0
- package/src/crypto/pkc/rsa.js +470 -0
- package/src/crypto/pkc/slh_dsa.acvp.md +155 -0
- package/src/crypto/pkc/slh_dsa.js +820 -0
- package/src/crypto/pkc/x25519.acvp.md +113 -0
- package/src/crypto/pkc/x25519.js +290 -0
- package/src/crypto/utils/aes_ctr.acvp.md +67 -0
- package/src/crypto/utils/aes_ctr.js +134 -0
- package/src/crypto/utils/aes_modes.acvp.md +66 -0
- package/src/crypto/utils/aes_modes.js +241 -0
- package/src/crypto/utils/asn1-oid.js +369 -0
- package/src/crypto/utils/asn1.js +343 -0
- package/src/crypto/utils/bitArray.js +312 -0
- package/src/crypto/utils/bn.js +825 -0
- package/src/crypto/utils/jws.js +222 -0
- package/src/crypto/utils/keyformat.js +303 -0
- package/src/crypto/utils/pad.js +198 -0
- package/src/crypto/utils/pem.js +90 -0
- package/src/crypto/utils/random.acvp.md +167 -0
- package/src/crypto/utils/random.js +846 -0
- package/src/crypto/utils/rsaKeygen.acvp.md +158 -0
- package/src/crypto/utils/rsaKeygen.js +448 -0
- package/src/crypto/utils/totp.js +409 -0
- package/src/crypto/utils/uuid.acvp.md +137 -0
- package/src/crypto/utils/uuid.js +176 -0
- package/src/crypto/wasm/aes.js +494 -0
- package/src/crypto/wasm/argon2.js +236 -0
- package/src/crypto/wasm/blake2b.js +213 -0
- package/src/crypto/wasm/chacha20poly1305.js +238 -0
- package/src/crypto/wasm/cmac.js +207 -0
- package/src/crypto/wasm/ecc.js +437 -0
- package/src/crypto/wasm/ed25519.js +307 -0
- package/src/crypto/wasm/hkdf.js +183 -0
- package/src/crypto/wasm/hmac.js +215 -0
- package/src/crypto/wasm/ml_dsa.js +375 -0
- package/src/crypto/wasm/ml_kem.js +313 -0
- package/src/crypto/wasm/pbkdf2.js +205 -0
- package/src/crypto/wasm/rsa.js +674 -0
- package/src/crypto/wasm/runtime.js +400 -0
- package/src/crypto/wasm/sha2.js +183 -0
- package/src/crypto/wasm/sha3.js +221 -0
- package/src/crypto/wasm/slh_dsa.js +397 -0
- package/src/crypto/wasm/x25519.js +241 -0
- package/src/crypto/webcrypto/aes.js +370 -0
- package/src/crypto/webcrypto/aeskw.js +185 -0
- package/src/crypto/webcrypto/digest.js +136 -0
- package/src/crypto/webcrypto/ecc.js +371 -0
- package/src/crypto/webcrypto/ed25519.js +248 -0
- package/src/crypto/webcrypto/hkdf.js +132 -0
- package/src/crypto/webcrypto/hmac.js +213 -0
- package/src/crypto/webcrypto/pbkdf2.js +146 -0
- package/src/crypto/webcrypto/rsa.js +415 -0
- package/src/crypto/webcrypto/x25519.js +250 -0
- package/src/dom/display/animate.js +154 -0
- package/src/dom/display/fullscreen.js +305 -0
- package/src/dom/fs/download.js +118 -0
- package/src/dom/fs/fsAccess.js +307 -0
- package/src/dom/fs/indexedDB.js +465 -0
- package/src/dom/fs/remoteStore.js +484 -0
- package/src/dom/fs/storage.js +440 -0
- package/src/dom/lifecycle/idle.js +133 -0
- package/src/dom/lifecycle/visibility.js +140 -0
- package/src/dom/lifecycle/wakeLock.js +187 -0
- package/src/dom/net/ajax.js +303 -0
- package/src/dom/net/broadcastChannel.js +89 -0
- package/src/dom/net/network.js +260 -0
- package/src/dom/net/sse.js +295 -0
- package/src/dom/net/webrtc.js +381 -0
- package/src/dom/net/ws.js +290 -0
- package/src/dom/query/dnd.js +409 -0
- package/src/dom/query/dom.js +831 -0
- package/src/dom/query/events.js +425 -0
- package/src/dom/query/gesture.js +396 -0
- package/src/dom/query/media.js +616 -0
- package/src/dom/rendering/chart.js +663 -0
- package/src/dom/rendering/component.js +469 -0
- package/src/dom/rendering/devtools-ui.js +399 -0
- package/src/dom/rendering/devtools.js +352 -0
- package/src/dom/rendering/parser.js +1055 -0
- package/src/dom/rendering/reactiveBind.js +341 -0
- package/src/dom/rendering/render.js +601 -0
- package/src/dom/rendering/sanitize.js +364 -0
- package/src/dom/rendering/secPolicy.js +281 -0
- package/src/dom/rendering/template.js +1031 -0
- package/src/dom/rendering/themeTokens.js +522 -0
- package/src/dom/rendering/uiSession-core.js +597 -0
- package/src/dom/rendering/uiSession-direct.js +251 -0
- package/src/dom/rendering/uiSession-list.js +751 -0
- package/src/dom/rendering/uiSession.js +145 -0
- package/src/dom/rendering/virtualScroll.js +341 -0
- package/src/dom/sensors/battery.js +153 -0
- package/src/dom/sensors/geolocation.js +156 -0
- package/src/dom/sensors/networkInfo.js +136 -0
- package/src/dom/sensors/sensors.js +340 -0
- package/src/dom/sw/backgroundSync.js +113 -0
- package/src/dom/sw/cache.js +139 -0
- package/src/dom/sw/push.js +181 -0
- package/src/dom/sw/serviceWorker.js +193 -0
- package/src/dom/sw/sharedWorker.js +192 -0
- package/src/dom/utils/a11y.js +244 -0
- package/src/dom/utils/clipboard.js +113 -0
- package/src/dom/utils/entropyCollector.js +344 -0
- package/src/dom/utils/focus.js +421 -0
- package/src/dom/utils/form.js +535 -0
- package/src/dom/utils/formKit.js +427 -0
- package/src/dom/utils/keybindings.js +574 -0
- package/src/dom/utils/leaderElection.js +280 -0
- package/src/dom/utils/notifications.js +218 -0
- package/src/dom/utils/permissions.js +107 -0
- package/src/dom/utils/route.js +482 -0
- package/src/dom/utils/ua.js +109 -0
- package/src/dom/utils/webauthn.js +369 -0
- package/src/external/README.md +15 -0
- package/src/io/binary/reader.js +374 -0
- package/src/io/binary/writer.js +351 -0
- package/src/io/calc/adler32.js +94 -0
- package/src/io/calc/bigint.js +276 -0
- package/src/io/calc/crc32.js +111 -0
- package/src/io/calc/easing.js +514 -0
- package/src/io/codec/b64.js +235 -0
- package/src/io/codec/base32.js +147 -0
- package/src/io/codec/base58.js +167 -0
- package/src/io/codec/buffer.js +630 -0
- package/src/io/codec/cbor.js +550 -0
- package/src/io/codec/csv.js +299 -0
- package/src/io/codec/hex.js +129 -0
- package/src/io/codec/mime.js +398 -0
- package/src/io/codec/msgpack.js +491 -0
- package/src/io/codec/url.js +530 -0
- package/src/io/codec/utf8.js +181 -0
- package/src/io/codec/xml.js +428 -0
- package/src/io/compress/bitstream.js +199 -0
- package/src/io/compress/brotli.js +3073 -0
- package/src/io/compress/brotli_dict.bin +432 -0
- package/src/io/compress/brotli_dict.js +356 -0
- package/src/io/compress/brotli_dict_words.js +157 -0
- package/src/io/compress/brotli_frame.js +420 -0
- package/src/io/compress/brotli_shared.js +715 -0
- package/src/io/compress/deflate.js +1432 -0
- package/src/io/compress/gzip.js +406 -0
- package/src/io/compress/huffman.js +322 -0
- package/src/io/compress/lz4.js +451 -0
- package/src/io/compress/lz77.js +408 -0
- package/src/io/compress/lzw.js +332 -0
- package/src/io/compress/zip.js +815 -0
- package/src/io/compress/zlib.js +340 -0
- package/src/io/i18n/i18n.js +236 -0
- package/src/io/math/fixed-point.js +269 -0
- package/src/io/math/geom.js +350 -0
- package/src/io/math/interp.js +263 -0
- package/src/io/math/linalg.js +472 -0
- package/src/io/math/stats.js +339 -0
- package/src/io/structures/btree.js +357 -0
- package/src/io/structures/heap.js +249 -0
- package/src/io/structures/lruCache.js +219 -0
- package/src/io/structures/ringBuffer.js +208 -0
- package/src/io/structures/tree-walker.js +413 -0
- package/src/io/structures/trie.js +219 -0
- package/src/io/sync/abort.js +196 -0
- package/src/io/sync/atomics.js +342 -0
- package/src/io/sync/cancellable.js +279 -0
- package/src/io/sync/channel.js +301 -0
- package/src/io/sync/mutex.js +148 -0
- package/src/io/sync/semaphore.js +156 -0
- package/src/io/sync/tokenBucket.js +208 -0
- package/src/io/text/ansi.js +536 -0
- package/src/io/text/html-entities.js +143 -0
- package/src/io/text/semver.js +375 -0
- package/src/io/text/str.js +243 -0
- package/src/io/text/unicode.js +188 -0
- package/src/io/time/date.js +355 -0
- package/src/io/timing/clock.js +79 -0
- package/src/io/timing/rateLimit.js +264 -0
- package/src/io/timing/scheduler.js +351 -0
- package/src/io/utils/bitmap.js +94 -0
- package/src/io/utils/errors.js +269 -0
- package/src/io/utils/eventBus.js +315 -0
- package/src/io/utils/queue.js +223 -0
- package/src/io/utils/signal.js +858 -0
- package/src/io/utils/ui8.js +99 -0
- package/src/io/utils/valid.js +556 -0
- package/src/main.js +41 -0
- package/src/polyfill/README.md +9 -0
- package/src/process/message.js +257 -0
- package/src/process/rpc.js +286 -0
- package/src/process/workerPool.js +392 -0
- package/src/sanity/base.js +374 -0
- package/src/sanity/community.js +254 -0
- package/src/sanity/lockdown-apply.js +58 -0
- package/src/sanity/lockdown.js +408 -0
- package/src/sanity/wasm-gate.js +316 -0
- package/src/typed.js +53 -0
- package/third-party/NOTICE-penner-easing +88 -0
- package/third-party/NOTICE-sjcl +50 -0
- package/tools/_lib/cli-help.js +55 -0
- package/tools/rendering/aot/index.js +148 -0
- package/tools/rendering/aot/lib/dom-codegen.js +295 -0
- package/tools/rendering/jsx/index.js +654 -0
- package/tools/rendering/precompilation/index.js +368 -0
- package/types/registry.generated.d.ts +217 -0
- package/types/typed.d.ts +106 -0
|
@@ -0,0 +1,339 @@
|
|
|
1
|
+
// Copyright (c) 2026 AwaCloud SAS
|
|
2
|
+
// Author: Matthieu Bouilloux
|
|
3
|
+
// SPDX-License-Identifier: Apache-2.0
|
|
4
|
+
|
|
5
|
+
/**
|
|
6
|
+
* @description
|
|
7
|
+
* Descriptive statistics - mean, median, quantile, variance, histogram, normalize.
|
|
8
|
+
*
|
|
9
|
+
* Validation: every public entry point checks that the input array is non-empty
|
|
10
|
+
* and contains only finite numbers (NaN is rejected). Higher-level functions
|
|
11
|
+
* call lower-level ones, so an input is typically scanned more than once;
|
|
12
|
+
* variance for example is a two-pass algorithm (mean, then sum of squared
|
|
13
|
+
* deviations).
|
|
14
|
+
*/
|
|
15
|
+
|
|
16
|
+
/**
|
|
17
|
+
* Object returned by `stats.factory()`.
|
|
18
|
+
* @typedef {object} StatsAPI
|
|
19
|
+
* @property {(arr: ArrayLike<number>) => number} mean
|
|
20
|
+
* @property {(arr: ArrayLike<number>) => number} median
|
|
21
|
+
* @property {(arr: ArrayLike<number>) => number} mode
|
|
22
|
+
* @property {(arr: ArrayLike<number>) => number} geomean
|
|
23
|
+
* @property {(arr: ArrayLike<number>) => number} harmean
|
|
24
|
+
* @property {(arr: ArrayLike<number>, sample?: boolean) => number} variance
|
|
25
|
+
* @property {(arr: ArrayLike<number>, sample?: boolean) => number} stddev
|
|
26
|
+
* @property {(arr: ArrayLike<number>) => number} range
|
|
27
|
+
* @property {(arr: ArrayLike<number>) => number} iqr
|
|
28
|
+
* @property {(arr: ArrayLike<number>) => number} mad
|
|
29
|
+
* @property {(arr: ArrayLike<number>) => number} min
|
|
30
|
+
* @property {(arr: ArrayLike<number>) => number} max
|
|
31
|
+
* @property {(arr: ArrayLike<number>) => number} sum
|
|
32
|
+
* @property {(arr: ArrayLike<number>) => number} product
|
|
33
|
+
* @property {(arr: ArrayLike<number>, q: number) => number} quantile
|
|
34
|
+
* @property {(arr: ArrayLike<number>, p: number) => number} percentile
|
|
35
|
+
* @property {(arr: ArrayLike<number>, bins: number|number[]) => { edges: number[], counts: number[] }} histogram
|
|
36
|
+
* @property {(value: number, arr: ArrayLike<number>) => number} zscore
|
|
37
|
+
* @property {(arr: ArrayLike<number>, opts?: { min?: number, max?: number }) => number[]} normalize
|
|
38
|
+
* @property {(arr: ArrayLike<number>) => number[]} standardize
|
|
39
|
+
*/
|
|
40
|
+
|
|
41
|
+
export const stats = {
|
|
42
|
+
name: 'stats',
|
|
43
|
+
version: '1.0.0',
|
|
44
|
+
type: 'fw.io.math',
|
|
45
|
+
dependencies: [],
|
|
46
|
+
|
|
47
|
+
/** @returns {StatsAPI} */
|
|
48
|
+
factory() {
|
|
49
|
+
function _validate(arr) {
|
|
50
|
+
if (!arr || arr.length === 0) throw new Error('stats: empty array');
|
|
51
|
+
for (let i = 0; i < arr.length; i++) {
|
|
52
|
+
if (typeof arr[i] !== 'number' || Number.isNaN(arr[i])) throw new Error('stats: NaN in input');
|
|
53
|
+
}
|
|
54
|
+
}
|
|
55
|
+
|
|
56
|
+
/**
|
|
57
|
+
* Sum of all values.
|
|
58
|
+
* @param {ArrayLike<number>} arr non-empty
|
|
59
|
+
* @returns {number}
|
|
60
|
+
*/
|
|
61
|
+
function sum(arr) {
|
|
62
|
+
_validate(arr);
|
|
63
|
+
let s = 0;
|
|
64
|
+
for (let i = 0; i < arr.length; i++) s += arr[i];
|
|
65
|
+
return s;
|
|
66
|
+
}
|
|
67
|
+
|
|
68
|
+
/**
|
|
69
|
+
* Product of all values.
|
|
70
|
+
* @param {ArrayLike<number>} arr non-empty
|
|
71
|
+
* @returns {number}
|
|
72
|
+
*/
|
|
73
|
+
function product(arr) {
|
|
74
|
+
_validate(arr);
|
|
75
|
+
let p = 1;
|
|
76
|
+
for (let i = 0; i < arr.length; i++) p *= arr[i];
|
|
77
|
+
return p;
|
|
78
|
+
}
|
|
79
|
+
|
|
80
|
+
/**
|
|
81
|
+
* Arithmetic mean (single-pass; does not delegate to `sum`).
|
|
82
|
+
* @param {ArrayLike<number>} arr non-empty
|
|
83
|
+
* @returns {number}
|
|
84
|
+
*/
|
|
85
|
+
function mean(arr) {
|
|
86
|
+
_validate(arr);
|
|
87
|
+
let s = 0;
|
|
88
|
+
for (let i = 0; i < arr.length; i++) s += arr[i];
|
|
89
|
+
return s / arr.length;
|
|
90
|
+
}
|
|
91
|
+
|
|
92
|
+
/**
|
|
93
|
+
* Minimum value.
|
|
94
|
+
* @param {ArrayLike<number>} arr non-empty
|
|
95
|
+
* @returns {number}
|
|
96
|
+
*/
|
|
97
|
+
function min(arr) {
|
|
98
|
+
_validate(arr);
|
|
99
|
+
let m = arr[0];
|
|
100
|
+
for (let i = 1; i < arr.length; i++) if (arr[i] < m) m = arr[i];
|
|
101
|
+
return m;
|
|
102
|
+
}
|
|
103
|
+
|
|
104
|
+
/**
|
|
105
|
+
* Maximum value.
|
|
106
|
+
* @param {ArrayLike<number>} arr non-empty
|
|
107
|
+
* @returns {number}
|
|
108
|
+
*/
|
|
109
|
+
function max(arr) {
|
|
110
|
+
_validate(arr);
|
|
111
|
+
let m = arr[0];
|
|
112
|
+
for (let i = 1; i < arr.length; i++) if (arr[i] > m) m = arr[i];
|
|
113
|
+
return m;
|
|
114
|
+
}
|
|
115
|
+
|
|
116
|
+
/**
|
|
117
|
+
* Difference between max and min.
|
|
118
|
+
* @param {ArrayLike<number>} arr non-empty
|
|
119
|
+
* @returns {number}
|
|
120
|
+
*/
|
|
121
|
+
function range(arr) {
|
|
122
|
+
return max(arr) - min(arr);
|
|
123
|
+
}
|
|
124
|
+
|
|
125
|
+
function _sorted(arr) {
|
|
126
|
+
return [...arr].sort((a, b) => a - b);
|
|
127
|
+
}
|
|
128
|
+
|
|
129
|
+
/**
|
|
130
|
+
* Median (50th percentile). For even-length arrays returns the
|
|
131
|
+
* average of the two middle values.
|
|
132
|
+
* @param {ArrayLike<number>} arr non-empty
|
|
133
|
+
* @returns {number}
|
|
134
|
+
*/
|
|
135
|
+
function median(arr) {
|
|
136
|
+
_validate(arr);
|
|
137
|
+
const s = _sorted(arr);
|
|
138
|
+
const n = s.length;
|
|
139
|
+
const mid = Math.floor(n / 2);
|
|
140
|
+
return n % 2 === 0 ? (s[mid - 1] + s[mid]) / 2 : s[mid];
|
|
141
|
+
}
|
|
142
|
+
|
|
143
|
+
/**
|
|
144
|
+
* Most frequent value. Ties are broken by first occurrence in the
|
|
145
|
+
* Map iteration order (insertion order).
|
|
146
|
+
* @param {ArrayLike<number>} arr non-empty
|
|
147
|
+
* @returns {number}
|
|
148
|
+
*/
|
|
149
|
+
function mode(arr) {
|
|
150
|
+
_validate(arr);
|
|
151
|
+
const freq = new Map();
|
|
152
|
+
// @ts-ignore - ArrayLike<number> lacks Symbol.iterator; actual arrays at runtime do iterate
|
|
153
|
+
for (const v of arr) freq.set(v, (freq.get(v) ?? 0) + 1);
|
|
154
|
+
let best = arr[0], bestCount = 0;
|
|
155
|
+
for (const [v, c] of freq) if (c > bestCount) { best = v; bestCount = c; }
|
|
156
|
+
return best;
|
|
157
|
+
}
|
|
158
|
+
|
|
159
|
+
/**
|
|
160
|
+
* Geometric mean (`exp(mean(log(arr)))`). All values must be > 0
|
|
161
|
+
* for a finite result.
|
|
162
|
+
* @param {ArrayLike<number>} arr non-empty
|
|
163
|
+
* @returns {number}
|
|
164
|
+
*/
|
|
165
|
+
function geomean(arr) {
|
|
166
|
+
_validate(arr);
|
|
167
|
+
let logSum = 0;
|
|
168
|
+
// @ts-ignore - ArrayLike<number> lacks Symbol.iterator; actual arrays at runtime do iterate
|
|
169
|
+
for (const v of arr) logSum += Math.log(v);
|
|
170
|
+
return Math.exp(logSum / arr.length);
|
|
171
|
+
}
|
|
172
|
+
|
|
173
|
+
/**
|
|
174
|
+
* Harmonic mean. Returns `Infinity` if any value is 0.
|
|
175
|
+
* @param {ArrayLike<number>} arr non-empty
|
|
176
|
+
* @returns {number}
|
|
177
|
+
*/
|
|
178
|
+
function harmean(arr) {
|
|
179
|
+
_validate(arr);
|
|
180
|
+
let invSum = 0;
|
|
181
|
+
// @ts-ignore - ArrayLike<number> lacks Symbol.iterator; actual arrays at runtime do iterate
|
|
182
|
+
for (const v of arr) invSum += 1 / v;
|
|
183
|
+
return arr.length / invSum;
|
|
184
|
+
}
|
|
185
|
+
|
|
186
|
+
/**
|
|
187
|
+
* Variance. Two-pass algorithm (mean then sum of squared deviations).
|
|
188
|
+
* @param {ArrayLike<number>} arr non-empty
|
|
189
|
+
* @param {boolean} [sample=false] when true uses Bessel correction (n-1)
|
|
190
|
+
* @returns {number}
|
|
191
|
+
*/
|
|
192
|
+
function variance(arr, sample = false) {
|
|
193
|
+
_validate(arr);
|
|
194
|
+
const m = mean(arr);
|
|
195
|
+
let sq = 0;
|
|
196
|
+
// @ts-ignore - ArrayLike<number> lacks Symbol.iterator; actual arrays at runtime do iterate
|
|
197
|
+
for (const v of arr) sq += (v - m) ** 2;
|
|
198
|
+
return sq / (sample ? arr.length - 1 : arr.length);
|
|
199
|
+
}
|
|
200
|
+
|
|
201
|
+
/**
|
|
202
|
+
* Standard deviation = sqrt(variance).
|
|
203
|
+
* @param {ArrayLike<number>} arr non-empty
|
|
204
|
+
* @param {boolean} [sample=false]
|
|
205
|
+
* @returns {number}
|
|
206
|
+
*/
|
|
207
|
+
function stddev(arr, sample = false) {
|
|
208
|
+
return Math.sqrt(variance(arr, sample));
|
|
209
|
+
}
|
|
210
|
+
|
|
211
|
+
/**
|
|
212
|
+
* Quantile using Type-7 interpolation (R default, Excel PERCENTILE).
|
|
213
|
+
* @param {ArrayLike<number>} arr non-empty
|
|
214
|
+
* @param {number} q in [0, 1]
|
|
215
|
+
* @returns {number}
|
|
216
|
+
*/
|
|
217
|
+
function quantile(arr, q) {
|
|
218
|
+
_validate(arr);
|
|
219
|
+
if (q < 0 || q > 1) throw new Error('stats: q must be in [0, 1]');
|
|
220
|
+
const s = _sorted(arr);
|
|
221
|
+
const n = s.length;
|
|
222
|
+
if (n === 1) return s[0];
|
|
223
|
+
const idx = q * (n - 1);
|
|
224
|
+
const lo = Math.floor(idx);
|
|
225
|
+
const hi = Math.ceil(idx);
|
|
226
|
+
if (lo === hi) return s[lo];
|
|
227
|
+
return s[lo] + (idx - lo) * (s[hi] - s[lo]);
|
|
228
|
+
}
|
|
229
|
+
|
|
230
|
+
/**
|
|
231
|
+
* Percentile = quantile(arr, p / 100).
|
|
232
|
+
* @param {ArrayLike<number>} arr non-empty
|
|
233
|
+
* @param {number} p in [0, 100]
|
|
234
|
+
* @returns {number}
|
|
235
|
+
*/
|
|
236
|
+
function percentile(arr, p) {
|
|
237
|
+
return quantile(arr, p / 100);
|
|
238
|
+
}
|
|
239
|
+
|
|
240
|
+
/**
|
|
241
|
+
* Inter-quartile range (Q3 − Q1).
|
|
242
|
+
* @param {ArrayLike<number>} arr non-empty
|
|
243
|
+
* @returns {number}
|
|
244
|
+
*/
|
|
245
|
+
function iqr(arr) {
|
|
246
|
+
return quantile(arr, 0.75) - quantile(arr, 0.25);
|
|
247
|
+
}
|
|
248
|
+
|
|
249
|
+
/**
|
|
250
|
+
* Median absolute deviation from the median.
|
|
251
|
+
* @param {ArrayLike<number>} arr non-empty
|
|
252
|
+
* @returns {number}
|
|
253
|
+
*/
|
|
254
|
+
function mad(arr) {
|
|
255
|
+
_validate(arr);
|
|
256
|
+
const m = median(arr);
|
|
257
|
+
// @ts-ignore - ArrayLike<number> lacks .map; actual arrays at runtime do have .map
|
|
258
|
+
const devs = arr.map(v => Math.abs(v - m));
|
|
259
|
+
return median(devs);
|
|
260
|
+
}
|
|
261
|
+
|
|
262
|
+
/**
|
|
263
|
+
* Build a histogram. `bins` may be a positive integer (number of
|
|
264
|
+
* uniform-width bins between min and max) or an explicit array of
|
|
265
|
+
* edges (length n+1 for n bins).
|
|
266
|
+
* @param {ArrayLike<number>} arr non-empty
|
|
267
|
+
* @param {number|number[]} bins
|
|
268
|
+
* @returns {{ edges: number[], counts: number[] }}
|
|
269
|
+
*/
|
|
270
|
+
function histogram(arr, bins) {
|
|
271
|
+
_validate(arr);
|
|
272
|
+
const lo = min(arr), hi = max(arr);
|
|
273
|
+
let edges;
|
|
274
|
+
if (Array.isArray(bins)) {
|
|
275
|
+
edges = bins;
|
|
276
|
+
} else {
|
|
277
|
+
const n = typeof bins === 'number' ? bins : 10;
|
|
278
|
+
const step = (hi - lo) / n;
|
|
279
|
+
edges = [];
|
|
280
|
+
for (let i = 0; i <= n; i++) edges.push(lo + i * step);
|
|
281
|
+
}
|
|
282
|
+
const counts = new Array(edges.length - 1).fill(0);
|
|
283
|
+
// @ts-ignore - ArrayLike<number> lacks Symbol.iterator; actual arrays at runtime do iterate
|
|
284
|
+
for (const v of arr) {
|
|
285
|
+
for (let i = 0; i < edges.length - 1; i++) {
|
|
286
|
+
if (v >= edges[i] && (v < edges[i + 1] || (i === edges.length - 2 && v <= edges[i + 1]))) {
|
|
287
|
+
counts[i]++;
|
|
288
|
+
break;
|
|
289
|
+
}
|
|
290
|
+
}
|
|
291
|
+
}
|
|
292
|
+
return { edges, counts };
|
|
293
|
+
}
|
|
294
|
+
|
|
295
|
+
/**
|
|
296
|
+
* Z-score of `value` against the distribution `arr`. Returns 0 when
|
|
297
|
+
* `stddev(arr)` is 0.
|
|
298
|
+
* @param {number} value
|
|
299
|
+
* @param {ArrayLike<number>} arr non-empty
|
|
300
|
+
* @returns {number}
|
|
301
|
+
*/
|
|
302
|
+
function zscore(value, arr) {
|
|
303
|
+
const m = mean(arr);
|
|
304
|
+
const sd = stddev(arr);
|
|
305
|
+
if (sd === 0) return 0;
|
|
306
|
+
return (value - m) / sd;
|
|
307
|
+
}
|
|
308
|
+
|
|
309
|
+
/**
|
|
310
|
+
* Min-max normalize arr into a target range. When all values are
|
|
311
|
+
* equal, every output equals `outMin`.
|
|
312
|
+
* @param {ArrayLike<number>} arr non-empty
|
|
313
|
+
* @param {{ min?: number, max?: number }} [opts]
|
|
314
|
+
* @returns {number[]}
|
|
315
|
+
*/
|
|
316
|
+
function normalize(arr, { min: outMin = 0, max: outMax = 1 } = {}) {
|
|
317
|
+
_validate(arr);
|
|
318
|
+
const lo = min(arr), hi = max(arr);
|
|
319
|
+
const r = hi - lo;
|
|
320
|
+
if (r === 0) return Array.from(arr, () => outMin);
|
|
321
|
+
return Array.from(arr, v => outMin + ((v - lo) / r) * (outMax - outMin));
|
|
322
|
+
}
|
|
323
|
+
|
|
324
|
+
/**
|
|
325
|
+
* Standardize arr to zero mean, unit variance. Returns all-zeros
|
|
326
|
+
* when stddev is 0.
|
|
327
|
+
* @param {ArrayLike<number>} arr non-empty
|
|
328
|
+
* @returns {number[]}
|
|
329
|
+
*/
|
|
330
|
+
function standardize(arr) {
|
|
331
|
+
const m = mean(arr);
|
|
332
|
+
const sd = stddev(arr);
|
|
333
|
+
if (sd === 0) return Array.from(arr, () => 0);
|
|
334
|
+
return Array.from(arr, v => (v - m) / sd);
|
|
335
|
+
}
|
|
336
|
+
|
|
337
|
+
return { mean, median, mode, geomean, harmean, variance, stddev, range, iqr, mad, min, max, sum, product, quantile, percentile, histogram, zscore, normalize, standardize };
|
|
338
|
+
},
|
|
339
|
+
};
|
|
@@ -0,0 +1,357 @@
|
|
|
1
|
+
// Copyright (c) 2026 AwaCloud SAS
|
|
2
|
+
// Author: Matthieu Bouilloux
|
|
3
|
+
// SPDX-License-Identifier: Apache-2.0
|
|
4
|
+
|
|
5
|
+
/**
|
|
6
|
+
* @description
|
|
7
|
+
* m-way B-tree (ordered map). O(log n) insert/get/delete, range queries,
|
|
8
|
+
* ordered iteration. Uses the CLRS minimum-degree formulation
|
|
9
|
+
* `t = ceil(order / 2)`; each node holds at most `2t - 1` keys.
|
|
10
|
+
*
|
|
11
|
+
* Performance note: `range(low, high, …)` currently walks the full in-order
|
|
12
|
+
* sequence and filters - O(n) rather than O(log n + k). Acceptable for
|
|
13
|
+
* small / medium maps; a seek-to-low optimization is a future improvement.
|
|
14
|
+
*/
|
|
15
|
+
|
|
16
|
+
/**
|
|
17
|
+
* @typedef {Object} BTreeNode
|
|
18
|
+
* @property {Array<*>} keys
|
|
19
|
+
* @property {Array<*>} values
|
|
20
|
+
* @property {Array<BTreeNode>} children - empty when `isLeaf === true`
|
|
21
|
+
* @property {boolean} isLeaf
|
|
22
|
+
*/
|
|
23
|
+
|
|
24
|
+
/**
|
|
25
|
+
* @typedef {Object} BTreeEntry
|
|
26
|
+
* @property {*} key
|
|
27
|
+
* @property {*} value
|
|
28
|
+
*/
|
|
29
|
+
|
|
30
|
+
/**
|
|
31
|
+
* @typedef {Object} BTreeSnapshot
|
|
32
|
+
* @property {number} order - must match the tree `order` on restore
|
|
33
|
+
* @property {Array<Array<*>>} entries - all (key, value) pairs in sorted order
|
|
34
|
+
*/
|
|
35
|
+
|
|
36
|
+
/**
|
|
37
|
+
* Options accepted by {@link BTreeApi.create}.
|
|
38
|
+
* @typedef {Object} BTreeCreateOptions
|
|
39
|
+
* @property {number} [order=5] - branching factor; integer >= 3
|
|
40
|
+
* @property {(a: *, b: *) => number} [comparator] - key comparator (default natural order)
|
|
41
|
+
* @property {BTreeSnapshot} [snapshot] - restore from a previous `snapshot()`
|
|
42
|
+
*/
|
|
43
|
+
|
|
44
|
+
/**
|
|
45
|
+
* A B-tree (ordered map) instance, as returned by {@link BTreeApi.create}.
|
|
46
|
+
* @typedef {Object} BTreeInstance
|
|
47
|
+
* @property {(key: *, value: *) => void} insert
|
|
48
|
+
* @property {(key: *) => *} get
|
|
49
|
+
* @property {(key: *) => boolean} has
|
|
50
|
+
* @property {(key: *) => boolean} delete
|
|
51
|
+
* @property {(low: *, high: *, opts?: { includeLow?: boolean, includeHigh?: boolean }) => Generator<Array<*>, void, unknown>} range
|
|
52
|
+
* @property {() => Generator<*, void, unknown>} keys
|
|
53
|
+
* @property {() => Generator<*, void, unknown>} values
|
|
54
|
+
* @property {() => Generator<Array<*>, void, unknown>} entries
|
|
55
|
+
* @property {() => BTreeEntry|null} min
|
|
56
|
+
* @property {() => BTreeEntry|null} max
|
|
57
|
+
* @property {() => void} clear
|
|
58
|
+
* @property {() => BTreeSnapshot} snapshot
|
|
59
|
+
* @property {number} size - readonly; current number of entries
|
|
60
|
+
*/
|
|
61
|
+
|
|
62
|
+
/**
|
|
63
|
+
* Object returned by `btree.factory()`.
|
|
64
|
+
* @typedef {Object} BTreeApi
|
|
65
|
+
* @property {(opts?: BTreeCreateOptions) => BTreeInstance} create
|
|
66
|
+
*/
|
|
67
|
+
|
|
68
|
+
export const btree = {
|
|
69
|
+
name: 'btree',
|
|
70
|
+
version: '1.0.0',
|
|
71
|
+
type: 'fw.io.structures',
|
|
72
|
+
dependencies: [],
|
|
73
|
+
|
|
74
|
+
/** @returns {BTreeApi} */
|
|
75
|
+
factory() {
|
|
76
|
+
/**
|
|
77
|
+
* Create a new B-tree instance.
|
|
78
|
+
* @param {Object} [opts]
|
|
79
|
+
* @param {number} [opts.order=5] - branching factor; integer >= 3
|
|
80
|
+
* @param {(a: *, b: *) => number} [opts.comparator] - key comparator (default natural order)
|
|
81
|
+
* @param {BTreeSnapshot} [opts.snapshot] - restore from a previous `snapshot()`
|
|
82
|
+
* @returns {{
|
|
83
|
+
* insert: (key: *, value: *) => void,
|
|
84
|
+
* get: (key: *) => *,
|
|
85
|
+
* has: (key: *) => boolean,
|
|
86
|
+
* delete: (key: *) => boolean,
|
|
87
|
+
* range: (low: *, high: *, opts?: { includeLow?: boolean, includeHigh?: boolean }) => Generator<Array<*>, void, unknown>,
|
|
88
|
+
* keys: () => Generator<*, void, unknown>,
|
|
89
|
+
* values: () => Generator<*, void, unknown>,
|
|
90
|
+
* entries: () => Generator<Array<*>, void, unknown>,
|
|
91
|
+
* min: () => BTreeEntry|null,
|
|
92
|
+
* max: () => BTreeEntry|null,
|
|
93
|
+
* clear: () => void,
|
|
94
|
+
* snapshot: () => BTreeSnapshot,
|
|
95
|
+
* readonly size: number,
|
|
96
|
+
* }}
|
|
97
|
+
*/
|
|
98
|
+
function create({ order = 5, comparator, snapshot: snapshotData } = {}) {
|
|
99
|
+
if (!Number.isInteger(order) || order < 3)
|
|
100
|
+
throw new Error('btree: order must be an integer >= 3');
|
|
101
|
+
|
|
102
|
+
const cmp = comparator ?? ((a, b) => (a < b ? -1 : a > b ? 1 : 0));
|
|
103
|
+
if (typeof cmp !== 'function') throw new Error('btree: comparator must be a function');
|
|
104
|
+
|
|
105
|
+
const t = Math.ceil(order / 2); // minimum degree
|
|
106
|
+
const maxKeys = 2 * t - 1;
|
|
107
|
+
const minKeys = t - 1;
|
|
108
|
+
|
|
109
|
+
function _node(isLeaf) {
|
|
110
|
+
return { keys: [], values: [], children: [], isLeaf };
|
|
111
|
+
}
|
|
112
|
+
|
|
113
|
+
let root = _node(true);
|
|
114
|
+
let _size = 0;
|
|
115
|
+
|
|
116
|
+
// Split child at index i of parent (child must be full: maxKeys keys)
|
|
117
|
+
function _splitChild(parent, i) {
|
|
118
|
+
const child = parent.children[i];
|
|
119
|
+
const mid = t - 1; // median index
|
|
120
|
+
|
|
121
|
+
const right = _node(child.isLeaf);
|
|
122
|
+
right.keys = child.keys.splice(mid + 1);
|
|
123
|
+
right.values = child.values.splice(mid + 1);
|
|
124
|
+
if (!child.isLeaf) right.children = child.children.splice(mid + 1);
|
|
125
|
+
|
|
126
|
+
const midKey = child.keys.pop();
|
|
127
|
+
const midVal = child.values.pop();
|
|
128
|
+
|
|
129
|
+
parent.keys.splice(i, 0, midKey);
|
|
130
|
+
parent.values.splice(i, 0, midVal);
|
|
131
|
+
parent.children.splice(i + 1, 0, right);
|
|
132
|
+
}
|
|
133
|
+
|
|
134
|
+
// Insert key into a non-full node (pre-splitting on the way down)
|
|
135
|
+
function _insertNonFull(node, key, value) {
|
|
136
|
+
let i = node.keys.length - 1;
|
|
137
|
+
|
|
138
|
+
if (node.isLeaf) {
|
|
139
|
+
// Find insertion position (left-to-right for exact-match check first)
|
|
140
|
+
let pos = 0;
|
|
141
|
+
while (pos < node.keys.length && cmp(key, node.keys[pos]) > 0) pos++;
|
|
142
|
+
if (pos < node.keys.length && cmp(key, node.keys[pos]) === 0) {
|
|
143
|
+
node.values[pos] = value;
|
|
144
|
+
return false;
|
|
145
|
+
}
|
|
146
|
+
node.keys.splice(pos, 0, key);
|
|
147
|
+
node.values.splice(pos, 0, value);
|
|
148
|
+
return true;
|
|
149
|
+
}
|
|
150
|
+
|
|
151
|
+
// Find child to descend
|
|
152
|
+
while (i >= 0 && cmp(key, node.keys[i]) < 0) i--;
|
|
153
|
+
// Exact match at internal node (update)
|
|
154
|
+
if (i >= 0 && cmp(key, node.keys[i]) === 0) {
|
|
155
|
+
node.values[i] = value;
|
|
156
|
+
return false;
|
|
157
|
+
}
|
|
158
|
+
i++; // child index
|
|
159
|
+
|
|
160
|
+
if (node.children[i].keys.length === maxKeys) {
|
|
161
|
+
_splitChild(node, i);
|
|
162
|
+
const c = cmp(key, node.keys[i]);
|
|
163
|
+
if (c === 0) { node.values[i] = value; return false; }
|
|
164
|
+
if (c > 0) i++;
|
|
165
|
+
}
|
|
166
|
+
return _insertNonFull(node.children[i], key, value);
|
|
167
|
+
}
|
|
168
|
+
|
|
169
|
+
function insert(key, value) {
|
|
170
|
+
if (root.keys.length === maxKeys) {
|
|
171
|
+
const oldRoot = root;
|
|
172
|
+
root = _node(false);
|
|
173
|
+
root.children.push(oldRoot);
|
|
174
|
+
_splitChild(root, 0);
|
|
175
|
+
}
|
|
176
|
+
if (_insertNonFull(root, key, value)) _size++;
|
|
177
|
+
}
|
|
178
|
+
|
|
179
|
+
function _search(node, key) {
|
|
180
|
+
let i = 0;
|
|
181
|
+
while (i < node.keys.length && cmp(key, node.keys[i]) > 0) i++;
|
|
182
|
+
if (i < node.keys.length && cmp(key, node.keys[i]) === 0)
|
|
183
|
+
return { node, i };
|
|
184
|
+
if (node.isLeaf) return null;
|
|
185
|
+
return _search(node.children[i], key);
|
|
186
|
+
}
|
|
187
|
+
|
|
188
|
+
function get(key) {
|
|
189
|
+
const r = _search(root, key);
|
|
190
|
+
return r ? r.node.values[r.i] : undefined;
|
|
191
|
+
}
|
|
192
|
+
|
|
193
|
+
function has(key) { return _search(root, key) !== null; }
|
|
194
|
+
|
|
195
|
+
// Ensure node.children[i] has >= t keys (fill/borrow/merge)
|
|
196
|
+
function _fill(parent, i) {
|
|
197
|
+
if (i > 0 && parent.children[i - 1].keys.length > minKeys) {
|
|
198
|
+
// Borrow from left
|
|
199
|
+
const child = parent.children[i];
|
|
200
|
+
const left = parent.children[i - 1];
|
|
201
|
+
child.keys.unshift(parent.keys[i - 1]);
|
|
202
|
+
child.values.unshift(parent.values[i - 1]);
|
|
203
|
+
if (!child.isLeaf) child.children.unshift(left.children.pop());
|
|
204
|
+
parent.keys[i - 1] = left.keys.pop();
|
|
205
|
+
parent.values[i - 1] = left.values.pop();
|
|
206
|
+
} else if (i < parent.children.length - 1 && parent.children[i + 1].keys.length > minKeys) {
|
|
207
|
+
// Borrow from right
|
|
208
|
+
const child = parent.children[i];
|
|
209
|
+
const right = parent.children[i + 1];
|
|
210
|
+
child.keys.push(parent.keys[i]);
|
|
211
|
+
child.values.push(parent.values[i]);
|
|
212
|
+
if (!child.isLeaf) child.children.push(right.children.shift());
|
|
213
|
+
parent.keys[i] = right.keys.shift();
|
|
214
|
+
parent.values[i] = right.values.shift();
|
|
215
|
+
} else {
|
|
216
|
+
// Merge
|
|
217
|
+
if (i < parent.children.length - 1) {
|
|
218
|
+
_merge(parent, i);
|
|
219
|
+
} else {
|
|
220
|
+
_merge(parent, i - 1);
|
|
221
|
+
i--;
|
|
222
|
+
}
|
|
223
|
+
}
|
|
224
|
+
return i;
|
|
225
|
+
}
|
|
226
|
+
|
|
227
|
+
function _merge(parent, i) {
|
|
228
|
+
const left = parent.children[i];
|
|
229
|
+
const right = parent.children[i + 1];
|
|
230
|
+
left.keys.push(parent.keys[i]);
|
|
231
|
+
left.values.push(parent.values[i]);
|
|
232
|
+
left.keys.push(...right.keys);
|
|
233
|
+
left.values.push(...right.values);
|
|
234
|
+
if (!left.isLeaf) left.children.push(...right.children);
|
|
235
|
+
parent.keys.splice(i, 1);
|
|
236
|
+
parent.values.splice(i, 1);
|
|
237
|
+
parent.children.splice(i + 1, 1);
|
|
238
|
+
}
|
|
239
|
+
|
|
240
|
+
function _deleteFromNode(node, key) {
|
|
241
|
+
let i = 0;
|
|
242
|
+
while (i < node.keys.length && cmp(key, node.keys[i]) > 0) i++;
|
|
243
|
+
|
|
244
|
+
if (i < node.keys.length && cmp(key, node.keys[i]) === 0) {
|
|
245
|
+
// Found in this node
|
|
246
|
+
if (node.isLeaf) {
|
|
247
|
+
node.keys.splice(i, 1);
|
|
248
|
+
node.values.splice(i, 1);
|
|
249
|
+
return true;
|
|
250
|
+
}
|
|
251
|
+
if (node.children[i].keys.length > minKeys) {
|
|
252
|
+
// Replace with predecessor
|
|
253
|
+
let pred = node.children[i];
|
|
254
|
+
while (!pred.isLeaf) pred = pred.children[pred.children.length - 1];
|
|
255
|
+
node.keys[i] = pred.keys[pred.keys.length - 1];
|
|
256
|
+
node.values[i] = pred.values[pred.values.length - 1];
|
|
257
|
+
_deleteFromNode(node.children[i], node.keys[i]);
|
|
258
|
+
} else if (node.children[i + 1].keys.length > minKeys) {
|
|
259
|
+
// Replace with successor
|
|
260
|
+
let succ = node.children[i + 1];
|
|
261
|
+
while (!succ.isLeaf) succ = succ.children[0];
|
|
262
|
+
node.keys[i] = succ.keys[0];
|
|
263
|
+
node.values[i] = succ.values[0];
|
|
264
|
+
_deleteFromNode(node.children[i + 1], node.keys[i]);
|
|
265
|
+
} else {
|
|
266
|
+
// Both children have minKeys: merge and delete from merged
|
|
267
|
+
_merge(node, i);
|
|
268
|
+
_deleteFromNode(node.children[i], key);
|
|
269
|
+
}
|
|
270
|
+
return true;
|
|
271
|
+
}
|
|
272
|
+
|
|
273
|
+
if (node.isLeaf) return false; // not found
|
|
274
|
+
|
|
275
|
+
// Ensure child[i] has enough keys before descending
|
|
276
|
+
if (node.children[i].keys.length <= minKeys) {
|
|
277
|
+
i = _fill(node, i);
|
|
278
|
+
}
|
|
279
|
+
return _deleteFromNode(node.children[i], key);
|
|
280
|
+
}
|
|
281
|
+
|
|
282
|
+
function del(key) {
|
|
283
|
+
const found = _deleteFromNode(root, key);
|
|
284
|
+
if (found) {
|
|
285
|
+
_size--;
|
|
286
|
+
if (root.keys.length === 0 && !root.isLeaf) root = root.children[0];
|
|
287
|
+
}
|
|
288
|
+
return found;
|
|
289
|
+
}
|
|
290
|
+
|
|
291
|
+
function* _inOrder(node) {
|
|
292
|
+
if (node.isLeaf) {
|
|
293
|
+
for (let i = 0; i < node.keys.length; i++)
|
|
294
|
+
yield { key: node.keys[i], value: node.values[i] };
|
|
295
|
+
} else {
|
|
296
|
+
for (let i = 0; i < node.keys.length; i++) {
|
|
297
|
+
yield* _inOrder(node.children[i]);
|
|
298
|
+
yield { key: node.keys[i], value: node.values[i] };
|
|
299
|
+
}
|
|
300
|
+
yield* _inOrder(node.children[node.keys.length]);
|
|
301
|
+
}
|
|
302
|
+
}
|
|
303
|
+
|
|
304
|
+
function* keys() { for (const e of _inOrder(root)) yield e.key; }
|
|
305
|
+
function* values() { for (const e of _inOrder(root)) yield e.value; }
|
|
306
|
+
function* entries() { for (const e of _inOrder(root)) yield [e.key, e.value]; }
|
|
307
|
+
|
|
308
|
+
function* range(low, high, { includeLow = true, includeHigh = false } = {}) {
|
|
309
|
+
for (const e of _inOrder(root)) {
|
|
310
|
+
const lo = cmp(e.key, low);
|
|
311
|
+
const hi = cmp(e.key, high);
|
|
312
|
+
if ((includeLow ? lo >= 0 : lo > 0) && (includeHigh ? hi <= 0 : hi < 0))
|
|
313
|
+
yield [e.key, e.value];
|
|
314
|
+
if (hi > 0) break;
|
|
315
|
+
}
|
|
316
|
+
}
|
|
317
|
+
|
|
318
|
+
function min() {
|
|
319
|
+
if (!root.keys.length) return null;
|
|
320
|
+
let n = root;
|
|
321
|
+
while (!n.isLeaf) n = n.children[0];
|
|
322
|
+
return { key: n.keys[0], value: n.values[0] };
|
|
323
|
+
}
|
|
324
|
+
|
|
325
|
+
function max() {
|
|
326
|
+
if (!root.keys.length) return null;
|
|
327
|
+
let n = root;
|
|
328
|
+
while (!n.isLeaf) n = n.children[n.children.length - 1];
|
|
329
|
+
return { key: n.keys[n.keys.length - 1], value: n.values[n.values.length - 1] };
|
|
330
|
+
}
|
|
331
|
+
|
|
332
|
+
function clear() { root = _node(true); _size = 0; }
|
|
333
|
+
|
|
334
|
+
function snapshot() {
|
|
335
|
+
return { order, entries: Array.from(entries()) };
|
|
336
|
+
}
|
|
337
|
+
|
|
338
|
+
// Restore from snapshot if provided
|
|
339
|
+
if (snapshotData !== undefined) {
|
|
340
|
+
if (!snapshotData || typeof snapshotData !== 'object')
|
|
341
|
+
throw new Error('btree: snapshot must be an object');
|
|
342
|
+
if (snapshotData.order !== order)
|
|
343
|
+
throw new Error('btree: snapshot.order mismatch');
|
|
344
|
+
for (const [k, v] of snapshotData.entries) insert(k, v);
|
|
345
|
+
}
|
|
346
|
+
|
|
347
|
+
return {
|
|
348
|
+
insert, get, has, delete: del,
|
|
349
|
+
range, keys, values, entries,
|
|
350
|
+
min, max, clear, snapshot,
|
|
351
|
+
get size() { return _size; },
|
|
352
|
+
};
|
|
353
|
+
}
|
|
354
|
+
|
|
355
|
+
return { create };
|
|
356
|
+
},
|
|
357
|
+
};
|