1 files changed, 22 insertions, 0 deletions
diff --git a/src/intersim/maxsize.hpp b/src/intersim/maxsize.hpp
new file mode 100644
index 0000000..dcd4b39
--- /dev/null
+++ b/src/intersim/maxsize.hpp
@@ -0,0 +1,22 @@
+#ifndef _MAXSIZE_HPP_
+#define _MAXSIZE_HPP_
+
+#include "allocator.hpp"
+
+class MaxSizeMatch : public DenseAllocator {
+   int *_from;   // array to hold breadth-first tree
+   int *_s;      // stack of leaf nodes in tree
+   int *_ns;     // next stack
+
+   bool _ShortestAugmenting( );
+
+public:
+   MaxSizeMatch( const Configuration &config,
+                 Module *parent, const string& name,
+                 int inputs, int ouputs ); 
+   ~MaxSizeMatch( );
+
+   void Allocate( );
+};
+
+#endif