Skip to content
This repository has been archived by the owner on Apr 29, 2020. It is now read-only.

What is the difference between trickle-dag and merkle-dag? #218

Closed
xloem opened this issue Jan 9, 2017 · 4 comments
Closed

What is the difference between trickle-dag and merkle-dag? #218

xloem opened this issue Jan 9, 2017 · 4 comments
Labels

Comments

@xloem
Copy link

xloem commented Jan 9, 2017

What is the difference between trickle-dag and merkle-dag?

@Kubuxu
Copy link

Kubuxu commented Jan 10, 2017

tricker-dag is a merkle-dag in the definition sense but when we think about merkle-dag we default to thinking about balanced tree DAG. This isn't the case in with trickle-dag that has other structure (list-of-lists).

@xloem
Copy link
Author

xloem commented Jan 10, 2017

I guess I mean, what is the effective difference for the user: when should trickle-dag be used?

@mateon1
Copy link

mateon1 commented Jan 13, 2017

Trickle-dag is optimized for reading data in sequence, while the merkle-dag improves random access time. It might make sense to use trickle-dag for long videos, but in my experience it's not a massive difference.

@madavieb
Copy link

This issue has been moved to https://discuss.ipfs.io/t/what-is-the-difference-between-trickle-dag-and-merkle-dag/265.

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
Projects
None yet
Development

No branches or pull requests

5 participants