Изменения

Перейти к: навигация, поиск

Fusion tree

7 байт добавлено, 20:22, 5 июня 2015
м
Понятия succ(q) и pred(q)
* если <tex>q<a_j</tex> {{---}} найдем <tex>succ(e)</tex>, <tex>e = p10\ldots 00</tex>. Это будет <tex>succ(q)</tex>.
Длина наибольшего общего префикса двух ''<tex>w''</tex>-битных чисел <tex>a</tex> и <tex>b</tex> может быть вычислена с помощью нахождения индекса наиболее значащего бита в побитовом <tex>\oplus a</tex> и <tex>b</tex>.
===Параллельное сравнение===
317
правок

Навигация