Ternary algorithms

[eudoxie]

In Tunguska I've been "cheating" and using the native system to calculate most arithmetic operations.

So, to calculate %1A0 + %002, for an instance, I would convert the two numbers to binary (72 and 2), compute the result with C++'s + operator, and then convert back to ternary.

The ternary->binary conversion is very quick, but the binary->ternary algorithm is quite bulky. So I'm wondering if there are any established algorithms for ternary arithmetics (mainly addition, multiplication, division, and modulo)

Of course, I could probably get to it and make my own algorithms, but that feels an awful lot like re-inventing the wheel.

[Shaos]

Fast ternary division by 2,4,8,10:
http://www.dyalog.dk/dfnsdws/n_JitSub.htm
http://dfns.dyalog.com/n_JitSub.htm

[Shaos]

web-site is not available anymore

[Shaos]

web-site is not available anymore

changed link above to working one