Basically, if you memorize the first 10 cubics, then you can do the next 10 cubics (and actually, there's probably a trick for doing all the integer ones recursively)
If you're really good at this trick, I'm sure you can bound non-integer numbers with referenced cubics and then do something like Newtonian descent.
Its kinds of like building a lookup table of lookup tables in your head for integer cubics.
So your algorithm only works for numbers that are cubes of an integer, right?