Function buildDependencyList

src/App/Document.cpp:2572–2663

This function unifies the old _rebuildDependencyList() and getDependencyList(). The algorithm basically obtains the object dependency by recrusivly visiting the OutList of each object in the given object array. It makes sure to call getOutList() of each object once and only once, which makes it much more efficient than calling getRecursiveOutList() on each individual object. The problem with the

// external object.
//
static void buildDependencyList(const std::vector<DocumentObject*>& objectArray,
                                const int options,
                                 std::vector<DocumentObject*>* depObjs,
                                 DependencyList* depList,
                                 std::map<DocumentObject*, Vertex>* objectMap,
                                 bool* touchCheck = nullptr)
{
    std::map<DocumentObject*, std::vector<DocumentObject*>> outLists;
    std::deque<DocumentObject*> objs;

    if (objectMap) {
        objectMap->clear();
    }
    if (depList) {
        depList->clear();
    }

    auto getOutListFineGrained = [](DocumentObject* obj, int op) {
        // Convert an OutListProp to a regular outlist with only DocumentObject*
        std::vector<DocumentObject*> outList;
        std::unordered_set<DocumentObject*> outListSet; // For O(1) avg lookup

        std::vector<DepEdge> outListProp = obj->getOutListProp(op);
        for (const auto& [objFrom, propFrom, objTo, propNameTo] : outListProp) {
            // Add dependencies on HEAD
            if (propNameTo.empty()) {
                if (outListSet.insert(objTo).second) {
                    outList.push_back(objTo);
                }
                continue;
            }
            // Add additional dependencies on specific properties unless it is
            // an input property.  This to avoid over dependencies.
            if (!outListSet.contains(objTo) && !objTo->isInputProperty(propNameTo)) {
                outListSet.insert(objTo);
                outList.push_back(objTo);
            }
        }

        return outList;
    };

    const int op = ((options & Document::DepNoXLinked) != 0) ? DocumentObject::OutListNoXLinked : 0;
    for (auto obj : objectArray) {
        objs.push_back(obj);
        while (!objs.empty()) {
            auto objF = objs.front();
            objs.pop_front();
            if (!objF || !objF->isAttachedToDocument()) {
                continue;
            }

            auto it = outLists.find(objF);
            if (it != outLists.end()) {
                continue;
            }

            if (touchCheck) {