@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.
- package/CONTRIBUTING.md +40 -0
- package/README.md +155 -0
- package/dist/client/assets/KaTeX_AMS-Regular-BQhdFMY1.woff2 +0 -0
- package/dist/client/assets/KaTeX_AMS-Regular-DMm9YOAa.woff +0 -0
- package/dist/client/assets/KaTeX_AMS-Regular-DRggAlZN.ttf +0 -0
- package/dist/client/assets/KaTeX_Caligraphic-Bold-ATXxdsX0.ttf +0 -0
- package/dist/client/assets/KaTeX_Caligraphic-Bold-BEiXGLvX.woff +0 -0
- package/dist/client/assets/KaTeX_Caligraphic-Bold-Dq_IR9rO.woff2 +0 -0
- package/dist/client/assets/KaTeX_Caligraphic-Regular-CTRA-rTL.woff +0 -0
- package/dist/client/assets/KaTeX_Caligraphic-Regular-Di6jR-x-.woff2 +0 -0
- package/dist/client/assets/KaTeX_Caligraphic-Regular-wX97UBjC.ttf +0 -0
- package/dist/client/assets/KaTeX_Fraktur-Bold-BdnERNNW.ttf +0 -0
- package/dist/client/assets/KaTeX_Fraktur-Bold-BsDP51OF.woff +0 -0
- package/dist/client/assets/KaTeX_Fraktur-Bold-CL6g_b3V.woff2 +0 -0
- package/dist/client/assets/KaTeX_Fraktur-Regular-CB_wures.ttf +0 -0
- package/dist/client/assets/KaTeX_Fraktur-Regular-CTYiF6lA.woff2 +0 -0
- package/dist/client/assets/KaTeX_Fraktur-Regular-Dxdc4cR9.woff +0 -0
- package/dist/client/assets/KaTeX_Main-Bold-Cx986IdX.woff2 +0 -0
- package/dist/client/assets/KaTeX_Main-Bold-Jm3AIy58.woff +0 -0
- package/dist/client/assets/KaTeX_Main-Bold-waoOVXN0.ttf +0 -0
- package/dist/client/assets/KaTeX_Main-BoldItalic-DxDJ3AOS.woff2 +0 -0
- package/dist/client/assets/KaTeX_Main-BoldItalic-DzxPMmG6.ttf +0 -0
- package/dist/client/assets/KaTeX_Main-BoldItalic-SpSLRI95.woff +0 -0
- package/dist/client/assets/KaTeX_Main-Italic-3WenGoN9.ttf +0 -0
- package/dist/client/assets/KaTeX_Main-Italic-BMLOBm91.woff +0 -0
- package/dist/client/assets/KaTeX_Main-Italic-NWA7e6Wa.woff2 +0 -0
- package/dist/client/assets/KaTeX_Main-Regular-B22Nviop.woff2 +0 -0
- package/dist/client/assets/KaTeX_Main-Regular-Dr94JaBh.woff +0 -0
- package/dist/client/assets/KaTeX_Main-Regular-ypZvNtVU.ttf +0 -0
- package/dist/client/assets/KaTeX_Math-BoldItalic-B3XSjfu4.ttf +0 -0
- package/dist/client/assets/KaTeX_Math-BoldItalic-CZnvNsCZ.woff2 +0 -0
- package/dist/client/assets/KaTeX_Math-BoldItalic-iY-2wyZ7.woff +0 -0
- package/dist/client/assets/KaTeX_Math-Italic-DA0__PXp.woff +0 -0
- package/dist/client/assets/KaTeX_Math-Italic-flOr_0UB.ttf +0 -0
- package/dist/client/assets/KaTeX_Math-Italic-t53AETM-.woff2 +0 -0
- package/dist/client/assets/KaTeX_SansSerif-Bold-CFMepnvq.ttf +0 -0
- package/dist/client/assets/KaTeX_SansSerif-Bold-D1sUS0GD.woff2 +0 -0
- package/dist/client/assets/KaTeX_SansSerif-Bold-DbIhKOiC.woff +0 -0
- package/dist/client/assets/KaTeX_SansSerif-Italic-C3H0VqGB.woff2 +0 -0
- package/dist/client/assets/KaTeX_SansSerif-Italic-DN2j7dab.woff +0 -0
- package/dist/client/assets/KaTeX_SansSerif-Italic-YYjJ1zSn.ttf +0 -0
- package/dist/client/assets/KaTeX_SansSerif-Regular-BNo7hRIc.ttf +0 -0
- package/dist/client/assets/KaTeX_SansSerif-Regular-CS6fqUqJ.woff +0 -0
- package/dist/client/assets/KaTeX_SansSerif-Regular-DDBCnlJ7.woff2 +0 -0
- package/dist/client/assets/KaTeX_Script-Regular-C5JkGWo-.ttf +0 -0
- package/dist/client/assets/KaTeX_Script-Regular-D3wIWfF6.woff2 +0 -0
- package/dist/client/assets/KaTeX_Script-Regular-D5yQViql.woff +0 -0
- package/dist/client/assets/KaTeX_Size1-Regular-C195tn64.woff +0 -0
- package/dist/client/assets/KaTeX_Size1-Regular-Dbsnue_I.ttf +0 -0
- package/dist/client/assets/KaTeX_Size1-Regular-mCD8mA8B.woff2 +0 -0
- package/dist/client/assets/KaTeX_Size2-Regular-B7gKUWhC.ttf +0 -0
- package/dist/client/assets/KaTeX_Size2-Regular-Dy4dx90m.woff2 +0 -0
- package/dist/client/assets/KaTeX_Size2-Regular-oD1tc_U0.woff +0 -0
- package/dist/client/assets/KaTeX_Size3-Regular-CTq5MqoE.woff +0 -0
- package/dist/client/assets/KaTeX_Size3-Regular-DgpXs0kz.ttf +0 -0
- package/dist/client/assets/KaTeX_Size4-Regular-BF-4gkZK.woff +0 -0
- package/dist/client/assets/KaTeX_Size4-Regular-DWFBv043.ttf +0 -0
- package/dist/client/assets/KaTeX_Size4-Regular-Dl5lxZxV.woff2 +0 -0
- package/dist/client/assets/KaTeX_Typewriter-Regular-C0xS9mPB.woff +0 -0
- package/dist/client/assets/KaTeX_Typewriter-Regular-CO6r4hn1.woff2 +0 -0
- package/dist/client/assets/KaTeX_Typewriter-Regular-D3Ib7_Hf.ttf +0 -0
- package/dist/client/assets/abap-CRCWOmpq.js +1 -0
- package/dist/client/assets/apex-DnsZk_dE.js +1 -0
- package/dist/client/assets/azcli-1IWB1ccx.js +1 -0
- package/dist/client/assets/bat-DPkNLes8.js +1 -0
- package/dist/client/assets/bicep-Corcdgou.js +2 -0
- package/dist/client/assets/cameligo-CGrWLZr3.js +1 -0
- package/dist/client/assets/clojure-D9WOWImG.js +1 -0
- package/dist/client/assets/codicon-CgENjH2v.ttf +0 -0
- package/dist/client/assets/coffee-B7EJu28W.js +1 -0
- package/dist/client/assets/cpp-SEyurbux.js +1 -0
- package/dist/client/assets/csharp-BoL64M5l.js +1 -0
- package/dist/client/assets/csp-C46ZqvIl.js +1 -0
- package/dist/client/assets/css-DQU6DXDx.js +3 -0
- package/dist/client/assets/cssMode-CtRONlr8.js +4 -0
- package/dist/client/assets/cypher-D84EuPTj.js +1 -0
- package/dist/client/assets/dart-D8lhlL1r.js +1 -0
- package/dist/client/assets/dockerfile-DLk6rpji.js +1 -0
- package/dist/client/assets/ecl-BO6FnfXk.js +1 -0
- package/dist/client/assets/editor.worker-CZyr7Ur9.js +26 -0
- package/dist/client/assets/elixir-BRjLKONM.js +1 -0
- package/dist/client/assets/flow9-Cac8vKd7.js +1 -0
- package/dist/client/assets/freemarker2-BTSNJUl8.js +3 -0
- package/dist/client/assets/fsharp-fd1GTHhf.js +1 -0
- package/dist/client/assets/go-O9LJTZXk.js +1 -0
- package/dist/client/assets/graphql-LQdxqEYJ.js +1 -0
- package/dist/client/assets/handlebars-qkUBjVg6.js +1 -0
- package/dist/client/assets/hcl-DxDQ3s82.js +1 -0
- package/dist/client/assets/html-pguqE00h.js +1 -0
- package/dist/client/assets/htmlMode-BCCLuk2F.js +4 -0
- package/dist/client/assets/index-BFrMLHHu.css +1 -0
- package/dist/client/assets/index-CdBC-xgi.js +1250 -0
- package/dist/client/assets/ini-BvajGCUy.js +1 -0
- package/dist/client/assets/java-SYsfObOQ.js +1 -0
- package/dist/client/assets/javascript-ciDUXdez.js +1 -0
- package/dist/client/assets/jsonMode-BmkXC0tI.js +10 -0
- package/dist/client/assets/julia-DQXNmw_w.js +1 -0
- package/dist/client/assets/kotlin-qQ0MG-9I.js +1 -0
- package/dist/client/assets/less-GGFNNJHn.js +2 -0
- package/dist/client/assets/lexon-Canl7DCW.js +1 -0
- package/dist/client/assets/liquid-CwE4UIwf.js +1 -0
- package/dist/client/assets/lua-D28Ae8-K.js +1 -0
- package/dist/client/assets/m3-DPitgjJI.js +1 -0
- package/dist/client/assets/markdown-B811l8j2.js +1 -0
- package/dist/client/assets/mdx-K_9Emnjy.js +1 -0
- package/dist/client/assets/mips-CdjsipkG.js +1 -0
- package/dist/client/assets/msdax-CYqgjx_P.js +1 -0
- package/dist/client/assets/mysql-BHd6q0vd.js +1 -0
- package/dist/client/assets/objective-c-B1aVtJYH.js +1 -0
- package/dist/client/assets/pascal-BhNW15KB.js +1 -0
- package/dist/client/assets/pascaligo-5jv8CcQD.js +1 -0
- package/dist/client/assets/perl-DlYyT36c.js +1 -0
- package/dist/client/assets/pgsql-Dy0bjov7.js +1 -0
- package/dist/client/assets/php-120yhfDK.js +1 -0
- package/dist/client/assets/pla-CjnFlu4u.js +1 -0
- package/dist/client/assets/postiats-CQpG440k.js +1 -0
- package/dist/client/assets/powerquery-DdJtto1Z.js +1 -0
- package/dist/client/assets/powershell-Bu_VLpJB.js +1 -0
- package/dist/client/assets/protobuf-IBS6jZEB.js +2 -0
- package/dist/client/assets/pug-kFxLfcjb.js +1 -0
- package/dist/client/assets/python-BzIc0EVe.js +1 -0
- package/dist/client/assets/qsharp-q7JyzKFN.js +1 -0
- package/dist/client/assets/r-BIFz-_sK.js +1 -0
- package/dist/client/assets/razor-lXZl6dtu.js +1 -0
- package/dist/client/assets/redis-CHOsPHWR.js +1 -0
- package/dist/client/assets/redshift-CBifECDb.js +1 -0
- package/dist/client/assets/restructuredtext-CghPJEOS.js +1 -0
- package/dist/client/assets/ruby-CYWGW-b1.js +1 -0
- package/dist/client/assets/rust-DMDD0SHb.js +1 -0
- package/dist/client/assets/sb-BYAiYHFx.js +1 -0
- package/dist/client/assets/scala-Bqvq8jcR.js +1 -0
- package/dist/client/assets/scheme-Dhb-2j9p.js +1 -0
- package/dist/client/assets/scss-CTwUZ5N7.js +3 -0
- package/dist/client/assets/shell-CsDZo4DB.js +1 -0
- package/dist/client/assets/solidity-CME5AdoB.js +1 -0
- package/dist/client/assets/sophia-RYC1BQQz.js +1 -0
- package/dist/client/assets/sparql-KEyrF7De.js +1 -0
- package/dist/client/assets/sql-BdTr02Mf.js +1 -0
- package/dist/client/assets/st-C7iG7M4S.js +1 -0
- package/dist/client/assets/swift-D7IUmUK8.js +1 -0
- package/dist/client/assets/systemverilog-DgMryOEJ.js +1 -0
- package/dist/client/assets/tcl-PloMZuKG.js +1 -0
- package/dist/client/assets/tsMode-BAXmgo_t.js +11 -0
- package/dist/client/assets/twig-BfRIq3la.js +1 -0
- package/dist/client/assets/typescript-Cdf8nS1n.js +1 -0
- package/dist/client/assets/typespec-CzxlYoT_.js +1 -0
- package/dist/client/assets/vb-BwAE3J76.js +1 -0
- package/dist/client/assets/wgsl-B_1kOXbF.js +298 -0
- package/dist/client/assets/xml-DGyPgYnj.js +1 -0
- package/dist/client/assets/yaml-Dqv3HtbL.js +1 -0
- package/dist/client/index.html +14 -0
- package/dist/client/manic-logo.png +0 -0
- package/dist/client/wasm/manic_lang.d.ts +74 -0
- package/dist/client/wasm/manic_lang.js +302 -0
- package/dist/client/wasm/manic_lang_bg.wasm +0 -0
- package/dist/client/wasm/manic_lang_bg.wasm.d.ts +13 -0
- package/dist/server/agentProtocol.d.ts +131 -0
- package/dist/server/agentProtocol.js +21 -0
- package/dist/server/agentProtocol.js.map +1 -0
- package/dist/server/agentRuns.d.ts +46 -0
- package/dist/server/agentRuns.js +138 -0
- package/dist/server/agentRuns.js.map +1 -0
- package/dist/server/agentThreads.d.ts +20 -0
- package/dist/server/agentThreads.js +205 -0
- package/dist/server/agentThreads.js.map +1 -0
- package/dist/server/aiSecrets.d.ts +21 -0
- package/dist/server/aiSecrets.js +68 -0
- package/dist/server/aiSecrets.js.map +1 -0
- package/dist/server/app.d.ts +34 -0
- package/dist/server/app.js +804 -0
- package/dist/server/app.js.map +1 -0
- package/dist/server/assets.d.ts +34 -0
- package/dist/server/assets.js +659 -0
- package/dist/server/assets.js.map +1 -0
- package/dist/server/candidateFix.d.ts +28 -0
- package/dist/server/candidateFix.js +111 -0
- package/dist/server/candidateFix.js.map +1 -0
- package/dist/server/cli.d.ts +2 -0
- package/dist/server/cli.js +118 -0
- package/dist/server/cli.js.map +1 -0
- package/dist/server/diagnostics.d.ts +13 -0
- package/dist/server/diagnostics.js +73 -0
- package/dist/server/diagnostics.js.map +1 -0
- package/dist/server/engineCheck.d.ts +7 -0
- package/dist/server/engineCheck.js +60 -0
- package/dist/server/engineCheck.js.map +1 -0
- package/dist/server/engineInstall.d.ts +34 -0
- package/dist/server/engineInstall.js +228 -0
- package/dist/server/engineInstall.js.map +1 -0
- package/dist/server/enginePaths.d.ts +3 -0
- package/dist/server/enginePaths.js +76 -0
- package/dist/server/enginePaths.js.map +1 -0
- package/dist/server/folderPicker.d.ts +1 -0
- package/dist/server/folderPicker.js +54 -0
- package/dist/server/folderPicker.js.map +1 -0
- package/dist/server/manicAgent.d.ts +75 -0
- package/dist/server/manicAgent.js +476 -0
- package/dist/server/manicAgent.js.map +1 -0
- package/dist/server/manicEnv.d.ts +18 -0
- package/dist/server/manicEnv.js +64 -0
- package/dist/server/manicEnv.js.map +1 -0
- package/dist/server/promptStore.d.ts +11 -0
- package/dist/server/promptStore.js +85 -0
- package/dist/server/promptStore.js.map +1 -0
- package/dist/server/renderJobs.d.ts +54 -0
- package/dist/server/renderJobs.js +290 -0
- package/dist/server/renderJobs.js.map +1 -0
- package/dist/server/settings.d.ts +40 -0
- package/dist/server/settings.js +262 -0
- package/dist/server/settings.js.map +1 -0
- package/dist/server/smartDraw.d.ts +7 -0
- package/dist/server/smartDraw.js +88 -0
- package/dist/server/smartDraw.js.map +1 -0
- package/dist/server/workspace.d.ts +27 -0
- package/dist/server/workspace.js +172 -0
- package/dist/server/workspace.js.map +1 -0
- package/examples/.manic-output/40b6f3b9-7638-4c0e-bb4f-570d45d1b225/job.json +26 -0
- package/examples/.manic-output/993f3788-f75e-445c-ba45-c401907b3c02/job.json +26 -0
- package/examples/.manic-output/993f3788-f75e-445c-ba45-c401907b3c02/markers.json +13 -0
- package/examples/.manic-output/993f3788-f75e-445c-ba45-c401907b3c02/out.mp4 +0 -0
- package/examples/.manic-workbench-threads/thread_3ce7448a13f64f9e887d1bc8106a97a8.json +45 -0
- package/examples/.manic-workbench-threads/thread_d494cda29249477591056234719e4a3a.json +21 -0
- package/examples/.manic-workbench-threads/thread_e98ebdc225184ea5b8ddda8b44541f63.json +29 -0
- package/examples/README.md +35 -0
- package/examples/a-story-1.manic +222 -0
- package/examples/a-story.manic +100 -0
- package/examples/achromat-cinematic.manic +105 -0
- package/examples/achromat.manic +32 -0
- package/examples/aes-decrypt.manic +359 -0
- package/examples/aes-encrypt.manic +359 -0
- package/examples/aes-round.manic +70 -0
- package/examples/aes-story.manic +622 -0
- package/examples/ai-story.manic +118 -0
- package/examples/analysis.manic +53 -0
- package/examples/archimedes_pi.manic +89 -0
- package/examples/area_under_curve.manic +131 -0
- package/examples/art-rakkan.manic +69 -0
- package/examples/aspheric-lens.manic +32 -0
- package/examples/astronomical-watch.manic +96 -0
- package/examples/asymptote-randomwalk3-reference.manic +58 -0
- package/examples/asymptote-tiling-reference.manic +65 -0
- package/examples/aws-clustered-web-services.manic +186 -0
- package/examples/aws-event-processing-clusters-poc.manic +97 -0
- package/examples/aws-three-tier-web-application.manic +134 -0
- package/examples/band.manic +43 -0
- package/examples/banner.manic +37 -0
- package/examples/bayes.manic +27 -0
- package/examples/bellcurve.manic +41 -0
- package/examples/bfs_dfs.manic +35 -0
- package/examples/block-tackle.manic +26 -0
- package/examples/bloom-scope.manic +172 -0
- package/examples/boolean.manic +46 -0
- package/examples/boxplot-wave.manic +93 -0
- package/examples/boxplot.manic +43 -0
- package/examples/brace.manic +46 -0
- package/examples/brachistochrone-annotated.manic +51 -0
- package/examples/brachistochrone.manic +27 -0
- package/examples/bubble_sort.manic +41 -0
- package/examples/bullet-block-annotated.manic +48 -0
- package/examples/bullet-block.manic +11 -0
- package/examples/bullet-impact.manic +65 -0
- package/examples/bungee.manic +9 -0
- package/examples/c4-internet-banking-components.manic +33 -0
- package/examples/c4-internet-banking-containers.manic +29 -0
- package/examples/c4-internet-banking.manic +26 -0
- package/examples/c4-story.manic +171 -0
- package/examples/c4-test.manic +52 -0
- package/examples/c4-zoom.manic +69 -0
- package/examples/calculus-demo.manic +129 -0
- package/examples/calculus-one.manic +288 -0
- package/examples/captions.manic +31 -0
- package/examples/car-suspension-annotated.manic +57 -0
- package/examples/car-suspension.manic +8 -0
- package/examples/cart-pendulum.manic +11 -0
- package/examples/charts-bar-line.manic +26 -0
- package/examples/charts-column-race.manic +19 -0
- package/examples/charts-gdp-race.manic +43 -0
- package/examples/charts-german-elections.manic +28 -0
- package/examples/charts-line-race.manic +21 -0
- package/examples/circle-in-three.manic +156 -0
- package/examples/circle-thirds-no-triangle.manic +161 -0
- package/examples/clip-window.manic +34 -0
- package/examples/cloud-feathers.manic +50 -0
- package/examples/cloud-jellyfish-v2.manic +87 -0
- package/examples/cloud-jellyfish.manic +48 -0
- package/examples/cloud-kaleidoscope.manic +48 -0
- package/examples/cloud-koi.manic +51 -0
- package/examples/cloud-lissajous.manic +23 -0
- package/examples/cloud-medusae.manic +46 -0
- package/examples/cloud-phoenix.manic +49 -0
- package/examples/cloud-plumes.manic +47 -0
- package/examples/cloud-pottery.manic +104 -0
- package/examples/cloud-shells.manic +50 -0
- package/examples/cloud-starfield.manic +23 -0
- package/examples/cloud-wave-lattice.manic +23 -0
- package/examples/cloud-word.manic +31 -0
- package/examples/cloud3-ripple.manic +53 -0
- package/examples/cloud3-sphere.manic +26 -0
- package/examples/clt.manic +35 -0
- package/examples/collide-blocks-annotated.manic +45 -0
- package/examples/collide-blocks.manic +11 -0
- package/examples/compare-pendulum.manic +11 -0
- package/examples/complex-flowchart.manic +196 -0
- package/examples/compound-pulley.manic +25 -0
- package/examples/conics.manic +46 -0
- package/examples/coordinates.manic +52 -0
- package/examples/correlation.manic +35 -0
- package/examples/covariance.manic +30 -0
- package/examples/creator-affine-fern-growth.manic +72 -0
- package/examples/creator-bowl-to-saddle.manic +86 -0
- package/examples/creator-branch-counting-tree3.manic +77 -0
- package/examples/creator-chaos-game-fern.manic +72 -0
- package/examples/creator-circle-inversion-chain.manic +61 -0
- package/examples/creator-convex-hull-depth.manic +59 -0
- package/examples/creator-coordinate-worlds.manic +182 -0
- package/examples/creator-ellipse-reflection-property.manic +59 -0
- package/examples/creator-free-kicks.manic +261 -0
- package/examples/creator-geometry-language-showcase.manic +259 -0
- package/examples/creator-geometry-morph-promo.manic +151 -0
- package/examples/creator-heightmap-world.manic +130 -0
- package/examples/creator-hilbert3-spatial-index.manic +203 -0
- package/examples/creator-how-rocket-launch-works.manic +192 -0
- package/examples/creator-implicit-surface-parameterized.manic +51 -0
- package/examples/creator-incenter-dissection.manic +56 -0
- package/examples/creator-lattice-paths.manic +118 -0
- package/examples/creator-line-inversion.manic +49 -0
- package/examples/creator-lsystem-fractal-curve.manic +121 -0
- package/examples/creator-mandelbrot-escape-test.manic +58 -0
- package/examples/creator-monty-hall.manic +104 -0
- package/examples/creator-noise-story.manic +123 -0
- package/examples/creator-one-tile-pattern-story.manic +169 -0
- package/examples/creator-pathfinding.manic +82 -0
- package/examples/creator-point-to-plane-distance.manic +167 -0
- package/examples/creator-race-quiz.manic +76 -0
- package/examples/creator-randomwalk3-diffusion.manic +72 -0
- package/examples/creator-reflected-ellipse.manic +48 -0
- package/examples/creator-rule90-sierpinski.manic +64 -0
- package/examples/creator-three-shadows-of-a-curve.manic +48 -0
- package/examples/creator-trigonometry-one-angle.manic +307 -0
- package/examples/creator-v2-latex-algebra.manic +29 -0
- package/examples/creator-v2-latex-calculus.manic +37 -0
- package/examples/creator-v2-latex-physics.manic +29 -0
- package/examples/creator-v2-olympiad-geometry.manic +92 -0
- package/examples/creator-v2-options-socials.manic +21 -0
- package/examples/creator-v2-timers.manic +25 -0
- package/examples/creator-v2-timing-square.manic +25 -0
- package/examples/creator-v2-timing.manic +34 -0
- package/examples/creator-v2.manic +36 -0
- package/examples/creator-why-rockets-use-stages.manic +198 -0
- package/examples/creator-wrap-real-line.manic +51 -0
- package/examples/cubic-graphs.manic +432 -0
- package/examples/curve-features.manic +41 -0
- package/examples/definedmotion-fourier-gallery.manic +171 -0
- package/examples/derivative-of-ln-x.manic +194 -0
- package/examples/diagonalise.manic +56 -0
- package/examples/dijkstra.manic +29 -0
- package/examples/dimensions-unfold.manic +211 -0
- package/examples/disc-integration.manic +172 -0
- package/examples/double-incline.manic +9 -0
- package/examples/double-integral3.manic +43 -0
- package/examples/double-pendulum.manic +35 -0
- package/examples/double-spring.manic +9 -0
- package/examples/drop-mass.manic +25 -0
- package/examples/eigen3.manic +34 -0
- package/examples/equal_cuts.manic +44 -0
- package/examples/equation.manic +16 -0
- package/examples/equilateral.manic +57 -0
- package/examples/euler_line.manic +51 -0
- package/examples/exponential-shells.manic +188 -0
- package/examples/extrude3.manic +37 -0
- package/examples/factorial-flowchart.manic +69 -0
- package/examples/fibonacci-sphere.manic +57 -0
- package/examples/flow-lorenz.manic +47 -0
- package/examples/fourier-series-live-wave.manic +114 -0
- package/examples/fourier-square-wave-live.manic +114 -0
- package/examples/fractal_tree.manic +39 -0
- package/examples/frame3-grid-policies.manic +48 -0
- package/examples/ftc.manic +54 -0
- package/examples/function_graph.manic +54 -0
- package/examples/galton-board-process.manic +150 -0
- package/examples/gcp-clustered-web-services.manic +186 -0
- package/examples/gcp-message-collecting.manic +139 -0
- package/examples/geo-pythagoras-short.manic +119 -0
- package/examples/glsl-boxgrid.manic +105 -0
- package/examples/glsl-parameter.manic +30 -0
- package/examples/glsl-raymarch.manic +59 -0
- package/examples/glsl-shapes.manic +122 -0
- package/examples/gradient-descent-field.manic +116 -0
- package/examples/gradient-fastest-descent-shorts.manic +153 -0
- package/examples/gradient-fastest-descent.manic +125 -0
- package/examples/gradient-pendulum-shorts.manic +117 -0
- package/examples/gradient.manic +74 -0
- package/examples/graph.manic +45 -0
- package/examples/graph_moving.manic +67 -0
- package/examples/grid-astar.manic +15 -0
- package/examples/grid-life-soup.manic +31 -0
- package/examples/grid-life-zoo.manic +46 -0
- package/examples/grid-life.manic +19 -0
- package/examples/grid-wfc.manic +13 -0
- package/examples/growing-fractal-tree3.manic +58 -0
- package/examples/gun-shot.manic +82 -0
- package/examples/hashmap.manic +38 -0
- package/examples/heightmap3-world.manic +64 -0
- package/examples/heightmap3.manic +23 -0
- package/examples/hilbert-curve3-space-filling.manic +117 -0
- package/examples/hill_run.manic +71 -0
- package/examples/histogram.manic +43 -0
- package/examples/hotdog-taco.manic +147 -0
- package/examples/hue_wave.manic +35 -0
- package/examples/hypothesis.manic +32 -0
- package/examples/image.manic +29 -0
- package/examples/incircle_tangents.manic +64 -0
- package/examples/incline-bumper.manic +11 -0
- package/examples/incline-pulley.manic +11 -0
- package/examples/incline-showcase.manic +55 -0
- package/examples/inline-math.manic +16 -0
- package/examples/inscribed-angle-short.manic +56 -0
- package/examples/integral-sqrt-tanx.manic +255 -0
- package/examples/integrals.manic +274 -0
- package/examples/inverse-derivatives.manic +94 -0
- package/examples/k8s-cluster-components.manic +82 -0
- package/examples/k8s-stateful-architecture.manic +134 -0
- package/examples/k8s-three-tier.manic +146 -0
- package/examples/kapitza.manic +11 -0
- package/examples/latex-disintegration.manic +123 -0
- package/examples/lens-paper.manic +36 -0
- package/examples/lens-prescription.manic +33 -0
- package/examples/lens-system.manic +34 -0
- package/examples/lens.manic +31 -0
- package/examples/limit-infinity.manic +30 -0
- package/examples/limit.manic +33 -0
- package/examples/linear-algebra-3d.manic +50 -0
- package/examples/linear-algebra.manic +115 -0
- package/examples/linear-map.manic +39 -0
- package/examples/linear-map3.manic +33 -0
- package/examples/linear-system.manic +99 -0
- package/examples/linear_transform.manic +43 -0
- package/examples/linked_list.manic +38 -0
- package/examples/lln.manic +31 -0
- package/examples/loop-cinematic.manic +41 -0
- package/examples/loop-track.manic +11 -0
- package/examples/lorenz-attractor.manic +55 -0
- package/examples/lorenz-shells.manic +43 -0
- package/examples/lost-in-patterns.manic +149 -0
- package/examples/lsystem-asymptote-curves.manic +81 -0
- package/examples/manic-ml-activation-focus.manic +133 -0
- package/examples/manic-ml-cnn-edge-story.manic +102 -0
- package/examples/manic-ml-forward-pass.manic +93 -0
- package/examples/manic-ml-learning-step.manic +116 -0
- package/examples/manic-ml-logits-sampling.manic +112 -0
- package/examples/manic-ml-scalar-to-tensor.manic +143 -0
- package/examples/manic-ml-token-embedding.manic +110 -0
- package/examples/manic-ml-transformer-attention.manic +102 -0
- package/examples/manic-ml-transformer-block.manic +116 -0
- package/examples/manic-promo.manic +64 -0
- package/examples/map-attractor.manic +45 -0
- package/examples/mask-lens.manic +33 -0
- package/examples/matrix.manic +37 -0
- package/examples/matrix3.manic +101 -0
- package/examples/matrix_addition.manic +66 -0
- package/examples/matrix_addition_plane.manic +91 -0
- package/examples/maxwell-boltzmann-effusion-v2.manic +142 -0
- package/examples/maxwell-boltzmann-process.manic +86 -0
- package/examples/microservices-platform.manic +140 -0
- package/examples/molecule.manic +8 -0
- package/examples/morph-icons.manic +29 -0
- package/examples/morph.manic +29 -0
- package/examples/morph3.manic +49 -0
- package/examples/motion-flow-foundation.manic +148 -0
- package/examples/motion-graphics-v2-story.manic +189 -0
- package/examples/motion-graphics-v2.manic +81 -0
- package/examples/motion-graphics.manic +81 -0
- package/examples/multivariable3.manic +26 -0
- package/examples/mystory.manic +9 -0
- package/examples/newton.manic +39 -0
- package/examples/newtons-cradle.manic +10 -0
- package/examples/nine_point.manic +59 -0
- package/examples/noise-terrain.manic +16 -0
- package/examples/off-axis.manic +32 -0
- package/examples/onprem-advanced-web-service-v2.manic +196 -0
- package/examples/onprem-advanced-web-service.manic +175 -0
- package/examples/orthocenter.manic +63 -0
- package/examples/param3.manic +43 -0
- package/examples/parameter-journeys.manic +154 -0
- package/examples/parameterized-field-advection.manic +57 -0
- package/examples/parameterized-generated-families3.manic +83 -0
- package/examples/particles-flow.manic +61 -0
- package/examples/pascal-triangle.manic +92 -0
- package/examples/pendulum-annotated.manic +72 -0
- package/examples/pendulum-damped.manic +35 -0
- package/examples/pendulum.manic +38 -0
- package/examples/perfect-reel.manic +43 -0
- package/examples/pie.manic +41 -0
- package/examples/pieday.manic +113 -0
- package/examples/piston.manic +7 -0
- package/examples/popkorn-field.manic +38 -0
- package/examples/prism-cinematic.manic +36 -0
- package/examples/prism.manic +32 -0
- package/examples/probability.manic +57 -0
- package/examples/process-branching-dispatch.manic +71 -0
- package/examples/process-stream-observe.manic +54 -0
- package/examples/projection.manic +57 -0
- package/examples/prompt-test-10.manic +257 -0
- package/examples/prompt-test-11.manic +168 -0
- package/examples/prompt-test-12.manic +177 -0
- package/examples/prompt-test-13.manic +228 -0
- package/examples/prompt-test-14.manic +319 -0
- package/examples/prompt-test-15.manic +325 -0
- package/examples/prompt-test-16.manic +252 -0
- package/examples/prompt-test-2.manic +239 -0
- package/examples/prompt-test-3.manic +336 -0
- package/examples/prompt-test-4.manic +195 -0
- package/examples/prompt-test-5.manic +223 -0
- package/examples/prompt-test-6.manic +222 -0
- package/examples/prompt-test-7.manic +156 -0
- package/examples/prompt-test-8.manic +266 -0
- package/examples/prompt-test-9.manic +171 -0
- package/examples/prompt-test.manic +158 -0
- package/examples/pulley-annotated.manic +54 -0
- package/examples/pulley-paper.manic +52 -0
- package/examples/pulley-scale.manic +23 -0
- package/examples/pulley.manic +24 -0
- package/examples/quadratic-formula-continuity.manic +110 -0
- package/examples/quiz-euler.manic +52 -0
- package/examples/quiz-geometry-2.manic +107 -0
- package/examples/quiz-geometry.manic +108 -0
- package/examples/quiz-skins.manic +22 -0
- package/examples/raft-cm.manic +24 -0
- package/examples/ramp.manic +25 -0
- package/examples/ray-fan.manic +27 -0
- package/examples/raymarch-alpha.manic +39 -0
- package/examples/raymarch-boxgrid.manic +47 -0
- package/examples/raymarch-docker-latency.manic +74 -0
- package/examples/raymarch-metaballs.manic +37 -0
- package/examples/raymarch-sculpture.manic +39 -0
- package/examples/raymarch-shapes3.manic +31 -0
- package/examples/reactive-integral.manic +172 -0
- package/examples/reactive-math-journey.manic +185 -0
- package/examples/reactive-math-notation.manic +150 -0
- package/examples/reactive-multiformat.manic +130 -0
- package/examples/reactive-world.manic +111 -0
- package/examples/refraction-paper.manic +40 -0
- package/examples/refraction.manic +32 -0
- package/examples/resonance.manic +10 -0
- package/examples/rewrite-exponential-cubic.manic +141 -0
- package/examples/rewrite-integration.manic +199 -0
- package/examples/riemann_rainbow.manic +61 -0
- package/examples/riemann_readout.manic +61 -0
- package/examples/robot-arm.manic +25 -0
- package/examples/rref.manic +48 -0
- package/examples/second-law-thermodynamics.manic +385 -0
- package/examples/series-parallel-springs.manic +8 -0
- package/examples/serverless-processing.manic +145 -0
- package/examples/shader-cellular.manic +35 -0
- package/examples/shader-fractal.manic +45 -0
- package/examples/shader-fx.manic +34 -0
- package/examples/shader-glitch-grid.manic +55 -0
- package/examples/shader-parameter.manic +25 -0
- package/examples/shader-patterns.manic +37 -0
- package/examples/shader-plasma.manic +43 -0
- package/examples/shader-shapes-dsl.manic +46 -0
- package/examples/shader-shapes.manic +37 -0
- package/examples/shader-warp.manic +22 -0
- package/examples/shapes-howto.manic +411 -0
- package/examples/sine_wave.manic +42 -0
- package/examples/skew.manic +40 -0
- package/examples/smoke.rs +57 -0
- package/examples/solids3.manic +22 -0
- package/examples/some-story.manic +299 -0
- package/examples/spinning-cylinder-flow.manic +87 -0
- package/examples/spline.manic +21 -0
- package/examples/spot-diagram.manic +32 -0
- package/examples/spring-annotated.manic +60 -0
- package/examples/spring-chain.manic +11 -0
- package/examples/spring-damped.manic +33 -0
- package/examples/spring-incline.manic +10 -0
- package/examples/spring-paper.manic +46 -0
- package/examples/spring-pendulum.manic +14 -0
- package/examples/spring.manic +33 -0
- package/examples/sqrt-tanx.manic +217 -0
- package/examples/ssl-handshake-sdf.manic +116 -0
- package/examples/stack_queue.manic +53 -0
- package/examples/statistics.manic +60 -0
- package/examples/story-addressable-asset-cues.manic +71 -0
- package/examples/story-dependent-chain-history.manic +56 -0
- package/examples/story-living-dependency-cloud.manic +50 -0
- package/examples/story-time-varying-field3.manic +57 -0
- package/examples/story.manic +4 -0
- package/examples/string-art-breath.manic +70 -0
- package/examples/string-wave.manic +10 -0
- package/examples/summary.manic +48 -0
- package/examples/svg-howto.manic +172 -0
- package/examples/svg-import.manic +18 -0
- package/examples/systems-architecture-poc.manic +92 -0
- package/examples/systems-arrow-patterns.manic +151 -0
- package/examples/systems-foundation.manic +71 -0
- package/examples/systems-rabbitmq-consumers.manic +118 -0
- package/examples/table.manic +39 -0
- package/examples/table_braces.manic +54 -0
- package/examples/tangent-length-short.manic +57 -0
- package/examples/tangent.manic +29 -0
- package/examples/tangents.manic +54 -0
- package/examples/taylor.manic +44 -0
- package/examples/terminal_boot.manic +40 -0
- package/examples/test.manic +61 -0
- package/examples/text-guide.manic +304 -0
- package/examples/textbook-coordinate-worlds.manic +129 -0
- package/examples/textbook-doubly-list.manic +33 -0
- package/examples/textbook-function-to-solid.manic +126 -0
- package/examples/textbook-geometry-dimension-reduction.manic +129 -0
- package/examples/textbook-incline-fbd.manic +43 -0
- package/examples/textbook-length-area-volume.manic +137 -0
- package/examples/textbook-matrix-inverses.manic +172 -0
- package/examples/textbook-pulley.manic +35 -0
- package/examples/textbook-statistical-dimensions.manic +151 -0
- package/examples/textbook-tension.manic +39 -0
- package/examples/textbook-watermelon-sections.manic +216 -0
- package/examples/thales-semicircle-short.manic +53 -0
- package/examples/three-d-v2-lab.manic +83 -0
- package/examples/three-d-v2-story.manic +106 -0
- package/examples/three-d-v2.manic +69 -0
- package/examples/three_d.manic +39 -0
- package/examples/timing-v2-scene.manic +47 -0
- package/examples/trajectory.manic +28 -0
- package/examples/transform_copy.manic +35 -0
- package/examples/transforms.manic +54 -0
- package/examples/trapped-light-dimensions.manic +226 -0
- package/examples/tree-of-leaves.manic +215 -0
- package/examples/triangle.manic +68 -0
- package/examples/two_person_walk.manic +296 -0
- package/examples/two_pointer.manic +32 -0
- package/examples/type-to-sdf.manic +139 -0
- package/examples/typewriter.manic +28 -0
- package/examples/vector_field.manic +32 -0
- package/examples/vertical-spring.manic +10 -0
- package/examples/volume3.manic +21 -0
- package/examples/volumes-solid-of-revolution.manic +111 -0
- package/examples/walk.manic +154 -0
- package/examples/wheel-duo.manic +91 -0
- package/examples/wheel-radial.manic +78 -0
- package/examples/wheel-square.manic +83 -0
- package/examples/wireframe-spheres.manic +37 -0
- package/examples/zeroth-law-thermodynamics.manic +269 -0
- 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);
|