__init__.py 772 B

1234567891011121314151617181920
  1. """This module contains functions which operate on discrete sequences.
  2. Transforms - ``fft``, ``ifft``, ``ntt``, ``intt``, ``fwht``, ``ifwht``,
  3. ``mobius_transform``, ``inverse_mobius_transform``
  4. Convolutions - ``convolution``, ``convolution_fft``, ``convolution_ntt``,
  5. ``convolution_fwht``, ``convolution_subset``,
  6. ``covering_product``, ``intersecting_product``
  7. """
  8. from .transforms import (fft, ifft, ntt, intt, fwht, ifwht,
  9. mobius_transform, inverse_mobius_transform)
  10. from .convolutions import convolution, covering_product, intersecting_product
  11. __all__ = [
  12. 'fft', 'ifft', 'ntt', 'intt', 'fwht', 'ifwht', 'mobius_transform',
  13. 'inverse_mobius_transform',
  14. 'convolution', 'covering_product', 'intersecting_product',
  15. ]