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

Maxim Gordienko commented on JCS-50:
------------------------------------

Can not abandon outer map (from AbstractMemoryCache).
This map is used to find DoubleLinkedListNode for key, and only with this 
object we can mutate PriorityList.

If we abandon HashMap from the super class how should we find required element?

If we want to mutate PriorityList without DoubleLinkedListNode we fell to 
implementation provided in JCS-43 with a collection as a TreeMap element.

> 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]

Reply via email to