fftw3 0.2

data/ChangeLog

@@ -0,0 +1,11 @@
+Mon Jun  7  2004 T Horinouchi < T Koshiro
+	* version 0.2 released (cvs tag ruby-fftw3-0_2)
+	* extconf.rb: improved 
+Mon Jun  7  2004 T Horinouchi
+	* renamed to ruby-fftw. Started a new cvs module ruby-fftw3.
+Fri Nov 20  2003 T Horinouchi
+	* version 0.1 released
+Thu Nov 20  2003 T Horinouchi
+	* na_fftw3.c: debug of na_fftw3_float
+Tue Nov 18  2003 T Horinouchi
+	* created. version 0.0

data/Manifest

@@ -0,0 +1,9 @@
+ChangeLog
+Manifest
+README
+Rakefile
+ToDo
+ext/extconf.rb
+ext/na_fftw3.c
+lib/fftw3.rb
+test/test_fftw3.rb

data/README

@@ -0,0 +1,116 @@
+=module NumRu::FFTW3
+
+Fast Fourier Transforms by using ((<FFTW|URL:http://www.fftw.org>)) Ver.3.
+
+Takeshi Horinouchi
+
+(C) Takeshi Horinouchi / GFD Dennou Club,
+2003
+
+NO WARRANTY
+
+==Features
+
+* Uses ((<NArray|URL:http://www.ruby-lang.org/en/raa-list.rhtml?name=NArray>)).
+* Multi-dimensional complex FFT. (Real data are coerced to complex).
+* Supports both double and single float transforms.
+* Not normalized as in FFTW
+
+==Features yet to be introduced
+
+* Sine / cosine transforms
+* User choice of optimization levels (i.e., FFTW_MEASURE etc in
+  addition to FFTW_ESTIMATE).
+* Multi-threaded FFT3 support -- don't know whether it's really feasible.
+
+==Installation
+
+* Install ((<FFTW|URL:http://www.fftw.org>)) Ver.3.
+
+  * NOTE: 
+    To activate the single-float transform, you have to install FFTW3 with
+    the single-float compilation, in addition to the default double-float
+    version. This can be done by configuring FFTW3 with
+    the --enable-float option, and install it again. The single-float
+    version will coexist with the double-float version.
+    If you do not install the single-float version, FFT is always done
+    with the double precision, which is not bad if you are not time- and 
+    memory-conscious.
+
+* Install ((<NArray|URL:http://www.ruby-lang.org/en/raa-list.rhtml?name=NArray>)).
+
+* Then, install this library as follows (replace "version" with
+  the actual version number):
+
+    % tar xvzf fftw3-version.tar.gz
+    % cd fftw3-version
+    % ruby extconf.rb
+    % make
+    % make site-install
+  Or
+    % make install
+  (If you are using Ruby 1.8, make install is the same make site-install.)
+
+==How to use
+
+See the following peice of code. (Install this library and copy and
+paste the following to the interactive shell irb).
+
+  require "narray"
+  require "numru/fftw3"
+  include NumRu
+
+  na = NArray.float(8,6)   # float -> will be corced to complex
+  na[1,1]=1
+
+  # <example 1>
+  fc = FFTW3.fft(na, -1)/na.length  # forward 2D FFT and normalization
+  nc = FFTW3.fft(fc, 1)       # backward 2D FFT (complex) --> 
+  nb = nc.real                # should be equal to na except round errors  
+
+  # <example 2>
+  fc = FFTW3.fft(na, -1, 0) / na.shape[0]  # forward FFT with the first dim
+
+  # <example 3>
+  fc = FFTW3.fft(na, -1, 1) / na.shape[1]  # forward FFT with the second dim
+
+==API Reference
+
+===Module methods
+
+---fft(narray, dir [,dim,dim,...])
+
+    Complex FFT.
+
+    The 3rd, 4th,... arguments are optional.
+
+    ARGUMENTS
+    * narray (NArray or NArray-compatible Array) : array to be
+      transformed. If real, coerced to complex before transformation.
+      If narray is single-precision and the single-precision
+      version of FFTW3 is installed (before installing this module),
+      this method does a single-precision transform. 
+      Otherwise, a double-precision transform is used.
+    * dir (-1 or 1) : forward transform if -1; backward transform if 1.
+    * optional 3rd, 4th,... arguments (Integer) : Specifies dimensions 
+      to apply FFT. For example, if 0, the first dimension is
+      transformed (1D FFT); If -1, the last dimension is used (1D FFT);
+      If 0,2,4, the first, third, and fifth dimensions
+      are transformed (3D FFT); If entirely omitted, ALL DIMENSIONS
+      ARE SUBJECT TO FFT, so 3D FFT is done with a 3D array.
+ 
+    RETURN VALUE
+    * a complex NArray
+
+    NOTE
+    * As in FFTW, return value is NOT normalized. Thus, a consecutive
+      forward and backward transform would multiply the size of
+      data used for transform. You can normalize, for example,
+      the forward transform FFTW.fft(narray, -1, 0, 1)
+      (FFT regarding the first (dim 0) & second (dim 1) dimensions) by
+      dividing with (narray.shape[0]*narray.shape[1]). Likewise,
+      the result of FFTW.fft(narray, -1) (FFT for all dimensions)
+      can be normalized by narray.length.
+
+
+

data/Rakefile

@@ -0,0 +1,10 @@
+require 'echoe'
+
+Echoe.new("fftw3", "0.2") do |p|
+  p.author = "T. Horinouchi, Evan Weaver"
+  p.project = "fauna"
+  p.dependencies = ["narray"]
+  p.summary = "Gem version of T. Horinouchi's ruby-fftw3."
+  p.url = "http://blog.evanweaver.com/files/doc/fauna/ruby-fftw3/"
+  p.docs_host = "blog.evanweaver.com:~/www/bax/public/files/doc/"
+end

data/ToDo

@@ -0,0 +1,4 @@
+2003/11/18
+* enable users to choose FFTW_MEASURE etc
+* support real-to-real tranforms (esp. sine and cosine transforms)
+

data/ext/extconf.rb

@@ -0,0 +1,44 @@
+require "mkmf"
+require "rubygems"
+
+narray_dir = File.dirname(Gem.find_files("narray.h").first) rescue $sitearchdir
+dir_config('narray', narray_dir, narray_dir)
+dir_config('fftw3','/usr/local')
+
+if ( ! ( have_header("narray.h") && have_header("narray_config.h") ) ) then
+   print <<-EOS
+   ** configure error **  
+   Header narray.h or narray_config.h is not found. If you have these files in 
+   /narraydir/include, try the following:
+
+   % ruby extconf.rb --with-narray-include=/narraydir/include
+
+EOS
+   exit(-1)
+end
+
+if ( ! ( have_header("fftw3.h") && have_library("fftw3") ) ) then
+   print <<EOS
+   ** configure error **
+   Header fftw3.h or the compiled fftw3 library is not found.
+   If you have the library installed under /fftw3dir (that is, fftw3.h is
+   in /fftw3dir/include and the library in /fftw3dir/lib/),
+   try the following:
+
+   % ruby extconf.rb --with-fftw3-dir=/fftw3dir
+
+   Alternatively, you can specify the two directory separately
+   with --with-fftw3-include and --with-fftw3-lib.
+EOS
+   exit(-1)
+end
+
+if have_library("fftw3f")
+  $CFLAGS += ' -DFFTW3_HAS_SINGLE_SUPPORT'
+end
+
+if /cygwin|mingw/ =~ RUBY_PLATFORM
+   have_library("narray") || raise("ERROR: narray library is not found")
+end
+
+create_makefile("fftw3/fftw3")

data/ext/na_fftw3.c

@@ -0,0 +1,282 @@
+/*
+  na_fftw3.c
+
+  FFT using FFTW Ver.3 (www.fftw.org)
+
+    (C) Takeshi Horinouchi
+    NO WARRANTY.
+
+*/
+
+#include <ruby.h>
+#include "narray.h"
+#include <fftw3.h>
+
+VALUE mFFTW3;
+
+static VALUE
+#ifdef FFTW3_HAS_SINGLE_SUPPORT
+na_fftw3_double(int argc, VALUE *argv, VALUE self)
+  /* to be called by na_fftw3 */
+#else
+na_fftw3(int argc, VALUE *argv, VALUE self)
+  /* to be called directly */
+#endif
+{
+  VALUE val, vdir;
+  struct NARRAY *a1, *a2;
+  int i, dir, *shape, *bucket;
+  fftw_plan p;
+  fftw_complex *in, *out;
+  volatile VALUE v1, v2;
+
+  if (argc<2){
+    rb_raise(rb_eArgError, "Usage: fftw(narray, direction [,dim0,dim1,...])");
+  }
+  val = argv[0];
+  vdir = argv[1];
+
+  dir = NUM2INT(vdir);
+  if ( dir != 1 && dir != -1 ){
+    rb_raise(rb_eArgError, "direction should be 1 or -1");
+  }
+  v1 = na_cast_object(val, NA_DCOMPLEX);
+  GetNArray(v1,a1);
+  v2 = na_make_object( NA_DCOMPLEX, a1->rank, a1->shape, CLASS_OF(v1) );
+  GetNArray(v2,a2);
+
+  shape = ALLOCA_N(int, a2->rank);
+  for (i=0; i<a2->rank; i++){
+      shape[i] = a2->shape[a2->rank-1-i];
+  }
+  in = (fftw_complex*)a1->ptr;
+  out = (fftw_complex*)a2->ptr;
+
+  if (argc==2) {
+      /* apply FFT to all dimensions */
+      p = fftw_plan_dft( a2->rank, shape, 
+			 in, out, dir, FFTW_ESTIMATE );
+  } else {
+      /* apply FFT to selected dimensions (by using the Guru interface) */
+      { /* introduce a new scope for additonal local variables */
+	  int fft_rank, howmany_rank, ib, j, jf, je, dim;
+	  fftw_iodim *fft_dims, *howmany_dims;
+	  int *dimids;
+	  fft_rank = argc - 2;
+	  fft_dims = ALLOCA_N(fftw_iodim, fft_rank);
+	  dimids = ALLOCA_N(int, fft_rank);
+	  howmany_rank = fft_rank + 1;
+	  howmany_dims = ALLOCA_N(fftw_iodim, howmany_rank);
+	  
+	  for (i=2;i<argc;i++){
+	      dim = NUM2INT(argv[i]);
+	      if (dim<0) dim += a2->rank;  /* negative: count from the end */
+	      if (dim<0 || dim>=a2->rank){
+		  rb_raise(rb_eArgError, "dimension < 0 or >= rank");
+	      }
+	      dimids[i-2] = a2->rank - 1 - dim;
+	      if ( i>2 && dimids[i-2] == dimids[i-3] ){
+		  rb_raise(rb_eArgError, "redundant -- a same dimension is reppeated");
+	      }
+	  }
+	  
+	  /* bukcet sort in increasing order */
+	  bucket = ALLOCA_N(int,a2->rank);
+	  for(j=0; j<a2->rank; j++) bucket[j] = 0; /* initialize */
+	  for(i=0; i<fft_rank; i++) bucket[ dimids[i] ] = 1;
+	  for(j=0,i=0; j<a2->rank; j++) {
+	      if (bucket[j]==1){
+		  dimids[i] = j;
+		  i++;
+	      }
+	  }
+
+	  for(j=0; j<fft_rank; j++){
+	      fft_dims[j].n = shape[ dimids[j] ];
+	      fft_dims[j].is = 1;
+	      for (i=dimids[j]+1 ; i<a2->rank ; i++){
+		  fft_dims[j].is *= shape[i];
+	      }
+	      fft_dims[j].os = fft_dims[j].is;
+	      /* printf("fft_ %d  n:%d  is:%d\n",j,
+		       fft_dims[j].n,fft_dims[j].is);*/
+	  }
+	  for(j=0; j<=fft_rank; j++){
+	      howmany_dims[j].n = 1;
+	      jf = (j==0) ? 0 : (dimids[j-1]+1) ;
+	      je = (j==fft_rank) ? a2->rank : (dimids[j]) ;
+	      for (i=jf; i<je; i++){
+		  howmany_dims[j].n *= shape[i];
+	      }
+	      howmany_dims[j].is = 1;
+	      if (j<fft_rank){
+		  for (i=dimids[j]; i<a2->rank; i++){
+		      howmany_dims[j].is *= shape[i];
+		  }
+	      }
+	      howmany_dims[j].os = howmany_dims[j].is;
+	      /* printf("how_ %d  n:%d  is:%d\n",j,
+		        howmany_dims[j].n,howmany_dims[j].is); */
+	  }
+
+	  p = fftw_plan_guru_dft( fft_rank, fft_dims, 
+				  howmany_rank, howmany_dims,
+				  in, out, dir, FFTW_ESTIMATE );
+
+      }
+  }
+
+  fftw_execute(p);
+  fftw_destroy_plan(p);
+
+  return v2;
+}
+
+#ifdef FFTW3_HAS_SINGLE_SUPPORT
+
+/* sourse code generation of na_fftw3_float:
+  Copy na_fftw3_double, and replace 
+     fftw --> fftwf
+     DCOMPLEX --> SCOMPLEX
+ */
+static VALUE
+na_fftw3_float(int argc, VALUE *argv, VALUE self)
+{
+  VALUE val, vdir;
+  struct NARRAY *a1, *a2;
+  int i, dir, *shape, *bucket;
+  fftwf_plan p;
+  fftwf_complex *in, *out;
+  volatile VALUE v1, v2;
+
+  if (argc<2){
+    rb_raise(rb_eArgError, "Usage: fftw(narray, direction [,dim0,dim1,...])");
+  }
+  val = argv[0];
+  vdir = argv[1];
+
+  dir = NUM2INT(vdir);
+  if ( dir != 1 && dir != -1 ){
+    rb_raise(rb_eArgError, "direction should be 1 or -1");
+  }
+  v1 = na_cast_object(val, NA_SCOMPLEX);
+  GetNArray(v1,a1);
+  v2 = na_make_object( NA_SCOMPLEX, a1->rank, a1->shape, CLASS_OF(v1) );
+  GetNArray(v2,a2);
+
+  shape = ALLOCA_N(int, a2->rank);
+  for (i=0; i<a2->rank; i++){
+      shape[i] = a2->shape[a2->rank-1-i];
+  }
+  in = (fftwf_complex*)a1->ptr;
+  out = (fftwf_complex*)a2->ptr;
+
+  if (argc==2) {
+      /* apply FFT to all dimensions */
+      p = fftwf_plan_dft( a2->rank, shape, 
+			 in, out, dir, FFTW_ESTIMATE );
+  } else {
+      /* apply FFT to selected dimensions (by using the Guru interface) */
+      { /* introduce a new scope for additonal local variables */
+	  int fft_rank, howmany_rank, ib, j, jf, je, dim;
+	  fftw_iodim *fft_dims, *howmany_dims;
+	  int *dimids;
+	  fft_rank = argc - 2;
+	  fft_dims = ALLOCA_N(fftw_iodim, fft_rank);
+	  dimids = ALLOCA_N(int, fft_rank);
+	  howmany_rank = fft_rank + 1;
+	  howmany_dims = ALLOCA_N(fftw_iodim, howmany_rank);
+	  
+	  for (i=2;i<argc;i++){
+	      dim = NUM2INT(argv[i]);
+	      if (dim<0) dim += a2->rank;  /* negative: count from the end */
+	      if (dim<0 || dim>=a2->rank){
+		  rb_raise(rb_eArgError, "dimension < 0 or >= rank");
+	      }
+	      dimids[i-2] = a2->rank - 1 - dim;
+	      if ( i>2 && dimids[i-2] == dimids[i-3] ){
+		  rb_raise(rb_eArgError, "redundant -- a same dimension is reppeated");
+	      }
+	  }
+	  
+	  /* bukcet sort in increasing order */
+	  bucket = ALLOCA_N(int,a2->rank);
+	  for(j=0; j<a2->rank; j++) bucket[j] = 0; /* initialize */
+	  for(i=0; i<fft_rank; i++) bucket[ dimids[i] ] = 1;
+	  for(j=0,i=0; j<a2->rank; j++) {
+	      if (bucket[j]==1){
+		  dimids[i] = j;
+		  i++;
+	      }
+	  }
+
+	  for(j=0; j<fft_rank; j++){
+	      fft_dims[j].n = shape[ dimids[j] ];
+	      fft_dims[j].is = 1;
+	      for (i=dimids[j]+1 ; i<a2->rank ; i++){
+		  fft_dims[j].is *= shape[i];
+	      }
+	      fft_dims[j].os = fft_dims[j].is;
+	      /* printf("fft_ %d  n:%d  is:%d\n",j,
+		       fft_dims[j].n,fft_dims[j].is);*/
+	  }
+	  for(j=0; j<=fft_rank; j++){
+	      howmany_dims[j].n = 1;
+	      jf = (j==0) ? 0 : (dimids[j-1]+1) ;
+	      je = (j==fft_rank) ? a2->rank : (dimids[j]) ;
+	      for (i=jf; i<je; i++){
+		  howmany_dims[j].n *= shape[i];
+	      }
+	      howmany_dims[j].is = 1;
+	      if (j<fft_rank){
+		  for (i=dimids[j]; i<a2->rank; i++){
+		      howmany_dims[j].is *= shape[i];
+		  }
+	      }
+	      howmany_dims[j].os = howmany_dims[j].is;
+	      /* printf("how_ %d  n:%d  is:%d\n",j,
+		        howmany_dims[j].n,howmany_dims[j].is); */
+	  }
+
+	  p = fftwf_plan_guru_dft( fft_rank, fft_dims, 
+				  howmany_rank, howmany_dims,
+				  in, out, dir, FFTW_ESTIMATE );
+
+      }
+  }
+
+  fftwf_execute(p);
+  fftwf_destroy_plan(p);
+
+  return v2;
+}
+
+static VALUE
+na_fftw3(int argc, VALUE *argv, VALUE self)
+{
+  VALUE val;
+  volatile VALUE v1;
+  struct NARRAY *a1;
+
+  if (argc<2){
+    rb_raise(rb_eArgError, "Usage: fftw(narray, direction [,dim0,dim1,...])");
+  }
+  val = argv[0];
+  v1 = na_to_narray(val);
+  GetNArray(v1,a1);
+  if(a1->type <= NA_SFLOAT || a1->type == NA_SCOMPLEX ){
+      return( na_fftw3_float(argc, argv, self) );
+  } else {
+      return( na_fftw3_double(argc, argv, self) );
+  }
+
+}
+
+#endif
+
+void
+ Init_fftw3()
+{
+  mFFTW3 = rb_define_module("FFTW3");
+  rb_define_module_function(mFFTW3, "fft", na_fftw3, -1);
+}

data/fftw3.gemspec

@@ -0,0 +1,37 @@
+# -*- encoding: utf-8 -*-
+
+Gem::Specification.new do |s|
+  s.name = %q{fftw3}
+  s.version = "0.2"
+
+  s.required_rubygems_version = Gem::Requirement.new(">= 1.2") if s.respond_to? :required_rubygems_version=
+  s.authors = ["T. Horinouchi, Evan Weaver"]
+  s.cert_chain = ["/Users/eweaver/p/configuration/gem_certificates/evan_weaver-original-public_cert.pem"]
+  s.date = %q{2009-10-15}
+  s.description = %q{Gem version of T. Horinouchi's ruby-fftw3.}
+  s.email = %q{}
+  s.extensions = ["ext/extconf.rb"]
+  s.extra_rdoc_files = ["README", "ext/extconf.rb", "ext/na_fftw3.c", "lib/fftw3.rb"]
+  s.files = ["ChangeLog", "Manifest", "README", "Rakefile", "ToDo", "ext/extconf.rb", "ext/na_fftw3.c", "lib/fftw3.rb", "test/test_fftw3.rb", "fftw3.gemspec"]
+  s.homepage = %q{http://blog.evanweaver.com/files/doc/fauna/ruby-fftw3/}
+  s.rdoc_options = ["--line-numbers", "--inline-source", "--title", "Fftw3", "--main", "README"]
+  s.require_paths = ["lib", "ext"]
+  s.rubyforge_project = %q{fauna}
+  s.rubygems_version = %q{1.3.4}
+  s.signing_key = %q{/Users/eweaver/p/configuration/gem_certificates/evan_weaver-original-private_key.pem}
+  s.summary = %q{Gem version of T. Horinouchi's ruby-fftw3.}
+  s.test_files = ["test/test_fftw3.rb"]
+
+  if s.respond_to? :specification_version then
+    current_version = Gem::Specification::CURRENT_SPECIFICATION_VERSION
+    s.specification_version = 3
+
+    if Gem::Version.new(Gem::RubyGemsVersion) >= Gem::Version.new('1.2.0') then
+      s.add_runtime_dependency(%q<narray>, [">= 0"])
+    else
+      s.add_dependency(%q<narray>, [">= 0"])
+    end
+  else
+    s.add_dependency(%q<narray>, [">= 0"])
+  end
+end

data/lib/fftw3.rb

@@ -0,0 +1,7 @@
+
+require 'rubygems'
+require 'narray'
+require 'fftw3/fftw3'
+
+module FFTW3
+end

data/test/test_fftw3.rb

@@ -0,0 +1,37 @@
+require "fftw3"
+
+print "\n**TEST** all dimensions\n\n"
+
+na = NArray.float(8,4).fill(1)  # will be corced to complex
+na[1,1]=5
+p na
+fc = FFTW3.fft(na, -1)/na.length 
+p fc
+p fc.real
+
+p FFTW3.fft(fc, 1).real
+
+print "\n**TEST** single float (treated as single if lib fftw3f exits)\n"
+print " --- see http://www.fftw.org/fftw3_doc/Precision.html for more info\n\n"
+na = NArray.sfloat(8,4).indgen!
+fc = FFTW3.fft(na, -1)/na.length 
+p fc
+p FFTW3.fft(fc, 1).real
+
+print "\n**TEST** dimension selection\n\n"
+
+fc = FFTW3.fft(na, -1, 0)/na.shape[0]
+p fc
+p FFTW3.fft(fc, 1, 0).real
+fc = FFTW3.fft(na, -1, 1)/na.shape[1]
+p fc
+p FFTW3.fft(fc, 1, 1).real
+
+na = NArray.float(4,3,8,3)
+na[1,1,1,0]= 1
+p( fc=FFTW3.fft(na, -1, 0,2) / (na.shape[0]*na.shape[2]) )
+p( fc=FFTW3.fft(na, -1, 1) / na.shape[1] )
+p( fc=FFTW3.fft(na, -1, 0,1,2)  / (na.shape[0]*na.shape[1]*na.shape[2]) )
+p FFTW3.fft(fc, 1, 0,1,2).real
+
+

metadata

@@ -0,0 +1,103 @@
+--- !ruby/object:Gem::Specification 
+name: fftw3
+version: !ruby/object:Gem::Version 
+  version: "0.2"
+platform: ruby
+authors: 
+- T. Horinouchi, Evan Weaver
+autorequire: 
+bindir: bin
+cert_chain: 
+- |
+  -----BEGIN CERTIFICATE-----
+  MIIDLjCCAhagAwIBAgIBADANBgkqhkiG9w0BAQUFADA9MQ0wCwYDVQQDDARldmFu
+  MRgwFgYKCZImiZPyLGQBGRYIY2xvdWRidXIxEjAQBgoJkiaJk/IsZAEZFgJzdDAe
+  Fw0wNzA5MTYxMDMzMDBaFw0wODA5MTUxMDMzMDBaMD0xDTALBgNVBAMMBGV2YW4x
+  GDAWBgoJkiaJk/IsZAEZFghjbG91ZGJ1cjESMBAGCgmSJomT8ixkARkWAnN0MIIB
+  IjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEA5C0Io89nyApnr+PvbNFge9Vs
+  yRWAlGBUEMahpXp28VrrfXZT0rAW7JBo4PlCE3jl4nE4dzE6gAdItSycjTosrw7A
+  Ir5+xoyl4Vb35adv56TIQQXvNz+BzlqnkAY5JN0CSBRTQb6mxS3hFyD/h4qgDosj
+  R2RFVzHqSxCS8xq4Ny8uzOwOi+Xyu4w67fI5JvnPvMxqrlR1eaIQHmxnf76RzC46
+  QO5QhufjAYGGXd960XzbQsQyTDUYJzrvT7AdOfiyZzKQykKt8dEpDn+QPjFTnGnT
+  QmgJBX5WJN0lHF2l1sbv3gh4Kn1tZu+kTUqeXY6ShAoDTyvZRiFqQdwh8w2lTQID
+  AQABozkwNzAJBgNVHRMEAjAAMAsGA1UdDwQEAwIEsDAdBgNVHQ4EFgQU+WqJz3xQ
+  XSea1hRvvHWcIMgeeC4wDQYJKoZIhvcNAQEFBQADggEBAGLZ75jfOEW8Nsl26CTt
+  JFrWxQTcQT/UljeefVE3xYr7lc9oQjbqO3FOyued3qW7TaNEtZfSHoYeUSMYbpw1
+  XAwocIPuSRFDGM4B+hgQGVDx8PMGiJKom4qLXjO40UZsR7QyN/u869Vj45LURm6h
+  MBcPeqCASI+WNprj9+uZa2kmHiitrFqqfMBNlm5IFbn9XeYSta9AHVvs5QQqV2m5
+  hIPfLqCyxsn/YgOGvo6iwyQTWyTswamaAC3HRWZxIS1sfn/Ssqa7E7oQMkv5FAXr
+  x5rKePfXINf8XTJczkl9OBEYdE9aNdJsJpXD0asLgGVwBICS5Bjohp6mizJcDC1+
+  yZ0=
+  -----END CERTIFICATE-----
+
+date: 2009-10-15 00:00:00 -07:00
+default_executable: 
+dependencies: 
+- !ruby/object:Gem::Dependency 
+  name: narray
+  type: :runtime
+  version_requirement: 
+  version_requirements: !ruby/object:Gem::Requirement 
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        version: "0"
+    version: 
+description: Gem version of T. Horinouchi's ruby-fftw3.
+email: ""
+executables: []
+
+extensions: 
+- ext/extconf.rb
+extra_rdoc_files: 
+- README
+- ext/extconf.rb
+- ext/na_fftw3.c
+- lib/fftw3.rb
+files: 
+- ChangeLog
+- Manifest
+- README
+- Rakefile
+- ToDo
+- ext/extconf.rb
+- ext/na_fftw3.c
+- lib/fftw3.rb
+- test/test_fftw3.rb
+- fftw3.gemspec
+has_rdoc: true
+homepage: http://blog.evanweaver.com/files/doc/fauna/ruby-fftw3/
+licenses: []
+
+post_install_message: 
+rdoc_options: 
+- --line-numbers
+- --inline-source
+- --title
+- Fftw3
+- --main
+- README
+require_paths: 
+- lib
+- ext
+required_ruby_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+  version: 
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "1.2"
+  version: 
+requirements: []
+
+rubyforge_project: fauna
+rubygems_version: 1.3.4
+signing_key: 
+specification_version: 3
+summary: Gem version of T. Horinouchi's ruby-fftw3.
+test_files: 
+- test/test_fftw3.rb

metadata.gz.sig

@@ -0,0 +1 @@
+�����k�IM e~���]1�HAcM@�.���74��F��<�֝�O�X��]��a+)EM�/V����C-�m�9�\6��n��=3�'j�����[׬����F��o�P�_�ߊ�2�‰{ ���Ps�赊��=%:$�p������r�S��ze�.(�k�	�Jt~�Ѝ�����U&&��C�c�lw²X%Jd�>+&����AB9(�/�CAEcO�Rg��{4?SR�
����U�x�A