add some common-use algos

dimitrilw / toybox

Various data-structures and other toys implemented in Mojo🔥.

Apache License 2.0

2 stars 0 forks source link

add some common-use algos #10

Open dimitrilw opened 6 months ago

dimitrilw commented 6 months ago

When I started toybox, I planned to build in some common-use algos, too. Stuff like:

Longest Common Subsequence (LCS)
Longest Increasing Subsequence (LIS)
Prime Factors
Sum of Arithmetic Subsequence ...and a few more.

Granted, those are all really trivial to implement. At the same time, I've consulted in orgs that hand-jammed their own implementations and bork'ed it up. So, having an importable implementation can be really nice, even for trivial stuff like that.

dimitrilw commented 6 months ago

Oh, we'll peel off algos from this list and make new issues for each, in time. Everything in time.