Merge pull request #20 from noutenki/patch-1

Optimize apply_templates (also close #49)

example/crfutils.py

@@ -21,13 +21,17 @@ def apply_templates(X, templates):
     @type   template:   tuple of (str, int)
     @param  template:   The feature template.
     """
+
+    x_range = list(range(len(X)))
+    x_range_set = set(x_range)
+
     for template in templates:
         name = '|'.join(['%s[%d]' % (f, o) for f, o in template])
-        for t in range(len(X)):
+        for t in x_range:
             values = []
             for field, offset in template:
                 p = t + offset
-                if p not in range(len(X)):
+                if p not in x_range_set:
                     values = []
                     break
                 values.append(X[p][field])