@agentshouse/mdruntime 0.1.0-c56daf494ecb4 → 0.1.0-c59a5a6bd2f31

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 (290) hide show
  1. package/README.md +19 -16
  2. package/dist/acceptance.d.ts +26 -0
  3. package/dist/acceptance.d.ts.map +1 -0
  4. package/dist/acceptance.js +384 -0
  5. package/dist/adapter.d.ts +152 -57
  6. package/dist/adapter.d.ts.map +1 -1
  7. package/dist/attached-model.d.ts +7 -10
  8. package/dist/attached-model.d.ts.map +1 -1
  9. package/dist/attached-model.js +40 -41
  10. package/dist/binary.d.ts +0 -5
  11. package/dist/binary.d.ts.map +1 -1
  12. package/dist/binary.js +1 -1
  13. package/dist/bootstrap.d.ts +31 -11
  14. package/dist/bootstrap.d.ts.map +1 -1
  15. package/dist/bootstrap.js +323 -93
  16. package/dist/chain.d.ts +12 -0
  17. package/dist/chain.d.ts.map +1 -0
  18. package/dist/chain.js +64 -0
  19. package/dist/change-set.d.ts +9 -14
  20. package/dist/change-set.d.ts.map +1 -1
  21. package/dist/change-set.js +11 -63
  22. package/dist/change.d.ts +32 -1
  23. package/dist/change.d.ts.map +1 -1
  24. package/dist/change.js +10 -1
  25. package/dist/chat-types.d.ts +3 -0
  26. package/dist/chat-types.d.ts.map +1 -0
  27. package/dist/chat-types.js +2 -0
  28. package/dist/client.d.ts +38 -16
  29. package/dist/client.d.ts.map +1 -1
  30. package/dist/client.js +101 -12
  31. package/dist/collection.d.ts +11 -7
  32. package/dist/collection.d.ts.map +1 -1
  33. package/dist/collection.js +38 -79
  34. package/dist/compile.d.ts +16 -0
  35. package/dist/compile.d.ts.map +1 -0
  36. package/dist/compile.js +717 -0
  37. package/dist/connection.d.ts +44 -39
  38. package/dist/connection.d.ts.map +1 -1
  39. package/dist/connection.js +2307 -1712
  40. package/dist/context.d.ts +2 -0
  41. package/dist/context.d.ts.map +1 -0
  42. package/dist/{chat/context.js → context.js} +1 -4
  43. package/dist/conversation-row.d.ts +33 -0
  44. package/dist/conversation-row.d.ts.map +1 -0
  45. package/dist/conversation-row.js +47 -0
  46. package/dist/conversation.d.ts +50 -20
  47. package/dist/conversation.d.ts.map +1 -1
  48. package/dist/conversation.js +897 -303
  49. package/dist/digest.d.ts +7 -0
  50. package/dist/digest.d.ts.map +1 -0
  51. package/dist/digest.js +113 -0
  52. package/dist/durability.d.ts +10 -1
  53. package/dist/durability.d.ts.map +1 -1
  54. package/dist/durability.js +5 -0
  55. package/dist/entry.d.ts +7 -4
  56. package/dist/entry.d.ts.map +1 -1
  57. package/dist/entry.js +33 -28
  58. package/dist/figures.d.ts +48 -0
  59. package/dist/figures.d.ts.map +1 -0
  60. package/dist/figures.js +197 -0
  61. package/dist/file.d.ts +2 -19
  62. package/dist/file.d.ts.map +1 -1
  63. package/dist/file.js +7 -122
  64. package/dist/host.d.ts +11 -2
  65. package/dist/host.d.ts.map +1 -1
  66. package/dist/host.js +127 -17
  67. package/dist/index.d.ts +27 -11
  68. package/dist/index.d.ts.map +1 -1
  69. package/dist/index.js +10 -0
  70. package/dist/install.d.ts +86 -0
  71. package/dist/install.d.ts.map +1 -0
  72. package/dist/install.js +537 -0
  73. package/dist/job.d.ts +33 -0
  74. package/dist/job.d.ts.map +1 -0
  75. package/dist/job.js +54 -0
  76. package/dist/live.d.ts +23 -0
  77. package/dist/live.d.ts.map +1 -0
  78. package/dist/live.js +165 -0
  79. package/dist/log.d.ts +1 -0
  80. package/dist/log.d.ts.map +1 -1
  81. package/dist/media.d.ts +8 -0
  82. package/dist/media.d.ts.map +1 -0
  83. package/dist/media.js +218 -0
  84. package/dist/memory.d.ts +19 -5
  85. package/dist/memory.d.ts.map +1 -1
  86. package/dist/memory.js +253 -94
  87. package/dist/messages.d.ts +52 -0
  88. package/dist/messages.d.ts.map +1 -0
  89. package/dist/messages.js +168 -0
  90. package/dist/model.d.ts +11 -11
  91. package/dist/model.d.ts.map +1 -1
  92. package/dist/model.js +7 -10
  93. package/dist/name.d.ts +4 -0
  94. package/dist/name.d.ts.map +1 -0
  95. package/dist/name.js +122 -0
  96. package/dist/observation.d.ts +22 -4
  97. package/dist/observation.d.ts.map +1 -1
  98. package/dist/observation.js +120 -14
  99. package/dist/opened.d.ts +22 -0
  100. package/dist/opened.d.ts.map +1 -0
  101. package/dist/opened.js +107 -0
  102. package/dist/outcome.d.ts +50 -7
  103. package/dist/outcome.d.ts.map +1 -1
  104. package/dist/outcome.js +43 -0
  105. package/dist/overlay.d.ts +4 -4
  106. package/dist/overlay.d.ts.map +1 -1
  107. package/dist/overlay.js +111 -182
  108. package/dist/{chat/parts.d.ts → parts.d.ts} +11 -9
  109. package/dist/parts.d.ts.map +1 -0
  110. package/dist/{chat/parts.js → parts.js} +45 -46
  111. package/dist/paths.d.ts +1 -0
  112. package/dist/paths.d.ts.map +1 -1
  113. package/dist/paths.js +4 -0
  114. package/dist/query.d.ts +50 -183
  115. package/dist/query.d.ts.map +1 -1
  116. package/dist/query.js +3 -464
  117. package/dist/{chat/questions.d.ts → questions.d.ts} +3 -2
  118. package/dist/questions.d.ts.map +1 -0
  119. package/dist/{chat/questions.js → questions.js} +8 -1
  120. package/dist/reach.d.ts +19 -7
  121. package/dist/reach.d.ts.map +1 -1
  122. package/dist/reach.js +289 -89
  123. package/dist/react.d.ts +11 -6
  124. package/dist/react.d.ts.map +1 -1
  125. package/dist/react.js +7 -17
  126. package/dist/{chat/read.d.ts → read.d.ts} +2 -0
  127. package/dist/read.d.ts.map +1 -0
  128. package/dist/{chat/read.js → read.js} +4 -0
  129. package/dist/readiness.d.ts +50 -0
  130. package/dist/readiness.d.ts.map +1 -0
  131. package/dist/readiness.js +27 -0
  132. package/dist/reads.d.ts +35 -0
  133. package/dist/reads.d.ts.map +1 -0
  134. package/dist/reads.js +128 -0
  135. package/dist/recovery.d.ts +26 -0
  136. package/dist/recovery.d.ts.map +1 -0
  137. package/dist/recovery.js +232 -0
  138. package/dist/refresh.d.ts +17 -14
  139. package/dist/refresh.d.ts.map +1 -1
  140. package/dist/refresh.js +143 -51
  141. package/dist/replica.d.ts +55 -33
  142. package/dist/replica.d.ts.map +1 -1
  143. package/dist/replica.js +332 -154
  144. package/dist/room-draft.d.ts +37 -6
  145. package/dist/room-draft.d.ts.map +1 -1
  146. package/dist/room-draft.js +161 -74
  147. package/dist/room-drafts.d.ts +29 -0
  148. package/dist/room-drafts.d.ts.map +1 -0
  149. package/dist/room-drafts.js +216 -0
  150. package/dist/rows.d.ts +30 -37
  151. package/dist/rows.d.ts.map +1 -1
  152. package/dist/rows.js +59 -126
  153. package/dist/save.d.ts +53 -9
  154. package/dist/save.d.ts.map +1 -1
  155. package/dist/save.js +542 -172
  156. package/dist/saves.d.ts +96 -0
  157. package/dist/saves.d.ts.map +1 -0
  158. package/dist/saves.js +999 -0
  159. package/dist/search.d.ts +15 -55
  160. package/dist/search.d.ts.map +1 -1
  161. package/dist/search.js +10 -121
  162. package/dist/seed.d.ts +30 -0
  163. package/dist/seed.d.ts.map +1 -0
  164. package/dist/seed.js +141 -0
  165. package/dist/shared.d.ts +15 -0
  166. package/dist/shared.d.ts.map +1 -0
  167. package/dist/shared.js +421 -0
  168. package/dist/socket/admission.d.ts +7 -0
  169. package/dist/socket/admission.d.ts.map +1 -0
  170. package/dist/socket/admission.js +39 -0
  171. package/dist/socket/answers.d.ts +6 -0
  172. package/dist/socket/answers.d.ts.map +1 -0
  173. package/dist/socket/answers.js +20 -0
  174. package/dist/socket/reads.d.ts +10 -0
  175. package/dist/socket/reads.d.ts.map +1 -0
  176. package/dist/socket/reads.js +31 -0
  177. package/dist/socket.d.ts +43 -0
  178. package/dist/socket.d.ts.map +1 -0
  179. package/dist/socket.js +96 -0
  180. package/dist/source.d.ts +61 -0
  181. package/dist/source.d.ts.map +1 -0
  182. package/dist/source.js +81 -0
  183. package/dist/status.d.ts +5 -2
  184. package/dist/status.d.ts.map +1 -1
  185. package/dist/status.js +3 -7
  186. package/dist/store/fences.d.ts +16 -0
  187. package/dist/store/fences.d.ts.map +1 -0
  188. package/dist/store/fences.js +26 -0
  189. package/dist/store/installs.d.ts +30 -0
  190. package/dist/store/installs.d.ts.map +1 -0
  191. package/dist/store/installs.js +34 -0
  192. package/dist/store/records.d.ts +212 -0
  193. package/dist/store/records.d.ts.map +1 -0
  194. package/dist/store/records.js +408 -0
  195. package/dist/store/room-held.d.ts +8 -0
  196. package/dist/store/room-held.d.ts.map +1 -0
  197. package/dist/store/room-held.js +17 -0
  198. package/dist/store/watchers.d.ts +15 -0
  199. package/dist/store/watchers.d.ts.map +1 -0
  200. package/dist/store/watchers.js +36 -0
  201. package/dist/store/writes.d.ts +24 -0
  202. package/dist/store/writes.d.ts.map +1 -0
  203. package/dist/store/writes.js +125 -0
  204. package/dist/store.d.ts +77 -120
  205. package/dist/store.d.ts.map +1 -1
  206. package/dist/store.js +112 -529
  207. package/dist/stored.d.ts +156 -0
  208. package/dist/stored.d.ts.map +1 -0
  209. package/dist/stored.js +637 -0
  210. package/dist/tables.d.ts +407 -0
  211. package/dist/tables.d.ts.map +1 -0
  212. package/dist/tables.js +724 -0
  213. package/dist/tallies.d.ts +18 -0
  214. package/dist/tallies.d.ts.map +1 -0
  215. package/dist/tallies.js +129 -0
  216. package/dist/transfer.d.ts +0 -5
  217. package/dist/transfer.d.ts.map +1 -1
  218. package/dist/turn.d.ts +9 -0
  219. package/dist/turn.d.ts.map +1 -0
  220. package/dist/turn.js +75 -0
  221. package/dist/validation.d.ts +29 -0
  222. package/dist/validation.d.ts.map +1 -0
  223. package/dist/validation.js +104 -0
  224. package/dist/windows.d.ts +11 -0
  225. package/dist/windows.d.ts.map +1 -0
  226. package/dist/windows.js +16 -0
  227. package/dist/wire.d.ts +179 -32
  228. package/dist/wire.d.ts.map +1 -1
  229. package/dist/wire.js +61 -31
  230. package/package.json +18 -19
  231. package/AGENTS.md +0 -302
  232. package/dist/chat/acts.d.ts +0 -34
  233. package/dist/chat/acts.d.ts.map +0 -1
  234. package/dist/chat/acts.js +0 -36
  235. package/dist/chat/context.d.ts +0 -3
  236. package/dist/chat/context.d.ts.map +0 -1
  237. package/dist/chat/input.d.ts +0 -9
  238. package/dist/chat/input.d.ts.map +0 -1
  239. package/dist/chat/input.js +0 -99
  240. package/dist/chat/kit.d.ts +0 -60
  241. package/dist/chat/kit.d.ts.map +0 -1
  242. package/dist/chat/kit.js +0 -123
  243. package/dist/chat/lasting.d.ts +0 -6
  244. package/dist/chat/lasting.d.ts.map +0 -1
  245. package/dist/chat/lasting.js +0 -19
  246. package/dist/chat/list.d.ts +0 -26
  247. package/dist/chat/list.d.ts.map +0 -1
  248. package/dist/chat/list.js +0 -62
  249. package/dist/chat/markdown.d.ts +0 -20
  250. package/dist/chat/markdown.d.ts.map +0 -1
  251. package/dist/chat/markdown.js +0 -188
  252. package/dist/chat/message.d.ts +0 -6
  253. package/dist/chat/message.d.ts.map +0 -1
  254. package/dist/chat/message.js +0 -192
  255. package/dist/chat/messages.d.ts +0 -21
  256. package/dist/chat/messages.d.ts.map +0 -1
  257. package/dist/chat/messages.js +0 -151
  258. package/dist/chat/name.d.ts +0 -6
  259. package/dist/chat/name.d.ts.map +0 -1
  260. package/dist/chat/name.js +0 -37
  261. package/dist/chat/opened.d.ts +0 -11
  262. package/dist/chat/opened.d.ts.map +0 -1
  263. package/dist/chat/opened.js +0 -17
  264. package/dist/chat/overlay.d.ts +0 -31
  265. package/dist/chat/overlay.d.ts.map +0 -1
  266. package/dist/chat/overlay.js +0 -97
  267. package/dist/chat/parts.d.ts.map +0 -1
  268. package/dist/chat/process.d.ts +0 -20
  269. package/dist/chat/process.d.ts.map +0 -1
  270. package/dist/chat/process.js +0 -32
  271. package/dist/chat/provider.d.ts +0 -63
  272. package/dist/chat/provider.d.ts.map +0 -1
  273. package/dist/chat/provider.js +0 -645
  274. package/dist/chat/question.d.ts +0 -9
  275. package/dist/chat/question.d.ts.map +0 -1
  276. package/dist/chat/question.js +0 -80
  277. package/dist/chat/questions.d.ts.map +0 -1
  278. package/dist/chat/read.d.ts.map +0 -1
  279. package/dist/chat/ready.d.ts +0 -33
  280. package/dist/chat/ready.d.ts.map +0 -1
  281. package/dist/chat/ready.js +0 -91
  282. package/dist/chat/style.d.ts +0 -4
  283. package/dist/chat/style.d.ts.map +0 -1
  284. package/dist/chat/style.js +0 -302
  285. package/dist/chat.d.ts +0 -14
  286. package/dist/chat.d.ts.map +0 -1
  287. package/dist/chat.js +0 -8
  288. package/dist/read-side.d.ts +0 -18
  289. package/dist/read-side.d.ts.map +0 -1
  290. package/dist/read-side.js +0 -440
package/dist/shared.js ADDED
@@ -0,0 +1,421 @@
1
+ import { finished, ROW_WEIGHT } from './turn.js';
2
+ const BITS = 5;
3
+ const MASK = (1 << BITS) - 1;
4
+ const roots = new WeakMap();
5
+ function hashOf(key) {
6
+ let hash = 0x811c9dc5;
7
+ for (let index = 0; index < key.length; index += 1) {
8
+ hash ^= key.charCodeAt(index);
9
+ hash = Math.imul(hash, 0x01000193);
10
+ }
11
+ return hash >>> 0;
12
+ }
13
+ function isLeaf(node) {
14
+ return 'key' in node;
15
+ }
16
+ function isCollision(node) {
17
+ return 'leaves' in node;
18
+ }
19
+ function fragment(hash, shift) {
20
+ return (hash >>> shift) & MASK;
21
+ }
22
+ function count(bits) {
23
+ let left = bits - ((bits >>> 1) & 0x55555555);
24
+ left = (left & 0x33333333) + ((left >>> 2) & 0x33333333);
25
+ return (((left + (left >>> 4)) & 0x0f0f0f0f) * 0x01010101) >>> 24;
26
+ }
27
+ function slot(bitmap, bit) {
28
+ return count(bitmap & (bit - 1));
29
+ }
30
+ function lookup(root, key) {
31
+ const hash = hashOf(key);
32
+ let node = root.node;
33
+ let shift = 0;
34
+ while (node !== undefined) {
35
+ if (isLeaf(node))
36
+ return node.key === key ? node : undefined;
37
+ if (isCollision(node))
38
+ return node.leaves.find((leaf) => leaf.key === key);
39
+ const bit = 1 << fragment(hash, shift);
40
+ if ((node.bitmap & bit) === 0)
41
+ return undefined;
42
+ node = node.children[slot(node.bitmap, bit)];
43
+ shift += BITS;
44
+ }
45
+ return undefined;
46
+ }
47
+ function branchOf(node, shift) {
48
+ return { bitmap: 1 << fragment(node.hash, shift), children: [node] };
49
+ }
50
+ function joined(left, right, shift) {
51
+ if (left.hash === right.hash) {
52
+ const leaves = isCollision(left) ? left.leaves : [left];
53
+ return { hash: right.hash, leaves: [...leaves, right] };
54
+ }
55
+ return put(branchOf(left, shift), right, shift);
56
+ }
57
+ function put(node, leaf, shift) {
58
+ if (node === undefined)
59
+ return leaf;
60
+ if (isLeaf(node)) {
61
+ if (node.key !== leaf.key)
62
+ return joined(node, leaf, shift);
63
+ return node.value === leaf.value ? node : leaf;
64
+ }
65
+ if (isCollision(node)) {
66
+ if (node.hash !== leaf.hash)
67
+ return joined(node, leaf, shift);
68
+ const at = node.leaves.findIndex((held) => held.key === leaf.key);
69
+ if (at === -1)
70
+ return { hash: node.hash, leaves: [...node.leaves, leaf] };
71
+ if (node.leaves[at].value === leaf.value)
72
+ return node;
73
+ return {
74
+ hash: node.hash,
75
+ leaves: node.leaves.map((held, index) => (index === at ? leaf : held)),
76
+ };
77
+ }
78
+ const bit = 1 << fragment(leaf.hash, shift);
79
+ const at = slot(node.bitmap, bit);
80
+ if ((node.bitmap & bit) === 0) {
81
+ return {
82
+ bitmap: node.bitmap | bit,
83
+ children: [...node.children.slice(0, at), leaf, ...node.children.slice(at)],
84
+ };
85
+ }
86
+ const child = node.children[at];
87
+ const next = put(child, leaf, shift + BITS);
88
+ if (next === child)
89
+ return node;
90
+ return {
91
+ bitmap: node.bitmap,
92
+ children: node.children.map((held, index) => (index === at ? next : held)),
93
+ };
94
+ }
95
+ function lone(node) {
96
+ if (node.children.length !== 1)
97
+ return null;
98
+ const [only] = node.children;
99
+ return isLeaf(only) || isCollision(only) ? only : null;
100
+ }
101
+ function taken(node, hash, key, shift) {
102
+ if (isLeaf(node))
103
+ return node.key === key ? undefined : node;
104
+ if (isCollision(node)) {
105
+ const leaves = node.leaves.filter((leaf) => leaf.key !== key);
106
+ if (leaves.length === node.leaves.length)
107
+ return node;
108
+ return leaves.length === 1 ? leaves[0] : { hash: node.hash, leaves };
109
+ }
110
+ const bit = 1 << fragment(hash, shift);
111
+ if ((node.bitmap & bit) === 0)
112
+ return node;
113
+ const at = slot(node.bitmap, bit);
114
+ const child = node.children[at];
115
+ const next = taken(child, hash, key, shift + BITS);
116
+ if (next === child)
117
+ return node;
118
+ if (next === undefined) {
119
+ if (node.children.length === 1)
120
+ return undefined;
121
+ const rest = {
122
+ bitmap: node.bitmap & ~bit,
123
+ children: node.children.filter((_, index) => index !== at),
124
+ };
125
+ return lone(rest) ?? rest;
126
+ }
127
+ const replaced = {
128
+ bitmap: node.bitmap,
129
+ children: node.children.map((held, index) => (index === at ? next : held)),
130
+ };
131
+ return lone(replaced) ?? replaced;
132
+ }
133
+ function* leavesOf(node) {
134
+ if (node === undefined)
135
+ return;
136
+ if (isLeaf(node)) {
137
+ yield node;
138
+ return;
139
+ }
140
+ if (isCollision(node)) {
141
+ yield* node.leaves;
142
+ return;
143
+ }
144
+ for (const child of node.children)
145
+ yield* leavesOf(child);
146
+ }
147
+ function facade(root) {
148
+ let keys;
149
+ const target = {};
150
+ const map = new Proxy(target, {
151
+ get(held, property, receiver) {
152
+ if (typeof property === 'string') {
153
+ const leaf = lookup(root, property);
154
+ if (leaf !== undefined)
155
+ return leaf.value;
156
+ }
157
+ return Reflect.get(held, property, receiver);
158
+ },
159
+ has(held, property) {
160
+ return ((typeof property === 'string' && lookup(root, property) !== undefined) ||
161
+ Reflect.has(held, property));
162
+ },
163
+ ownKeys() {
164
+ keys ??= [...leavesOf(root.node)].map((leaf) => leaf.key);
165
+ return keys;
166
+ },
167
+ getOwnPropertyDescriptor(_held, property) {
168
+ if (typeof property !== 'string')
169
+ return undefined;
170
+ const leaf = lookup(root, property);
171
+ if (leaf === undefined)
172
+ return undefined;
173
+ return { value: leaf.value, writable: false, enumerable: true, configurable: true };
174
+ },
175
+ set: () => false,
176
+ defineProperty: () => false,
177
+ deleteProperty: () => false,
178
+ });
179
+ roots.set(map, root);
180
+ return map;
181
+ }
182
+ export function* entriesIn(map) {
183
+ const root = roots.get(map);
184
+ if (root === undefined) {
185
+ for (const key of Object.keys(map))
186
+ yield [key, map[key]];
187
+ return;
188
+ }
189
+ for (const leaf of leavesOf(root.node))
190
+ yield [leaf.key, leaf.value];
191
+ }
192
+ function* rooted(map) {
193
+ const held = roots.get(map);
194
+ if (held !== undefined)
195
+ return held;
196
+ let node;
197
+ let size = 0;
198
+ for (const [key, value] of entriesIn(map)) {
199
+ node = put(node, { key, hash: hashOf(key), value }, 0);
200
+ size += 1;
201
+ yield ROW_WEIGHT;
202
+ }
203
+ return { node, size };
204
+ }
205
+ const RUN = 1 << 10;
206
+ function* merged(left, right) {
207
+ const into = [];
208
+ let at = 0;
209
+ let from = 0;
210
+ while (at < left.length || from < right.length) {
211
+ into.push(from === right.length || (at < left.length && left[at] < right[from])
212
+ ? left[at++]
213
+ : right[from++]);
214
+ yield ROW_WEIGHT;
215
+ }
216
+ return into;
217
+ }
218
+ function* pathsOf(map) {
219
+ for (const [key] of entriesIn(map))
220
+ yield key;
221
+ }
222
+ export function* sortedKeys(map) {
223
+ return yield* sorting(pathsOf(map));
224
+ }
225
+ export function* sorting(keys) {
226
+ let runs = [];
227
+ let run = [];
228
+ for (const key of keys) {
229
+ run.push(key);
230
+ yield ROW_WEIGHT;
231
+ if (run.length === RUN) {
232
+ runs.push(run.sort());
233
+ run = [];
234
+ }
235
+ }
236
+ if (run.length > 0)
237
+ runs.push(run.sort());
238
+ while (runs.length > 1) {
239
+ const next = [];
240
+ for (let at = 0; at < runs.length; at += 2) {
241
+ next.push(at + 1 === runs.length ? runs[at] : yield* merged(runs[at], runs[at + 1]));
242
+ }
243
+ runs = next;
244
+ }
245
+ return runs[0] ?? [];
246
+ }
247
+ export function* sharing(map) {
248
+ return roots.has(map) ? map : facade(yield* rooted(map));
249
+ }
250
+ export function shared(map) {
251
+ return finished(sharing(map));
252
+ }
253
+ export function patched(base, set, removed = []) {
254
+ return finished(patching(base, set, removed));
255
+ }
256
+ export function* patching(base, set, removed = []) {
257
+ const root = yield* rooted(base);
258
+ let node = root.node;
259
+ let size = root.size;
260
+ for (const key of removed) {
261
+ if (node === undefined)
262
+ break;
263
+ const before = lookup({ node, size }, key);
264
+ if (before === undefined)
265
+ continue;
266
+ node = taken(node, before.hash, key, 0);
267
+ size -= 1;
268
+ yield ROW_WEIGHT;
269
+ }
270
+ for (const [key, value] of set) {
271
+ const before = lookup({ node, size }, key);
272
+ node = put(node, { key, hash: hashOf(key), value }, 0);
273
+ if (before === undefined)
274
+ size += 1;
275
+ yield ROW_WEIGHT;
276
+ }
277
+ if (node === root.node && roots.has(base))
278
+ return base;
279
+ return facade({ node, size });
280
+ }
281
+ export function sizeOf(map) {
282
+ return roots.get(map)?.size ?? Object.keys(map).length;
283
+ }
284
+ function* compared(left, right, same, into) {
285
+ const pending = [[left, right]];
286
+ for (let pair = pending.pop(); pair !== undefined; pair = pending.pop()) {
287
+ const [one, other] = pair;
288
+ if (one === other)
289
+ continue;
290
+ if (one !== undefined &&
291
+ other !== undefined &&
292
+ !isLeaf(one) &&
293
+ !isCollision(one) &&
294
+ !isLeaf(other) &&
295
+ !isCollision(other)) {
296
+ const children = [];
297
+ for (let remaining = one.bitmap | other.bitmap; remaining !== 0; remaining &= remaining - 1) {
298
+ const bit = remaining & -remaining;
299
+ children.push([
300
+ (one.bitmap & bit) === 0 ? undefined : one.children[slot(one.bitmap, bit)],
301
+ (other.bitmap & bit) === 0 ? undefined : other.children[slot(other.bitmap, bit)],
302
+ ]);
303
+ }
304
+ pending.push(...children.reverse());
305
+ continue;
306
+ }
307
+ const before = new Map();
308
+ for (const leaf of leavesOf(one)) {
309
+ before.set(leaf.key, leaf.value);
310
+ yield ROW_WEIGHT;
311
+ }
312
+ for (const leaf of leavesOf(other)) {
313
+ const held = before.get(leaf.key);
314
+ before.delete(leaf.key);
315
+ if (held === undefined || !same(held, leaf.value))
316
+ into.add(leaf.key);
317
+ yield ROW_WEIGHT;
318
+ }
319
+ for (const key of before.keys())
320
+ into.add(key);
321
+ }
322
+ }
323
+ export function* differences(left, right, same = Object.is) {
324
+ const into = new Set();
325
+ if (left === right)
326
+ return into;
327
+ const leftRoot = roots.get(left);
328
+ const rightRoot = roots.get(right);
329
+ if (leftRoot !== undefined && rightRoot !== undefined) {
330
+ yield* compared(leftRoot.node, rightRoot.node, same, into);
331
+ return into;
332
+ }
333
+ for (const [key, value] of entriesIn(left)) {
334
+ if (!Object.hasOwn(right, key) || !same(value, right[key]))
335
+ into.add(key);
336
+ yield ROW_WEIGHT;
337
+ }
338
+ for (const [key] of entriesIn(right)) {
339
+ if (!Object.hasOwn(left, key))
340
+ into.add(key);
341
+ yield ROW_WEIGHT;
342
+ }
343
+ return into;
344
+ }
345
+ export function differing(left, right, same = Object.is) {
346
+ return finished(differences(left, right, same));
347
+ }
348
+ const drafts = new WeakMap();
349
+ const GONE = Symbol('gone');
350
+ export function drafted(base) {
351
+ const written = new Map();
352
+ const read = (key) => {
353
+ const held = written.get(key);
354
+ if (held === GONE)
355
+ return undefined;
356
+ return held ?? (Object.hasOwn(base, key) ? base[key] : undefined);
357
+ };
358
+ const draft = new Proxy({}, {
359
+ get(held, property, receiver) {
360
+ if (typeof property === 'string') {
361
+ const value = read(property);
362
+ if (value !== undefined)
363
+ return value;
364
+ }
365
+ return Reflect.get(held, property, receiver);
366
+ },
367
+ has(held, property) {
368
+ return ((typeof property === 'string' && read(property) !== undefined) ||
369
+ Reflect.has(held, property));
370
+ },
371
+ ownKeys() {
372
+ const keys = new Set(Object.keys(base));
373
+ for (const [key, value] of written) {
374
+ if (value === GONE)
375
+ keys.delete(key);
376
+ else
377
+ keys.add(key);
378
+ }
379
+ return [...keys];
380
+ },
381
+ getOwnPropertyDescriptor(_held, property) {
382
+ if (typeof property !== 'string')
383
+ return undefined;
384
+ const value = read(property);
385
+ if (value === undefined)
386
+ return undefined;
387
+ return { value, writable: true, enumerable: true, configurable: true };
388
+ },
389
+ set(_held, property, value) {
390
+ if (typeof property !== 'string')
391
+ return false;
392
+ written.set(property, value);
393
+ return true;
394
+ },
395
+ deleteProperty(_held, property) {
396
+ if (typeof property !== 'string')
397
+ return false;
398
+ written.set(property, GONE);
399
+ return true;
400
+ },
401
+ defineProperty: () => false,
402
+ });
403
+ drafts.set(draft, { base, written });
404
+ return draft;
405
+ }
406
+ export function settled(draft) {
407
+ return finished(settling(draft));
408
+ }
409
+ export function* settling(draft) {
410
+ const held = drafts.get(draft);
411
+ const set = [];
412
+ const removed = [];
413
+ for (const [key, value] of held.written) {
414
+ if (value === GONE)
415
+ removed.push(key);
416
+ else
417
+ set.push([key, value]);
418
+ yield ROW_WEIGHT;
419
+ }
420
+ return yield* patching(held.base, set, removed);
421
+ }
@@ -0,0 +1,7 @@
1
+ export type Admission = {
2
+ heldStream(): Promise<() => void>;
3
+ unqueued(): Promise<void>;
4
+ queued(text: number): () => void;
5
+ };
6
+ export declare function createAdmission(): Admission;
7
+ //# sourceMappingURL=admission.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"admission.d.ts","sourceRoot":"","sources":["../../src/socket/admission.ts"],"names":[],"mappings":"AAIA,MAAM,MAAM,SAAS,GAAG;IACtB,UAAU,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC;IAClC,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;IAC1B,MAAM,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,IAAI,CAAC;CAClC,CAAC;AAEF,wBAAgB,eAAe,IAAI,SAAS,CAmC3C"}
@@ -0,0 +1,39 @@
1
+ const STREAMS_HELD = 4;
2
+ const QUEUED_TEXT = 1 << 23;
3
+ export function createAdmission() {
4
+ let streamsFree = STREAMS_HELD;
5
+ let queuedText = 0;
6
+ const installWaiters = [];
7
+ function once(release) {
8
+ let released = false;
9
+ return () => {
10
+ if (released)
11
+ return;
12
+ released = true;
13
+ release();
14
+ for (const admit of installWaiters.splice(0))
15
+ admit();
16
+ };
17
+ }
18
+ return {
19
+ async heldStream() {
20
+ while (streamsFree === 0)
21
+ await new Promise((admit) => installWaiters.push(admit));
22
+ streamsFree -= 1;
23
+ return once(() => {
24
+ streamsFree += 1;
25
+ });
26
+ },
27
+ async unqueued() {
28
+ while (queuedText >= QUEUED_TEXT) {
29
+ await new Promise((admit) => installWaiters.push(admit));
30
+ }
31
+ },
32
+ queued(text) {
33
+ queuedText += text;
34
+ return once(() => {
35
+ queuedText -= text;
36
+ });
37
+ },
38
+ };
39
+ }
@@ -0,0 +1,6 @@
1
+ export type Answers = {
2
+ awaitingAnswer(locator: string): () => void;
3
+ answered(locator: string): Promise<void> | undefined;
4
+ };
5
+ export declare function createAnswers(): Answers;
6
+ //# sourceMappingURL=answers.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"answers.d.ts","sourceRoot":"","sources":["../../src/socket/answers.ts"],"names":[],"mappings":"AAEA,MAAM,MAAM,OAAO,GAAG;IACpB,cAAc,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,IAAI,CAAC;IAC5C,QAAQ,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC;CACtD,CAAC;AAEF,wBAAgB,aAAa,IAAI,OAAO,CAkBvC"}
@@ -0,0 +1,20 @@
1
+ export function createAnswers() {
2
+ const answering = new Map();
3
+ return {
4
+ awaitingAnswer(locator) {
5
+ answering.get(locator)?.release();
6
+ let release = () => { };
7
+ const answered = new Promise((resolve) => {
8
+ release = resolve;
9
+ });
10
+ const awaited = { answered, release };
11
+ answering.set(locator, awaited);
12
+ return () => {
13
+ if (answering.get(locator) === awaited)
14
+ answering.delete(locator);
15
+ release();
16
+ };
17
+ },
18
+ answered: (locator) => answering.get(locator)?.answered,
19
+ };
20
+ }
@@ -0,0 +1,10 @@
1
+ import type { Adapter } from '../adapter.js';
2
+ import type { Reads } from '../bootstrap.js';
3
+ type HeldReads = {
4
+ readonly reads: Reads;
5
+ abort(): void;
6
+ stop(): void;
7
+ };
8
+ export declare function createReads(adapter: Adapter): HeldReads;
9
+ export {};
10
+ //# sourceMappingURL=reads.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"reads.d.ts","sourceRoot":"","sources":["../../src/socket/reads.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,OAAO,EAAiD,MAAM,eAAe,CAAC;AAC5F,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,iBAAiB,CAAC;AAE7C,KAAK,SAAS,GAAG;IACf,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC;IACtB,KAAK,IAAI,IAAI,CAAC;IACd,IAAI,IAAI,IAAI,CAAC;CACd,CAAC;AAWF,wBAAgB,WAAW,CAAC,OAAO,EAAE,OAAO,GAAG,SAAS,CAuBvD"}
@@ -0,0 +1,31 @@
1
+ function readUntil(read, signal) {
2
+ if (signal.aborted)
3
+ return Promise.resolve({ kind: 'transport-uncertainty' });
4
+ return new Promise((resolve, reject) => {
5
+ const stop = () => resolve({ kind: 'transport-uncertainty' });
6
+ signal.addEventListener('abort', stop, { once: true });
7
+ read.then(resolve, reject).finally(() => signal.removeEventListener('abort', stop));
8
+ });
9
+ }
10
+ export function createReads(adapter) {
11
+ let inFlight = new AbortController();
12
+ const refreshed = adapter.refresh?.bind(adapter);
13
+ return {
14
+ reads: {
15
+ bootstrap: (authorized, request) => readUntil(adapter.bootstrap(authorized, request), inFlight.signal),
16
+ ...(refreshed === undefined
17
+ ? {}
18
+ : {
19
+ refresh: (authorized, request) => readUntil(refreshed(authorized, request), inFlight.signal),
20
+ }),
21
+ reached: (locator, roomVersion, target) => adapter.reached(locator, roomVersion, target),
22
+ },
23
+ abort() {
24
+ inFlight.abort();
25
+ inFlight = new AbortController();
26
+ },
27
+ stop() {
28
+ inFlight.abort();
29
+ },
30
+ };
31
+ }
@@ -0,0 +1,43 @@
1
+ import type { Adapter, ConversationEvent, Discovery, HeldRoom, RoomStreamEvent } from './adapter.js';
2
+ import type { Reads } from './bootstrap.js';
3
+ import { type Admission } from './socket/admission.js';
4
+ import { type Answers } from './socket/answers.js';
5
+ type SocketEvent = {
6
+ readonly kind: 'opened';
7
+ } | {
8
+ readonly kind: 'discovered';
9
+ readonly discovery: Discovery;
10
+ readonly missed: boolean;
11
+ } | {
12
+ readonly kind: 'closed';
13
+ readonly revoked: boolean;
14
+ readonly lost: boolean;
15
+ readonly opened: boolean;
16
+ } | Exclude<RoomStreamEvent, {
17
+ kind: 'opened' | 'discovered' | 'closed';
18
+ }>;
19
+ export type RuntimeSocket = Admission & Answers & {
20
+ readonly reads: Reads;
21
+ readonly streamed: boolean;
22
+ follows: Adapter['follows'];
23
+ mutate: Adapter['mutate'];
24
+ binary: Adapter['binary'];
25
+ link: Adapter['link'];
26
+ attach: Adapter['attach'];
27
+ observe(live: () => boolean, listen: (event: SocketEvent) => void): void;
28
+ observeConversations(listen: (event: ConversationEvent) => void): void;
29
+ withdraw(): void;
30
+ isOpen(): boolean;
31
+ isAnnounced(): boolean;
32
+ isHanded(): boolean;
33
+ generation(): number;
34
+ naming(): boolean;
35
+ hand(rooms: readonly HeldRoom[]): void;
36
+ name(room: HeldRoom): void;
37
+ named(): void;
38
+ abortReads(): void;
39
+ stopReads(): void;
40
+ };
41
+ export declare function createSocket(adapter: Adapter): RuntimeSocket;
42
+ export {};
43
+ //# sourceMappingURL=socket.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"socket.d.ts","sourceRoot":"","sources":["../src/socket.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,OAAO,EACP,iBAAiB,EACjB,SAAS,EACT,QAAQ,EACR,eAAe,EAChB,MAAM,cAAc,CAAC;AACtB,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AAC5C,OAAO,EAAmB,KAAK,SAAS,EAAE,MAAM,uBAAuB,CAAC;AACxE,OAAO,EAAiB,KAAK,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAGlE,KAAK,WAAW,GACZ;IAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAA;CAAE,GAC3B;IAAE,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAAC,QAAQ,CAAC,SAAS,EAAE,SAAS,CAAC;IAAC,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAA;CAAE,GACxF;IACE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;IACxB,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;IAC1B,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;CAC1B,GACD,OAAO,CAAC,eAAe,EAAE;IAAE,IAAI,EAAE,QAAQ,GAAG,YAAY,GAAG,QAAQ,CAAA;CAAE,CAAC,CAAC;AAE3E,MAAM,MAAM,aAAa,GAAG,SAAS,GACnC,OAAO,GAAG;IACR,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC;IACtB,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC;IAC3B,OAAO,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;IAC5B,MAAM,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC1B,MAAM,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC1B,IAAI,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACtB,MAAM,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC1B,OAAO,CAAC,IAAI,EAAE,MAAM,OAAO,EAAE,MAAM,EAAE,CAAC,KAAK,EAAE,WAAW,KAAK,IAAI,GAAG,IAAI,CAAC;IACzE,oBAAoB,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,iBAAiB,KAAK,IAAI,GAAG,IAAI,CAAC;IACvE,QAAQ,IAAI,IAAI,CAAC;IACjB,MAAM,IAAI,OAAO,CAAC;IAClB,WAAW,IAAI,OAAO,CAAC;IACvB,QAAQ,IAAI,OAAO,CAAC;IACpB,UAAU,IAAI,MAAM,CAAC;IACrB,MAAM,IAAI,OAAO,CAAC;IAClB,IAAI,CAAC,KAAK,EAAE,SAAS,QAAQ,EAAE,GAAG,IAAI,CAAC;IACvC,IAAI,CAAC,IAAI,EAAE,QAAQ,GAAG,IAAI,CAAC;IAC3B,KAAK,IAAI,IAAI,CAAC;IACd,UAAU,IAAI,IAAI,CAAC;IACnB,SAAS,IAAI,IAAI,CAAC;CACnB,CAAC;AAEJ,wBAAgB,YAAY,CAAC,OAAO,EAAE,OAAO,GAAG,aAAa,CAsF5D"}
package/dist/socket.js ADDED
@@ -0,0 +1,96 @@
1
+ import { createAdmission } from './socket/admission.js';
2
+ import { createAnswers } from './socket/answers.js';
3
+ import { createReads } from './socket/reads.js';
4
+ export function createSocket(adapter) {
5
+ const held = createReads(adapter);
6
+ const admission = createAdmission();
7
+ const answers = createAnswers();
8
+ let withdrawStream;
9
+ let withdrawConversations;
10
+ let socketOpen = false;
11
+ let announced = false;
12
+ let missedChange = false;
13
+ let handed = false;
14
+ let naming = 0;
15
+ let generation = 0;
16
+ function received(event, listen) {
17
+ if (event.kind === 'opened') {
18
+ socketOpen = true;
19
+ announced = false;
20
+ handed = false;
21
+ naming = 0;
22
+ generation += 1;
23
+ listen(event);
24
+ }
25
+ else if (event.kind === 'discovered') {
26
+ if (!socketOpen)
27
+ return;
28
+ announced = true;
29
+ const missed = missedChange;
30
+ missedChange = false;
31
+ listen({ ...event, missed });
32
+ }
33
+ else if (event.kind === 'closed') {
34
+ const opened = announced;
35
+ socketOpen = false;
36
+ announced = false;
37
+ missedChange ||= event.authorityChanged;
38
+ handed = false;
39
+ naming = 0;
40
+ listen({ kind: 'closed', revoked: event.revoked, lost: event.lost, opened });
41
+ }
42
+ else
43
+ listen(event);
44
+ }
45
+ return {
46
+ ...admission,
47
+ ...answers,
48
+ reads: held.reads,
49
+ streamed: adapter.roomStream !== undefined,
50
+ follows: (locator, roomVersion, next) => adapter.follows(locator, roomVersion, next),
51
+ mutate: (authorized, request, keepUpload) => adapter.mutate(authorized, request, keepUpload),
52
+ binary: (authorized, request) => adapter.binary(authorized, request),
53
+ link: (authorized, request) => adapter.link(authorized, request),
54
+ attach: (authorized, request) => adapter.attach(authorized, request),
55
+ observe(live, listen) {
56
+ const stream = adapter.roomStream;
57
+ if (stream === undefined || withdrawStream !== undefined)
58
+ return;
59
+ withdrawStream = stream.observe((event) => {
60
+ if (live())
61
+ received(event, listen);
62
+ });
63
+ },
64
+ observeConversations(listen) {
65
+ const stream = adapter.conversations;
66
+ if (stream === undefined || withdrawConversations !== undefined)
67
+ return;
68
+ withdrawConversations = stream.observe(listen);
69
+ },
70
+ withdraw() {
71
+ withdrawStream?.();
72
+ withdrawStream = undefined;
73
+ withdrawConversations?.();
74
+ withdrawConversations = undefined;
75
+ },
76
+ isOpen: () => socketOpen,
77
+ isAnnounced: () => announced,
78
+ isHanded: () => handed,
79
+ generation: () => generation,
80
+ naming: () => naming !== 0,
81
+ hand(rooms) {
82
+ naming += 1;
83
+ adapter.roomStream?.hold(rooms);
84
+ handed = true;
85
+ },
86
+ name(room) {
87
+ naming += 1;
88
+ adapter.roomStream?.hold([room]);
89
+ },
90
+ named() {
91
+ naming = Math.max(0, naming - 1);
92
+ },
93
+ abortReads: held.abort,
94
+ stopReads: held.stop,
95
+ };
96
+ }