Bug 55108

Summary: Wasted work in "AbstractReplicatedMap.excludeFromSet"
Product: Tomcat 7 Reporter: Adrian Nistor <nistor1>
Component: CatalinaAssignee: Tomcat Developers Mailing List <dev>
Severity: normal CC: nistor1
Priority: P2 Keywords: PatchAvailable
Version: 7.0.41   
Target Milestone: ---   
Hardware: PC   
OS: Linux   
Attachments: patch

Description Adrian Nistor 2013-06-17 18:12:00 UTC
Created attachment 30448 [details]

The problem appears in version 7.0.41 and in revision 1493861.  I
attached a one-line patch that fixes it.

In method "AbstractReplicatedMap.excludeFromSet", the loop over "mbrs"
should break immediately after "include" is set to "false".  All the
iterations after "include" is set to "false" do not perform any useful
work, at best they just set "include" again to "false".

Method "inSet" in the same class "AbstractReplicatedMap" (right above
the definition of "excludeFromSet") has a similar loop (over "set"),
and this loop breaks immediately after "result" is set to "true", just
like in the proposed patch.  Other methods (e.g.,
"MapperListener.findDefaultHost", "CollectVisitor.checkSeen",
"JspDocumentParser.processChars", "ParameterParser.isOneOf") also have
similar loops with similar breaks, just like in the proposed patch.
Comment 1 Mark Thomas 2013-06-18 07:55:37 UTC
Thanks for the patch. It has been applied to trunk and 7.0.x and will be included in 7.0.42 onwards.