Delete only needs to update lowest if it emptied things
Addition check can be faster
Some further work avoidance