Divyansh Prakash, September 2023
NOTE: Please read the previous post to understand the context of this post.
Divyansh Prakash divs1210
divs1210
/ ccAndEval.js
Last active
September 27, 2024 08:31
Simple Evaluator vs Compile to Closure Evaluator benchmark
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| // calculates factorials of numbers from 1 to 20 | |
| const code = | |
| ["do", | |
| ["var", "N", 20], | |
| ["var", "i", 1], | |
| ["while", ["<=", "i", "N"], | |
| ["do", | |
| ["var", "n", "i"], | |
| ["var", "f", 1], | |
| ["while", [">", "n", 0], |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| const any = (arr, f) => { | |
| for (const x of arr) { | |
| if (f(x)) | |
| return true; | |
| } | |
| return false; | |
| } | |
| const KNOWN_PRIMES = [2]; | |
| const primes = (n) => { |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| function mapping(f) { | |
| return function(rf) { | |
| return function(acc, x) { | |
| return rf(acc, f(x)) | |
| } | |
| } | |
| } | |
| function filtering(f) { | |
| return function(rf) { |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| function getHeight(tree) { | |
| return tree === null? 0: tree.height | |
| } | |
| function newHeight(leftSubtree, rightSubtree) { | |
| return Math.max(getHeight(leftSubtree), getHeight(rightSubtree)) + 1 | |
| } | |
| function insert(tree, e) { | |
| if(tree === null) |
divs1210
/ sequence.clj
Last active
March 7, 2024 10:06
clojure.core/sequence implemented in plain Clojure
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| (ns sequence | |
| (:refer-clojure :exclude [sequence sort]) | |
| (:require [clojure.core :as core])) | |
| ;; Helper | |
| ;; ====== | |
| (defn accumulate | |
| ([]) | |
| ([acc] acc) | |
| ([acc x] (conj (vec acc) x))) |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| <!DOCTYPE html> | |
| <html lang="en"> | |
| <title>Test React</title> | |
| <head> | |
| <script src="https://unpkg.com/react@16/umd/react.development.js"></script> | |
| <script src="https://unpkg.com/react-dom@16/umd/react-dom.development.js"></script> | |
| <script src="https://unpkg.com/[email protected]/babel.min.js"></script> | |
| </head> | |
| <body> | |
| <div id="app"></div> |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| const CLOSED = Symbol('chan-closed'); | |
| const StackGC = async () => null; | |
| class Chan { | |
| constructor(size) { | |
| this.q = []; | |
| this.size = size || 1; | |
| this.isClosed = false; | |
| } |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| // StackGC | |
| // ======= | |
| const StackGC = async () => null; | |
| // Tests | |
| // ===== | |
| // util | |
| function assert(assertion, msg) { | |
| console.assert(assertion, `%s`, msg); |
divs1210
/ stackless-eval-playground.html
Last active
September 13, 2023 09:42
Stackless Eval Playground
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| <html> | |
| <head> | |
| <script type="text/javascript"> | |
| // Trampoline | |
| // ========== | |
| class Thunk { | |
| constructor(f) { | |
| this.f = f; | |
| } | |
| } |
NewerOlder