About this code

This repository contains code for matrix multiplication using Hilbert Curves.

The original code (2) is part of @j2kun's code for his next book 3. It was written in Python -- but Python did not show the expected performance benefit of using the Hilbert Curve for matrix multiplication (as compared to a naive multiplication).

Thus I decided to give it a go in a compiled language.

How to run

Install a Rust toolchain from here: https://rustup.rs
Run cargo run --release
Observe the following output:

Initial data generation: 0.061384752s
hilbert data preprocessing: 0.21851613s
Naive: 0.0115141s (0.0005757049999999999s per)
Hilbert: 0.0090037s (0.000450185 s per)
Improvement: 21.802833048175707%

(Tested on my M1 Macbook Air, RustC 1.56.0)

Apple Silicon devices

There is a feature flag, called macos-perf, which provides more details on macOS M1-based computers.

Run: sudo cargo run --features macos-perf --release --quiet --bin example to see more detailed results.

You might also like...

Just a UNIX's cat copy, but less bloated and in Rust.

RAT The opposite of UNIX's cat, less bloated, and in Rust. About the project The idea of this CLI is "A CLI program that is basically UNIX's cat comma

2 Mar 5, 2022

Store your transfer.sh links, so you can remember them later and know when they will expire, but now written in Rust.

Transfer.sh helper Rusted The idea of the script is to store your transfer.sh links and simplify its usage, so you can remember them later and know wh

10 Nov 30, 2022

Like Lua, but in Rust, and different

AirScript It's like Lua, but in Rust, and different. Introduction AirScript is a dynamically typed, interpreted language inspired by Lua and written i

5 Jun 28, 2022

Rust, but longer

Rusticle Do Rust's short keywords confuse you? Are you tired of Rust not being verbose enough? Or worrying you are not using your new shiny mechanical

2 Oct 22, 2022

Simple but convenient CLI-based Matrix client app for sending and receiving (in Rust)

matrix-commander-rs simple but convenient CLI-based Matrix client app for sending and receiving Help create this Rust program! This project is current

19 Dec 30, 2022

Gamehacking.Academy but made with Rust

Just the programs etc. i made following the lessons on gamehacking.academy but instead of using the cpp i tried translating it to Rust

9 Nov 28, 2022

SA-MP client server list fix but written in Rust

Server List Fix This is a samp client server list fix, which reroutes the client's request to list.sa-mp.com to sam.markski.ar. The idea is originally

4 Feb 4, 2024

`cal` (but better!) in rust

cal-rs cal-rs is a simple command-line calendar application written in Rust. It allows you to display a calendar for a specific month and year, with o

3 Apr 8, 2024

a simple program that you can scrap, is shit and really simple but is cool.

if you want to run it you need to have installed curl by default scrap youtube, but you can change it, also change the number of threads and run: carg