jakarta-jcs-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Aaron Smuts (JIRA)" <j...@apache.org>
Subject [jira] Commented: (JCS-50) 3 new memory caches
Date Wed, 10 Sep 2008 19:45:44 GMT

    [ 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: jcs-dev-unsubscribe@jakarta.apache.org
For additional commands, e-mail: jcs-dev-help@jakarta.apache.org


Mime
View raw message