FULL PRODUCT VERSION :
java version "1.8.0_73"
Java(TM) SE Runtime Environment (build 1.8.0_73-b02)
Java HotSpot(TM) 64-Bit Server VM (build 25.73-b02, mixed mode)

ADDITIONAL OS VERSION INFORMATION :
Linux host 3.13.0-37-generic #64-Ubuntu SMP Mon Sep 22 21:28:38 UTC 2014 x86_64 x86_64 x86_64 GNU/Linux

A DESCRIPTION OF THE PROBLEM :
Regular expression slowly working, and time grow when word size is increased.


REGRESSION. Last worked in version 8u73

ADDITIONAL REGRESSION INFORMATION:
reproduced in Windows, and other version java

STEPS TO FOLLOW TO REPRODUCE THE PROBLEM :
Run this code:
boolean check = Pattern.compile("([а-яёА-ЯЁa-zA-Z]+[\\s]{0,1})+").matcher("ячсмитьбюфывапролджэйцукенгшщзхх333").matches();

ACTUAL -
false with waiting result 220 seconds

REPRODUCIBILITY :
This bug can be reproduced always.

---------- BEGIN SOURCE ----------
boolean check = Pattern.compile("([а-яёА-ЯЁa-zA-Z]+[\\s]{0,1})+").matcher("ячсмитьбюфывапролджэйцукенгшщзхх333").matches();
---------- END SOURCE ----------