Skip to content

Drop support for ChebHash #26

Closed
Closed
@kernelmethod

Description

@kernelmethod

For v0.2 I'm dropping support for ChebHash. I anticipate that MonteCarloHash will be the exclusive family of hashes for function spaces.

There are multiple reasons to remove ChebHash:

  • Compared to MonteCarloHash, ChebHash is very limited in its usefulness. It's much more difficult to extend to multidimensional spaces or to irregular (i.e., non-cubic) domains. As a result, it's mostly of theoretical interest, and has limited practical use.
  • It's a lot more difficult to get bounds on the effectiveness of ChebHash than MonteCarloHash, primarily because the effectiveness of ChebHash is highly dependent on the degree of Chebyshev polynomial you use to approximate the input function.
  • Generally speaking, ChebHash is more complex to maintain long-term MonteCarloHash, especially if we want to find an optimal number of Chebyshev coefficients for a provided input function.
  • ChebHash requires the FFTW dependency, which is otherwise completely unused by the package.

It'd be a better use of time to stop focusing on ChebHash, and to instead focus work on MonteCarloHash for function hashing.

Note: this closes #9 and #22.

Metadata

Metadata

Assignees

No one assigned

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions