zold 0.0.8 → 0.1

data/lib/zold/node/farm.rb

@@ -0,0 +1,81 @@
+# Copyright (c) 2018 Yegor Bugayenko
+#
+# Permission is hereby granted, free of charge, to any person obtaining a copy
+# of this software and associated documentation files (the 'Software'), to deal
+# in the Software without restriction, including without limitation the rights
+# to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+# copies of the Software, and to permit persons to whom the Software is
+# furnished to do so, subject to the following conditions:
+#
+# The above copyright notice and this permission notice shall be included in all
+# copies or substantial portions of the Software.
+#
+# THE SOFTWARE IS PROVIDED 'AS IS', WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+# IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+# FITNESS FOR A PARTICULAR PURPOSE AND NONINFINGEMENT. IN NO EVENT SHALL THE
+# AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+# LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+# OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+# SOFTWARE.
+
+require 'time'
+require_relative '../log'
+require_relative '../score'
+
+# The farm of scores.
+# Author:: Yegor Bugayenko (yegor256@gmail.com)
+# Copyright:: Copyright (c) 2018 Yegor Bugayenko
+# License:: MIT
+module Zold
+  # Farm
+  class Farm
+    attr_reader :best
+    def initialize(log: Log::Quiet.new)
+      @log = log
+      @scores = []
+      @threads = []
+      @best = []
+      @best << Score::ZERO
+      @semaphore = Mutex.new
+    end
+
+    def start(host, port, strength: 8, threads: 8)
+      @log.debug('Zero-threads farm won\'t score anything!') if threads.zero?
+      @scores = Queue.new
+      first = Score.new(Time.now, host, port, strength: strength)
+      @best = [first]
+      @scores << first
+      @threads = (1..threads).map do |t|
+        Thread.new do
+          Thread.current.name = "farm-#{t}"
+          loop do
+            s = @scores.pop
+            next unless s.valid?
+            @semaphore.synchronize do
+              before = @best.map(&:value).max
+              @best << s
+              after = @best.map(&:value).max
+              @best.reject! { |b| b.value < after }
+              if before != after
+                @log.debug("#{Thread.current.name}: best is #{@best[0]}")
+              end
+            end
+            if @scores.length < 4
+              @scores << Score.new(Time.now, host, port, strength: strength)
+            end
+            @scores << s.next
+          end
+        end
+      end
+      @log.debug("Farm started with #{threads} threads at #{host}:#{port}")
+    end
+
+    def stop
+      @threads.each do |t|
+        t.exit
+        @log.debug("Thread #{t.name} terminated")
+      end
+      @log.debug('Farm stopped')
+    end
+  end
+end

data/lib/zold/node/front.rb

@@ -1,4 +1,4 @@
-# Copyright (c) 2018 Zerocracy, Inc.
+# Copyright (c) 2018 Yegor Bugayenko
 #
 # Permission is hereby granted, free of charge, to any person obtaining a copy
 # of this software and associated documentation files (the 'Software'), to deal
@@ -20,93 +20,141 @@
 
 STDOUT.sync = true
 
-require 'haml'
+require 'slop'
+require 'facter'
+require 'facter/util/memory'
 require 'json'
 require 'sinatra/base'
+require 'webrick'
 
+require_relative 'farm'
 require_relative '../version'
 require_relative '../wallet'
 require_relative '../wallets'
+require_relative '../log'
+require_relative '../remotes'
 require_relative '../id'
-require_relative '../commands/check'
+require_relative '../http'
+require_relative '../commands/merge'
 
 # The web front of the node.
 # Author:: Yegor Bugayenko (yegor256@gmail.com)
-# Copyright:: Copyright (c) 2018 Zerocracy, Inc.
+# Copyright:: Copyright (c) 2018 Yegor Bugayenko
 # License:: MIT
 module Zold
   # Web front
   class Front < Sinatra::Base
     configure do
-      Haml::Options.defaults[:format] = :xhtml
+      set :logging, true
+      set :start, Time.now
       set :lock, Mutex.new
-      set :views, (proc { File.join(root, '../../../views') })
+      set :log, Log.new
       set :show_exceptions, false
-      set :wallets, Wallets.new(Dir.mktmpdir('zold-', '/tmp'))
+      set :home, Dir.pwd
+      set :farm, Farm.new
+      set :server, 'webrick'
     end
 
-    get '/' do
-      haml :index, layout: :layout, locals: {
-        title: 'zold',
-        total: settings.wallets.total
-      }
+    before do
+      if request.env[Http::SCORE_HEADER]
+        s = Score.parse(request.env[Http::SCORE_HEADER])
+        raise 'The score is invalid' if !s.valid? || s.value < 3
+        settings.remotes.add(s.host, s.port)
+      end
     end
 
     get '/robots.txt' do
       'User-agent: *'
     end
 
-    get '/version' do
-      VERSION
+    get '/favicon.ico' do
+      redirect 'https://www.zold.io/logo.png'
+    end
+
+    get '/' do
+      content_type 'application/json'
+      JSON.pretty_generate(
+        version: VERSION,
+        score: score.to_h,
+        platform: {
+          uptime: `uptime`.strip,
+          hostname: `hostname`.strip,
+          # see https://docs.puppet.com/facter/3.3/core_facts.html
+          kernel: Facter.value(:kernel),
+          processors: Facter.value(:processors)['count'],
+          memory: Facter::Memory.mem_size
+        },
+        date: `date  --iso-8601=seconds -u`.strip,
+        age: Time.now - settings.start,
+        home: 'https://www.zold.io'
+      )
     end
 
-    get %r{/wallets/(?<id>[a-f0-9]{16})/?} do
+    get %r{/wallet/(?<id>[A-Fa-f0-9]{16})} do
       id = Id.new(params[:id])
-      wallet = settings.wallets.find(id)
+      wallet = wallets.find(id)
       error 404 unless wallet.exists?
-      File.read(wallet.path)
+      content_type 'application/json'
+      {
+        score: score.to_h,
+        body: File.read(wallet.path)
+      }.to_json
     end
 
-    put %r{/wallets/(?<id>[a-f0-9]{16})/?} do
-      settings.lock.synchronize do
-        id = Id.new(params[:id])
-        wallet = settings.wallets.find(id)
-        temp = before = nil
-        if wallet.exists?
-          before = wallet.version
-          temp = Tempfile.new('z')
-          FileUtils.cp(wallet.path, temp)
-        end
-        begin
-          request.body.rewind
-          File.write(wallet.path, request.body.read)
-          unless before.nil?
-            after = wallet.version
-            error 403 if after < before
-          end
-          unless Check.new(wallet: wallet, wallets: settings.wallets).run
-            error 403
-          end
-        ensure
-          unless temp.nil?
-            FileUtils.cp(temp, wallet.path)
-            temp.unlink
-          end
+    put %r{/wallet/(?<id>[A-Fa-f0-9]{16})/?} do
+      id = Id.new(params[:id])
+      wallet = wallets.find(id)
+      request.body.rewind
+      cps = copies(id)
+      cps.add(request.body.read, 'remote', 80, 0)
+      Zold::Merge.new(wallet: wallet, copies: cps).run
+      "Success, #{wallet.id} balance is #{wallet.balance}"
+    end
+
+    get '/remotes' do
+      content_type 'application/json'
+      JSON.pretty_generate(
+        score: score.to_h,
+        all: remotes.all.map do |r|
+          {
+            host: r[:host],
+            port: r[:port]
+          }
         end
-      end
+      )
     end
 
     not_found do
       status 404
-      haml :not_found, layout: :layout, locals: {
-        title: 'Page not found'
-      }
+      content_type 'text/plain'
+      'Page not found'
     end
 
     error do
       status 503
       e = env['sinatra.error']
+      content_type 'text/plain'
       "#{e.message}\n\t#{e.backtrace.join("\n\t")}"
     end
+
+    private
+
+    def copies(id)
+      Copies.new(File.join(settings.home, ".zold/copies/#{id}"))
+    end
+
+    def remotes
+      Remotes.new(File.join(settings.home, '.zold/remotes'))
+    end
+
+    def wallets
+      Wallets.new(settings.home)
+    end
+
+    def score
+      best = settings.farm.best
+      error 404 if best.empty?
+      best[0]
+    end
   end
 end

data/lib/zold/patch.rb

@@ -0,0 +1,58 @@
+# Copyright (c) 2018 Yegor Bugayenko
+#
+# Permission is hereby granted, free of charge, to any person obtaining a copy
+# of this software and associated documentation files (the 'Software'), to deal
+# in the Software without restriction, including without limitation the rights
+# to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+# copies of the Software, and to permit persons to whom the Software is
+# furnished to do so, subject to the following conditions:
+#
+# The above copyright notice and this permission notice shall be included in all
+# copies or substantial portions of the Software.
+#
+# THE SOFTWARE IS PROVIDED 'AS IS', WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+# IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+# FITNESS FOR A PARTICULAR PURPOSE AND NONINFINGEMENT. IN NO EVENT SHALL THE
+# AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+# LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+# OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+# SOFTWARE.
+
+require_relative 'wallet.rb'
+
+# Patch.
+#
+# Author:: Yegor Bugayenko (yegor256@gmail.com)
+# Copyright:: Copyright (c) 2018 Yegor Bugayenko
+# License:: MIT
+module Zold
+  # A patch
+  class Patch
+    def start(wallet)
+      @id = wallet.id
+      @key = wallet.key
+      @txns = wallet.txns
+    end
+
+    def join(wallet)
+      negative = @txns.select { |t| t[:amount].negative? }
+      max = negative.empty? ? 0 : negative.max_by { |t| t[:id] }[:id]
+      wallet.txns.each do |txn|
+        next if @txns.find { |t| t[:id] == txn[:id] && t[:bnf] == txn[:bnf] }
+        next if
+          txn[:amount].negative? && !@txns.empty? &&
+          (txn[:id] <= max ||
+          @txns.find { |t| t[:id] == txn[:id] } ||
+          @txns.map { |t| t[:amount] }.inject(&:+) < txn[:amount])
+        next unless Signature.new.valid?(@key, txn)
+        @txns << txn
+      end
+    end
+
+    def save(file, overwrite: false)
+      wallet = Zold::Wallet.new(file)
+      wallet.init(@id, @key, overwrite: overwrite)
+      @txns.each { |t| wallet.add(t) }
+    end
+  end
+end

data/lib/zold/remotes.rb

@@ -0,0 +1,106 @@
+# Copyright (c) 2018 Yegor Bugayenko
+#
+# Permission is hereby granted, free of charge, to any person obtaining a copy
+# of this software and associated documentation files (the 'Software'), to deal
+# in the Software without restriction, including without limitation the rights
+# to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+# copies of the Software, and to permit persons to whom the Software is
+# furnished to do so, subject to the following conditions:
+#
+# The above copyright notice and this permission notice shall be included in all
+# copies or substantial portions of the Software.
+#
+# THE SOFTWARE IS PROVIDED 'AS IS', WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+# IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+# FITNESS FOR A PARTICULAR PURPOSE AND NONINFINGEMENT. IN NO EVENT SHALL THE
+# AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+# LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+# OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+# SOFTWARE.
+
+require 'csv'
+require 'uri'
+require 'fileutils'
+
+# The list of remotes.
+# Author:: Yegor Bugayenko (yegor256@gmail.com)
+# Copyright:: Copyright (c) 2018 Yegor Bugayenko
+# License:: MIT
+module Zold
+  # All remotes
+  class Remotes
+    def initialize(file)
+      @file = file
+    end
+
+    def total
+      load.length
+    end
+
+    def all
+      load.sort_by { |r| r[:score] }.reverse
+    end
+
+    def clean
+      save([])
+    end
+
+    def reset
+      FileUtils.mkdir_p(File.dirname(@file))
+      FileUtils.copy(
+        File.join(File.dirname(__FILE__), '../../resources/remotes'),
+        @file
+      )
+    end
+
+    def add(host, port = 80)
+      list = load
+      list << { host: host, port: port, score: 0 }
+      list.uniq! { |r| "#{r[:host]}:#{r[:port]}" }
+      save(list)
+    end
+
+    def remove(host, port = 80)
+      list = load
+      list.reject! { |r| r[:host] == host && r[:port] == port }
+      save(list)
+    end
+
+    def score(host, port = 80)
+      load.find { |r| r[:host] == host && r[:port] == port }[:score]
+    end
+
+    def rescore(host, port, score)
+      list = load
+      list.find do |r|
+        r[:host] == host && r[:port] == port
+      end[:score] = score
+      save(list)
+    end
+
+    private
+
+    def load
+      CSV.read(file).map do |r|
+        {
+          host: r[0],
+          port: r[1].to_i,
+          score: r[2].to_i,
+          home: URI("http://#{r[0]}:#{r[1]}/")
+        }
+      end
+    end
+
+    def save(list)
+      File.write(
+        file,
+        list.map { |r| "#{r[:host]},#{r[:port]},#{r[:score]}" }.join("\n")
+      )
+    end
+
+    def file
+      reset unless File.exist?(@file)
+      @file
+    end
+  end
+end

data/lib/zold/score.rb

@@ -0,0 +1,101 @@
+# Copyright (c) 2018 Yegor Bugayenko
+#
+# Permission is hereby granted, free of charge, to any person obtaining a copy
+# of this software and associated documentation files (the 'Software'), to deal
+# in the Software without restriction, including without limitation the rights
+# to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+# copies of the Software, and to permit persons to whom the Software is
+# furnished to do so, subject to the following conditions:
+#
+# The above copyright notice and this permission notice shall be included in all
+# copies or substantial portions of the Software.
+#
+# THE SOFTWARE IS PROVIDED 'AS IS', WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+# IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+# FITNESS FOR A PARTICULAR PURPOSE AND NONINFINGEMENT. IN NO EVENT SHALL THE
+# AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+# LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+# OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+# SOFTWARE.
+
+require 'digest'
+require 'time'
+
+# The score.
+# Author:: Yegor Bugayenko (yegor256@gmail.com)
+# Copyright:: Copyright (c) 2018 Yegor Bugayenko
+# License:: MIT
+module Zold
+  # Score
+  class Score
+    DEFAULT_STRENGTH = 8
+    attr_reader :time, :host, :port
+    # time: UTC ISO 8601 string
+    def initialize(time, host, port, suffixes = [], strength: DEFAULT_STRENGTH)
+      raise 'Time must be of type Time' unless time.is_a?(Time)
+      raise 'Port must be of type Integer' unless port.is_a?(Integer)
+      @time = time
+      @host = host
+      @port = port
+      @suffixes = suffixes
+      @strength = strength
+    end
+
+    ZERO = Score.new(Time.now, 'localhost', 80)
+
+    def self.parse(text, strength: DEFAULT_STRENGTH)
+      _, time, host, port, suffixes = text.split(' ', 5)
+      Score.new(
+        Time.parse(time), host, port.to_i,
+        suffixes.split(' '), strength: strength
+      )
+    end
+
+    def to_s
+      "#{value}: #{@time.utc.iso8601} #{@host} #{@port} #{@suffixes.join(' ')}"
+    end
+
+    def to_h
+      {
+        value: value,
+        host: @host,
+        port: @port,
+        time: @time.utc.iso8601,
+        suffixes: @suffixes,
+        strength: @strength
+      }
+    end
+
+    def reduced(max = 4)
+      Score.new(@time, @host, @port, @suffixes[0..max - 1], strength: @strength)
+    end
+
+    def next
+      raise 'This score is not valid' unless valid?
+      idx = 0
+      loop do
+        suffix = idx.to_s(16)
+        score = Score.new(
+          @time, @host, @port, @suffixes + [suffix],
+          strength: @strength
+        )
+        return score if score.valid?
+        idx += 1
+      end
+    end
+
+    def valid?
+      start = "#{@time.utc.iso8601} #{@host} #{@port}"
+      @suffixes.reduce(start) do |prefix, suffix|
+        hex = Digest::SHA256.hexdigest(prefix + ' ' + suffix)
+        return false unless hex.end_with?('0' * @strength)
+        hex[0, 19]
+      end
+      true
+    end
+
+    def value
+      @suffixes.length
+    end
+  end
+end