Oh duh, you only evict when pruning the bottom half.