[mlpack-svn] r15288 - mlpack/conf/jenkins-conf/benchmark/methods/mlpack
fastlab-svn at coffeetalk-1.cc.gatech.edu
fastlab-svn at coffeetalk-1.cc.gatech.edu
Fri Jun 21 17:49:48 EDT 2013
Author: marcus
Date: 2013-06-21 17:49:48 -0400 (Fri, 21 Jun 2013)
New Revision: 15288
Added:
mlpack/conf/jenkins-conf/benchmark/methods/mlpack/lsh.py
Log:
Add script to benchmark lsh.
Added: mlpack/conf/jenkins-conf/benchmark/methods/mlpack/lsh.py
===================================================================
--- mlpack/conf/jenkins-conf/benchmark/methods/mlpack/lsh.py (rev 0)
+++ mlpack/conf/jenkins-conf/benchmark/methods/mlpack/lsh.py 2013-06-21 21:49:48 UTC (rev 15288)
@@ -0,0 +1,120 @@
+'''
+ @file lsh.py
+ @author Marcus Edel
+
+ Class to benchmark the mlpack All K-Approximate-Nearest-Neighbor Search
+ with LSH method.
+'''
+
+import os
+import sys
+import inspect
+
+# Import the util path, this method even works if the path contains
+# symlinks to modules.
+cmd_subfolder = os.path.realpath(os.path.abspath(os.path.join(
+ os.path.split(inspect.getfile(inspect.currentframe()))[0], '../../util')))
+if cmd_subfolder not in sys.path:
+ sys.path.insert(0, cmd_subfolder)
+
+from log import *
+
+import shlex
+import subprocess
+import re
+import collections
+
+class LSH(object):
+
+ # Create the All K-Approximate-Nearest-Neighbor Search with LSH instance,
+ # show some informations and return the instance.
+ def __init__(self, dataset, path='/usr/local/bin/', verbose=True):
+ self.verbose = verbose
+ self.dataset = dataset
+ self.path = path
+
+ # Get description from executable.
+ cmd = shlex.split(self.path + "pca -h")
+ s = subprocess.check_output(cmd, stderr=subprocess.STDOUT, shell=False)
+
+ # Use regular expression pattern to get the description.
+ pattern = re.compile(r"""(.*?)Required.*?options:""",
+ re.VERBOSE|re.MULTILINE|re.DOTALL)
+
+ match = pattern.match(s)
+ if not match:
+ Log.Warn("Can't parse description", self.verbose)
+ description = ''
+ else:
+ description = match.group(1)
+
+ # Show method informations.
+ # Log.Notice(description)
+ # Log.Notice('\n')
+
+ # Remove created files.
+ def __del__(self):
+ Log.Info('Clean up.', self.verbose)
+ filelist = ['gmon.out', 'output.csv']
+ for f in filelist:
+ if os.path.isfile(f):
+ os.remove(f)
+
+ # Perform All K-Approximate-Nearest-Neighbor Search with LSH and return
+ # the elapsed time.
+ def RunMethod(self, options):
+ Log.Info('Perform LSH.', self.verbose)
+
+ # Split the command using shell-like syntax.
+ cmd = shlex.split(self.path + "lsh -r " + self.dataset + " -v " + options)
+
+ # Run command with the nessecary arguments and return its output as
+ # a byte string. We have untrusted input so we disables all shell
+ # based features.
+ s = subprocess.check_output(cmd, stderr=subprocess.STDOUT, shell=False)
+
+ # Return the elapsed time.
+ timer = self.parseTimer(s)
+ if not timer:
+ Log.Fatal("Can't parse the timer", self.verbose)
+ return 0
+ else:
+ time = self.GetTime(timer)
+ Log.Info(('total time: %fs' % (time)), self.verbose)
+
+ return time
+
+ # Parse the timer data.
+ def parseTimer(self, data):
+ # Compile the regular expression pattern into a regular expression object
+ # to parse the timer data.
+ pattern = re.compile(r"""
+ .*?computing_neighbors: (?P<computing_neighbors>.*?)s.*?
+ .*?hash_building: (?P<hash_building>.*?)s.*?
+ .*?loading_data: (?P<loading_data>.*?)s.*?
+ .*?total_time: (?P<total_time>.*?)s.*?
+ """, re.VERBOSE|re.MULTILINE|re.DOTALL)
+
+ match = pattern.match(data)
+ if not match:
+ print "Can't parse the data: wrong format"
+ return False
+ else:
+ # Create a namedtuple and return the timer data.
+ timer = collections.namedtuple('timer', ['computing_neighbors',
+ 'hash_building', 'loading_data', 'total_time'])
+ if match.group("computing_neighbors").count(".") == 1:
+ return timer(float(match.group("computing_neighbors")),
+ float(match.group("hash_building")),
+ float(match.group("loading_data")),
+ float(match.group("total_time")))
+ else:
+ return timer(float(match.group("computing_neighbors").replace(",", ".")),
+ float(match.group("hash_building").replace(",", ".")),
+ float(match.group("loading_data").replace(",", ".")),
+ float(match.group("total_time").replace(",", ".")))
+
+ # Return the elapsed time.
+ def GetTime(self, timer):
+ time = timer.total_time - timer.loading_data
+ return time
\ No newline at end of file
More information about the mlpack-svn
mailing list