INNER CODE UNIT · Python

prefix_or8

lschoe/mpyc · demos/PrefixOrExplained.py:393

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


# In[25]:

View source record →