Pagwin/new_blog
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity
new_blog/projects/fractions.md
Pagwin e4a3350352 finished writing about all projects
2025-07-10 16:31:43 -04:00

851 B
Raw Permalink Blame History

Fraction Generator

See also: The blog post about this

The what

This was a project I did for fun which generated a bunch of fractions by starting with 2 seed fractions, adding them toegether like vectors and then repeating for all adjacent pairs of fractions over and over again until a desired number of fractions were generated.

A bottleneck caused by misusing insertion into a Vec made things slow until it was removed.

What was learned

  1. Rust's async functionality is not a great fit for recursive computation.
  2. Be careful with stdlib functionality, it can occasionally be used to footgun
  3. Initial solution should be as simple as possible and then expanded in the natural direction of complexity for speed (or the direction indicated by benchmarking) rather than done for speed from the start.