cleaning HD empty space
I want to clean empty space on HD using Disc Utility. Tried many times after removing many files e.g. JPEG, Music, 20 GB of video files, and cleared caches. This operation takes 3 hours and just as it is finalising, a message appears "Not enough room to create a secondary temp file", and I loose the 3 hours of scanning. My HD is 500Gb SATA.
I also tried this operation with a 4GB USB drive, getting the same result. What else can I do, or better still to avoid wasting 3 hours of scanning, how much free space do I need on HD before I start.