Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
ulber
on Nov 30, 2020
|
parent
|
context
|
favorite
| on:
I Made a Self-Quoting Tweet
For traversing a DAG you probably still would to avoid exploring an exponential number of paths (consider a chain of diamonds [1]).
1:
https://www.researchgate.net/figure/A-diamond-shaped-DAG_fig...
tyrust
on Nov 30, 2020
|
next
[–]
But a diamond cannot occur in a Twitter-reply graph, right? It would require a Tweet to be able to reply to more than one tweet.
anonytrary
on Nov 30, 2020
|
parent
|
next
[–]
It can because the assumption is that we are crawling embedded links as well as native parents.
delecti
on Dec 1, 2020
|
parent
|
prev
|
next
[–]
You can reply to one tweet while quote-retweeting another. Depending on how links are defined that could result in a diamond.
zemnmez
on Nov 30, 2020
|
prev
|
next
[–]
It’s a lot easier to just have a depth limit on such non-cyclic graphs than keep an in-memory list of previously seen nodes. its interesting for sure! but a much rarer edge-case imo
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
1: https://www.researchgate.net/figure/A-diamond-shaped-DAG_fig...