Missing algorithm implementations

[leios]

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]

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

Convolutions:

• Haskell

Cooley-Tukey:

• Haskell
• Scratch

Gaussian Elimination

• Rust

Tree Traversal

• JavaScript
• Haskell

Verlet Integration

• Matlab
• LabVIEW
• Scratch
• Haskell

FFT (adding test against actual FFT libraries)

• C
• C++
• Python
• Clojure
• Haskell
• Scratch

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

[leios]

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]

@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]

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]

Can I Implement Stack and Queue Code in Cpp?

[leios]

We have no stack or queue code, but sure

[Amaras]

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]

link to appear in #870

[leios]

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]

Are Cooley-Tukey and FFT not the same?

The only language not fully implemented in FFT is scratch.

[leios]

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