Binary Interpolation on CSV Table

[Rhiannon]

Sorry for the late reply.

I was actually asking for a "double interpolation" using Lua in a csv file where columns/fields are not lower than 3 columns and rows of more than a 1000!

The first column is the reference key to find its equivalent value from the fields/columns. Thus, interpolations is required if values are not exact on both keys and columns. sorry for my english...must be confusing!

[Imagine Programming]

Binary search is possible for complex structures, as long as they are presentable as binary search trees.

[HobbsyJr]

Hi
What exactly is your question?

Binary search and Interpolation search are two different methods for searching through indexed arrays for key, value pairs but in your CSV you have a complex table (a la LUA).

[Rhiannon]

Hi, Been here a while and learned a lot! For the life of me I had a hard time parsing CSV before and now got stuck with interpolation!

Example:
Secondary reference column/filed
item -1.0 -0.5 0.0 0.5 1.0
23 0.25 0.27 0.28 0.30 0.34

25 0.27 0.30 0.32 0.35 0.38

Say I am looking for interpolated value of 24 and a secondary reference as -0.7
So, in the table the values I am looking for are well between the columns reference and Item rows. Not sure really if this is called a binary interpolation or single interpolation. Appreciate much