Before revision:  Our experiments show 1.29X-4.73X performance speedup compared to baseline and only 3\% worse than the brute-force search on a wide range of benchmarks.
After revision:  Our experiments show 1.29X-4.73X performance speedup compared to baseline and only 3X worse than the brute-force search on a wide range of benchmarks.