search

algorithm-archivists / algorithm-archive

A collaborative book on algorithms
https://www.algorithm-archive.org
MIT License
2.34k stars 352 forks source link

Missing algorithm implementations #394

Open leios opened 5 years ago

leios commented 5 years ago

Hacktoberfest is during the month of october and we wanted to open up submissions for any algorithm in any language that is currently missing. This should follow the How to Contribute wiki, and missing implementations can be found with @julianschacher's Language Implementation Progress Monitor (LIPM). If you are having trouble with git and version control, please also check out the video guide by @Butt4cak3

There are also quite a few languages that need to be updated, namely most C++ implementations and any implementations missing both example code and code that fits into the in-text code snippets. For example, there are certain algorithms that have julia code instead of the language chosen simply because the language does not have that code snippet implemented yet.

leios commented 5 years ago

Here is a list of all the partially complete language implementations:

Convolutions:

Cooley-Tukey:

Gaussian Elimination

Tree Traversal

Verlet Integration

FFT (adding test against actual FFT libraries)

Of course, if there are any language implementations that look funny, Feel free to update those too!

leios commented 5 years ago

These issues are still present, even after hacktoberfest, so I will leave this open as a general issue. As a note, I might continually update this issue as more inconsistencies arise.

leios commented 5 years ago

@jiegillet We are specifically missing some scratch code here.

I don't remember who did rust, but I do remember who did LabVIEW and matlab and I'm pretty sure those will not be updated soon... Not sure what to do with those for now.

leios commented 5 years ago

I just updated the previous list to include information about the FFT chapter (undergoing revision). Basically, all of the implementations besides julia do not have an appropriate test against an actual FFT library.

As a note, you guys should maybe wait a week on this until after the revisions for this chapter are complete.

varunkmr19 commented 4 years ago

Can I Implement Stack and Queue Code in Cpp?

leios commented 4 years ago

We have no stack or queue code, but sure

Amaras commented 2 years ago

We should probably either close this issue that has not seen an update in 2 years (even if it is pinned), or update it correctly

ntindle commented 2 years ago

link to appear in #870

leios commented 2 years ago

This is still a relatively important issue. We are waiting on finalized implementations for these languages before we can put them up in the AAA, so I feel like this should stay.

That said, I should definitely update the list.

henrikac commented 2 years ago

Are Cooley-Tukey and FFT not the same?

The only language not fully implemented in FFT is scratch.

leios commented 2 years ago

Right, the issue is that the other languages are missing tests against fftw (or similar lib). This is why I created a separate section for them