During Tuesday’s trading, shares of Costco (COST) hit its all-time high in intraday trading, up 2.3 percent to as high as $105.52. The news comes at a time when the company’s peers in the brick-and-mortar discount retail business are seeing a slump amidst a lack of consumer confidence largely credited to the payroll tax-hike and steadily climbing gas prices. The discount chain managed to impress investors by increasing sales, outperforming competitors such as  Wal-Mart (WMT), Target (TGT), and Best Buy (BBY).

The company’s second quarter’s earnings were way up 38 percent to $547 million or $1.24 per share, leaps and bounds past both the forecast of $1.06 per share, and last year’s earnings during the same period of $394 million or $0.90 per share.

The company currently runs 662 warehouses, 448 of them in the U.S., but also in Mexico, the U.K., Canada, Japan, Taiwan, South Korea, Puerto Rico, and Australia, with plans to open 14 more by September of 2013.

Much of the good news for Costco is the result of a 15 percent hike in membership fees to $528 million, while nets sales were up 8 percent to $24.34 billion.

The company is doing so well that last month it was even able to agree with its unions to a 9 percent wage increase for employees. To give some idea of what this means, the raise translates to an average hourly rate for clerks of $22.87, on top of bonus payouts of up to $4000 every six months.