Method find_implementors

src/definition/implementation.rs:618–859

Find all classes that implement or extend the target. Scans: 1. All classes already in `uri_classes_index` (open files + autoload-discovered) 2. All classes loadable via `fqn_uri_index` 3. Class index files not yet loaded — string pre-filter then parse 4. Embedded PHP stubs — string pre-filter then lazy parse 5. User PSR-4 directories — walk for `.php` files not covered by the class index, string

(
        &self,
        target_short: &str,
        target_fqn: &str,
        class_loader: &dyn Fn(&str) -> Option<Arc<ClassInfo>>,
        include_abstract: bool,
        direct_only: bool,
    )

    /// excluded.  This mode is used by the type hierarchy protocol where
    /// the client walks the tree one level at a time.
    pub(crate) fn find_implementors(
        &self,
        target_short: &str,
        target_fqn: &str,
        class_loader: &dyn Fn(&str) -> Option<Arc<ClassInfo>>,
        include_abstract: bool,
        direct_only: bool,
    ) -> Vec<ClassInfo> {
        let mut result: Vec<ClassInfo> = Vec::new();
        // Track by FQN to avoid short-name collisions across namespaces.
        let mut seen_fqns: HashSet<String> = HashSet::new();

        // ── Phase 1: GTI index lookup ───────────────────────────────────
        // Use the reverse inheritance index for O(1) lookup of classes
        // that directly extend/implement/use the target.  Then
        // recursively collect transitive children.
        let gti_candidates: Vec<String> = {
            let gti = self.gti_index.read();
            if direct_only {
                gti.get(target_fqn).cloned().unwrap_or_default()
            } else {
                // Transitive: BFS collecting all descendants.
                let mut all_children: Vec<String> = Vec::new();
                let mut queue: Vec<String> = vec![target_fqn.to_string()];
                let mut visited: HashSet<String> = HashSet::new();
                visited.insert(target_fqn.to_string());
                while let Some(parent) = queue.pop() {
                    if let Some(children) = gti.get(&parent) {
                        for child in children {
                            if visited.insert(child.clone()) {
                                all_children.push(child.clone());
                                queue.push(child.clone());
                            }
                        }
                    }
                }
                all_children
            }
        };

        for child_fqn in &gti_candidates {
            if seen_fqns.contains(child_fqn) {
                continue;
            }
            if let Some(cls) = class_loader(child_fqn) {
                if !direct_only {
                    if cls.kind == ClassLikeKind::Interface {
                        continue;
                    }
                    if cls.is_abstract && !include_abstract {
                        continue;
                    }
                }
                seen_fqns.insert(child_fqn.clone());
                result.push(Arc::unwrap_or_clone(cls));
            }
        }