cassandra-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Jonathan Ellis (JIRA)" <j...@apache.org>
Subject [jira] Commented: (CASSANDRA-611) Fix Findbugs: Replace keySet w entrySet
Date Wed, 09 Dec 2009 21:01:18 GMT

    [ https://issues.apache.org/jira/browse/CASSANDRA-611?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12788314#action_12788314
] 

Jonathan Ellis commented on CASSANDRA-611:
------------------------------------------

in at least one case there we are only actually using the value, so iterating values makes
even more sense than entryset

> Fix Findbugs: Replace keySet w entrySet
> ---------------------------------------
>
>                 Key: CASSANDRA-611
>                 URL: https://issues.apache.org/jira/browse/CASSANDRA-611
>             Project: Cassandra
>          Issue Type: Bug
>            Reporter: Stu Hood
>            Assignee: Chris Goffinet
>         Attachments: 0001-Replace-keySet-with-entrySet.patch, findbugs-keyset-w-entryset.txt
>
>
> A lot of places in the codebase, we iterate over the  keySet() of a Map, and call get()
for each key. For a HashMap, this is still O(N), but when you are dealing with a SortedMap,
this is O(NlogN). The list of occurences are attached.
> Fixing this issue should give us a general (minor?) performance boost.
> In order to find unused method parameters for CASSANDRA-608, I ran FindBugs against Cassandra,
and found a few interesting issues we ought to explore (but not the unused method params,
oi.)

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


Mime
View raw message