feat: fr32-sha2-256-trunc254-padded-binary-tree

package.json

@@ -28,7 +28,7 @@
     "test:web": "playwright-test test/**/*.spec.js --runner entail --cov && nyc report",
     "test:node": "c8 --check-coverage --branches 100 --functions 100 --lines 100 entail test/**/*.spec.js",
     "test": "c8 --check-coverage --branches 0 --functions 0 --lines 0 entail test/**/*.spec.js",
-    "coverage": "c8 --reporter=html mocha test/**/*.spec.js && npm_config_yes=true npx st -d coverage -p 8080",
+    "coverage": "c8 report -r html && open coverage/index.html",
     "check": "tsc --build"
   },
   "dependencies": {

src/api.ts

@@ -1,5 +1,6 @@
-import exp from 'constants'
 import type { Link, ToString } from 'multiformats/link'
+import { MultihashDigest } from 'multiformats'
+import { Digest } from 'multiformats/hashes/digest'
 
 export { ToString }
 /**
@@ -40,6 +41,53 @@ export interface Read {
   read(buffer: Uint8Array): Poll<number, Error>
 }
 
+export interface StreamDigest<Code extends MulticodecCode, Size extends number>
+  extends MultihashDigest<Code> {
+  size: Size
+}
+
+export interface StreamingHasher<
+  Code extends MulticodecCode,
+  Size extends number,
+  Digest = StreamDigest<Code, Size>
+> {
+  size: Size
+  code: Code
+  name: string
+  /**
+   * Number of bytes currently consumed.
+   */
+  count(): bigint
+
+  /**
+   * Returns multihash digest of the bytes written so far.
+   */
+  digest(): Digest
+
+  /**
+   * Computes the digest of the given input and writes it into the given output
+   * at the given offset. Unless `asMultihash` is `false` multihash is
+   * written otherwise only the digest (without multihash prefix) is written.
+   */
+  digestInto(output: Uint8Array, offset?: number, asMultihash?: boolean): this
+
+  /**
+   * Writes bytes to be digested.
+   */
+  write(bytes: Uint8Array): this
+
+  /**
+   * Resets this hasher to its initial state.
+   */
+  reset(): this
+
+  /**
+   * Disposes this hasher and frees up any resources it may be holding on to.
+   * After this is called this hasher should not be used.
+   */
+  dispose(): void
+}
+
 type Poll<T, X> = Variant<{
   ok: T
   error: X
@@ -341,6 +389,18 @@ export type Result<T extends {} = {}, X extends {} = {}> = Variant<{
  * @see {@link https://en.wikipedia.org/wiki/Unit_type|Unit type - Wikipedia}
  */
 export interface Unit {}
+
+/**
+ * [Multicodec code] usually used to tag [multiformat].
+ *
+ * [multiformat]:https://multiformats.io/
+ * [multicodec code]:https://github.com/multiformats/multicodec/blob/master/table.csv
+ */
+export type MulticodecCode<
+  Code extends number = number,
+  Name extends string = string
+> = Code & Phantom<Name>
+
 /**
  * Utility type for defining a [keyed union] type as in IPLD Schema. In practice
  * this just works around typescript limitation that requires discriminant field

src/fr32.js

@@ -23,19 +23,19 @@ const IN_BITS_FR = 254
  */
 const OUT_BITS_FR = 256
 
-const IN_BYTES_PER_QUAD =
+export const IN_BYTES_PER_QUAD =
   /** @type {127} */
   ((FRS_PER_QUAD * IN_BITS_FR) / BITS_PER_BYTE)
 
-const OUT_BYTES_PER_QUAD =
+export const OUT_BYTES_PER_QUAD =
   /** @type {128} */
   ((FRS_PER_QUAD * OUT_BITS_FR) / BITS_PER_BYTE)
 
-const BYTES_PER_FR =
+export const BYTES_PER_FR =
   /** @type {32} */
   OUT_BYTES_PER_QUAD / FRS_PER_QUAD
 
-const FR_RATIO = IN_BITS_FR / OUT_BITS_FR
+export const FR_RATIO = IN_BITS_FR / OUT_BITS_FR
 
 /**
  * Determine the additional bytes of zeroed padding to append to the