Implemented half_free with coalescing.