content: /*
   ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
   ~                                                                               ~
   ~ The MIT License (MIT)                                                         ~
   ~                                                                               ~
   ~ Copyright (c) 2015-2025 miaixz.org OSHI and other contributors.               ~
   ~                                                                               ~
   ~ Permission is hereby granted, free of charge, to any person obtaining a copy  ~
   ~ of this software and associated documentation files (the "Software"), to deal ~
   ~ in the Software without restriction, including without limitation the rights  ~
   ~ to use, copy, modify, merge, publish, distribute, sublicense, and/or sell     ~
   ~ copies of the Software, and to permit persons to whom the Software is         ~
   ~ furnished to do so, subject to the following conditions:                      ~
   ~                                                                               ~
   ~ The above copyright notice and this permission notice shall be included in    ~
   ~ all copies or substantial portions of the Software.                           ~
   ~                                                                               ~
   ~ THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR    ~
   ~ IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,      ~
   ~ FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE   ~
   ~ AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER        ~
   ~ LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, ~
   ~ OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN     ~
   ~ THE SOFTWARE.                                                                 ~
   ~                                                                               ~
   ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
  */
  package org.miaixz.bus.health.windows.driver;
  
  import java.util.*;
  import java.util.stream.Collectors;
  
  import org.miaixz.bus.core.lang.Symbol;
  import org.miaixz.bus.core.lang.annotation.ThreadSafe;
  import org.miaixz.bus.core.lang.tuple.Tuple;
  import org.miaixz.bus.health.builtin.jna.ByRef;
  import org.miaixz.bus.health.builtin.jna.Struct;
  
  import com.sun.jna.Memory;
  import com.sun.jna.platform.win32.*;
  import com.sun.jna.platform.win32.Guid.GUID;
  import com.sun.jna.platform.win32.WinNT.HANDLE;
  import com.sun.jna.ptr.IntByReference;
  
  /**
   * Utility to query device interfaces via Config Manager Device Tree functions
   *
   * @author Kimi Liu
   * @since Java 17+
   */
  @ThreadSafe
  public final class DeviceTree {
  
      private static final int MAX_PATH = 260;
      private static final SetupApi SA = SetupApi.INSTANCE;
      private static final Cfgmgr32 C32 = Cfgmgr32.INSTANCE;
  
      /**
       * Queries devices matching the specified device interface and returns maps representing device tree relationships,
       * name, device ID, and manufacturer
       *
       * @param guidDevInterface The GUID of a device interface class for which the tree should be collected.
       * @return A {@link Tuple} of maps indexed by node ID, where the key set represents node IDs for all devices
       *         matching the specified device interface GUID. The first element is a set containing devices with no
       *         parents, match the device interface requested.. The second element maps each node ID to its parents, if
       *         any. This map's key set excludes the no-parent devices returned in the first element. The third element
       *         maps a node ID to a name or description. The fourth element maps a node id to a device ID. The fifth
       *         element maps a node ID to a manufacturer.
       */
      public static Tuple queryDeviceTree(GUID guidDevInterface) {
          Map<Integer, Integer> parentMap = new HashMap<>();
          Map<Integer, String> nameMap = new HashMap<>();
          Map<Integer, String> deviceIdMap = new HashMap<>();
          Map<Integer, String> mfgMap = new HashMap<>();
          // Get device IDs for the top level devices
          HANDLE hDevInfo = SA.SetupDiGetClassDevs(
                  guidDevInterface,
                  null,
                  null,
                  SetupApi.DIGCF_DEVICEINTERFACE | SetupApi.DIGCF_PRESENT);
          if (!WinBase.INVALID_HANDLE_VALUE.equals(hDevInfo)) {
              try (Memory buf = new Memory(MAX_PATH);
                      ByRef.CloseableIntByReference size = new ByRef.CloseableIntByReference(MAX_PATH);
                      ByRef.CloseableIntByReference child = new ByRef.CloseableIntByReference();
                      ByRef.CloseableIntByReference sibling = new ByRef.CloseableIntByReference();
                      Struct.CloseableSpDevinfoData devInfoData = new Struct.CloseableSpDevinfoData()) {
                  devInfoData.cbSize = devInfoData.size();
                  // Enumerate Device Info using BFS queue
                  Queue<Integer> deviceTree = new ArrayDeque<>();
                  for (int i = 0; SA.SetupDiEnumDeviceInfo(hDevInfo, i, devInfoData); i++) {
                      deviceTree.add(devInfoData.DevInst);
                      // Initialize parent and child objects
                      int node = 0;
                      while (!deviceTree.isEmpty()) {
                          // Process the next device in the queue
                          node = deviceTree.poll();
  
                          // Save the strings in their maps
                          String deviceId = Cfgmgr32Util.CM_Get_Device_ID(node);
                          deviceIdMap.put(node, deviceId);
                          // Prefer friendly name over desc if it is present.
                          // If neither, use class (service)
                          String name = getDevNodeProperty(node, Cfgmgr32.CM_DRP_FRIENDLYNAME, buf, size);
                          if (name.isEmpty()) {
                              name = getDevNodeProperty(node, Cfgmgr32.CM_DRP_DEVICEDESC, buf, size);
                          }
                          if (name.isEmpty()) {
                              name = getDevNodeProperty(node, Cfgmgr32.CM_DRP_CLASS, buf, size);
                              String svc = getDevNodeProperty(node, Cfgmgr32.CM_DRP_SERVICE, buf, size);
                              if (!svc.isEmpty()) {
                                  name = name + " (" + svc + Symbol.PARENTHESE_RIGHT;
                              }
                          }
                          nameMap.put(node, name);
                          mfgMap.put(node, getDevNodeProperty(node, Cfgmgr32.CM_DRP_MFG, buf, size));
  
                          // Add any children to the queue, tracking the parent node
                          if (WinError.ERROR_SUCCESS == C32.CM_Get_Child(child, node, 0)) {
                              parentMap.put(child.getValue(), node);
                              deviceTree.add(child.getValue());
                              while (WinError.ERROR_SUCCESS == C32.CM_Get_Sibling(sibling, child.getValue(), 0)) {
                                  parentMap.put(sibling.getValue(), node);
                                  deviceTree.add(sibling.getValue());
                                  child.setValue(sibling.getValue());
                              }
                          }
                      }
                  }
              } finally {
                  SA.SetupDiDestroyDeviceInfoList(hDevInfo);
              }
          }
          // Look for output without parents, these are top of tree
          Set<Integer> controllerDevices = deviceIdMap.keySet().stream().filter(k -> !parentMap.containsKey(k))
                  .collect(Collectors.toSet());
          return new Tuple(controllerDevices, parentMap, nameMap, deviceIdMap, mfgMap);
      }
  
      private static String getDevNodeProperty(int node, int cmDrp, Memory buf, IntByReference size) {
          buf.clear();
          size.setValue((int) buf.size());
          C32.CM_Get_DevNode_Registry_Property(node, cmDrp, null, buf, size, 0);
          return buf.getWideString(0);
      }
  
  }
  