My understanding is that running
rm on a file simply unlinks it, marking the space as free in the filesystem. It should then follow that deleting one file always takes roughly the same amount of time (i.e. delete speed is proportional to number of files, not size of files).
So why does deleting a 15 GB file take over a minute with a simple