Web based family history software

Question Relationship to me with one person is loading endlessly

  • maalik
  • Topic Author
  • Offline
  • New Member
  • New Member
More
3 months 2 weeks ago - 3 months 2 weeks ago #1 by maalik
Hello,

I have webtrees 2.1.20 with aprox. 2500 persons in there. There is one specific person I get an error when trying to request all relationships between him and me. If I choose only the shortest one, everything works fine, but when I select "All relationships", it's just loading endlessly.

Neither webtrees nor Gedcom Validator show any errors in my database.

Is there something like a debugging, where I can get an error? Right now, I'm completely clueless.

Best
Felix
Last edit: 3 months 2 weeks ago by maalik.

Please Log in or Create an account to join the conversation.

More
3 months 2 weeks ago #2 by drblam
This issue has been discussed several times in this forum . The problem is that there are very good algorithms for finding the shortest path between two nodes in a graph, but they don't easily generalize to finding additional paths.

Greg's solution is to create a recursive algorithm, where you force the path to go through some arbitrary intermediate point and then try to find shortest paths from start to mid and from mid to end. By default, webtrees uses three levels of recursion, which is way too much computation for a large family tree. On my tree with 30k individuals, I use one level of recursion and still get plenty of alternate paths.

Replied by  fisharebest  on topic  Relationship to me - Charts menu
Control panel -> Modules -> Charts -> Relationship

Change the "recursion" level for this tree.

Reduce it (3, 2, 1, 0) until it works...

Please Log in or Create an account to join the conversation.

Powered by Kunena Forum