-
Notifications
You must be signed in to change notification settings - Fork 243
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Sorted containers -> new iteration protocol
On branch newiterationsortedcontainers Changes to be committed: modified: ../docs/src/sorted_containers.md modified: DataStructures.jl modified: balanced_tree.jl modified: container_loops.jl modified: ../test/test_sorted_containers.jl This commit updates container_loops.jl to use the new iteration protocol (introduced in 0.7.0-DEV). It should be backwards compatible with 0.6.2. In addition, it fixes a bug in container_loops.jl in which the length() function when applied to subranges (i.e., inclusive(a,b,c) or exclusive(a,b,c)) returned the length of the whole container instead of the length of the subrange. (There should be no value returned for the length of the subrange since the data structure does not support an O(1) algorithm or even O(log n) algorithm to compute the length.) Some other smaller changes in this commit are as follows. - IntSet was changed to BitSet (name change in 0.7.0-DEV) - Small updates to documentation - Some assert statements in balanced_tree.jl that were present during development are deleted. Add more tests for new length and eltype methods
- Loading branch information
1 parent
a8d9477
commit 43425a7
Showing
6 changed files
with
423 additions
and
180 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
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,3 +1,6 @@ | ||
doc/build | ||
docs/build/ | ||
docs/site/ | ||
.gitignore | ||
*~ | ||
|
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.