Low gas fail or slow?

Does submitting a transaction with low gas result in slow or failed transactions or both? Does the transaction fail if it's pending for too long aka too slow?