Not mine, just cross-posting.

  • dan@upvote.au
    link
    fedilink
    arrow-up
    5
    ·
    1 year ago

    How is the instances list created? I just created my own instance last night and it’s already in that list. Are all federated instances automatically listed?

    • xavier666
      link
      fedilink
      arrow-up
      1
      ·
      1 year ago

      I think it can be some sort of BFS/DFS method to find all instances.

      • dan@upvote.au
        link
        fedilink
        arrow-up
        1
        ·
        1 year ago

        Yeah, I’d guess the same. I wonder how well that’d scale as the number of instances grows larger and larger…

        • xavier666
          link
          fedilink
          arrow-up
          1
          ·
          1 year ago

          If my graph-theory basics are still correct, I think it will scale linearly with more instances. The process can take longer to compute, but it’s not like the process will take more compute resources.

          However, the more interesting problem would be if a random instance is created which is only connected to other newer instance, do we need to start the calculation from scratch or is there a “mid-point” from we can start the search?