segarray.ion

typedef T = int;
var segs: T**;
var seg: T*;
var segcap = 1;
var segidx = 1;

func grow() {
    seg = 0;
    asetcap(seg, segcap);
    apush(segs, seg);
    segcap *= 2;
}

func add(x: T): usize {
    if (alen(seg) == acap(seg)) {
        grow();
    }
    apush(seg, x);
    return segidx++;
}

func get(i: usize): T* {
    e := log2(i);
    b := pow2(e);
    return &segs[e][i-b];
}