[ 
https://issues.apache.org/jira/browse/APEXMALHAR-2048?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15316227#comment-15316227
 ] 

Timothy Farkas commented on APEXMALHAR-2048:
--------------------------------------------

Update on progress. I have finished three building blocks and their unit tests. 

1. A priority queue which keeps track of LRU elements.
2. A window bounded cache which has a max size size, and removes least recently 
used elements on endwindow.
3. A simple identifier generator for Spillable datastructures.

I also have most of the basic implementation for a SpillableArrayList, 
SpillableMap, and SpillableArrayListMultimap done. I will do some refactoring 
to pull out some common code into abstract classess and make the abstract 
classes depend on the BucketedState interface, so that future implementations 
that want to spill into a different backing store will just have to implement 
the BucketedState interface. Will provide another update later in the week.

> Create concrete implementation of ArrayListMultiMap using managed state.
> ------------------------------------------------------------------------
>
>                 Key: APEXMALHAR-2048
>                 URL: https://issues.apache.org/jira/browse/APEXMALHAR-2048
>             Project: Apache Apex Malhar
>          Issue Type: Sub-task
>            Reporter: Timothy Farkas
>            Assignee: Timothy Farkas
>




--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

Reply via email to