Remove dependency on FFTW (#61)

* Remove dependency on FFTW

* Add note

* Use test/Project.toml environment

Author: devmotion

.gitignore

@@ -0,0 +1 @@
+Manifest.toml

Project.toml

@@ -4,18 +4,10 @@ version = "0.6.3"
 
 [deps]
 AbstractFFTs = "621f4979-c628-5d54-868e-fcf4e3e8185c"
-FFTW = "7a1cc6ca-52ef-59f5-83cd-3a7055c09341"
 LinearAlgebra = "37e2e46d-f89d-539d-b4ee-838fcccc9c8e"
 StatsBase = "2913bbd2-ae8a-5f71-8c99-4fb6c76f3a91"
 
 [compat]
 AbstractFFTs = "0.4, 0.5, 1"
-FFTW = "1"
 StatsBase = "0.32, 0.33"
 julia = "1"
-
-[extras]
-Test = "8dfed614-e22c-5e08-85e1-65c5234f0b40"
-
-[targets]
-test = ["Test"]

README.md

@@ -8,6 +8,16 @@ ToeplitzMatrices.jl
 Fast matrix multiplication and division
 for Toeplitz, Hankel and circulant matrices in Julia
 
+# Note
+
+Some computations such as multiplication of large matrices are performed with FFTs.
+To be able to use these methods, you have to install and load a package that implements
+the [AbstractFFTs.jl](https://github.com/JuliaMath/AbstractFFTs.jl) interface such
+as [FFTW.jl](https://github.com/JuliaMath/FFTW.jl):
+
+```julia
+using FFTW
+```
 
 ## ToeplitzMatrix
 

src/ToeplitzMatrices.jl

@@ -7,8 +7,9 @@ import Base: convert, *, \, getindex, print_matrix, size, Matrix, +, -, copy, si
 import LinearAlgebra: BlasReal, Cholesky, DimensionMismatch, cholesky, cholesky!, eigvals, inv, ldiv!,
     mul!, pinv, rmul!, tril, triu
 
-using FFTW
-using FFTW: Plan
+using AbstractFFTs
+using AbstractFFTs: Plan
+
 flipdim(A, d) = reverse(A, dims=d)
 
 export Toeplitz, SymmetricToeplitz, Circulant, TriangularToeplitz, Hankel,

test/Project.toml

@@ -0,0 +1,13 @@
+[deps]
+AbstractFFTs = "621f4979-c628-5d54-868e-fcf4e3e8185c"
+FFTW = "7a1cc6ca-52ef-59f5-83cd-3a7055c09341"
+LinearAlgebra = "37e2e46d-f89d-539d-b4ee-838fcccc9c8e"
+Pkg = "44cfe95a-1eb2-52ea-b672-e2afdf69b78f"
+StatsBase = "2913bbd2-ae8a-5f71-8c99-4fb6c76f3a91"
+Test = "8dfed614-e22c-5e08-85e1-65c5234f0b40"
+
+[compat]
+AbstractFFTs = "0.4, 0.5, 1"
+FFTW = "1"
+StatsBase = "0.32, 0.33"
+julia = "1"

test/runtests.jl

@@ -1,3 +1,12 @@
+using Pkg
+
+# Activate test environment on older Julia versions
+@static if VERSION < v"1.2"
+    Pkg.activate(@__DIR__)
+    Pkg.develop(PackageSpec(; path=dirname(@__DIR__)))
+    Pkg.instantiate()
+end
+
 using ToeplitzMatrices, StatsBase, Test, LinearAlgebra
 
 using Base: copyto!