git_miner 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: 0aa67e6c72b1527778f786fb604807437789516188c2b0aac1d6520701571762
+  data.tar.gz: 9323e1fcd8d7ab220b10ef465baf8a158252b7bf6f317366707f7954a69f11e3
+SHA512:
+  metadata.gz: 6d6e3c36b03808d24f4e8ae8dafd7cec12da24d586cabc637d667ed76a5c9c446f017764a80f57a1cefd2e0ca349c61bc2eb3948cb76998c97992aaa4497218b
+  data.tar.gz: aaeef8f54d352eb93649de28f2d54f107b1ac7e5d856505660f9a7a649aa8c436062216ffaf2ca5da04771e3cd35292b9963fa620fb91213bdcd804c904e8ca6

data/.gitignore

@@ -0,0 +1,13 @@
+/.bundle/
+/.yardoc
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/
+
+# rspec failure tracking
+.rspec_status
+
+*.gem

data/.rspec

@@ -0,0 +1,3 @@
+--format documentation
+--color
+--require spec_helper

data/.travis.yml

@@ -0,0 +1,7 @@
+---
+sudo: false
+language: ruby
+cache: bundler
+rvm:
+  - 2.5.5
+before_install: gem install bundler -v 2.0.1

data/Gemfile

@@ -0,0 +1,4 @@
+source "https://rubygems.org"
+
+# Specify your gem's dependencies in git_miner.gemspec
+gemspec

data/Gemfile.lock

@@ -0,0 +1,42 @@
+PATH
+  remote: .
+  specs:
+    git_miner (0.1.0)
+      concurrent-ruby (~> 1.1)
+      parallel (~> 1.17)
+
+GEM
+  remote: https://rubygems.org/
+  specs:
+    concurrent-ruby (1.1.5)
+    diff-lcs (1.3)
+    parallel (1.17.0)
+    rake (10.5.0)
+    rake-compiler (1.0.7)
+      rake
+    rspec (3.8.0)
+      rspec-core (~> 3.8.0)
+      rspec-expectations (~> 3.8.0)
+      rspec-mocks (~> 3.8.0)
+    rspec-core (3.8.0)
+      rspec-support (~> 3.8.0)
+    rspec-expectations (3.8.3)
+      diff-lcs (>= 1.2.0, < 2.0)
+      rspec-support (~> 3.8.0)
+    rspec-mocks (3.8.0)
+      diff-lcs (>= 1.2.0, < 2.0)
+      rspec-support (~> 3.8.0)
+    rspec-support (3.8.0)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  bundler (~> 2.0)
+  git_miner!
+  rake (~> 10.0)
+  rake-compiler (~> 1.0)
+  rspec (~> 3.0)
+
+BUNDLED WITH
+   2.0.1

data/README.md

@@ -0,0 +1,28 @@
+# GitMiner
+
+Pet project I build experimenting with different concepts.
+
+GitMiner allow for "mining" of vanity git prefixes.
+
+This gem is a work in progress (core functionality is working).
+
+
+## Installation
+
+Installation will add the `git-mine` binary.
+
+```ruby
+gem 'git_miner'
+```
+
+
+## Usage
+
+Though `git`, using `git mine [DESIRED_PREFIX]` will invoke the required logic.
+
+Eg.:
+```
+git mine c0ffee
+```
+
+Some extra options are available. `git-mine -h` will display the help section (default options are optimised for performance).

data/Rakefile

@@ -0,0 +1,13 @@
+require "bundler/gem_tasks"
+require "rspec/core/rake_task"
+require "rake/extensiontask"
+
+RSpec::Core::RakeTask.new(:spec)
+
+task :default => :spec
+
+Rake::ExtensionTask.new "git_miner_ext" do |ext|
+  ext.lib_dir = "lib/git_miner"
+end
+
+Rake::Task[:test].prerequisites << :compile

data/bin/console

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+
+require "bundler/setup"
+require "git_miner"
+
+# You can add fixtures and/or initialization code here to make experimenting
+# with your gem easier. You can also use a different console, if you like.
+
+# (If you use this, don't forget to add pry to your Gemfile!)
+# require "pry"
+# Pry.start
+
+require "irb"
+IRB.start(__FILE__)

data/bin/git-mine

@@ -0,0 +1,65 @@
+#!/usr/bin/env ruby
+
+STDOUT.sync = true
+
+require 'git_miner'
+
+
+require 'optparse'
+
+options = {
+  engine: :ruby,
+  dispatch: :parallel,
+}
+
+OptionParser.new do |opts|
+  opts.banner = "Usage: example.rb [options]"
+
+  opts.on("--engine [ruby|c]", [:ruby, :c], "Desired engine (default: ruby)") do |x|
+    options[:engine] = x
+  end
+
+  opts.on("--dispatch [simple|parallel]", [:simple, :parallel], "Desired dispatch (default: parallel)") do |x|
+    options[:dispatch] = x
+  end
+
+  opts.on_tail("-h", "--help", "Show this message") do
+    puts opts
+    exit
+  end
+end.parse!
+
+unless ARGV.size == 1
+  puts opts
+  exit 1
+end
+
+prefix = ARGV.first
+
+engine = case(options[:engine])
+when :ruby
+  GitMiner::Engine::RubyEngine
+when :c
+  GitMiner::Engine::CExtensionEngine
+else
+  raise ArgumentError, "unexpected engine"
+end
+
+dispatch = case(options[:dispatch])
+when :simple
+  GitMiner::Dispatch::SimpleDispatch
+when :parallel
+  GitMiner::Dispatch::ParallelDispatch
+else
+  raise ArgumentError, "unexpected engine"
+end
+
+miner = GitMiner::Core.new(
+  engine: engine,
+  dispatch: dispatch,
+  prefix: prefix,
+)
+miner.validate
+miner.mine
+miner.report
+miner.alter

data/bin/setup

@@ -0,0 +1,8 @@
+#!/usr/bin/env bash
+set -euo pipefail
+IFS=$'\n\t'
+set -vx
+
+bundle install
+
+# Do any other automated setup that you need to do here

data/ext/git_miner_ext/GitMinerExt.c

@@ -0,0 +1,116 @@
+#include "ruby.h"
+#include "openssl/sha.h"
+#include <stdio.h>
+#include <stdbool.h>
+
+VALUE GitMinerExt = Qnil;
+
+void Init_git_miner_ext();
+
+VALUE rb_sha1_hexdigest(VALUE self, VALUE rbString);
+VALUE rb_sha1_mine(VALUE self, int authorOffset, int committerOffset, int qty);
+
+void Init_git_miner_ext() {
+    GitMinerExt = rb_define_module("GitMinerExt");
+    rb_define_method(GitMinerExt, "c_sha1_hexdigest", rb_sha1_hexdigest, 1);
+    rb_define_method(GitMinerExt, "c_sha1_mine", rb_sha1_mine, 3);
+}
+
+VALUE rb_sha1_hexdigest(VALUE self, VALUE rbString) {
+    unsigned char result[SHA_DIGEST_LENGTH];
+    const char *string = StringValueCStr(rbString);
+
+    SHA1(string, strlen(string), result);
+
+    unsigned char resultHex[SHA_DIGEST_LENGTH*2 + 1];
+    int i = 0;
+    for (i = 0; i < SHA_DIGEST_LENGTH; i++) {
+        sprintf((char*)&(resultHex[i*2]), "%02x", result[i]);
+    }
+
+    printf("ShaGenDebug: %s\n", resultHex);
+    return rb_str_new_cstr(resultHex);
+}
+
+VALUE rb_sha1_mine(VALUE self, int authorOffset, int committerOffset, int qty) {
+    VALUE rbPrefix = rb_iv_get(self, "@prefix");
+    char* prefix = StringValueCStr(rbPrefix);
+
+    VALUE rbTimestamp = rb_iv_get(self, "@timestamp");
+    long timestamp = FIX2LONG(rbTimestamp);
+
+    VALUE rbGitHeadTree = rb_iv_get(self, "@git_head_tree");
+    char* gitHeadTree = StringValueCStr(rbGitHeadTree);
+
+    VALUE rbGitHeadParent = rb_iv_get(self, "@git_head_parent");
+    char* gitHeadParent = StringValueCStr(rbGitHeadParent);
+
+    VALUE rbGitHeadAuthorPrefix = rb_iv_get(self, "@git_head_author_prefix");
+    char* gitHeadAuthorPrefix = StringValueCStr(rbGitHeadAuthorPrefix);
+
+    VALUE rbGitHeadCommitterPrefix = rb_iv_get(self, "@git_head_committer_prefix");
+    char* gitHeadCommitterPrefix = StringValueCStr(rbGitHeadCommitterPrefix);
+
+    VALUE rbGitHeadMessage = rb_iv_get(self, "@git_head_message");
+    char* gitHeadMessage = StringValueCStr(rbGitHeadMessage);
+
+    // TODO: init required or not?
+    int space = 10000;
+    char currentHead[space];
+    char commitPrefix[space];
+    char currentCommit[space];
+    for(int i = 0; i < space; i++) {
+        currentHead[i] = '\0';
+        commitPrefix[i] = '\0';
+        currentCommit[i] = '\0';
+    }
+
+    unsigned char currentSha[SHA_DIGEST_LENGTH];
+    unsigned char currentHex[SHA_DIGEST_LENGTH*2 + 1];
+
+    int shaLen;
+
+    for(int i = 0; i < qty; i++) {
+        sprintf(currentHead, "%s%s%s%d +0000\n%s%d +0000\n%s",
+            gitHeadTree,
+            gitHeadParent,
+            gitHeadAuthorPrefix,
+            timestamp - authorOffset,
+            gitHeadCommitterPrefix,
+            timestamp - committerOffset,
+            gitHeadMessage
+        );
+
+        sprintf(commitPrefix, "commit %d", strlen(currentHead));
+        sprintf(currentCommit, "%s_%s", commitPrefix, currentHead);
+        currentCommit[strlen(commitPrefix)] = '\0';
+
+        shaLen = strlen(commitPrefix) + 1 + strlen(currentHead);
+        SHA1(currentCommit, shaLen, currentSha);
+
+        for (int j = 0; j < SHA_DIGEST_LENGTH; j++) {
+            sprintf((char*)&(currentHex[j*2]), "%02x", currentSha[j]);
+        }
+
+        int prefixLen = strlen(prefix);
+        bool match = true;
+        for(int j = 0; j < prefixLen; j++) {
+            match = match && (prefix[j] == currentHex[j]);
+        }
+
+        if (match) {
+            rb_iv_set(self, "@result_current_sha", rb_str_new_cstr(currentHex));
+            rb_iv_set(self, "@result_author_offset", LONG2FIX(authorOffset));
+            rb_iv_set(self, "@result_committer_offset", LONG2FIX(committerOffset));
+            return Qnil;
+        }
+
+        committerOffset++;
+        if(committerOffset > authorOffset) {
+            authorOffset++;
+            committerOffset = 0;
+        }
+    }
+
+    return Qnil;
+}

data/ext/git_miner_ext/extconf.rb

@@ -0,0 +1,11 @@
+# Loads mkmf which is used to make makefiles for Ruby extensions
+require 'mkmf'
+
+# Give it a name
+extension_name = 'git_miner_ext'
+
+# The destination
+dir_config(extension_name)
+
+# Do the work
+create_makefile(extension_name)

data/git_miner.gemspec

@@ -0,0 +1,45 @@
+
+lib = File.expand_path("../lib", __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require "git_miner/version"
+
+Gem::Specification.new do |spec|
+  spec.name          = "git_miner"
+  spec.version       = GitMiner::VERSION
+  spec.authors       = ["Thierry Joyal"]
+  spec.email         = ["thierry.joyal@gmail.com"]
+
+  spec.summary       = "git-mine shell executable"
+  spec.description   = "git-mine provide mining logic for Git sha prefix"
+  spec.homepage      = "https://github.com/tjoyal/git_miner"
+
+  # Prevent pushing this gem to RubyGems.org. To allow pushes either set the 'allowed_push_host'
+  # to allow pushing to a single host or delete this section to allow pushing to any host.
+  if spec.respond_to?(:metadata)
+    # spec.metadata["allowed_push_host"] = "TODO: Set to 'http://mygemserver.com'"
+
+    spec.metadata["homepage_uri"] = spec.homepage
+    spec.metadata["source_code_uri"] = "https://github.com/tjoyal/git_miner"
+    # spec.metadata["changelog_uri"] = "TODO: Put your gem's CHANGELOG.md URL here."
+  else
+    raise "RubyGems 2.0 or newer is required to protect against public gem pushes."
+  end
+
+  spec.files = Dir.chdir(File.expand_path('..', __FILE__)) do
+    `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
+  end
+
+  spec.bindir        = "bin"
+  spec.executables   = ["git-mine"]
+  spec.require_paths = ["lib"]
+
+  spec.extensions = %w[ext/git_miner_ext/extconf.rb]
+
+  spec.add_runtime_dependency "parallel", "~> 1.17"
+  spec.add_runtime_dependency "concurrent-ruby", "~> 1.1"
+
+  spec.add_development_dependency "bundler", "~> 2.0"
+  spec.add_development_dependency "rake", "~> 10.0"
+  spec.add_development_dependency "rspec", "~> 3.0"
+  spec.add_development_dependency "rake-compiler", "~> 1.0"
+end

data/lib/git_miner.rb

@@ -0,0 +1,8 @@
+# Require all. Not ideal, only what is required based on the parameters should get to be required.
+Dir[File.join(__dir__, 'git_miner', '**', '*.rb')].each do |file|
+  require file
+end
+
+module GitMiner
+  class Error < StandardError; end
+end

data/lib/git_miner/core.rb

@@ -0,0 +1,68 @@
+module GitMiner
+  class Core
+    def initialize(engine:, dispatch:, prefix:)
+      puts "Initializing with engine '#{engine}'. dispatch '#{dispatch}' and prefix '#{prefix}'"
+
+      @prefix = prefix
+
+      @now = Time.now.utc
+
+      @engine = engine.new(
+        prefix: @prefix,
+        now: @now,
+      )
+
+      @dispatch = dispatch.new(
+        prefix: @prefix,
+        engine: @engine
+      )
+    end
+
+    def validate
+      str = "Test content"
+      expected = "bca20547e94049e1ffea27223581c567022a5774"
+
+      current = @engine.sha1(str)
+
+      unless expected == current
+        message = <<~ERROR
+          Invalid sha computation logic
+          Expected:  #{expected} (#{expected.size})
+          Generated: #{current} (#{current.size})
+        ERROR
+
+        raise(message)
+      end
+
+      unless @prefix[/^[0-9a-f]{1,32}$/]
+        raise "Invalid prefix, expected '^[0-9a-f]{1,32}$'"
+      end
+
+      puts "Validations: Successful"
+    end
+
+    def mine
+      puts "Mining for sha"
+
+      @mining_result = @dispatch.execute
+    end
+
+    def report
+      raise "Prerequisite: Require mining to be completed first" unless @mining_result
+
+      puts "Mining results:"
+      puts "- New sha: #{@mining_result.sha}"
+      puts "- Author offset: #{@mining_result.author_offset}"
+      puts "- Committer offset: #{@mining_result.committer_offset}"
+    end
+
+    def alter
+      raise "Prerequisite: Require mining to be completed first" unless @mining_result
+
+      author_date = @now - @mining_result.author_offset
+      committer_date = @now - @mining_result.committer_offset
+
+      GitUtil.update_current_ref(author_date, committer_date)
+    end
+  end
+end

data/lib/git_miner/dispatch/abstract_dispatch.rb

@@ -0,0 +1,34 @@
+module GitMiner
+  module Dispatch
+    class AbstractDispatch
+      BATCH_SIZE = 50_000
+
+      def initialize(prefix:, engine:)
+        @prefix = prefix
+        @engine = engine
+
+        @group_manager = GroupManager.new(batch_size: BATCH_SIZE)
+      end
+
+      def execute
+        thread = Thread.new do
+          progress = Progress.new(@prefix.length)
+          loop do
+            progress.tick(@group_manager.batch, @group_manager.count)
+            sleep 1
+          end
+        end
+
+        perform
+      ensure
+        thread.kill
+      end
+
+      private
+
+      def perform
+        raise NotImplementedError
+      end
+    end
+  end
+end

data/lib/git_miner/dispatch/parallel_dispatch.rb

@@ -0,0 +1,48 @@
+require 'parallel'
+require 'concurrent'
+
+module GitMiner
+  module Dispatch
+    class ParallelDispatch < AbstractDispatch
+      class ShaFound < StandardError
+        attr_reader :result
+
+        def initialize(result)
+          @result = result
+        end
+      end
+
+      def perform
+        Parallel.each(parallel_groups, in_processes: Concurrent.processor_count, preserve_results: false) do |group|
+          author_offset, committer_offset = group
+
+          result = @engine.mine(
+            author_offset: author_offset,
+            committer_offset: committer_offset,
+            qty: @group_manager.batch_size
+          )
+
+          if result
+            raise(ShaFound, result)
+          end
+        end
+      rescue ShaFound => e
+        e.result
+      end
+
+      def parallel_groups
+        -> do
+          author_offset = @group_manager.author_offset
+          committer_offset = @group_manager.committer_offset
+
+          @group_manager.advance!
+
+          [
+            author_offset,
+            committer_offset
+          ]
+        end
+      end
+    end
+  end
+end

data/lib/git_miner/dispatch/simple_dispatch.rb

@@ -0,0 +1,22 @@
+module GitMiner
+  module Dispatch
+    class SimpleDispatch < AbstractDispatch
+      def perform
+        loop do
+          result = @engine.mine(
+            author_offset: @group_manager.author_offset,
+            committer_offset: @group_manager.committer_offset,
+            qty: @group_manager.batch_size
+          )
+
+          unless result
+            @group_manager.advance!
+            next
+          end
+
+          return result
+        end
+      end
+    end
+  end
+end

data/lib/git_miner/engine/abstract_engine.rb

@@ -0,0 +1,30 @@
+module GitMiner
+  module Engine
+    class AbstractEngine
+
+      def sha1(_str)
+        raise NotImplementedError
+      end
+
+      def initialize(prefix:, now:)
+        @prefix = prefix
+
+        @timestamp = now.to_i
+
+        git_head = GitUtil.commit_head
+        @git_head_tree ||= git_head[/^(tree.+?\n)/]
+        @git_head_parent ||= git_head[/^(parent.+?\n)/]
+        @git_head_author ||= git_head[/^(author.+?\n)/]
+        @git_head_committer ||= git_head[/^(committer.+?\n)/]
+        @git_head_message ||= git_head.gsub(/^(tree|parent|author|committer).+\n/, '')
+
+        @git_head_author_prefix = @git_head_author.sub(/\d{10}.+?\n/, '')
+        @git_head_committer_prefix = @git_head_committer.sub(/\d{10}.+?\n/, '')
+      end
+
+      def mine(author_offset:, committer_offset:, qty:)
+        raise NotImplementedError
+      end
+    end
+  end
+end

data/lib/git_miner/engine/c_extension_engine.rb

@@ -0,0 +1,28 @@
+require 'git_miner_ext'
+
+module GitMiner
+  module Engine
+    class CExtensionEngine < AbstractEngine
+      include GitMinerExt
+
+      def sha1(str)
+        c_sha1_hexdigest(str)
+      end
+
+      def mine(author_offset:, committer_offset:, qty:)
+        c_sha1_mine(author_offset, committer_offset, qty)
+
+        # From C mutations
+        if @result_current_sha
+          MiningResult.new(
+            sha: @result_current_sha,
+            author_offset: @result_author_offset,
+            committer_offset: @result_committer_offset,
+          )
+        else
+          nil
+        end
+      end
+    end
+  end
+end

data/lib/git_miner/engine/ruby_engine.rb

@@ -0,0 +1,47 @@
+require 'digest'
+
+module GitMiner
+  module Engine
+    class RubyEngine < AbstractEngine
+      def sha1(str)
+        Digest::SHA1.hexdigest(str)
+      end
+
+      def mine(author_offset:, committer_offset:, qty:)
+        qty.times do
+          current_sha = generate_sha(author_offset, committer_offset)
+
+          if current_sha.start_with?(@prefix)
+            return MiningResult.new(
+              sha: current_sha,
+              author_offset: author_offset,
+              committer_offset: committer_offset,
+            )
+          end
+
+          committer_offset += 1
+          if committer_offset > author_offset
+            author_offset += 1
+            committer_offset = 0
+          end
+        end
+
+        return
+      end
+
+      private
+
+      # TODO: handle multiple author/committer
+      def generate_sha(author_offset, committer_offset)
+        commit_head = @git_head_tree
+        commit_head += @git_head_parent
+        commit_head += @git_head_author_prefix + (@timestamp - author_offset).to_s + " +0000\n"
+        commit_head += @git_head_committer_prefix + (@timestamp - committer_offset).to_s + " +0000\n"
+        commit_head += @git_head_message
+
+        str = "commit #{commit_head.size}\0#{commit_head}"
+        Digest::SHA1.hexdigest(str)
+      end
+    end
+  end
+end

data/lib/git_miner/git_util.rb

@@ -0,0 +1,53 @@
+require 'open3'
+require 'time'
+
+module GitMiner
+  class GitUtil
+    class << self
+      def commit_head
+        # tree 2f18732a3837319fc7def49360366e435ca19700
+        # parent 94d9a9d715847d1fed730ef74a664a6773989a1b
+        # author Thierry Joyal <thierry.joyal@gmail.com> 1558198927 +0000
+        # committer Thierry Joyal <thierry.joyal@gmail.com> 1558198927 +0000
+        #
+        # This is the commit message
+        shell('git cat-file commit HEAD')
+      end
+
+      def update_current_ref(author_date, committer_date)
+        commit_object = shell("git cat-file -p HEAD | head -n 2").chomp
+        tree = shell("echo \"#{commit_object}\" | head -n 1 | cut -c 6-46").chomp
+        head = shell("echo \"#{commit_object}\" | tail -n 1 | cut -c 8-48").chomp
+        branch = shell("git branch | sed -n -e 's/^\\* \\(.*\\)/\\1/p'").chomp
+
+        environment = {
+          "GIT_AUTHOR_DATE" => author_date.iso8601,
+          "GIT_COMMITTER_DATE" => committer_date.iso8601,
+        }
+        cmd = "git commit-tree #{tree} -p #{head} -F -"
+        git_commit_message = shell('git log -1 --pretty=%B').chomp
+        new_sha = shell(cmd, environment: environment, stdin_data: git_commit_message).chomp
+
+        shell("git update-ref refs/heads/#{branch} #{new_sha}").chomp
+      end
+
+      private
+
+      def shell(cmd, environment: {}, stdin_data: nil)
+        puts "System call: #{cmd}"
+        puts "environment: #{environment.inspect}" unless environment.empty?
+        puts "stdin_data: #{stdin_data}" if stdin_data
+
+        output, status = Open3.capture2(environment, cmd, stdin_data: stdin_data) #, chdir: @working_directory
+
+        unless status.success?
+          raise "Error on system call: #{output}, #{status}"
+        end
+
+        puts "result: #{output}"
+
+        output
+      end
+    end
+  end
+end

data/lib/git_miner/group_manager.rb

@@ -0,0 +1,28 @@
+module GitMiner
+  class GroupManager
+    attr_reader :author_offset, :batch_size, :committer_offset, :count, :batch
+
+    def initialize(batch_size:)
+      @batch_size = batch_size
+
+      @author_offset = 0
+      @committer_offset = 0
+      @batch = 0
+      @count = 0
+    end
+
+    def advance!
+      @batch_size.times do
+        @committer_offset += 1
+
+        if @committer_offset > @author_offset
+          @author_offset += 1
+          @committer_offset = 0
+        end
+      end
+
+      @count += @batch_size
+      @batch += 1
+    end
+  end
+end

data/lib/git_miner/mining_result.rb

@@ -0,0 +1,11 @@
+module GitMiner
+  class MiningResult
+    attr_reader :sha, :author_offset, :committer_offset
+
+    def initialize(sha:, author_offset:, committer_offset:)
+      @sha = sha
+      @author_offset = author_offset
+      @committer_offset = committer_offset
+    end
+  end
+end

data/lib/git_miner/progress.rb

@@ -0,0 +1,49 @@
+module GitMiner
+  class Progress
+    HISTORIC_SIZE = 10
+
+    def initialize(prefix_length)
+      @combinations = 16 ** prefix_length
+
+      @historic = []
+    end
+
+    def tick(batch, count)
+      update_historic(batch, count)
+      report(count)
+    end
+
+    private
+
+    def update_historic(batch, count)
+      @historic << {
+        batch: batch,
+        count: count,
+        timestamp: Time.now
+      }
+
+      if @historic.size > HISTORIC_SIZE
+        @historic.shift
+      end
+    end
+
+    def report(count)
+      info = []
+
+      percentage = count * 100 / @combinations.to_f
+      info << "#{percentage.round(2)}%"
+
+      historic_count = @historic.last[:count] - @historic.first[:count]
+      historic_delay = @historic.last[:timestamp] - @historic.first[:timestamp]
+      if historic_delay > 0
+        per_sec = historic_count / historic_delay
+        info << "hash: #{per_sec.round(2)}/s"
+
+        per_sec = (@historic.last[:batch] - @historic.first[:batch]) / historic_delay
+        info << "batches: #{per_sec.round(2)}/s"
+      end
+
+      puts info.join(', ')
+    end
+  end
+end

data/lib/git_miner/version.rb

@@ -0,0 +1,3 @@
+module GitMiner
+  VERSION = "0.1.0"
+end

metadata

@@ -0,0 +1,156 @@
+--- !ruby/object:Gem::Specification
+name: git_miner
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Thierry Joyal
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2019-05-20 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: parallel
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.17'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.17'
+- !ruby/object:Gem::Dependency
+  name: concurrent-ruby
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.1'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.1'
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '2.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '2.0'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
+- !ruby/object:Gem::Dependency
+  name: rake-compiler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.0'
+description: git-mine provide mining logic for Git sha prefix
+email:
+- thierry.joyal@gmail.com
+executables:
+- git-mine
+extensions:
+- ext/git_miner_ext/extconf.rb
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".rspec"
+- ".travis.yml"
+- Gemfile
+- Gemfile.lock
+- README.md
+- Rakefile
+- bin/console
+- bin/git-mine
+- bin/setup
+- ext/git_miner_ext/GitMinerExt.c
+- ext/git_miner_ext/extconf.rb
+- git_miner.gemspec
+- lib/git_miner.rb
+- lib/git_miner/core.rb
+- lib/git_miner/dispatch/abstract_dispatch.rb
+- lib/git_miner/dispatch/parallel_dispatch.rb
+- lib/git_miner/dispatch/simple_dispatch.rb
+- lib/git_miner/engine/abstract_engine.rb
+- lib/git_miner/engine/c_extension_engine.rb
+- lib/git_miner/engine/ruby_engine.rb
+- lib/git_miner/git_util.rb
+- lib/git_miner/group_manager.rb
+- lib/git_miner/mining_result.rb
+- lib/git_miner/progress.rb
+- lib/git_miner/version.rb
+homepage: https://github.com/tjoyal/git_miner
+licenses: []
+metadata:
+  homepage_uri: https://github.com/tjoyal/git_miner
+  source_code_uri: https://github.com/tjoyal/git_miner
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.0.3
+signing_key: 
+specification_version: 4
+summary: git-mine shell executable
+test_files: []