Deleting an object (file or directory) results in a full listing of the Gluster volume parent directory before a delete is attempted. When there are thousands of files present, this might not scale too well.
CHANGE: http://review.gluster.org/4302 (object-storage: do not list directory for delete) merged in master by Vijay Bellur (vbellur)