commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Simone Tripodi (JIRA)" <j...@apache.org>
Subject [jira] [Updated] (OGNL-12) org.apache.commons.ognl.internal.ClassCacheImpl is not efficient
Date Fri, 13 May 2011 22:44:47 GMT

     [ 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

Mime
View raw message