Skip to content

Encoding: better regex performance #36

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
Closed
matej21 wants to merge 1 commit into from
Closed

Encoding: better regex performance #36

matej21 wants to merge 1 commit into from

Conversation

@matej21
Copy link
Contributor

@matej21 matej21 commented Jan 2, 2017

see matej21/neon-js#3

This regex may become very slow in a combination with end of string assertion

see this and this and compare number of steps (it increases exponentially)

Performance test:

$encoder = new \Nette\Neon\Encoder();
$var = str_repeat('a', 20) . ',';

$start = microtime(TRUE);
for ($i = 0; $i < 1000; $i++) {
	$encoder->encode($var);
}
echo microtime(TRUE) - $start;
echo "\n";

before: 3.8s
now: 0.005s

thanks @JirkaVebr for a help

@dg
Copy link
Member

dg commented Jan 2, 2017

https://regex101.com is awesome! Where it was my whole life?

@dg dg closed this in 3a2f839 Jan 2, 2017
@dg
Copy link
Member

dg commented Jan 2, 2017 •
edited
Loading

I hope this fix will work 3a2f839

dg added a commit that referenced this pull request Jan 2, 2017
@dg
Decoder: every regexp are possessive [Closes #36]
a1851c1
dg added a commit that referenced this pull request Jan 4, 2017
@dg
Decoder: every regexp are possessive [Closes #36]
4921c7d
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

No reviews

Assignees

No one assigned

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

2 participants

@matej21 @dg