-
Notifications
You must be signed in to change notification settings - Fork 814
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Browse files
Browse the repository at this point in the history
- Sort CNode.children by token to change all searches to use Collections.binarySearch(). In this context Token is made Comparable. - Changed inserts to respect sorting order - Optimised away all instances that loop over all children: when deep diving into a tree to check if matches, instead of checking if any children matches, cjheck only in subtrees that matches `#` `+` or the exact token. - Optimised away double lookup caused by "contains then get": all matchAnyChilder + childOf generated a double scan, one to check the presence the other to grab the instance. Moved to jus grab.
- Loading branch information
Showing
7 changed files
with
247 additions
and
98 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.