Mailing-List: contact common-issues-help@hadoop.apache.org; run by ezmlm
Precedence: bulk
Reply-To: common-issues@hadoop.apache.org
Date: Wed, 14 Oct 2015 02:41:05 +0000 (UTC)
From: "Hadoop QA (JIRA)" <jira@apache.org>
To: common-issues@hadoop.apache.org
Message-ID: <JIRA.12895865.1443033170000.32101.1444790465422@Atlassian.JIRA>
In-Reply-To: <JIRA.12895865.1443033170000@Atlassian.JIRA>
References: <JIRA.12895865.1443033170000@Atlassian.JIRA>
 <JIRA.12895865.1443033170688@arcas>
Subject: [jira] [Commented] (HADOOP-12436) GlobPattern regex library has
 performance issues with wildcard characters
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 7bit


    [ https://issues.apache.org/jira/browse/HADOOP-12436?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14956164#comment-14956164 ] 

Hadoop QA commented on HADOOP-12436:
------------------------------------

\\
\\
| (/) *{color:green}+1 overall{color}* |
\\
\\
|| Vote || Subsystem || Runtime || Comment ||
| {color:blue}0{color} | pre-patch |  21m 19s | Pre-patch trunk compilation is healthy. |
| {color:green}+1{color} | @author |   0m  0s | The patch does not contain any @author tags. |
| {color:green}+1{color} | tests included |   0m  0s | The patch appears to include 1 new or modified test files. |
| {color:green}+1{color} | javac |   9m  3s | There were no new javac warning messages. |
| {color:green}+1{color} | javadoc |  12m 46s | There were no new javadoc warning messages. |
| {color:green}+1{color} | release audit |   0m 30s | The applied patch does not increase the total number of release audit warnings. |
| {color:green}+1{color} | checkstyle |   1m 28s | There were no new checkstyle issues. |
| {color:green}+1{color} | whitespace |   0m  0s | The patch has no lines that end in whitespace. |
| {color:green}+1{color} | install |   2m  4s | mvn install still works. |
| {color:green}+1{color} | eclipse:eclipse |   0m 49s | The patch built with eclipse:eclipse. |
| {color:green}+1{color} | findbugs |   2m 21s | The patch does not introduce any new Findbugs (version 3.0.0) warnings. |
| {color:green}+1{color} | common tests |   8m 46s | Tests passed in hadoop-common. |
| | |  59m 10s | |
\\
\\
|| Subsystem || Report/Notes ||
| Patch URL | http://issues.apache.org/jira/secure/attachment/12766441/HADOOP-12436.04.patch |
| Optional Tests | javadoc javac unit findbugs checkstyle |
| git revision | trunk / 40cac59 |
| hadoop-common test log | https://builds.apache.org/job/PreCommit-HADOOP-Build/7807/artifact/patchprocess/testrun_hadoop-common.txt |
| Test Results | https://builds.apache.org/job/PreCommit-HADOOP-Build/7807/testReport/ |
| Java | 1.7.0_55 |
| uname | Linux asf901.gq1.ygridcore.net 3.13.0-36-lowlatency #63-Ubuntu SMP PREEMPT Wed Sep 3 21:56:12 UTC 2014 x86_64 x86_64 x86_64 GNU/Linux |
| Console output | https://builds.apache.org/job/PreCommit-HADOOP-Build/7807/console |


This message was automatically generated.

> GlobPattern regex library has performance issues with wildcard characters
> -------------------------------------------------------------------------
>
>                 Key: HADOOP-12436
>                 URL: https://issues.apache.org/jira/browse/HADOOP-12436
>             Project: Hadoop Common
>          Issue Type: Improvement
>          Components: fs
>    Affects Versions: 2.2.0, 2.7.1
>            Reporter: Matthew Paduano
>            Assignee: Matthew Paduano
>         Attachments: HADOOP-12436.01.patch, HADOOP-12436.02.patch, HADOOP-12436.03.patch, HADOOP-12436.04.patch
>
>
> java.util.regex classes have performance problems with certain wildcard patterns.  Namely, consecutive * characters in a file name (not properly escaped as literals) will cause commands such as "hadoop fs -ls file******name" to consume 100% CPU and probably never return in a reasonable time (time scales with number of *'s). 
> Here is an example:
> {noformat}
> hadoop fs -touchz /user/mattp/job_1429571161900_4222-1430338332599-tda%2D%2D\\\+\\\*\\\*\\\*\\\*\\\*\\\*\\\*\\\*\\\*\\\*\\\*\\\*\\\*\\\*\\\*\\\*\\\*\\\*\\\*\\\*\\\*\\\*\\\*\\\*\\\*\\\*\\\*\\\*\\\*\\\*\\\+\\\+\\\+...%270%27%28Stage-1430338580443-39-2000-SUCCEEDED-production%2Dhigh-1430338340360.jhist
> hadoop fs -ls /user/mattp/job_1429571161900_4222-1430338332599-tda%2D%2D+******************************+++...%270%27%28Stage-1430338580443-39-2000-SUCCEEDED-production%2Dhigh-1430338340360.jhist
> {noformat}
> causes:
> {noformat}
> PID    COMMAND      %CPU   TIME  
> 14526  java         100.0  01:18.85 
> {noformat}
> Not every string of *'s causes this, but the above filename reproduces this reliably.


--
This message was sent by Atlassian JIRA
(v6.3.4#6332)