Consolidated Statements of Stockholders' Equity (Deficit) - USD ($) $ in Thousands	Total	Common Stock [Member]	Additional Paid-In Capital [Member]	Accumulated Other Comprehensive Income (Loss) [Member]	Retained Earnings (Accumulated Deficit) [Member]	Treasury Stock [Member]
Balances at Jan. 30, 2016	$ 886,160	$ 4	$ 763,566	$ (2,700)	$ 144,813	$ (19,523)
Balances, shares at Jan. 30, 2016		40,583,275				294,888
Stock-based compensation	28,930		28,930
Issuance of restricted stock	0	$ 0	0	0	0	$ 0
Issuance of restricted stock, Shares		33,555
Vested and delivered restricted stock units	(1,531)		(1,531)
Vested and delivered restricted stock units, Shares		88,538
Exercise of stock options—including tax benefit	(99)		(99)
Exercise of stock options-including tax benefit, Shares		123,265
Net income	5,401				5,401
Net gains (losses) from foreign currency translation	1,003			1,003
Net unrealized holding gains (losses) on investments	5			5
Balances at Jan. 28, 2017	919,869	$ 4	790,866	(1,692)	150,214	$ (19,523)
Balances, shares at Jan. 28, 2017		40,828,633				294,888
Stock-based compensation	50,283		50,283
Issuance of restricted stock	0	$ 0	0	0	0	$ 0
Issuance of restricted stock, Shares		15,631
Vested and delivered restricted stock units	(4,504)		(4,504)
Vested and delivered restricted stock units, Shares		197,660
Exercise of stock options—including tax benefit	23,643		23,643
Exercise of stock options-including tax benefit, Shares		695,546
Repurchases of common stock	$ (1,000,328)	$ (2)				$ (1,000,326)
Repurchases of common stock, Shares		(20,220,132)				20,220,132
Retirement of treasury stock			(19,523)			$ 19,523
Retirement of treasury stock, Shares	(294,888)					(294,888)
Net income	$ 2,180				2,180
Net gains (losses) from foreign currency translation	1,510			1,510
Net unrealized holding gains (losses) on investments	11			11
Balances at Feb. 03, 2018	(7,336)	$ 2	840,765	(171)	152,394	$ (1,000,326)
Balances, shares at Feb. 03, 2018		21,517,338				20,220,132
Net income	28,059
Balances at May. 05, 2018	8,642
Balances at Feb. 03, 2018	(7,336)	$ 2	840,765	(171)	152,394	$ (1,000,326)
Balances, shares at Feb. 03, 2018		21,517,338				20,220,132
Stock-based compensation	23,557		23,557
Issuance of restricted stock, Shares		6,405
Vested and delivered restricted stock units	(9,502)		(9,502)
Vested and delivered restricted stock units, Shares		122,177
Exercise of stock options—including tax benefit	44,024		44,024
Exercise of stock options-including tax benefit, Shares		882,272
Repurchases of common stock	(250,243)					$ (250,243)
Repurchases of common stock, Shares		(2,050,379)				2,050,379
Retirement of treasury stock	(1,250,300)		(591,519)		(658,807)	$ 1,250,326
Retirement of treasury stock, Shares						(22,267,711)
Equity component value of convertible note issuance-net	89,933		89,933
Sale of common stock warrant	51,021		51,021
Purchase of convertible note hedge	(91,857)		(91,857)
Impact of Topic 606 adoption (Note 3)	(21,036)				(21,036)
Net income	150,639				150,639
Net gains (losses) from foreign currency translation	(2,162)			(2,162)
Balances at Feb. 02, 2019	(22,962)	$ 2	$ 356,422	$ (2,333)	$ (376,810)	$ (243)
Balances, shares at Feb. 02, 2019		20,477,813				2,800
Balances at May. 05, 2018	8,642
Net income	64,042
Balances at Aug. 04, 2018	$ 146,061