<!-- 
RSS generated by JIRA (4.4#649-r158309) at Tue May 21 11:42:49 CDT 2013

It is possible to restrict the fields that are returned in this document by specifying the 'field' parameter in your request.
For example, to request only the issue key and summary add field=key&field=summary to the URL of your request.
For example:
http://dev.clojure.org/jira/si/jira.issueviews:issue-xml/CCACHE-15/CCACHE-15.xml?field=key&field=summary
-->
<rss version="0.92" >
<channel>
    <title>Clojure JIRA</title>
    <link>http://dev.clojure.org/jira</link>
    <description>This file is an XML representation of an issue</description>
    <language>en-us</language>    <build-info>
        <version>4.4</version>
        <build-number>649</build-number>
        <build-date>25-07-2011</build-date>
    </build-info>

<item>
            <title>[CCACHE-15] It appears that TTL cache exhibits quadratic performance (+ its evict is buggy)</title>
                <link>http://dev.clojure.org/jira/browse/CCACHE-15</link>
                <project id="10171" key="CCACHE">core.cache</project>
                        <description>&lt;p&gt;The library looks useful, thanks! &lt;/p&gt;

&lt;p&gt;I looked at the code, and unless I&apos;m mistaken, every cache miss seems to result in a full pass over the entire cache to evict old entries.  The performance implications of this would be unacceptable for my target application.  Replacing the TTL data structure with a persistent analog of a LinkedHashMap and using a take-while instead could fix this problem.&lt;/p&gt;

&lt;p&gt;Also, evict seems to pass the cache in twice, rather than the cache and the TTL...&lt;/p&gt;
</description>
                <environment></environment>
            <key id="15073">CCACHE-15</key>
            <summary>It appears that TTL cache exhibits quadratic performance (+ its evict is buggy)</summary>
                <type id="1" iconUrl="http://dev.clojure.org/jira/images/icons/bug.gif">Defect</type>
                                <priority id="3" iconUrl="http://dev.clojure.org/jira/images/icons/priority_major.gif">Major</priority>
                    <status id="1" iconUrl="http://dev.clojure.org/jira/images/icons/status_open.gif">Open</status>
                    <resolution id="-1">Unresolved</resolution>
                                <assignee username="fogus">Fogus</assignee>
                                <reporter username="jawolfe">Jason Wolfe</reporter>
                        <labels>
                    </labels>
                <created>Wed, 14 Dec 2011 19:20:01 -0600</created>
                <updated>Thu, 15 Dec 2011 12:21:46 -0600</updated>
                                                                            <due></due>
                    <votes>0</votes>
                        <watches>1</watches>
                        <comments>
                    <comment id="27468" author="fogus" created="Thu, 15 Dec 2011 12:21:46 -0600"  >&lt;p&gt;TTLCache eviction fixed.  Patches welcomed for the other change, but we might be able to get away with a sorted map  ttl map.&lt;/p&gt;
</comment>
                </comments>
                    <attachments>
                </attachments>
            <subtasks>
        </subtasks>
                <customfields>
                                                                                            <customfield id="customfield_10010" key="com.pyxis.greenhopper.jira:gh-global-rank">
                <customfieldname>Global Rank</customfieldname>
                <customfieldvalues>
                    
                </customfieldvalues>
            </customfield>
                                                                                                            </customfields>
    </item>
</channel>
</rss>