Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Reintroduce the reverse suffix literal optimization. #228

Merged
merged 1 commit into from
May 7, 2016
Merged

Reintroduce the reverse suffix literal optimization. #228

merged 1 commit into from
May 7, 2016

Commits on May 6, 2016

  1. Reintroduce the reverse suffix literal optimization. 

    It's too good to pass up. This time, we avoid quadratic behavior
with a simple work-around: we limit the amount of reverse searching
we do after having found a literal match. If the reverse search ends
at the beginning of its search text (whether a match or not), then we
stop the reverse suffix optimization and fall back to the standard forward
search.

This reverts commit 50d991e.

# Conflicts:
#	src/exec.rs
    @BurntSushi
    BurntSushi committed May 6, 2016
    Configuration menu
    Copy the full SHA
    37b6d31 View commit details
    Browse the repository at this point in the history