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

Further optimize declaration parsing #83

Open
Tomas-Kraus opened this issue Oct 18, 2015 · 4 comments
Open

Further optimize declaration parsing #83

Tomas-Kraus opened this issue Oct 18, 2015 · 4 comments

Comments

@Tomas-Kraus
Copy link
Member

After #81 there is still some optimization potential left in XML declaration parsing. XMLDeclarationParser seems to require a PushbackReader with a buffer size of 4096.This seems excessive to unread a declaration which is 35 characters in the common case. However reducing the buffer size causes tests to fail. Upon closer inspection the parsing algorithm seem to be:

  1. read the entire first node
  2. check if the node starts with <?xml, if not unread the entire node

This has two issues. The first issue is a functional one. The algorithm works only if the buffer is large enough to unread the entire node. The tests contain some XML files where the first node is a large comment node. This seem to be where the number 4096 comes from. However it could easily that the first node is larger and then parsing will fails with an exception. The second issue is related to performance. After reading 12 characters we can already decide if the node is an XML declaration. If not we can stop right there. This reduces the required size of the buffer in the PushbackReader to 12. More than two orders of magnitude smaller. Based on this the algorithm we propose is:

  1. read up to 12 characters or the whole node which ever happens first
  2. check if the node starts with <?xml, if not unread what you have read

The number 12 comes from the fact that <?xml in UTF-16 with a BOM is 12 bytes.

@Tomas-Kraus
Copy link
Member Author

@glassfishrobot Commented
Reported by braghest

@Tomas-Kraus
Copy link
Member Author

@glassfishrobot Commented
Was assigned to gagordon

@Tomas-Kraus
Copy link
Member Author

@glassfishrobot Commented
This issue was imported from java.net JIRA SAAJ-83

@Tomas-Kraus
Copy link
Member Author

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants