From 2d01aa1bf78df4b1de1aca1b2f0a6ce2a048a2b8 Mon Sep 17 00:00:00 2001
From: Henry de Valence <hdevalence@hdevalence.ca>
Date: Sun, 30 Jul 2017 22:26:18 -0700
Subject: [PATCH] Add fixme note on cache awareness

---
 src/curve.rs | 1 +
 1 file changed, 1 insertion(+)

diff --git a/src/curve.rs b/src/curve.rs
index 415d4a2..08e80e5 100644
--- a/src/curve.rs
+++ b/src/curve.rs
@@ -987,6 +987,7 @@ pub fn multiscalar_mult<'a, 'b, I, J>(scalars: I, points: J) -> ExtendedPoint
     // mults: we perform 63 multiplications by 16 instead of 63*n
     // multiplications, saving 252*(n-1) doublings.
     let mut Q = ExtendedPoint::identity();
+    // XXX this algorithm makes no effort to be cache-aware; maybe it could be improved?
     for j in (0..64).rev() {
         Q = Q.mult_by_pow_2(4);
         let it = scalar_digits_list.iter().zip(lookup_tables.iter());