Re: [PATCH -next] spi: Fix double IDR allocation with DT aliases
From: Kirill Kapranov
Date: Sat Aug 25 2018 - 14:00:41 EST
For DT systems the dynamically allocated IDs start at the maximum
positive ID and work down so in practice it is vanishingly unlikely that
there will be a collision as idiomatic static DT IDs would be low
integers.
Yes, this algorithm seems really bullet-proof. However, it isn't
actually used now. The ID allocation algorithm using atomic_dec_return
call had been introduced 2006-01-08 as [1]. It was being used in the
mainline kernel (with some improvements) up to 2017-08-16, when it has
been replaced with the newer algorithm using Linux idr, accordingly [2].
Since idr_alloc call works incrementally, the situation of a 'fixed' ID
squatting by a driver with 'dynamic ID' seems more than possible.
Therefore it would be justified to use a hardcoded constant
SPI_DYN_FIRST_BUS_NUM (that was introduced in [2] and eliminated in
[3]), but with a sufficiently greater value of the constant.
[1]
https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/commit/?h=v4.18&id=8ae12a0d85987dc138f8c944cb78a92bf466cea0
[2]
https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/commit/?h=v4.18&id=9b61e302210eba55768962f2f11e96bb508c2408
[3]
https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/commit/?h=v4.18&id=42bdd7061a6e24d7b21d3d21973615fecef544ef