From d421a3ad38beb76a4c566ea4146f9fc191929318 Mon Sep 17 00:00:00 2001 From: davis-matthew Date: Sat, 17 Oct 2026 19:25:03 -0400 Subject: [PATCH] Optimization of Triangle Number Sum --- src/core/fmm/utils.cc | 6 +----- 1 file changed, 1 insertion(+), 5 deletions(-) diff --git a/src/core/fmm/utils.cc b/src/core/fmm/utils.cc index bef8bad1..af765c6f 100644 --- a/src/core/fmm/utils.cc +++ b/src/core/fmm/utils.cc @@ -3,11 +3,7 @@ size_t TriangleNumbers(size_t n) { return (n * (n + 1)) / 2; } size_t Nterms(size_t p) { - size_t result = 0; - for (auto i = 0; i < p + 2; i++) { - result += TriangleNumbers(i); - } - return result; + return ((p + 1) * (p + 2) * (p + 3)) / 6; } size_t Msize(size_t order, size_t source_order) {