ignite-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Dmitriy Setrakyan (JIRA)" <j...@apache.org>
Subject [jira] [Updated] (IGNITE-730) Need to implement ACCESS-TIME-TTL and UPDATE-TIME-TTL as eviction policy
Date Mon, 13 Apr 2015 02:03:12 GMT

     [ https://issues.apache.org/jira/browse/IGNITE-730?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

Dmitriy Setrakyan updated IGNITE-730:
-------------------------------------
    Summary: Need to implement ACCESS-TIME-TTL and UPDATE-TIME-TTL as eviction policy  (was:
Need to implement ACCESS-TIME-TTL as eviction policy)

> Need to implement ACCESS-TIME-TTL and UPDATE-TIME-TTL as eviction policy
> ------------------------------------------------------------------------
>
>                 Key: IGNITE-730
>                 URL: https://issues.apache.org/jira/browse/IGNITE-730
>             Project: Ignite
>          Issue Type: Sub-task
>          Components: cache, streaming
>            Reporter: Dmitriy Setrakyan
>            Assignee: Yakov Zhdanov
>            Priority: Blocker
>             Fix For: sprint-4
>
>
> # We should reuse our LRU policy for this.
> # Just like with CREATE-TIME-TTL policy, we should keep a collection of fix-sized buckets.
> # Each bucket can be a List of entries.
> # Each bucket should keep a timestamp of when that bucket was crated.
> # However, each entry in LRU queue should keep a reference to its bucket and index specifying
it's location within that bucket (and vice-versa).
> *Access*
> Whenever an entry is accessed within some bucket, it should be removed from that bucket
and added to the first bucket.
> *Eviction*
> Whenever (currentTime - bucketCreateTime) > TTL, all the entries in the bucket get
evicted. 
> We should also add a flag in {{EvictableEntry}} specifying whether the access was read
or update, e.g. {{EvictableEntry.isUpdate()}}.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

Mime
View raw message