Enhancements to pebbling to improve performance