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.

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

Jump to bottom

Add union operation on k2 tree #425

Open
wants to merge 57 commits into
base: master
Choose a base branch
from
Open

Add union operation on k2 tree #425

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
57 commits
Select commit Hold shift + click to select a range
0e535ad
Add union operation on k2 tree
jhrotko Feb 29, 2020
e96d42b
add number of edges
jhrotko Mar 15, 2020
1aa9ff6
change signature of union opertaion
jhrotko Mar 16, 2020
76b105a
solved no problem should check this
jhrotko Mar 20, 2020
f275bcc
Add empty union tests
jhrotko Mar 22, 2020
587fb02
Fix empty initialization
jhrotko Mar 22, 2020
1f08c92
identation
jhrotko Mar 24, 2020
79b6e50
changed to protected
jhrotko Mar 29, 2020
bcc03bf
Add remove edges
jhrotko Apr 15, 2020
0c48d0f
edge iterator
jhrotko Apr 22, 2020
c13519a
remove print
jhrotko Apr 22, 2020
24952d6
assignment operator
jhrotko Apr 23, 2020
bfd74ff
increment operator
jhrotko Apr 24, 2020
d67a35c
equal operator
jhrotko Apr 25, 2020
32242a6
end iterator
jhrotko Apr 26, 2020
cb2a8f2
Uncomment tests and fix iterator
jhrotko May 4, 2020
5de076e
Fix end and begining in iterator
jhrotko May 7, 2020
2618a2f
Add bidirectional k2_tree iterator
jhrotko May 7, 2020
5709da8
Remove prints
jhrotko May 7, 2020
99017f7
sick iterator
jhrotko May 11, 2020
ca65210
fixd iterator
jhrotko May 12, 2020
71bcbf0
Fix iterator
jhrotko May 28, 2020
93cdb4c
Increment node iterator
jhrotko Jun 2, 2020
3255dc7
Fix test
jhrotko Jun 2, 2020
2470513
Fix node iterator
jhrotko Jun 2, 2020
fa6ea84
Fix empty tree node iterator
jhrotko Jun 2, 2020
039448a
Refactor k2tree edge iterator
jhrotko Jun 21, 2020
18d4498
Add vertices attribute to k2tree
jhrotko Jun 21, 2020
ce81fc5
Clean memory leaks
jhrotko Jun 25, 2020
b819739
Add neighbour iterator
jhrotko Jul 8, 2020
c1d66de
Fix iterators
jhrotko Jul 11, 2020
013cdc8
Fix edge iterator
jhrotko Jul 15, 2020
cfc63ff
Fix neighbour iterator
jhrotko Jul 15, 2020
0835d70
Valgrind is happier now
jhrotko Jul 18, 2020
0ae031e
Try to fix memory leak
jhrotko Jul 24, 2020
8ef83ab
Add equal operation to k2tree
jhrotko Aug 3, 2020
fa0c38b
Optimize union operation
jhrotko Aug 12, 2020
c10e635
Improve edge_iterator interface
jhrotko Aug 12, 2020
c559a61
Implement another edge iterator
jhrotko Aug 15, 2020
6b6d0c6
Fix edge_iterator
jhrotko Aug 19, 2020
fac2fca
Remove k_l_rank construction - (really)bad for performance
jhrotko Aug 20, 2020
346c4ce
Change sizes in queue in unionOp
jhrotko Aug 22, 2020
76c718f
Fix edge and neighbour iterator
jhrotko Sep 2, 2020
26749e2
Add assignment and swap operations to neighbour ietrator
jhrotko Sep 5, 2020
3033ff5
return reference in neighbour_end
jhrotko Sep 5, 2020
9cc3421
Fix neighbour iterator and refactor
jhrotko Sep 5, 2020
19dc49b
Improve k2tree neighbor performance
jhrotko Oct 12, 2020
6ac7f1b
Reduce memory usage in union operation
jhrotko Oct 14, 2020
ad095c6
Replace push_front to emplace_front in iterator
jhrotko Oct 14, 2020
ff2334c
Union with shared_ptr
jhrotko Oct 28, 2020
ee9db73
Fix bug
jhrotko Oct 28, 2020
8b6ab05
Improve Union
jhrotko Nov 17, 2020
77db149
Remove k_l_rank
jhrotko Dec 5, 2020
b91efba
Improve neighbor iterator
jhrotko Dec 9, 2020
bb4ce33
Improve performance
jhrotko Dec 9, 2020
7ffb9e6
Add helper function.
aplf Jul 15, 2021
316b461
Fix non const function.
aplf Jul 15, 2021
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
5 changes: 5 additions & 0 deletions .gitignore
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1 +1,6 @@
Make.helper
.vscode
.idea/*
cmake-build-debug/
CMakeModules/*
*/.idea/*
2 changes: 2 additions & 0 deletions .idea/.gitignore
View file
Open in desktop

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

2 changes: 1 addition & 1 deletion include/sdsl/int_vector.hpp
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -387,7 +387,7 @@ class int_vector
//! The number of elements in the int_vector.
/*! \sa max_size, bit_size, capacity
*/
size_type size() const
inline size_type size() const
{
return m_size/m_width;
}
Expand Down
Loading