How often is the list manipulated? My guess is not very often.
You can allow people to read the list without taking a spinlock and
only acquire the spinlock on list manipulations. Inserting an
element can be performed atomically so there isn't an SMP issue
so long as you don't allow more than one processor to insert at
the same time. This would allow you to perform insertion sort
meaning that everything from /proc to device drivers auto-magically
sees the devices in the order they were probed. For hot plug devices
you might want to insert them at the end to follow the "order probed"
motif.
-- Justin - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/