[
https://issues.apache.org/jira/browse/JCS-50?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12629928#action_12629928
]
Aaron Smuts commented on JCS-50:
--------------------------------
I just checked some refactoring of the memory cache. A possible LFU
implementation could use a tree map and extend the base layer. I sped up the
MRU and added a FIFO memory cache.
I'll probably have to change the second abstraction layer. I think the MRU
will need to remove the last if full then add the new element to the tail.
Right now it adds items to the front and then moves them to the back if they
are used.
> 3 new memory caches
> -------------------
>
> Key: JCS-50
> URL: https://issues.apache.org/jira/browse/JCS-50
> Project: JCS
> Issue Type: Improvement
> Components: Composite Cache
> Affects Versions: jcs-1.4-dev
> Environment: current jcs trunk
> Reporter: Maxim Gordienko
> Assignee: Aaron Smuts
> Attachments: 0001-refactored-memory-cache-hierarchy.patch,
> 0002-improve-performance-or-MRU-list.patch,
> 0003-added-new-structure-PriorityList.patch,
> 0004-added-new-FIFO-memory-cache.patch, 0005-added-LFU-memory-cache.patch,
> 0006-added-Expiration-memory-cache.patch
>
>
> This is a refactoring/reformat of patch introduced in JCS-43.
> Patch is splitted in 6 parts
> 1) refactoring memory caches to achieve higher code reuse
> 2) refactoring MRU cache to use double linked list instead of LinkedList
> 3) introduction of new PriorityList structure
> 4-6) new caches FIFO, LFU, Expiration
--
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]
