Consolidated Statements of Stockholders' Equity - USD ($) $ in Thousands	Total	Common Stock	Additional Paid-in Capital	Retained Earnings	Treasury Stock, at Cost	Accumulated Other Comprehensive Income (Loss)
Beginning balance at Jan. 31, 2016	$ 528,051	$ 785	$ 379,508	$ 413,280	$ (266,175)	$ 653
Beginning balance (in shares) at Jan. 31, 2016	64,998,368	64,998,368
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	$ 54,661			54,661
Other comprehensive income (loss), net of tax	(1,947)					(1,947)
Stock-based compensation	26,249		26,249
Repurchase of outstanding common stock	$ (1,005)				(1,005)
Repurchase of outstanding common stock (in shares)	(39,024)	(39,024)
Treasury stock reissued					14,003
Treasury stock reissued	$ (816)		(14,819)
Treasury stock reissued (in shares)	833,739	833,739
Other	$ 70				70
Ending balance at Jan. 29, 2017	$ 605,263	$ 785	390,938	467,941	(253,107)	(1,294)
Ending balance (in shares) at Jan. 29, 2017	65,793,083	65,793,083
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	$ 36,426			36,426
Other comprehensive income (loss), net of tax	94					94
Stock-based compensation	45,091		45,091
Repurchase of outstanding common stock	$ (14,849)				(14,849)
Repurchase of outstanding common stock (in shares)	(442,607)	(442,607)
Treasury stock reissued					15,982
Treasury stock reissued	$ (4,991)		(20,973)
Treasury stock reissued (in shares)	929,653	929,653
Ending balance at Jan. 28, 2018	$ 665,013	$ 785	415,056	502,346	(251,974)	(1,200)
Ending balance (in shares) at Jan. 28, 2018	66,280,129	66,280,129
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	$ 63,056			63,056
Other comprehensive income (loss), net of tax	(2,407)					(2,407)
Stock-based compensation	65,943		65,943
Repurchase of outstanding common stock	$ (116,210)				(116,210)
Repurchase of outstanding common stock (in shares)	(2,448,133)	(2,448,133)
Treasury stock reissued					21,966
Treasury stock reissued	$ (2,242)		(24,208)
Treasury stock reissued (in shares)	1,406,259	1,406,259
Ending balance at Jan. 27, 2019	$ 682,681	$ 785	$ 456,791	$ 574,930	$ (346,218)	$ (3,607)
Ending balance (in shares) at Jan. 27, 2019	65,238,255	65,238,255