added early parity
added in place