Skip to content

Breadth-first on non-unixfs? #90

@rvagg

Description

@rvagg

Getting the DAG from bafyreidlb5gb3b4znxiuej4d7sq43jho7f2ce2nndjyodyjdjurceucury, a dag-cbor block, contains 2 links, a dag-pb and a raw, the dag-pb, which comes first, has its own raw link inside it. So we have a DAG that would look like this if traversed depth-first:

  • bafyreidlb5gb3b4znxiuej4d7sq43jho7f2ce2nndjyodyjdjurceucury
  • bafybeicm7gsdx2r4gw7z2ianrmzacg56wlzxmxgnoid3c4i6fvoa7q32gm
    • bafkreig6bgsnqftpbgu5fxtldpvyefp3txolqexycpaycjzyt5icxdwiyu
  • bafkreicov54q3zgpjx5w7y3bo2bd2bcnkytwtfh26i3mk4c6zacaeqa4km

But instead, from freeway we get what looks like breadth-first:

  • bafyreidlb5gb3b4znxiuej4d7sq43jho7f2ce2nndjyodyjdjurceucury
  • bafybeicm7gsdx2r4gw7z2ianrmzacg56wlzxmxgnoid3c4i6fvoa7q32gm
  • bafkreicov54q3zgpjx5w7y3bo2bd2bcnkytwtfh26i3mk4c6zacaeqa4km
  • bafkreig6bgsnqftpbgu5fxtldpvyefp3txolqexycpaycjzyt5icxdwiyu

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions