You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@commons.apache.org by "Simone Tripodi (JIRA)" <ji...@apache.org> on 2011/05/14 00:44:47 UTC

[jira] [Updated] (OGNL-12) org.apache.commons.ognl.internal.ClassCacheImpl is not efficient

     [ https://issues.apache.org/jira/browse/OGNL-12?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Simone Tripodi updated OGNL-12:
-------------------------------

    Description: I know that maybe we're speaking of a small amount of data, but ClassCacheImpl implementation based on array is not efficient at all; both {{get(Class)}} and {{put(Class, Object)}} methods have complexity O\(n\). Using a Map we can reduce the complexity to O(1)  (was: I know that maybe we're speaking of a small amount of data, but ClassCacheImpl implementation based on array is not efficient at all; both {{get(Class)}} and {{put(Class, Object)}} methods have complexity O(n). Using a Map we can reduce the complexity to O(1))

> org.apache.commons.ognl.internal.ClassCacheImpl is not efficient
> ----------------------------------------------------------------
>
>                 Key: OGNL-12
>                 URL: https://issues.apache.org/jira/browse/OGNL-12
>             Project: OGNL (Incubating)
>          Issue Type: Improvement
>            Reporter: Simone Tripodi
>
> I know that maybe we're speaking of a small amount of data, but ClassCacheImpl implementation based on array is not efficient at all; both {{get(Class)}} and {{put(Class, Object)}} methods have complexity O\(n\). Using a Map we can reduce the complexity to O(1)

--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira