Code

Replace recursive tree traversal#58

Code

Merged

wngr merged 25 commits intomasterActyx/banyan:masterfrom

ow/iter-iter-iterActyx/banyan:ow/iter-iter-iterCopy head branch name to clipboard

Mar 18, 2021

Commits

Commits on Mar 16, 2021

• restructure test organization

  wngr

  committed
  6ef3897

  Copy full SHA for 6ef3897

• add non-recursive tree traversal

  wngr

  committed
  d989eaf

  Copy full SHA for d989eaf

• replace iter_filtered_chunked0 with traverse0

  wngr

  committed
  245f3b2

  Copy full SHA for 245f3b2

• change stream_filtered_chunked to use traverse

  wngr

  committed
  455185c

  Copy full SHA for 455185c

• add DoubleEndedIter impl for ForestIter

  wngr

  committed
  a105154

  Copy full SHA for a105154

• add some more iter based convenience methods and cleanup

  wngr

  committed
  86a2f8b

  Copy full SHA for 86a2f8b

• honor offset passed into reverse traversal

  wngr

  committed
  da5b67b

  Copy full SHA for da5b67b

• dry forward and backward iteration

  wngr

  committed
  c91803c

  Copy full SHA for c91803c

Commits on Mar 17, 2021

• dont expose offset for reverse traversal

  wngr

  committed
  02dde24

  Copy full SHA for 02dde24

• add test comparing forward and reverse case

  wngr

  committed
  6fb7563

  Copy full SHA for 6fb7563

• dont expose offset passing at all

  wngr

  committed
  2fea7fa

  Copy full SHA for 2fea7fa

• add another test

  wngr

  committed
  cab7d66

  Copy full SHA for cab7d66

• use a common stack for both index and positions and try to dry up the

  Show description for 99af728
  wngr

  committed
  99af728

  Copy full SHA for 99af728

• Add test for traversal of very deep trees

  rklaehn

  committed
  05cc8fe

  Copy full SHA for 05cc8fe

• Remove the scary 'outer

  Show description for 8def1b9
  rklaehn

  committed
  8def1b9

  Copy full SHA for 8def1b9

• Use empty filter as a marker that it still has to be initialized

  rklaehn

  committed
  276179f

  Copy full SHA for 276179f

• Format new test

  rklaehn

  committed
  bf39759

  Copy full SHA for bf39759

• clippy the tests

  rklaehn

  committed
  9b5f2c5

  Copy full SHA for 9b5f2c5

• Merge pull request #59 from Actyx/rkl/traversal-improvements

  Show description for 3838ac5
  wngr

  authored
  3838ac5

  Copy full SHA for 3838ac5

• remove DoubleEndedIterator impl

  wngr

  committed
  8b871a5

  Copy full SHA for 8b871a5

• create non-empty range and dont reverse data items inside a chunk

  wngr

  committed
  ca2ebce

  Copy full SHA for ca2ebce

Commits on Mar 18, 2021

• WIP

  

  rklaehn

  authored and

  wngr

  committed
  97fae3c

  Copy full SHA for 97fae3c

• Try using isize for position, so that it can be directly the position of the child

  

  rklaehn

  authored and

  wngr

  committed
  e09ae96

  Copy full SHA for e09ae96

• Add comment about ordering of data in FilteredChunk

  rklaehn

  committed
  f2ebf2a

  Copy full SHA for f2ebf2a

• pr comments by @rkuhn

  wngr

  committed
  e1b2c22

  Copy full SHA for e1b2c22