Improving the performance of the algorithm for distributing numerics by ranges

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 i...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:E3S web of conferences 2023-01, Vol.431, p.5021
Hauptverfasser: Strabykin, Dmitry, Meltsov, Vasily, Krutikov, Alexander
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:2267-1242
2267-1242
DOI:10.1051/e3sconf/202343105021