jakarta-jcs-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Maxim Gordienko (JIRA)" <j...@apache.org>
Subject [jira] Commented: (JCS-43) 3 new eviction policies
Date Fri, 01 Aug 2008 21:35:31 GMT

    [ https://issues.apache.org/jira/browse/JCS-43?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12619141#action_12619141
] 

Maxim Gordienko commented on JCS-43:
------------------------------------

My primary concern was run time performance not memory efficiency.
Double linked list is not suitable for binary search, there is no O(1) index positioning in
it. We have to traverse it element by element to find correct position for new one.

Priority list based lists outperform reference LRU implementation by the way. included performance
tests show this.

> 3 new eviction policies
> -----------------------
>
>                 Key: JCS-43
>                 URL: https://issues.apache.org/jira/browse/JCS-43
>             Project: JCS
>          Issue Type: Improvement
>          Components: Composite Cache
>    Affects Versions: jcs-1.3
>            Reporter: Maxim Gordienko
>            Assignee: Aaron Smuts
>         Attachments: expiration-strategies.patch
>
>
> Patch attached to this issue contains three new eviction policies:
> LFU - least frequently used item is removed on cache overflow
> FIFO - the oldest item is removed
> Expire - item with closest expiration time is removed
> also patch refactors MemoryCache hierarchy to allow easier extension

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


---------------------------------------------------------------------
To unsubscribe, e-mail: jcs-dev-unsubscribe@jakarta.apache.org
For additional commands, e-mail: jcs-dev-help@jakarta.apache.org


Mime
View raw message