Changeset 87 for trunk/IPs/systemC/processor/Morpheo/Common

Timestamp:

May 15, 2008, 9:23:42 PM (16 years ago)

Author:

rosiere

Message:

Test Decod and Decod_unit.

File:

• trunk/IPs/systemC/processor/Morpheo/Common/include/Max.h (modified) (3 diffs)

trunk/IPs/systemC/processor/Morpheo/Common/include/Max.h

@@ -4 +4 @@
 /*
  * $Id$
- *
- * with a stephane dubuisson initial idea
  *
  * [ Description ]
@@ -14 +12 @@
 
 namespace morpheo {
-  
-  template<typename T> inline T max (const T * x, uint32_t size1)
+
+  template<typename T> inline T max (const T * x, uint32_t size)
   {
-    T res = 0;
+    T res = x[0];
 
-    for (uint32_t i=0; i<size1; i++)
+    for (uint32_t i=1; i<size; i++)
       if (res<x[i])
         res = x[i];
@@ -25 +23 @@
     return res;
   }
+
+  template<typename T> inline T max (const T * x, uint32_t size, uint32_t n)
+  {
+    if ((n==0) or (n>size))
+      return max<T>(x,size);
+
+    // validity array
+    bool val [size];
+    for (uint32_t i=0; i<size; i++)
+      val [i] = true;
+
+    // find min
+    T min = x[0];
+
+    for (uint32_t i=1; i<size; i++)
+      if (min>x[i])
+        min = x[i];
+    
+    // find n max
+    T res = min;
+    for (uint32_t i=0; i<n; i++)
+      {
+
+        uint32_t index = 0;
+        res = min; // always take the minor
+        for (uint32_t j=0; j<size; j++)
+          if ((res<x[j]) and val[j]) // find greater value, and slot is valid
+            {
+              res   = x[j];
+              index = j;
+            }
+        val [index] = false; // invalid this value
+      }
+
+    return res;
+  }
+
   
 }; // end namespace morpheo