This introduces an extra allocation for each reported entry in memo_js, but it removes an O(depth * log n) scan per entry while also making it more convenient to use for clients. We were already maintaining the path in the cursor, so this change was pretty straightforward.
Fixes #146
This introduces an extra allocation for each reported entry in memo_js, but it removes an O(depth * log n) scan per entry while also making it more convenient to use for clients. We were already maintaining the path in the cursor, so this change was pretty straightforward.
/cc: @joshaber @nathansobo