Таблица поиска квадратного/кубического корня

Мне интересно, как лучше всего создать две таблицы поиска для квадратного корня и кубического корня значений с плавающей запятой в диапазоне [0,0, 1.0).

Я уже профилировал код и увидел, что это довольно сильное узкое место в производительности (потому что мне нужно вычислять их для нескольких десятых тысяч значений каждое). Потом я вспомнил о таблицах поиска и подумал, что они помогут мне повысить производительность.

Поскольку мои значения находятся в небольшом диапазоне, я подумал о разделении диапазона с шагом, скажем, 0,0025(надеясь, что этого достаточно), но я не уверен, какой способ должен быть наиболее эффективным. чтобы получить их.

Я могу легко заполнить справочную таблицу, но мне нужен способ эффективно получить правильное значение для заданного числа с плавающей запятой (которое не дискретизируется ни на одном шаге). Любые предложения или известные подходы к этой проблеме?

Я работаю с мобильной платформой, просто чтобы уточнить.

Заранее спасибо