MASON-INTEREST-L Archives

August 2011

MASON-INTEREST-L@LISTSERV.GMU.EDU

Options: Use Proportional Font
Show Text Part by Default
Show All Mail Headers

Message: [<< First] [< Prev] [Next >] [Last >>]
Topic: [<< First] [< Prev] [Next >] [Last >>]
Author: [<< First] [< Prev] [Next >] [Last >>]

Print Reply
Subject:
From:
Sean Luke <[log in to unmask]>
Reply To:
MASON Multiagent Simulation Toolkit <[log in to unmask]>
Date:
Fri, 19 Aug 2011 23:39:00 -0400
Content-Type:
text/plain
Parts/Attachments:
text/plain (36 lines)
BTW, by Ladder Queue I presume you mean this:
	http://dl.acm.org/citation.cfm?id=1103324&dl=GUIDE&coll=GUIDE

Sounds like an interesting calendar queue.  Lemme know how the  
performance is when you're done.  If the code's good we might add it  
to MASON.

Note by the way that the key isn't necessarily just the time but also  
the ordering.  Make sure you'll do okay just basing the queue  
decisions on the time alone.

Sean


On Aug 19, 2011, at 5:14 PM, Sean Luke wrote:

> Done.  Version on SVN has the following additional methods in Key:
>
> 		public int getOrdering() { return ordering; }
> 		public double getTime() { return time; }
>
> Sean
>
> On Aug 19, 2011, at 10:10 AM, Sam Brett wrote:
>
>> I am making a scheduler that uses for the heap a ladder queue. For  
>> the
>> ladder queue, however, it needs access to the time for each key.  
>> Currently,
>> the key's time is package scope. Can you put in a getter for time  
>> and while
>> you're at it, I guess ordering as well in the key class? I would  
>> prefer not
>> to copy nearly all the code for the Schedule.
>

ATOM RSS1 RSS2