diff --git a/.gitignore b/.gitignore
index 38a9c83..602e54d 100644
--- a/.gitignore
+++ b/.gitignore
@@ -1,3 +1,4 @@
 resh-collect
 resh-daemon
 resh-sanitize-history
+resh-evaluate
diff --git a/Makefile b/Makefile
index 1f6631f..d5b4bb0 100644
--- a/Makefile
+++ b/Makefile
@@ -42,7 +42,7 @@ sanitize:
 	#
 
 
-build: submodules resh-collect resh-daemon resh-sanitize-history
+build: submodules resh-collect resh-daemon resh-sanitize-history resh-evaluate
 
 rebuild:
 	make clean
@@ -115,6 +115,9 @@ resh-collect: collect/resh-collect.go common/resh-common.go version
 resh-sanitize-history: sanitize-history/resh-sanitize-history.go common/resh-common.go version
 	go build ${GOFLAGS} -o $@ $<
 
+resh-evaluate: evaluate/resh-evaluate.go evaluate/strategy-*.go common/resh-common.go version
+	go build ${GOFLAGS} -o $@ $< evaluate/strategy-*.go 
+
 $(HOME)/.resh $(HOME)/.resh/bin $(HOME)/.config:
 	# Creating dirs ...
 	mkdir -p $@
diff --git a/evaluate/resh-evaluate.go b/evaluate/resh-evaluate.go
new file mode 100644
index 0000000..e6d667b
--- /dev/null
+++ b/evaluate/resh-evaluate.go
@@ -0,0 +1,168 @@
+package main
+
+import (
+	"bufio"
+	"encoding/json"
+	"flag"
+	"fmt"
+	"log"
+	"os"
+	"os/user"
+	"path/filepath"
+
+	"github.com/curusarn/resh/common"
+)
+
+// Version from git set during build
+var Version string
+
+// Revision from git set during build
+var Revision string
+
+func main() {
+	usr, _ := user.Current()
+	dir := usr.HomeDir
+	historyPath := filepath.Join(dir, ".resh_history.json")
+	sanitizedHistoryPath := filepath.Join(dir, "resh_history_sanitized.json")
+
+	showVersion := flag.Bool("version", false, "Show version and exit")
+	showRevision := flag.Bool("revision", false, "Show git revision and exit")
+	inputPath := flag.String("input", "",
+		"Input file (default: "+historyPath+"OR"+sanitizedHistoryPath+
+			" depending on --sanitized-input option)")
+	outputPath := flag.String("output", "", "Output file (default: use stdout)")
+	sanitizedInput := flag.Bool("sanitized-input", false,
+		"Handle input as sanitized (also changes default value for input argument)")
+
+	flag.Parse()
+
+	// set default input
+	if *inputPath == "" {
+		if *sanitizedInput {
+			*inputPath = sanitizedHistoryPath
+		} else {
+			*inputPath = historyPath
+		}
+	}
+
+	if *showVersion == true {
+		fmt.Println(Version)
+		os.Exit(0)
+	}
+	if *showRevision == true {
+		fmt.Println(Revision)
+		os.Exit(0)
+	}
+
+	var writer *bufio.Writer
+	if *outputPath != "" {
+		outputFile, err := os.Create(*outputPath)
+		if err != nil {
+			log.Fatal("Create() output file error:", err)
+		}
+		defer outputFile.Close()
+		writer = bufio.NewWriter(outputFile)
+	} else {
+		writer = bufio.NewWriter(os.Stdout)
+	}
+	defer writer.Flush()
+
+	evaluator := evaluator{sanitizedInput: *sanitizedInput, writer: writer}
+	err := evaluator.init(*inputPath)
+	if err != nil {
+		log.Fatal("Evaluator init() error:", err)
+	}
+
+	var strategies []strategy
+
+	dummy := strategyDummy{}
+
+	strategies = append(strategies, &dummy)
+
+	for _, strat := range strategies {
+		err = evaluator.evaluate(strat)
+		if err != nil {
+			log.Println("Evaluator evaluate() error:", err)
+		}
+	}
+}
+
+type strategy interface {
+	GetTitleAndDescription() (string, string)
+	GetCandidates() []string
+	AddHistoryRecord(record *common.Record) error
+	ResetHistory() error
+}
+
+type evaluator struct {
+	sanitizedInput bool
+	writer         *bufio.Writer
+	historyRecords []common.Record
+}
+
+func (e *evaluator) init(inputPath string) error {
+	e.historyRecords = e.loadHistoryRecords(inputPath)
+	return nil
+}
+
+func (e *evaluator) evaluate(strat strategy) error {
+	// init dist buckets ?
+	// map dist int -> matches int
+	// map dist int -> charactersRecalled int
+	for _, record := range e.historyRecords {
+		_ = strat.GetCandidates()
+		// evaluate distance and characters recalled
+		err := strat.AddHistoryRecord(&record)
+		if err != nil {
+			log.Println("Error while evauating", err)
+			return err
+		}
+	}
+	// print results
+	outLine := "testing testing 123 testing ..."
+	n, err := e.writer.WriteString(string(outLine) + "\n")
+	if err != nil {
+		log.Fatal(err)
+	}
+	if n == 0 {
+		log.Fatal("Nothing was written", n)
+	}
+	e.writer.Flush()
+	return nil
+}
+
+func (e *evaluator) loadHistoryRecords(fname string) []common.Record {
+	file, err := os.Open(fname)
+	if err != nil {
+		log.Fatal("Open() resh history file error:", err)
+	}
+	defer file.Close()
+
+	var records []common.Record
+	scanner := bufio.NewScanner(file)
+	for scanner.Scan() {
+		record := common.Record{}
+		fallbackRecord := common.FallbackRecord{}
+		line := scanner.Text()
+		err = json.Unmarshal([]byte(line), &record)
+		if err != nil {
+			err = json.Unmarshal([]byte(line), &fallbackRecord)
+			if err != nil {
+				log.Println("Line:", line)
+				log.Fatal("Decoding error:", err)
+			}
+			record = common.ConvertRecord(&fallbackRecord)
+		}
+		if e.sanitizedInput == false {
+			if record.CmdLength != 0 {
+				log.Fatal("Assert failed - 'cmdLength' is set in raw data. Maybe you want to use '--sanitized-input' option?")
+			}
+			record.CmdLength = len(record.CmdLine)
+		}
+		if record.CmdLength == 0 {
+			log.Fatal("Assert failed - 'cmdLength' is unset in the data. This should not happen.")
+		}
+		records = append(records, record)
+	}
+	return records
+}
diff --git a/evaluate/strategy-dummy.go b/evaluate/strategy-dummy.go
new file mode 100644
index 0000000..c8e1dc8
--- /dev/null
+++ b/evaluate/strategy-dummy.go
@@ -0,0 +1,24 @@
+package main
+
+import "github.com/curusarn/resh/common"
+
+type strategyDummy struct {
+	history []string
+}
+
+func (s *strategyDummy) GetTitleAndDescription() (string, string) {
+	return "recent", "Use recent commands"
+}
+
+func (s *strategyDummy) GetCandidates() []string {
+	return nil
+}
+
+func (s *strategyDummy) AddHistoryRecord(record *common.Record) error {
+	s.history = append(s.history, record.CmdLine)
+	return nil
+}
+
+func (s *strategyDummy) ResetHistory() error {
+	return nil
+}