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.

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

regexp: OOM when compiling nested x{n} #7609

Closed
rui314 opened this issue Mar 22, 2014 · 5 comments
Closed

regexp: OOM when compiling nested x{n} #7609

rui314 opened this issue Mar 22, 2014 · 5 comments
Labels
FrozenDueToAge
Milestone
Go1.4

Comments

@rui314
Copy link
Member

rui314 commented Mar 22, 2014 

What does 'go version' print?
go version devel +3ca54dd30864 Sat Mar 22 11:05:40 2014 -0700 linux/amd64

What steps reproduce the problem?
Go process is killed while compiling `(?:(?:x{1,1000}){1,1000}){1,1000}` because of OOM
error. It consumes more than a few gigs of RAM before it dies.
http://play.golang.org/p/xI70NqvfIo
@ianlancetaylor
Copy link
Contributor

Comment 1:

Labels changed: added repo-main, release-go1.4.

Status changed to Accepted.

@rsc
Copy link
Contributor

rsc commented Sep 16, 2014

Comment 2:

I don't know what it should do instead. I guess it could refuse to compile the regexp,
but what's the cutoff? You're actively trying to cause problems, since it would have
rejected 1,1001.

@gopherbot
Copy link

Comment 3:

CL https://golang.org/cl/150270043 mentions this issue.

@rsc
Copy link
Contributor

rsc commented Sep 30, 2014

Comment 4:

This issue was closed by revision 9b2b0c8.

Status changed to Fixed.

@gopherbot
Copy link

Comment 5:

CL https://golang.org/cl/162770043 mentions this issue.

@rsc rsc added this to the Go1.4 milestone Apr 14, 2015
@rsc rsc removed the release-go1.4 label Apr 14, 2015
@golang golang locked and limited conversation to collaborators Jun 25, 2016
wheatman pushed a commit to wheatman/go-akaros that referenced this issue Jun 25, 2018
@rsc @wheatman
regexp/syntax: reject large repetitions created by nesting small ones
24eaab7 
Fixes golang#7609.

LGTM=r
R=r
CC=golang-codereviews
https://golang.org/cl/150270043
wheatman pushed a commit to wheatman/go-akaros that referenced this issue Jun 26, 2018
@rsc @wheatman
regexp/syntax: reject large repetitions created by nesting small ones
810349e 
Fixes golang#7609.

LGTM=r
R=r
CC=golang-codereviews
https://golang.org/cl/150270043
wheatman pushed a commit to wheatman/go-akaros that referenced this issue Jul 9, 2018
@rsc @wheatman
regexp/syntax: reject large repetitions created by nesting small ones
6936e30 
Fixes golang#7609.

LGTM=r
R=r
CC=golang-codereviews
https://golang.org/cl/150270043
wheatman pushed a commit to wheatman/go-akaros that referenced this issue Jul 30, 2018
@rsc @wheatman
regexp/syntax: reject large repetitions created by nesting small ones
81d408e 
Fixes golang#7609.

LGTM=r
R=r
CC=golang-codereviews
https://golang.org/cl/150270043
This issue was closed.
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Assignees
No one assigned
Labels
FrozenDueToAge
Projects
None yet
Milestone
Go1.4
Development

No branches or pull requests
4 participants
@rui314 @rsc @ianlancetaylor @gopherbot