PCI/e1000e: Add and use pci_disable_link_state_locked()
[linux-2.6.git] / drivers / pci / search.c
index b2653c4..9d75dc8 100644 (file)
@@ -9,14 +9,48 @@
 
 #include <linux/init.h>
 #include <linux/pci.h>
+#include <linux/slab.h>
 #include <linux/module.h>
 #include <linux/interrupt.h>
 #include "pci.h"
 
 DECLARE_RWSEM(pci_bus_sem);
+/*
+ * find the upstream PCIe-to-PCI bridge of a PCI device
+ * if the device is PCIE, return NULL
+ * if the device isn't connected to a PCIe bridge (that is its parent is a
+ * legacy PCI bridge and the bridge is directly connected to bus 0), return its
+ * parent
+ */
+struct pci_dev *
+pci_find_upstream_pcie_bridge(struct pci_dev *pdev)
+{
+       struct pci_dev *tmp = NULL;
+
+       if (pci_is_pcie(pdev))
+               return NULL;
+       while (1) {
+               if (pci_is_root_bus(pdev->bus))
+                       break;
+               pdev = pdev->bus->self;
+               /* a p2p bridge */
+               if (!pci_is_pcie(pdev)) {
+                       tmp = pdev;
+                       continue;
+               }
+               /* PCI device should connect to a PCIe bridge */
+               if (pdev->pcie_type != PCI_EXP_TYPE_PCI_BRIDGE) {
+                       /* Busted hardware? */
+                       WARN_ON_ONCE(1);
+                       return NULL;
+               }
+               return pdev;
+       }
 
-static struct pci_bus * __devinit
-pci_do_find_bus(struct pci_bus* bus, unsigned char busnr)
+       return tmp;
+}
+
+static struct pci_bus *pci_do_find_bus(struct pci_bus *bus, unsigned char busnr)
 {
        struct pci_bus* child;
        struct list_head *tmp;
@@ -81,30 +115,6 @@ pci_find_next_bus(const struct pci_bus *from)
 }
 
 /**
- * pci_find_slot - locate PCI device from a given PCI slot
- * @bus: number of PCI bus on which desired PCI device resides
- * @devfn: encodes number of PCI slot in which the desired PCI 
- * device resides and the logical device number within that slot 
- * in case of multi-function devices.
- *
- * Given a PCI bus and slot/function number, the desired PCI device 
- * is located in system global list of PCI devices.  If the device
- * is found, a pointer to its data structure is returned.  If no 
- * device is found, %NULL is returned.
- */
-struct pci_dev *
-pci_find_slot(unsigned int bus, unsigned int devfn)
-{
-       struct pci_dev *dev = NULL;
-
-       while ((dev = pci_find_device(PCI_ANY_ID, PCI_ANY_ID, dev)) != NULL) {
-               if (dev->bus->number == bus && dev->devfn == devfn)
-                       return dev;
-       }
-       return NULL;
-}
-
-/**
  * pci_get_slot - locate PCI device for a given PCI slot
  * @bus: PCI bus on which desired PCI device resides
  * @devfn: encodes number of PCI slot in which the desired PCI 
@@ -140,107 +150,77 @@ struct pci_dev * pci_get_slot(struct pci_bus *bus, unsigned int devfn)
 }
 
 /**
- * pci_get_bus_and_slot - locate PCI device from a given PCI slot
- * @bus: number of PCI bus on which desired PCI device resides
- * @devfn: encodes number of PCI slot in which the desired PCI
- * device resides and the logical device number within that slot
- * in case of multi-function devices.
+ * pci_get_domain_bus_and_slot - locate PCI device for a given PCI domain (segment), bus, and slot
+ * @domain: PCI domain/segment on which the PCI device resides.
+ * @bus: PCI bus on which desired PCI device resides
+ * @devfn: encodes number of PCI slot in which the desired PCI device
+ * resides and the logical device number within that slot in case of
+ * multi-function devices.
  *
- * Given a PCI bus and slot/function number, the desired PCI device
- * is located in system global list of PCI devices.  If the device
- * is found, a pointer to its data structure is returned.  If no
- * device is found, %NULL is returned. The returned device has its
- * reference count bumped by one.
+ * Given a PCI domain, bus, and slot/function number, the desired PCI
+ * device is located in the list of PCI devices. If the device is
+ * found, its reference count is increased and this function returns a
+ * pointer to its data structure.  The caller must decrement the
+ * reference count by calling pci_dev_put().  If no device is found,
+ * %NULL is returned.
  */
-
-struct pci_dev * pci_get_bus_and_slot(unsigned int bus, unsigned int devfn)
+struct pci_dev *pci_get_domain_bus_and_slot(int domain, unsigned int bus,
+                                           unsigned int devfn)
 {
        struct pci_dev *dev = NULL;
 
-       while ((dev = pci_get_device(PCI_ANY_ID, PCI_ANY_ID, dev)) != NULL) {
-               if (dev->bus->number == bus && dev->devfn == devfn)
+       for_each_pci_dev(dev) {
+               if (pci_domain_nr(dev->bus) == domain &&
+                   (dev->bus->number == bus && dev->devfn == devfn))
                        return dev;
        }
        return NULL;
 }
+EXPORT_SYMBOL(pci_get_domain_bus_and_slot);
 
-/**
- * pci_find_subsys - begin or continue searching for a PCI device by vendor/subvendor/device/subdevice id
- * @vendor: PCI vendor id to match, or %PCI_ANY_ID to match all vendor ids
- * @device: PCI device id to match, or %PCI_ANY_ID to match all device ids
- * @ss_vendor: PCI subsystem vendor id to match, or %PCI_ANY_ID to match all vendor ids
- * @ss_device: PCI subsystem device id to match, or %PCI_ANY_ID to match all device ids
- * @from: Previous PCI device found in search, or %NULL for new search.
- *
- * Iterates through the list of known PCI devices.  If a PCI device is
- * found with a matching @vendor, @device, @ss_vendor and @ss_device, a
- * pointer to its device structure is returned.  Otherwise, %NULL is returned.
- * A new search is initiated by passing %NULL as the @from argument.
- * Otherwise if @from is not %NULL, searches continue from next device
- * on the global list.
- *
- * NOTE: Do not use this function any more; use pci_get_subsys() instead, as
- * the PCI device returned by this function can disappear at any moment in
- * time.
- */
-static struct pci_dev * pci_find_subsys(unsigned int vendor,
-                                       unsigned int device,
-                                       unsigned int ss_vendor,
-                                       unsigned int ss_device,
-                                       const struct pci_dev *from)
+static int match_pci_dev_by_id(struct device *dev, void *data)
 {
-       struct list_head *n;
-       struct pci_dev *dev;
+       struct pci_dev *pdev = to_pci_dev(dev);
+       struct pci_device_id *id = data;
 
-       WARN_ON(in_interrupt());
-
-       /*
-        * pci_find_subsys() can be called on the ide_setup() path, super-early
-        * in boot.  But the down_read() will enable local interrupts, which
-        * can cause some machines to crash.  So here we detect and flag that
-        * situation and bail out early.
-        */
-       if (unlikely(list_empty(&pci_devices)))
-               return NULL;
-       down_read(&pci_bus_sem);
-       n = from ? from->global_list.next : pci_devices.next;
-
-       while (n && (n != &pci_devices)) {
-               dev = pci_dev_g(n);
-               if ((vendor == PCI_ANY_ID || dev->vendor == vendor) &&
-                   (device == PCI_ANY_ID || dev->device == device) &&
-                   (ss_vendor == PCI_ANY_ID || dev->subsystem_vendor == ss_vendor) &&
-                   (ss_device == PCI_ANY_ID || dev->subsystem_device == ss_device))
-                       goto exit;
-               n = n->next;
-       }
-       dev = NULL;
-exit:
-       up_read(&pci_bus_sem);
-       return dev;
+       if (pci_match_one_device(id, pdev))
+               return 1;
+       return 0;
 }
 
-/**
- * pci_find_device - begin or continue searching for a PCI device by vendor/device id
- * @vendor: PCI vendor id to match, or %PCI_ANY_ID to match all vendor ids
- * @device: PCI device id to match, or %PCI_ANY_ID to match all device ids
+/*
+ * pci_get_dev_by_id - begin or continue searching for a PCI device by id
+ * @id: pointer to struct pci_device_id to match for the device
  * @from: Previous PCI device found in search, or %NULL for new search.
  *
  * Iterates through the list of known PCI devices.  If a PCI device is found
- * with a matching @vendor and @device, a pointer to its device structure is
- * returned.  Otherwise, %NULL is returned.
- * A new search is initiated by passing %NULL as the @from argument.
- * Otherwise if @from is not %NULL, searches continue from next device
- * on the global list.
- * 
- * NOTE: Do not use this function any more; use pci_get_device() instead, as
- * the PCI device returned by this function can disappear at any moment in
- * time.
+ * with a matching id a pointer to its device structure is returned, and the
+ * reference count to the device is incremented.  Otherwise, %NULL is returned.
+ * A new search is initiated by passing %NULL as the @from argument.  Otherwise
+ * if @from is not %NULL, searches continue from next device on the global
+ * list.  The reference count for @from is always decremented if it is not
+ * %NULL.
+ *
+ * This is an internal function for use by the other search functions in
+ * this file.
  */
-struct pci_dev *
-pci_find_device(unsigned int vendor, unsigned int device, const struct pci_dev *from)
+static struct pci_dev *pci_get_dev_by_id(const struct pci_device_id *id,
+                                        struct pci_dev *from)
 {
-       return pci_find_subsys(vendor, device, PCI_ANY_ID, PCI_ANY_ID, from);
+       struct device *dev;
+       struct device *dev_start = NULL;
+       struct pci_dev *pdev = NULL;
+
+       WARN_ON(in_interrupt());
+       if (from)
+               dev_start = &from->dev;
+       dev = bus_find_device(&pci_bus_type, dev_start, (void *)id,
+                             match_pci_dev_by_id);
+       if (dev)
+               pdev = to_pci_dev(dev);
+       if (from)
+               pci_dev_put(from);
+       return pdev;
 }
 
 /**
@@ -259,42 +239,34 @@ pci_find_device(unsigned int vendor, unsigned int device, const struct pci_dev *
  * searches continue from next device on the global list.
  * The reference count for @from is always decremented if it is not %NULL.
  */
-struct pci_dev * 
-pci_get_subsys(unsigned int vendor, unsigned int device,
-              unsigned int ss_vendor, unsigned int ss_device,
-              struct pci_dev *from)
+struct pci_dev *pci_get_subsys(unsigned int vendor, unsigned int device,
+                              unsigned int ss_vendor, unsigned int ss_device,
+                              struct pci_dev *from)
 {
-       struct list_head *n;
-       struct pci_dev *dev;
-
-       WARN_ON(in_interrupt());
+       struct pci_dev *pdev;
+       struct pci_device_id *id;
 
        /*
-        * pci_get_subsys() can potentially be called by drivers super-early
-        * in boot.  But the down_read() will enable local interrupts, which
-        * can cause some machines to crash.  So here we detect and flag that
-        * situation and bail out early.
+        * pci_find_subsys() can be called on the ide_setup() path,
+        * super-early in boot.  But the down_read() will enable local
+        * interrupts, which can cause some machines to crash.  So here we
+        * detect and flag that situation and bail out early.
         */
-       if (unlikely(list_empty(&pci_devices)))
+       if (unlikely(no_pci_devices()))
                return NULL;
-       down_read(&pci_bus_sem);
-       n = from ? from->global_list.next : pci_devices.next;
-
-       while (n && (n != &pci_devices)) {
-               dev = pci_dev_g(n);
-               if ((vendor == PCI_ANY_ID || dev->vendor == vendor) &&
-                   (device == PCI_ANY_ID || dev->device == device) &&
-                   (ss_vendor == PCI_ANY_ID || dev->subsystem_vendor == ss_vendor) &&
-                   (ss_device == PCI_ANY_ID || dev->subsystem_device == ss_device))
-                       goto exit;
-               n = n->next;
-       }
-       dev = NULL;
-exit:
-       dev = pci_dev_get(dev);
-       up_read(&pci_bus_sem);
-       pci_dev_put(from);
-       return dev;
+
+       id = kzalloc(sizeof(*id), GFP_KERNEL);
+       if (!id)
+               return NULL;
+       id->vendor = vendor;
+       id->device = device;
+       id->subvendor = ss_vendor;
+       id->subdevice = ss_device;
+
+       pdev = pci_get_dev_by_id(id, from);
+       kfree(id);
+
+       return pdev;
 }
 
 /**
@@ -318,83 +290,6 @@ pci_get_device(unsigned int vendor, unsigned int device, struct pci_dev *from)
 }
 
 /**
- * pci_get_device_reverse - begin or continue searching for a PCI device by vendor/device id
- * @vendor: PCI vendor id to match, or %PCI_ANY_ID to match all vendor ids
- * @device: PCI device id to match, or %PCI_ANY_ID to match all device ids
- * @from: Previous PCI device found in search, or %NULL for new search.
- *
- * Iterates through the list of known PCI devices in the reverse order of
- * pci_get_device.
- * If a PCI device is found with a matching @vendor and @device, the reference
- * count to the  device is incremented and a pointer to its device structure
- * is returned Otherwise, %NULL is returned.  A new search is initiated by
- * passing %NULL as the @from argument.  Otherwise if @from is not %NULL,
- * searches continue from next device on the global list.  The reference
- * count for @from is always decremented if it is not %NULL.
- */
-struct pci_dev *
-pci_get_device_reverse(unsigned int vendor, unsigned int device, struct pci_dev *from)
-{
-       struct list_head *n;
-       struct pci_dev *dev;
-
-       WARN_ON(in_interrupt());
-       down_read(&pci_bus_sem);
-       n = from ? from->global_list.prev : pci_devices.prev;
-
-       while (n && (n != &pci_devices)) {
-               dev = pci_dev_g(n);
-               if ((vendor == PCI_ANY_ID || dev->vendor == vendor) &&
-                   (device == PCI_ANY_ID || dev->device == device))
-                       goto exit;
-               n = n->prev;
-       }
-       dev = NULL;
-exit:
-       dev = pci_dev_get(dev);
-       up_read(&pci_bus_sem);
-       pci_dev_put(from);
-       return dev;
-}
-
-/**
- * pci_find_device_reverse - begin or continue searching for a PCI device by vendor/device id
- * @vendor: PCI vendor id to match, or %PCI_ANY_ID to match all vendor ids
- * @device: PCI device id to match, or %PCI_ANY_ID to match all device ids
- * @from: Previous PCI device found in search, or %NULL for new search.
- *
- * Iterates through the list of known PCI devices in the reverse order of
- * pci_find_device().
- * If a PCI device is found with a matching @vendor and @device, a pointer to
- * its device structure is returned.  Otherwise, %NULL is returned.
- * A new search is initiated by passing %NULL as the @from argument.
- * Otherwise if @from is not %NULL, searches continue from previous device
- * on the global list.
- */
-struct pci_dev *
-pci_find_device_reverse(unsigned int vendor, unsigned int device, const struct pci_dev *from)
-{
-       struct list_head *n;
-       struct pci_dev *dev;
-
-       WARN_ON(in_interrupt());
-       down_read(&pci_bus_sem);
-       n = from ? from->global_list.prev : pci_devices.prev;
-
-       while (n && (n != &pci_devices)) {
-               dev = pci_dev_g(n);
-               if ((vendor == PCI_ANY_ID || dev->vendor == vendor) &&
-                   (device == PCI_ANY_ID || dev->device == device))
-                       goto exit;
-               n = n->prev;
-       }
-       dev = NULL;
-exit:
-       up_read(&pci_bus_sem);
-       return dev;
-}
-
-/**
  * pci_get_class - begin or continue searching for a PCI device by class
  * @class: search for a PCI device with this class designation
  * @from: Previous PCI device found in search, or %NULL for new search.
@@ -410,45 +305,21 @@ exit:
  */
 struct pci_dev *pci_get_class(unsigned int class, struct pci_dev *from)
 {
-       struct list_head *n;
        struct pci_dev *dev;
+       struct pci_device_id *id;
 
-       WARN_ON(in_interrupt());
-       down_read(&pci_bus_sem);
-       n = from ? from->global_list.next : pci_devices.next;
+       id = kzalloc(sizeof(*id), GFP_KERNEL);
+       if (!id)
+               return NULL;
+       id->vendor = id->device = id->subvendor = id->subdevice = PCI_ANY_ID;
+       id->class_mask = PCI_ANY_ID;
+       id->class = class;
 
-       while (n && (n != &pci_devices)) {
-               dev = pci_dev_g(n);
-               if (dev->class == class)
-                       goto exit;
-               n = n->next;
-       }
-       dev = NULL;
-exit:
-       dev = pci_dev_get(dev);
-       up_read(&pci_bus_sem);
-       pci_dev_put(from);
+       dev = pci_get_dev_by_id(id, from);
+       kfree(id);
        return dev;
 }
 
-const struct pci_device_id *pci_find_present(const struct pci_device_id *ids)
-{
-       struct pci_dev *dev;
-       const struct pci_device_id *found = NULL;
-
-       WARN_ON(in_interrupt());
-       down_read(&pci_bus_sem);
-       while (ids->vendor || ids->subvendor || ids->class_mask) {
-               list_for_each_entry(dev, &pci_devices, global_list) {
-                       if ((found = pci_match_one_device(ids, dev)) != NULL)
-                               break;
-               }
-               ids++;
-       }
-       up_read(&pci_bus_sem);
-       return found;
-}
-
 /**
  * pci_dev_present - Returns 1 if device matching the device list is present, 0 if not.
  * @ids: A pointer to a null terminated list of struct pci_device_id structures
@@ -462,22 +333,27 @@ const struct pci_device_id *pci_find_present(const struct pci_device_id *ids)
  */
 int pci_dev_present(const struct pci_device_id *ids)
 {
-       return pci_find_present(ids) == NULL ? 0 : 1;
-}
+       struct pci_dev *found = NULL;
 
+       WARN_ON(in_interrupt());
+       while (ids->vendor || ids->subvendor || ids->class_mask) {
+               found = pci_get_dev_by_id(ids, NULL);
+               if (found)
+                       goto exit;
+               ids++;
+       }
+exit:
+       if (found)
+               return 1;
+       return 0;
+}
 EXPORT_SYMBOL(pci_dev_present);
-EXPORT_SYMBOL(pci_find_present);
 
-EXPORT_SYMBOL(pci_find_device);
-EXPORT_SYMBOL(pci_find_device_reverse);
-EXPORT_SYMBOL(pci_find_slot);
 /* For boot time work */
 EXPORT_SYMBOL(pci_find_bus);
 EXPORT_SYMBOL(pci_find_next_bus);
 /* For everyone */
 EXPORT_SYMBOL(pci_get_device);
-EXPORT_SYMBOL(pci_get_device_reverse);
 EXPORT_SYMBOL(pci_get_subsys);
 EXPORT_SYMBOL(pci_get_slot);
-EXPORT_SYMBOL(pci_get_bus_and_slot);
 EXPORT_SYMBOL(pci_get_class);