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

More efficient implementation of Nodeset's document order #58

Open
shepmaster opened this issue Apr 30, 2015 · 0 comments
Open

More efficient implementation of Nodeset's document order #58

shepmaster opened this issue Apr 30, 2015 · 0 comments

Comments

@shepmaster
Copy link
Owner

Right now, we recompute the document order each time, but that's a known inefficiency.

@Boddlnagg points out in #48:

XSLT needs to access node-sets in document order regularly, so node-sets should always be stored in that order (instead of calculating the first node in order on demand). The difficult part is to merge two node-sets when the union operator is used. That operation has to ensure that the resulting node-set is also in document order and contains no duplicates (related to #14). Maybe some inspiration can be taken from how Gecko does this.

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

1 participant