Orchard Improvements
Early bailout using squared distance:
- ||cj - q|| < r is done by early bailout using the comparison ||cj - q||2 < r2 .
Switching Lists:
- When a nearer codeword is found then switch the search to its list.
- Care must be taken to avoid doing a distance computation the same codeword twice. Marking visited codewords solves this problem.