From a8e2699d850ba80c5d3ddf614cacc0b121cab3a2 Mon Sep 17 00:00:00 2001 From: pjs <pjs@alum.mit.edu> Date: Wed, 30 Jan 2013 12:34:32 -0800 Subject: [PATCH] refactored to use skewheap instead of pqueue Signed-off-by: pjs <pjs@alum.mit.edu> --- lib/simplekit.rb | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/lib/simplekit.rb b/lib/simplekit.rb index c6452be..e9b1483 100644 --- a/lib/simplekit.rb +++ b/lib/simplekit.rb @@ -1,5 +1,5 @@ require 'rubygems' -require 'pqueue' +require 'skewheap' # Including SimpleKit gives you methods :run, :model_time, :schedule, # and :halt as mixins. You <b>MUST NOT</b> provide your own implementations @@ -25,7 +25,7 @@ module SimpleKit end # This class provides the computation engine for a discrete event - # simulation model. It uses RubyGem's PQueue class as the priority + # simulation model. It uses RubyGem's SkewHeap class as the priority # queue implementation for the pending events list. # # Users must create a model class which @@ -36,7 +36,7 @@ module SimpleKit def initialize(the_model) @user_model = the_model - @event_list = PQueue.new + @event_list = SkewHeap.new end public @@ -89,7 +89,7 @@ module SimpleKit end def <=> (other) - other.time <=> time + time <=> other.time end end -- GitLab