[infinispan-dev] FIFO ordering...

[Manik Surtani]

On 20 Oct 2009, at 17:54, Bryan Grunow wrote:

> I posted JIRA issue https://jira.jboss.org/jira/browse/ISPN-132 a  
> while ago and I'm wondering if it's on the roadmap anywhere?
>
> I've worked on this internally and have a working solution but I'd  
> like to know it's coming soon or not.  If not I will continue  
> working on it but I need some guidance on the design to make sure it  
> fits properly into Infifispan.

Hmm, almost as a side effect of an ordered data container (needed for  
eviction), you would have a FIFO queue, albeit one that just gives you  
a view of state local to the node.  The DataContainer impl used when  
you enable FIFO eviction is the FIFODataContainer, and calling  
Cache.keySet().iterator() would iterate over the FIFODataContainer.

Does your solution actually provide a global view in a FIFO manner?   
And if so, how does it provide FIFO guarantees over concurrent  
insertions made on different cluster nodes?  Or is this a non-strict  
FIFO impl?

Cheers
--
Manik Surtani
manik at jboss.org
Lead, Infinispan
Lead, JBoss Cache
http://www.infinispan.org
http://www.jbosscache.org