Table Of Contents

Search Ordered Table (G Dataflow)

    Last Modified: January 9, 2017

    Searches for a value in an ordered array starting at a specific index.

    This node works on the assumption that an array of tabulated values of the dependent variable is in monotonically increasing or decreasing order. Therefore, this node can efficiently search for the relative index of the location of a specific value within the array.


    ordered x array

    Tabulated values of the dependent variable in monotonically increasing or decreasing order.


    x value

    Value whose relative location the node needs to find within the input array.


    starting index

    The assumed initial search location.

    This value is usually set to the index of a previous search when the values to locate tend to be near each other in subsequent searches. The closer the starting index is to the true location of x value, the faster the search.


    error in

    Error conditions that occur before this node runs. The node responds to this input according to standard error behavior.

    Default: No error


    fractional index

    Relative index value of location of the value you specified.


    error out

    Error information. The node produces this output according to standard error behavior.

    How This Node Searches for a Value

    This node starts the search at starting index and begins by using a fast hunting phase to roughly bracket the location and then narrows to the final bracket using a bisection search. This node computes fractional index by using linear interpolation.

    Where This Node Can Run:

    Desktop OS: Windows

    FPGA: Not supported

    Recently Viewed Topics