SHOGUN  3.2.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
SGVector.cpp
Go to the documentation of this file.
1 /*
2  * This program is free software; you can redistribute it and/or modify
3  * it under the terms of the GNU General Public License as published by
4  * the Free Software Foundation; either version 3 of the License, or
5  * (at your option) any later version.
6  *
7  * Written (W) 2013 Thoralf Klein
8  * Written (W) 2011-2013 Heiko Strathmann
9  * Written (W) 2013 Soumyajit De
10  * Written (W) 2012 Fernando José Iglesias García
11  * Written (W) 2010,2012 Soeren Sonnenburg
12  * Copyright (C) 2010 Berlin Institute of Technology
13  * Copyright (C) 2012 Soeren Sonnenburg
14  */
15 
16 #include <shogun/lib/config.h>
17 #include <shogun/lib/SGVector.h>
18 #include <shogun/lib/SGMatrix.h>
21 #include <shogun/io/File.h>
22 
25 #include <algorithm>
26 
28 
29 #define COMPLEX128_ERROR_NOARG(function) \
30 template <> \
31 void SGVector<complex128_t>::function() \
32 { \
33  SG_SERROR("SGVector::%s():: Not supported for complex128_t\n",\
34  #function);\
35 }
36 
37 #define BOOL_ERROR_ONEARG(function) \
38 template <> \
39 void SGVector<bool>::function(bool a) \
40 { \
41  SG_SERROR("SGVector::%s():: Not supported for bool\n",\
42  #function);\
43 }
44 
45 #define COMPLEX128_ERROR_ONEARG(function) \
46 template <> \
47 void SGVector<complex128_t>::function(complex128_t a) \
48 { \
49  SG_SERROR("SGVector::%s():: Not supported for complex128_t\n",\
50  #function);\
51 }
52 
53 #define COMPLEX128_ERROR_TWOARGS(function) \
54 template <> \
55 void SGVector<complex128_t>::function(complex128_t a, complex128_t b) \
56 { \
57  SG_SERROR("SGVector::%s():: Not supported for complex128_t\n",\
58  #function);\
59 }
60 
61 #define COMPLEX128_ERROR_THREEARGS(function) \
62 template <> \
63 void SGVector<complex128_t>::function(complex128_t a, complex128_t b,\
64  complex128_t c) \
65 { \
66  SG_SERROR("SGVector::%s():: Not supported for complex128_t\n",\
67  #function);\
68 }
69 
70 namespace shogun {
71 
72 template<class T>
74 {
75  init_data();
76 }
77 
78 template<class T>
79 SGVector<T>::SGVector(T* v, index_t len, bool ref_counting)
80 : SGReferencedData(ref_counting), vector(v), vlen(len)
81 {
82 }
83 
84 template<class T>
85 SGVector<T>::SGVector(index_t len, bool ref_counting)
86 : SGReferencedData(ref_counting), vlen(len)
87 {
88  vector=SG_MALLOC(T, len);
89 }
90 
91 template<class T>
93 {
94  copy_data(orig);
95 }
96 
97 template<class T>
99 {
100  *this = SGVector<T>(orig);
101 }
102 
103 template<class T>
105 {
106  unref();
107 }
108 
109 #ifdef HAVE_EIGEN3
110 template <class T>
111 SGVector<T>::SGVector(EigenVectorXt& vec)
112 : SGReferencedData(false), vector(vec.data()), vlen(vec.size())
113 {
114 
115 }
116 
117 template <class T>
118 SGVector<T>::SGVector(EigenRowVectorXt& vec)
119 : SGReferencedData(false), vector(vec.data()), vlen(vec.size())
120 {
121 
122 }
123 
124 template <class T>
125 SGVector<T>::operator EigenVectorXtMap() const
126 {
127  return EigenVectorXtMap(vector, vlen);
128 }
129 
130 template <class T>
131 SGVector<T>::operator EigenRowVectorXtMap() const
132 {
133  return EigenRowVectorXtMap(vector, vlen);
134 }
135 #endif
136 
137 template<class T>
139 {
140  if (vector && vlen)
141  set_const(0);
142 }
143 
144 template <>
146 {
147  if (vector && vlen)
148  set_const(complex128_t(0.0));
149 }
150 
151 template<class T>
152 void SGVector<T>::set_const(T const_elem)
153 {
154  for (index_t i=0; i<vlen; i++)
155  vector[i]=const_elem ;
156 }
157 
158 #if HAVE_CATLAS
159 template<>
161 {
162  catlas_dset(vlen, const_elem, vector, 1);
163 }
164 
165 template<>
166 void SGVector<float32_t>::set_const(float32_t const_elem)
167 {
168  catlas_sset(vlen, const_elem, vector, 1);
169 }
170 #endif // HAVE_CATLAS
171 
172 template<class T>
174 {
175  range_fill_vector(vector, vlen, start);
176 }
177 
178 COMPLEX128_ERROR_ONEARG(range_fill)
179 
180 template<class T>
181 void SGVector<T>::random(T min_value, T max_value)
182 {
183  random_vector(vector, vlen, min_value, max_value);
184 }
185 
187 
188 template <class T>
189 void SGVector<T>::qsort()
190 {
191  CMath::qsort<T>(vector, vlen);
192 }
193 
195 
196 
197 template<class T>
199 {
201  IndexSorter(const SGVector<T> *vec) { data = vec->vector; }
202 
204  bool operator() (index_t i, index_t j) const
205  {
206  return CMath::abs(data[i]-data[j])>std::numeric_limits<T>::epsilon()
207  && data[i]<data[j];
208  }
209 
211  const T* data;
212 };
213 
214 template<class T>
216 {
217  IndexSorter<T> cmp(this);
218  SGVector<index_t> idx(vlen);
219  for (index_t i=0; i < vlen; ++i)
220  idx[i] = i;
221 
222  std::sort(idx.vector, idx.vector+vlen, cmp);
223 
224  return idx;
225 }
226 
227 template <>
229 {
230  SG_SERROR("SGVector::argsort():: Not supported for complex128_t\n");
231  SGVector<index_t> idx(vlen);
232  return idx;
233 }
234 
235 template <class T>
237 {
238  if (vlen < 2)
239  return true;
240 
241  for(int32_t i=1; i<vlen; i++)
242  {
243  if (vector[i-1] > vector[i])
244  return false;
245  }
246 
247  return true;
248 }
249 
250 template <>
252 {
253  SG_SERROR("SGVector::is_sorted():: Not supported for complex128_t\n");
254  return false;
255 }
256 
257 template <class T>
259 {
260  index_t i;
261  for (i=0; i<vlen; ++i)
262  {
263  if (vector[i]>element)
264  break;
265  }
266  return i;
267 }
268 
269 template <>
271 {
272  SG_SERROR("SGVector::find_position_to_insert():: \
273  Not supported for complex128_t\n");
274  return index_t(-1);
275 }
276 
277 template<class T>
279 {
280  return SGVector<T>(clone_vector(vector, vlen), vlen);
281 }
282 
283 template<class T>
284 T* SGVector<T>::clone_vector(const T* vec, int32_t len)
285 {
286  T* result = SG_MALLOC(T, len);
287  memcpy(result, vec, sizeof(T)*len);
288  return result;
289 }
290 
291 template<class T>
292 void SGVector<T>::fill_vector(T* vec, int32_t len, T value)
293 {
294  for (int32_t i=0; i<len; i++)
295  vec[i]=value;
296 }
297 
298 template<class T>
299 void SGVector<T>::range_fill_vector(T* vec, int32_t len, T start)
300 {
301  for (int32_t i=0; i<len; i++)
302  vec[i]=i+start;
303 }
304 
305 template <>
307  int32_t len, complex128_t start)
308 {
309  SG_SERROR("SGVector::range_fill_vector():: \
310  Not supported for complex128_t\n");
311 }
312 
313 template<class T>
315 {
316  ASSERT(vector && (index>=0) && (index<vlen))
317  return vector[index];
318 }
319 
320 template<class T>
321 void SGVector<T>::set_element(const T& p_element, index_t index)
322 {
323  ASSERT(vector && (index>=0) && (index<vlen))
324  vector[index]=p_element;
325 }
326 
327 template<class T>
329 {
330  vector=SG_REALLOC(T, vector, vlen, n);
331 
332  if (n > vlen)
333  memset(&vector[vlen], 0, (n-vlen)*sizeof(T));
334  vlen=n;
335 }
336 
338 template<class T>
340 {
341  ASSERT(x.vector && vector)
342  ASSERT(x.vlen == vlen)
343 
344  SGVector<T> result=clone();
345  result.add(x);
346  return result;
347 }
348 
349 template<class T>
351 {
352  ASSERT(x.vector && vector)
353  ASSERT(x.vlen == vlen)
354 
355  for (int32_t i=0; i<vlen; i++)
356  vector[i]+=x.vector[i];
357 }
358 
359 template<class T>
360 void SGVector<T>::add(const T x)
361 {
362  ASSERT(vector)
363 
364  for (int32_t i=0; i<vlen; i++)
365  vector[i]+=x;
366 }
367 
368 template<class T>
370 {
371  if (x.features)
372  {
373  for (int32_t i=0; i < x.num_feat_entries; i++)
374  {
375  index_t idx = x.features[i].feat_index;
376  ASSERT(idx < vlen)
377  vector[idx] += x.features[i].entry;
378  }
379  }
380 }
381 
382 template<class T>
384 {
385  SG_SPRINT("SGVector '%p' of size: %d\n", vector, vlen)
386 }
387 
388 template<class T>
390 {
391  vector=((SGVector*)(&orig))->vector;
392  vlen=((SGVector*)(&orig))->vlen;
393 }
394 
395 template<class T>
397 {
398  vector=NULL;
399  vlen=0;
400 }
401 
402 template<class T>
404 {
405  SG_FREE(vector);
406  vector=NULL;
407  vlen=0;
408 }
409 
410 template<class T>
412 {
413  if (other.vlen!=vlen)
414  return false;
415 
416  for (index_t i=0; i<vlen; ++i)
417  {
418  if (other.vector[i]!=vector[i])
419  return false;
420  }
421 
422  return true;
423 }
424 
425 template<class T>
426 void SGVector<T>::display_vector(const char* name,
427  const char* prefix) const
428 {
429  display_vector(vector, vlen, name, prefix);
430 }
431 
432 template <class T>
433 void SGVector<T>::display_vector(const SGVector<T> vector, const char* name,
434  const char* prefix)
435 {
436  vector.display_vector(prefix);
437 }
438 
439 template <>
440 void SGVector<bool>::display_vector(const bool* vector, int32_t n, const char* name,
441  const char* prefix)
442 {
443  ASSERT(n>=0)
444  SG_SPRINT("%s%s=[", prefix, name)
445  for (int32_t i=0; i<n; i++)
446  SG_SPRINT("%s%d%s", prefix, vector[i] ? 1 : 0, i==n-1? "" : ",")
447  SG_SPRINT("%s]\n", prefix)
448 }
449 
450 template <>
451 void SGVector<char>::display_vector(const char* vector, int32_t n, const char* name,
452  const char* prefix)
453 {
454  ASSERT(n>=0)
455  SG_SPRINT("%s%s=[", prefix, name)
456  for (int32_t i=0; i<n; i++)
457  SG_SPRINT("%s%c%s", prefix, vector[i], i==n-1? "" : ",")
458  SG_SPRINT("%s]\n", prefix)
459 }
460 
461 template <>
462 void SGVector<uint8_t>::display_vector(const uint8_t* vector, int32_t n, const char* name,
463  const char* prefix)
464 {
465  ASSERT(n>=0)
466  SG_SPRINT("%s%s=[", prefix, name)
467  for (int32_t i=0; i<n; i++)
468  SG_SPRINT("%s%u%s", prefix, vector[i], i==n-1? "" : ",")
469  SG_SPRINT("%s]\n", prefix)
470 }
471 
472 template <>
473 void SGVector<int8_t>::display_vector(const int8_t* vector, int32_t n, const char* name,
474  const char* prefix)
475 {
476  ASSERT(n>=0)
477  SG_SPRINT("%s%s=[", prefix, name)
478  for (int32_t i=0; i<n; i++)
479  SG_SPRINT("%s%d%s", prefix, vector[i], i==n-1? "" : ",")
480  SG_SPRINT("%s]\n", prefix)
481 }
482 
483 template <>
484 void SGVector<uint16_t>::display_vector(const uint16_t* vector, int32_t n, const char* name,
485  const char* prefix)
486 {
487  ASSERT(n>=0)
488  SG_SPRINT("%s%s=[", prefix, name)
489  for (int32_t i=0; i<n; i++)
490  SG_SPRINT("%s%u%s", prefix, vector[i], i==n-1? "" : ",")
491  SG_SPRINT("%s]\n", prefix)
492 }
493 
494 template <>
495 void SGVector<int16_t>::display_vector(const int16_t* vector, int32_t n, const char* name,
496  const char* prefix)
497 {
498  ASSERT(n>=0)
499  SG_SPRINT("%s%s=[", prefix, name)
500  for (int32_t i=0; i<n; i++)
501  SG_SPRINT("%s%d%s", prefix, vector[i], i==n-1? "" : ",")
502  SG_SPRINT("%s]\n", prefix)
503 }
504 
505 template <>
506 void SGVector<int32_t>::display_vector(const int32_t* vector, int32_t n, const char* name,
507  const char* prefix)
508 {
509  ASSERT(n>=0)
510  SG_SPRINT("%s%s=[", prefix, name)
511  for (int32_t i=0; i<n; i++)
512  SG_SPRINT("%s%d%s", prefix, vector[i], i==n-1? "" : ",")
513  SG_SPRINT("%s]\n", prefix)
514 }
515 
516 template <>
517 void SGVector<uint32_t>::display_vector(const uint32_t* vector, int32_t n, const char* name,
518  const char* prefix)
519 {
520  ASSERT(n>=0)
521  SG_SPRINT("%s%s=[", prefix, name)
522  for (int32_t i=0; i<n; i++)
523  SG_SPRINT("%s%u%s", prefix, vector[i], i==n-1? "" : ",")
524  SG_SPRINT("%s]\n", prefix)
525 }
526 
527 
528 template <>
529 void SGVector<int64_t>::display_vector(const int64_t* vector, int32_t n, const char* name,
530  const char* prefix)
531 {
532  ASSERT(n>=0)
533  SG_SPRINT("%s%s=[", prefix, name)
534  for (int32_t i=0; i<n; i++)
535  SG_SPRINT("%s%lld%s", prefix, vector[i], i==n-1? "" : ",")
536  SG_SPRINT("%s]\n", prefix)
537 }
538 
539 template <>
540 void SGVector<uint64_t>::display_vector(const uint64_t* vector, int32_t n, const char* name,
541  const char* prefix)
542 {
543  ASSERT(n>=0)
544  SG_SPRINT("%s%s=[", prefix, name)
545  for (int32_t i=0; i<n; i++)
546  SG_SPRINT("%s%llu%s", prefix, vector[i], i==n-1? "" : ",")
547  SG_SPRINT("%s]\n", prefix)
548 }
549 
550 template <>
551 void SGVector<float32_t>::display_vector(const float32_t* vector, int32_t n, const char* name,
552  const char* prefix)
553 {
554  ASSERT(n>=0)
555  SG_SPRINT("%s%s=[", prefix, name)
556  for (int32_t i=0; i<n; i++)
557  SG_SPRINT("%s%g%s", prefix, vector[i], i==n-1? "" : ",")
558  SG_SPRINT("%s]\n", prefix)
559 }
560 
561 template <>
562 void SGVector<float64_t>::display_vector(const float64_t* vector, int32_t n, const char* name,
563  const char* prefix)
564 {
565  ASSERT(n>=0)
566  SG_SPRINT("%s%s=[", prefix, name)
567  for (int32_t i=0; i<n; i++)
568  SG_SPRINT("%s%.18g%s", prefix, vector[i], i==n-1? "" : ",")
569  SG_SPRINT("%s]\n", prefix)
570 }
571 
572 template <>
573 void SGVector<floatmax_t>::display_vector(const floatmax_t* vector, int32_t n,
574  const char* name, const char* prefix)
575 {
576  ASSERT(n>=0)
577  SG_SPRINT("%s%s=[", prefix, name)
578  for (int32_t i=0; i<n; i++)
579  {
580  SG_SPRINT("%s%.36Lg%s", prefix, (long double) vector[i],
581  i==n-1? "" : ",");
582  }
583  SG_SPRINT("%s]\n", prefix)
584 }
585 
586 template <>
588  const char* name, const char* prefix)
589 {
590  ASSERT(n>=0)
591  SG_SPRINT("%s%s=[", prefix, name)
592  for (int32_t i=0; i<n; i++)
593  {
594  SG_SPRINT("%s(%.36lg+i%.36lg)%s", prefix, vector[i].real(),
595  vector[i].imag(), i==n-1? "" : ",");
596  }
597  SG_SPRINT("%s]\n", prefix)
598 }
599 
600 template <class T>
602  const T scalar, const T* vec2, int32_t n)
603 {
604  for (int32_t i=0; i<n; i++)
605  vec1[i]+=scalar*vec2[i];
606 }
607 
608 template <>
610  float64_t scalar, const float64_t* vec2, int32_t n)
611 {
612 #ifdef HAVE_LAPACK
613  int32_t skip=1;
614  cblas_daxpy(n, scalar, vec2, skip, vec1, skip);
615 #else
616  for (int32_t i=0; i<n; i++)
617  vec1[i]+=scalar*vec2[i];
618 #endif
619 }
620 
621 template <>
623  float32_t scalar, const float32_t* vec2, int32_t n)
624 {
625 #ifdef HAVE_LAPACK
626  int32_t skip=1;
627  cblas_saxpy(n, scalar, vec2, skip, vec1, skip);
628 #else
629  for (int32_t i=0; i<n; i++)
630  vec1[i]+=scalar*vec2[i];
631 #endif
632 }
633 
634 template <class T>
635 float64_t SGVector<T>::dot(const float64_t* v1, const float64_t* v2, int32_t n)
636 {
637  float64_t r=0;
638 #ifdef HAVE_EIGEN3
639  Eigen::Map<const Eigen::VectorXd> ev1(v1,n);
640  Eigen::Map<const Eigen::VectorXd> ev2(v2,n);
641  r = ev1.dot(ev2);
642 #elif HAVE_LAPACK
643  int32_t skip=1;
644  r = cblas_ddot(n, v1, skip, v2, skip);
645 #else
646  for (int32_t i=0; i<n; i++)
647  r+=v1[i]*v2[i];
648 #endif
649  return r;
650 }
651 
652 template <class T>
653 float32_t SGVector<T>::dot(const float32_t* v1, const float32_t* v2, int32_t n)
654 {
655  float32_t r=0;
656 #ifdef HAVE_EIGEN3
657  Eigen::Map<const Eigen::VectorXf> ev1(v1,n);
658  Eigen::Map<const Eigen::VectorXf> ev2(v2,n);
659  r = ev1.dot(ev2);
660 #elif HAVE_LAPACK
661  int32_t skip=1;
662  r = cblas_sdot(n, v1, skip, v2, skip);
663 #else
664  for (int32_t i=0; i<n; i++)
665  r+=v1[i]*v2[i];
666 #endif
667  return r;
668 }
669 
670 template <class T>
671  void SGVector<T>::random_vector(T* vec, int32_t len, T min_value, T max_value)
672  {
673  for (int32_t i=0; i<len; i++)
674  vec[i]=CMath::random(min_value, max_value);
675  }
676 
677 template <>
679  complex128_t min_value, complex128_t max_value)
680 {
682 }
683 
684 template <>
685 bool SGVector<bool>::twonorm(const bool* x, int32_t len)
686 {
688  return false;
689 }
690 
691 template <>
692 char SGVector<char>::twonorm(const char* x, int32_t len)
693 {
695  return '\0';
696 }
697 
698 template <>
699 int8_t SGVector<int8_t>::twonorm(const int8_t* x, int32_t len)
700 {
701  float64_t result=0;
702  for (int32_t i=0; i<len; i++)
703  result+=x[i]*x[i];
704 
705  return CMath::sqrt(result);
706 }
707 
708 template <>
709 uint8_t SGVector<uint8_t>::twonorm(const uint8_t* x, int32_t len)
710 {
711  float64_t result=0;
712  for (int32_t i=0; i<len; i++)
713  result+=x[i]*x[i];
714 
715  return CMath::sqrt(result);
716 }
717 
718 template <>
719 int16_t SGVector<int16_t>::twonorm(const int16_t* x, int32_t len)
720 {
721  float64_t result=0;
722  for (int32_t i=0; i<len; i++)
723  result+=x[i]*x[i];
724 
725  return CMath::sqrt(result);
726 }
727 
728 template <>
729 uint16_t SGVector<uint16_t>::twonorm(const uint16_t* x, int32_t len)
730 {
731  float64_t result=0;
732  for (int32_t i=0; i<len; i++)
733  result+=x[i]*x[i];
734 
735  return CMath::sqrt(result);
736 }
737 
738 template <>
739 int32_t SGVector<int32_t>::twonorm(const int32_t* x, int32_t len)
740 {
741  float64_t result=0;
742  for (int32_t i=0; i<len; i++)
743  result+=x[i]*x[i];
744 
745  return CMath::sqrt(result);
746 }
747 
748 template <>
749 uint32_t SGVector<uint32_t>::twonorm(const uint32_t* x, int32_t len)
750 {
751  float64_t result=0;
752  for (int32_t i=0; i<len; i++)
753  result+=x[i]*x[i];
754 
755  return CMath::sqrt(result);
756 }
757 
758 template <>
759 int64_t SGVector<int64_t>::twonorm(const int64_t* x, int32_t len)
760 {
761  float64_t result=0;
762  for (int32_t i=0; i<len; i++)
763  result+=x[i]*x[i];
764 
765  return CMath::sqrt(result);
766 }
767 
768 template <>
769 uint64_t SGVector<uint64_t>::twonorm(const uint64_t* x, int32_t len)
770 {
771  float64_t result=0;
772  for (int32_t i=0; i<len; i++)
773  result+=x[i]*x[i];
774 
775  return CMath::sqrt(result);
776 }
777 
778 template <>
780 {
781  float64_t result=0;
782  for (int32_t i=0; i<len; i++)
783  result+=x[i]*x[i];
784 
785  return CMath::sqrt(result);
786 }
787 
788 template <>
790 {
791  float64_t norm = 0.0;
792 #ifdef HAVE_LAPACK
793  norm = cblas_dnrm2(n, v, 1);
794 #else
795  norm = CMath::sqrt(SGVector::dot(v, v, n));
796 #endif
797  return norm;
798 }
799 
800 template <>
802 {
803  float64_t result=0;
804  for (int32_t i=0; i<len; i++)
805  result+=x[i]*x[i];
806 
807  return CMath::sqrt(result);
808 }
809 
810 template <>
812 {
813  complex128_t result(0.0);
814  for (int32_t i=0; i<len; i++)
815  result+=x[i]*x[i];
816 
817  return CMath::sqrt(result);
818 }
819 
820 template <class T>
821 float64_t SGVector<T>::onenorm(T* x, int32_t len)
822 {
823  float64_t result=0;
824  for (int32_t i=0;i<len; ++i)
825  result+=CMath::abs(x[i]);
826 
827  return result;
828 }
829 
831 template <class T>
832 T SGVector<T>::qsq(T* x, int32_t len, float64_t q)
833 {
834  float64_t result=0;
835  for (int32_t i=0; i<len; i++)
836  result+=CMath::pow(fabs(x[i]), q);
837 
838  return result;
839 }
840 
841 template <>
843 {
845  return complex128_t(0.0);
846 }
847 
849 template <class T>
850 T SGVector<T>::qnorm(T* x, int32_t len, float64_t q)
851 {
852  ASSERT(q!=0)
853  return CMath::pow((float64_t) qsq(x, len, q), 1.0/q);
854 }
855 
856 template <>
858 {
860  return complex128_t(0.0);
861 }
862 
864 template <class T>
865 T SGVector<T>::sum_abs(T* vec, int32_t len)
866 {
867  T result=0;
868  for (int32_t i=0; i<len; i++)
869  result+=CMath::abs(vec[i]);
870 
871  return result;
872 }
873 
874 #if HAVE_LAPACK
875 template <>
877 {
878  float64_t result=0;
879  result = cblas_dasum(len, vec, 1);
880  return result;
881 }
882 
883 template <>
885 {
886  float32_t result=0;
887  result = cblas_sasum(len, vec, 1);
888  return result;
889 }
890 #endif
891 
893 template <class T>
894 bool SGVector<T>::fequal(T x, T y, float64_t precision)
895 {
896  return CMath::abs(x-y)<precision;
897 }
898 
899 template <class T>
900 int32_t SGVector<T>::unique(T* output, int32_t size)
901 {
902  CMath::qsort<T>(output, size);
903  int32_t j=0;
904 
905  for (int32_t i=0; i<size; i++)
906  {
907  if (i==0 || output[i]!=output[i-1])
908  output[j++]=output[i];
909  }
910  return j;
911 }
912 
913 template <>
914 int32_t SGVector<complex128_t>::unique(complex128_t* output, int32_t size)
915 {
916  int32_t j=0;
917  SG_SERROR("SGVector::unique():: Not supported for complex128_t\n");
918  return j;
919 }
920 
921 template <class T>
923 {
924  SGVector<index_t> idx(vlen);
925  index_t k=0;
926 
927  for (index_t i=0; i < vlen; ++i)
928  if (vector[i] == elem)
929  idx[k++] = i;
930  idx.vlen = k;
931  return idx;
932 }
933 
934 template<class T>
935 void SGVector<T>::scale_vector(T alpha, T* vec, int32_t len)
936 {
937  for (int32_t i=0; i<len; i++)
938  vec[i]*=alpha;
939 }
940 
941 #ifdef HAVE_LAPACK
942 template<>
944 {
945  cblas_dscal(len, alpha, vec, 1);
946 }
947 
948 template<>
950 {
951  cblas_sscal(len, alpha, vec, 1);
952 }
953 #endif
954 
955 template<class T>
956 void SGVector<T>::scale(T alpha)
957 {
958  scale_vector(alpha, vector, vlen);
959 }
960 
961 template<class T> float64_t SGVector<T>::mean() const
962 {
963  float64_t cum = 0;
964 
965  for ( index_t i = 0 ; i < vlen ; ++i )
966  cum += vector[i];
967 
968  return cum/vlen;
969 }
970 
971 template <>
973 {
975  return float64_t(0.0);
976 }
977 
978 template<class T> void SGVector<T>::load(CFile* loader)
979 {
980  ASSERT(loader)
981  unref();
982 
984  SGVector<T> vec;
985  loader->get_vector(vec.vector, vec.vlen);
986  copy_data(vec);
987  copy_refcount(vec);
988  ref();
990 }
991 
992 template<>
994 {
995  SG_SERROR("SGVector::load():: Not supported for complex128_t\n");
996 }
997 
998 template<class T> void SGVector<T>::save(CFile* saver)
999 {
1000  ASSERT(saver)
1001 
1003  saver->set_vector(vector, vlen);
1005 }
1006 
1007 template<>
1009 {
1010  SG_SERROR("SGVector::save():: Not supported for complex128_t\n");
1011 }
1012 
1013 template <class T>
1015 {
1016  return SGVector<float64_t>(linspace(start, end, n), n);
1017 }
1018 
1019 template <class T>
1020 float64_t* SGVector<T>::linspace(T start, T end, int32_t n)
1021 {
1022  float64_t* output = SG_MALLOC(float64_t, n);
1023  CMath::linspace(output, start, end, n);
1024 
1025  return output;
1026 }
1027 
1028 template <>
1030 {
1031  float64_t* output = SG_MALLOC(float64_t, n);
1032  SG_SERROR("SGVector::linspace():: Not supported for complex128_t\n");
1033  return output;
1034 }
1035 
1037 {
1038  SGVector<float64_t> real(vlen);
1039  for (int32_t i=0; i<vlen; i++)
1040  real[i]=CMath::real(vector[i]);
1041  return real;
1042 }
1043 
1045 {
1046  SGVector<float64_t> imag(vlen);
1047  for (int32_t i=0; i<vlen; i++)
1048  imag[i]=CMath::imag(vector[i]);
1049  return imag;
1050 }
1051 
1052 template <class T>
1054  index_t nrows, index_t ncols, bool fortran_order)
1055 {
1056  if (nrows*ncols>vector.size())
1057  SG_SERROR("SGVector::convert_to_matrix():: Dimensions mismatch\n");
1058 
1059  T* data=NULL;
1060  SGVector<T>::convert_to_matrix(data, nrows, ncols, vector.vector, vector.vlen, fortran_order);
1061 
1062  SGMatrix<T> matrix=SGMatrix<T>(data, nrows, ncols);
1063  return matrix;
1064 }
1065 
1066 template <class T>
1067 void SGVector<T>::convert_to_matrix(T*& matrix, index_t nrows, index_t ncols, const T* vector, int32_t vlen, bool fortran_order)
1068 {
1069  if (nrows*ncols>vlen)
1070  SG_SERROR("SGVector::convert_to_matrix():: Dimensions mismatch\n");
1071 
1072  if (matrix!=NULL)
1073  SG_FREE(matrix);
1074  matrix=SG_MALLOC(T, nrows*ncols);
1075 
1076  if (fortran_order)
1077  {
1078  for (index_t i=0; i<ncols*nrows; i++)
1079  matrix[i]=vector[i];
1080  }
1081  else
1082  {
1083  for (index_t i=0; i<nrows; i++)
1084  {
1085  for (index_t j=0; j<ncols; j++)
1086  matrix[i+j*nrows]=vector[j+i*ncols];
1087  }
1088  }
1089 }
1090 
1091 #define UNDEFINED(function, type) \
1092 template <> \
1093 SGVector<float64_t> SGVector<type>::function() \
1094 { \
1095  SG_SERROR("SGVector::%s():: Not supported for %s\n", \
1096  #function, #type); \
1097  SGVector<float64_t> ret(vlen); \
1098  return ret; \
1099 }
1100 
1101 UNDEFINED(get_real, bool)
1102 UNDEFINED(get_real, char)
1103 UNDEFINED(get_real, int8_t)
1104 UNDEFINED(get_real, uint8_t)
1105 UNDEFINED(get_real, int16_t)
1106 UNDEFINED(get_real, uint16_t)
1107 UNDEFINED(get_real, int32_t)
1108 UNDEFINED(get_real, uint32_t)
1109 UNDEFINED(get_real, int64_t)
1110 UNDEFINED(get_real, uint64_t)
1111 UNDEFINED(get_real, float32_t)
1112 UNDEFINED(get_real, float64_t)
1113 UNDEFINED(get_real, floatmax_t)
1114 UNDEFINED(get_imag, bool)
1115 UNDEFINED(get_imag, char)
1116 UNDEFINED(get_imag, int8_t)
1117 UNDEFINED(get_imag, uint8_t)
1118 UNDEFINED(get_imag, int16_t)
1119 UNDEFINED(get_imag, uint16_t)
1120 UNDEFINED(get_imag, int32_t)
1121 UNDEFINED(get_imag, uint32_t)
1122 UNDEFINED(get_imag, int64_t)
1123 UNDEFINED(get_imag, uint64_t)
1124 UNDEFINED(get_imag, float32_t)
1125 UNDEFINED(get_imag, float64_t)
1126 UNDEFINED(get_imag, floatmax_t)
1127 #undef UNDEFINED
1128 
1129 template class SGVector<bool>;
1130 template class SGVector<char>;
1131 template class SGVector<int8_t>;
1132 template class SGVector<uint8_t>;
1133 template class SGVector<int16_t>;
1134 template class SGVector<uint16_t>;
1135 template class SGVector<int32_t>;
1136 template class SGVector<uint32_t>;
1137 template class SGVector<int64_t>;
1138 template class SGVector<uint64_t>;
1139 template class SGVector<float32_t>;
1140 template class SGVector<float64_t>;
1141 template class SGVector<floatmax_t>;
1142 template class SGVector<complex128_t>;
1143 }
1144 
1145 #undef COMPLEX128_ERROR_NOARG
1146 #undef COMPLEX128_ERROR_ONEARG
1147 #undef COMPLEX128_ERROR_TWOARGS
1148 #undef COMPLEX128_ERROR_THREEARGS

SHOGUN Machine Learning Toolbox - Documentation