Hacktoberfest 2026: the issues maintainers tagged for October, open and beginner-friendly. Browse Hacktoberfest issues

Multiple FFT backends?

Open
  • Is something wrong?
#32 1 comment 0 reactions 0 assignees View on GitHub

@nHackel is already working on this.

Since Sep 3, 2025.

  • #146 by @nHackel — open

Assessment

Difficulty
5/5
Estimated time
Over a week
Newbie friendliness
25/100
Issue type
Feature
Clarity
Needs clarification
Activity status
Stale
Tech stack
julia
Domain
backend-api-design

Research direction

Start by reviewing the AbstractFFT APIs and the current single-entry-point behavior for array types. Compare the pure Julia FFT implementation linked in the issue with the existing framework, then determine whether backend selection can support multiple implementations and finite-field FFTs. Done means a documented API design decision with agreement on how multiple backends should coexist.

Written by the indexing model from the issue text.

Description

I'd like to revisit @stevengj's pure Julia FFT code (@YingboMa has an updated copy at https://github.com/YingboMa/DFT.jl) - primarily because I'd like to extend it for ffts over finite fields. However, it's a bit awkward at the moment to have multiple FFT packages that all extend the AbstractFFT APIs, since there's only one entry point for a given array type. How do we want to handle this situation? Does it make sense to pass some sort of backend token to all the APIs that the implementation can then dispatch on? Any other suggestions?

Dominant language
Julia
Stars
135
Forks
40
No merged PRs in 30d

Getting set up

This project ships no dev container, Dockerfile or contributing guide, so setting up is up to you: start from its README, and see our first-contribution guide for the general steps.

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

More from JuliaMath/AbstractFFTs.jl

All issues in JuliaMath/AbstractFFTs.jl

Similar issues

More Julia issues

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.