Skip to content

Commit

Permalink
update doc
Browse files Browse the repository at this point in the history
  • Loading branch information
tusharmath committed Aug 9, 2024
1 parent 764a14f commit 6f51b41
Showing 1 changed file with 0 additions and 1 deletion.
1 change: 0 additions & 1 deletion blog/tailcall-n+1-working-2024-08-04.md
Original file line number Diff line number Diff line change
Expand Up @@ -188,7 +188,6 @@ The chunk data structure has the following properties:
- `O(1)` complexity for append and concat operations.
- Uses Reference Counting instead of Boxing to make cloning faster.
- Can be converted to a vector of references to the elements in the chunk.
- Allocates ZERO heap of its own.

You can clearly see that we don't actually perform an append or a concat operation instead we store a representation of that operation. This is a significant optimization because while performing the DFS, we create a lot of temporary query paths. However with the chunk data structure we don't need to allocate any additional memory on the heap or perform any form of wasted computation for paths that don't produce an N+1 query.

Expand Down

0 comments on commit 6f51b41

Please sign in to comment.