Started structural rewrite

The new object structure was designed to build on the existing WordNet
structure, while also adding in all of the data that we get from other sources.
More information about this can be found on the project wiki.

The generator has already been completely rewritten to generate a
datafile that uses the new structure. In addition, a number of indexes
are created, which does double the size of the datafile, but also allows
for much faster lookups. Finally, the new generator is written modularly
and is a lot more readable than the old one.

The verbly interface to the new object structure has mostly been
completed, but has not been tested fully. There is a completely new
search API which utilizes a lot of operator overloading; documentation
on how to use it should go up at some point.

Token processing and verb frames are currently unimplemented. Source for
these have been left in the repository for now.

1 files changed, 18 insertions, 6 deletions

@@ -1,6 +1,10 @@
 #ifndef UTIL_H_15DDCA2D
 #define UTIL_H_15DDCA2D
 
+#include <string>
+#include <sstream>
+#include <iterator>
+
 namespace verbly {
   
   template <class InputIterator>
@@ -21,25 +25,33 @@ namespace verbly {
     return result.str();
   }
   
-  template <class Container>
-  Container split(std::string input, std::string delimiter)
+  template <class OutputIterator>
+  void split(std::string input, std::string delimiter, OutputIterator out)
   {
-    Container result;
-    
     while (!input.empty())
     {
       int divider = input.find(delimiter);
       if (divider == std::string::npos)
       {
-        result.push_back(input);
+        *out = input;
+        out++;
         
         input = "";
       } else {
-        result.push_back(input.substr(0, divider));
+        *out = input.substr(0, divider);
+        out++;
         
         input = input.substr(divider+delimiter.length());
       }
     }
+  }
+  
+  template <class Container>
+  Container split(std::string input, std::string delimiter)
+  {
+    Container result;
+    
+    split(input, delimiter, std::back_inserter(result));
     
     return result;
   }