- Stack
- Queue
- Linked List
- Binary Search
Most of the following is covered in 6046
- Quick sort
- NP complete problems knapsack and traveling salesman
| (module | |
| (func $needs_more_space (result i32) | |
| block (result i32) ;; available space | |
| get_global 1 | |
| i32.const 128 ;; 128 bytes = 1024 bits | |
| i32.const 64 | |
| i32.mul | |
| i32.mul | |
| end | |
| block (result i32) ;; next index |
| /** | |
| Learn more about thunks, delay, force and streams from | |
| Purely Functional Data Structures by Chris Okasaki | |
| https://www.cs.cmu.edu/~rwh/theses/okasaki.pdf | |
| */ | |
| type thunk('v) = unit => 'v; | |
| let force: thunk('v) => 'v = thunk => thunk(); | |
| let delay: 'v => thunk('v) = (value, ()) => value; | |
| type stream('v) = |
All my projects are in docker containers in an AWS EC2 instance. To keep the cost down I stop the instance every time I finish coding.
Being a student and taking classes forces me to take breaks and restart my instance multiple times a day. Going to AWS console, restarting the instance then copying the public DNS to SSH into the instance quickly becomes tedious.