Es gibt da noch eine alternative zur Potenzreihenentwicklung.
Man schreibt 10^(x/1000) als (10^(1/1000))^x. Die tausensendste Wurzel aus 10 kann man vorher berechnen. Mit echten interger Zahlen geht das natürlich nicht, sondern mit festkomma Zahlen.

Die Potenz ^x geht relativ schnell durch wiederhohltes quadrieren und Multiplizieren. ggf. kann auch eine Tabelle mit 10^(1/1000),10^(2/1000),10^(4/1000),10^(8/1000),...,10^(1024/1000) usw. anlegen und nur noch entsperechend der Bits in X die Werte aus der Tabelle multiplizieren.