E3S Web of Conferences (Jan 2023)

Improving the performance of the algorithm for distributing numerics by ranges

  • Strabykin Dmitry,
  • Meltsov Vasily,
  • Krutikov Alexander

DOI
https://doi.org/10.1051/e3sconf/202343105021
Journal volume & issue
Vol. 431
p. 05021

Abstract

Read online

The paper considers an accelerated algorithm for distributing numbers over given ranges. The proposed algorithm allows you to quickly distribute integers over predetermined ranges with deterministic boundaries and calculate the number of elements in each of the ranges. If the number of ranges lies in the range from 64 to 256, then the time for solving the problem will be reduced by 9–33 times. The algorithm can be implemented in both software and hardware.