一棵诡异的树

2004-02-29 10:50:05 69 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

如何解决生产诡异问题之——Nginx流量拷贝我去，生产出bug了，测试环境还重现不了。铃铃铃，产品来电：喂，喂，小墨，生产怎么出问题了。铃铃铃，老板来电：咋回事啊，这东西怎么用不了了，make it work，还想不想干了。为啥要用Nginx流量拷贝在日常开发中，我们经常碰到很多“测试环境明明没问题，为什么到了生产就有问题”的情况。线上出了问题，再怎么心大，终究还是会有一丢丢慌的。但是这种情况，又是真的捉急，因为... 阅读详情

for (i=0; i<context->nSymbols; i++)
ContextPutValue(context, 1, i);

void ContextPutValue(Context *context, int val, int ix)
{
assert(ix>=0);

if (ix==0){
context->Tree[0]+=val;
}
else{
while(ix < context->nSymbols){
context->Tree[ix] = context->Tree[ix] + val;
ix = 2*ix - (ix & (ix-1));
}
}

context->TotalFreq+=val;
}

这是我获得的一个免费代码中的一段，其中context是一个结构体，里面有int *Tree来构建一棵树，构建树的代码就这些，很困惑其中的想法，以及
ix = 2 * ix - (ix & (ix-1));的用途，望大家不吝赐教。

...全文