Hadith of Golden Chain Hadith of Golden Chain Hadith al-Silsilah al-Dhahab () (Hadith of the Golden Chain) is a hadith narrated from Ali al-Ridha, the eighth Imam of the Shia. The "chain" is a reference to the continuity of spiritual authority which is passed down from Muhammad to Ali ibn Abi Talib, through each of the Imams, to Imam Ridha. As transmitters of Hadith, the Imams link subsequent generations to the teachings of Mohammad. This transmission makes the Hadith of the Golden Chain valued as among the most truthful and accurate of all Hadiths for the Shi'ite. The hadith is important to shia because
Fusion tree probability all chains have size , where is the number of hashed items. This chain size is small enough that a fusion tree can handle searches and updates within it in constant time per operation. Therefore, the time for all operations in the data structure is constant with high probability. More precisely, with this data structure, for every inverse-quasipolynomial probability , there is a constant such that the probability that there exists an operation that exceeds time is at most . Fusion tree In computer science, a fusion tree is a type of tree data structure that implements an associative