This repository contains code demonstrating the integration of WebAssembly (WASM) with C/C++ to solve the prime factorization problem within a web environment. Using Emscripten, the C/C++ algorithm is compiled into a Wasm module. The repository includes comparative implementation in JavaScript to showcase the performance enhancements achieved through Wasm. Additionally, it provides a web interface for users to explore and compare the execution times of both solutions.
Available in: https://wasm.cparedesr.com/
Follow this steps:
# Get the emsdk repo
git clone https://github.com/emscripten-core/emsdk.git
# Enter that directory
cd emsdk
# Download and install the latest SDK tools.
./emsdk install latest
# Make the "latest" SDK "active" for the current user. (writes .emscripten file)
./emsdk activate latest
# Activate PATH and other environment variables in the current terminal
source ./emsdk_env.sh
# Enter prime-factorization-c directory
cd lib/prime-factorization-c
# Run makefile
make
Now, you have to start an HTTP server at the root folder:
python3 -m http.server
Then go to localhost:8000/src/ in your browser, enter a number, click on "Factorizar" and watch the prime numbers of the number given.
- 32-bit Integers
- 64-bit Integers
Comparing both JavaScript and WebAssembly approaches is crucial for understanding the performance benefits of using Wasm for computationally intensive tasks like prime factorization. JavaScript, being an interpreted language, may struggle with the exponential complexity of certain algorithms, leading to longer execution times. On the other hand, Wasm offers a compiled, low-level execution environment that can significantly improve performance for such tasks.
- Valentina Campaña
- Cristóbal Carrasco
- Carlos Paredes