Ни у кого нет исходника и алгоритма для обеспечения наибольшей скорости при делении двухбайтовых чисел!???
Еще существует такой алгоритм (вроде-как считается быстрым):
Допустим мы имеем два числа: делимое 0010111001101010 и делитель 0000000000101000
(1)заведем переменную index равную 0000000000000001 и result=0
(2)сдвигаем делитель и index влево пока старший бит делителя не поравняется со
старшим битом делимого, т.е. получаем
делитель=0010100000000000, index=0000000100000000
(3)вычитаем из делимого полученный делитель:
_ 0010111001101010
0010100000000000
----------------------
0000011001101010
(4)если поученное число <0, то сдвигаем делитель и index вправо на 1 разряд и переходим
к 3-му пункту. А если >0 (как у нас), сразу идем дальше.
(5)Число полученное при вычитании используем в качестве делимого.
(6)result=result+index(0000000100000000)
(7)сдвигаем делитель и index на 1 разряд вправо
(8)goto (3) пока не получим отрицательный результат вычитания,
тогда в переменной result будет частное от целочисленного деления.
