Skip to content

replace treemap with a balanced tree #4487

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.

Sign up for GitHub

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

Closed
wants to merge 22 commits into from
Closed

replace treemap with a balanced tree #4487

Changes from all commits
Commits
Show all changes
22 commits
Select commit Hold shift + click to select a range
2733313
replace treemap with a balanced tree
thestinger Jan 14, 2013
a2b5d55
add a lazy forward iterator to TreeMap
thestinger Jan 15, 2013
d96b79a
make Eq implementation O(n)
thestinger Jan 15, 2013
6866315
clean up equality code a bit
thestinger Jan 15, 2013
f486f00
rm extra newline
thestinger Jan 15, 2013
1a1039c
remove 'TODO' from the list of future improvements
thestinger Jan 15, 2013
fcd8eb4
fix API of union
thestinger Jan 15, 2013
a6eb596
implement set difference
thestinger Jan 15, 2013
2b63d7e
range search would be nice
thestinger Jan 15, 2013
44b444e
add scaffolding for symmetric_difference/union
thestinger Jan 15, 2013
fdb54fc
make TreeSet tests a bit more paranoid
thestinger Jan 15, 2013
63bc57f
implement set union
thestinger Jan 15, 2013
8446986
implement symmetric_difference
thestinger Jan 15, 2013
7b7ffd9
fix bug in union implementation (missing return)
thestinger Jan 15, 2013
240cc97
docstring/comment fixes
thestinger Jan 15, 2013
b027ac3
add TreeSetIterator
thestinger Jan 15, 2013
9119d56
cleanup
thestinger Jan 15, 2013
f20eab3
make is_disjoint O(n+m) instead of O(n*log(m))
thestinger Jan 15, 2013
698b93b
make intersection O(n+m) instead of O(n*log(m))
thestinger Jan 15, 2013
90469e2
make is_superset/is_subset O(n+m) instead of O(n*log(m))
thestinger Jan 15, 2013
c1ec636
indentation fix
thestinger Jan 17, 2013
f042f58
re-borrow in heir_swap (fixes compile)
thestinger Jan 18, 2013
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Loading