> It's much easier if you can get away with not allowing removal, or can
> make the removal operation expensive, but I assume that's not
> feasible.

The existing removal is O(n), however, untimeout is used a lot in
drivers to remove unexpired watchdog timers (for instance, as far as I
can tell, it's called once for every scsi command completion in the
ahc driver).