I'd be very surprised if there's a commercial compiler that would automatically optimize this into linear time. Maybe some obscure functional research language?

I'd be very surprised if there's a commercial compiler that would automatically optimize this into linear time. Maybe some obscure functional research language? But certainly don't think LLVM is capable of dynamic programming.