For example square using algorithm from Quake would be ok fast on avr?
Other good might be sensor value approximation using algorithm:
proc approx_sensor -> byte:
word val = 0
for 8 times:
val += read_sensor()
val = val / 8
return val
Division by 8 should optimize or can be written as val >> 3