@maniclang/workbench 0.1.11

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 (644) hide show
  1. package/CONTRIBUTING.md +40 -0
  2. package/README.md +155 -0
  3. package/dist/client/assets/KaTeX_AMS-Regular-BQhdFMY1.woff2 +0 -0
  4. package/dist/client/assets/KaTeX_AMS-Regular-DMm9YOAa.woff +0 -0
  5. package/dist/client/assets/KaTeX_AMS-Regular-DRggAlZN.ttf +0 -0
  6. package/dist/client/assets/KaTeX_Caligraphic-Bold-ATXxdsX0.ttf +0 -0
  7. package/dist/client/assets/KaTeX_Caligraphic-Bold-BEiXGLvX.woff +0 -0
  8. package/dist/client/assets/KaTeX_Caligraphic-Bold-Dq_IR9rO.woff2 +0 -0
  9. package/dist/client/assets/KaTeX_Caligraphic-Regular-CTRA-rTL.woff +0 -0
  10. package/dist/client/assets/KaTeX_Caligraphic-Regular-Di6jR-x-.woff2 +0 -0
  11. package/dist/client/assets/KaTeX_Caligraphic-Regular-wX97UBjC.ttf +0 -0
  12. package/dist/client/assets/KaTeX_Fraktur-Bold-BdnERNNW.ttf +0 -0
  13. package/dist/client/assets/KaTeX_Fraktur-Bold-BsDP51OF.woff +0 -0
  14. package/dist/client/assets/KaTeX_Fraktur-Bold-CL6g_b3V.woff2 +0 -0
  15. package/dist/client/assets/KaTeX_Fraktur-Regular-CB_wures.ttf +0 -0
  16. package/dist/client/assets/KaTeX_Fraktur-Regular-CTYiF6lA.woff2 +0 -0
  17. package/dist/client/assets/KaTeX_Fraktur-Regular-Dxdc4cR9.woff +0 -0
  18. package/dist/client/assets/KaTeX_Main-Bold-Cx986IdX.woff2 +0 -0
  19. package/dist/client/assets/KaTeX_Main-Bold-Jm3AIy58.woff +0 -0
  20. package/dist/client/assets/KaTeX_Main-Bold-waoOVXN0.ttf +0 -0
  21. package/dist/client/assets/KaTeX_Main-BoldItalic-DxDJ3AOS.woff2 +0 -0
  22. package/dist/client/assets/KaTeX_Main-BoldItalic-DzxPMmG6.ttf +0 -0
  23. package/dist/client/assets/KaTeX_Main-BoldItalic-SpSLRI95.woff +0 -0
  24. package/dist/client/assets/KaTeX_Main-Italic-3WenGoN9.ttf +0 -0
  25. package/dist/client/assets/KaTeX_Main-Italic-BMLOBm91.woff +0 -0
  26. package/dist/client/assets/KaTeX_Main-Italic-NWA7e6Wa.woff2 +0 -0
  27. package/dist/client/assets/KaTeX_Main-Regular-B22Nviop.woff2 +0 -0
  28. package/dist/client/assets/KaTeX_Main-Regular-Dr94JaBh.woff +0 -0
  29. package/dist/client/assets/KaTeX_Main-Regular-ypZvNtVU.ttf +0 -0
  30. package/dist/client/assets/KaTeX_Math-BoldItalic-B3XSjfu4.ttf +0 -0
  31. package/dist/client/assets/KaTeX_Math-BoldItalic-CZnvNsCZ.woff2 +0 -0
  32. package/dist/client/assets/KaTeX_Math-BoldItalic-iY-2wyZ7.woff +0 -0
  33. package/dist/client/assets/KaTeX_Math-Italic-DA0__PXp.woff +0 -0
  34. package/dist/client/assets/KaTeX_Math-Italic-flOr_0UB.ttf +0 -0
  35. package/dist/client/assets/KaTeX_Math-Italic-t53AETM-.woff2 +0 -0
  36. package/dist/client/assets/KaTeX_SansSerif-Bold-CFMepnvq.ttf +0 -0
  37. package/dist/client/assets/KaTeX_SansSerif-Bold-D1sUS0GD.woff2 +0 -0
  38. package/dist/client/assets/KaTeX_SansSerif-Bold-DbIhKOiC.woff +0 -0
  39. package/dist/client/assets/KaTeX_SansSerif-Italic-C3H0VqGB.woff2 +0 -0
  40. package/dist/client/assets/KaTeX_SansSerif-Italic-DN2j7dab.woff +0 -0
  41. package/dist/client/assets/KaTeX_SansSerif-Italic-YYjJ1zSn.ttf +0 -0
  42. package/dist/client/assets/KaTeX_SansSerif-Regular-BNo7hRIc.ttf +0 -0
  43. package/dist/client/assets/KaTeX_SansSerif-Regular-CS6fqUqJ.woff +0 -0
  44. package/dist/client/assets/KaTeX_SansSerif-Regular-DDBCnlJ7.woff2 +0 -0
  45. package/dist/client/assets/KaTeX_Script-Regular-C5JkGWo-.ttf +0 -0
  46. package/dist/client/assets/KaTeX_Script-Regular-D3wIWfF6.woff2 +0 -0
  47. package/dist/client/assets/KaTeX_Script-Regular-D5yQViql.woff +0 -0
  48. package/dist/client/assets/KaTeX_Size1-Regular-C195tn64.woff +0 -0
  49. package/dist/client/assets/KaTeX_Size1-Regular-Dbsnue_I.ttf +0 -0
  50. package/dist/client/assets/KaTeX_Size1-Regular-mCD8mA8B.woff2 +0 -0
  51. package/dist/client/assets/KaTeX_Size2-Regular-B7gKUWhC.ttf +0 -0
  52. package/dist/client/assets/KaTeX_Size2-Regular-Dy4dx90m.woff2 +0 -0
  53. package/dist/client/assets/KaTeX_Size2-Regular-oD1tc_U0.woff +0 -0
  54. package/dist/client/assets/KaTeX_Size3-Regular-CTq5MqoE.woff +0 -0
  55. package/dist/client/assets/KaTeX_Size3-Regular-DgpXs0kz.ttf +0 -0
  56. package/dist/client/assets/KaTeX_Size4-Regular-BF-4gkZK.woff +0 -0
  57. package/dist/client/assets/KaTeX_Size4-Regular-DWFBv043.ttf +0 -0
  58. package/dist/client/assets/KaTeX_Size4-Regular-Dl5lxZxV.woff2 +0 -0
  59. package/dist/client/assets/KaTeX_Typewriter-Regular-C0xS9mPB.woff +0 -0
  60. package/dist/client/assets/KaTeX_Typewriter-Regular-CO6r4hn1.woff2 +0 -0
  61. package/dist/client/assets/KaTeX_Typewriter-Regular-D3Ib7_Hf.ttf +0 -0
  62. package/dist/client/assets/abap-CRCWOmpq.js +1 -0
  63. package/dist/client/assets/apex-DnsZk_dE.js +1 -0
  64. package/dist/client/assets/azcli-1IWB1ccx.js +1 -0
  65. package/dist/client/assets/bat-DPkNLes8.js +1 -0
  66. package/dist/client/assets/bicep-Corcdgou.js +2 -0
  67. package/dist/client/assets/cameligo-CGrWLZr3.js +1 -0
  68. package/dist/client/assets/clojure-D9WOWImG.js +1 -0
  69. package/dist/client/assets/codicon-CgENjH2v.ttf +0 -0
  70. package/dist/client/assets/coffee-B7EJu28W.js +1 -0
  71. package/dist/client/assets/cpp-SEyurbux.js +1 -0
  72. package/dist/client/assets/csharp-BoL64M5l.js +1 -0
  73. package/dist/client/assets/csp-C46ZqvIl.js +1 -0
  74. package/dist/client/assets/css-DQU6DXDx.js +3 -0
  75. package/dist/client/assets/cssMode-CtRONlr8.js +4 -0
  76. package/dist/client/assets/cypher-D84EuPTj.js +1 -0
  77. package/dist/client/assets/dart-D8lhlL1r.js +1 -0
  78. package/dist/client/assets/dockerfile-DLk6rpji.js +1 -0
  79. package/dist/client/assets/ecl-BO6FnfXk.js +1 -0
  80. package/dist/client/assets/editor.worker-CZyr7Ur9.js +26 -0
  81. package/dist/client/assets/elixir-BRjLKONM.js +1 -0
  82. package/dist/client/assets/flow9-Cac8vKd7.js +1 -0
  83. package/dist/client/assets/freemarker2-BTSNJUl8.js +3 -0
  84. package/dist/client/assets/fsharp-fd1GTHhf.js +1 -0
  85. package/dist/client/assets/go-O9LJTZXk.js +1 -0
  86. package/dist/client/assets/graphql-LQdxqEYJ.js +1 -0
  87. package/dist/client/assets/handlebars-qkUBjVg6.js +1 -0
  88. package/dist/client/assets/hcl-DxDQ3s82.js +1 -0
  89. package/dist/client/assets/html-pguqE00h.js +1 -0
  90. package/dist/client/assets/htmlMode-BCCLuk2F.js +4 -0
  91. package/dist/client/assets/index-BFrMLHHu.css +1 -0
  92. package/dist/client/assets/index-CdBC-xgi.js +1250 -0
  93. package/dist/client/assets/ini-BvajGCUy.js +1 -0
  94. package/dist/client/assets/java-SYsfObOQ.js +1 -0
  95. package/dist/client/assets/javascript-ciDUXdez.js +1 -0
  96. package/dist/client/assets/jsonMode-BmkXC0tI.js +10 -0
  97. package/dist/client/assets/julia-DQXNmw_w.js +1 -0
  98. package/dist/client/assets/kotlin-qQ0MG-9I.js +1 -0
  99. package/dist/client/assets/less-GGFNNJHn.js +2 -0
  100. package/dist/client/assets/lexon-Canl7DCW.js +1 -0
  101. package/dist/client/assets/liquid-CwE4UIwf.js +1 -0
  102. package/dist/client/assets/lua-D28Ae8-K.js +1 -0
  103. package/dist/client/assets/m3-DPitgjJI.js +1 -0
  104. package/dist/client/assets/markdown-B811l8j2.js +1 -0
  105. package/dist/client/assets/mdx-K_9Emnjy.js +1 -0
  106. package/dist/client/assets/mips-CdjsipkG.js +1 -0
  107. package/dist/client/assets/msdax-CYqgjx_P.js +1 -0
  108. package/dist/client/assets/mysql-BHd6q0vd.js +1 -0
  109. package/dist/client/assets/objective-c-B1aVtJYH.js +1 -0
  110. package/dist/client/assets/pascal-BhNW15KB.js +1 -0
  111. package/dist/client/assets/pascaligo-5jv8CcQD.js +1 -0
  112. package/dist/client/assets/perl-DlYyT36c.js +1 -0
  113. package/dist/client/assets/pgsql-Dy0bjov7.js +1 -0
  114. package/dist/client/assets/php-120yhfDK.js +1 -0
  115. package/dist/client/assets/pla-CjnFlu4u.js +1 -0
  116. package/dist/client/assets/postiats-CQpG440k.js +1 -0
  117. package/dist/client/assets/powerquery-DdJtto1Z.js +1 -0
  118. package/dist/client/assets/powershell-Bu_VLpJB.js +1 -0
  119. package/dist/client/assets/protobuf-IBS6jZEB.js +2 -0
  120. package/dist/client/assets/pug-kFxLfcjb.js +1 -0
  121. package/dist/client/assets/python-BzIc0EVe.js +1 -0
  122. package/dist/client/assets/qsharp-q7JyzKFN.js +1 -0
  123. package/dist/client/assets/r-BIFz-_sK.js +1 -0
  124. package/dist/client/assets/razor-lXZl6dtu.js +1 -0
  125. package/dist/client/assets/redis-CHOsPHWR.js +1 -0
  126. package/dist/client/assets/redshift-CBifECDb.js +1 -0
  127. package/dist/client/assets/restructuredtext-CghPJEOS.js +1 -0
  128. package/dist/client/assets/ruby-CYWGW-b1.js +1 -0
  129. package/dist/client/assets/rust-DMDD0SHb.js +1 -0
  130. package/dist/client/assets/sb-BYAiYHFx.js +1 -0
  131. package/dist/client/assets/scala-Bqvq8jcR.js +1 -0
  132. package/dist/client/assets/scheme-Dhb-2j9p.js +1 -0
  133. package/dist/client/assets/scss-CTwUZ5N7.js +3 -0
  134. package/dist/client/assets/shell-CsDZo4DB.js +1 -0
  135. package/dist/client/assets/solidity-CME5AdoB.js +1 -0
  136. package/dist/client/assets/sophia-RYC1BQQz.js +1 -0
  137. package/dist/client/assets/sparql-KEyrF7De.js +1 -0
  138. package/dist/client/assets/sql-BdTr02Mf.js +1 -0
  139. package/dist/client/assets/st-C7iG7M4S.js +1 -0
  140. package/dist/client/assets/swift-D7IUmUK8.js +1 -0
  141. package/dist/client/assets/systemverilog-DgMryOEJ.js +1 -0
  142. package/dist/client/assets/tcl-PloMZuKG.js +1 -0
  143. package/dist/client/assets/tsMode-BAXmgo_t.js +11 -0
  144. package/dist/client/assets/twig-BfRIq3la.js +1 -0
  145. package/dist/client/assets/typescript-Cdf8nS1n.js +1 -0
  146. package/dist/client/assets/typespec-CzxlYoT_.js +1 -0
  147. package/dist/client/assets/vb-BwAE3J76.js +1 -0
  148. package/dist/client/assets/wgsl-B_1kOXbF.js +298 -0
  149. package/dist/client/assets/xml-DGyPgYnj.js +1 -0
  150. package/dist/client/assets/yaml-Dqv3HtbL.js +1 -0
  151. package/dist/client/index.html +14 -0
  152. package/dist/client/manic-logo.png +0 -0
  153. package/dist/client/wasm/manic_lang.d.ts +74 -0
  154. package/dist/client/wasm/manic_lang.js +302 -0
  155. package/dist/client/wasm/manic_lang_bg.wasm +0 -0
  156. package/dist/client/wasm/manic_lang_bg.wasm.d.ts +13 -0
  157. package/dist/server/agentProtocol.d.ts +131 -0
  158. package/dist/server/agentProtocol.js +21 -0
  159. package/dist/server/agentProtocol.js.map +1 -0
  160. package/dist/server/agentRuns.d.ts +46 -0
  161. package/dist/server/agentRuns.js +138 -0
  162. package/dist/server/agentRuns.js.map +1 -0
  163. package/dist/server/agentThreads.d.ts +20 -0
  164. package/dist/server/agentThreads.js +205 -0
  165. package/dist/server/agentThreads.js.map +1 -0
  166. package/dist/server/aiSecrets.d.ts +21 -0
  167. package/dist/server/aiSecrets.js +68 -0
  168. package/dist/server/aiSecrets.js.map +1 -0
  169. package/dist/server/app.d.ts +34 -0
  170. package/dist/server/app.js +804 -0
  171. package/dist/server/app.js.map +1 -0
  172. package/dist/server/assets.d.ts +34 -0
  173. package/dist/server/assets.js +659 -0
  174. package/dist/server/assets.js.map +1 -0
  175. package/dist/server/candidateFix.d.ts +28 -0
  176. package/dist/server/candidateFix.js +111 -0
  177. package/dist/server/candidateFix.js.map +1 -0
  178. package/dist/server/cli.d.ts +2 -0
  179. package/dist/server/cli.js +118 -0
  180. package/dist/server/cli.js.map +1 -0
  181. package/dist/server/diagnostics.d.ts +13 -0
  182. package/dist/server/diagnostics.js +73 -0
  183. package/dist/server/diagnostics.js.map +1 -0
  184. package/dist/server/engineCheck.d.ts +7 -0
  185. package/dist/server/engineCheck.js +60 -0
  186. package/dist/server/engineCheck.js.map +1 -0
  187. package/dist/server/engineInstall.d.ts +34 -0
  188. package/dist/server/engineInstall.js +228 -0
  189. package/dist/server/engineInstall.js.map +1 -0
  190. package/dist/server/enginePaths.d.ts +3 -0
  191. package/dist/server/enginePaths.js +76 -0
  192. package/dist/server/enginePaths.js.map +1 -0
  193. package/dist/server/folderPicker.d.ts +1 -0
  194. package/dist/server/folderPicker.js +54 -0
  195. package/dist/server/folderPicker.js.map +1 -0
  196. package/dist/server/manicAgent.d.ts +75 -0
  197. package/dist/server/manicAgent.js +476 -0
  198. package/dist/server/manicAgent.js.map +1 -0
  199. package/dist/server/manicEnv.d.ts +18 -0
  200. package/dist/server/manicEnv.js +64 -0
  201. package/dist/server/manicEnv.js.map +1 -0
  202. package/dist/server/promptStore.d.ts +11 -0
  203. package/dist/server/promptStore.js +85 -0
  204. package/dist/server/promptStore.js.map +1 -0
  205. package/dist/server/renderJobs.d.ts +54 -0
  206. package/dist/server/renderJobs.js +290 -0
  207. package/dist/server/renderJobs.js.map +1 -0
  208. package/dist/server/settings.d.ts +40 -0
  209. package/dist/server/settings.js +262 -0
  210. package/dist/server/settings.js.map +1 -0
  211. package/dist/server/smartDraw.d.ts +7 -0
  212. package/dist/server/smartDraw.js +88 -0
  213. package/dist/server/smartDraw.js.map +1 -0
  214. package/dist/server/workspace.d.ts +27 -0
  215. package/dist/server/workspace.js +172 -0
  216. package/dist/server/workspace.js.map +1 -0
  217. package/examples/.manic-output/40b6f3b9-7638-4c0e-bb4f-570d45d1b225/job.json +26 -0
  218. package/examples/.manic-output/993f3788-f75e-445c-ba45-c401907b3c02/job.json +26 -0
  219. package/examples/.manic-output/993f3788-f75e-445c-ba45-c401907b3c02/markers.json +13 -0
  220. package/examples/.manic-output/993f3788-f75e-445c-ba45-c401907b3c02/out.mp4 +0 -0
  221. package/examples/.manic-workbench-threads/thread_3ce7448a13f64f9e887d1bc8106a97a8.json +45 -0
  222. package/examples/.manic-workbench-threads/thread_d494cda29249477591056234719e4a3a.json +21 -0
  223. package/examples/.manic-workbench-threads/thread_e98ebdc225184ea5b8ddda8b44541f63.json +29 -0
  224. package/examples/README.md +35 -0
  225. package/examples/a-story-1.manic +222 -0
  226. package/examples/a-story.manic +100 -0
  227. package/examples/achromat-cinematic.manic +105 -0
  228. package/examples/achromat.manic +32 -0
  229. package/examples/aes-decrypt.manic +359 -0
  230. package/examples/aes-encrypt.manic +359 -0
  231. package/examples/aes-round.manic +70 -0
  232. package/examples/aes-story.manic +622 -0
  233. package/examples/ai-story.manic +118 -0
  234. package/examples/analysis.manic +53 -0
  235. package/examples/archimedes_pi.manic +89 -0
  236. package/examples/area_under_curve.manic +131 -0
  237. package/examples/art-rakkan.manic +69 -0
  238. package/examples/aspheric-lens.manic +32 -0
  239. package/examples/astronomical-watch.manic +96 -0
  240. package/examples/asymptote-randomwalk3-reference.manic +58 -0
  241. package/examples/asymptote-tiling-reference.manic +65 -0
  242. package/examples/aws-clustered-web-services.manic +186 -0
  243. package/examples/aws-event-processing-clusters-poc.manic +97 -0
  244. package/examples/aws-three-tier-web-application.manic +134 -0
  245. package/examples/band.manic +43 -0
  246. package/examples/banner.manic +37 -0
  247. package/examples/bayes.manic +27 -0
  248. package/examples/bellcurve.manic +41 -0
  249. package/examples/bfs_dfs.manic +35 -0
  250. package/examples/block-tackle.manic +26 -0
  251. package/examples/bloom-scope.manic +172 -0
  252. package/examples/boolean.manic +46 -0
  253. package/examples/boxplot-wave.manic +93 -0
  254. package/examples/boxplot.manic +43 -0
  255. package/examples/brace.manic +46 -0
  256. package/examples/brachistochrone-annotated.manic +51 -0
  257. package/examples/brachistochrone.manic +27 -0
  258. package/examples/bubble_sort.manic +41 -0
  259. package/examples/bullet-block-annotated.manic +48 -0
  260. package/examples/bullet-block.manic +11 -0
  261. package/examples/bullet-impact.manic +65 -0
  262. package/examples/bungee.manic +9 -0
  263. package/examples/c4-internet-banking-components.manic +33 -0
  264. package/examples/c4-internet-banking-containers.manic +29 -0
  265. package/examples/c4-internet-banking.manic +26 -0
  266. package/examples/c4-story.manic +171 -0
  267. package/examples/c4-test.manic +52 -0
  268. package/examples/c4-zoom.manic +69 -0
  269. package/examples/calculus-demo.manic +129 -0
  270. package/examples/calculus-one.manic +288 -0
  271. package/examples/captions.manic +31 -0
  272. package/examples/car-suspension-annotated.manic +57 -0
  273. package/examples/car-suspension.manic +8 -0
  274. package/examples/cart-pendulum.manic +11 -0
  275. package/examples/charts-bar-line.manic +26 -0
  276. package/examples/charts-column-race.manic +19 -0
  277. package/examples/charts-gdp-race.manic +43 -0
  278. package/examples/charts-german-elections.manic +28 -0
  279. package/examples/charts-line-race.manic +21 -0
  280. package/examples/circle-in-three.manic +156 -0
  281. package/examples/circle-thirds-no-triangle.manic +161 -0
  282. package/examples/clip-window.manic +34 -0
  283. package/examples/cloud-feathers.manic +50 -0
  284. package/examples/cloud-jellyfish-v2.manic +87 -0
  285. package/examples/cloud-jellyfish.manic +48 -0
  286. package/examples/cloud-kaleidoscope.manic +48 -0
  287. package/examples/cloud-koi.manic +51 -0
  288. package/examples/cloud-lissajous.manic +23 -0
  289. package/examples/cloud-medusae.manic +46 -0
  290. package/examples/cloud-phoenix.manic +49 -0
  291. package/examples/cloud-plumes.manic +47 -0
  292. package/examples/cloud-pottery.manic +104 -0
  293. package/examples/cloud-shells.manic +50 -0
  294. package/examples/cloud-starfield.manic +23 -0
  295. package/examples/cloud-wave-lattice.manic +23 -0
  296. package/examples/cloud-word.manic +31 -0
  297. package/examples/cloud3-ripple.manic +53 -0
  298. package/examples/cloud3-sphere.manic +26 -0
  299. package/examples/clt.manic +35 -0
  300. package/examples/collide-blocks-annotated.manic +45 -0
  301. package/examples/collide-blocks.manic +11 -0
  302. package/examples/compare-pendulum.manic +11 -0
  303. package/examples/complex-flowchart.manic +196 -0
  304. package/examples/compound-pulley.manic +25 -0
  305. package/examples/conics.manic +46 -0
  306. package/examples/coordinates.manic +52 -0
  307. package/examples/correlation.manic +35 -0
  308. package/examples/covariance.manic +30 -0
  309. package/examples/creator-affine-fern-growth.manic +72 -0
  310. package/examples/creator-bowl-to-saddle.manic +86 -0
  311. package/examples/creator-branch-counting-tree3.manic +77 -0
  312. package/examples/creator-chaos-game-fern.manic +72 -0
  313. package/examples/creator-circle-inversion-chain.manic +61 -0
  314. package/examples/creator-convex-hull-depth.manic +59 -0
  315. package/examples/creator-coordinate-worlds.manic +182 -0
  316. package/examples/creator-ellipse-reflection-property.manic +59 -0
  317. package/examples/creator-free-kicks.manic +261 -0
  318. package/examples/creator-geometry-language-showcase.manic +259 -0
  319. package/examples/creator-geometry-morph-promo.manic +151 -0
  320. package/examples/creator-heightmap-world.manic +130 -0
  321. package/examples/creator-hilbert3-spatial-index.manic +203 -0
  322. package/examples/creator-how-rocket-launch-works.manic +192 -0
  323. package/examples/creator-implicit-surface-parameterized.manic +51 -0
  324. package/examples/creator-incenter-dissection.manic +56 -0
  325. package/examples/creator-lattice-paths.manic +118 -0
  326. package/examples/creator-line-inversion.manic +49 -0
  327. package/examples/creator-lsystem-fractal-curve.manic +121 -0
  328. package/examples/creator-mandelbrot-escape-test.manic +58 -0
  329. package/examples/creator-monty-hall.manic +104 -0
  330. package/examples/creator-noise-story.manic +123 -0
  331. package/examples/creator-one-tile-pattern-story.manic +169 -0
  332. package/examples/creator-pathfinding.manic +82 -0
  333. package/examples/creator-point-to-plane-distance.manic +167 -0
  334. package/examples/creator-race-quiz.manic +76 -0
  335. package/examples/creator-randomwalk3-diffusion.manic +72 -0
  336. package/examples/creator-reflected-ellipse.manic +48 -0
  337. package/examples/creator-rule90-sierpinski.manic +64 -0
  338. package/examples/creator-three-shadows-of-a-curve.manic +48 -0
  339. package/examples/creator-trigonometry-one-angle.manic +307 -0
  340. package/examples/creator-v2-latex-algebra.manic +29 -0
  341. package/examples/creator-v2-latex-calculus.manic +37 -0
  342. package/examples/creator-v2-latex-physics.manic +29 -0
  343. package/examples/creator-v2-olympiad-geometry.manic +92 -0
  344. package/examples/creator-v2-options-socials.manic +21 -0
  345. package/examples/creator-v2-timers.manic +25 -0
  346. package/examples/creator-v2-timing-square.manic +25 -0
  347. package/examples/creator-v2-timing.manic +34 -0
  348. package/examples/creator-v2.manic +36 -0
  349. package/examples/creator-why-rockets-use-stages.manic +198 -0
  350. package/examples/creator-wrap-real-line.manic +51 -0
  351. package/examples/cubic-graphs.manic +432 -0
  352. package/examples/curve-features.manic +41 -0
  353. package/examples/definedmotion-fourier-gallery.manic +171 -0
  354. package/examples/derivative-of-ln-x.manic +194 -0
  355. package/examples/diagonalise.manic +56 -0
  356. package/examples/dijkstra.manic +29 -0
  357. package/examples/dimensions-unfold.manic +211 -0
  358. package/examples/disc-integration.manic +172 -0
  359. package/examples/double-incline.manic +9 -0
  360. package/examples/double-integral3.manic +43 -0
  361. package/examples/double-pendulum.manic +35 -0
  362. package/examples/double-spring.manic +9 -0
  363. package/examples/drop-mass.manic +25 -0
  364. package/examples/eigen3.manic +34 -0
  365. package/examples/equal_cuts.manic +44 -0
  366. package/examples/equation.manic +16 -0
  367. package/examples/equilateral.manic +57 -0
  368. package/examples/euler_line.manic +51 -0
  369. package/examples/exponential-shells.manic +188 -0
  370. package/examples/extrude3.manic +37 -0
  371. package/examples/factorial-flowchart.manic +69 -0
  372. package/examples/fibonacci-sphere.manic +57 -0
  373. package/examples/flow-lorenz.manic +47 -0
  374. package/examples/fourier-series-live-wave.manic +114 -0
  375. package/examples/fourier-square-wave-live.manic +114 -0
  376. package/examples/fractal_tree.manic +39 -0
  377. package/examples/frame3-grid-policies.manic +48 -0
  378. package/examples/ftc.manic +54 -0
  379. package/examples/function_graph.manic +54 -0
  380. package/examples/galton-board-process.manic +150 -0
  381. package/examples/gcp-clustered-web-services.manic +186 -0
  382. package/examples/gcp-message-collecting.manic +139 -0
  383. package/examples/geo-pythagoras-short.manic +119 -0
  384. package/examples/glsl-boxgrid.manic +105 -0
  385. package/examples/glsl-parameter.manic +30 -0
  386. package/examples/glsl-raymarch.manic +59 -0
  387. package/examples/glsl-shapes.manic +122 -0
  388. package/examples/gradient-descent-field.manic +116 -0
  389. package/examples/gradient-fastest-descent-shorts.manic +153 -0
  390. package/examples/gradient-fastest-descent.manic +125 -0
  391. package/examples/gradient-pendulum-shorts.manic +117 -0
  392. package/examples/gradient.manic +74 -0
  393. package/examples/graph.manic +45 -0
  394. package/examples/graph_moving.manic +67 -0
  395. package/examples/grid-astar.manic +15 -0
  396. package/examples/grid-life-soup.manic +31 -0
  397. package/examples/grid-life-zoo.manic +46 -0
  398. package/examples/grid-life.manic +19 -0
  399. package/examples/grid-wfc.manic +13 -0
  400. package/examples/growing-fractal-tree3.manic +58 -0
  401. package/examples/gun-shot.manic +82 -0
  402. package/examples/hashmap.manic +38 -0
  403. package/examples/heightmap3-world.manic +64 -0
  404. package/examples/heightmap3.manic +23 -0
  405. package/examples/hilbert-curve3-space-filling.manic +117 -0
  406. package/examples/hill_run.manic +71 -0
  407. package/examples/histogram.manic +43 -0
  408. package/examples/hotdog-taco.manic +147 -0
  409. package/examples/hue_wave.manic +35 -0
  410. package/examples/hypothesis.manic +32 -0
  411. package/examples/image.manic +29 -0
  412. package/examples/incircle_tangents.manic +64 -0
  413. package/examples/incline-bumper.manic +11 -0
  414. package/examples/incline-pulley.manic +11 -0
  415. package/examples/incline-showcase.manic +55 -0
  416. package/examples/inline-math.manic +16 -0
  417. package/examples/inscribed-angle-short.manic +56 -0
  418. package/examples/integral-sqrt-tanx.manic +255 -0
  419. package/examples/integrals.manic +274 -0
  420. package/examples/inverse-derivatives.manic +94 -0
  421. package/examples/k8s-cluster-components.manic +82 -0
  422. package/examples/k8s-stateful-architecture.manic +134 -0
  423. package/examples/k8s-three-tier.manic +146 -0
  424. package/examples/kapitza.manic +11 -0
  425. package/examples/latex-disintegration.manic +123 -0
  426. package/examples/lens-paper.manic +36 -0
  427. package/examples/lens-prescription.manic +33 -0
  428. package/examples/lens-system.manic +34 -0
  429. package/examples/lens.manic +31 -0
  430. package/examples/limit-infinity.manic +30 -0
  431. package/examples/limit.manic +33 -0
  432. package/examples/linear-algebra-3d.manic +50 -0
  433. package/examples/linear-algebra.manic +115 -0
  434. package/examples/linear-map.manic +39 -0
  435. package/examples/linear-map3.manic +33 -0
  436. package/examples/linear-system.manic +99 -0
  437. package/examples/linear_transform.manic +43 -0
  438. package/examples/linked_list.manic +38 -0
  439. package/examples/lln.manic +31 -0
  440. package/examples/loop-cinematic.manic +41 -0
  441. package/examples/loop-track.manic +11 -0
  442. package/examples/lorenz-attractor.manic +55 -0
  443. package/examples/lorenz-shells.manic +43 -0
  444. package/examples/lost-in-patterns.manic +149 -0
  445. package/examples/lsystem-asymptote-curves.manic +81 -0
  446. package/examples/manic-ml-activation-focus.manic +133 -0
  447. package/examples/manic-ml-cnn-edge-story.manic +102 -0
  448. package/examples/manic-ml-forward-pass.manic +93 -0
  449. package/examples/manic-ml-learning-step.manic +116 -0
  450. package/examples/manic-ml-logits-sampling.manic +112 -0
  451. package/examples/manic-ml-scalar-to-tensor.manic +143 -0
  452. package/examples/manic-ml-token-embedding.manic +110 -0
  453. package/examples/manic-ml-transformer-attention.manic +102 -0
  454. package/examples/manic-ml-transformer-block.manic +116 -0
  455. package/examples/manic-promo.manic +64 -0
  456. package/examples/map-attractor.manic +45 -0
  457. package/examples/mask-lens.manic +33 -0
  458. package/examples/matrix.manic +37 -0
  459. package/examples/matrix3.manic +101 -0
  460. package/examples/matrix_addition.manic +66 -0
  461. package/examples/matrix_addition_plane.manic +91 -0
  462. package/examples/maxwell-boltzmann-effusion-v2.manic +142 -0
  463. package/examples/maxwell-boltzmann-process.manic +86 -0
  464. package/examples/microservices-platform.manic +140 -0
  465. package/examples/molecule.manic +8 -0
  466. package/examples/morph-icons.manic +29 -0
  467. package/examples/morph.manic +29 -0
  468. package/examples/morph3.manic +49 -0
  469. package/examples/motion-flow-foundation.manic +148 -0
  470. package/examples/motion-graphics-v2-story.manic +189 -0
  471. package/examples/motion-graphics-v2.manic +81 -0
  472. package/examples/motion-graphics.manic +81 -0
  473. package/examples/multivariable3.manic +26 -0
  474. package/examples/mystory.manic +9 -0
  475. package/examples/newton.manic +39 -0
  476. package/examples/newtons-cradle.manic +10 -0
  477. package/examples/nine_point.manic +59 -0
  478. package/examples/noise-terrain.manic +16 -0
  479. package/examples/off-axis.manic +32 -0
  480. package/examples/onprem-advanced-web-service-v2.manic +196 -0
  481. package/examples/onprem-advanced-web-service.manic +175 -0
  482. package/examples/orthocenter.manic +63 -0
  483. package/examples/param3.manic +43 -0
  484. package/examples/parameter-journeys.manic +154 -0
  485. package/examples/parameterized-field-advection.manic +57 -0
  486. package/examples/parameterized-generated-families3.manic +83 -0
  487. package/examples/particles-flow.manic +61 -0
  488. package/examples/pascal-triangle.manic +92 -0
  489. package/examples/pendulum-annotated.manic +72 -0
  490. package/examples/pendulum-damped.manic +35 -0
  491. package/examples/pendulum.manic +38 -0
  492. package/examples/perfect-reel.manic +43 -0
  493. package/examples/pie.manic +41 -0
  494. package/examples/pieday.manic +113 -0
  495. package/examples/piston.manic +7 -0
  496. package/examples/popkorn-field.manic +38 -0
  497. package/examples/prism-cinematic.manic +36 -0
  498. package/examples/prism.manic +32 -0
  499. package/examples/probability.manic +57 -0
  500. package/examples/process-branching-dispatch.manic +71 -0
  501. package/examples/process-stream-observe.manic +54 -0
  502. package/examples/projection.manic +57 -0
  503. package/examples/prompt-test-10.manic +257 -0
  504. package/examples/prompt-test-11.manic +168 -0
  505. package/examples/prompt-test-12.manic +177 -0
  506. package/examples/prompt-test-13.manic +228 -0
  507. package/examples/prompt-test-14.manic +319 -0
  508. package/examples/prompt-test-15.manic +325 -0
  509. package/examples/prompt-test-16.manic +252 -0
  510. package/examples/prompt-test-2.manic +239 -0
  511. package/examples/prompt-test-3.manic +336 -0
  512. package/examples/prompt-test-4.manic +195 -0
  513. package/examples/prompt-test-5.manic +223 -0
  514. package/examples/prompt-test-6.manic +222 -0
  515. package/examples/prompt-test-7.manic +156 -0
  516. package/examples/prompt-test-8.manic +266 -0
  517. package/examples/prompt-test-9.manic +171 -0
  518. package/examples/prompt-test.manic +158 -0
  519. package/examples/pulley-annotated.manic +54 -0
  520. package/examples/pulley-paper.manic +52 -0
  521. package/examples/pulley-scale.manic +23 -0
  522. package/examples/pulley.manic +24 -0
  523. package/examples/quadratic-formula-continuity.manic +110 -0
  524. package/examples/quiz-euler.manic +52 -0
  525. package/examples/quiz-geometry-2.manic +107 -0
  526. package/examples/quiz-geometry.manic +108 -0
  527. package/examples/quiz-skins.manic +22 -0
  528. package/examples/raft-cm.manic +24 -0
  529. package/examples/ramp.manic +25 -0
  530. package/examples/ray-fan.manic +27 -0
  531. package/examples/raymarch-alpha.manic +39 -0
  532. package/examples/raymarch-boxgrid.manic +47 -0
  533. package/examples/raymarch-docker-latency.manic +74 -0
  534. package/examples/raymarch-metaballs.manic +37 -0
  535. package/examples/raymarch-sculpture.manic +39 -0
  536. package/examples/raymarch-shapes3.manic +31 -0
  537. package/examples/reactive-integral.manic +172 -0
  538. package/examples/reactive-math-journey.manic +185 -0
  539. package/examples/reactive-math-notation.manic +150 -0
  540. package/examples/reactive-multiformat.manic +130 -0
  541. package/examples/reactive-world.manic +111 -0
  542. package/examples/refraction-paper.manic +40 -0
  543. package/examples/refraction.manic +32 -0
  544. package/examples/resonance.manic +10 -0
  545. package/examples/rewrite-exponential-cubic.manic +141 -0
  546. package/examples/rewrite-integration.manic +199 -0
  547. package/examples/riemann_rainbow.manic +61 -0
  548. package/examples/riemann_readout.manic +61 -0
  549. package/examples/robot-arm.manic +25 -0
  550. package/examples/rref.manic +48 -0
  551. package/examples/second-law-thermodynamics.manic +385 -0
  552. package/examples/series-parallel-springs.manic +8 -0
  553. package/examples/serverless-processing.manic +145 -0
  554. package/examples/shader-cellular.manic +35 -0
  555. package/examples/shader-fractal.manic +45 -0
  556. package/examples/shader-fx.manic +34 -0
  557. package/examples/shader-glitch-grid.manic +55 -0
  558. package/examples/shader-parameter.manic +25 -0
  559. package/examples/shader-patterns.manic +37 -0
  560. package/examples/shader-plasma.manic +43 -0
  561. package/examples/shader-shapes-dsl.manic +46 -0
  562. package/examples/shader-shapes.manic +37 -0
  563. package/examples/shader-warp.manic +22 -0
  564. package/examples/shapes-howto.manic +411 -0
  565. package/examples/sine_wave.manic +42 -0
  566. package/examples/skew.manic +40 -0
  567. package/examples/smoke.rs +57 -0
  568. package/examples/solids3.manic +22 -0
  569. package/examples/some-story.manic +299 -0
  570. package/examples/spinning-cylinder-flow.manic +87 -0
  571. package/examples/spline.manic +21 -0
  572. package/examples/spot-diagram.manic +32 -0
  573. package/examples/spring-annotated.manic +60 -0
  574. package/examples/spring-chain.manic +11 -0
  575. package/examples/spring-damped.manic +33 -0
  576. package/examples/spring-incline.manic +10 -0
  577. package/examples/spring-paper.manic +46 -0
  578. package/examples/spring-pendulum.manic +14 -0
  579. package/examples/spring.manic +33 -0
  580. package/examples/sqrt-tanx.manic +217 -0
  581. package/examples/ssl-handshake-sdf.manic +116 -0
  582. package/examples/stack_queue.manic +53 -0
  583. package/examples/statistics.manic +60 -0
  584. package/examples/story-addressable-asset-cues.manic +71 -0
  585. package/examples/story-dependent-chain-history.manic +56 -0
  586. package/examples/story-living-dependency-cloud.manic +50 -0
  587. package/examples/story-time-varying-field3.manic +57 -0
  588. package/examples/story.manic +4 -0
  589. package/examples/string-art-breath.manic +70 -0
  590. package/examples/string-wave.manic +10 -0
  591. package/examples/summary.manic +48 -0
  592. package/examples/svg-howto.manic +172 -0
  593. package/examples/svg-import.manic +18 -0
  594. package/examples/systems-architecture-poc.manic +92 -0
  595. package/examples/systems-arrow-patterns.manic +151 -0
  596. package/examples/systems-foundation.manic +71 -0
  597. package/examples/systems-rabbitmq-consumers.manic +118 -0
  598. package/examples/table.manic +39 -0
  599. package/examples/table_braces.manic +54 -0
  600. package/examples/tangent-length-short.manic +57 -0
  601. package/examples/tangent.manic +29 -0
  602. package/examples/tangents.manic +54 -0
  603. package/examples/taylor.manic +44 -0
  604. package/examples/terminal_boot.manic +40 -0
  605. package/examples/test.manic +61 -0
  606. package/examples/text-guide.manic +304 -0
  607. package/examples/textbook-coordinate-worlds.manic +129 -0
  608. package/examples/textbook-doubly-list.manic +33 -0
  609. package/examples/textbook-function-to-solid.manic +126 -0
  610. package/examples/textbook-geometry-dimension-reduction.manic +129 -0
  611. package/examples/textbook-incline-fbd.manic +43 -0
  612. package/examples/textbook-length-area-volume.manic +137 -0
  613. package/examples/textbook-matrix-inverses.manic +172 -0
  614. package/examples/textbook-pulley.manic +35 -0
  615. package/examples/textbook-statistical-dimensions.manic +151 -0
  616. package/examples/textbook-tension.manic +39 -0
  617. package/examples/textbook-watermelon-sections.manic +216 -0
  618. package/examples/thales-semicircle-short.manic +53 -0
  619. package/examples/three-d-v2-lab.manic +83 -0
  620. package/examples/three-d-v2-story.manic +106 -0
  621. package/examples/three-d-v2.manic +69 -0
  622. package/examples/three_d.manic +39 -0
  623. package/examples/timing-v2-scene.manic +47 -0
  624. package/examples/trajectory.manic +28 -0
  625. package/examples/transform_copy.manic +35 -0
  626. package/examples/transforms.manic +54 -0
  627. package/examples/trapped-light-dimensions.manic +226 -0
  628. package/examples/tree-of-leaves.manic +215 -0
  629. package/examples/triangle.manic +68 -0
  630. package/examples/two_person_walk.manic +296 -0
  631. package/examples/two_pointer.manic +32 -0
  632. package/examples/type-to-sdf.manic +139 -0
  633. package/examples/typewriter.manic +28 -0
  634. package/examples/vector_field.manic +32 -0
  635. package/examples/vertical-spring.manic +10 -0
  636. package/examples/volume3.manic +21 -0
  637. package/examples/volumes-solid-of-revolution.manic +111 -0
  638. package/examples/walk.manic +154 -0
  639. package/examples/wheel-duo.manic +91 -0
  640. package/examples/wheel-radial.manic +78 -0
  641. package/examples/wheel-square.manic +83 -0
  642. package/examples/wireframe-spheres.manic +37 -0
  643. package/examples/zeroth-law-thermodynamics.manic +269 -0
  644. package/package.json +59 -0
@@ -0,0 +1,156 @@
1
+ title("Halving Pizza Circle");
2
+ canvas("16:9");
3
+
4
+ let r = 220;
5
+ let n = 16;
6
+
7
+ text(head, (cx, 65), "keep halving the circle");
8
+ display(head);
9
+ color(head, cyan);
10
+ size(head, 34);
11
+ hidden(head);
12
+
13
+ text(cap, (cx, h - 55), "");
14
+ display(cap);
15
+ color(cap, fg);
16
+ size(cap, 22);
17
+ hidden(cap);
18
+
19
+ circle(pizza, (cx, cy), r);
20
+ color(pizza, lime);
21
+ stroke(pizza, 4);
22
+ glow(pizza, 7);
23
+ untraced(pizza);
24
+
25
+ dot(center, (cx, cy), 6);
26
+ color(center, magenta);
27
+ hidden(center);
28
+
29
+ for i in 0..n {
30
+ sector(slice{i}, (cx, cy), r, tau*i/n, tau*(i+1)/n);
31
+ filled(slice{i});
32
+ hue(slice{i}, 360*i/n, 0.65, 0.55);
33
+ opacity(slice{i}, 0.55);
34
+ outline(slice{i}, fg);
35
+ stroke(slice{i}, 2);
36
+ hidden(slice{i});
37
+ tag(slice{i}, slices);
38
+ }
39
+
40
+ line(half0, (cx - r, cy), (cx + r, cy));
41
+ line(half1, (cx, cy - r), (cx, cy + r));
42
+ line(half2, (cx - r*cos(pi/4), cy - r*sin(pi/4)), (cx + r*cos(pi/4), cy + r*sin(pi/4)));
43
+ line(half3, (cx - r*cos(pi/4), cy + r*sin(pi/4)), (cx + r*cos(pi/4), cy - r*sin(pi/4)));
44
+ color(half0, fg);
45
+ color(half1, fg);
46
+ color(half2, fg);
47
+ color(half3, fg);
48
+ stroke(half0, 4);
49
+ stroke(half1, 4);
50
+ stroke(half2, 4);
51
+ stroke(half3, 4);
52
+ untraced(half0);
53
+ untraced(half1);
54
+ untraced(half2);
55
+ untraced(half3);
56
+
57
+ for i in 0..n {
58
+ line(cut{i}, (cx, cy), (cx + r*cos(tau*i/n), cy + r*sin(tau*i/n)));
59
+ color(cut{i}, fg);
60
+ stroke(cut{i}, 2);
61
+ untraced(cut{i});
62
+ tag(cut{i}, finecuts);
63
+ }
64
+
65
+ text(step1, (cx - 430, 150), "1 cut: 2 halves");
66
+ text(step2, (cx - 430, 195), "2 cuts: 4 quarters");
67
+ text(step3, (cx - 430, 240), "4 cuts: 8 slices");
68
+ text(step4, (cx - 430, 285), "8 cuts: 16 thin slices");
69
+ display(step1);
70
+ display(step2);
71
+ display(step3);
72
+ display(step4);
73
+ color(step1, fg);
74
+ color(step2, fg);
75
+ color(step3, fg);
76
+ color(step4, lime);
77
+ size(step1, 23);
78
+ size(step2, 23);
79
+ size(step3, 23);
80
+ size(step4, 23);
81
+ hidden(step1);
82
+ hidden(step2);
83
+ hidden(step3);
84
+ hidden(step4);
85
+
86
+ text(done, (cx, cy), "all slices out");
87
+ display(done);
88
+ color(done, magenta);
89
+ size(done, 34);
90
+ hidden(done);
91
+
92
+ show(head, 0.5);
93
+ show(cap, 0.3);
94
+ say(cap, "Start with one whole circle.", 0.6);
95
+
96
+ par {
97
+ draw(pizza, 0.8);
98
+ show(center, 0.4);
99
+ }
100
+ say(cap, "Now keep halving it like pizza.", 0.7);
101
+
102
+ draw(half0, 0.5);
103
+ show(step1, 0.3);
104
+ say(cap, "One cut makes two halves.", 0.6);
105
+
106
+ draw(half1, 0.5);
107
+ show(step2, 0.3);
108
+ say(cap, "Cut again: four quarters.", 0.6);
109
+
110
+ par {
111
+ draw(half2, 0.5);
112
+ draw(half3, 0.5);
113
+ }
114
+ show(step3, 0.3);
115
+ say(cap, "Cut the quarters in half: eight slices.", 0.6);
116
+
117
+ stagger(0.035) {
118
+ for i in 0..n {
119
+ draw(cut{i}, 0.18);
120
+ }
121
+ }
122
+ show(step4, 0.3);
123
+ say(cap, "Keep halving until there are sixteen thin slices.", 0.7);
124
+
125
+ par {
126
+ fade(pizza, 0.4);
127
+ fade(half0, 0.4);
128
+ fade(half1, 0.4);
129
+ fade(half2, 0.4);
130
+ fade(half3, 0.4);
131
+ fade(finecuts, 0.4);
132
+ }
133
+
134
+ stagger(0.035) {
135
+ for i in 0..n {
136
+ show(slice{i}, 0.16);
137
+ }
138
+ }
139
+ say(cap, "Now take the slices out one by one.", 0.7);
140
+
141
+ stagger(0.12) {
142
+ for i in 0..n {
143
+ shift(slice{i}, (110*cos(tau*(i+0.5)/n), 110*sin(tau*(i+0.5)/n)), 0.45, smooth);
144
+ }
145
+ }
146
+
147
+ stagger(0.08) {
148
+ for i in 0..n {
149
+ fade(slice{i}, 0.25);
150
+ }
151
+ }
152
+
153
+ show(done, 0.5);
154
+ pulse(done, 0.7);
155
+ say(cap, "The circle was halved again and again, then every slice was removed.", 0.8);
156
+ wait(1.0);
@@ -0,0 +1,266 @@
1
+ title("Insertion Sort");
2
+ canvas("16:9");
3
+
4
+ text(head, (cx, 65), "insertion sort");
5
+ display(head);
6
+ color(head, cyan);
7
+ size(head, 38);
8
+ hidden(head);
9
+
10
+ text(cap, (cx, h - 55), "");
11
+ display(cap);
12
+ color(cap, fg);
13
+ size(cap, 22);
14
+ hidden(cap);
15
+
16
+ array(a, "5 2 4 6 1 3", (cx, cy), 82, 72);
17
+ hidden(a.cells);
18
+ hidden(a.boxes);
19
+ color(a.cells, fg);
20
+
21
+ text(pass, (cx, cy - 150), "");
22
+ display(pass);
23
+ color(pass, cyan);
24
+ size(pass, 30);
25
+ hidden(pass);
26
+
27
+ text(action, (cx, cy + 125), "");
28
+ display(action);
29
+ color(action, fg);
30
+ size(action, 24);
31
+ hidden(action);
32
+
33
+ text(keybox, (cx, cy - 95), "key = ?");
34
+ display(keybox);
35
+ color(keybox, magenta);
36
+ size(keybox, 28);
37
+ hidden(keybox);
38
+
39
+ counter(comp, (cx - 250, cy + 205), 0, 0, "comparisons = ", "");
40
+ display(comp);
41
+ color(comp, cyan);
42
+ size(comp, 22);
43
+ hidden(comp);
44
+
45
+ counter(shifts, (cx + 250, cy + 205), 0, 0, "shifts = ", "");
46
+ display(shifts);
47
+ color(shifts, magenta);
48
+ size(shifts, 22);
49
+ hidden(shifts);
50
+
51
+ text(prefix1, (cx - 205, cy - 62), "sorted");
52
+ text(prefix2, (cx - 164, cy - 62), "sorted");
53
+ text(prefix3, (cx - 123, cy - 62), "sorted");
54
+ text(prefix4, (cx - 82, cy - 62), "sorted");
55
+ text(prefix5, (cx - 41, cy - 62), "sorted");
56
+ text(prefix6, (cx, cy - 62), "sorted");
57
+ display(prefix1);
58
+ display(prefix2);
59
+ display(prefix3);
60
+ display(prefix4);
61
+ display(prefix5);
62
+ display(prefix6);
63
+ color(prefix1, lime);
64
+ color(prefix2, lime);
65
+ color(prefix3, lime);
66
+ color(prefix4, lime);
67
+ color(prefix5, lime);
68
+ color(prefix6, lime);
69
+ size(prefix1, 18);
70
+ size(prefix2, 18);
71
+ size(prefix3, 18);
72
+ size(prefix4, 18);
73
+ size(prefix5, 18);
74
+ size(prefix6, 18);
75
+ hidden(prefix1);
76
+ hidden(prefix2);
77
+ hidden(prefix3);
78
+ hidden(prefix4);
79
+ hidden(prefix5);
80
+ hidden(prefix6);
81
+
82
+ text(done, (cx, cy + 285), "sorted array: 1 2 3 4 5 6");
83
+ display(done);
84
+ color(done, lime);
85
+ size(done, 32);
86
+ hidden(done);
87
+
88
+ show(head, 0.5);
89
+ show(cap, 0.3);
90
+ say(cap, "Insertion sort grows a sorted prefix one item at a time.", 0.8);
91
+
92
+ par {
93
+ show(a.boxes, 0.5);
94
+ show(a.cells, 0.5);
95
+ show(pass, 0.3);
96
+ show(action, 0.3);
97
+ show(keybox, 0.3);
98
+ show(comp, 0.3);
99
+ show(shifts, 0.3);
100
+ }
101
+ show(prefix1, 0.25);
102
+ say(cap, "The first element is already a sorted prefix.", 0.7);
103
+
104
+ say(pass, "i = 1", 0.25);
105
+ say(keybox, "key = 2", 0.25);
106
+ flash(a.c1, magenta);
107
+ say(action, "compare key 2 with 5", 0.25);
108
+ par {
109
+ flash(a.c0, cyan);
110
+ flash(a.c1, cyan);
111
+ }
112
+ to(comp, value, 1, 0.25);
113
+ say(action, "5 > 2, shift 5 right", 0.25);
114
+ par {
115
+ flash(a.c0, magenta);
116
+ flash(a.c1, magenta);
117
+ say(a.c1, "5", 0.28);
118
+ }
119
+ to(shifts, value, 1, 0.25);
120
+ say(action, "insert key at slot 0", 0.25);
121
+ say(a.c0, "2", 0.28);
122
+ show(prefix2, 0.25);
123
+ say(cap, "Now 2 5 is sorted.", 0.6);
124
+
125
+ say(pass, "i = 2", 0.25);
126
+ say(keybox, "key = 4", 0.25);
127
+ flash(a.c2, magenta);
128
+ say(action, "compare key 4 with 5", 0.25);
129
+ par {
130
+ flash(a.c1, cyan);
131
+ flash(a.c2, cyan);
132
+ }
133
+ to(comp, value, 2, 0.25);
134
+ say(action, "5 > 4, shift 5 right", 0.25);
135
+ par {
136
+ flash(a.c1, magenta);
137
+ flash(a.c2, magenta);
138
+ say(a.c2, "5", 0.28);
139
+ }
140
+ to(shifts, value, 2, 0.25);
141
+ say(action, "compare key 4 with 2", 0.25);
142
+ par {
143
+ flash(a.c0, cyan);
144
+ flash(a.c1, cyan);
145
+ }
146
+ to(comp, value, 3, 0.25);
147
+ say(action, "2 <= 4, insert key after 2", 0.25);
148
+ say(a.c1, "4", 0.28);
149
+ show(prefix3, 0.25);
150
+ say(cap, "The sorted prefix becomes 2 4 5.", 0.6);
151
+
152
+ say(pass, "i = 3", 0.25);
153
+ say(keybox, "key = 6", 0.25);
154
+ flash(a.c3, magenta);
155
+ say(action, "compare key 6 with 5", 0.25);
156
+ par {
157
+ flash(a.c2, cyan);
158
+ flash(a.c3, cyan);
159
+ }
160
+ to(comp, value, 4, 0.25);
161
+ say(action, "5 <= 6, no shift", 0.25);
162
+ show(prefix4, 0.25);
163
+ say(cap, "6 is already in the right place.", 0.6);
164
+
165
+ say(pass, "i = 4", 0.25);
166
+ say(keybox, "key = 1", 0.25);
167
+ flash(a.c4, magenta);
168
+ say(action, "key 1 moves left through the sorted prefix", 0.25);
169
+
170
+ say(action, "6 > 1, shift 6 right", 0.25);
171
+ par {
172
+ flash(a.c3, magenta);
173
+ flash(a.c4, magenta);
174
+ say(a.c4, "6", 0.25);
175
+ }
176
+ to(comp, value, 5, 0.2);
177
+ to(shifts, value, 3, 0.2);
178
+
179
+ say(action, "5 > 1, shift 5 right", 0.25);
180
+ par {
181
+ flash(a.c2, magenta);
182
+ flash(a.c3, magenta);
183
+ say(a.c3, "5", 0.25);
184
+ }
185
+ to(comp, value, 6, 0.2);
186
+ to(shifts, value, 4, 0.2);
187
+
188
+ say(action, "4 > 1, shift 4 right", 0.25);
189
+ par {
190
+ flash(a.c1, magenta);
191
+ flash(a.c2, magenta);
192
+ say(a.c2, "4", 0.25);
193
+ }
194
+ to(comp, value, 7, 0.2);
195
+ to(shifts, value, 5, 0.2);
196
+
197
+ say(action, "2 > 1, shift 2 right", 0.25);
198
+ par {
199
+ flash(a.c0, magenta);
200
+ flash(a.c1, magenta);
201
+ say(a.c1, "2", 0.25);
202
+ }
203
+ to(comp, value, 8, 0.2);
204
+ to(shifts, value, 6, 0.2);
205
+
206
+ say(action, "insert key at the front", 0.25);
207
+ say(a.c0, "1", 0.28);
208
+ show(prefix5, 0.25);
209
+ say(cap, "The sorted prefix is now 1 2 4 5 6.", 0.7);
210
+
211
+ say(pass, "i = 5", 0.25);
212
+ say(keybox, "key = 3", 0.25);
213
+ flash(a.c5, magenta);
214
+ say(action, "move key 3 left until it fits", 0.25);
215
+
216
+ say(action, "6 > 3, shift 6 right", 0.25);
217
+ par {
218
+ flash(a.c4, magenta);
219
+ flash(a.c5, magenta);
220
+ say(a.c5, "6", 0.25);
221
+ }
222
+ to(comp, value, 9, 0.2);
223
+ to(shifts, value, 7, 0.2);
224
+
225
+ say(action, "5 > 3, shift 5 right", 0.25);
226
+ par {
227
+ flash(a.c3, magenta);
228
+ flash(a.c4, magenta);
229
+ say(a.c4, "5", 0.25);
230
+ }
231
+ to(comp, value, 10, 0.2);
232
+ to(shifts, value, 8, 0.2);
233
+
234
+ say(action, "4 > 3, shift 4 right", 0.25);
235
+ par {
236
+ flash(a.c2, magenta);
237
+ flash(a.c3, magenta);
238
+ say(a.c3, "4", 0.25);
239
+ }
240
+ to(comp, value, 11, 0.2);
241
+ to(shifts, value, 9, 0.2);
242
+
243
+ say(action, "2 <= 3, insert key after 2", 0.25);
244
+ par {
245
+ flash(a.c1, cyan);
246
+ flash(a.c2, cyan);
247
+ }
248
+ to(comp, value, 12, 0.2);
249
+ say(a.c2, "3", 0.28);
250
+ show(prefix6, 0.25);
251
+
252
+ say(pass, "done", 0.3);
253
+ say(keybox, "key = none", 0.25);
254
+ say(action, "every prefix is sorted, so the whole array is sorted", 0.35);
255
+ par {
256
+ flash(a.c0, lime);
257
+ flash(a.c1, lime);
258
+ flash(a.c2, lime);
259
+ flash(a.c3, lime);
260
+ flash(a.c4, lime);
261
+ flash(a.c5, lime);
262
+ }
263
+ show(done, 0.5);
264
+ pulse(done, 0.7);
265
+ say(cap, "Insertion sort is complete.", 0.7);
266
+ wait(1.0);
@@ -0,0 +1,171 @@
1
+ title("Binary Search");
2
+ canvas("16:9");
3
+
4
+ let cw = 78;
5
+ let ch = 72;
6
+ let x0 = cx - 4*cw;
7
+ let ay = cy + 20;
8
+
9
+ text(head, (cx, 65), "binary search");
10
+ display(head);
11
+ color(head, cyan);
12
+ size(head, 38);
13
+ hidden(head);
14
+
15
+ text(cap, (cx, h - 55), "");
16
+ display(cap);
17
+ color(cap, fg);
18
+ size(cap, 22);
19
+ hidden(cap);
20
+
21
+ text(target, (cx, 125), "target = 13");
22
+ display(target);
23
+ color(target, magenta);
24
+ size(target, 32);
25
+ hidden(target);
26
+
27
+ array(a, "1 3 5 7 9 11 13 15 17", (cx, ay), cw, ch);
28
+ hidden(a.cells);
29
+ hidden(a.boxes);
30
+ color(a.cells, fg);
31
+
32
+ rect(range0, (cx, ay), 9*cw, ch + 18);
33
+ outline(range0, cyan);
34
+ stroke(range0, 4);
35
+ hidden(range0);
36
+
37
+ rect(range1, (x0 + 6.5cw, ay), 4cw, ch + 18);
38
+ outline(range1, cyan);
39
+ stroke(range1, 4);
40
+ hidden(range1);
41
+
42
+ rect(foundBox, (x0 + 6*cw, ay), cw, ch + 18);
43
+ outline(foundBox, lime);
44
+ stroke(foundBox, 5);
45
+ glow(foundBox, 10);
46
+ hidden(foundBox);
47
+
48
+ arrow(probe0, (x0 + 4cw, ay - 135), (x0 + 4cw, ay - 55));
49
+ arrow(probe1, (x0 + 6cw, ay - 135), (x0 + 6cw, ay - 55));
50
+ color(probe0, magenta);
51
+ color(probe1, magenta);
52
+ stroke(probe0, 5);
53
+ stroke(probe1, 5);
54
+ glow(probe0, 8);
55
+ glow(probe1, 8);
56
+ untraced(probe0);
57
+ untraced(probe1);
58
+
59
+ text(mid0, (x0 + 4cw, ay - 165), "mid");
60
+ text(mid1, (x0 + 6cw, ay - 165), "mid");
61
+ display(mid0);
62
+ display(mid1);
63
+ color(mid0, magenta);
64
+ color(mid1, magenta);
65
+ size(mid0, 24);
66
+ size(mid1, 24);
67
+ hidden(mid0);
68
+ hidden(mid1);
69
+
70
+ text(low0, (x0, ay + 82), "low");
71
+ text(high0, (x0 + 8cw, ay + 82), "high");
72
+ text(low1, (x0 + 5cw, ay + 82), "low");
73
+ text(high1, (x0 + 8*cw, ay + 82), "high");
74
+ display(low0);
75
+ display(high0);
76
+ display(low1);
77
+ display(high1);
78
+ color(low0, cyan);
79
+ color(high0, cyan);
80
+ color(low1, cyan);
81
+ color(high1, cyan);
82
+ size(low0, 20);
83
+ size(high0, 20);
84
+ size(low1, 20);
85
+ size(high1, 20);
86
+ hidden(low0);
87
+ hidden(high0);
88
+ hidden(low1);
89
+ hidden(high1);
90
+
91
+ text(step, (cx, ay + 150), "");
92
+ display(step);
93
+ color(step, fg);
94
+ size(step, 25);
95
+ hidden(step);
96
+
97
+ text(done, (cx, ay + 225), "found 13 at index 6");
98
+ display(done);
99
+ color(done, lime);
100
+ size(done, 34);
101
+ hidden(done);
102
+
103
+ show(head, 0.5);
104
+ show(cap, 0.3);
105
+ say(cap, "Binary search works only on a sorted array.", 0.7);
106
+
107
+ par {
108
+ show(a.boxes, 0.5);
109
+ show(a.cells, 0.5);
110
+ show(target, 0.5);
111
+ show(step, 0.3);
112
+ }
113
+ say(cap, "We will search for 13.", 0.6);
114
+
115
+ par {
116
+ show(range0, 0.4);
117
+ show(low0, 0.3);
118
+ show(high0, 0.3);
119
+ }
120
+ say(step, "search range: index 0 to 8", 0.35);
121
+ say(cap, "Start with the whole array.", 0.6);
122
+
123
+ par {
124
+ draw(probe0, 0.45);
125
+ show(mid0, 0.3);
126
+ flash(a.c4, magenta);
127
+ }
128
+ say(step, "middle value is 9", 0.35);
129
+ say(cap, "The arrow points to the value being checked.", 0.7);
130
+
131
+ say(step, "9 < 13, so discard the left half", 0.4);
132
+ par {
133
+ fade(range0, 0.35);
134
+ fade(low0, 0.35);
135
+ fade(high0, 0.35);
136
+ fade(probe0, 0.35);
137
+ fade(mid0, 0.35);
138
+ flash(a.c0, dim);
139
+ flash(a.c1, dim);
140
+ flash(a.c2, dim);
141
+ flash(a.c3, dim);
142
+ flash(a.c4, dim);
143
+ }
144
+ say(cap, "Since 9 is too small, the target must be to the right.", 0.8);
145
+
146
+ par {
147
+ show(range1, 0.4);
148
+ show(low1, 0.3);
149
+ show(high1, 0.3);
150
+ }
151
+ say(step, "new range: index 5 to 8", 0.35);
152
+
153
+ par {
154
+ draw(probe1, 0.45);
155
+ show(mid1, 0.3);
156
+ flash(a.c6, magenta);
157
+ }
158
+ say(step, "middle value is 13", 0.35);
159
+ say(cap, "Check the middle of the remaining range.", 0.6);
160
+
161
+ say(step, "13 == 13, target found", 0.4);
162
+ par {
163
+ show(foundBox, 0.4);
164
+ flash(a.c6, lime);
165
+ pulse(a.c6, 0.6);
166
+ }
167
+ show(done, 0.5);
168
+ pulse(done, 0.7);
169
+ say(cap, "Binary search found the target in just two checks.", 0.8);
170
+
171
+ wait(1.0);