That more people are looking for work should be good news. It suggests that Americans are increasingly optimistic about their job prospects.

But analysts cautioned that May’s influx was a small one that doesn’t alter the broader trend. Heidi Shierholz, an economist at the liberal Economic Policy Institute, estimates that sluggish hiring has discouraged 3.6 million people from looking for work since the recession began in December 2007.