Details

    • 10.2.7-1, 10.2.10

    Description

      This algorithm returns all reachable leaf nodes from a given origin, or all root nodes that can reach a given destination.

      Currently, I had to perform a self-join on the graph table to get a list of all leaf nodes (all destids that themselves are not an origid). This becomes rather expensive the larger the graph is.
      I created a simple, large graph of 2 million nodes in (essentially just a chain of nodes, so A->B->C->...) and finding the leaf node from the root node took about 45 seconds. With the new
      "leaves" latch it completes in about 7 seconds.

      Briefly discussed on oqgraph-dev (thread starting at https://lists.launchpad.net/oqgraph-dev/msg00314.html), but no review was done yet (other than mtr and works for me).

      Attachments

        Activity

          svoj Sergey Vojtovich created issue -
          cvicentiu Vicențiu Ciorbaru made changes -
          Field Original Value New Value
          Assignee Sergei Golubchik [ serg ] Vicentiu Ciorbaru [ cvicentiu ]
          serg Sergei Golubchik made changes -
          Priority Major [ 3 ] Critical [ 2 ]
          ratzpo Rasmus Johansson (Inactive) made changes -
          Sprint 10.2.7-1 [ 171 ]
          serg Sergei Golubchik made changes -
          Sprint 10.2.7-1 [ 171 ] 10.2.7-1, 10.2.10 [ 171, 183 ]
          cvicentiu Vicențiu Ciorbaru made changes -
          issue.field.resolutiondate 2017-12-18 15:01:59.0 2017-12-18 15:01:59.252
          cvicentiu Vicențiu Ciorbaru made changes -
          Fix Version/s 10.3.3 [ 22644 ]
          Fix Version/s 10.2 [ 14601 ]
          Resolution Fixed [ 1 ]
          Status Open [ 1 ] Closed [ 6 ]
          serg Sergei Golubchik made changes -
          Workflow MariaDB v3 [ 78272 ] MariaDB v4 [ 132997 ]

          People

            cvicentiu Vicențiu Ciorbaru
            svoj Sergey Vojtovich
            Votes:
            0 Vote for this issue
            Watchers:
            6 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved:

              Git Integration

                Error rendering 'com.xiplink.jira.git.jira_git_plugin:git-issue-webpanel'. Please contact your Jira administrators.