uses clock_gettime

Author: bibenga

Gemfile

@@ -3,7 +3,6 @@
 source 'https://rubygems.org'
 
 group :development, :test do
-  gem 'benchmark', require: false
   gem 'bundler-audit', require: false
   gem 'minitest', '~> 5.26'
   gem 'rake', '~> 13.3', require: false

Gemfile.lock

@@ -2,7 +2,6 @@ GEM
   remote: https://rubygems.org/
   specs:
     ast (2.4.3)
-    benchmark (0.5.0)
     bundler-audit (0.9.2)
       bundler (>= 1.2.0, < 3)
       thor (~> 1.0)
@@ -44,7 +43,6 @@ PLATFORMS
   ruby
 
 DEPENDENCIES
-  benchmark
   bundler-audit
   minitest (~> 5.26)
   rake (~> 13.3)

examples/tsp.rb

@@ -4,7 +4,6 @@
 $LOAD_PATH.unshift File.expand_path('../lib', __dir__)
 
 require 'optparse'
-require 'benchmark'
 require 'alns'
 require 'alns/state'
 require 'alns/accept/hill_climbing'
@@ -56,11 +55,9 @@ def self.solve
     stop = ALNS::Stop::MaxIterations.new(2000)
     # stop = ALNS::Stop::MaxRuntime.new(2)
 
-    result = nil
-    elapsed = Benchmark.measure do
-      result = solver.iterate(init_sol, select, accept, stop)
-    end
-    # pp res
+    start = Process.clock_gettime(Process::CLOCK_MONOTONIC)
+    result = solver.iterate(init_sol, select, accept, stop)
+    elapsed = Process.clock_gettime(Process::CLOCK_MONOTONIC) - start
 
     puts format('best solution: %.4f', result.best_state.objective)
 

lib/alns/stop/max_runtime.rb

@@ -13,10 +13,10 @@ def initialize(max_runtime)
 
       def done?(_rnd, _best, _current)
         if @started.nil?
-          @started = Time.new
+          @started = Process.clock_gettime(Process::CLOCK_MONOTONIC)
           return false
         end
-        elapsed = Time.now - @started
+        elapsed = Process.clock_gettime(Process::CLOCK_MONOTONIC) - @started
         elapsed > @max_runtime
       end
     end