Skip to content

Breadth-first on non-unixfs? #90

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

    Fields

    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions