Skip to content

feat: discrete fourier transform + monomial mul#50

Merged
Autoparallel merged 16 commits intomainfrom
feat/discrete-fourier-transform
May 9, 2024
Merged

feat: discrete fourier transform + monomial mul#50
Autoparallel merged 16 commits intomainfrom
feat/discrete-fourier-transform

Conversation

@Autoparallel
Copy link
Contributor

@Autoparallel Autoparallel commented May 8, 2024

Depends on #48

  • Added in a function for dft on the Monomial basis.
  • Added in multiplication traits on Monomial basis.

Also goes towards #28 really

Now everything compiles again. Will work to clean this all up and get all the tests to pass.
Needed to get rid of these to make the arithmetic possible for now.
Need to make a fix that the leading term is nonzero when we do things like add/sub. This should fix some problems.
commit f9aa66e
Author: Waylon Jepsen <57912727+0xJepsen@users.noreply.github.com>
Date:   Tue May 7 09:00:35 2024 -0600

    curves in sage (#39)

commit 63ce62f
Author: Waylon Jepsen <waylonjepsen1@gmail.com>
Date:   Mon May 6 17:46:22 2024 -0600

    fix: lock

commit d1c84eb
Author: Colin Roberts <colin@autoparallel.xyz>
Date:   Mon May 6 16:39:25 2024 -0700

    feat: home-baked `FiniteField` trait (#38)

    * feat: new `FiniteField` trait

    Now everything compiles again. Will work to clean this all up and get all the tests to pass.

    * fix: `GF101` tests pass

    * fix: reimplement monty optimizations

    * clean: udeps

    ---------

    Co-authored-by: Waylon Jepsen <57912727+0xJepsen@users.noreply.github.com>

commit 96c8b66
Merge: fb27e5f 62a9a57
Author: github-actions[bot] <41898282+github-actions[bot]@users.noreply.github.com>
Date:   Mon May 6 23:26:56 2024 +0000

    Merge pull request #42 from pluto/dependabot/cargo/anyhow-1.0.83

    Bump anyhow from 1.0.82 to 1.0.83

commit 62a9a57
Author: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
Date:   Mon May 6 23:26:43 2024 +0000

    Bump anyhow from 1.0.82 to 1.0.83

    Bumps [anyhow](https://github.com/dtolnay/anyhow) from 1.0.82 to 1.0.83.
    - [Release notes](https://github.com/dtolnay/anyhow/releases)
    - [Commits](dtolnay/anyhow@1.0.82...1.0.83)

    ---
    updated-dependencies:
    - dependency-name: anyhow
      dependency-type: direct:production
      update-type: version-update:semver-patch
    ...

    Signed-off-by: dependabot[bot] <support@github.com>
@Autoparallel Autoparallel merged commit 2875cc9 into main May 9, 2024
@Autoparallel Autoparallel deleted the feat/discrete-fourier-transform branch May 9, 2024 16:54
@github-actions github-actions bot mentioned this pull request Jul 1, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant