1
DF Dwarf Mode Discussion / Re: Pathfinding is not a major cause of FPS death
« on: January 31, 2023, 03:04:42 pm »So what would that mean for a multi generational fort like Archcrystal? Does it only do a check for family members that are still alive? In the relationships window it will only show up to grandparents I think, although you can select and see their grandparents from that menu.
Each person who is doing a "listen to story" or whatever is checking that the person they are listening to is their family member or vice versa, so it gets exacerbated massively by having highly populated, tightly-packed taverns (which I did in this profile). The search looks through every historical figure, in a binary search, i.e. it's O(logn), but if you take into account how many units do it it's sorta O(mlogn), which can indeed grow pretty fast.
Am I right in assuming then that the more historical figures there are (ie, the more history that has been generated) the bigger impact this has?
