Examples of org.infinispan.container.LRUSimpleDataContainer

org.infinispan.container.LRUSimpleDataContainer

Based on the same techniques outlined in the {@link DefaultDataContainer}, this implementation always forces the collection of last used timestamps for entries. This means that {@link org.infinispan.container.entries.ImmortalCacheEntry}and {@link org.infinispan.container.entries.MortalCacheEntry} are never used, since only {@link org.infinispan.container.entries.TransientCacheEntry}and {@link org.infinispan.container.entries.TransientMortalCacheEntry} instances capture timestamps.

All gets, puts, etc are constant time operations.

Iteration incurs a O(N log(N)) cost since the timestamps are sorted first, and there is an added memory overhead in temporary space to hold sorted references. When sorting, this implementation does not use the millisecond granularity when ordering timestamps; instead it defaults to a 1-second granularity since the LRU ordering does not need to be strict and the TimSort implementation used for sorting performs significantly better with minimal reordering offered by a coarser granularity.

@author Manik Surtani @since 4.0

         case NONE:
            return (T) new SimpleDataContainer(configuration.getConcurrencyLevel());
         case FIFO:
            return (T) new FIFOSimpleDataContainer(configuration.getConcurrencyLevel());
         case LRU:
            return (T) new LRUSimpleDataContainer(configuration.getConcurrencyLevel());
         default:
            throw new ConfigurationException("Unknown eviction strategy " + configuration.getEvictionStrategy());
      }
   }

         case UNORDERED:
            return (T) new SimpleDataContainer(configuration.getConcurrencyLevel());
         case FIFO:
            return (T) new FIFOSimpleDataContainer(configuration.getConcurrencyLevel());
         case LRU:
            return (T) new LRUSimpleDataContainer(configuration.getConcurrencyLevel());
         default:
            throw new ConfigurationException("Unknown eviction strategy " + configuration.getEvictionStrategy());
      }
   }

Examples of org.infinispan.container.LRUSimpleDataContainer

Related Classes of org.infinispan.container.LRUSimpleDataContainer