Implementing complex numbers and FFT with just datatypes (2023) gist.github.com 14 points by surprisetalk 9 hours ago
LegionMammal978 4 hours ago Balanced ternary is an odd choice for signed integers, when it seems like two's-complement integers would work just as well here. (That is, start with primitives 0 = ...00000 and -1 = ...11111, and construct 2x and 2x+1 from those.) aleph_minus_one 31 minutes ago Or simply use binary (in the sense of digits 0,1) numbers with respect to base -2.
aleph_minus_one 31 minutes ago Or simply use binary (in the sense of digits 0,1) numbers with respect to base -2.
Balanced ternary is an odd choice for signed integers, when it seems like two's-complement integers would work just as well here. (That is, start with primitives 0 = ...00000 and -1 = ...11111, and construct 2x and 2x+1 from those.)
Or simply use binary (in the sense of digits 0,1) numbers with respect to base -2.