<commit_before>[@aureooms/js-fft](https://aureooms.github.io/js-fft)
==

<img src="https://cdn.rawgit.com/aureooms/js-fft/master/media/sketch.svg" width="864">

Fast Fourier Transform algorithm for JavaScript.
See [docs](https://aureooms.github.io/js-fft).
Parent is [@aureooms/js-algorithms](https://github.com/aureooms/js-algorithms).

```js
fft( l , m , _u , 0 , n , u , 0 , n ) ;  // O(n log n)
fft( l , m , _v , 0 , n , v , 0 , n ) ;  // O(n log n)
convolution( u , 0 , n , v , 0 , n ) ;   // O(n)
ifft( l , m , u , 0 , n , _u , 0 , n ) ; // O(n log n)
```

[![License](https://img.shields.io/github/license/aureooms/js-fft.svg?style=flat)](https://raw.githubusercontent.com/aureooms/js-fft/master/LICENSE)
[![NPM version](https://img.shields.io/npm/v/@aureooms/js-fft.svg?style=flat)](https://www.npmjs.org/package/@aureooms/js-fft)
[![Build Status](https://img.shields.io/travis/aureooms/js-fft.svg?style=flat)](https://travis-ci.org/aureooms/js-fft)
[![Coverage Status](https://img.shields.io/coveralls/aureooms/js-fft.svg?style=flat)](https://coveralls.io/r/aureooms/js-fft)
[![Dependencies Status](https://img.shields.io/david/aureooms/js-fft.svg?style=flat)](https://david-dm.org/aureooms/js-fft#info=dependencies)
[![devDependencies Status](https://img.shields.io/david/dev/aureooms/js-fft.svg?style=flat)](https://david-dm.org/aureooms/js-fft#info=devDependencies)
[![Code Climate](https://img.shields.io/codeclimate/github/aureooms/js-fft.svg?style=flat)](https://codeclimate.com/github/aureooms/js-fft)
[![NPM downloads per month](https://img.shields.io/npm/dm/@aureooms/js-fft.svg?style=flat)](https://www.npmjs.org/package/@aureooms/js-fft)
[![GitHub issues](https://img.shields.io/github/issues/aureooms/js-fft.svg?style=flat)](https://github.com/aureooms/js-fft/issues)
[![Documentation](https://aureooms.github.io/js-fft/badge.svg)](https://aureooms.github.io/js-fft/source.html)

## Related
  - [@aureooms/js-fft-integer](https://github.com/aureooms/js-fft-integer)
  
## References
  - [Some python code with good comments](https://github.com/aureooms-research/fft/blob/master/code/polynomials.py#L4)<commit_msg>:unamused: chore: Upgrade README badges.<commit_after>[@aureooms/js-fft](https://aureooms.github.io/js-fft)
==

<img src="https://cdn.rawgit.com/aureooms/js-fft/master/media/sketch.svg" width="864">

Fast Fourier Transform algorithm for JavaScript.
See [docs](https://aureooms.github.io/js-fft).
Parent is [@aureooms/js-algorithms](https://github.com/aureooms/js-algorithms).

```js
fft( l , m , _u , 0 , n , u , 0 , n ) ;  // O(n log n)
fft( l , m , _v , 0 , n , v , 0 , n ) ;  // O(n log n)
convolution( u , 0 , n , v , 0 , n ) ;   // O(n)
ifft( l , m , u , 0 , n , _u , 0 , n ) ; // O(n log n)
```

[![License](https://img.shields.io/github/license/aureooms/js-fft.svg)](https://raw.githubusercontent.com/aureooms/js-fft/master/LICENSE)
[![Version](https://img.shields.io/npm/v/@aureooms/js-fft.svg)](https://www.npmjs.org/package/@aureooms/js-fft)
[![Build](https://img.shields.io/travis/aureooms/js-fft/master.svg)](https://travis-ci.org/aureooms/js-fft/branches)
[![Dependencies](https://img.shields.io/david/aureooms/js-fft.svg)](https://david-dm.org/aureooms/js-fft)
[![Dev dependencies](https://img.shields.io/david/dev/aureooms/js-fft.svg)](https://david-dm.org/aureooms/js-fft?type=dev)
[![GitHub issues](https://img.shields.io/github/issues/aureooms/js-fft.svg)](https://github.com/aureooms/js-fft/issues)
[![Downloads](https://img.shields.io/npm/dm/@aureooms/js-fft.svg)](https://www.npmjs.org/package/@aureooms/js-fft)

[![Code issues](https://img.shields.io/codeclimate/issues/aureooms/js-fft.svg)](https://codeclimate.com/github/aureooms/js-fft/issues)
[![Code maintainability](https://img.shields.io/codeclimate/maintainability/aureooms/js-fft.svg)](https://codeclimate.com/github/aureooms/js-fft/trends/churn)
[![Code coverage (cov)](https://img.shields.io/codecov/c/gh/aureooms/js-fft/master.svg)](https://codecov.io/gh/aureooms/js-fft)
[![Code technical debt](https://img.shields.io/codeclimate/tech-debt/aureooms/js-fft.svg)](https://codeclimate.com/github/aureooms/js-fft/trends/technical_debt)
[![Documentation](https://aureooms.github.io/js-fft/badge.svg)](https://aureooms.github.io/js-fft/source.html)
[![Package size](https://img.shields.io/bundlephobia/minzip/@aureooms/js-fft)](https://bundlephobia.com/result?p=@aureooms/js-fft)

## Related
  - [@aureooms/js-fft-integer](https://github.com/aureooms/js-fft-integer)
  
## References
  - [Some python code with good comments](https://github.com/aureooms-research/fft/blob/master/code/polynomials.py#L4)
{'fraction_non_alphanumeric': 0.22253521126760564, 'fraction_numerical': 0.005200433369447454, 'mean_word_length': 4.501787842669845, 'pattern_counts': {'":': 0, '<': 5, '<?xml version=': 0, '>': 5, 'https://': 58, 'lorem ipsum': 0, 'www.': 4, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 22, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '3151085', 'n_tokens_mistral': 2069, 'n_tokens_neox': 1948, 'n_words': 183}