If the table is a HEAP only DELETE WITH (TABLOCK) or truncate are guaranteed to release space.

Best way to delete from a large table is to traverse the clustered index via a loop and delete in

chunks (a few k rows at a time).