INNER CODE UNIT · Python

prefix_or9

lschoe/mpyc · demos/PrefixOrExplained.py:427

def prefix_or9(x):
    def pf(i, j):
        h = (i + j)//2
        if i < h:
            pf(i, h)
            b = x[h-1]
            if i:
                x[h-1] = x[i-1] | b
            pf(h, j)
            x[j-1] = b | x[j-1]
    
    n = len(x)
    x = x[:]
    pf(0, n)
    return x


# In[27]:

View source record →