This is a feature request for either of Wnaf or WnafBase (although because I'm computing a*G+b*P for a fixed generator G it would probably be most helpful on WnafBase) to support optimizations that interleave doubling with addition within the main loop, allowing the doublings to apply to all of the points.
I imagine it would be easier for WnafBase than Wnaf as the former ensures WINDOW_SIZE compatibility at a type-level.
Similar features exist in the wNAF implementations in curve25519-dalek and the libsecp256k1 C library.
This is a feature request for either of
WnaforWnafBase(although because I'm computinga*G+b*Pfor a fixed generatorGit would probably be most helpful onWnafBase) to support optimizations that interleave doubling with addition within the main loop, allowing the doublings to apply to all of the points.I imagine it would be easier for
WnafBasethanWnafas the former ensuresWINDOW_SIZEcompatibility at a type-level.Similar features exist in the wNAF implementations in curve25519-dalek and the libsecp256k1 C library.