8b8a963d4bd19330d06a553bd93741b147bf2668,originality.py,,originality_score,#Any#Any#,77

Before Change

    data2 = np.sort(data2)
    n1 = data1.shape[0]
    n2 = data2.shape[0]
    data_all = np.concatenate([data1, data2])
    cdf1 = np.searchsorted(data1, data_all, side="right") / (1.0*n1)
    cdf2 = np.searchsorted(data2, data_all, side="right") / (1.0*n2)
    d = np.max(np.absolute(cdf1 - cdf2))
    return d

After Change

    // the following commented out line is slower than the two after it
    // cdf2 = np.searchsorted(data2, data_all, side="right") / (1.0*n2)
    cdf2 = np.searchsorted(data2, data1, side="right")
    cdf2 = np.concatenate((cdf2, np.arange(n1) + 1)) / (1.0*n2)

    d = np.max(np.absolute(cdf1 - cdf2))

Instances