Snake Oil

`whoami`

Sindre Nistad

(pronounced similar to cinder 🔥)

Developer by day, gamer by night

Mandelbrot

A (complex) number $c$ is in the Mandelbrot set if

$ |z_{n}| \le 2 $

for all $ n \ge 0 $ \[\begin{aligned} z_{0} = 0 \\ z_{n+1} = z_{n}^2 + c \end{aligned}\]

...

Profiling

`cython`


					# cython: profile=True
					# cython: linetrace=True
					# distutils: define_macros=CYTHON_TRACE_NOGIL=1

NOTE: Can be veryslow

For more information, see Cython's page on profiling

Rust

Parallelize the Rust code:


							cd src/mandelbrot/implementations/rust/rust_native
							cargo add ndarray --features rayon

then add


							use ndarray::{Array3, Array2, Zip};
							use ndarray::parallel::prelude::*;

and replace the for loop with


							Zip::indexed(pixels.view_mut()).par_for_each(|(i, j), val| {
								*val = mandelbrot(
									x.0 + (i as f64) * x_scale,
									y.0 + (j as f64) * y_scale,
									cutoff,
								)
							});

as a bonus, or for those who don't like the Mandelbrot set, we could do one of the Julia sets $ c = -0.8 + 0.156i $

Nvidia CUDA

Really good at parallel 32-bit float

CUDA examples

Other projects, and such

LPython