Table Of Contents

Search Ordered Table (G Dataflow)

Version:
    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.

    connector_pane_image
    datatype_icon

    ordered x array

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

    datatype_icon

    x value

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

    datatype_icon

    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.

    datatype_icon

    error in

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

    Default: No error

    datatype_icon

    fractional index

    Relative index value of location of the value you specified.

    datatype_icon

    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