Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[WIP] Convert drfti1 to a safe version #63

Open
wants to merge 1 commit into
base: master
Choose a base branch
from

Conversation

dodomorandi
Copy link
Contributor

I am still not satisfied with this, but at least it can be a decent
starting point for improvements. My points are:

  1. Variable names are still unintelligible, mainly because I do not have
    a clear vision of the algorithm. Maybe someone better than me can be
    able to grasp the meaning of each variable and to git them a decent
    name.
  2. The first loop is still unidiomatic. Everything I thought involves an
    additional check to exit the outer loop, and at the current state (no
    benchmarks) I am not sure about the best approch.

Nevertheless, cast checks that were not present in the original code
should be helpful to find strange edge cases, and they should have a
negligible cost due to the cpu branch predictor.

@lu-zero
Copy link
Member

lu-zero commented Mar 3, 2020

@jmvalin if you have time could you help him? :)

fft/src/smallft.rs Outdated Show resolved Hide resolved
I am still not satisfied with this, but at least it can be a decent
starting point for improvements. My points are:
1. Variable names are still unintelligible, mainly because I do not have
a clear vision of the algorithm. Maybe someone better than me can be
able to grasp the meaning of each variable and to git them a decent
name.
2. The first loop is still unidiomatic. Everything I thought involves an
additional check to exit the outer loop, and at the current state (no
benchmarks) I am not sure about the best approch.

Nevertheless, cast checks that were not present in the original code
should be helpful to find strange edge cases, and they should have a
negligible cost due to the cpu branch predictor.
@dodomorandi dodomorandi changed the title Convert drfti1 to a safe version [WIP] Convert drfti1 to a safe version Mar 14, 2020
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.

2 participants