Lines Matching +full:non +full:- +full:linear

3  * Module Name: nssearch - Namespace search
11  * Some or all of this work - Copyright (c) 1999 - 2025, Intel Corp.
28  * 2.3. Intel grants Licensee a non-exclusive and non-transferable patent
104  * re-exports any such software from a foreign destination, Licensee shall
105  * ensure that the distribution and export/re-export of the software is in
108  * any of its subsidiaries will export/re-export any technical data, process,
130  * 3. Neither the names of the above-listed copyright holders nor the names
177  * PARAMETERS:  TargetName      - Ascii ACPI name to search for
178  *              ParentNode      - Starting node where search will begin
179  *              Type            - Object type to match
180  *              ReturnNode      - Where the matched Named obj is returned
192  *      All namespace searching is linear in this implementation, but
194  *      algorithm. However, the linear search was chosen for simplicity
200  *      the linear search seems to be sufficient, as there would seem to be
240     Node = ParentNode->Child;  in AcpiNsSearchOneScope()
245         if (Node->Name.Integer == TargetName)  in AcpiNsSearchOneScope()
251                 Node = ACPI_CAST_PTR (ACPI_NAMESPACE_NODE, Node->Object);  in AcpiNsSearchOneScope()
259                 AcpiUtGetTypeName (Node->Type),  in AcpiNsSearchOneScope()
268         Node = Node->Peer;  in AcpiNsSearchOneScope()
277         AcpiUtGetNodeName (ParentNode), ParentNode, ParentNode->Child));  in AcpiNsSearchOneScope()
287  * PARAMETERS:  TargetName      - Ascii ACPI name to search for
288  *              Node            - Starting node where search will begin
289  *              Type            - Object type to match
290  *              ReturnNode      - Where the matched Node is returned
322     ParentNode = Node->Parent;  in AcpiNsSearchParentTree()
367         ParentNode = ParentNode->Parent;  in AcpiNsSearchParentTree()
380  * PARAMETERS:  TargetName          - Ascii ACPI name to search for (4 chars)
381  *              WalkState           - Current state of the walk
382  *              Node                - Starting node where search will begin
383  *              InterpreterMode     - Add names only in ACPI_MODE_LOAD_PASS_x.
385  *              Type                - Object type to match
386  *              Flags               - Flags describing the search restrictions
387  *              ReturnNode          - Where the Node is returned
455              * delete any existing attached sub-object and make the node  in AcpiNsSearchAndEnter()
463                     (*ReturnNode)->Type, WalkState->OwnerId));  in AcpiNsSearchAndEnter()
468                     AcpiUtRemoveReference ((*ReturnNode)->Object);  in AcpiNsSearchAndEnter()
469                     (*ReturnNode)->Object = NULL;  in AcpiNsSearchAndEnter()
470                     (*ReturnNode)->OwnerId = WalkState->OwnerId;  in AcpiNsSearchAndEnter()
488         if (*ReturnNode && (*ReturnNode)->Type == ACPI_TYPE_ANY)  in AcpiNsSearchAndEnter()
490             (*ReturnNode)->Flags |= ANOBJ_IS_EXTERNAL;  in AcpiNsSearchAndEnter()
511          * Not found at this level - search parent tree according to the  in AcpiNsSearchAndEnter()
545         (WalkState && WalkState->Opcode == AML_SCOPE_OP))  in AcpiNsSearchAndEnter()
547         NewNode->Flags |= ANOBJ_IS_EXTERNAL;  in AcpiNsSearchAndEnter()
553         NewNode->Flags |= ANOBJ_TEMPORARY;  in AcpiNsSearchAndEnter()