Изменения

FastExpansionSum быстрее, чем LinearExpansionSum, используя шесть операций на компоненту вместо девяти, но имеет один несколько важный недостаток: недостатков.Первый из них - алгоритм не сохраняет свойств неперекрываемости/несмежности. Второй - LinearExpansionSum не полагается на правило округления в случае попадания результата между соседними <tex>p</tex>-битными числами, а FastExpansionSum основывается на округлении до ближайшего четного, что делает его непереносимым. Недостатком алгоритмов работы с расширениями является то, что в расширении на выходе могут быть нулевые элементы, даже если в исходном расширении их не было. Например, если подать на вход расширениея 1111 + 0.0101 и 1100 + 0.11, то результатом будет 11100 + 0 + 0 + 0.0001. К счастью, алгоритмы, описанные в этой статье хорошо справляются с этой проблемой.