Note 11 - Earnings Per Share - Basic and Diluted Net Loss Per Share (Details) - USD ($) $ / shares in Units, shares in Thousands, $ in Thousands	3 Months Ended								12 Months Ended
	Jan. 28, 2017	Oct. 29, 2016	Jul. 30, 2016	Apr. 30, 2016	Jan. 30, 2016	Oct. 31, 2015	Aug. 01, 2015	May 02, 2015	Jan. 28, 2017	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Net (loss) income	$ (8,716)	$ 221	$ (1,722)	$ (8,098)	$ (6,191)	$ 6,435	$ 296	$ (382)	$ (18,315)	$ (18,315)	$ 158	$ (21,701)
Weighted-average common shares outstanding- basic (in shares)									37,429		35,890	34,693
Dilutive effect of employee stock plans (in shares)											779
Weighted-average common shares outstanding- diluted (in shares)									37,429		36,669	34,693
Basic (in dollars per share)	$ (0.23)	$ 0.01	$ (0.05)	$ (0.22)	$ (0.17)	$ 0.18	$ 0.01	$ (0.01)	$ (0.49)		$ 0	$ (0.63)
Diluted (in dollars per share)	$ (0.23)	$ 0.01	$ (0.05)	$ (0.22)	$ (0.17)	$ 0.17	$ 0.01	$ (0.01)	$ (0.49)		$ 0	$ (0.63)