[
https://issues.apache.org/jira/browse/JCS-50?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12629463#action_12629463
]
Maxim Gordienko commented on JCS-50:
------------------------------------
TreeMap introduce number of Map.Entry objects. Single new Map.Entry object for
every object added to the map.
The main goal of this patch is to minimize memory consumption, leaving
performance at acceptable level.
The sorted ArrayList is not as efficient as TreeMap for inserts/removes or
search but it definitely has smaller memory requirements.
> 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]
