[
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: [EMAIL PROTECTED]
For additional commands, e-mail: [EMAIL PROTECTED]
