libarchive/libarchive/archive_ppmd8.c

11 const Byte PPMD8_kExpEscape[16] = { 25, 14, 9, 7, 5, 5, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2 };
24   #define REF(ptr) ((UInt32)((Byte *)(ptr) - (p)->Base))
73     do { p->Units2Indx[k++] = (Byte)i; } while (--step);
74     p->Indx2Units[i] = (Byte)k;
83     p->NS2Indx[i] = (Byte)i;
86     p->NS2Indx[i] = (Byte)m;
110     if ((p->Base = (Byte *)malloc(p->AlignOffset + size)) == 0)
137   ptr = (Byte *)ptr + U2B(I2U(newIndx));
141     InsertNode(p, ((Byte *)ptr) + U2B(k), nu - k - 1);
273   if ((Byte *)ptr != p->UnitsStart)
288   if ((Byte *)oldPtr > p->UnitsStart + 16 * 1024 || REF(oldPtr) > p->FreeList[indx])
292   if ((Byte*)oldPtr != p->UnitsStart)
314     p->UnitsStart = (Byte *)node;
372     s->Symbol = (Byte)i;
424   sumFreq = (s->Freq = (Byte)((s->Freq + scale) >> scale));
428     sumFreq += (s->Freq = (Byte)((s->Freq + scale) >> scale));
433   ctx->Flags = (Byte)flags;
452     if ((Byte *)Ppmd8_GetPtr(p, SUCCESSOR(s)) >= p->UnitsStart)
468     if ((Byte *)Ppmd8_GetPtr(p, SUCCESSOR(s)) < p->UnitsStart)
481     ctx->NumStats = (Byte)i;
491       ctx->Flags = (Byte)((ctx->Flags & 0x10) + 0x08 * (s->Symbol >= 0x40));
495       ONE_STATE(ctx)->Freq = (Byte)(((unsigned)ONE_STATE(ctx)->Freq + 11) >> 3);
510     if ((Byte *)Ppmd8_GetPtr(p, SUCCESSOR(s)) >= p->UnitsStart && order < p->MaxOrder)
526     if ((Byte *)Ppmd8_GetPtr(p, SUCCESSOR(s)) >= p->UnitsStart && order < p->MaxOrder)
563       c->Flags = (Byte)((c->Flags & 0x10) + 0x08 * (s->Symbol >= 0x40));
566       ONE_STATE(c)->Freq = (Byte)(((unsigned)ONE_STATE(c)->Freq + 11) >> 3);
573       ONE_STATE(c)->Freq = (Byte)(ONE_STATE(c)->Freq - (ONE_STATE(c)->Freq >> 1));
614   Byte flags;
645       s->Freq = (Byte)(s->Freq + (!SUFFIX(c)->NumStats & (s->Freq < 24)));
658   upState.Symbol = *(const Byte *)Ppmd8_GetPtr(p, upBranch);
660   flags = (Byte)(0x10 * (p->FoundState->Symbol >= 0x40) + 0x08 * (upState.Symbol >= 0x40));
671     upState.Freq = (Byte)(1 + ((2 * cf <= s0) ? (5 * cf > s0) : ((cf + 2 * s0 - 3) / s0)));
752         s->Freq = (Byte)(s->Freq + (s->Freq < 32));
804   Byte flag, fSymbol = p->FoundState->Symbol;
872   else if ((Byte *)Ppmd8_GetPtr(p, fSuccessor) < p->UnitsStart)
898   flag = (Byte)(0x08 * (fSymbol >= 0x40));
960       s2->Freq = (Byte)cf;
962       c->NumStats = (Byte)(ns1 + 1);
986   s->Freq = (Byte)((s->Freq + adder) >> 1);
993     s->Freq = (Byte)((s->Freq + adder) >> 1);
1013     p->MinContext->NumStats = (Byte)(p->MinContext->NumStats - i);
1017       tmp.Freq = (Byte)((2 * tmp.Freq + escFreq - 1) / escFreq);
1021       p->MinContext->Flags = (Byte)((p->MinContext->Flags & 0x10) + 0x08 * (tmp.Symbol >= 0x40));
1066   if (p->OrderFall == 0 && (Byte *)c >= p->UnitsStart)
1102   p->FoundState->Freq = (Byte)(p->FoundState->Freq + (p->FoundState->Freq < 196));
1168       Byte symbol;
1181         Byte symbol;
1203       Byte symbol;
1250       Byte symbol;