Consolidated Statements of Changes in Stockholders' Equity - USD ($) shares in Thousands, $ in Thousands	Total	Common Stock [Member]	Additional Paid-in Capital [Member]	Retained Earnings [Member]	Accumulated Other Comprehensive Income (Loss) [Member]	Treasury Stock [Member]
Balance, at start of period (shares) at Feb. 02, 2013		85,224
Balance at start of period at Feb. 02, 2013	$ 371,162	$ 893	$ 105,012	$ 331,921	$ (20)	$ (66,644)
Balance at start of period, treasury stock (shares) at Feb. 02, 2013						4,098
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	116,539			116,539
Issuance of common stock (shares)		537
Issuance of common stock	4,701	$ 6	4,695
Share-based compensation	21,174		21,174
Tax benefit from share-based compensation	(370)		(370)
Repurchase of common stock (shares)		(1,795)				1,795
Repurchase of common stock	(37,929)					$ (37,929)
Foreign currency translation loss	(708)				(708)
Balance, at end of period (shares) at Feb. 01, 2014		83,966
Balance at end of period at Feb. 01, 2014	474,569	$ 899	130,511	448,460	(728)	$ (104,573)
Balance at end of period, treasury stock (shares) at Feb. 01, 2014						5,893
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	68,325			68,325
Issuance of common stock (shares)		541
Issuance of common stock	0	$ 5	(5)
Share-based compensation	19,283		19,283
Repurchase of common stock (shares)		(209)				209
Repurchase of common stock	(3,509)					$ (3,509)
Foreign currency translation loss	$ (2,329)				(2,329)
Balance, at end of period (shares) at Jan. 31, 2015	90,400	84,298
Balance at end of period at Jan. 31, 2015	$ 556,339	$ 904	149,789	516,785	(3,057)	$ (108,082)
Balance at end of period, treasury stock (shares) at Jan. 31, 2015	6,102					6,102
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	$ 116,513			116,513
Issuance of common stock (shares)		727
Issuance of common stock	1,276	$ 7	1,269
Share-based compensation	18,457		18,457
Repurchase of common stock (shares)		(4,111)				4,111
Repurchase of common stock	(73,024)					$ (73,024)
Foreign currency translation loss	$ (1,608)				(1,608)
Balance, at end of period (shares) at Jan. 30, 2016	91,127	80,914
Balance at end of period at Jan. 30, 2016	$ 617,953	$ 911	$ 169,515	$ 633,298	$ (4,665)	$ (181,106)
Balance at end of period, treasury stock (shares) at Jan. 30, 2016	10,213					10,213