Écrire des méthodes Ruby à l'aide de C ++ (Partie 2) Benchmark

table des matières

Écriture de méthodes Ruby en C ++ (Partie 1) Écrire des méthodes Ruby en utilisant C ++ (Partie 2) Benchmark <-Here

référence

Un programme simple qui calcule la somme d'un tableau. Avec la méthode (1) écrite dans la partie 1 ci-dessus J'ai comparé les vitesses de Écriture des méthodes Ruby en utilisant C (Partie 2) Numo :: NArray (2). De plus, lors du passage de données de type Numo :: SFloat (3) (calculées après conversion en Numo :: DFloat) Après avoir converti NArray en Array, la même méthode que (1) (4), Après avoir converti Array en Numo :: DFloat, la même méthode que (2) (5), Comment utiliser la fonction intégrée de Ruby Array # sum (6), Comment utiliser la fonction intégrée de Ruby Array # inject (7), Comment utiliser Numo :: DFloat function sum (8) Comparons les vitesses de.

Le résultat est écrit à la fin.

La méthode 1 (1) est assez rapide, mais la méthode (2) est la plus rapide. Array # sum dans (6) est assez rapide, et les fonctions Ruby écrites en binaire peuvent être attendues en vitesse. Je pense que Numo :: DFloat # sum est étonnamment lent et que la conversion de Array à Numo :: DFloat est également lente.

Programme utilisé

test.cpp


#include "test.hpp"

double sum(const std::vector<double>& ary){
    double sum=0.0;
    for (int i=0; i<ary.size(); i++){
        sum+=ary[i];
    }
    return(sum);
}

double sum_nd(int n, double *ary){
    double sum=0.0;
    for (int i=0; i<n; i++){
        sum+=ary[i];
    }
    return(sum);
}

test.hpp


#include <vector>
double sum(const std::vector<double>& ary);
double sum_nd(int n, double *ary);

test.i


%module testF
%{
#include "numo/narray.h"
#include "test.hpp"
%}

%include <std_vector.i>
%template(DoubleVector) std::vector<double>;
extern double sum(std::vector<double> ary);

%typemap(in) (int LENGTH, double *NARRAY_in){
  narray_t *nary;
  if (rb_obj_class($input)!=numo_cDFloat){
      $input = rb_funcall(numo_cDFloat, rb_intern("cast"), 1, $input);
  }
  GetNArray($input, nary);
  if (NA_TYPE(nary)==NARRAY_VIEW_T){
    $input = rb_funcall($input, rb_intern("dup"), 0);
    GetNArray($input, nary);
  }
  $2 = ($2_ltype)na_get_pointer_for_read($input);
  $1 = NA_SIZE(nary);
}
extern double sum_nd(int LENGTH, double *NARRAY_in);

extconf.rb


require 'mkmf'
dir_config("numo/narray")
have_header("numo/narray.h")
create_makefile("testF")
swig -c++ -ruby test.i
ruby extconf.rb  -- --with-numo/narray-include=/opt/lib/ruby/gems/2.6.0/gems/numo-narray-0.9.1.8/lib/numo/
make

Programme de bancs

benchmark.rb


require "benchmark"
require "numo/narray"
require "./testF"

data=[*1..100].map(&:to_f)
data_na=Numo::DFloat.cast(data)
data_naf=Numo::SFloat.cast(data)

puts Benchmark::CAPTION
puts Benchmark.measure{
	1000000.times{
		TestF::sum(data) # (1)
	}
}
=begin
Moins que
TestF::sum_nd(data_na)   # (2)
TestF::sum_nd(data_naf)  # (3)
TestF::sum(data_na.to_a) # (4)
TestF::sum_nd(Numo::DFloat.cast(data)) # (5)
data.sum                 # (6)
data.inject(:+)          # (7)
data_na.sum              # (8)
=end

résultat

Flux de données Temps d'exécution(μs)
(1) Array => vector 2.44
(2) Numo::DFloat => double [] 0.14
(3) Numo::SFloat => cast -> double [] 1.59
(4) Numo::DFloat -> Array => vector 4.77
(5) Array -> Numo::DFloat => double [] 10.11
(6) Array#sum 0.60
(7) Array#inject(:+) 3.42
(8) Numo::DFloat#sum 1.30

(Le temps d'exécution est converti en une boucle)

Recommended Posts

Écrire des méthodes Ruby à l'aide de C ++ (Partie 2) Benchmark
Écrire des méthodes Ruby en utilisant C (Partie 1)
Écrire des méthodes Ruby en utilisant C (Numo :: NArray)
Écrire du code à l'aide de classes et d'instances Ruby
À propos des méthodes Ruby
Essayez d'utiliser la méthode java.lang.Math
Essayez d'utiliser Talend Part 2
À propos des méthodes d'instance Ruby
Essayez d'utiliser Talend Part 1
Méthode [Ruby], méthode d'instance ...
J'ai écrit un analyseur C (comme) en utilisant PEG dans Ruby
Résolution avec Ruby, Perl et Java AtCoder ABC 129 C (Partie 1)