{"id":"arxiv/2609.35015","url":"https://arxiv.org/abs/2609.35015","tags":["cs.MS","math.NA"],"score":0,"title":"A performance enhancement of the Payne-Hanek range reduction algorithm","domain":"cs.MS","source":"arxiv","authors":["Tue Ly"],"reviews":0,"subject":"cs.MS","summary":"Range reduction plays a crucial role in the accuracy and performance of evaluating trigonometric functions, and is often the primary bottleneck for large floating-point inputs. While fast algorithms such as Cody--Waite work efficiently over narrow intervals, the Payne--Hanek algorithm remains the standard technique for accurate reduction across large floating-point inputs. However, many existing implementations of Payne--Hanek suffer from high latency due to heavy branching, conversion overheads, and the use of multi-word integer arithmetic, which hinders SIMD vectorization. In this paper,…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}