Add Path Iterator to return results like WalkPath would visit

hashicorp / go-immutable-radix

An immutable radix tree implementation in Golang

Mozilla Public License 2.0

999 stars 77 forks source link

Add Path Iterator to return results like WalkPath would visit #53

Closed mkeeler closed 11 months ago

mkeeler commented 11 months ago

Description

I want to avoid the callbacks of WalkPath and be able to iterate over a snapshot of the tree so I made a PathIterator to do just that. It iterates through the tree identically to what WalkPath would except now the iteration is split across multiple invocations of Next.

TODOS

[x] Add some PathIterator unit tests as a duplicate of the WalkPath unit tests.