algorithm-archive icon indicating copy to clipboard operation
algorithm-archive copied to clipboard

Published 20 hours ago • verified publisher icon algorithm-archivists

Missing algorithm implementations

Open leios opened this issue 6 years ago • 11 comments

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 avatar Sep 28 '18 22:09 leios

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

Convolutions:

  • [x] Haskell

Cooley-Tukey:

  • [x] Haskell
  • [ ] Scratch

Gaussian Elimination

  • [x] Rust

Tree Traversal

  • [x] JavaScript
  • [x] Haskell

Verlet Integration

  • [ ] Matlab
  • [ ] LabVIEW
  • [ ] Scratch
  • [x] Haskell

FFT (adding test against actual FFT libraries)

  • [x] C
  • [ ] C++
  • [ ] Python
  • [ ] Clojure
  • [ ] Haskell
  • [ ] Scratch

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

leios avatar Sep 28 '18 22:09 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 avatar Nov 01 '18 20:11 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 avatar Dec 24 '18 00:12 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.

leios avatar Dec 26 '18 21:12 leios

Can I Implement Stack and Queue Code in Cpp?

varunkmr19 avatar Oct 01 '19 09:10 varunkmr19

We have no stack or queue code, but sure

leios avatar Oct 01 '19 09:10 leios

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

Amaras avatar Oct 25 '21 13:10 Amaras

link to appear in #870

ntindle avatar Oct 25 '21 16:10 ntindle

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.

leios avatar Oct 25 '21 16:10 leios

Are Cooley-Tukey and FFT not the same?

The only language not fully implemented in FFT is scratch.

henrikac avatar Oct 26 '21 20:10 henrikac

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

leios avatar Oct 27 '21 07:10 leios