@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,155 @@
|
|
|
1
|
+
---
|
|
2
|
+
module: btree
|
|
3
|
+
category: io/structures
|
|
4
|
+
dependencies: []
|
|
5
|
+
returns: object
|
|
6
|
+
worker-safe: true
|
|
7
|
+
status: complete
|
|
8
|
+
---
|
|
9
|
+
|
|
10
|
+
# btree
|
|
11
|
+
|
|
12
|
+
> B-tree m-way ordered map — O(log n) insert/get/delete, range queries, ordered iteration.
|
|
13
|
+
|
|
14
|
+
**Module** `btree` | **Source** `packages/front/fw/src/io/structures/btree.js` | **Deps** none | **Worker-safe** yes
|
|
15
|
+
|
|
16
|
+
Minimum degree `t = ceil(order/2)`, max keys per node `2t-1` (CLRS). Pre-split on the way down for insertions, borrow/merge on the way up for deletions. Balance invariant guaranteed.
|
|
17
|
+
|
|
18
|
+
## Resolve
|
|
19
|
+
|
|
20
|
+
```js
|
|
21
|
+
const btree = runtime.resolve('btree');
|
|
22
|
+
const b = btree.create({ order: 5 });
|
|
23
|
+
// Returns: { insert, get, has, delete, range, keys, values, entries, min, max, clear, snapshot, size }
|
|
24
|
+
```
|
|
25
|
+
|
|
26
|
+
## API
|
|
27
|
+
|
|
28
|
+
| Method | Signature | Returns |
|
|
29
|
+
|--------|-----------|---------|
|
|
30
|
+
| `create` | `({ order?, comparator?, snapshot? }) => BTree` | New instance |
|
|
31
|
+
| `b.insert` | `(key, value) => void` | O(log n); updates if key exists |
|
|
32
|
+
| `b.get` | `(key) => value \| undefined` | O(log n) |
|
|
33
|
+
| `b.has` | `(key) => boolean` | O(log n) |
|
|
34
|
+
| `b.delete` | `(key) => boolean` | O(log n) |
|
|
35
|
+
| `b.range` | `(low, high, options?) => Iterator<[key,value]>` | Keys in the interval |
|
|
36
|
+
| `b.keys` | `() => Iterator<key>` | Ascending order (in-order) |
|
|
37
|
+
| `b.values` | `() => Iterator<value>` | Ascending order |
|
|
38
|
+
| `b.entries` | `() => Iterator<[key,value]>` | Ascending order |
|
|
39
|
+
| `b.min` | `() => {key,value} \| null` | Smallest key |
|
|
40
|
+
| `b.max` | `() => {key,value} \| null` | Largest key |
|
|
41
|
+
| `b.clear` | `() => void` | Empties the tree |
|
|
42
|
+
| `b.snapshot` | `() => { order, entries: Array<[key,value]> }` | Sorted ascending snapshot |
|
|
43
|
+
| `b.size` | getter `number` | Number of keys |
|
|
44
|
+
|
|
45
|
+
### `create` options
|
|
46
|
+
|
|
47
|
+
| Option | Type | Default | Description |
|
|
48
|
+
|--------|------|---------|-------------|
|
|
49
|
+
| `order` | `integer >= 3` | `5` | Max children per node; throws if invalid |
|
|
50
|
+
| `comparator` | `(a, b) => number` | natural `<`/`>` order | Must be total and stable; throws if not a function |
|
|
51
|
+
| `snapshot` | `{ order, entries: Array<[key,value]> }` | — | Snapshot returned by `b.snapshot()`; restores the tree |
|
|
52
|
+
|
|
53
|
+
### `range` options
|
|
54
|
+
|
|
55
|
+
| Option | Type | Default | Description |
|
|
56
|
+
|--------|------|---------|-------------|
|
|
57
|
+
| `includeLow` | `boolean` | `true` | Include `low` in results |
|
|
58
|
+
| `includeHigh` | `boolean` | `false` | Include `high` in results |
|
|
59
|
+
|
|
60
|
+
### Persistence
|
|
61
|
+
|
|
62
|
+
`btree` does not accept a `{ storage }` option (multi-node structure, not a flat backing array). Persistence goes through snapshot/restore only.
|
|
63
|
+
|
|
64
|
+
#### `b.snapshot()`
|
|
65
|
+
|
|
66
|
+
Extracts the current state as a structured-cloneable object:
|
|
67
|
+
|
|
68
|
+
```js
|
|
69
|
+
{ order: number, entries: Array<[key, value]> }
|
|
70
|
+
```
|
|
71
|
+
|
|
72
|
+
Entries are in ascending order (in-order). Cost O(n).
|
|
73
|
+
|
|
74
|
+
#### `create({ snapshot })`
|
|
75
|
+
|
|
76
|
+
Restores a tree from a snapshot. Throws `'btree: snapshot.order mismatch'` if `snapshot.order !== order`. Restoration re-inserts every entry — cost O(n log n).
|
|
77
|
+
|
|
78
|
+
**Warning**: the `comparator` is not serialized in the snapshot. The caller must supply an equivalent comparator to `create(...)` upon restoration.
|
|
79
|
+
|
|
80
|
+
```js
|
|
81
|
+
const btree = runtime.resolve('btree');
|
|
82
|
+
|
|
83
|
+
const b1 = btree.create({ order: 5, comparator: myComparator });
|
|
84
|
+
for (const [k, v] of sourceData) b1.insert(k, v);
|
|
85
|
+
const snap = b1.snapshot();
|
|
86
|
+
|
|
87
|
+
const b2 = btree.create({ order: 5, comparator: myComparator, snapshot: snap });
|
|
88
|
+
console.log(b2.size === b1.size); // true
|
|
89
|
+
```
|
|
90
|
+
|
|
91
|
+
## Examples
|
|
92
|
+
|
|
93
|
+
### Ordered index — range query
|
|
94
|
+
|
|
95
|
+
```js
|
|
96
|
+
const btree = runtime.resolve('btree');
|
|
97
|
+
const prices = btree.create();
|
|
98
|
+
|
|
99
|
+
products.forEach(p => prices.insert(p.price, p));
|
|
100
|
+
|
|
101
|
+
// Items between 100 and 500 (100 inclusive, 500 exclusive)
|
|
102
|
+
for (const [price, product] of prices.range(100, 500)) {
|
|
103
|
+
console.log(product.name, price);
|
|
104
|
+
}
|
|
105
|
+
```
|
|
106
|
+
|
|
107
|
+
### Custom comparator (objects)
|
|
108
|
+
|
|
109
|
+
```js
|
|
110
|
+
const b = btree.create({
|
|
111
|
+
comparator: (a, b) => a.timestamp - b.timestamp
|
|
112
|
+
});
|
|
113
|
+
b.insert({ timestamp: 1000, id: 'a' }, eventA);
|
|
114
|
+
b.insert({ timestamp: 500, id: 'b' }, eventB);
|
|
115
|
+
|
|
116
|
+
console.log(b.min().key.id); // 'b' (timestamp 500)
|
|
117
|
+
```
|
|
118
|
+
|
|
119
|
+
### Insert/delete with size tracking
|
|
120
|
+
|
|
121
|
+
```js
|
|
122
|
+
const b = btree.create({ order: 3 });
|
|
123
|
+
for (let i = 0; i < 1000; i++) b.insert(i, i * 2);
|
|
124
|
+
console.log(b.size); // 1000
|
|
125
|
+
|
|
126
|
+
for (let i = 0; i < 500; i++) b.delete(i);
|
|
127
|
+
console.log(b.size); // 500
|
|
128
|
+
console.log([...b.keys()].slice(0, 3)); // [500, 501, 502]
|
|
129
|
+
```
|
|
130
|
+
|
|
131
|
+
## Worker Usage
|
|
132
|
+
|
|
133
|
+
```js
|
|
134
|
+
const worker = fw.createWorker(
|
|
135
|
+
function ({ libs, args }) {
|
|
136
|
+
const b = libs.btree.create();
|
|
137
|
+
for (const [k, v] of args[0]) b.insert(k, v);
|
|
138
|
+
return [...b.range(args[1], args[2])];
|
|
139
|
+
},
|
|
140
|
+
{ dependencies: ['btree'], args: [entries, low, high] }
|
|
141
|
+
);
|
|
142
|
+
```
|
|
143
|
+
|
|
144
|
+
## Notes
|
|
145
|
+
|
|
146
|
+
- `order = 5` is the default (typical fanout for in-memory use); for large volumes, increase it (e.g. `order: 101`).
|
|
147
|
+
- `insert` on an existing key is an update: `size` does not change.
|
|
148
|
+
- `range(low, high)`: default inclusive/exclusive `[low, high)` — consistent with JS interval conventions.
|
|
149
|
+
- Iterations (`keys`, `values`, `entries`, `range`) are generators: avoid mutations during iteration.
|
|
150
|
+
- No `{ storage }` — for a paged B-tree, see `lib/`.
|
|
151
|
+
|
|
152
|
+
## See also
|
|
153
|
+
|
|
154
|
+
- [trie](./trie.md) — prefix search on string keys
|
|
155
|
+
- [heap](./heap.md) — priority queue without range queries
|
|
@@ -0,0 +1,166 @@
|
|
|
1
|
+
---
|
|
2
|
+
module: heap
|
|
3
|
+
category: io/structures
|
|
4
|
+
dependencies: []
|
|
5
|
+
returns: object
|
|
6
|
+
worker-safe: true
|
|
7
|
+
status: complete
|
|
8
|
+
---
|
|
9
|
+
|
|
10
|
+
# heap
|
|
11
|
+
|
|
12
|
+
> Binary heap (priority queue) — O(log n) push/pop, O(1) peek, min-heap by default.
|
|
13
|
+
|
|
14
|
+
**Module** `heap` | **Source** `packages/front/fw/src/io/structures/heap.js` | **Deps** none | **Worker-safe** yes
|
|
15
|
+
|
|
16
|
+
Binary heap array with siftUp/siftDown. `initial` is heapified via Floyd's algorithm in O(n). Default: numeric min-heap; max-heap or custom comparison via `comparator`. Supports persistence via `snapshot()` and restoration via `create({ snapshot })`, as well as an external backing `Array` or `TypedArray`.
|
|
17
|
+
|
|
18
|
+
## Resolve
|
|
19
|
+
|
|
20
|
+
```js
|
|
21
|
+
const heapMod = runtime.resolve('heap');
|
|
22
|
+
// Returns: { create }
|
|
23
|
+
const h = heapMod.create({ comparator: (a, b) => a - b, initial: [3, 1, 4] });
|
|
24
|
+
// Instance: { push, pop, peek, has, toArray, drain, clear, snapshot, size, isEmpty }
|
|
25
|
+
```
|
|
26
|
+
|
|
27
|
+
## API
|
|
28
|
+
|
|
29
|
+
| Method | Signature | Returns |
|
|
30
|
+
|--------|-----------|---------|
|
|
31
|
+
| `create` | `({ comparator?, initial?, storage?, maxSize?, snapshot? }) => Heap` | New instance |
|
|
32
|
+
| `h.push` | `(value) => void` | O(log n) |
|
|
33
|
+
| `h.pop` | `() => value \| undefined` | Removes and returns the root; O(log n) |
|
|
34
|
+
| `h.peek` | `() => value \| undefined` | Root without removal; O(1) |
|
|
35
|
+
| `h.has` | `(value, equals?) => boolean` | O(n) linear scan |
|
|
36
|
+
| `h.toArray` | `() => value[]` | Copy in internal heap order (not sorted) |
|
|
37
|
+
| `h.drain` | `() => value[]` | Successive pops → sorted array |
|
|
38
|
+
| `h.clear` | `() => void` | Empties the heap |
|
|
39
|
+
| `h.snapshot` | `() => { data: any[] }` | Shallow copy of the backing in internal heap order |
|
|
40
|
+
| `h.size` | getter `number` | Number of elements |
|
|
41
|
+
| `h.isEmpty` | getter `boolean` | True if empty |
|
|
42
|
+
|
|
43
|
+
### `create` options
|
|
44
|
+
|
|
45
|
+
| Option | Type | Default | Description |
|
|
46
|
+
|--------|------|---------|-------------|
|
|
47
|
+
| `comparator` | `(a, b) => number` | `(a,b) => a<b?-1:a>b?1:0` | `< 0`: a has higher priority; throws if not a function |
|
|
48
|
+
| `initial` | `any[]` | `[]` | Array heapified in O(n) via Floyd; mutually exclusive with `snapshot` |
|
|
49
|
+
| `storage` | `Array \| TypedArray` | — | External backing; `maxSize` required if provided |
|
|
50
|
+
| `maxSize` | `number` | — | Upper bound; `push` beyond it throws |
|
|
51
|
+
| `snapshot` | `{ data: any[] }` | — | Restores state; mutually exclusive with `initial` |
|
|
52
|
+
|
|
53
|
+
### Persistence
|
|
54
|
+
|
|
55
|
+
#### `inst.snapshot()`
|
|
56
|
+
|
|
57
|
+
Returns `{ data: Array<any> }` — shallow copy of the backing in internal heap-array order. The order is sufficient for restoration without heapify.
|
|
58
|
+
|
|
59
|
+
> **Warning**: the `comparator` is **not** included in the snapshot. Upon restoration, provide a comparator equivalent to the original — the module cannot validate this.
|
|
60
|
+
|
|
61
|
+
```js
|
|
62
|
+
const snap = h.snapshot(); // { data: [...] }
|
|
63
|
+
```
|
|
64
|
+
|
|
65
|
+
#### `create({ snapshot })`
|
|
66
|
+
|
|
67
|
+
Restores a heap from a snapshot.
|
|
68
|
+
|
|
69
|
+
```js
|
|
70
|
+
const h2 = heapMod.create({ comparator, snapshot: h1.snapshot() });
|
|
71
|
+
|
|
72
|
+
const storage = new Float64Array(50);
|
|
73
|
+
const h3 = heapMod.create({ comparator, storage, maxSize: 50, snapshot: h1.snapshot() });
|
|
74
|
+
```
|
|
75
|
+
|
|
76
|
+
Throws:
|
|
77
|
+
- `'heap: initial and snapshot are mutually exclusive'` if both are provided.
|
|
78
|
+
- `'heap: snapshot exceeds maxSize'` if `snapshot.data.length > maxSize`.
|
|
79
|
+
|
|
80
|
+
#### `create({ storage, maxSize })`
|
|
81
|
+
|
|
82
|
+
Uses an external `Array` or `TypedArray` as backing.
|
|
83
|
+
|
|
84
|
+
```js
|
|
85
|
+
const buf = new Float64Array(1000);
|
|
86
|
+
const h = heapMod.create({ comparator: (a, b) => a - b, storage: buf, maxSize: 1000 });
|
|
87
|
+
h.push(3.14);
|
|
88
|
+
```
|
|
89
|
+
|
|
90
|
+
Throws:
|
|
91
|
+
- `'heap: maxSize required when storage provided'` if `storage` is provided without `maxSize`.
|
|
92
|
+
- `'heap: storage length must be >= maxSize'` if `storage.length < maxSize`.
|
|
93
|
+
- `'heap: storage must be Array or TypedArray'` if the type is invalid.
|
|
94
|
+
- `'heap: maxSize exceeded'` if `push` exceeds the bound.
|
|
95
|
+
|
|
96
|
+
#### Transferring snapshot via postMessage
|
|
97
|
+
|
|
98
|
+
```js
|
|
99
|
+
const snap = heap.create({ comparator, initial: [5, 3, 8, 1] }).snapshot();
|
|
100
|
+
worker.postMessage({ snap });
|
|
101
|
+
|
|
102
|
+
// Worker
|
|
103
|
+
onmessage = ({ data: { snap } }) => {
|
|
104
|
+
const h = heapMod.create({ comparator: (a, b) => a - b, snapshot: snap });
|
|
105
|
+
postMessage(h.drain());
|
|
106
|
+
};
|
|
107
|
+
```
|
|
108
|
+
|
|
109
|
+
## Examples
|
|
110
|
+
|
|
111
|
+
### Task scheduler by deadline
|
|
112
|
+
|
|
113
|
+
```js
|
|
114
|
+
const heap = runtime.resolve('heap');
|
|
115
|
+
const h = heap.create({ comparator: (a, b) => a.deadline - b.deadline });
|
|
116
|
+
|
|
117
|
+
h.push({ deadline: Date.now() + 5000, fn: task1 });
|
|
118
|
+
h.push({ deadline: Date.now() + 1000, fn: task2 });
|
|
119
|
+
|
|
120
|
+
const next = h.pop(); // task2 (earliest deadline)
|
|
121
|
+
next.fn();
|
|
122
|
+
```
|
|
123
|
+
|
|
124
|
+
### Top-K elements
|
|
125
|
+
|
|
126
|
+
```js
|
|
127
|
+
const h = heap.create({ comparator: (a, b) => b - a }); // max-heap
|
|
128
|
+
for (const val of stream) {
|
|
129
|
+
h.push(val);
|
|
130
|
+
if (h.size > K) h.pop(); // removes the largest → keeps the K smallest
|
|
131
|
+
}
|
|
132
|
+
```
|
|
133
|
+
|
|
134
|
+
### O(n) heapify from array
|
|
135
|
+
|
|
136
|
+
```js
|
|
137
|
+
const h = heap.create({ initial: [9, 4, 7, 2, 8, 1] });
|
|
138
|
+
console.log(h.drain()); // [1, 2, 4, 7, 8, 9]
|
|
139
|
+
```
|
|
140
|
+
|
|
141
|
+
## Worker Usage
|
|
142
|
+
|
|
143
|
+
```js
|
|
144
|
+
const worker = fw.createWorker(
|
|
145
|
+
function ({ libs, args }) {
|
|
146
|
+
const h = libs.heap.create();
|
|
147
|
+
for (const v of args[0]) h.push(v);
|
|
148
|
+
return h.drain();
|
|
149
|
+
},
|
|
150
|
+
{ dependencies: ['heap'], args: [[5, 3, 8, 1]] }
|
|
151
|
+
);
|
|
152
|
+
```
|
|
153
|
+
|
|
154
|
+
## Notes
|
|
155
|
+
|
|
156
|
+
- `pop()` on an empty heap returns `undefined` without throwing.
|
|
157
|
+
- `has(value, equals)` is O(n) — do not use in a hot loop; prefer an auxiliary `Set`.
|
|
158
|
+
- `toArray()` returns a copy in internal heap order (not sorted); use `drain()` for sorted order.
|
|
159
|
+
- Max-heap: `comparator: (a, b) => b - a`.
|
|
160
|
+
- For Dijkstra with decrease-key, an IndexedHeap is needed (out of scope — `lib/`).
|
|
161
|
+
- `snapshot()` returns a structured-cloneable object if values are structured-cloneable; the `comparator` (closure) never is — always re-provide it on the receiving side.
|
|
162
|
+
|
|
163
|
+
## See also
|
|
164
|
+
|
|
165
|
+
- [btree](./btree.md) — ordered map with range queries
|
|
166
|
+
- [lruCache](./lruCache.md) — bounded O(1) cache
|
|
@@ -0,0 +1,156 @@
|
|
|
1
|
+
---
|
|
2
|
+
module: lruCache
|
|
3
|
+
category: io/structures
|
|
4
|
+
dependencies: []
|
|
5
|
+
returns: object
|
|
6
|
+
worker-safe: true
|
|
7
|
+
status: complete
|
|
8
|
+
---
|
|
9
|
+
|
|
10
|
+
# lruCache
|
|
11
|
+
|
|
12
|
+
> Bounded LRU cache — O(1) get/set/delete via Map + doubly-linked list.
|
|
13
|
+
|
|
14
|
+
**Module** `lruCache` | **Source** `packages/front/fw/src/io/structures/lruCache.js` | **Deps** none | **Worker-safe** yes
|
|
15
|
+
|
|
16
|
+
JS Map + doubly linked list with sentinel nodes: `head ↔ [MRU] ↔ … ↔ [LRU] ↔ tail`. All operations are O(1).
|
|
17
|
+
|
|
18
|
+
## Resolve
|
|
19
|
+
|
|
20
|
+
```js
|
|
21
|
+
const lruCache = runtime.resolve('lruCache');
|
|
22
|
+
// Returns: { create }
|
|
23
|
+
const cache = lruCache.create({ maxSize: 100, onEvict: (key, value) => {} });
|
|
24
|
+
// Instance: { get, set, has, peek, delete, clear, keys, values, entries, snapshot, size, maxSize }
|
|
25
|
+
```
|
|
26
|
+
|
|
27
|
+
## API
|
|
28
|
+
|
|
29
|
+
| Method | Signature | Returns |
|
|
30
|
+
|--------|-----------|---------|
|
|
31
|
+
| `create` | `({ maxSize, onEvict?, snapshot? }) => Cache` | New instance |
|
|
32
|
+
| `cache.get` | `(key) => value \| undefined` | Value; bumps to MRU |
|
|
33
|
+
| `cache.set` | `(key, value) => void` | Inserts or updates; evicts LRU if full |
|
|
34
|
+
| `cache.has` | `(key) => boolean` | Presence check without bump |
|
|
35
|
+
| `cache.peek` | `(key) => value \| undefined` | Value without bump |
|
|
36
|
+
| `cache.delete` | `(key) => boolean` | Removes; calls `onEvict` |
|
|
37
|
+
| `cache.clear` | `() => void` | Empties the cache; calls `onEvict` for each entry |
|
|
38
|
+
| `cache.keys` | `() => Iterator<key>` | MRU → LRU |
|
|
39
|
+
| `cache.values` | `() => Iterator<value>` | MRU → LRU |
|
|
40
|
+
| `cache.entries` | `() => Iterator<[key,value]>` | MRU → LRU |
|
|
41
|
+
| `cache.snapshot` | `() => { maxSize, entries: Array<[key,value]> }` | Current state MRU→LRU |
|
|
42
|
+
| `cache.size` | getter `number` | Current number of entries |
|
|
43
|
+
| `cache.maxSize` | getter `number` | Limit (immutable) |
|
|
44
|
+
|
|
45
|
+
### `create` options
|
|
46
|
+
|
|
47
|
+
| Option | Type | Required | Description |
|
|
48
|
+
|--------|------|----------|-------------|
|
|
49
|
+
| `maxSize` | `integer >= 1` | Yes | Maximum capacity; throws if invalid |
|
|
50
|
+
| `onEvict` | `(key, value) => void` | No | Called on LRU eviction, `delete`, `clear` — **not** on `set` replacement or during restore |
|
|
51
|
+
| `snapshot` | `{ maxSize, entries }` | No | Snapshot produced by `inst.snapshot()`; restores state |
|
|
52
|
+
|
|
53
|
+
## Examples
|
|
54
|
+
|
|
55
|
+
### Basic HTTP cache
|
|
56
|
+
|
|
57
|
+
```js
|
|
58
|
+
const lruCache = runtime.resolve('lruCache');
|
|
59
|
+
const cache = lruCache.create({ maxSize: 50 });
|
|
60
|
+
|
|
61
|
+
async function fetchWithCache(url) {
|
|
62
|
+
if (cache.has(url)) return cache.get(url);
|
|
63
|
+
const data = await fetch(url).then(r => r.json());
|
|
64
|
+
cache.set(url, data);
|
|
65
|
+
return data;
|
|
66
|
+
}
|
|
67
|
+
```
|
|
68
|
+
|
|
69
|
+
### With eviction callback
|
|
70
|
+
|
|
71
|
+
```js
|
|
72
|
+
const cache = lruCache.create({
|
|
73
|
+
maxSize: 3,
|
|
74
|
+
onEvict: (key, value) => console.log(`Evicted: ${key}`)
|
|
75
|
+
});
|
|
76
|
+
cache.set('a', 1);
|
|
77
|
+
cache.set('b', 2);
|
|
78
|
+
cache.set('c', 3);
|
|
79
|
+
cache.set('d', 4); // logs "Evicted: a"
|
|
80
|
+
```
|
|
81
|
+
|
|
82
|
+
### Peek without changing order
|
|
83
|
+
|
|
84
|
+
```js
|
|
85
|
+
const cache = lruCache.create({ maxSize: 3 });
|
|
86
|
+
cache.set('a', 1); cache.set('b', 2); cache.set('c', 3);
|
|
87
|
+
cache.peek('a'); // does not bump 'a'
|
|
88
|
+
cache.set('d', 4); // evicts 'a' (still LRU)
|
|
89
|
+
```
|
|
90
|
+
|
|
91
|
+
### Persistence
|
|
92
|
+
|
|
93
|
+
`lruCache` provides persistence via snapshot/restore — there is **no** `{ storage }` option (the Map + linked list does not expose a flat backing).
|
|
94
|
+
|
|
95
|
+
#### `inst.snapshot()`
|
|
96
|
+
|
|
97
|
+
```js
|
|
98
|
+
const snap = cache.snapshot();
|
|
99
|
+
// { maxSize: 100, entries: [['mruKey', mruVal], ..., ['lruKey', lruVal]] }
|
|
100
|
+
```
|
|
101
|
+
|
|
102
|
+
`[key, value]` tuples are structured-cloneable if keys and values are. `onEvict` is not serialized.
|
|
103
|
+
|
|
104
|
+
#### `create({ snapshot })`
|
|
105
|
+
|
|
106
|
+
Constraints:
|
|
107
|
+
- `snapshot.maxSize === maxSize`, otherwise throws `'lruCache: snapshot.maxSize mismatch'`.
|
|
108
|
+
- `snapshot.entries.length <= maxSize`, otherwise throws `'lruCache: snapshot exceeds maxSize'`.
|
|
109
|
+
- `onEvict` is **not** called during restoration.
|
|
110
|
+
|
|
111
|
+
#### Persisting via `postMessage`
|
|
112
|
+
|
|
113
|
+
```js
|
|
114
|
+
const snap = cache.snapshot();
|
|
115
|
+
worker.postMessage({ type: 'restore-cache', snap });
|
|
116
|
+
|
|
117
|
+
const restored = lruCache.create({
|
|
118
|
+
maxSize: snap.maxSize,
|
|
119
|
+
snapshot: snap,
|
|
120
|
+
onEvict: (k) => console.log('evicted', k),
|
|
121
|
+
});
|
|
122
|
+
```
|
|
123
|
+
|
|
124
|
+
#### Persisting via IndexedDB
|
|
125
|
+
|
|
126
|
+
```js
|
|
127
|
+
const snap = cache.snapshot();
|
|
128
|
+
await db.put('cache-store', snap, 'lruSnapshot');
|
|
129
|
+
|
|
130
|
+
const saved = await db.get('cache-store', 'lruSnapshot');
|
|
131
|
+
const cache2 = lruCache.create({ maxSize: saved.maxSize, snapshot: saved });
|
|
132
|
+
```
|
|
133
|
+
|
|
134
|
+
## Worker Usage
|
|
135
|
+
|
|
136
|
+
```js
|
|
137
|
+
const worker = fw.createWorker(
|
|
138
|
+
function ({ libs, args }) {
|
|
139
|
+
const cache = libs.lruCache.create({ maxSize: args[0] });
|
|
140
|
+
// computations with a worker-local cache
|
|
141
|
+
},
|
|
142
|
+
{ dependencies: ['lruCache'], args: [128] }
|
|
143
|
+
);
|
|
144
|
+
```
|
|
145
|
+
|
|
146
|
+
## Notes
|
|
147
|
+
|
|
148
|
+
- `onEvict` is **not** called when `set` replaces an existing key (update semantics).
|
|
149
|
+
- No TTL or time-based expiration — see `lib/` for HTTP caches with Cache-Control.
|
|
150
|
+
- Iterators (`keys`, `values`, `entries`) snapshot the current state via the linked list: MRU first.
|
|
151
|
+
- `maxSize: 1` is valid — useful as a "most recently used" sentinel.
|
|
152
|
+
|
|
153
|
+
## See also
|
|
154
|
+
|
|
155
|
+
- [ringBuffer](./ringBuffer.md) — bounded FIFO (no LRU)
|
|
156
|
+
- [heap](./heap.md) — priority queue
|
|
@@ -0,0 +1,188 @@
|
|
|
1
|
+
---
|
|
2
|
+
module: ringBuffer
|
|
3
|
+
category: io/structures
|
|
4
|
+
dependencies: []
|
|
5
|
+
returns: object
|
|
6
|
+
worker-safe: true
|
|
7
|
+
status: complete
|
|
8
|
+
---
|
|
9
|
+
|
|
10
|
+
# ringBuffer
|
|
11
|
+
|
|
12
|
+
> Bounded circular FIFO buffer — O(1) push/shift/pop, automatic overwrite when full.
|
|
13
|
+
|
|
14
|
+
**Module** `ringBuffer` | **Source** `packages/front/fw/src/io/structures/ringBuffer.js` | **Deps** none | **Worker-safe** yes
|
|
15
|
+
|
|
16
|
+
Fixed array with `head` and `_size` pointers: no reallocation, no copying. When full, `push` overwrites the oldest value and advances `head`.
|
|
17
|
+
|
|
18
|
+
## Resolve
|
|
19
|
+
|
|
20
|
+
```js
|
|
21
|
+
const ringBuffer = runtime.resolve('ringBuffer');
|
|
22
|
+
// Returns: { create }
|
|
23
|
+
const rb = ringBuffer.create({ capacity: 256 });
|
|
24
|
+
// Instance: { push, shift, pop, peek, peekLast, peekAt, toArray, clear, snapshot, size, capacity, isFull, isEmpty }
|
|
25
|
+
```
|
|
26
|
+
|
|
27
|
+
## API
|
|
28
|
+
|
|
29
|
+
| Method | Signature | Returns |
|
|
30
|
+
|--------|-----------|---------|
|
|
31
|
+
| `create` | `({ capacity, storage?, snapshot? }) => RingBuffer` | New instance |
|
|
32
|
+
| `rb.push` | `(value) => void` | Adds; overwrites oldest if full |
|
|
33
|
+
| `rb.shift` | `() => value \| undefined` | Removes and returns oldest |
|
|
34
|
+
| `rb.pop` | `() => value \| undefined` | Removes and returns newest |
|
|
35
|
+
| `rb.peek` | `() => value \| undefined` | Oldest without removal |
|
|
36
|
+
| `rb.peekLast` | `() => value \| undefined` | Newest without removal |
|
|
37
|
+
| `rb.peekAt` | `(i: number) => value \| undefined` | Relative index (0=oldest); out of bounds → `undefined` |
|
|
38
|
+
| `rb.toArray` | `() => value[]` | Copy oldest → newest |
|
|
39
|
+
| `rb.clear` | `() => void` | Empties the buffer |
|
|
40
|
+
| `rb.snapshot` | `() => { capacity, size, data }` | Structured-cloneable snapshot |
|
|
41
|
+
| `rb.size` | getter `number` | Elements stored |
|
|
42
|
+
| `rb.capacity` | getter `number` | Limit (immutable) |
|
|
43
|
+
| `rb.isFull` | getter `boolean` | `size === capacity` |
|
|
44
|
+
| `rb.isEmpty` | getter `boolean` | `size === 0` |
|
|
45
|
+
|
|
46
|
+
### `create` options
|
|
47
|
+
|
|
48
|
+
| Option | Type | Required | Description |
|
|
49
|
+
|--------|------|----------|-------------|
|
|
50
|
+
| `capacity` | `integer >= 1` | Yes | Fixed buffer size; throws if invalid |
|
|
51
|
+
| `storage` | `Array \| TypedArray` (length ≥ capacity) | No | External backing array — no copy; mutated by the module |
|
|
52
|
+
| `snapshot` | object returned by `inst.snapshot()` | No | Restores state (head=0, slots 0..size-1 ← snapshot.data) |
|
|
53
|
+
|
|
54
|
+
## Examples
|
|
55
|
+
|
|
56
|
+
### Circular log (keep last N)
|
|
57
|
+
|
|
58
|
+
```js
|
|
59
|
+
const ringBuffer = runtime.resolve('ringBuffer');
|
|
60
|
+
const logs = ringBuffer.create({ capacity: 1000 });
|
|
61
|
+
|
|
62
|
+
function log(msg) { logs.push({ ts: Date.now(), msg }); }
|
|
63
|
+
|
|
64
|
+
function getLogs() { return logs.toArray(); } // last 1000 logs
|
|
65
|
+
```
|
|
66
|
+
|
|
67
|
+
### Audio FIFO buffer
|
|
68
|
+
|
|
69
|
+
```js
|
|
70
|
+
const audio = ringBuffer.create({ capacity: 4096 });
|
|
71
|
+
|
|
72
|
+
// Producer thread: push samples
|
|
73
|
+
audio.push(sample);
|
|
74
|
+
|
|
75
|
+
// Consumer thread: shift samples
|
|
76
|
+
const sample = audio.shift();
|
|
77
|
+
```
|
|
78
|
+
|
|
79
|
+
### Frame buffer (overwrite oldest)
|
|
80
|
+
|
|
81
|
+
```js
|
|
82
|
+
const frames = ringBuffer.create({ capacity: 30 }); // max 30 frames
|
|
83
|
+
while (streaming) {
|
|
84
|
+
frames.push(captureFrame()); // overwrites the oldest if full
|
|
85
|
+
}
|
|
86
|
+
const snapshot = frames.toArray();
|
|
87
|
+
```
|
|
88
|
+
|
|
89
|
+
### Persistence
|
|
90
|
+
|
|
91
|
+
#### `inst.snapshot()`
|
|
92
|
+
|
|
93
|
+
Returns a **structured-cloneable** object representing the current state in logical order (oldest → newest):
|
|
94
|
+
|
|
95
|
+
```js
|
|
96
|
+
{
|
|
97
|
+
capacity: number, // same as the create capacity
|
|
98
|
+
size: number, // current _size
|
|
99
|
+
data: Array<any> // length = size, oldest → newest
|
|
100
|
+
}
|
|
101
|
+
```
|
|
102
|
+
|
|
103
|
+
Does not return the internal circular layout. Values are copied by reference.
|
|
104
|
+
|
|
105
|
+
#### `create({ capacity, snapshot })`
|
|
106
|
+
|
|
107
|
+
Restores a buffer from a snapshot previously extracted by `snapshot()`.
|
|
108
|
+
|
|
109
|
+
```js
|
|
110
|
+
const rb1 = ringBuffer.create({ capacity: 4 });
|
|
111
|
+
rb1.push('a'); rb1.push('b'); rb1.push('c');
|
|
112
|
+
const snap = rb1.snapshot();
|
|
113
|
+
|
|
114
|
+
// Transfer via postMessage / structuredClone / JSON
|
|
115
|
+
const rb2 = ringBuffer.create({ capacity: 4, snapshot: snap });
|
|
116
|
+
rb2.toArray(); // ['a', 'b', 'c']
|
|
117
|
+
```
|
|
118
|
+
|
|
119
|
+
**Throws**: `'ringBuffer: snapshot.capacity mismatch'` if `snapshot.capacity !== capacity`.
|
|
120
|
+
|
|
121
|
+
#### `create({ capacity, storage })`
|
|
122
|
+
|
|
123
|
+
Uses a provided `Array` or `TypedArray` as backing with no copy. Useful for `SharedArrayBuffer`-backed TypedArrays shared between threads.
|
|
124
|
+
|
|
125
|
+
```js
|
|
126
|
+
const storage = new Float64Array(new SharedArrayBuffer(8 * 256));
|
|
127
|
+
const rb = ringBuffer.create({ capacity: 256, storage });
|
|
128
|
+
rb.push(3.14);
|
|
129
|
+
```
|
|
130
|
+
|
|
131
|
+
**Note**: no defensive copy — do not mutate `storage` in parallel during ring buffer operations.
|
|
132
|
+
|
|
133
|
+
**Throws**:
|
|
134
|
+
- `'ringBuffer: storage must be Array or TypedArray'` if the type is incorrect.
|
|
135
|
+
- `'ringBuffer: storage length must be >= capacity'` if too short.
|
|
136
|
+
|
|
137
|
+
#### Combo `storage + snapshot`
|
|
138
|
+
|
|
139
|
+
```js
|
|
140
|
+
const storage = new Float64Array(256);
|
|
141
|
+
const rb = ringBuffer.create({ capacity: 256, storage, snapshot: snap });
|
|
142
|
+
// snap.data is copied into storage[0..size-1], head=0
|
|
143
|
+
```
|
|
144
|
+
|
|
145
|
+
#### `clear()` with external storage
|
|
146
|
+
|
|
147
|
+
- `Array`: slots are set to `undefined`.
|
|
148
|
+
- `TypedArray`: slots are set to `0` (native TypedArray behavior).
|
|
149
|
+
|
|
150
|
+
#### Worker example — round-trip via postMessage
|
|
151
|
+
|
|
152
|
+
```js
|
|
153
|
+
// Main thread
|
|
154
|
+
const rb = ringBuffer.create({ capacity: 100 });
|
|
155
|
+
rb.push({ ts: Date.now(), value: 42 });
|
|
156
|
+
worker.postMessage({ snap: rb.snapshot() });
|
|
157
|
+
|
|
158
|
+
// Worker
|
|
159
|
+
self.onmessage = ({ data }) => {
|
|
160
|
+
const rb2 = ringBuffer.create({ capacity: 100, snapshot: data.snap });
|
|
161
|
+
// rb2.toArray() identical to rb.toArray() at the time of the snapshot
|
|
162
|
+
};
|
|
163
|
+
```
|
|
164
|
+
|
|
165
|
+
## Worker Usage
|
|
166
|
+
|
|
167
|
+
```js
|
|
168
|
+
const worker = fw.createWorker(
|
|
169
|
+
function ({ libs, args }) {
|
|
170
|
+
const rb = libs.ringBuffer.create({ capacity: args[0] });
|
|
171
|
+
for (let i = 0; i < args[1]; i++) rb.push(i);
|
|
172
|
+
return rb.toArray();
|
|
173
|
+
},
|
|
174
|
+
{ dependencies: ['ringBuffer'], args: [5, 10] }
|
|
175
|
+
);
|
|
176
|
+
```
|
|
177
|
+
|
|
178
|
+
## Notes
|
|
179
|
+
|
|
180
|
+
- No blocking option when full — if backpressure is needed, use `channel`.
|
|
181
|
+
- `peekAt(i)`: 0 = oldest, `size-1` = newest; negative indices or ≥ size → `undefined`.
|
|
182
|
+
- No auto-resize: capacity is immutable at creation.
|
|
183
|
+
- For a SAB-backed ring buffer (cross-thread), compose with the `atomics` module.
|
|
184
|
+
|
|
185
|
+
## See also
|
|
186
|
+
|
|
187
|
+
- [channel](../sync/channel.md) — async FIFO with backpressure
|
|
188
|
+
- [lruCache](./lruCache.md) — bounded cache with LRU eviction
|