- Posts: 22
Question Relationship to me with one person is loading endlessly
- maalik
- Topic Author
- Offline
- New Member
Less
More
3 months 2 weeks ago - 3 months 2 weeks ago #1
by maalik
Relationship to me with one person is loading endlessly was created 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
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.
- drblam
- Offline
- Junior Member
Less
More
- Posts: 186
3 months 2 weeks ago #2
by drblam
Replied by drblam on topic Relationship to me with one person is loading endlessly
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.
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.