5 stable releases
1.0.4 | Nov 21, 2021 |
---|---|
1.0.0 | Nov 19, 2021 |
#404 in WebAssembly
17KB
166 lines
Monotone Crescendo
Rust implementations of LeetCode problem #926, compiled to WebAssembly and invoked via Javascript
Try It Out Locally
-
Clone this repository onto your machine.
-
Install
wasm-gc
by runningcargo install wasm-gc
. This is used bybuild-demo.sh
to reduce the size of the compiled wasm binary by removing unneccesary/unused cruft. Even though thewasm-gc
project itself says you shouldn't use it in most cases, it still seems to get the wasm file the smallest. I tried using the--gc-sections
flag in the compiler options andwasm-gc
still got it smaller. I am not making use ofwasm-bindgen
orwasm-pack
in this project, which both attempt to remove cruft when compiling, so I utilizedwasm-gc
to do it manually. -
Run
./build-demo.sh
in the repository root. This creates themonotone_crescendo.wasm
binary and anindex.html
file in a directory nameddemo
in the repository root. -
cd
intodemo/
and run an http server. Using python'sSimpleHTTPServer
, for example:cd demo/ python -m SimpleHTTPServer
The demo will then be available at
http://localhost:8000
.
Crate Documentation
Detailed documnetation generated via rustdoc can be found alongside the demo.
Acknowledgements
Huge credit to Dr. Richard Apodaca and his blog, depth-first.com, without which I'm not sure I would have been able to make sense of how to read and write from WebAssembly's linear memory without having to dive straight into something like wasm-bindgen
.
These two blog posts from Dr. Apodaca were most helpful:
- Compiling Rust to WebAssembly: A Simple Example
- Rust and WebAssembly from Scratch: Hello World with Strings
Further credit goes to Radu Matei and his blog post, which helped me build upon the concepts I learned from Dr. Apodaca's posts.
The prefix sum solution is the official solution on LeetCode, I only translated it into Rust.
The cumulative solution was posted to LeetCode by tarunbisht, and was translated into Rust by me.