Glossary: Algorithms Beyond the Basics in Rust

Pruning

Also written: prune

Cutting off a branch of the search as soon as it can't lead to an answer, like stopping once a gift box already costs more than $45.