@aztec/foundation 0.0.1-commit.c31f2472 → 0.0.1-commit.c52d6e7

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.
Files changed (327) hide show
  1. package/dest/array/sorted_array.d.ts +6 -1
  2. package/dest/array/sorted_array.d.ts.map +1 -1
  3. package/dest/array/sorted_array.js +18 -15
  4. package/dest/bigint-buffer/index.d.ts +1 -1
  5. package/dest/bigint-buffer/index.d.ts.map +1 -1
  6. package/dest/bigint-buffer/index.js +6 -1
  7. package/dest/branded-types/block_number.d.ts +3 -3
  8. package/dest/branded-types/block_number.d.ts.map +1 -1
  9. package/dest/branded-types/block_number.js +15 -4
  10. package/dest/branded-types/buffer32_hash.d.ts +27 -0
  11. package/dest/branded-types/buffer32_hash.d.ts.map +1 -0
  12. package/dest/branded-types/buffer32_hash.js +12 -0
  13. package/dest/branded-types/checkpoint_number.d.ts +9 -3
  14. package/dest/branded-types/checkpoint_number.d.ts.map +1 -1
  15. package/dest/branded-types/checkpoint_number.js +11 -0
  16. package/dest/branded-types/epoch.d.ts +2 -2
  17. package/dest/branded-types/epoch.d.ts.map +1 -1
  18. package/dest/branded-types/index.d.ts +2 -1
  19. package/dest/branded-types/index.d.ts.map +1 -1
  20. package/dest/branded-types/index.js +1 -0
  21. package/dest/branded-types/index_within_checkpoint.d.ts +2 -2
  22. package/dest/branded-types/index_within_checkpoint.d.ts.map +1 -1
  23. package/dest/branded-types/slot.d.ts +5 -2
  24. package/dest/branded-types/slot.d.ts.map +1 -1
  25. package/dest/branded-types/slot.js +3 -0
  26. package/dest/buffer/buffer16.d.ts +3 -1
  27. package/dest/buffer/buffer16.d.ts.map +1 -1
  28. package/dest/buffer/buffer32.d.ts +28 -61
  29. package/dest/buffer/buffer32.d.ts.map +1 -1
  30. package/dest/buffer/buffer32.js +29 -63
  31. package/dest/buffer/index.d.ts +2 -1
  32. package/dest/buffer/index.d.ts.map +1 -1
  33. package/dest/buffer/index.js +1 -0
  34. package/dest/buffer/utils.d.ts +3 -0
  35. package/dest/buffer/utils.d.ts.map +1 -0
  36. package/dest/buffer/utils.js +7 -0
  37. package/dest/collection/array.d.ts +11 -1
  38. package/dest/collection/array.d.ts.map +1 -1
  39. package/dest/collection/array.js +33 -0
  40. package/dest/collection/index.d.ts +3 -1
  41. package/dest/collection/index.d.ts.map +1 -1
  42. package/dest/collection/index.js +2 -0
  43. package/dest/collection/lru_map.d.ts +41 -0
  44. package/dest/collection/lru_map.d.ts.map +1 -0
  45. package/dest/collection/lru_map.js +119 -0
  46. package/dest/collection/lru_set.d.ts +35 -0
  47. package/dest/collection/lru_set.d.ts.map +1 -0
  48. package/dest/collection/lru_set.js +95 -0
  49. package/dest/committable/committable.js +1 -1
  50. package/dest/config/env_var.d.ts +2 -2
  51. package/dest/config/env_var.d.ts.map +1 -1
  52. package/dest/config/index.d.ts +67 -37
  53. package/dest/config/index.d.ts.map +1 -1
  54. package/dest/config/index.js +86 -70
  55. package/dest/config/network_config.d.ts +15 -41
  56. package/dest/config/network_config.d.ts.map +1 -1
  57. package/dest/config/network_config.js +4 -1
  58. package/dest/config/network_name.d.ts +2 -2
  59. package/dest/config/network_name.d.ts.map +1 -1
  60. package/dest/config/network_name.js +3 -3
  61. package/dest/config/secret_value.d.ts +2 -2
  62. package/dest/config/secret_value.d.ts.map +1 -1
  63. package/dest/crypto/aes128/index.d.ts +2 -1
  64. package/dest/crypto/aes128/index.d.ts.map +1 -1
  65. package/dest/crypto/aes128/index.js +11 -2
  66. package/dest/crypto/bls/bn254_keystore.d.ts +10 -177
  67. package/dest/crypto/bls/bn254_keystore.d.ts.map +1 -1
  68. package/dest/crypto/bls/bn254_keystore.js +22 -34
  69. package/dest/crypto/keys/index.d.ts +3 -2
  70. package/dest/crypto/keys/index.d.ts.map +1 -1
  71. package/dest/crypto/keys/index.js +30 -6
  72. package/dest/crypto/poseidon/index.d.ts +1 -1
  73. package/dest/crypto/poseidon/index.d.ts.map +1 -1
  74. package/dest/crypto/poseidon/index.js +40 -33
  75. package/dest/crypto/schnorr/index.d.ts +8 -7
  76. package/dest/crypto/schnorr/index.d.ts.map +1 -1
  77. package/dest/crypto/schnorr/index.js +6 -6
  78. package/dest/crypto/schnorr/signature.d.ts +9 -29
  79. package/dest/crypto/schnorr/signature.d.ts.map +1 -1
  80. package/dest/crypto/schnorr/signature.js +20 -36
  81. package/dest/crypto/secp256k1-signer/utils.d.ts +12 -1
  82. package/dest/crypto/secp256k1-signer/utils.d.ts.map +1 -1
  83. package/dest/crypto/secp256k1-signer/utils.js +26 -0
  84. package/dest/curves/bls12/field.d.ts +3 -3
  85. package/dest/curves/bls12/field.d.ts.map +1 -1
  86. package/dest/curves/bls12/field.js +0 -5
  87. package/dest/curves/bls12/point.d.ts +2 -2
  88. package/dest/curves/bls12/point.d.ts.map +1 -1
  89. package/dest/curves/bn254/field.d.ts +24 -19
  90. package/dest/curves/bn254/field.d.ts.map +1 -1
  91. package/dest/curves/bn254/field.js +28 -19
  92. package/dest/curves/grumpkin/point.d.ts +14 -28
  93. package/dest/curves/grumpkin/point.d.ts.map +1 -1
  94. package/dest/curves/grumpkin/point.js +29 -43
  95. package/dest/eth-address/index.d.ts +2 -2
  96. package/dest/eth-address/index.d.ts.map +1 -1
  97. package/dest/eth-address/index.js +0 -3
  98. package/dest/eth-signature/eth_signature.d.ts +3 -2
  99. package/dest/eth-signature/eth_signature.d.ts.map +1 -1
  100. package/dest/eth-signature/eth_signature.js +7 -2
  101. package/dest/fifo/fifo_frame_reader.d.ts +41 -0
  102. package/dest/fifo/fifo_frame_reader.d.ts.map +1 -0
  103. package/dest/fifo/fifo_frame_reader.js +91 -0
  104. package/dest/fifo/index.d.ts +2 -0
  105. package/dest/fifo/index.d.ts.map +1 -0
  106. package/dest/fifo/index.js +1 -0
  107. package/dest/fifo_set/fifo_set.d.ts +15 -0
  108. package/dest/fifo_set/fifo_set.d.ts.map +1 -0
  109. package/dest/fifo_set/fifo_set.js +39 -0
  110. package/dest/fifo_set/index.d.ts +2 -0
  111. package/dest/fifo_set/index.d.ts.map +1 -0
  112. package/dest/fifo_set/index.js +1 -0
  113. package/dest/jest/setup.js +24 -0
  114. package/dest/json-rpc/client/fetch.d.ts +1 -1
  115. package/dest/json-rpc/client/fetch.d.ts.map +1 -1
  116. package/dest/json-rpc/client/fetch.js +4 -3
  117. package/dest/json-rpc/client/safe_json_rpc_client.d.ts +2 -1
  118. package/dest/json-rpc/client/safe_json_rpc_client.d.ts.map +1 -1
  119. package/dest/json-rpc/client/safe_json_rpc_client.js +6 -5
  120. package/dest/json-rpc/client/undici.d.ts +1 -1
  121. package/dest/json-rpc/client/undici.d.ts.map +1 -1
  122. package/dest/json-rpc/client/undici.js +5 -3
  123. package/dest/json-rpc/fixtures/test_state.d.ts +4 -8
  124. package/dest/json-rpc/fixtures/test_state.d.ts.map +1 -1
  125. package/dest/json-rpc/fixtures/test_state.js +57 -17
  126. package/dest/json-rpc/server/api_key_auth.d.ts +19 -0
  127. package/dest/json-rpc/server/api_key_auth.d.ts.map +1 -0
  128. package/dest/json-rpc/server/api_key_auth.js +57 -0
  129. package/dest/json-rpc/server/index.d.ts +2 -1
  130. package/dest/json-rpc/server/index.d.ts.map +1 -1
  131. package/dest/json-rpc/server/index.js +1 -0
  132. package/dest/json-rpc/server/safe_json_rpc_server.d.ts +8 -3
  133. package/dest/json-rpc/server/safe_json_rpc_server.d.ts.map +1 -1
  134. package/dest/json-rpc/server/safe_json_rpc_server.js +32 -14
  135. package/dest/log/aws-logger-config.d.ts +8 -0
  136. package/dest/log/aws-logger-config.d.ts.map +1 -0
  137. package/dest/log/aws-logger-config.js +55 -0
  138. package/dest/log/bigint-utils.d.ts +5 -0
  139. package/dest/log/bigint-utils.d.ts.map +1 -0
  140. package/dest/log/bigint-utils.js +21 -0
  141. package/dest/log/gcloud-logger-config.d.ts +1 -1
  142. package/dest/log/gcloud-logger-config.d.ts.map +1 -1
  143. package/dest/log/gcloud-logger-config.js +3 -0
  144. package/dest/log/log-filters.d.ts +17 -4
  145. package/dest/log/log-filters.d.ts.map +1 -1
  146. package/dest/log/log-filters.js +26 -12
  147. package/dest/log/pino-logger.d.ts +1 -1
  148. package/dest/log/pino-logger.d.ts.map +1 -1
  149. package/dest/log/pino-logger.js +33 -8
  150. package/dest/noir/noir_package_config.d.ts +19 -104
  151. package/dest/noir/noir_package_config.d.ts.map +1 -1
  152. package/dest/noir/noir_package_config.js +1 -1
  153. package/dest/promise/running-promise.d.ts +5 -4
  154. package/dest/promise/running-promise.d.ts.map +1 -1
  155. package/dest/promise/running-promise.js +7 -3
  156. package/dest/queue/base_memory_queue.d.ts +2 -2
  157. package/dest/queue/base_memory_queue.d.ts.map +1 -1
  158. package/dest/queue/batch_queue.d.ts +1 -1
  159. package/dest/queue/batch_queue.d.ts.map +1 -1
  160. package/dest/queue/batch_queue.js +1 -0
  161. package/dest/retry/index.d.ts +31 -3
  162. package/dest/retry/index.d.ts.map +1 -1
  163. package/dest/retry/index.js +44 -2
  164. package/dest/schemas/api.d.ts +12 -10
  165. package/dest/schemas/api.d.ts.map +1 -1
  166. package/dest/schemas/api.js +7 -1
  167. package/dest/schemas/parse.d.ts +4 -4
  168. package/dest/schemas/parse.d.ts.map +1 -1
  169. package/dest/schemas/parse.js +6 -5
  170. package/dest/schemas/schemas.d.ts +15 -15
  171. package/dest/schemas/types.d.ts +3 -3
  172. package/dest/schemas/types.d.ts.map +1 -1
  173. package/dest/schemas/utils.d.ts +7 -11
  174. package/dest/schemas/utils.d.ts.map +1 -1
  175. package/dest/schemas/utils.js +2 -18
  176. package/dest/serialize/buffer_reader.d.ts +8 -1
  177. package/dest/serialize/buffer_reader.d.ts.map +1 -1
  178. package/dest/serialize/buffer_reader.js +18 -0
  179. package/dest/serialize/buffer_sink.d.ts +134 -0
  180. package/dest/serialize/buffer_sink.d.ts.map +1 -0
  181. package/dest/serialize/buffer_sink.js +297 -0
  182. package/dest/serialize/index.d.ts +2 -1
  183. package/dest/serialize/index.d.ts.map +1 -1
  184. package/dest/serialize/index.js +1 -0
  185. package/dest/serialize/serialize.d.ts +19 -32
  186. package/dest/serialize/serialize.d.ts.map +1 -1
  187. package/dest/serialize/serialize.js +31 -21
  188. package/dest/sleep/index.d.ts +2 -1
  189. package/dest/sleep/index.d.ts.map +1 -1
  190. package/dest/sleep/index.js +10 -1
  191. package/dest/string/index.d.ts +3 -1
  192. package/dest/string/index.d.ts.map +1 -1
  193. package/dest/string/index.js +13 -1
  194. package/dest/testing/files/index.d.ts +3 -4
  195. package/dest/testing/files/index.d.ts.map +1 -1
  196. package/dest/testing/files/index.js +3 -4
  197. package/dest/timer/date.d.ts +25 -1
  198. package/dest/timer/date.d.ts.map +1 -1
  199. package/dest/timer/date.js +33 -0
  200. package/dest/timer/index.d.ts +2 -2
  201. package/dest/timer/index.d.ts.map +1 -1
  202. package/dest/timer/index.js +1 -1
  203. package/dest/timer/timeout.d.ts +3 -1
  204. package/dest/timer/timeout.d.ts.map +1 -1
  205. package/dest/timer/timeout.js +26 -0
  206. package/dest/transport/dispatch/create_dispatch_proxy.d.ts +11 -2
  207. package/dest/transport/dispatch/create_dispatch_proxy.d.ts.map +1 -1
  208. package/dest/transport/index.d.ts +1 -2
  209. package/dest/transport/index.d.ts.map +1 -1
  210. package/dest/transport/index.js +0 -1
  211. package/dest/transport/transport_client.js +2 -2
  212. package/dest/trees/balanced_merkle_tree_root.d.ts +2 -3
  213. package/dest/trees/balanced_merkle_tree_root.d.ts.map +1 -1
  214. package/dest/trees/balanced_merkle_tree_root.js +2 -3
  215. package/dest/trees/hasher.d.ts +3 -2
  216. package/dest/trees/hasher.d.ts.map +1 -1
  217. package/dest/trees/hasher.js +5 -5
  218. package/dest/trees/indexed_merkle_tree_calculator.d.ts +1 -1
  219. package/dest/trees/indexed_merkle_tree_calculator.d.ts.map +1 -1
  220. package/dest/trees/indexed_merkle_tree_calculator.js +5 -1
  221. package/dest/trees/membership_witness.d.ts +2 -6
  222. package/dest/trees/membership_witness.d.ts.map +1 -1
  223. package/dest/trees/membership_witness.js +0 -9
  224. package/dest/trees/merkle_tree_calculator.d.ts +4 -2
  225. package/dest/trees/merkle_tree_calculator.d.ts.map +1 -1
  226. package/dest/trees/merkle_tree_calculator.js +1 -5
  227. package/dest/trees/sibling_path.d.ts +13 -14
  228. package/dest/trees/sibling_path.d.ts.map +1 -1
  229. package/dest/trees/sibling_path.js +23 -28
  230. package/dest/trees/unbalanced_merkle_tree_root.d.ts +2 -3
  231. package/dest/trees/unbalanced_merkle_tree_root.d.ts.map +1 -1
  232. package/dest/trees/unbalanced_merkle_tree_root.js +2 -3
  233. package/dest/types/index.d.ts +25 -1
  234. package/dest/types/index.d.ts.map +1 -1
  235. package/dest/types/index.js +18 -0
  236. package/package.json +26 -4
  237. package/src/array/sorted_array.ts +22 -17
  238. package/src/bigint-buffer/index.ts +6 -1
  239. package/src/branded-types/block_number.ts +20 -2
  240. package/src/branded-types/buffer32_hash.ts +38 -0
  241. package/src/branded-types/checkpoint_number.ts +16 -1
  242. package/src/branded-types/epoch.ts +1 -1
  243. package/src/branded-types/index.ts +1 -0
  244. package/src/branded-types/index_within_checkpoint.ts +1 -1
  245. package/src/branded-types/slot.ts +6 -1
  246. package/src/buffer/buffer16.ts +3 -0
  247. package/src/buffer/buffer32.ts +39 -68
  248. package/src/buffer/index.ts +1 -0
  249. package/src/buffer/utils.ts +8 -0
  250. package/src/collection/array.ts +34 -0
  251. package/src/collection/index.ts +2 -0
  252. package/src/collection/lru_map.ts +143 -0
  253. package/src/collection/lru_set.ts +115 -0
  254. package/src/committable/committable.ts +1 -1
  255. package/src/config/env_var.ts +92 -23
  256. package/src/config/index.ts +157 -121
  257. package/src/config/network_config.ts +3 -0
  258. package/src/config/network_name.ts +6 -6
  259. package/src/config/secret_value.ts +1 -1
  260. package/src/crypto/aes128/index.ts +11 -2
  261. package/src/crypto/bls/bn254_keystore.ts +33 -43
  262. package/src/crypto/keys/index.ts +20 -4
  263. package/src/crypto/poseidon/index.ts +42 -34
  264. package/src/crypto/schnorr/index.ts +9 -8
  265. package/src/crypto/schnorr/signature.ts +17 -46
  266. package/src/crypto/secp256k1-signer/utils.ts +32 -0
  267. package/src/curves/bls12/field.ts +0 -7
  268. package/src/curves/bn254/field.ts +41 -36
  269. package/src/curves/grumpkin/point.ts +23 -40
  270. package/src/eth-address/index.ts +0 -4
  271. package/src/eth-signature/eth_signature.ts +7 -1
  272. package/src/fifo/fifo_frame_reader.ts +113 -0
  273. package/src/fifo/index.ts +1 -0
  274. package/src/fifo_set/fifo_set.ts +52 -0
  275. package/src/fifo_set/index.ts +1 -0
  276. package/src/jest/setup.mjs +27 -0
  277. package/src/json-rpc/client/fetch.ts +4 -3
  278. package/src/json-rpc/client/safe_json_rpc_client.ts +7 -4
  279. package/src/json-rpc/client/undici.ts +5 -3
  280. package/src/json-rpc/fixtures/test_state.ts +10 -10
  281. package/src/json-rpc/server/api_key_auth.ts +63 -0
  282. package/src/json-rpc/server/index.ts +1 -0
  283. package/src/json-rpc/server/safe_json_rpc_server.ts +36 -14
  284. package/src/log/aws-logger-config.ts +32 -0
  285. package/src/log/bigint-utils.ts +25 -0
  286. package/src/log/gcloud-logger-config.ts +5 -0
  287. package/src/log/log-filters.ts +29 -11
  288. package/src/log/pino-logger.ts +39 -8
  289. package/src/noir/noir_package_config.ts +32 -20
  290. package/src/promise/running-promise.ts +8 -5
  291. package/src/queue/base_memory_queue.ts +1 -1
  292. package/src/queue/batch_queue.ts +1 -0
  293. package/src/retry/index.ts +66 -4
  294. package/src/schemas/api.ts +25 -25
  295. package/src/schemas/parse.ts +9 -6
  296. package/src/schemas/schemas.ts +4 -4
  297. package/src/schemas/types.ts +2 -2
  298. package/src/schemas/utils.ts +4 -38
  299. package/src/serialize/buffer_reader.ts +20 -0
  300. package/src/serialize/buffer_sink.ts +350 -0
  301. package/src/serialize/index.ts +1 -0
  302. package/src/serialize/serialize.ts +32 -50
  303. package/src/sleep/index.ts +10 -1
  304. package/src/string/index.ts +15 -1
  305. package/src/testing/files/index.ts +3 -4
  306. package/src/timer/date.ts +48 -0
  307. package/src/timer/index.ts +1 -1
  308. package/src/timer/timeout.ts +31 -0
  309. package/src/transport/dispatch/create_dispatch_proxy.ts +11 -1
  310. package/src/transport/index.ts +0 -1
  311. package/src/transport/transport_client.ts +2 -2
  312. package/src/trees/balanced_merkle_tree_root.ts +2 -5
  313. package/src/trees/hasher.ts +6 -3
  314. package/src/trees/indexed_merkle_tree_calculator.ts +5 -1
  315. package/src/trees/membership_witness.ts +0 -8
  316. package/src/trees/merkle_tree_calculator.ts +4 -10
  317. package/src/trees/sibling_path.ts +24 -30
  318. package/src/trees/unbalanced_merkle_tree_root.ts +2 -5
  319. package/src/types/index.ts +52 -0
  320. package/dest/crypto/serialize.d.ts +0 -51
  321. package/dest/crypto/serialize.d.ts.map +0 -1
  322. package/dest/crypto/serialize.js +0 -68
  323. package/dest/transport/dispatch/create_dispatch_fn.d.ts +0 -25
  324. package/dest/transport/dispatch/create_dispatch_fn.d.ts.map +0 -1
  325. package/dest/transport/dispatch/create_dispatch_fn.js +0 -17
  326. package/src/crypto/serialize.ts +0 -85
  327. package/src/transport/dispatch/create_dispatch_fn.ts +0 -35
@@ -5,54 +5,28 @@ import { inspect } from 'util';
5
5
  import { bufferToHex } from '../string/index.js';
6
6
  _computedKey = inspect.custom;
7
7
  /**
8
- * A class representing a 32 byte Buffer.
9
- */ export class Buffer32 {
8
+ * Abstract unbranded base class for 32-byte buffers.
9
+ * Extend this instead of Buffer32 when defining a branded subtype
10
+ * to avoid inheriting Buffer32's `_branding`.
11
+ */ export class BaseBuffer32 {
10
12
  buffer;
11
- /**
12
- * The size of the hash in bytes.
13
- */ static SIZE = 32;
14
- /**
15
- * Buffer32 with value zero.
16
- */ static ZERO = new Buffer32(Buffer.alloc(Buffer32.SIZE));
17
- constructor(/**
18
- * The buffer containing the hash.
19
- */ buffer){
13
+ /** The size of the buffer in bytes. */ static SIZE = 32;
14
+ constructor(/** The buffer containing the data. */ buffer){
20
15
  this.buffer = buffer;
21
- if (buffer.length !== Buffer32.SIZE) {
22
- throw new Error(`Expected buffer to have length ${Buffer32.SIZE} but was ${buffer.length}`);
16
+ if (buffer.length !== BaseBuffer32.SIZE) {
17
+ throw new Error(`Expected buffer to have length ${BaseBuffer32.SIZE} but was ${buffer.length}`);
23
18
  }
24
19
  }
25
- /**
26
- * Returns the raw buffer of the hash.
27
- * @returns The buffer containing the hash.
28
- */ toBuffer() {
20
+ /** Returns the raw buffer. */ toBuffer() {
29
21
  return this.buffer;
30
22
  }
31
- /**
32
- * Creates a Buffer32 from a buffer.
33
- * @param buffer - The buffer to create from.
34
- * @returns A new Buffer32 object.
35
- */ static fromBuffer(buffer) {
36
- const reader = BufferReader.asReader(buffer);
37
- return new Buffer32(reader.readBytes(Buffer32.SIZE));
38
- }
39
- /**
40
- * Checks if this hash and another hash are equal.
41
- * @param hash - A hash to compare with.
42
- * @returns True if the hashes are equal, false otherwise.
43
- */ equals(hash) {
23
+ /** Checks if this and another buffer are equal. */ equals(hash) {
44
24
  return this.buffer.equals(hash.buffer);
45
25
  }
46
- /**
47
- * Returns true if this hash is zero.
48
- * @returns True if this hash is zero.
49
- */ isZero() {
26
+ /** Returns true if all bytes are zero. */ isZero() {
50
27
  return this.buffer.equals(Buffer.alloc(32, 0));
51
28
  }
52
- /**
53
- * Convert this hash to a hex string.
54
- * @returns The hex string.
55
- */ toString() {
29
+ /** Convert to a hex string. */ toString() {
56
30
  return bufferToHex(this.buffer);
57
31
  }
58
32
  [_computedKey]() {
@@ -61,23 +35,24 @@ _computedKey = inspect.custom;
61
35
  toJSON() {
62
36
  return this.toString();
63
37
  }
64
- /**
65
- * Convert this hash to a big int.
66
- * @returns The big int.
67
- */ toBigInt() {
68
- return deserializeBigInt(this.buffer, 0, Buffer32.SIZE).elem;
38
+ /** Convert to a big int. */ toBigInt() {
39
+ return deserializeBigInt(this.buffer, 0, BaseBuffer32.SIZE).elem;
69
40
  }
70
- /**
71
- * Creates a Buffer32 from a bigint.
72
- */ static fromBigInt(hash) {
41
+ }
42
+ /** A branded 32-byte buffer. */ export class Buffer32 extends BaseBuffer32 {
43
+ /** Buffer32 with value zero. */ static ZERO = new Buffer32(Buffer.alloc(Buffer32.SIZE));
44
+ /** Creates a Buffer32 from a buffer. */ static fromBuffer(buffer) {
45
+ const reader = BufferReader.asReader(buffer);
46
+ return new Buffer32(reader.readBytes(Buffer32.SIZE));
47
+ }
48
+ /** Creates a Buffer32 from a bigint. */ static fromBigInt(hash) {
73
49
  return new Buffer32(serializeBigInt(hash, Buffer32.SIZE));
74
50
  }
75
51
  static fromField(hash) {
76
52
  return new Buffer32(serializeBigInt(hash.toBigInt()));
77
53
  }
78
54
  /**
79
- * Converts this hash from a buffer of 28 bytes.
80
- * Verifies the input is 28 bytes.
55
+ * Converts from a buffer of 28 bytes.
81
56
  * @param buffer - The 28 byte buffer to construct from.
82
57
  * @returns A Buffer32 created from the input buffer with 4 bytes 0 padding at the front.
83
58
  */ static fromBuffer28(buffer) {
@@ -85,33 +60,24 @@ _computedKey = inspect.custom;
85
60
  throw new Error(`Expected Buffer32 input buffer to be 28 bytes`);
86
61
  }
87
62
  const padded = Buffer.concat([
88
- Buffer.alloc(this.SIZE - 28),
63
+ Buffer.alloc(Buffer32.SIZE - 28),
89
64
  buffer
90
65
  ]);
91
66
  return new Buffer32(padded);
92
67
  }
93
- /**
94
- * Converts a string into a Buffer32 object.
95
- */ static fromString(str) {
68
+ /** Converts a string into a Buffer32 object. */ static fromString(str) {
96
69
  if (str.startsWith('0x')) {
97
70
  str = str.slice(2);
98
71
  }
99
- if (str.length !== this.SIZE * 2) {
100
- throw new Error(`Expected string to be ${this.SIZE * 2} characters long, but was ${str.length}`);
72
+ if (str.length !== Buffer32.SIZE * 2) {
73
+ throw new Error(`Expected string to be ${Buffer32.SIZE * 2} characters long, but was ${str.length}`);
101
74
  }
102
75
  return new Buffer32(Buffer.from(str, 'hex'));
103
76
  }
104
- /**
105
- * Converts a number into a Buffer32 object.
106
- * @param num - The number to convert.
107
- * @returns A new Buffer32 object.
108
- */ static fromNumber(num) {
77
+ /** Converts a number into a Buffer32 object. */ static fromNumber(num) {
109
78
  return new Buffer32(serializeBigInt(BigInt(num), Buffer32.SIZE));
110
79
  }
111
- /**
112
- * Generates a random Buffer32.
113
- * @returns A new Buffer32 object.
114
- */ static random() {
80
+ /** Generates a random Buffer32. */ static random() {
115
81
  return new Buffer32(Buffer.from(randomBytes(Buffer32.SIZE)));
116
82
  }
117
83
  }
@@ -1,3 +1,4 @@
1
1
  export * from './buffer32.js';
2
2
  export * from './buffer16.js';
3
- //# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiaW5kZXguZC50cyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9idWZmZXIvaW5kZXgudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQUEsY0FBYyxlQUFlLENBQUM7QUFDOUIsY0FBYyxlQUFlLENBQUMifQ==
3
+ export * from './utils.js';
4
+ //# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiaW5kZXguZC50cyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9idWZmZXIvaW5kZXgudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQUEsY0FBYyxlQUFlLENBQUM7QUFDOUIsY0FBYyxlQUFlLENBQUM7QUFDOUIsY0FBYyxZQUFZLENBQUMifQ==
@@ -1 +1 @@
1
- {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/buffer/index.ts"],"names":[],"mappings":"AAAA,cAAc,eAAe,CAAC;AAC9B,cAAc,eAAe,CAAC"}
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/buffer/index.ts"],"names":[],"mappings":"AAAA,cAAc,eAAe,CAAC;AAC9B,cAAc,eAAe,CAAC;AAC9B,cAAc,YAAY,CAAC"}
@@ -1,2 +1,3 @@
1
1
  export * from './buffer32.js';
2
2
  export * from './buffer16.js';
3
+ export * from './utils.js';
@@ -0,0 +1,3 @@
1
+ /** Returns the number of bytes in the buffer, excluding any trailing zero bytes. */
2
+ export declare function trimmedBytesLength(buf: Uint8Array): number;
3
+ //# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoidXRpbHMuZC50cyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9idWZmZXIvdXRpbHMudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQUEsb0ZBQW9GO0FBQ3BGLHdCQUFnQixrQkFBa0IsQ0FBQyxHQUFHLEVBQUUsVUFBVSxHQUFHLE1BQU0sQ0FNMUQifQ==
@@ -0,0 +1 @@
1
+ {"version":3,"file":"utils.d.ts","sourceRoot":"","sources":["../../src/buffer/utils.ts"],"names":[],"mappings":"AAAA,oFAAoF;AACpF,wBAAgB,kBAAkB,CAAC,GAAG,EAAE,UAAU,GAAG,MAAM,CAM1D"}
@@ -0,0 +1,7 @@
1
+ /** Returns the number of bytes in the buffer, excluding any trailing zero bytes. */ export function trimmedBytesLength(buf) {
2
+ let end = buf.length;
3
+ while(end > 0 && buf[end - 1] === 0){
4
+ end--;
5
+ }
6
+ return end;
7
+ }
@@ -76,6 +76,14 @@ export declare function arraySerializedSizeOfNonEmpty(arr: (({
76
76
  * @returns A new array.
77
77
  */
78
78
  export declare function unique<T>(arr: T[]): T[];
79
+ /**
80
+ * Removes duplicates from the given array using a key function. The first occurrence of each key is kept.
81
+ * @param arr - The array.
82
+ * @param keyFn - A function that returns a primitive key for each element. Elements with the same key are
83
+ * considered duplicates.
84
+ * @returns A new array.
85
+ */
86
+ export declare function uniqueBy<T, K extends string | number | bigint>(arr: T[], keyFn: (item: T) => K): T[];
79
87
  /**
80
88
  * Removes all undefined elements from the array.
81
89
  * @param arr - The array.
@@ -122,4 +130,6 @@ export declare function chunkWrapAround<T>(items: T[], chunkSize: number): T[][]
122
130
  export declare function chunkBy<T, U>(items: T[], fn: (item: T) => U): T[][];
123
131
  /** Partitions the given iterable into two arrays based on the predicate. */
124
132
  export declare function partition<T>(items: T[], predicate: (item: T) => boolean): [T[], T[]];
125
- //# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiYXJyYXkuZC50cyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9jb2xsZWN0aW9uL2FycmF5LnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBLE9BQU8sS0FBSyxFQUFFLEtBQUssRUFBRSxNQUFNLHVCQUF1QixDQUFDO0FBRW5EOzs7Ozs7O0dBT0c7QUFDSCx3QkFBZ0IsV0FBVyxDQUFDLENBQUMsRUFBRSxDQUFDLFNBQVMsTUFBTSxFQUM3QyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEVBQ1IsSUFBSSxFQUFFLENBQUMsRUFDUCxNQUFNLEVBQUUsQ0FBQyxFQUNULFFBQVEsU0FBcUMsR0FDNUMsS0FBSyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FNYjtBQUVELDhFQUE4RTtBQUM5RSx3QkFBZ0IscUJBQXFCLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDLEVBQUUsRUFBRSxPQUFPLEVBQUUsQ0FBQyxJQUFJLEVBQUUsQ0FBQyxLQUFLLE9BQU8sR0FBRyxDQUFDLEVBQUUsQ0FHckY7QUFFRDs7Ozs7O0dBTUc7QUFDSCx3QkFBZ0IsYUFBYSxDQUFDLENBQUMsRUFBRSxDQUFDLFNBQVMsTUFBTSxFQUFFLEdBQUcsRUFBRSxDQUFDLEVBQUUsRUFBRSxJQUFJLEVBQUUsQ0FBQyxFQUFFLE1BQU0sRUFBRSxDQUFDLEdBQUcsS0FBSyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FNNUY7QUFFRDs7OztHQUlHO0FBQ0gsd0JBQWdCLFlBQVksQ0FBQyxDQUFDLEVBQUUsR0FBRyxFQUFFLENBQUMsRUFBRSxFQUFFLE9BQU8sRUFBRSxDQUFDLElBQUksRUFBRSxDQUFDLEtBQUssT0FBTyxHQUFHLE9BQU8sQ0FPaEY7QUFFRDs7OztHQUlHO0FBQ0gsd0JBQWdCLG1CQUFtQixDQUFDLENBQUMsRUFBRSxHQUFHLEVBQUUsQ0FBQyxFQUFFLEVBQUUsT0FBTyxFQUFFLENBQUMsSUFBSSxFQUFFLENBQUMsS0FBSyxPQUFPLEdBQUcsTUFBTSxDQUV0RjtBQUVEOzs7OztHQUtHO0FBQ0gsd0JBQWdCLEtBQUssQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLE1BQU0sRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDLEVBQUUsTUFBTSxLQUFLLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FFN0Q7QUFFRDs7Ozs7R0FLRztBQUNILHdCQUFzQixVQUFVLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxNQUFNLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQyxFQUFFLE1BQU0sS0FBSyxPQUFPLENBQUMsQ0FBQyxDQUFDLEdBQUcsT0FBTyxDQUFDLENBQUMsRUFBRSxDQUFDLENBTTFGO0FBRUQ7Ozs7O0dBS0c7QUFDSCx3QkFBc0IsV0FBVyxDQUFDLENBQUMsRUFBRSxHQUFHLEVBQUUsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUMsSUFBSSxFQUFFLENBQUMsS0FBSyxPQUFPLENBQUMsT0FBTyxDQUFDLEdBQUcsT0FBTyxDQUFDLENBQUMsRUFBRSxDQUFDLENBRzlGO0FBRUQ7Ozs7O0dBS0c7QUFDSCx3QkFBc0IsYUFBYSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsTUFBTSxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsRUFBRSxNQUFNLEtBQUssT0FBTyxDQUFDLENBQUMsQ0FBQyxHQUFHLE9BQU8sQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQU83RjtBQUVEOzs7O0dBSUc7QUFDSCx3QkFBZ0IsNkJBQTZCLENBQzNDLEdBQUcsRUFBRSxDQUFDLENBQUM7SUFBRSxNQUFNLEVBQUUsTUFBTSxPQUFPLENBQUE7Q0FBRSxHQUFHO0lBQUUsT0FBTyxFQUFFLE1BQU0sT0FBTyxDQUFBO0NBQUUsQ0FBQyxHQUFHO0lBQUUsUUFBUSxFQUFFLE1BQU0sTUFBTSxDQUFBO0NBQUUsQ0FBQyxFQUFFLFVBTS9GO0FBRUQ7Ozs7R0FJRztBQUNILHdCQUFnQixNQUFNLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDLEVBQUUsR0FBRyxDQUFDLEVBQUUsQ0FFdkM7QUFFRDs7OztHQUlHO0FBQ0gsd0JBQWdCLFlBQVksQ0FBQyxDQUFDLEVBQUUsR0FBRyxFQUFFLENBQUMsQ0FBQyxHQUFHLFNBQVMsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxFQUFFLENBRTNEO0FBRUQ7O0dBRUc7QUFDSCx3QkFBZ0IsY0FBYyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLEVBQUUsR0FBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsS0FBSyxPQUFpQyxHQUFHLE9BQU8sQ0FVaEg7QUFFRDs7Ozs7R0FLRztBQUNILHdCQUFnQixLQUFLLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxLQUFLLE1BQU0sR0FBRyxNQUFNLEdBQUcsQ0FBQyxHQUFHLFNBQVMsQ0FFL0U7QUFFRCwyQ0FBMkM7QUFDM0Msd0JBQWdCLEdBQUcsQ0FBQyxHQUFHLEVBQUUsTUFBTSxFQUFFLEdBQUcsTUFBTSxDQUV6QztBQUVELG1GQUFtRjtBQUNuRix3QkFBZ0IsTUFBTSxDQUFDLEdBQUcsRUFBRSxNQUFNLEVBQUUsR0FBRyxNQUFNLEdBQUcsU0FBUyxDQUFDO0FBQzFELGtGQUFrRjtBQUNsRix3QkFBZ0IsTUFBTSxDQUFDLEdBQUcsRUFBRSxNQUFNLEVBQUUsR0FBRyxNQUFNLEdBQUcsU0FBUyxDQUFDO0FBbUIxRCxxRkFBcUY7QUFDckYsd0JBQWdCLElBQUksQ0FBQyxNQUFNLEVBQUUsTUFBTSxFQUFFLHNCQUtwQztBQUVELG1HQUFtRztBQUNuRyx3QkFBZ0IsUUFBUSxDQUFDLE1BQU0sRUFBRSxNQUFNLEVBQUUsc0JBT3hDO0FBRUQsNkdBQTZHO0FBQzdHLHdCQUFnQixNQUFNLENBQUMsTUFBTSxFQUFFLE1BQU0sRUFBRSxzQkFLdEM7QUFFRCx1RkFBdUY7QUFDdkYsd0JBQWdCLFVBQVUsQ0FBQyxDQUFDLEVBQUUsVUFBVSxFQUFFLENBQUMsRUFBRSxFQUFFLFNBQVMsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEtBQUssT0FBTyxHQUFHLE1BQU0sQ0FVbkY7QUFFRCxxSEFBcUg7QUFDckgsd0JBQWdCLEtBQUssQ0FBQyxDQUFDLEVBQUUsS0FBSyxFQUFFLENBQUMsRUFBRSxFQUFFLFNBQVMsRUFBRSxNQUFNLEdBQUcsQ0FBQyxFQUFFLEVBQUUsQ0FTN0Q7QUFFRDs7OztHQUlHO0FBQ0gsd0JBQWdCLGVBQWUsQ0FBQyxDQUFDLEVBQUUsS0FBSyxFQUFFLENBQUMsRUFBRSxFQUFFLFNBQVMsRUFBRSxNQUFNLEdBQUcsQ0FBQyxFQUFFLEVBQUUsQ0FjdkU7QUFJRDs7O0dBR0c7QUFDSCx3QkFBZ0IsT0FBTyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsS0FBSyxFQUFFLENBQUMsRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDLElBQUksRUFBRSxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsRUFBRSxFQUFFLENBdUJuRTtBQUVELDRFQUE0RTtBQUM1RSx3QkFBZ0IsU0FBUyxDQUFDLENBQUMsRUFBRSxLQUFLLEVBQUUsQ0FBQyxFQUFFLEVBQUUsU0FBUyxFQUFFLENBQUMsSUFBSSxFQUFFLENBQUMsS0FBSyxPQUFPLEdBQUcsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQVdwRiJ9
133
+ /** Partitions the given iterable into two arrays based on the predicate. */
134
+ export declare function partitionAsync<T>(items: T[], predicate: (item: T) => Promise<boolean>): Promise<[T[], T[]]>;
135
+ //# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiYXJyYXkuZC50cyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9jb2xsZWN0aW9uL2FycmF5LnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBLE9BQU8sS0FBSyxFQUFFLEtBQUssRUFBRSxNQUFNLHVCQUF1QixDQUFDO0FBRW5EOzs7Ozs7O0dBT0c7QUFDSCx3QkFBZ0IsV0FBVyxDQUFDLENBQUMsRUFBRSxDQUFDLFNBQVMsTUFBTSxFQUM3QyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEVBQ1IsSUFBSSxFQUFFLENBQUMsRUFDUCxNQUFNLEVBQUUsQ0FBQyxFQUNULFFBQVEsU0FBcUMsR0FDNUMsS0FBSyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FNYjtBQUVELDhFQUE4RTtBQUM5RSx3QkFBZ0IscUJBQXFCLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDLEVBQUUsRUFBRSxPQUFPLEVBQUUsQ0FBQyxJQUFJLEVBQUUsQ0FBQyxLQUFLLE9BQU8sR0FBRyxDQUFDLEVBQUUsQ0FHckY7QUFFRDs7Ozs7O0dBTUc7QUFDSCx3QkFBZ0IsYUFBYSxDQUFDLENBQUMsRUFBRSxDQUFDLFNBQVMsTUFBTSxFQUFFLEdBQUcsRUFBRSxDQUFDLEVBQUUsRUFBRSxJQUFJLEVBQUUsQ0FBQyxFQUFFLE1BQU0sRUFBRSxDQUFDLEdBQUcsS0FBSyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FNNUY7QUFFRDs7OztHQUlHO0FBQ0gsd0JBQWdCLFlBQVksQ0FBQyxDQUFDLEVBQUUsR0FBRyxFQUFFLENBQUMsRUFBRSxFQUFFLE9BQU8sRUFBRSxDQUFDLElBQUksRUFBRSxDQUFDLEtBQUssT0FBTyxHQUFHLE9BQU8sQ0FPaEY7QUFFRDs7OztHQUlHO0FBQ0gsd0JBQWdCLG1CQUFtQixDQUFDLENBQUMsRUFBRSxHQUFHLEVBQUUsQ0FBQyxFQUFFLEVBQUUsT0FBTyxFQUFFLENBQUMsSUFBSSxFQUFFLENBQUMsS0FBSyxPQUFPLEdBQUcsTUFBTSxDQUV0RjtBQUVEOzs7OztHQUtHO0FBQ0gsd0JBQWdCLEtBQUssQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLE1BQU0sRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDLEVBQUUsTUFBTSxLQUFLLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FFN0Q7QUFFRDs7Ozs7R0FLRztBQUNILHdCQUFzQixVQUFVLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxNQUFNLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQyxFQUFFLE1BQU0sS0FBSyxPQUFPLENBQUMsQ0FBQyxDQUFDLEdBQUcsT0FBTyxDQUFDLENBQUMsRUFBRSxDQUFDLENBTTFGO0FBRUQ7Ozs7O0dBS0c7QUFDSCx3QkFBc0IsV0FBVyxDQUFDLENBQUMsRUFBRSxHQUFHLEVBQUUsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUMsSUFBSSxFQUFFLENBQUMsS0FBSyxPQUFPLENBQUMsT0FBTyxDQUFDLEdBQUcsT0FBTyxDQUFDLENBQUMsRUFBRSxDQUFDLENBRzlGO0FBRUQ7Ozs7O0dBS0c7QUFDSCx3QkFBc0IsYUFBYSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsTUFBTSxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsRUFBRSxNQUFNLEtBQUssT0FBTyxDQUFDLENBQUMsQ0FBQyxHQUFHLE9BQU8sQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQU83RjtBQUVEOzs7O0dBSUc7QUFDSCx3QkFBZ0IsNkJBQTZCLENBQzNDLEdBQUcsRUFBRSxDQUFDLENBQUM7SUFBRSxNQUFNLEVBQUUsTUFBTSxPQUFPLENBQUE7Q0FBRSxHQUFHO0lBQUUsT0FBTyxFQUFFLE1BQU0sT0FBTyxDQUFBO0NBQUUsQ0FBQyxHQUFHO0lBQUUsUUFBUSxFQUFFLE1BQU0sTUFBTSxDQUFBO0NBQUUsQ0FBQyxFQUFFLFVBTS9GO0FBRUQ7Ozs7R0FJRztBQUNILHdCQUFnQixNQUFNLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDLEVBQUUsR0FBRyxDQUFDLEVBQUUsQ0FFdkM7QUFFRDs7Ozs7O0dBTUc7QUFDSCx3QkFBZ0IsUUFBUSxDQUFDLENBQUMsRUFBRSxDQUFDLFNBQVMsTUFBTSxHQUFHLE1BQU0sR0FBRyxNQUFNLEVBQUUsR0FBRyxFQUFFLENBQUMsRUFBRSxFQUFFLEtBQUssRUFBRSxDQUFDLElBQUksRUFBRSxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsRUFBRSxDQVdwRztBQUVEOzs7O0dBSUc7QUFDSCx3QkFBZ0IsWUFBWSxDQUFDLENBQUMsRUFBRSxHQUFHLEVBQUUsQ0FBQyxDQUFDLEdBQUcsU0FBUyxDQUFDLEVBQUUsR0FBRyxDQUFDLEVBQUUsQ0FFM0Q7QUFFRDs7R0FFRztBQUNILHdCQUFnQixjQUFjLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsRUFBRSxHQUFFLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxLQUFLLE9BQWlDLEdBQUcsT0FBTyxDQVVoSDtBQUVEOzs7OztHQUtHO0FBQ0gsd0JBQWdCLEtBQUssQ0FBQyxDQUFDLEVBQUUsR0FBRyxFQUFFLENBQUMsRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEtBQUssTUFBTSxHQUFHLE1BQU0sR0FBRyxDQUFDLEdBQUcsU0FBUyxDQUUvRTtBQUVELDJDQUEyQztBQUMzQyx3QkFBZ0IsR0FBRyxDQUFDLEdBQUcsRUFBRSxNQUFNLEVBQUUsR0FBRyxNQUFNLENBRXpDO0FBRUQsbUZBQW1GO0FBQ25GLHdCQUFnQixNQUFNLENBQUMsR0FBRyxFQUFFLE1BQU0sRUFBRSxHQUFHLE1BQU0sR0FBRyxTQUFTLENBQUM7QUFDMUQsa0ZBQWtGO0FBQ2xGLHdCQUFnQixNQUFNLENBQUMsR0FBRyxFQUFFLE1BQU0sRUFBRSxHQUFHLE1BQU0sR0FBRyxTQUFTLENBQUM7QUFtQjFELHFGQUFxRjtBQUNyRix3QkFBZ0IsSUFBSSxDQUFDLE1BQU0sRUFBRSxNQUFNLEVBQUUsc0JBS3BDO0FBRUQsbUdBQW1HO0FBQ25HLHdCQUFnQixRQUFRLENBQUMsTUFBTSxFQUFFLE1BQU0sRUFBRSxzQkFPeEM7QUFFRCw2R0FBNkc7QUFDN0csd0JBQWdCLE1BQU0sQ0FBQyxNQUFNLEVBQUUsTUFBTSxFQUFFLHNCQUt0QztBQUVELHVGQUF1RjtBQUN2Rix3QkFBZ0IsVUFBVSxDQUFDLENBQUMsRUFBRSxVQUFVLEVBQUUsQ0FBQyxFQUFFLEVBQUUsU0FBUyxFQUFFLENBQUMsQ0FBQyxFQUFFLENBQUMsS0FBSyxPQUFPLEdBQUcsTUFBTSxDQVVuRjtBQUVELHFIQUFxSDtBQUNySCx3QkFBZ0IsS0FBSyxDQUFDLENBQUMsRUFBRSxLQUFLLEVBQUUsQ0FBQyxFQUFFLEVBQUUsU0FBUyxFQUFFLE1BQU0sR0FBRyxDQUFDLEVBQUUsRUFBRSxDQVM3RDtBQUVEOzs7O0dBSUc7QUFDSCx3QkFBZ0IsZUFBZSxDQUFDLENBQUMsRUFBRSxLQUFLLEVBQUUsQ0FBQyxFQUFFLEVBQUUsU0FBUyxFQUFFLE1BQU0sR0FBRyxDQUFDLEVBQUUsRUFBRSxDQWN2RTtBQUlEOzs7R0FHRztBQUNILHdCQUFnQixPQUFPLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxLQUFLLEVBQUUsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUMsSUFBSSxFQUFFLENBQUMsS0FBSyxDQUFDLEdBQUcsQ0FBQyxFQUFFLEVBQUUsQ0F1Qm5FO0FBRUQsNEVBQTRFO0FBQzVFLHdCQUFnQixTQUFTLENBQUMsQ0FBQyxFQUFFLEtBQUssRUFBRSxDQUFDLEVBQUUsRUFBRSxTQUFTLEVBQUUsQ0FBQyxJQUFJLEVBQUUsQ0FBQyxLQUFLLE9BQU8sR0FBRyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsRUFBRSxDQUFDLENBV3BGO0FBRUQsNEVBQTRFO0FBQzVFLHdCQUFzQixjQUFjLENBQUMsQ0FBQyxFQUFFLEtBQUssRUFBRSxDQUFDLEVBQUUsRUFBRSxTQUFTLEVBQUUsQ0FBQyxJQUFJLEVBQUUsQ0FBQyxLQUFLLE9BQU8sQ0FBQyxPQUFPLENBQUMsR0FBRyxPQUFPLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBV2pIIn0=
@@ -1 +1 @@
1
- {"version":3,"file":"array.d.ts","sourceRoot":"","sources":["../../src/collection/array.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,uBAAuB,CAAC;AAEnD;;;;;;;GAOG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,CAAC,SAAS,MAAM,EAC7C,GAAG,EAAE,CAAC,EAAE,EACR,IAAI,EAAE,CAAC,EACP,MAAM,EAAE,CAAC,EACT,QAAQ,SAAqC,GAC5C,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAMb;AAED,8EAA8E;AAC9E,wBAAgB,qBAAqB,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,OAAO,GAAG,CAAC,EAAE,CAGrF;AAED;;;;;;GAMG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,CAAC,SAAS,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAM5F;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,OAAO,GAAG,OAAO,CAOhF;AAED;;;;GAIG;AACH,wBAAgB,mBAAmB,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,OAAO,GAAG,MAAM,CAEtF;AAED;;;;;GAKG;AACH,wBAAgB,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,KAAK,CAAC,GAAG,CAAC,EAAE,CAE7D;AAED;;;;;GAKG;AACH,wBAAsB,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,KAAK,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAM1F;AAED;;;;;GAKG;AACH,wBAAsB,WAAW,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,OAAO,CAAC,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAG9F;AAED;;;;;GAKG;AACH,wBAAsB,aAAa,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,KAAK,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAO7F;AAED;;;;GAIG;AACH,wBAAgB,6BAA6B,CAC3C,GAAG,EAAE,CAAC,CAAC;IAAE,MAAM,EAAE,MAAM,OAAO,CAAA;CAAE,GAAG;IAAE,OAAO,EAAE,MAAM,OAAO,CAAA;CAAE,CAAC,GAAG;IAAE,QAAQ,EAAE,MAAM,MAAM,CAAA;CAAE,CAAC,EAAE,UAM/F;AAED;;;;GAIG;AACH,wBAAgB,MAAM,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAEvC;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,EAAE,CAE3D;AAED;;GAEG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,GAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,OAAiC,GAAG,OAAO,CAUhH;AAED;;;;;GAKG;AACH,wBAAgB,KAAK,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,MAAM,GAAG,MAAM,GAAG,CAAC,GAAG,SAAS,CAE/E;AAED,2CAA2C;AAC3C,wBAAgB,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,MAAM,CAEzC;AAED,mFAAmF;AACnF,wBAAgB,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,MAAM,GAAG,SAAS,CAAC;AAC1D,kFAAkF;AAClF,wBAAgB,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,MAAM,GAAG,SAAS,CAAC;AAmB1D,qFAAqF;AACrF,wBAAgB,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,sBAKpC;AAED,mGAAmG;AACnG,wBAAgB,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,sBAOxC;AAED,6GAA6G;AAC7G,wBAAgB,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,sBAKtC;AAED,uFAAuF;AACvF,wBAAgB,UAAU,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,OAAO,GAAG,MAAM,CAUnF;AAED,qHAAqH;AACrH,wBAAgB,KAAK,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,SAAS,EAAE,MAAM,GAAG,CAAC,EAAE,EAAE,CAS7D;AAED;;;;GAIG;AACH,wBAAgB,eAAe,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,SAAS,EAAE,MAAM,GAAG,CAAC,EAAE,EAAE,CAcvE;AAID;;;GAGG;AACH,wBAAgB,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,CAuBnE;AAED,4EAA4E;AAC5E,wBAAgB,SAAS,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,SAAS,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,OAAO,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAWpF"}
1
+ {"version":3,"file":"array.d.ts","sourceRoot":"","sources":["../../src/collection/array.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,uBAAuB,CAAC;AAEnD;;;;;;;GAOG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,CAAC,SAAS,MAAM,EAC7C,GAAG,EAAE,CAAC,EAAE,EACR,IAAI,EAAE,CAAC,EACP,MAAM,EAAE,CAAC,EACT,QAAQ,SAAqC,GAC5C,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAMb;AAED,8EAA8E;AAC9E,wBAAgB,qBAAqB,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,OAAO,GAAG,CAAC,EAAE,CAGrF;AAED;;;;;;GAMG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,CAAC,SAAS,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAM5F;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,OAAO,GAAG,OAAO,CAOhF;AAED;;;;GAIG;AACH,wBAAgB,mBAAmB,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,OAAO,GAAG,MAAM,CAEtF;AAED;;;;;GAKG;AACH,wBAAgB,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,KAAK,CAAC,GAAG,CAAC,EAAE,CAE7D;AAED;;;;;GAKG;AACH,wBAAsB,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,KAAK,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAM1F;AAED;;;;;GAKG;AACH,wBAAsB,WAAW,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,OAAO,CAAC,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAG9F;AAED;;;;;GAKG;AACH,wBAAsB,aAAa,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,KAAK,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAO7F;AAED;;;;GAIG;AACH,wBAAgB,6BAA6B,CAC3C,GAAG,EAAE,CAAC,CAAC;IAAE,MAAM,EAAE,MAAM,OAAO,CAAA;CAAE,GAAG;IAAE,OAAO,EAAE,MAAM,OAAO,CAAA;CAAE,CAAC,GAAG;IAAE,QAAQ,EAAE,MAAM,MAAM,CAAA;CAAE,CAAC,EAAE,UAM/F;AAED;;;;GAIG;AACH,wBAAgB,MAAM,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAEvC;AAED;;;;;;GAMG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EAAE,CAAC,SAAS,MAAM,GAAG,MAAM,GAAG,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAWpG;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,EAAE,CAE3D;AAED;;GAEG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,GAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,OAAiC,GAAG,OAAO,CAUhH;AAED;;;;;GAKG;AACH,wBAAgB,KAAK,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,MAAM,GAAG,MAAM,GAAG,CAAC,GAAG,SAAS,CAE/E;AAED,2CAA2C;AAC3C,wBAAgB,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,MAAM,CAEzC;AAED,mFAAmF;AACnF,wBAAgB,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,MAAM,GAAG,SAAS,CAAC;AAC1D,kFAAkF;AAClF,wBAAgB,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,MAAM,GAAG,SAAS,CAAC;AAmB1D,qFAAqF;AACrF,wBAAgB,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,sBAKpC;AAED,mGAAmG;AACnG,wBAAgB,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,sBAOxC;AAED,6GAA6G;AAC7G,wBAAgB,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,sBAKtC;AAED,uFAAuF;AACvF,wBAAgB,UAAU,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,OAAO,GAAG,MAAM,CAUnF;AAED,qHAAqH;AACrH,wBAAgB,KAAK,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,SAAS,EAAE,MAAM,GAAG,CAAC,EAAE,EAAE,CAS7D;AAED;;;;GAIG;AACH,wBAAgB,eAAe,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,SAAS,EAAE,MAAM,GAAG,CAAC,EAAE,EAAE,CAcvE;AAID;;;GAGG;AACH,wBAAgB,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,CAuBnE;AAED,4EAA4E;AAC5E,wBAAgB,SAAS,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,SAAS,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,OAAO,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAWpF;AAED,4EAA4E;AAC5E,wBAAsB,cAAc,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,SAAS,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,OAAO,CAAC,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAWjH"}
@@ -110,6 +110,24 @@
110
110
  ...new Set(arr)
111
111
  ];
112
112
  }
113
+ /**
114
+ * Removes duplicates from the given array using a key function. The first occurrence of each key is kept.
115
+ * @param arr - The array.
116
+ * @param keyFn - A function that returns a primitive key for each element. Elements with the same key are
117
+ * considered duplicates.
118
+ * @returns A new array.
119
+ */ export function uniqueBy(arr, keyFn) {
120
+ const seen = new Set();
121
+ const result = [];
122
+ for (const item of arr){
123
+ const key = keyFn(item);
124
+ if (!seen.has(key)) {
125
+ seen.add(key);
126
+ result.push(item);
127
+ }
128
+ }
129
+ return result;
130
+ }
113
131
  /**
114
132
  * Removes all undefined elements from the array.
115
133
  * @param arr - The array.
@@ -267,3 +285,18 @@ const UNINITIALIZED = Symbol('uninitialized');
267
285
  fail
268
286
  ];
269
287
  }
288
+ /** Partitions the given iterable into two arrays based on the predicate. */ export async function partitionAsync(items, predicate) {
289
+ const pass = [];
290
+ const fail = [];
291
+ for (const item of items){
292
+ if (await predicate(item)) {
293
+ pass.push(item);
294
+ } else {
295
+ fail.push(item);
296
+ }
297
+ }
298
+ return [
299
+ pass,
300
+ fail
301
+ ];
302
+ }
@@ -1,3 +1,5 @@
1
1
  export * from './array.js';
2
+ export * from './lru_map.js';
3
+ export * from './lru_set.js';
2
4
  export * from './object.js';
3
- //# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiaW5kZXguZC50cyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9jb2xsZWN0aW9uL2luZGV4LnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBLGNBQWMsWUFBWSxDQUFDO0FBQzNCLGNBQWMsYUFBYSxDQUFDIn0=
5
+ //# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiaW5kZXguZC50cyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9jb2xsZWN0aW9uL2luZGV4LnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBLGNBQWMsWUFBWSxDQUFDO0FBQzNCLGNBQWMsY0FBYyxDQUFDO0FBQzdCLGNBQWMsY0FBYyxDQUFDO0FBQzdCLGNBQWMsYUFBYSxDQUFDIn0=
@@ -1 +1 @@
1
- {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/collection/index.ts"],"names":[],"mappings":"AAAA,cAAc,YAAY,CAAC;AAC3B,cAAc,aAAa,CAAC"}
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/collection/index.ts"],"names":[],"mappings":"AAAA,cAAc,YAAY,CAAC;AAC3B,cAAc,cAAc,CAAC;AAC7B,cAAc,cAAc,CAAC;AAC7B,cAAc,aAAa,CAAC"}
@@ -1,2 +1,4 @@
1
1
  export * from './array.js';
2
+ export * from './lru_map.js';
3
+ export * from './lru_set.js';
2
4
  export * from './object.js';
@@ -0,0 +1,41 @@
1
+ /**
2
+ * A bounded key-value map with Least Recently Used (LRU) eviction.
3
+ * Both {@link get} and {@link set} count as an access and refresh the entry's
4
+ * recency, so entries that are actively used stay in the map longest.
5
+ *
6
+ * Uses a doubly-linked list for O(1) ordering and a Map for O(1) lookup.
7
+ * Head = least recent, tail = most recent.
8
+ */
9
+ export declare class LruMap<K, V> {
10
+ private readonly maxSize;
11
+ /** Map from key to its linked-list node for O(1) lookup. */
12
+ private readonly map;
13
+ private head;
14
+ private tail;
15
+ constructor(maxSize: number);
16
+ /** Number of entries in the map. */
17
+ get size(): number;
18
+ /** Returns true if the key is present, without refreshing its recency. */
19
+ has(key: K): boolean;
20
+ /**
21
+ * Returns the value for the key, or undefined if absent.
22
+ * Refreshes the entry's recency so it becomes the most recently used.
23
+ */
24
+ get(key: K): V | undefined;
25
+ /**
26
+ * Stores a value for the key, refreshing its recency. If the key already exists, overwrites the value.
27
+ * If the map is at capacity, evicts the least recently used entry.
28
+ */
29
+ set(key: K, value: V): void;
30
+ /** Removes the entry for the key, returning true if it was present. */
31
+ delete(key: K): boolean;
32
+ /** Removes all entries from the map. */
33
+ clear(): void;
34
+ /** Unlinks a node from its current position and relinks it at the tail. */
35
+ private moveToTail;
36
+ /** Detaches a node from the linked list, fixing up its neighbours and the head/tail pointers. */
37
+ private unlink;
38
+ /** Evicts the head (least recently used) node. */
39
+ private evictHead;
40
+ }
41
+ //# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoibHJ1X21hcC5kLnRzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vc3JjL2NvbGxlY3Rpb24vbHJ1X21hcC50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFRQTs7Ozs7OztHQU9HO0FBQ0gscUJBQWEsTUFBTSxDQUFDLENBQUMsRUFBRSxDQUFDO0lBTVYsT0FBTyxDQUFDLFFBQVEsQ0FBQyxPQUFPO0lBTHBDLDREQUE0RDtJQUM1RCxPQUFPLENBQUMsUUFBUSxDQUFDLEdBQUcsQ0FBK0I7SUFDbkQsT0FBTyxDQUFDLElBQUksQ0FBNEI7SUFDeEMsT0FBTyxDQUFDLElBQUksQ0FBNEI7SUFFeEMsWUFBNkIsT0FBTyxFQUFFLE1BQU0sRUFJM0M7SUFFRCxvQ0FBb0M7SUFDcEMsSUFBSSxJQUFJLElBQUksTUFBTSxDQUVqQjtJQUVELDBFQUEwRTtJQUMxRSxHQUFHLENBQUMsR0FBRyxFQUFFLENBQUMsR0FBRyxPQUFPLENBRW5CO0lBRUQ7OztPQUdHO0lBQ0gsR0FBRyxDQUFDLEdBQUcsRUFBRSxDQUFDLEdBQUcsQ0FBQyxHQUFHLFNBQVMsQ0FPekI7SUFFRDs7O09BR0c7SUFDSCxHQUFHLENBQUMsR0FBRyxFQUFFLENBQUMsRUFBRSxLQUFLLEVBQUUsQ0FBQyxHQUFHLElBQUksQ0FvQjFCO0lBRUQsdUVBQXVFO0lBQ3ZFLE1BQU0sQ0FBQyxHQUFHLEVBQUUsQ0FBQyxHQUFHLE9BQU8sQ0FRdEI7SUFFRCx3Q0FBd0M7SUFDeEMsS0FBSyxJQUFJLElBQUksQ0FJWjtJQUVELDJFQUEyRTtJQUMzRSxPQUFPLENBQUMsVUFBVTtJQWdCbEIsaUdBQWlHO0lBQ2pHLE9BQU8sQ0FBQyxNQUFNO0lBZWQsa0RBQWtEO0lBQ2xELE9BQU8sQ0FBQyxTQUFTO0NBYWxCIn0=
@@ -0,0 +1 @@
1
+ {"version":3,"file":"lru_map.d.ts","sourceRoot":"","sources":["../../src/collection/lru_map.ts"],"names":[],"mappings":"AAQA;;;;;;;GAOG;AACH,qBAAa,MAAM,CAAC,CAAC,EAAE,CAAC;IAMV,OAAO,CAAC,QAAQ,CAAC,OAAO;IALpC,4DAA4D;IAC5D,OAAO,CAAC,QAAQ,CAAC,GAAG,CAA+B;IACnD,OAAO,CAAC,IAAI,CAA4B;IACxC,OAAO,CAAC,IAAI,CAA4B;IAExC,YAA6B,OAAO,EAAE,MAAM,EAI3C;IAED,oCAAoC;IACpC,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,0EAA0E;IAC1E,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAEnB;IAED;;;OAGG;IACH,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS,CAOzB;IAED;;;OAGG;IACH,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI,CAoB1B;IAED,uEAAuE;IACvE,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAQtB;IAED,wCAAwC;IACxC,KAAK,IAAI,IAAI,CAIZ;IAED,2EAA2E;IAC3E,OAAO,CAAC,UAAU;IAgBlB,iGAAiG;IACjG,OAAO,CAAC,MAAM;IAed,kDAAkD;IAClD,OAAO,CAAC,SAAS;CAalB"}
@@ -0,0 +1,119 @@
1
+ /** Node in a doubly-linked list used by {@link LruMap}. */ /**
2
+ * A bounded key-value map with Least Recently Used (LRU) eviction.
3
+ * Both {@link get} and {@link set} count as an access and refresh the entry's
4
+ * recency, so entries that are actively used stay in the map longest.
5
+ *
6
+ * Uses a doubly-linked list for O(1) ordering and a Map for O(1) lookup.
7
+ * Head = least recent, tail = most recent.
8
+ */ export class LruMap {
9
+ maxSize;
10
+ /** Map from key to its linked-list node for O(1) lookup. */ map;
11
+ head;
12
+ tail;
13
+ constructor(maxSize){
14
+ this.maxSize = maxSize;
15
+ this.map = new Map();
16
+ if (maxSize < 1) {
17
+ throw new Error('LruMap maxSize must be at least 1');
18
+ }
19
+ }
20
+ /** Number of entries in the map. */ get size() {
21
+ return this.map.size;
22
+ }
23
+ /** Returns true if the key is present, without refreshing its recency. */ has(key) {
24
+ return this.map.has(key);
25
+ }
26
+ /**
27
+ * Returns the value for the key, or undefined if absent.
28
+ * Refreshes the entry's recency so it becomes the most recently used.
29
+ */ get(key) {
30
+ const node = this.map.get(key);
31
+ if (!node) {
32
+ return undefined;
33
+ }
34
+ this.moveToTail(node);
35
+ return node.value;
36
+ }
37
+ /**
38
+ * Stores a value for the key, refreshing its recency. If the key already exists, overwrites the value.
39
+ * If the map is at capacity, evicts the least recently used entry.
40
+ */ set(key, value) {
41
+ const existing = this.map.get(key);
42
+ if (existing) {
43
+ existing.value = value;
44
+ this.moveToTail(existing);
45
+ return;
46
+ }
47
+ if (this.map.size >= this.maxSize) {
48
+ this.evictHead();
49
+ }
50
+ const node = {
51
+ key,
52
+ value,
53
+ prev: this.tail,
54
+ next: undefined
55
+ };
56
+ if (this.tail) {
57
+ this.tail.next = node;
58
+ } else {
59
+ this.head = node;
60
+ }
61
+ this.tail = node;
62
+ this.map.set(key, node);
63
+ }
64
+ /** Removes the entry for the key, returning true if it was present. */ delete(key) {
65
+ const node = this.map.get(key);
66
+ if (!node) {
67
+ return false;
68
+ }
69
+ this.unlink(node);
70
+ this.map.delete(key);
71
+ return true;
72
+ }
73
+ /** Removes all entries from the map. */ clear() {
74
+ this.map.clear();
75
+ this.head = undefined;
76
+ this.tail = undefined;
77
+ }
78
+ /** Unlinks a node from its current position and relinks it at the tail. */ moveToTail(node) {
79
+ if (node === this.tail) {
80
+ return;
81
+ }
82
+ this.unlink(node);
83
+ node.prev = this.tail;
84
+ node.next = undefined;
85
+ if (this.tail) {
86
+ this.tail.next = node;
87
+ } else {
88
+ this.head = node;
89
+ }
90
+ this.tail = node;
91
+ }
92
+ /** Detaches a node from the linked list, fixing up its neighbours and the head/tail pointers. */ unlink(node) {
93
+ if (node.prev) {
94
+ node.prev.next = node.next;
95
+ } else {
96
+ this.head = node.next;
97
+ }
98
+ if (node.next) {
99
+ node.next.prev = node.prev;
100
+ } else {
101
+ this.tail = node.prev;
102
+ }
103
+ node.prev = undefined;
104
+ node.next = undefined;
105
+ }
106
+ /** Evicts the head (least recently used) node. */ evictHead() {
107
+ const oldHead = this.head;
108
+ if (!oldHead) {
109
+ return;
110
+ }
111
+ this.head = oldHead.next;
112
+ if (this.head) {
113
+ this.head.prev = undefined;
114
+ } else {
115
+ this.tail = undefined;
116
+ }
117
+ this.map.delete(oldHead.key);
118
+ }
119
+ }
@@ -0,0 +1,35 @@
1
+ /**
2
+ * A bounded set with Least Recently Used (LRU) eviction.
3
+ * Both {@link has} and {@link add} count as an access and refresh the entry's
4
+ * recency, so items that are actively checked stay in the set longest.
5
+ *
6
+ * Uses a doubly-linked list for O(1) ordering and a Map for O(1) lookup.
7
+ * Head = least recent, tail = most recent.
8
+ */
9
+ export declare class LruSet<T> {
10
+ private readonly maxSize;
11
+ /** Map from value to its linked-list node for O(1) lookup. */
12
+ private readonly map;
13
+ private head;
14
+ private tail;
15
+ constructor(maxSize: number);
16
+ /** Number of entries in the set. */
17
+ get size(): number;
18
+ /**
19
+ * Returns true if the item is in the set.
20
+ * Refreshes the item's recency so it becomes the most recently used.
21
+ */
22
+ has(item: T): boolean;
23
+ /**
24
+ * Adds an item to the set. If the item already exists, refreshes its recency.
25
+ * If the set is at capacity, evicts the least recently used item.
26
+ */
27
+ add(item: T): void;
28
+ /** Removes all entries from the set. */
29
+ clear(): void;
30
+ /** Unlinks a node from its current position and relinks it at the tail. */
31
+ private moveToTail;
32
+ /** Evicts the head (least recently used) node. */
33
+ private evictHead;
34
+ }
35
+ //# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoibHJ1X3NldC5kLnRzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vc3JjL2NvbGxlY3Rpb24vbHJ1X3NldC50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFPQTs7Ozs7OztHQU9HO0FBQ0gscUJBQWEsTUFBTSxDQUFDLENBQUM7SUFNUCxPQUFPLENBQUMsUUFBUSxDQUFDLE9BQU87SUFMcEMsOERBQThEO0lBQzlELE9BQU8sQ0FBQyxRQUFRLENBQUMsR0FBRyxDQUE0QjtJQUNoRCxPQUFPLENBQUMsSUFBSSxDQUF5QjtJQUNyQyxPQUFPLENBQUMsSUFBSSxDQUF5QjtJQUVyQyxZQUE2QixPQUFPLEVBQUUsTUFBTSxFQUkzQztJQUVELG9DQUFvQztJQUNwQyxJQUFJLElBQUksSUFBSSxNQUFNLENBRWpCO0lBRUQ7OztPQUdHO0lBQ0gsR0FBRyxDQUFDLElBQUksRUFBRSxDQUFDLEdBQUcsT0FBTyxDQU9wQjtJQUVEOzs7T0FHRztJQUNILEdBQUcsQ0FBQyxJQUFJLEVBQUUsQ0FBQyxHQUFHLElBQUksQ0FtQmpCO0lBRUQsd0NBQXdDO0lBQ3hDLEtBQUssSUFBSSxJQUFJLENBSVo7SUFFRCwyRUFBMkU7SUFDM0UsT0FBTyxDQUFDLFVBQVU7SUF3QmxCLGtEQUFrRDtJQUNsRCxPQUFPLENBQUMsU0FBUztDQVdsQiJ9
@@ -0,0 +1 @@
1
+ {"version":3,"file":"lru_set.d.ts","sourceRoot":"","sources":["../../src/collection/lru_set.ts"],"names":[],"mappings":"AAOA;;;;;;;GAOG;AACH,qBAAa,MAAM,CAAC,CAAC;IAMP,OAAO,CAAC,QAAQ,CAAC,OAAO;IALpC,8DAA8D;IAC9D,OAAO,CAAC,QAAQ,CAAC,GAAG,CAA4B;IAChD,OAAO,CAAC,IAAI,CAAyB;IACrC,OAAO,CAAC,IAAI,CAAyB;IAErC,YAA6B,OAAO,EAAE,MAAM,EAI3C;IAED,oCAAoC;IACpC,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED;;;OAGG;IACH,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,OAAO,CAOpB;IAED;;;OAGG;IACH,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,CAmBjB;IAED,wCAAwC;IACxC,KAAK,IAAI,IAAI,CAIZ;IAED,2EAA2E;IAC3E,OAAO,CAAC,UAAU;IAwBlB,kDAAkD;IAClD,OAAO,CAAC,SAAS;CAWlB"}
@@ -0,0 +1,95 @@
1
+ /** Node in a doubly-linked list used by {@link LruSet}. */ /**
2
+ * A bounded set with Least Recently Used (LRU) eviction.
3
+ * Both {@link has} and {@link add} count as an access and refresh the entry's
4
+ * recency, so items that are actively checked stay in the set longest.
5
+ *
6
+ * Uses a doubly-linked list for O(1) ordering and a Map for O(1) lookup.
7
+ * Head = least recent, tail = most recent.
8
+ */ export class LruSet {
9
+ maxSize;
10
+ /** Map from value to its linked-list node for O(1) lookup. */ map;
11
+ head;
12
+ tail;
13
+ constructor(maxSize){
14
+ this.maxSize = maxSize;
15
+ this.map = new Map();
16
+ if (maxSize < 1) {
17
+ throw new Error('LruSet maxSize must be at least 1');
18
+ }
19
+ }
20
+ /** Number of entries in the set. */ get size() {
21
+ return this.map.size;
22
+ }
23
+ /**
24
+ * Returns true if the item is in the set.
25
+ * Refreshes the item's recency so it becomes the most recently used.
26
+ */ has(item) {
27
+ const node = this.map.get(item);
28
+ if (!node) {
29
+ return false;
30
+ }
31
+ this.moveToTail(node);
32
+ return true;
33
+ }
34
+ /**
35
+ * Adds an item to the set. If the item already exists, refreshes its recency.
36
+ * If the set is at capacity, evicts the least recently used item.
37
+ */ add(item) {
38
+ const existing = this.map.get(item);
39
+ if (existing) {
40
+ this.moveToTail(existing);
41
+ return;
42
+ }
43
+ if (this.map.size >= this.maxSize) {
44
+ this.evictHead();
45
+ }
46
+ const node = {
47
+ value: item,
48
+ prev: this.tail,
49
+ next: undefined
50
+ };
51
+ if (this.tail) {
52
+ this.tail.next = node;
53
+ } else {
54
+ this.head = node;
55
+ }
56
+ this.tail = node;
57
+ this.map.set(item, node);
58
+ }
59
+ /** Removes all entries from the set. */ clear() {
60
+ this.map.clear();
61
+ this.head = undefined;
62
+ this.tail = undefined;
63
+ }
64
+ /** Unlinks a node from its current position and relinks it at the tail. */ moveToTail(node) {
65
+ if (node === this.tail) {
66
+ return;
67
+ }
68
+ // Unlink
69
+ if (node.prev) {
70
+ node.prev.next = node.next;
71
+ } else {
72
+ this.head = node.next;
73
+ }
74
+ if (node.next) {
75
+ node.next.prev = node.prev;
76
+ }
77
+ // Relink at tail
78
+ node.prev = this.tail;
79
+ node.next = undefined;
80
+ if (this.tail) {
81
+ this.tail.next = node;
82
+ }
83
+ this.tail = node;
84
+ }
85
+ /** Evicts the head (least recently used) node. */ evictHead() {
86
+ const oldHead = this.head;
87
+ this.map.delete(oldHead.value);
88
+ this.head = oldHead.next;
89
+ if (this.head) {
90
+ this.head.prev = undefined;
91
+ } else {
92
+ this.tail = undefined;
93
+ }
94
+ }
95
+ }
@@ -18,7 +18,7 @@
18
18
  /**
19
19
  * Rolls back the uncommitted value.
20
20
  */ rollback() {
21
- this.nextValue === undefined;
21
+ this.nextValue = undefined;
22
22
  }
23
23
  /**
24
24
  * Gets the current value.