Not mine, just cross-posting.

  • danA
    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@lemm.ee
      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?