Code

Add union operation on k2 tree#425

Code

Open

jhrotko wants to merge 57 commits intosimongog:mastersimongog/sdsl-lite:masterfrom jhrotko:masterjhrotko/sdsl-lite:masterCopy head branch name to clipboard

+2,662-691

Commits

Commits on Feb 29, 2020

• Add union operation on k2 tree

  jhrotko

  committed
  0e535ad

Commits on Mar 15, 2020

• add number of edges

  jhrotko

  committed
  e96d42b

Commits on Mar 16, 2020

• change signature of union opertaion

  jhrotko

  committed
  1aa9ff6

Commits on Mar 20, 2020

• solved no problem should check this

  jhrotko

  committed
  76b105a

Commits on Mar 22, 2020

• Add empty union tests

  jhrotko

  committed
  f275bcc

• Fix empty initialization

  jhrotko

  committed
  587fb02

Commits on Mar 24, 2020

• identation

  jhrotko

  committed
  1f08c92

Commits on Mar 29, 2020

• changed to protected

  jhrotko

  committed
  79b6e50

Commits on Apr 15, 2020

• Add remove edges

  jhrotko

  committed
  bcc03bf

Commits on Apr 22, 2020

• edge iterator

  jhrotko

  committed
  0c48d0f

• remove print

  jhrotko

  committed
  c13519a

Commits on Apr 23, 2020

• assignment operator

  jhrotko

  committed
  24952d6

Commits on Apr 24, 2020

• increment operator

  jhrotko

  committed
  bfd74ff

Commits on Apr 25, 2020

• equal operator

  jhrotko

  committed
  d67a35c

Commits on Apr 26, 2020

• end iterator

  jhrotko

  committed
  32242a6

Commits on May 4, 2020

• Uncomment tests and fix iterator

  jhrotko

  committed
  cb2a8f2

Commits on May 7, 2020

• Fix end and begining in iterator

  jhrotko

  committed
  5de076e

• Add bidirectional k2_tree iterator

  jhrotko

  committed
  2618a2f

• Remove prints

  jhrotko

  committed
  5709da8

Commits on May 11, 2020

• sick iterator

  jhrotko

  committed
  99017f7

Commits on May 12, 2020

• fixd iterator

  jhrotko

  committed
  ca65210

Commits on May 28, 2020

• Fix iterator

  jhrotko

  committed
  71bcbf0

Commits on Jun 2, 2020

• Increment node iterator

  Show description for 93cdb4c
  jhrotko

  committed
  93cdb4c

• Fix test

  Show description for 3255dc7
  jhrotko

  committed
  3255dc7

• Fix node iterator

  Show description for 2470513
  jhrotko

  committed
  2470513

• Fix empty tree node iterator

  Show description for fa6ea84
  jhrotko

  committed
  fa6ea84

Commits on Jun 21, 2020

• Refactor k2tree edge iterator

  jhrotko

  committed
  039448a

• Add vertices attribute to k2tree

  jhrotko

  committed
  18d4498

Commits on Jun 25, 2020

• Clean memory leaks

  jhrotko

  committed
  ce81fc5

Commits on Jul 8, 2020

• Add neighbour iterator

  Show description for b819739
  jhrotko

  committed
  b819739

Commits on Jul 11, 2020

• Fix iterators

  jhrotko

  committed
  c1d66de

Commits on Jul 15, 2020

• Fix edge iterator

  jhrotko

  committed
  013cdc8

• Fix neighbour iterator

  jhrotko

  committed
  cfc63ff

Commits on Jul 18, 2020

• Valgrind is happier now

  jhrotko

  committed
  0835d70

Commits on Jul 24, 2020

• Try to fix memory leak

  jhrotko

  committed
  0ae031e

Commits on Aug 3, 2020

• Add equal operation to k2tree

  jhrotko

  committed
  8ef83ab

Commits on Aug 12, 2020

• Optimize union operation

  jhrotko

  committed
  fa0c38b

• Improve edge_iterator interface

  jhrotko

  committed
  c10e635

Commits on Aug 15, 2020

• Implement another edge iterator

  jhrotko

  committed
  c559a61

Commits on Aug 19, 2020

• Fix edge_iterator

  jhrotko

  committed
  6b6d0c6

Commits on Aug 20, 2020

• Remove k_l_rank construction - (really)bad for performance

  jhrotko

  committed
  fac2fca

Commits on Aug 22, 2020

• Change sizes in queue in unionOp

  jhrotko

  committed
  346c4ce

Commits on Sep 2, 2020

• Fix edge and neighbour iterator

  jhrotko

  committed
  76c718f

Commits on Sep 5, 2020

• Add assignment and swap operations to neighbour ietrator

  jhrotko

  committed
  26749e2

• return reference in neighbour_end

  jhrotko

  committed
  3033ff5

• Fix neighbour iterator and refactor

  jhrotko

  committed
  9cc3421

Commits on Oct 12, 2020

• Improve k2tree neighbor performance

  jhrotko

  committed
  19dc49b

Commits on Oct 14, 2020

• Reduce memory usage in union operation

  jhrotko

  committed
  6ac7f1b

• Replace push_front to emplace_front in iterator

  jhrotko

  committed
  ad095c6

Commits on Oct 28, 2020

• Union with shared_ptr

  jhrotko

  committed
  ff2334c

• Fix bug

  jhrotko

  committed
  ee9db73

Commits on Nov 17, 2020

• Improve Union

  jhrotko

  committed
  8b6ab05

Commits on Dec 5, 2020

• Remove k_l_rank

  Show description for 77db149
  jhrotko

  committed
  77db149

Commits on Dec 9, 2020

• Improve neighbor iterator

  jhrotko

  committed
  b91efba

• Improve performance

  jhrotko

  committed
  bb4ce33

Commits on Jul 15, 2021

• Add helper function.

  aplf

  committed
  7ffb9e6

• Fix non const function.

  aplf

  committed
  316b461