Join GitHub today
GitHub is home to over 28 million developers working together to host and review code, manage projects, and build software together.Sign up
Dramatically improve LocalCollection sorting performance. #969
Currently, LocalCollection._insertInSortedList uses an insertion-sort type of insertion (which goes like O(n^2)). This PR replaces it with a binary search type insertion (which goes like O(n lg n)).
The current method is very non-performant for large collections. An