├── .classpath ├── .cproject ├── .gitignore ├── .project ├── .settings ├── org.eclipse.core.resources.prefs └── org.eclipse.jdt.core.prefs ├── AndroidManifest.xml ├── Readme.md ├── ic_launcher-web.png ├── jni ├── Android.mk ├── Application.mk ├── Patcher.c ├── Patcher.h ├── blocksort.c ├── bspatch.c ├── bspatch.h ├── bzip2.c ├── bzip2recover.c ├── bzlib.c ├── bzlib.h ├── bzlib_private.h ├── compress.c ├── crctable.c ├── decompress.c ├── huffman.c └── randtable.c ├── libs ├── android-support-v4.jar └── armeabi │ └── libPatcher.so ├── obj └── local │ └── armeabi │ ├── libPatcher.so │ ├── libbspatch.a │ ├── libbz.a │ └── objs │ ├── Patcher │ ├── Patcher.o │ └── Patcher.o.d │ ├── bspatch │ ├── bspatch.o │ └── bspatch.o.d │ └── bz │ ├── blocksort.o │ ├── blocksort.o.d │ ├── bzlib.o │ ├── bzlib.o.d │ ├── compress.o │ ├── compress.o.d │ ├── crctable.o │ ├── crctable.o.d │ ├── decompress.o │ ├── decompress.o.d │ ├── huffman.o │ ├── huffman.o.d │ ├── randtable.o │ └── randtable.o.d ├── proguard-project.txt ├── project.properties ├── res ├── drawable-hdpi │ └── ic_launcher.png ├── drawable-mdpi │ └── ic_launcher.png ├── drawable-xhdpi │ └── ic_launcher.png ├── drawable-xxhdpi │ └── ic_launcher.png ├── layout │ └── activity_main.xml ├── menu │ └── main.xml ├── values-sw600dp │ └── dimens.xml ├── values-sw720dp-land │ └── dimens.xml ├── values-v11 │ └── styles.xml ├── values-v14 │ └── styles.xml └── values │ ├── dimens.xml │ ├── strings.xml │ └── styles.xml └── src └── com └── dodola └── patcher └── MainActivity.java /.classpath: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | -------------------------------------------------------------------------------- /.cproject: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- 1 | *.DS_Store 2 | bin/ 3 | gen/ 4 | doc/ 5 | -------------------------------------------------------------------------------- /.project: -------------------------------------------------------------------------------- 1 | 2 | 3 | Patcher 4 | 5 | 6 | 7 | 8 | 9 | org.eclipse.cdt.managedbuilder.core.genmakebuilder 10 | clean,full,incremental, 11 | 12 | 13 | ?children? 14 | ?name?=outputEntries\|?children?=?name?=entry\\\\\\\|\\\|?name?=entry\\\\\\\|\\\|\|| 15 | 16 | 17 | ?name? 18 | 19 | 20 | 21 | org.eclipse.cdt.make.core.append_environment 22 | true 23 | 24 | 25 | org.eclipse.cdt.make.core.buildArguments 26 | 27 | 28 | 29 | org.eclipse.cdt.make.core.buildCommand 30 | ndk-build 31 | 32 | 33 | org.eclipse.cdt.make.core.cleanBuildTarget 34 | clean 35 | 36 | 37 | org.eclipse.cdt.make.core.contents 38 | org.eclipse.cdt.make.core.activeConfigSettings 39 | 40 | 41 | org.eclipse.cdt.make.core.enableAutoBuild 42 | false 43 | 44 | 45 | org.eclipse.cdt.make.core.enableCleanBuild 46 | true 47 | 48 | 49 | org.eclipse.cdt.make.core.enableFullBuild 50 | true 51 | 52 | 53 | org.eclipse.cdt.make.core.stopOnError 54 | true 55 | 56 | 57 | org.eclipse.cdt.make.core.useDefaultBuildCmd 58 | true 59 | 60 | 61 | 62 | 63 | com.android.ide.eclipse.adt.ResourceManagerBuilder 64 | 65 | 66 | 67 | 68 | com.android.ide.eclipse.adt.PreCompilerBuilder 69 | 70 | 71 | 72 | 73 | org.eclipse.jdt.core.javabuilder 74 | 75 | 76 | 77 | 78 | com.android.ide.eclipse.adt.ApkBuilder 79 | 80 | 81 | 82 | 83 | org.eclipse.cdt.managedbuilder.core.ScannerConfigBuilder 84 | full,incremental, 85 | 86 | 87 | 88 | 89 | 90 | com.android.ide.eclipse.adt.AndroidNature 91 | org.eclipse.jdt.core.javanature 92 | org.eclipse.cdt.core.cnature 93 | org.eclipse.cdt.core.ccnature 94 | org.eclipse.cdt.managedbuilder.core.managedBuildNature 95 | org.eclipse.cdt.managedbuilder.core.ScannerConfigNature 96 | 97 | 98 | -------------------------------------------------------------------------------- /.settings/org.eclipse.core.resources.prefs: -------------------------------------------------------------------------------- 1 | eclipse.preferences.version=1 2 | encoding/=UTF-8 3 | -------------------------------------------------------------------------------- /.settings/org.eclipse.jdt.core.prefs: -------------------------------------------------------------------------------- 1 | eclipse.preferences.version=1 2 | org.eclipse.jdt.core.compiler.codegen.targetPlatform=1.6 3 | org.eclipse.jdt.core.compiler.compliance=1.6 4 | org.eclipse.jdt.core.compiler.source=1.6 5 | -------------------------------------------------------------------------------- /AndroidManifest.xml: -------------------------------------------------------------------------------- 1 | 2 | 6 | 7 | 8 | 9 | 12 | 13 | 18 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | -------------------------------------------------------------------------------- /Readme.md: -------------------------------------------------------------------------------- 1 | Android 增量更新 2 | ====== 3 | 4 | ##1. 介绍 5 | 6 | 类似Google I/O 上提及的 Smart App update，应用增量更新机制 7 | 8 | ##2. 原理 9 | What is a patch? 10 | 11 | > A patch is a small text document containing a delta of changes between two 12 | different versions of a source tree. Patches are created with the `diff' 13 | program. 14 | 15 | 利用了Linux上的Patch打补丁的方法，将旧项目和新项目进行差别对比(使用bsdiff或者Courgette工具)生成patch文件，然后使用bspatch将旧项目与Patch进行合并 16 | 17 | ##3. 参考文档 18 | [http://blog.csdn.net/hmg25/article/details/8100896](http://blog.csdn.net/hmg25/article/details/8100896 "浅析android应用增量升级") 19 | 20 | [http://www.csee.usf.edu/~nsamteladze/projects/delta.html](http://www.csee.usf.edu/~nsamteladze/projects/delta.html "Nikolai Samteladze's Blog") -------------------------------------------------------------------------------- /ic_launcher-web.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dodola/AndroidPatcher/b1425e3f2d69e8ff7fcf0d6b9a0ce533db4a94fc/ic_launcher-web.png -------------------------------------------------------------------------------- /jni/Android.mk: -------------------------------------------------------------------------------- 1 | LOCAL_PATH := $(call my-dir) 2 | 3 | include $(CLEAR_VARS) 4 | #bzlib模块 5 | bzlib_files := \ 6 | blocksort.c \ 7 | huffman.c \ 8 | crctable.c \ 9 | randtable.c \ 10 | compress.c \ 11 | decompress.c \ 12 | bzlib.c 13 | 14 | LOCAL_MODULE := libbz 15 | LOCAL_SRC_FILES := $(bzlib_files) 16 | include $(BUILD_STATIC_LIBRARY) 17 | 18 | #bspath模块 19 | include $(CLEAR_VARS) 20 | LOCAL_MODULE := bspatch 21 | LOCAL_SRC_FILES := bspatch.c 22 | LOCAL_C_INCLUDES := bspatch.h 23 | LOCAL_STATIC_LIBRARIES := libbz #引入libbz库 24 | 25 | include $(BUILD_STATIC_LIBRARY) 26 | 27 | include $(CLEAR_VARS) 28 | 29 | LOCAL_MODULE := Patcher 30 | LOCAL_SRC_FILES := Patcher.c 31 | LOCAL_STATIC_LIBRARIES := bspatch 32 | LOCAL_LDLIBS := -llog#加入log 33 | 34 | include $(BUILD_SHARED_LIBRARY) 35 | -------------------------------------------------------------------------------- /jni/Application.mk: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dodola/AndroidPatcher/b1425e3f2d69e8ff7fcf0d6b9a0ce533db4a94fc/jni/Application.mk -------------------------------------------------------------------------------- /jni/Patcher.c: -------------------------------------------------------------------------------- 1 | #include "bspatch.h" 2 | #include "Patcher.h" 3 | #include 4 | #include 5 | #include 6 | 7 | JNIEXPORT jint JNICALL Java_com_dodola_patcher_MainActivity_patcher(JNIEnv* env, 8 | jobject othis, jstring argv1, jstring argv2, jstring argv3) { 9 | char ** argv; 10 | int loopVar,result; 11 | 12 | __android_log_print(ANDROID_LOG_INFO, "bspatch.c", "开始打包之。。。。。。"); 13 | argv = (char**) malloc(4 * sizeof(char*)); 14 | for (loopVar = 0; loopVar < 4; loopVar++) { 15 | argv[loopVar] = (char*) malloc(100 * sizeof(char)); 16 | } 17 | argv[0] = "bspatch"; 18 | argv[1] = (*env)->GetStringUTFChars(env, argv1, 0); 19 | argv[2] = (*env)->GetStringUTFChars(env, argv2, 0); 20 | argv[3] = (*env)->GetStringUTFChars(env, argv3, 0); 21 | 22 | result=bspatch(argv); 23 | 24 | //Important:释放内存，防止内存泄露 25 | (*env)->ReleaseStringUTFChars(env, argv1, argv[1]); 26 | (*env)->ReleaseStringUTFChars(env, argv2, argv[2]); 27 | (*env)->ReleaseStringUTFChars(env, argv3, argv[3]); 28 | return result; 29 | } 30 | -------------------------------------------------------------------------------- /jni/Patcher.h: -------------------------------------------------------------------------------- 1 | /* DO NOT EDIT THIS FILE - it is machine generated */ 2 | #include 3 | #include "bspatch.h" 4 | 5 | /* Header for class com_dodola_patcher_MainActivity */ 6 | 7 | #ifndef _Included_com_dodola_patcher_MainActivity 8 | #define _Included_com_dodola_patcher_MainActivity 9 | #ifdef __cplusplus 10 | extern "C" { 11 | #endif 12 | /* 13 | * Class: com_dodola_patcher_MainActivity 14 | * Method: patcher 15 | * Signature: ()V 16 | */ 17 | JNIEXPORT jint JNICALL Java_com_dodola_patcher_MainActivity_patcher 18 | (JNIEnv *, jobject, jstring argv1, jstring argv2, jstring argv3); 19 | 20 | #ifdef __cplusplus 21 | } 22 | #endif 23 | #endif 24 | -------------------------------------------------------------------------------- /jni/blocksort.c: -------------------------------------------------------------------------------- 1 | 2 | /*-------------------------------------------------------------*/ 3 | /*--- Block sorting machinery ---*/ 4 | /*--- blocksort.c ---*/ 5 | /*-------------------------------------------------------------*/ 6 | 7 | /* ------------------------------------------------------------------ 8 | This file is part of bzip2/libbzip2, a program and library for 9 | lossless, block-sorting data compression. 10 | 11 | bzip2/libbzip2 version 1.0.5 of 10 December 2007 12 | Copyright (C) 1996-2007 Julian Seward 13 | 14 | Please read the WARNING, DISCLAIMER and PATENTS sections in the 15 | README file. 16 | 17 | This program is released under the terms of the license contained 18 | in the file LICENSE. 19 | ------------------------------------------------------------------ */ 20 | 21 | 22 | #include "bzlib_private.h" 23 | 24 | /*---------------------------------------------*/ 25 | /*--- Fallback O(N log(N)^2) sorting ---*/ 26 | /*--- algorithm, for repetitive blocks ---*/ 27 | /*---------------------------------------------*/ 28 | 29 | /*---------------------------------------------*/ 30 | static 31 | __inline__ 32 | void fallbackSimpleSort ( UInt32* fmap, 33 | UInt32* eclass, 34 | Int32 lo, 35 | Int32 hi ) 36 | { 37 | Int32 i, j, tmp; 38 | UInt32 ec_tmp; 39 | 40 | if (lo == hi) return; 41 | 42 | if (hi - lo > 3) { 43 | for ( i = hi-4; i >= lo; i-- ) { 44 | tmp = fmap[i]; 45 | ec_tmp = eclass[tmp]; 46 | for ( j = i+4; j <= hi && ec_tmp > eclass[fmap[j]]; j += 4 ) 47 | fmap[j-4] = fmap[j]; 48 | fmap[j-4] = tmp; 49 | } 50 | } 51 | 52 | for ( i = hi-1; i >= lo; i-- ) { 53 | tmp = fmap[i]; 54 | ec_tmp = eclass[tmp]; 55 | for ( j = i+1; j <= hi && ec_tmp > eclass[fmap[j]]; j++ ) 56 | fmap[j-1] = fmap[j]; 57 | fmap[j-1] = tmp; 58 | } 59 | } 60 | 61 | 62 | /*---------------------------------------------*/ 63 | #define fswap(zz1, zz2) \ 64 | { Int32 zztmp = zz1; zz1 = zz2; zz2 = zztmp; } 65 | 66 | #define fvswap(zzp1, zzp2, zzn) \ 67 | { \ 68 | Int32 yyp1 = (zzp1); \ 69 | Int32 yyp2 = (zzp2); \ 70 | Int32 yyn = (zzn); \ 71 | while (yyn > 0) { \ 72 | fswap(fmap[yyp1], fmap[yyp2]); \ 73 | yyp1++; yyp2++; yyn--; \ 74 | } \ 75 | } 76 | 77 | 78 | #define fmin(a,b) ((a) < (b)) ? (a) : (b) 79 | 80 | #define fpush(lz,hz) { stackLo[sp] = lz; \ 81 | stackHi[sp] = hz; \ 82 | sp++; } 83 | 84 | #define fpop(lz,hz) { sp--; \ 85 | lz = stackLo[sp]; \ 86 | hz = stackHi[sp]; } 87 | 88 | #define FALLBACK_QSORT_SMALL_THRESH 10 89 | #define FALLBACK_QSORT_STACK_SIZE 100 90 | 91 | 92 | static 93 | void fallbackQSort3 ( UInt32* fmap, 94 | UInt32* eclass, 95 | Int32 loSt, 96 | Int32 hiSt ) 97 | { 98 | Int32 unLo, unHi, ltLo, gtHi, n, m; 99 | Int32 sp, lo, hi; 100 | UInt32 med, r, r3; 101 | Int32 stackLo[FALLBACK_QSORT_STACK_SIZE]; 102 | Int32 stackHi[FALLBACK_QSORT_STACK_SIZE]; 103 | 104 | r = 0; 105 | 106 | sp = 0; 107 | fpush ( loSt, hiSt ); 108 | 109 | while (sp > 0) { 110 | 111 | AssertH ( sp < FALLBACK_QSORT_STACK_SIZE - 1, 1004 ); 112 | 113 | fpop ( lo, hi ); 114 | if (hi - lo < FALLBACK_QSORT_SMALL_THRESH) { 115 | fallbackSimpleSort ( fmap, eclass, lo, hi ); 116 | continue; 117 | } 118 | 119 | /* Random partitioning. Median of 3 sometimes fails to 120 | avoid bad cases. Median of 9 seems to help but 121 | looks rather expensive. This too seems to work but 122 | is cheaper. Guidance for the magic constants 123 | 7621 and 32768 is taken from Sedgewick's algorithms 124 | book, chapter 35. 125 | */ 126 | r = ((r * 7621) + 1) % 32768; 127 | r3 = r % 3; 128 | if (r3 == 0) med = eclass[fmap[lo]]; else 129 | if (r3 == 1) med = eclass[fmap[(lo+hi)>>1]]; else 130 | med = eclass[fmap[hi]]; 131 | 132 | unLo = ltLo = lo; 133 | unHi = gtHi = hi; 134 | 135 | while (1) { 136 | while (1) { 137 | if (unLo > unHi) break; 138 | n = (Int32)eclass[fmap[unLo]] - (Int32)med; 139 | if (n == 0) { 140 | fswap(fmap[unLo], fmap[ltLo]); 141 | ltLo++; unLo++; 142 | continue; 143 | }; 144 | if (n > 0) break; 145 | unLo++; 146 | } 147 | while (1) { 148 | if (unLo > unHi) break; 149 | n = (Int32)eclass[fmap[unHi]] - (Int32)med; 150 | if (n == 0) { 151 | fswap(fmap[unHi], fmap[gtHi]); 152 | gtHi--; unHi--; 153 | continue; 154 | }; 155 | if (n < 0) break; 156 | unHi--; 157 | } 158 | if (unLo > unHi) break; 159 | fswap(fmap[unLo], fmap[unHi]); unLo++; unHi--; 160 | } 161 | 162 | AssertD ( unHi == unLo-1, "fallbackQSort3(2)" ); 163 | 164 | if (gtHi < ltLo) continue; 165 | 166 | n = fmin(ltLo-lo, unLo-ltLo); fvswap(lo, unLo-n, n); 167 | m = fmin(hi-gtHi, gtHi-unHi); fvswap(unLo, hi-m+1, m); 168 | 169 | n = lo + unLo - ltLo - 1; 170 | m = hi - (gtHi - unHi) + 1; 171 | 172 | if (n - lo > hi - m) { 173 | fpush ( lo, n ); 174 | fpush ( m, hi ); 175 | } else { 176 | fpush ( m, hi ); 177 | fpush ( lo, n ); 178 | } 179 | } 180 | } 181 | 182 | #undef fmin 183 | #undef fpush 184 | #undef fpop 185 | #undef fswap 186 | #undef fvswap 187 | #undef FALLBACK_QSORT_SMALL_THRESH 188 | #undef FALLBACK_QSORT_STACK_SIZE 189 | 190 | 191 | /*---------------------------------------------*/ 192 | /* Pre: 193 | nblock > 0 194 | eclass exists for [0 .. nblock-1] 195 | ((UChar*)eclass) [0 .. nblock-1] holds block 196 | ptr exists for [0 .. nblock-1] 197 | 198 | Post: 199 | ((UChar*)eclass) [0 .. nblock-1] holds block 200 | All other areas of eclass destroyed 201 | fmap [0 .. nblock-1] holds sorted order 202 | bhtab [ 0 .. 2+(nblock/32) ] destroyed 203 | */ 204 | 205 | #define SET_BH(zz) bhtab[(zz) >> 5] |= (1 << ((zz) & 31)) 206 | #define CLEAR_BH(zz) bhtab[(zz) >> 5] &= ~(1 << ((zz) & 31)) 207 | #define ISSET_BH(zz) (bhtab[(zz) >> 5] & (1 << ((zz) & 31))) 208 | #define WORD_BH(zz) bhtab[(zz) >> 5] 209 | #define UNALIGNED_BH(zz) ((zz) & 0x01f) 210 | 211 | static 212 | void fallbackSort ( UInt32* fmap, 213 | UInt32* eclass, 214 | UInt32* bhtab, 215 | Int32 nblock, 216 | Int32 verb ) 217 | { 218 | Int32 ftab[257]; 219 | Int32 ftabCopy[256]; 220 | Int32 H, i, j, k, l, r, cc, cc1; 221 | Int32 nNotDone; 222 | Int32 nBhtab; 223 | UChar* eclass8 = (UChar*)eclass; 224 | 225 | /*-- 226 | Initial 1-char radix sort to generate 227 | initial fmap and initial BH bits. 228 | --*/ 229 | if (verb >= 4) 230 | VPrintf0 ( " bucket sorting ...\n" ); 231 | for (i = 0; i < 257; i++) ftab[i] = 0; 232 | for (i = 0; i < nblock; i++) ftab[eclass8[i]]++; 233 | for (i = 0; i < 256; i++) ftabCopy[i] = ftab[i]; 234 | for (i = 1; i < 257; i++) ftab[i] += ftab[i-1]; 235 | 236 | for (i = 0; i < nblock; i++) { 237 | j = eclass8[i]; 238 | k = ftab[j] - 1; 239 | ftab[j] = k; 240 | fmap[k] = i; 241 | } 242 | 243 | nBhtab = 2 + (nblock / 32); 244 | for (i = 0; i < nBhtab; i++) bhtab[i] = 0; 245 | for (i = 0; i < 256; i++) SET_BH(ftab[i]); 246 | 247 | /*-- 248 | Inductively refine the buckets. Kind-of an 249 | "exponential radix sort" (!), inspired by the 250 | Manber-Myers suffix array construction algorithm. 251 | --*/ 252 | 253 | /*-- set sentinel bits for block-end detection --*/ 254 | for (i = 0; i < 32; i++) { 255 | SET_BH(nblock + 2*i); 256 | CLEAR_BH(nblock + 2*i + 1); 257 | } 258 | 259 | /*-- the log(N) loop --*/ 260 | H = 1; 261 | while (1) { 262 | 263 | if (verb >= 4) 264 | VPrintf1 ( " depth %6d has ", H ); 265 | 266 | j = 0; 267 | for (i = 0; i < nblock; i++) { 268 | if (ISSET_BH(i)) j = i; 269 | k = fmap[i] - H; if (k < 0) k += nblock; 270 | eclass[k] = j; 271 | } 272 | 273 | nNotDone = 0; 274 | r = -1; 275 | while (1) { 276 | 277 | /*-- find the next non-singleton bucket --*/ 278 | k = r + 1; 279 | while (ISSET_BH(k) && UNALIGNED_BH(k)) k++; 280 | if (ISSET_BH(k)) { 281 | while (WORD_BH(k) == 0xffffffff) k += 32; 282 | while (ISSET_BH(k)) k++; 283 | } 284 | l = k - 1; 285 | if (l >= nblock) break; 286 | while (!ISSET_BH(k) && UNALIGNED_BH(k)) k++; 287 | if (!ISSET_BH(k)) { 288 | while (WORD_BH(k) == 0x00000000) k += 32; 289 | while (!ISSET_BH(k)) k++; 290 | } 291 | r = k - 1; 292 | if (r >= nblock) break; 293 | 294 | /*-- now [l, r] bracket current bucket --*/ 295 | if (r > l) { 296 | nNotDone += (r - l + 1); 297 | fallbackQSort3 ( fmap, eclass, l, r ); 298 | 299 | /*-- scan bucket and generate header bits-- */ 300 | cc = -1; 301 | for (i = l; i <= r; i++) { 302 | cc1 = eclass[fmap[i]]; 303 | if (cc != cc1) { SET_BH(i); cc = cc1; }; 304 | } 305 | } 306 | } 307 | 308 | if (verb >= 4) 309 | VPrintf1 ( "%6d unresolved strings\n", nNotDone ); 310 | 311 | H *= 2; 312 | if (H > nblock || nNotDone == 0) break; 313 | } 314 | 315 | /*-- 316 | Reconstruct the original block in 317 | eclass8 [0 .. nblock-1], since the 318 | previous phase destroyed it. 319 | --*/ 320 | if (verb >= 4) 321 | VPrintf0 ( " reconstructing block ...\n" ); 322 | j = 0; 323 | for (i = 0; i < nblock; i++) { 324 | while (ftabCopy[j] == 0) j++; 325 | ftabCopy[j]--; 326 | eclass8[fmap[i]] = (UChar)j; 327 | } 328 | AssertH ( j < 256, 1005 ); 329 | } 330 | 331 | #undef SET_BH 332 | #undef CLEAR_BH 333 | #undef ISSET_BH 334 | #undef WORD_BH 335 | #undef UNALIGNED_BH 336 | 337 | 338 | /*---------------------------------------------*/ 339 | /*--- The main, O(N^2 log(N)) sorting ---*/ 340 | /*--- algorithm. Faster for "normal" ---*/ 341 | /*--- non-repetitive blocks. ---*/ 342 | /*---------------------------------------------*/ 343 | 344 | /*---------------------------------------------*/ 345 | static 346 | __inline__ 347 | Bool mainGtU ( UInt32 i1, 348 | UInt32 i2, 349 | UChar* block, 350 | UInt16* quadrant, 351 | UInt32 nblock, 352 | Int32* budget ) 353 | { 354 | Int32 k; 355 | UChar c1, c2; 356 | UInt16 s1, s2; 357 | 358 | AssertD ( i1 != i2, "mainGtU" ); 359 | /* 1 */ 360 | c1 = block[i1]; c2 = block[i2]; 361 | if (c1 != c2) return (c1 > c2); 362 | i1++; i2++; 363 | /* 2 */ 364 | c1 = block[i1]; c2 = block[i2]; 365 | if (c1 != c2) return (c1 > c2); 366 | i1++; i2++; 367 | /* 3 */ 368 | c1 = block[i1]; c2 = block[i2]; 369 | if (c1 != c2) return (c1 > c2); 370 | i1++; i2++; 371 | /* 4 */ 372 | c1 = block[i1]; c2 = block[i2]; 373 | if (c1 != c2) return (c1 > c2); 374 | i1++; i2++; 375 | /* 5 */ 376 | c1 = block[i1]; c2 = block[i2]; 377 | if (c1 != c2) return (c1 > c2); 378 | i1++; i2++; 379 | /* 6 */ 380 | c1 = block[i1]; c2 = block[i2]; 381 | if (c1 != c2) return (c1 > c2); 382 | i1++; i2++; 383 | /* 7 */ 384 | c1 = block[i1]; c2 = block[i2]; 385 | if (c1 != c2) return (c1 > c2); 386 | i1++; i2++; 387 | /* 8 */ 388 | c1 = block[i1]; c2 = block[i2]; 389 | if (c1 != c2) return (c1 > c2); 390 | i1++; i2++; 391 | /* 9 */ 392 | c1 = block[i1]; c2 = block[i2]; 393 | if (c1 != c2) return (c1 > c2); 394 | i1++; i2++; 395 | /* 10 */ 396 | c1 = block[i1]; c2 = block[i2]; 397 | if (c1 != c2) return (c1 > c2); 398 | i1++; i2++; 399 | /* 11 */ 400 | c1 = block[i1]; c2 = block[i2]; 401 | if (c1 != c2) return (c1 > c2); 402 | i1++; i2++; 403 | /* 12 */ 404 | c1 = block[i1]; c2 = block[i2]; 405 | if (c1 != c2) return (c1 > c2); 406 | i1++; i2++; 407 | 408 | k = nblock + 8; 409 | 410 | do { 411 | /* 1 */ 412 | c1 = block[i1]; c2 = block[i2]; 413 | if (c1 != c2) return (c1 > c2); 414 | s1 = quadrant[i1]; s2 = quadrant[i2]; 415 | if (s1 != s2) return (s1 > s2); 416 | i1++; i2++; 417 | /* 2 */ 418 | c1 = block[i1]; c2 = block[i2]; 419 | if (c1 != c2) return (c1 > c2); 420 | s1 = quadrant[i1]; s2 = quadrant[i2]; 421 | if (s1 != s2) return (s1 > s2); 422 | i1++; i2++; 423 | /* 3 */ 424 | c1 = block[i1]; c2 = block[i2]; 425 | if (c1 != c2) return (c1 > c2); 426 | s1 = quadrant[i1]; s2 = quadrant[i2]; 427 | if (s1 != s2) return (s1 > s2); 428 | i1++; i2++; 429 | /* 4 */ 430 | c1 = block[i1]; c2 = block[i2]; 431 | if (c1 != c2) return (c1 > c2); 432 | s1 = quadrant[i1]; s2 = quadrant[i2]; 433 | if (s1 != s2) return (s1 > s2); 434 | i1++; i2++; 435 | /* 5 */ 436 | c1 = block[i1]; c2 = block[i2]; 437 | if (c1 != c2) return (c1 > c2); 438 | s1 = quadrant[i1]; s2 = quadrant[i2]; 439 | if (s1 != s2) return (s1 > s2); 440 | i1++; i2++; 441 | /* 6 */ 442 | c1 = block[i1]; c2 = block[i2]; 443 | if (c1 != c2) return (c1 > c2); 444 | s1 = quadrant[i1]; s2 = quadrant[i2]; 445 | if (s1 != s2) return (s1 > s2); 446 | i1++; i2++; 447 | /* 7 */ 448 | c1 = block[i1]; c2 = block[i2]; 449 | if (c1 != c2) return (c1 > c2); 450 | s1 = quadrant[i1]; s2 = quadrant[i2]; 451 | if (s1 != s2) return (s1 > s2); 452 | i1++; i2++; 453 | /* 8 */ 454 | c1 = block[i1]; c2 = block[i2]; 455 | if (c1 != c2) return (c1 > c2); 456 | s1 = quadrant[i1]; s2 = quadrant[i2]; 457 | if (s1 != s2) return (s1 > s2); 458 | i1++; i2++; 459 | 460 | if (i1 >= nblock) i1 -= nblock; 461 | if (i2 >= nblock) i2 -= nblock; 462 | 463 | k -= 8; 464 | (*budget)--; 465 | } 466 | while (k >= 0); 467 | 468 | return False; 469 | } 470 | 471 | 472 | /*---------------------------------------------*/ 473 | /*-- 474 | Knuth's increments seem to work better 475 | than Incerpi-Sedgewick here. Possibly 476 | because the number of elems to sort is 477 | usually small, typically <= 20. 478 | --*/ 479 | static 480 | Int32 incs[14] = { 1, 4, 13, 40, 121, 364, 1093, 3280, 481 | 9841, 29524, 88573, 265720, 482 | 797161, 2391484 }; 483 | 484 | static 485 | void mainSimpleSort ( UInt32* ptr, 486 | UChar* block, 487 | UInt16* quadrant, 488 | Int32 nblock, 489 | Int32 lo, 490 | Int32 hi, 491 | Int32 d, 492 | Int32* budget ) 493 | { 494 | Int32 i, j, h, bigN, hp; 495 | UInt32 v; 496 | 497 | bigN = hi - lo + 1; 498 | if (bigN < 2) return; 499 | 500 | hp = 0; 501 | while (incs[hp] < bigN) hp++; 502 | hp--; 503 | 504 | for (; hp >= 0; hp--) { 505 | h = incs[hp]; 506 | 507 | i = lo + h; 508 | while (True) { 509 | 510 | /*-- copy 1 --*/ 511 | if (i > hi) break; 512 | v = ptr[i]; 513 | j = i; 514 | while ( mainGtU ( 515 | ptr[j-h]+d, v+d, block, quadrant, nblock, budget 516 | ) ) { 517 | ptr[j] = ptr[j-h]; 518 | j = j - h; 519 | if (j <= (lo + h - 1)) break; 520 | } 521 | ptr[j] = v; 522 | i++; 523 | 524 | /*-- copy 2 --*/ 525 | if (i > hi) break; 526 | v = ptr[i]; 527 | j = i; 528 | while ( mainGtU ( 529 | ptr[j-h]+d, v+d, block, quadrant, nblock, budget 530 | ) ) { 531 | ptr[j] = ptr[j-h]; 532 | j = j - h; 533 | if (j <= (lo + h - 1)) break; 534 | } 535 | ptr[j] = v; 536 | i++; 537 | 538 | /*-- copy 3 --*/ 539 | if (i > hi) break; 540 | v = ptr[i]; 541 | j = i; 542 | while ( mainGtU ( 543 | ptr[j-h]+d, v+d, block, quadrant, nblock, budget 544 | ) ) { 545 | ptr[j] = ptr[j-h]; 546 | j = j - h; 547 | if (j <= (lo + h - 1)) break; 548 | } 549 | ptr[j] = v; 550 | i++; 551 | 552 | if (*budget < 0) return; 553 | } 554 | } 555 | } 556 | 557 | 558 | /*---------------------------------------------*/ 559 | /*-- 560 | The following is an implementation of 561 | an elegant 3-way quicksort for strings, 562 | described in a paper "Fast Algorithms for 563 | Sorting and Searching Strings", by Robert 564 | Sedgewick and Jon L. Bentley. 565 | --*/ 566 | 567 | #define mswap(zz1, zz2) \ 568 | { Int32 zztmp = zz1; zz1 = zz2; zz2 = zztmp; } 569 | 570 | #define mvswap(zzp1, zzp2, zzn) \ 571 | { \ 572 | Int32 yyp1 = (zzp1); \ 573 | Int32 yyp2 = (zzp2); \ 574 | Int32 yyn = (zzn); \ 575 | while (yyn > 0) { \ 576 | mswap(ptr[yyp1], ptr[yyp2]); \ 577 | yyp1++; yyp2++; yyn--; \ 578 | } \ 579 | } 580 | 581 | static 582 | __inline__ 583 | UChar mmed3 ( UChar a, UChar b, UChar c ) 584 | { 585 | UChar t; 586 | if (a > b) { t = a; a = b; b = t; }; 587 | if (b > c) { 588 | b = c; 589 | if (a > b) b = a; 590 | } 591 | return b; 592 | } 593 | 594 | #define mmin(a,b) ((a) < (b)) ? (a) : (b) 595 | 596 | #define mpush(lz,hz,dz) { stackLo[sp] = lz; \ 597 | stackHi[sp] = hz; \ 598 | stackD [sp] = dz; \ 599 | sp++; } 600 | 601 | #define mpop(lz,hz,dz) { sp--; \ 602 | lz = stackLo[sp]; \ 603 | hz = stackHi[sp]; \ 604 | dz = stackD [sp]; } 605 | 606 | 607 | #define mnextsize(az) (nextHi[az]-nextLo[az]) 608 | 609 | #define mnextswap(az,bz) \ 610 | { Int32 tz; \ 611 | tz = nextLo[az]; nextLo[az] = nextLo[bz]; nextLo[bz] = tz; \ 612 | tz = nextHi[az]; nextHi[az] = nextHi[bz]; nextHi[bz] = tz; \ 613 | tz = nextD [az]; nextD [az] = nextD [bz]; nextD [bz] = tz; } 614 | 615 | 616 | #define MAIN_QSORT_SMALL_THRESH 20 617 | #define MAIN_QSORT_DEPTH_THRESH (BZ_N_RADIX + BZ_N_QSORT) 618 | #define MAIN_QSORT_STACK_SIZE 100 619 | 620 | static 621 | void mainQSort3 ( UInt32* ptr, 622 | UChar* block, 623 | UInt16* quadrant, 624 | Int32 nblock, 625 | Int32 loSt, 626 | Int32 hiSt, 627 | Int32 dSt, 628 | Int32* budget ) 629 | { 630 | Int32 unLo, unHi, ltLo, gtHi, n, m, med; 631 | Int32 sp, lo, hi, d; 632 | 633 | Int32 stackLo[MAIN_QSORT_STACK_SIZE]; 634 | Int32 stackHi[MAIN_QSORT_STACK_SIZE]; 635 | Int32 stackD [MAIN_QSORT_STACK_SIZE]; 636 | 637 | Int32 nextLo[3]; 638 | Int32 nextHi[3]; 639 | Int32 nextD [3]; 640 | 641 | sp = 0; 642 | mpush ( loSt, hiSt, dSt ); 643 | 644 | while (sp > 0) { 645 | 646 | AssertH ( sp < MAIN_QSORT_STACK_SIZE - 2, 1001 ); 647 | 648 | mpop ( lo, hi, d ); 649 | if (hi - lo < MAIN_QSORT_SMALL_THRESH || 650 | d > MAIN_QSORT_DEPTH_THRESH) { 651 | mainSimpleSort ( ptr, block, quadrant, nblock, lo, hi, d, budget ); 652 | if (*budget < 0) return; 653 | continue; 654 | } 655 | 656 | med = (Int32) 657 | mmed3 ( block[ptr[ lo ]+d], 658 | block[ptr[ hi ]+d], 659 | block[ptr[ (lo+hi)>>1 ]+d] ); 660 | 661 | unLo = ltLo = lo; 662 | unHi = gtHi = hi; 663 | 664 | while (True) { 665 | while (True) { 666 | if (unLo > unHi) break; 667 | n = ((Int32)block[ptr[unLo]+d]) - med; 668 | if (n == 0) { 669 | mswap(ptr[unLo], ptr[ltLo]); 670 | ltLo++; unLo++; continue; 671 | }; 672 | if (n > 0) break; 673 | unLo++; 674 | } 675 | while (True) { 676 | if (unLo > unHi) break; 677 | n = ((Int32)block[ptr[unHi]+d]) - med; 678 | if (n == 0) { 679 | mswap(ptr[unHi], ptr[gtHi]); 680 | gtHi--; unHi--; continue; 681 | }; 682 | if (n < 0) break; 683 | unHi--; 684 | } 685 | if (unLo > unHi) break; 686 | mswap(ptr[unLo], ptr[unHi]); unLo++; unHi--; 687 | } 688 | 689 | AssertD ( unHi == unLo-1, "mainQSort3(2)" ); 690 | 691 | if (gtHi < ltLo) { 692 | mpush(lo, hi, d+1 ); 693 | continue; 694 | } 695 | 696 | n = mmin(ltLo-lo, unLo-ltLo); mvswap(lo, unLo-n, n); 697 | m = mmin(hi-gtHi, gtHi-unHi); mvswap(unLo, hi-m+1, m); 698 | 699 | n = lo + unLo - ltLo - 1; 700 | m = hi - (gtHi - unHi) + 1; 701 | 702 | nextLo[0] = lo; nextHi[0] = n; nextD[0] = d; 703 | nextLo[1] = m; nextHi[1] = hi; nextD[1] = d; 704 | nextLo[2] = n+1; nextHi[2] = m-1; nextD[2] = d+1; 705 | 706 | if (mnextsize(0) < mnextsize(1)) mnextswap(0,1); 707 | if (mnextsize(1) < mnextsize(2)) mnextswap(1,2); 708 | if (mnextsize(0) < mnextsize(1)) mnextswap(0,1); 709 | 710 | AssertD (mnextsize(0) >= mnextsize(1), "mainQSort3(8)" ); 711 | AssertD (mnextsize(1) >= mnextsize(2), "mainQSort3(9)" ); 712 | 713 | mpush (nextLo[0], nextHi[0], nextD[0]); 714 | mpush (nextLo[1], nextHi[1], nextD[1]); 715 | mpush (nextLo[2], nextHi[2], nextD[2]); 716 | } 717 | } 718 | 719 | #undef mswap 720 | #undef mvswap 721 | #undef mpush 722 | #undef mpop 723 | #undef mmin 724 | #undef mnextsize 725 | #undef mnextswap 726 | #undef MAIN_QSORT_SMALL_THRESH 727 | #undef MAIN_QSORT_DEPTH_THRESH 728 | #undef MAIN_QSORT_STACK_SIZE 729 | 730 | 731 | /*---------------------------------------------*/ 732 | /* Pre: 733 | nblock > N_OVERSHOOT 734 | block32 exists for [0 .. nblock-1 +N_OVERSHOOT] 735 | ((UChar*)block32) [0 .. nblock-1] holds block 736 | ptr exists for [0 .. nblock-1] 737 | 738 | Post: 739 | ((UChar*)block32) [0 .. nblock-1] holds block 740 | All other areas of block32 destroyed 741 | ftab [0 .. 65536 ] destroyed 742 | ptr [0 .. nblock-1] holds sorted order 743 | if (*budget < 0), sorting was abandoned 744 | */ 745 | 746 | #define BIGFREQ(b) (ftab[((b)+1) << 8] - ftab[(b) << 8]) 747 | #define SETMASK (1 << 21) 748 | #define CLEARMASK (~(SETMASK)) 749 | 750 | static 751 | void mainSort ( UInt32* ptr, 752 | UChar* block, 753 | UInt16* quadrant, 754 | UInt32* ftab, 755 | Int32 nblock, 756 | Int32 verb, 757 | Int32* budget ) 758 | { 759 | Int32 i, j, k, ss, sb; 760 | Int32 runningOrder[256]; 761 | Bool bigDone[256]; 762 | Int32 copyStart[256]; 763 | Int32 copyEnd [256]; 764 | UChar c1; 765 | Int32 numQSorted; 766 | UInt16 s; 767 | if (verb >= 4) VPrintf0 ( " main sort initialise ...\n" ); 768 | 769 | /*-- set up the 2-byte frequency table --*/ 770 | for (i = 65536; i >= 0; i--) ftab[i] = 0; 771 | 772 | j = block[0] << 8; 773 | i = nblock-1; 774 | for (; i >= 3; i -= 4) { 775 | quadrant[i] = 0; 776 | j = (j >> 8) | ( ((UInt16)block[i]) << 8); 777 | ftab[j]++; 778 | quadrant[i-1] = 0; 779 | j = (j >> 8) | ( ((UInt16)block[i-1]) << 8); 780 | ftab[j]++; 781 | quadrant[i-2] = 0; 782 | j = (j >> 8) | ( ((UInt16)block[i-2]) << 8); 783 | ftab[j]++; 784 | quadrant[i-3] = 0; 785 | j = (j >> 8) | ( ((UInt16)block[i-3]) << 8); 786 | ftab[j]++; 787 | } 788 | for (; i >= 0; i--) { 789 | quadrant[i] = 0; 790 | j = (j >> 8) | ( ((UInt16)block[i]) << 8); 791 | ftab[j]++; 792 | } 793 | 794 | /*-- (emphasises close relationship of block & quadrant) --*/ 795 | for (i = 0; i < BZ_N_OVERSHOOT; i++) { 796 | block [nblock+i] = block[i]; 797 | quadrant[nblock+i] = 0; 798 | } 799 | 800 | if (verb >= 4) VPrintf0 ( " bucket sorting ...\n" ); 801 | 802 | /*-- Complete the initial radix sort --*/ 803 | for (i = 1; i <= 65536; i++) ftab[i] += ftab[i-1]; 804 | 805 | s = block[0] << 8; 806 | i = nblock-1; 807 | for (; i >= 3; i -= 4) { 808 | s = (s >> 8) | (block[i] << 8); 809 | j = ftab[s] -1; 810 | ftab[s] = j; 811 | ptr[j] = i; 812 | s = (s >> 8) | (block[i-1] << 8); 813 | j = ftab[s] -1; 814 | ftab[s] = j; 815 | ptr[j] = i-1; 816 | s = (s >> 8) | (block[i-2] << 8); 817 | j = ftab[s] -1; 818 | ftab[s] = j; 819 | ptr[j] = i-2; 820 | s = (s >> 8) | (block[i-3] << 8); 821 | j = ftab[s] -1; 822 | ftab[s] = j; 823 | ptr[j] = i-3; 824 | } 825 | for (; i >= 0; i--) { 826 | s = (s >> 8) | (block[i] << 8); 827 | j = ftab[s] -1; 828 | ftab[s] = j; 829 | ptr[j] = i; 830 | } 831 | 832 | /*-- 833 | Now ftab contains the first loc of every small bucket. 834 | Calculate the running order, from smallest to largest 835 | big bucket. 836 | --*/ 837 | for (i = 0; i <= 255; i++) { 838 | bigDone [i] = False; 839 | runningOrder[i] = i; 840 | } 841 | 842 | { 843 | Int32 vv; 844 | Int32 h = 1; 845 | do h = 3 * h + 1; while (h <= 256); 846 | do { 847 | h = h / 3; 848 | for (i = h; i <= 255; i++) { 849 | vv = runningOrder[i]; 850 | j = i; 851 | while ( BIGFREQ(runningOrder[j-h]) > BIGFREQ(vv) ) { 852 | runningOrder[j] = runningOrder[j-h]; 853 | j = j - h; 854 | if (j <= (h - 1)) goto zero; 855 | } 856 | zero: 857 | runningOrder[j] = vv; 858 | } 859 | } while (h != 1); 860 | } 861 | 862 | /*-- 863 | The main sorting loop. 864 | --*/ 865 | 866 | numQSorted = 0; 867 | 868 | for (i = 0; i <= 255; i++) { 869 | 870 | /*-- 871 | Process big buckets, starting with the least full. 872 | Basically this is a 3-step process in which we call 873 | mainQSort3 to sort the small buckets [ss, j], but 874 | also make a big effort to avoid the calls if we can. 875 | --*/ 876 | ss = runningOrder[i]; 877 | 878 | /*-- 879 | Step 1: 880 | Complete the big bucket [ss] by quicksorting 881 | any unsorted small buckets [ss, j], for j != ss. 882 | Hopefully previous pointer-scanning phases have already 883 | completed many of the small buckets [ss, j], so 884 | we don't have to sort them at all. 885 | --*/ 886 | for (j = 0; j <= 255; j++) { 887 | if (j != ss) { 888 | sb = (ss << 8) + j; 889 | if ( ! (ftab[sb] & SETMASK) ) { 890 | Int32 lo = ftab[sb] & CLEARMASK; 891 | Int32 hi = (ftab[sb+1] & CLEARMASK) - 1; 892 | if (hi > lo) { 893 | if (verb >= 4) 894 | VPrintf4 ( " qsort [0x%x, 0x%x] " 895 | "done %d this %d\n", 896 | ss, j, numQSorted, hi - lo + 1 ); 897 | mainQSort3 ( 898 | ptr, block, quadrant, nblock, 899 | lo, hi, BZ_N_RADIX, budget 900 | ); 901 | numQSorted += (hi - lo + 1); 902 | if (*budget < 0) return; 903 | } 904 | } 905 | ftab[sb] |= SETMASK; 906 | } 907 | } 908 | 909 | AssertH ( !bigDone[ss], 1006 ); 910 | 911 | /*-- 912 | Step 2: 913 | Now scan this big bucket [ss] so as to synthesise the 914 | sorted order for small buckets [t, ss] for all t, 915 | including, magically, the bucket [ss,ss] too. 916 | This will avoid doing Real Work in subsequent Step 1's. 917 | --*/ 918 | { 919 | for (j = 0; j <= 255; j++) { 920 | copyStart[j] = ftab[(j << 8) + ss] & CLEARMASK; 921 | copyEnd [j] = (ftab[(j << 8) + ss + 1] & CLEARMASK) - 1; 922 | } 923 | for (j = ftab[ss << 8] & CLEARMASK; j < copyStart[ss]; j++) { 924 | k = ptr[j]-1; if (k < 0) k += nblock; 925 | c1 = block[k]; 926 | if (!bigDone[c1]) 927 | ptr[ copyStart[c1]++ ] = k; 928 | } 929 | for (j = (ftab[(ss+1) << 8] & CLEARMASK) - 1; j > copyEnd[ss]; j--) { 930 | k = ptr[j]-1; if (k < 0) k += nblock; 931 | c1 = block[k]; 932 | if (!bigDone[c1]) 933 | ptr[ copyEnd[c1]-- ] = k; 934 | } 935 | } 936 | 937 | AssertH ( (copyStart[ss]-1 == copyEnd[ss]) 938 | || 939 | /* Extremely rare case missing in bzip2-1.0.0 and 1.0.1. 940 | Necessity for this case is demonstrated by compressing 941 | a sequence of approximately 48.5 million of character 942 | 251; 1.0.0/1.0.1 will then die here. */ 943 | (copyStart[ss] == 0 && copyEnd[ss] == nblock-1), 944 | 1007 ) 945 | 946 | for (j = 0; j <= 255; j++) ftab[(j << 8) + ss] |= SETMASK; 947 | 948 | /*-- 949 | Step 3: 950 | The [ss] big bucket is now done. Record this fact, 951 | and update the quadrant descriptors. Remember to 952 | update quadrants in the overshoot area too, if 953 | necessary. The "if (i < 255)" test merely skips 954 | this updating for the last bucket processed, since 955 | updating for the last bucket is pointless. 956 | 957 | The quadrant array provides a way to incrementally 958 | cache sort orderings, as they appear, so as to 959 | make subsequent comparisons in fullGtU() complete 960 | faster. For repetitive blocks this makes a big 961 | difference (but not big enough to be able to avoid 962 | the fallback sorting mechanism, exponential radix sort). 963 | 964 | The precise meaning is: at all times: 965 | 966 | for 0 <= i < nblock and 0 <= j <= nblock 967 | 968 | if block[i] != block[j], 969 | 970 | then the relative values of quadrant[i] and 971 | quadrant[j] are meaningless. 972 | 973 | else { 974 | if quadrant[i] < quadrant[j] 975 | then the string starting at i lexicographically 976 | precedes the string starting at j 977 | 978 | else if quadrant[i] > quadrant[j] 979 | then the string starting at j lexicographically 980 | precedes the string starting at i 981 | 982 | else 983 | the relative ordering of the strings starting 984 | at i and j has not yet been determined. 985 | } 986 | --*/ 987 | bigDone[ss] = True; 988 | 989 | if (i < 255) { 990 | Int32 bbStart = ftab[ss << 8] & CLEARMASK; 991 | Int32 bbSize = (ftab[(ss+1) << 8] & CLEARMASK) - bbStart; 992 | Int32 shifts = 0; 993 | 994 | while ((bbSize >> shifts) > 65534) shifts++; 995 | 996 | for (j = bbSize-1; j >= 0; j--) { 997 | Int32 a2update = ptr[bbStart + j]; 998 | UInt16 qVal = (UInt16)(j >> shifts); 999 | quadrant[a2update] = qVal; 1000 | if (a2update < BZ_N_OVERSHOOT) 1001 | quadrant[a2update + nblock] = qVal; 1002 | } 1003 | AssertH ( ((bbSize-1) >> shifts) <= 65535, 1002 ); 1004 | } 1005 | 1006 | } 1007 | 1008 | if (verb >= 4) 1009 | VPrintf3 ( " %d pointers, %d sorted, %d scanned\n", 1010 | nblock, numQSorted, nblock - numQSorted ); 1011 | } 1012 | 1013 | #undef BIGFREQ 1014 | #undef SETMASK 1015 | #undef CLEARMASK 1016 | 1017 | 1018 | /*---------------------------------------------*/ 1019 | /* Pre: 1020 | nblock > 0 1021 | arr2 exists for [0 .. nblock-1 +N_OVERSHOOT] 1022 | ((UChar*)arr2) [0 .. nblock-1] holds block 1023 | arr1 exists for [0 .. nblock-1] 1024 | 1025 | Post: 1026 | ((UChar*)arr2) [0 .. nblock-1] holds block 1027 | All other areas of block destroyed 1028 | ftab [ 0 .. 65536 ] destroyed 1029 | arr1 [0 .. nblock-1] holds sorted order 1030 | */ 1031 | void BZ2_blockSort ( EState* s ) 1032 | { 1033 | UInt32* ptr = s->ptr; 1034 | UChar* block = s->block; 1035 | UInt32* ftab = s->ftab; 1036 | Int32 nblock = s->nblock; 1037 | Int32 verb = s->verbosity; 1038 | Int32 wfact = s->workFactor; 1039 | UInt16* quadrant; 1040 | Int32 budget; 1041 | Int32 budgetInit; 1042 | Int32 i; 1043 | 1044 | if (nblock < 10000) { 1045 | fallbackSort ( s->arr1, s->arr2, ftab, nblock, verb ); 1046 | } else { 1047 | /* Calculate the location for quadrant, remembering to get 1048 | the alignment right. Assumes that &(block[0]) is at least 1049 | 2-byte aligned -- this should be ok since block is really 1050 | the first section of arr2. 1051 | */ 1052 | i = nblock+BZ_N_OVERSHOOT; 1053 | if (i & 1) i++; 1054 | quadrant = (UInt16*)(&(block[i])); 1055 | 1056 | /* (wfact-1) / 3 puts the default-factor-30 1057 | transition point at very roughly the same place as 1058 | with v0.1 and v0.9.0. 1059 | Not that it particularly matters any more, since the 1060 | resulting compressed stream is now the same regardless 1061 | of whether or not we use the main sort or fallback sort. 1062 | */ 1063 | if (wfact < 1 ) wfact = 1; 1064 | if (wfact > 100) wfact = 100; 1065 | budgetInit = nblock * ((wfact-1) / 3); 1066 | budget = budgetInit; 1067 | 1068 | mainSort ( ptr, block, quadrant, ftab, nblock, verb, &budget ); 1069 | if (verb >= 3) 1070 | VPrintf3 ( " %d work, %d block, ratio %5.2f\n", 1071 | budgetInit - budget, 1072 | nblock, 1073 | (float)(budgetInit - budget) / 1074 | (float)(nblock==0 ? 1 : nblock) ); 1075 | if (budget < 0) { 1076 | if (verb >= 2) 1077 | VPrintf0 ( " too repetitive; using fallback" 1078 | " sorting algorithm\n" ); 1079 | fallbackSort ( s->arr1, s->arr2, ftab, nblock, verb ); 1080 | } 1081 | } 1082 | 1083 | s->origPtr = -1; 1084 | for (i = 0; i < s->nblock; i++) 1085 | if (ptr[i] == 0) 1086 | { s->origPtr = i; break; }; 1087 | 1088 | AssertH( s->origPtr != -1, 1003 ); 1089 | } 1090 | 1091 | 1092 | /*-------------------------------------------------------------*/ 1093 | /*--- end blocksort.c ---*/ 1094 | /*-------------------------------------------------------------*/ 1095 | -------------------------------------------------------------------------------- /jni/bspatch.c: -------------------------------------------------------------------------------- 1 | /*- 2 | * Copyright 2003-2005 Colin Percival 3 | * All rights reserved 4 | * 5 | * Redistribution and use in source and binary forms, with or without 6 | * modification, are permitted providing that the following conditions 7 | * are met: 8 | * 1. Redistributions of source code must retain the above copyright 9 | * notice, this list of conditions and the following disclaimer. 10 | * 2. Redistributions in binary form must reproduce the above copyright 11 | * notice, this list of conditions and the following disclaimer in the 12 | * documentation and/or other materials provided with the distribution. 13 | * 14 | * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR 15 | * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED 16 | * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 17 | * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY 18 | * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 19 | * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 20 | * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 21 | * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, 22 | * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING 23 | * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 24 | * POSSIBILITY OF SUCH DAMAGE. 25 | */ 26 | 27 | 28 | #include 29 | #include 30 | #include 31 | #include 32 | #include 33 | #include 34 | #include 35 | #include // android 36 | #include "bspatch.h" 37 | #include // To be able to print to logcat 38 | 39 | static off_t offtin(u_char *buf) 40 | { 41 | off_t y; 42 | 43 | y=buf[7]&0x7F; 44 | y=y*256;y+=buf[6]; 45 | y=y*256;y+=buf[5]; 46 | y=y*256;y+=buf[4]; 47 | y=y*256;y+=buf[3]; 48 | y=y*256;y+=buf[2]; 49 | y=y*256;y+=buf[1]; 50 | y=y*256;y+=buf[0]; 51 | 52 | if(buf[7]&0x80) y=-y; 53 | 54 | return y; 55 | } 56 | 57 | int bspatch(char **argv) 58 | { 59 | 60 | FILE * f, * cpf, * dpf, * epf; 61 | BZFILE * cpfbz2, * dpfbz2, * epfbz2; 62 | int cbz2err, dbz2err, ebz2err; 63 | int fd; 64 | ssize_t oldsize,newsize; 65 | ssize_t bzctrllen,bzdatalen; 66 | u_char header[32],buf[8]; 67 | u_char *old, *new; 68 | off_t oldpos,newpos; 69 | off_t ctrl[3]; 70 | off_t lenread; 71 | off_t i; 72 | 73 | // !!! CHANGE !!! 74 | int argc; 75 | int loopVar; 76 | 77 | argc = 4; 78 | 79 | __android_log_print(ANDROID_LOG_INFO, "bspatch.c", argv[0]); 80 | __android_log_print(ANDROID_LOG_INFO, "bspatch.c", argv[1]); 81 | __android_log_print(ANDROID_LOG_INFO, "bspatch.c", argv[2]); 82 | __android_log_print(ANDROID_LOG_INFO, "bspatch.c", argv[3]); 83 | 84 | // !!! END CHANGE !!! 85 | 86 | if(argc!=4) errx(1,"usage: %s oldfile newfile patchfile\n",argv[0]); 87 | 88 | // !!! CHANGE !!! 89 | 90 | __android_log_print(ANDROID_LOG_INFO, "bspatch.c", "Point 0"); 91 | 92 | /* Open patch file */ 93 | f = fopen(argv[3], "r"); 94 | if (f == NULL) 95 | { 96 | __android_log_print(ANDROID_LOG_INFO, "bspatch.c ERROR", 97 | argv[3]); 98 | return (-1); 99 | } 100 | else 101 | { 102 | __android_log_print(ANDROID_LOG_INFO, "bspatch.c", 103 | "Patch is opened"); 104 | } 105 | 106 | // !!! END CHANGE !!! 107 | 108 | /* Open patch file */ 109 | //if ((f = fopen(argv[3], "r")) == NULL) 110 | //err(1, "fopen(%s)", argv[3]); 111 | 112 | /* 113 | File format: 114 | 0 8 "BSDIFF40" 115 | 8 8 X 116 | 16 8 Y 117 | 24 8 sizeof(newfile) 118 | 32 X bzip2(control block) 119 | 32+X Y bzip2(diff block) 120 | 32+X+Y ??? bzip2(extra block) 121 | with control block a set of triples (x,y,z) meaning "add x bytes 122 | from oldfile to x bytes from the diff block; copy y bytes from the 123 | extra block; seek forwards in oldfile by z bytes". 124 | */ 125 | 126 | // !!! CHANGE !!! 127 | 128 | __android_log_print(ANDROID_LOG_INFO, "bspatch.c", "Point 1"); 129 | 130 | // !!! END CHANGE !!! 131 | 132 | /* Read header */ 133 | if (fread(header, 1, 32, f) < 32) { 134 | if (feof(f)) 135 | errx(1, "Corrupt patch\n"); 136 | err(1, "fread(%s)", argv[3]); 137 | } 138 | 139 | // !!! CHANGE !!! 140 | 141 | __android_log_print(ANDROID_LOG_INFO, "bspatch.c", "Point 2"); 142 | 143 | // !!! END CHANGE !!! 144 | 145 | /* Check for appropriate magic */ 146 | if (memcmp(header, "BSDIFF40", 8) != 0) 147 | errx(1, "Corrupt patch\n"); 148 | 149 | // !!! CHANGE !!! 150 | 151 | __android_log_print(ANDROID_LOG_INFO, "bspatch.c", "Point 3"); 152 | 153 | // !!! END CHANGE !!! 154 | 155 | /* Read lengths from header */ 156 | bzctrllen=offtin(header+8); 157 | bzdatalen=offtin(header+16); 158 | newsize=offtin(header+24); 159 | if((bzctrllen<0) || (bzdatalen<0) || (newsize<0)) 160 | errx(1,"Corrupt patch\n"); 161 | 162 | // !!! CHANGE !!! 163 | 164 | __android_log_print(ANDROID_LOG_INFO, "bspatch.c", "Point 4"); 165 | 166 | // !!! END CHANGE !!! 167 | 168 | /* Close patch file and re-open it via libbzip2 at the right places */ 169 | if (fclose(f)) 170 | err(1, "fclose(%s)", argv[3]); 171 | if ((cpf = fopen(argv[3], "r")) == NULL) 172 | err(1, "fopen(%s)", argv[3]); 173 | if (fseeko(cpf, 32, SEEK_SET)) 174 | err(1, "fseeko(%s, %lld)", argv[3], 175 | (long long)32); 176 | if ((cpfbz2 = BZ2_bzReadOpen(&cbz2err, cpf, 0, 0, NULL, 0)) == NULL) 177 | errx(1, "BZ2_bzReadOpen, bz2err = %d", cbz2err); 178 | if ((dpf = fopen(argv[3], "r")) == NULL) 179 | err(1, "fopen(%s)", argv[3]); 180 | if (fseeko(dpf, 32 + bzctrllen, SEEK_SET)) 181 | err(1, "fseeko(%s, %lld)", argv[3], 182 | (long long)(32 + bzctrllen)); 183 | if ((dpfbz2 = BZ2_bzReadOpen(&dbz2err, dpf, 0, 0, NULL, 0)) == NULL) 184 | errx(1, "BZ2_bzReadOpen, bz2err = %d", dbz2err); 185 | if ((epf = fopen(argv[3], "r")) == NULL) 186 | err(1, "fopen(%s)", argv[3]); 187 | if (fseeko(epf, 32 + bzctrllen + bzdatalen, SEEK_SET)) 188 | err(1, "fseeko(%s, %lld)", argv[3], 189 | (long long)(32 + bzctrllen + bzdatalen)); 190 | if ((epfbz2 = BZ2_bzReadOpen(&ebz2err, epf, 0, 0, NULL, 0)) == NULL) 191 | errx(1, "BZ2_bzReadOpen, bz2err = %d", ebz2err); 192 | 193 | // !!! CHANGE !!! 194 | 195 | __android_log_print(ANDROID_LOG_INFO, "bspatch.c", "Point 5"); 196 | 197 | // !!! END CHANGE !!! 198 | 199 | if(((fd=open(argv[1],O_RDONLY,0))<0) || 200 | ((oldsize=lseek(fd,0,SEEK_END))==-1) || 201 | ((old=malloc(oldsize+1))==NULL) || 202 | (lseek(fd,0,SEEK_SET)!=0) || 203 | (read(fd,old,oldsize)!=oldsize) || 204 | (close(fd)==-1)) err(1,"%s",argv[1]); 205 | if((new=malloc(newsize+1))==NULL) err(1,NULL); 206 | 207 | // !!! CHANGE !!! 208 | 209 | __android_log_print(ANDROID_LOG_INFO, "bspatch.c", "Point 6"); 210 | 211 | // !!! END CHANGE !!! 212 | 213 | oldpos=0;newpos=0; 214 | while(newposnewsize) 226 | errx(1,"Corrupt patch\n"); 227 | 228 | /* Read diff string */ 229 | lenread = BZ2_bzRead(&dbz2err, dpfbz2, new + newpos, ctrl[0]); 230 | if ((lenread < ctrl[0]) || 231 | ((dbz2err != BZ_OK) && (dbz2err != BZ_STREAM_END))) 232 | errx(1, "Corrupt patch\n"); 233 | 234 | /* Add old data to diff string */ 235 | for(i=0;i=0) && (oldpos+inewsize) 245 | errx(1,"Corrupt patch\n"); 246 | 247 | /* Read extra string */ 248 | lenread = BZ2_bzRead(&ebz2err, epfbz2, new + newpos, ctrl[1]); 249 | if ((lenread < ctrl[1]) || 250 | ((ebz2err != BZ_OK) && (ebz2err != BZ_STREAM_END))) 251 | errx(1, "Corrupt patch\n"); 252 | 253 | /* Adjust pointers */ 254 | newpos+=ctrl[1]; 255 | oldpos+=ctrl[2]; 256 | }; 257 | 258 | // !!! CHANGE !!! 259 | 260 | __android_log_print(ANDROID_LOG_INFO, "bspatch.c", "Point 7"); 261 | 262 | // !!! END CHANGE !!! 263 | 264 | /* Clean up the bzip2 reads */ 265 | BZ2_bzReadClose(&cbz2err, cpfbz2); 266 | BZ2_bzReadClose(&dbz2err, dpfbz2); 267 | BZ2_bzReadClose(&ebz2err, epfbz2); 268 | if (fclose(cpf) || fclose(dpf) || fclose(epf)) 269 | err(1, "fclose(%s)", argv[3]); 270 | 271 | // !!! CHANGE !!! 272 | 273 | __android_log_print(ANDROID_LOG_INFO, "bspatch.c", "Point 8"); 274 | 275 | // !!! END CHANGE !!! 276 | 277 | /* Write the new file */ 278 | if(((fd=open(argv[2],O_CREAT|O_TRUNC|O_WRONLY,0666))<0) || 279 | (write(fd,new,newsize)!=newsize) || (close(fd)==-1)) 280 | err(1,"%s",argv[2]); 281 | 282 | // !!! CHANGE !!! 283 | 284 | __android_log_print(ANDROID_LOG_INFO, "bspatch.c", "Point 9"); 285 | 286 | // !!! END CHANGE !!! 287 | 288 | free(new); 289 | free(old); 290 | 291 | // !!! CHANGE !!! 292 | 293 | __android_log_print(ANDROID_LOG_INFO, "bspatch.c", "Point 10"); 294 | 295 | 296 | 297 | // !!! END CHANGE !!! 298 | 299 | __android_log_print(ANDROID_LOG_INFO, "bspatch.c", "理论上此处就成功了"); 300 | 301 | 302 | return 0; 303 | } 304 | -------------------------------------------------------------------------------- /jni/bspatch.h: -------------------------------------------------------------------------------- 1 | #ifndef BSPATCH_H 2 | #define BSPATCH_H 3 | 4 | extern int bspatch(char **argv); 5 | 6 | #endif /* BSPATCH_H */ 7 | -------------------------------------------------------------------------------- /jni/bzip2recover.c: -------------------------------------------------------------------------------- 1 | /*-----------------------------------------------------------*/ 2 | /*--- Block recoverer program for bzip2 ---*/ 3 | /*--- bzip2recover.c ---*/ 4 | /*-----------------------------------------------------------*/ 5 | 6 | /* ------------------------------------------------------------------ 7 | This file is part of bzip2/libbzip2, a program and library for 8 | lossless, block-sorting data compression. 9 | 10 | bzip2/libbzip2 version 1.0.5 of 10 December 2007 11 | Copyright (C) 1996-2007 Julian Seward 12 | 13 | Please read the WARNING, DISCLAIMER and PATENTS sections in the 14 | README file. 15 | 16 | This program is released under the terms of the license contained 17 | in the file LICENSE. 18 | ------------------------------------------------------------------ */ 19 | 20 | /* This program is a complete hack and should be rewritten properly. 21 | It isn't very complicated. */ 22 | 23 | #include 24 | #include 25 | #include 26 | #include 27 | 28 | 29 | /* This program records bit locations in the file to be recovered. 30 | That means that if 64-bit ints are not supported, we will not 31 | be able to recover .bz2 files over 512MB (2^32 bits) long. 32 | On GNU supported platforms, we take advantage of the 64-bit 33 | int support to circumvent this problem. Ditto MSVC. 34 | 35 | This change occurred in version 1.0.2; all prior versions have 36 | the 512MB limitation. 37 | */ 38 | #ifdef __GNUC__ 39 | typedef unsigned long long int MaybeUInt64; 40 | # define MaybeUInt64_FMT "%Lu" 41 | #else 42 | #ifdef _MSC_VER 43 | typedef unsigned __int64 MaybeUInt64; 44 | # define MaybeUInt64_FMT "%I64u" 45 | #else 46 | typedef unsigned int MaybeUInt64; 47 | # define MaybeUInt64_FMT "%u" 48 | #endif 49 | #endif 50 | 51 | typedef unsigned int UInt32; 52 | typedef int Int32; 53 | typedef unsigned char UChar; 54 | typedef char Char; 55 | typedef unsigned char Bool; 56 | #define True ((Bool)1) 57 | #define False ((Bool)0) 58 | 59 | 60 | #define BZ_MAX_FILENAME 2000 61 | 62 | Char inFileName[BZ_MAX_FILENAME]; 63 | Char outFileName[BZ_MAX_FILENAME]; 64 | Char progName[BZ_MAX_FILENAME]; 65 | 66 | MaybeUInt64 bytesOut = 0; 67 | MaybeUInt64 bytesIn = 0; 68 | 69 | 70 | /*---------------------------------------------------*/ 71 | /*--- Header bytes ---*/ 72 | /*---------------------------------------------------*/ 73 | 74 | #define BZ_HDR_B 0x42 /* 'B' */ 75 | #define BZ_HDR_Z 0x5a /* 'Z' */ 76 | #define BZ_HDR_h 0x68 /* 'h' */ 77 | #define BZ_HDR_0 0x30 /* '0' */ 78 | 79 | 80 | /*---------------------------------------------------*/ 81 | /*--- I/O errors ---*/ 82 | /*---------------------------------------------------*/ 83 | 84 | /*---------------------------------------------*/ 85 | static void readError ( void ) 86 | { 87 | fprintf ( stderr, 88 | "%s: I/O error reading `%s', possible reason follows.\n", 89 | progName, inFileName ); 90 | perror ( progName ); 91 | fprintf ( stderr, "%s: warning: output file(s) may be incomplete.\n", 92 | progName ); 93 | exit ( 1 ); 94 | } 95 | 96 | 97 | /*---------------------------------------------*/ 98 | static void writeError ( void ) 99 | { 100 | fprintf ( stderr, 101 | "%s: I/O error reading `%s', possible reason follows.\n", 102 | progName, inFileName ); 103 | perror ( progName ); 104 | fprintf ( stderr, "%s: warning: output file(s) may be incomplete.\n", 105 | progName ); 106 | exit ( 1 ); 107 | } 108 | 109 | 110 | /*---------------------------------------------*/ 111 | static void mallocFail ( Int32 n ) 112 | { 113 | fprintf ( stderr, 114 | "%s: malloc failed on request for %d bytes.\n", 115 | progName, n ); 116 | fprintf ( stderr, "%s: warning: output file(s) may be incomplete.\n", 117 | progName ); 118 | exit ( 1 ); 119 | } 120 | 121 | 122 | /*---------------------------------------------*/ 123 | static void tooManyBlocks ( Int32 max_handled_blocks ) 124 | { 125 | fprintf ( stderr, 126 | "%s: `%s' appears to contain more than %d blocks\n", 127 | progName, inFileName, max_handled_blocks ); 128 | fprintf ( stderr, 129 | "%s: and cannot be handled. To fix, increase\n", 130 | progName ); 131 | fprintf ( stderr, 132 | "%s: BZ_MAX_HANDLED_BLOCKS in bzip2recover.c, and recompile.\n", 133 | progName ); 134 | exit ( 1 ); 135 | } 136 | 137 | 138 | 139 | /*---------------------------------------------------*/ 140 | /*--- Bit stream I/O ---*/ 141 | /*---------------------------------------------------*/ 142 | 143 | typedef 144 | struct { 145 | FILE* handle; 146 | Int32 buffer; 147 | Int32 buffLive; 148 | Char mode; 149 | } 150 | BitStream; 151 | 152 | 153 | /*---------------------------------------------*/ 154 | static BitStream* bsOpenReadStream ( FILE* stream ) 155 | { 156 | BitStream *bs = malloc ( sizeof(BitStream) ); 157 | if (bs == NULL) mallocFail ( sizeof(BitStream) ); 158 | bs->handle = stream; 159 | bs->buffer = 0; 160 | bs->buffLive = 0; 161 | bs->mode = 'r'; 162 | return bs; 163 | } 164 | 165 | 166 | /*---------------------------------------------*/ 167 | static BitStream* bsOpenWriteStream ( FILE* stream ) 168 | { 169 | BitStream *bs = malloc ( sizeof(BitStream) ); 170 | if (bs == NULL) mallocFail ( sizeof(BitStream) ); 171 | bs->handle = stream; 172 | bs->buffer = 0; 173 | bs->buffLive = 0; 174 | bs->mode = 'w'; 175 | return bs; 176 | } 177 | 178 | 179 | /*---------------------------------------------*/ 180 | static void bsPutBit ( BitStream* bs, Int32 bit ) 181 | { 182 | if (bs->buffLive == 8) { 183 | Int32 retVal = putc ( (UChar) bs->buffer, bs->handle ); 184 | if (retVal == EOF) writeError(); 185 | bytesOut++; 186 | bs->buffLive = 1; 187 | bs->buffer = bit & 0x1; 188 | } else { 189 | bs->buffer = ( (bs->buffer << 1) | (bit & 0x1) ); 190 | bs->buffLive++; 191 | }; 192 | } 193 | 194 | 195 | /*---------------------------------------------*/ 196 | /*-- 197 | Returns 0 or 1, or 2 to indicate EOF. 198 | --*/ 199 | static Int32 bsGetBit ( BitStream* bs ) 200 | { 201 | if (bs->buffLive > 0) { 202 | bs->buffLive --; 203 | return ( ((bs->buffer) >> (bs->buffLive)) & 0x1 ); 204 | } else { 205 | Int32 retVal = getc ( bs->handle ); 206 | if ( retVal == EOF ) { 207 | if (errno != 0) readError(); 208 | return 2; 209 | } 210 | bs->buffLive = 7; 211 | bs->buffer = retVal; 212 | return ( ((bs->buffer) >> 7) & 0x1 ); 213 | } 214 | } 215 | 216 | 217 | /*---------------------------------------------*/ 218 | static void bsClose ( BitStream* bs ) 219 | { 220 | Int32 retVal; 221 | 222 | if ( bs->mode == 'w' ) { 223 | while ( bs->buffLive < 8 ) { 224 | bs->buffLive++; 225 | bs->buffer <<= 1; 226 | }; 227 | retVal = putc ( (UChar) (bs->buffer), bs->handle ); 228 | if (retVal == EOF) writeError(); 229 | bytesOut++; 230 | retVal = fflush ( bs->handle ); 231 | if (retVal == EOF) writeError(); 232 | } 233 | retVal = fclose ( bs->handle ); 234 | if (retVal == EOF) { 235 | if (bs->mode == 'w') writeError(); else readError(); 236 | } 237 | free ( bs ); 238 | } 239 | 240 | 241 | /*---------------------------------------------*/ 242 | static void bsPutUChar ( BitStream* bs, UChar c ) 243 | { 244 | Int32 i; 245 | for (i = 7; i >= 0; i--) 246 | bsPutBit ( bs, (((UInt32) c) >> i) & 0x1 ); 247 | } 248 | 249 | 250 | /*---------------------------------------------*/ 251 | static void bsPutUInt32 ( BitStream* bs, UInt32 c ) 252 | { 253 | Int32 i; 254 | 255 | for (i = 31; i >= 0; i--) 256 | bsPutBit ( bs, (c >> i) & 0x1 ); 257 | } 258 | 259 | 260 | /*---------------------------------------------*/ 261 | static Bool endsInBz2 ( Char* name ) 262 | { 263 | Int32 n = strlen ( name ); 264 | if (n <= 4) return False; 265 | return 266 | (name[n-4] == '.' && 267 | name[n-3] == 'b' && 268 | name[n-2] == 'z' && 269 | name[n-1] == '2'); 270 | } 271 | 272 | 273 | /*---------------------------------------------------*/ 274 | /*--- ---*/ 275 | /*---------------------------------------------------*/ 276 | 277 | /* This logic isn't really right when it comes to Cygwin. */ 278 | #ifdef _WIN32 279 | # define BZ_SPLIT_SYM '\\' /* path splitter on Windows platform */ 280 | #else 281 | # define BZ_SPLIT_SYM '/' /* path splitter on Unix platform */ 282 | #endif 283 | 284 | #define BLOCK_HEADER_HI 0x00003141UL 285 | #define BLOCK_HEADER_LO 0x59265359UL 286 | 287 | #define BLOCK_ENDMARK_HI 0x00001772UL 288 | #define BLOCK_ENDMARK_LO 0x45385090UL 289 | 290 | /* Increase if necessary. However, a .bz2 file with > 50000 blocks 291 | would have an uncompressed size of at least 40GB, so the chances 292 | are low you'll need to up this. 293 | */ 294 | #define BZ_MAX_HANDLED_BLOCKS 50000 295 | 296 | MaybeUInt64 bStart [BZ_MAX_HANDLED_BLOCKS]; 297 | MaybeUInt64 bEnd [BZ_MAX_HANDLED_BLOCKS]; 298 | MaybeUInt64 rbStart[BZ_MAX_HANDLED_BLOCKS]; 299 | MaybeUInt64 rbEnd [BZ_MAX_HANDLED_BLOCKS]; 300 | 301 | Int32 main ( Int32 argc, Char** argv ) 302 | { 303 | FILE* inFile; 304 | FILE* outFile; 305 | BitStream* bsIn, *bsWr; 306 | Int32 b, wrBlock, currBlock, rbCtr; 307 | MaybeUInt64 bitsRead; 308 | 309 | UInt32 buffHi, buffLo, blockCRC; 310 | Char* p; 311 | 312 | strcpy ( progName, argv[0] ); 313 | inFileName[0] = outFileName[0] = 0; 314 | 315 | fprintf ( stderr, 316 | "bzip2recover 1.0.5: extracts blocks from damaged .bz2 files.\n" ); 317 | 318 | if (argc != 2) { 319 | fprintf ( stderr, "%s: usage is `%s damaged_file_name'.\n", 320 | progName, progName ); 321 | switch (sizeof(MaybeUInt64)) { 322 | case 8: 323 | fprintf(stderr, 324 | "\trestrictions on size of recovered file: None\n"); 325 | break; 326 | case 4: 327 | fprintf(stderr, 328 | "\trestrictions on size of recovered file: 512 MB\n"); 329 | fprintf(stderr, 330 | "\tto circumvent, recompile with MaybeUInt64 as an\n" 331 | "\tunsigned 64-bit int.\n"); 332 | break; 333 | default: 334 | fprintf(stderr, 335 | "\tsizeof(MaybeUInt64) is not 4 or 8 -- " 336 | "configuration error.\n"); 337 | break; 338 | } 339 | exit(1); 340 | } 341 | 342 | if (strlen(argv[1]) >= BZ_MAX_FILENAME-20) { 343 | fprintf ( stderr, 344 | "%s: supplied filename is suspiciously (>= %d chars) long. Bye!\n", 345 | progName, (int)strlen(argv[1]) ); 346 | exit(1); 347 | } 348 | 349 | strcpy ( inFileName, argv[1] ); 350 | 351 | inFile = fopen ( inFileName, "rb" ); 352 | if (inFile == NULL) { 353 | fprintf ( stderr, "%s: can't read `%s'\n", progName, inFileName ); 354 | exit(1); 355 | } 356 | 357 | bsIn = bsOpenReadStream ( inFile ); 358 | fprintf ( stderr, "%s: searching for block boundaries ...\n", progName ); 359 | 360 | bitsRead = 0; 361 | buffHi = buffLo = 0; 362 | currBlock = 0; 363 | bStart[currBlock] = 0; 364 | 365 | rbCtr = 0; 366 | 367 | while (True) { 368 | b = bsGetBit ( bsIn ); 369 | bitsRead++; 370 | if (b == 2) { 371 | if (bitsRead >= bStart[currBlock] && 372 | (bitsRead - bStart[currBlock]) >= 40) { 373 | bEnd[currBlock] = bitsRead-1; 374 | if (currBlock > 0) 375 | fprintf ( stderr, " block %d runs from " MaybeUInt64_FMT 376 | " to " MaybeUInt64_FMT " (incomplete)\n", 377 | currBlock, bStart[currBlock], bEnd[currBlock] ); 378 | } else 379 | currBlock--; 380 | break; 381 | } 382 | buffHi = (buffHi << 1) | (buffLo >> 31); 383 | buffLo = (buffLo << 1) | (b & 1); 384 | if ( ( (buffHi & 0x0000ffff) == BLOCK_HEADER_HI 385 | && buffLo == BLOCK_HEADER_LO) 386 | || 387 | ( (buffHi & 0x0000ffff) == BLOCK_ENDMARK_HI 388 | && buffLo == BLOCK_ENDMARK_LO) 389 | ) { 390 | if (bitsRead > 49) { 391 | bEnd[currBlock] = bitsRead-49; 392 | } else { 393 | bEnd[currBlock] = 0; 394 | } 395 | if (currBlock > 0 && 396 | (bEnd[currBlock] - bStart[currBlock]) >= 130) { 397 | fprintf ( stderr, " block %d runs from " MaybeUInt64_FMT 398 | " to " MaybeUInt64_FMT "\n", 399 | rbCtr+1, bStart[currBlock], bEnd[currBlock] ); 400 | rbStart[rbCtr] = bStart[currBlock]; 401 | rbEnd[rbCtr] = bEnd[currBlock]; 402 | rbCtr++; 403 | } 404 | if (currBlock >= BZ_MAX_HANDLED_BLOCKS) 405 | tooManyBlocks(BZ_MAX_HANDLED_BLOCKS); 406 | currBlock++; 407 | 408 | bStart[currBlock] = bitsRead; 409 | } 410 | } 411 | 412 | bsClose ( bsIn ); 413 | 414 | /*-- identified blocks run from 1 to rbCtr inclusive. --*/ 415 | 416 | if (rbCtr < 1) { 417 | fprintf ( stderr, 418 | "%s: sorry, I couldn't find any block boundaries.\n", 419 | progName ); 420 | exit(1); 421 | }; 422 | 423 | fprintf ( stderr, "%s: splitting into blocks\n", progName ); 424 | 425 | inFile = fopen ( inFileName, "rb" ); 426 | if (inFile == NULL) { 427 | fprintf ( stderr, "%s: can't open `%s'\n", progName, inFileName ); 428 | exit(1); 429 | } 430 | bsIn = bsOpenReadStream ( inFile ); 431 | 432 | /*-- placate gcc's dataflow analyser --*/ 433 | blockCRC = 0; bsWr = 0; 434 | 435 | bitsRead = 0; 436 | outFile = NULL; 437 | wrBlock = 0; 438 | while (True) { 439 | b = bsGetBit(bsIn); 440 | if (b == 2) break; 441 | buffHi = (buffHi << 1) | (buffLo >> 31); 442 | buffLo = (buffLo << 1) | (b & 1); 443 | if (bitsRead == 47+rbStart[wrBlock]) 444 | blockCRC = (buffHi << 16) | (buffLo >> 16); 445 | 446 | if (outFile != NULL && bitsRead >= rbStart[wrBlock] 447 | && bitsRead <= rbEnd[wrBlock]) { 448 | bsPutBit ( bsWr, b ); 449 | } 450 | 451 | bitsRead++; 452 | 453 | if (bitsRead == rbEnd[wrBlock]+1) { 454 | if (outFile != NULL) { 455 | bsPutUChar ( bsWr, 0x17 ); bsPutUChar ( bsWr, 0x72 ); 456 | bsPutUChar ( bsWr, 0x45 ); bsPutUChar ( bsWr, 0x38 ); 457 | bsPutUChar ( bsWr, 0x50 ); bsPutUChar ( bsWr, 0x90 ); 458 | bsPutUInt32 ( bsWr, blockCRC ); 459 | bsClose ( bsWr ); 460 | } 461 | if (wrBlock >= rbCtr) break; 462 | wrBlock++; 463 | } else 464 | if (bitsRead == rbStart[wrBlock]) { 465 | /* Create the output file name, correctly handling leading paths. 466 | (31.10.2001 by Sergey E. Kusikov) */ 467 | Char* split; 468 | Int32 ofs, k; 469 | for (k = 0; k < BZ_MAX_FILENAME; k++) 470 | outFileName[k] = 0; 471 | strcpy (outFileName, inFileName); 472 | split = strrchr (outFileName, BZ_SPLIT_SYM); 473 | if (split == NULL) { 474 | split = outFileName; 475 | } else { 476 | ++split; 477 | } 478 | /* Now split points to the start of the basename. */ 479 | ofs = split - outFileName; 480 | sprintf (split, "rec%5d", wrBlock+1); 481 | for (p = split; *p != 0; p++) if (*p == ' ') *p = '0'; 482 | strcat (outFileName, inFileName + ofs); 483 | 484 | if ( !endsInBz2(outFileName)) strcat ( outFileName, ".bz2" ); 485 | 486 | fprintf ( stderr, " writing block %d to `%s' ...\n", 487 | wrBlock+1, outFileName ); 488 | 489 | outFile = fopen ( outFileName, "wb" ); 490 | if (outFile == NULL) { 491 | fprintf ( stderr, "%s: can't write `%s'\n", 492 | progName, outFileName ); 493 | exit(1); 494 | } 495 | bsWr = bsOpenWriteStream ( outFile ); 496 | bsPutUChar ( bsWr, BZ_HDR_B ); 497 | bsPutUChar ( bsWr, BZ_HDR_Z ); 498 | bsPutUChar ( bsWr, BZ_HDR_h ); 499 | bsPutUChar ( bsWr, BZ_HDR_0 + 9 ); 500 | bsPutUChar ( bsWr, 0x31 ); bsPutUChar ( bsWr, 0x41 ); 501 | bsPutUChar ( bsWr, 0x59 ); bsPutUChar ( bsWr, 0x26 ); 502 | bsPutUChar ( bsWr, 0x53 ); bsPutUChar ( bsWr, 0x59 ); 503 | } 504 | } 505 | 506 | fprintf ( stderr, "%s: finished\n", progName ); 507 | return 0; 508 | } 509 | 510 | 511 | 512 | /*-----------------------------------------------------------*/ 513 | /*--- end bzip2recover.c ---*/ 514 | /*-----------------------------------------------------------*/ 515 | -------------------------------------------------------------------------------- /jni/bzlib.h: -------------------------------------------------------------------------------- 1 | 2 | /*-------------------------------------------------------------*/ 3 | /*--- Public header file for the library. ---*/ 4 | /*--- bzlib.h ---*/ 5 | /*-------------------------------------------------------------*/ 6 | 7 | /* ------------------------------------------------------------------ 8 | This file is part of bzip2/libbzip2, a program and library for 9 | lossless, block-sorting data compression. 10 | 11 | bzip2/libbzip2 version 1.0.5 of 10 December 2007 12 | Copyright (C) 1996-2007 Julian Seward 13 | 14 | Please read the WARNING, DISCLAIMER and PATENTS sections in the 15 | README file. 16 | 17 | This program is released under the terms of the license contained 18 | in the file LICENSE. 19 | ------------------------------------------------------------------ */ 20 | 21 | 22 | #ifndef _BZLIB_H 23 | #define _BZLIB_H 24 | 25 | #ifdef __cplusplus 26 | extern "C" { 27 | #endif 28 | 29 | #define BZ_RUN 0 30 | #define BZ_FLUSH 1 31 | #define BZ_FINISH 2 32 | 33 | #define BZ_OK 0 34 | #define BZ_RUN_OK 1 35 | #define BZ_FLUSH_OK 2 36 | #define BZ_FINISH_OK 3 37 | #define BZ_STREAM_END 4 38 | #define BZ_SEQUENCE_ERROR (-1) 39 | #define BZ_PARAM_ERROR (-2) 40 | #define BZ_MEM_ERROR (-3) 41 | #define BZ_DATA_ERROR (-4) 42 | #define BZ_DATA_ERROR_MAGIC (-5) 43 | #define BZ_IO_ERROR (-6) 44 | #define BZ_UNEXPECTED_EOF (-7) 45 | #define BZ_OUTBUFF_FULL (-8) 46 | #define BZ_CONFIG_ERROR (-9) 47 | 48 | typedef 49 | struct { 50 | char *next_in; 51 | unsigned int avail_in; 52 | unsigned int total_in_lo32; 53 | unsigned int total_in_hi32; 54 | 55 | char *next_out; 56 | unsigned int avail_out; 57 | unsigned int total_out_lo32; 58 | unsigned int total_out_hi32; 59 | 60 | void *state; 61 | 62 | void *(*bzalloc)(void *,int,int); 63 | void (*bzfree)(void *,void *); 64 | void *opaque; 65 | } 66 | bz_stream; 67 | 68 | 69 | #ifndef BZ_IMPORT 70 | #define BZ_EXPORT 71 | #endif 72 | 73 | #ifndef BZ_NO_STDIO 74 | /* Need a definitition for FILE */ 75 | #include 76 | #endif 77 | 78 | #ifdef _WIN32 79 | # include 80 | # ifdef small 81 | /* windows.h define small to char */ 82 | # undef small 83 | # endif 84 | # ifdef BZ_EXPORT 85 | # define BZ_API(func) WINAPI func 86 | # define BZ_EXTERN extern 87 | # else 88 | /* import windows dll dynamically */ 89 | # define BZ_API(func) (WINAPI * func) 90 | # define BZ_EXTERN 91 | # endif 92 | #else 93 | # define BZ_API(func) func 94 | # define BZ_EXTERN extern 95 | #endif 96 | 97 | 98 | /*-- Core (low-level) library functions --*/ 99 | 100 | // !!! CHANGE !!! 101 | 102 | BZ_EXTERN int testBZLib(int value); 103 | 104 | // !!! CHANGE !!! 105 | 106 | BZ_EXTERN int BZ_API(BZ2_bzCompressInit) ( 107 | bz_stream* strm, 108 | int blockSize100k, 109 | int verbosity, 110 | int workFactor 111 | ); 112 | 113 | BZ_EXTERN int BZ_API(BZ2_bzCompress) ( 114 | bz_stream* strm, 115 | int action 116 | ); 117 | 118 | BZ_EXTERN int BZ_API(BZ2_bzCompressEnd) ( 119 | bz_stream* strm 120 | ); 121 | 122 | BZ_EXTERN int BZ_API(BZ2_bzDecompressInit) ( 123 | bz_stream *strm, 124 | int verbosity, 125 | int small 126 | ); 127 | 128 | BZ_EXTERN int BZ_API(BZ2_bzDecompress) ( 129 | bz_stream* strm 130 | ); 131 | 132 | BZ_EXTERN int BZ_API(BZ2_bzDecompressEnd) ( 133 | bz_stream *strm 134 | ); 135 | 136 | 137 | 138 | /*-- High(er) level library functions --*/ 139 | 140 | #ifndef BZ_NO_STDIO 141 | #define BZ_MAX_UNUSED 5000 142 | 143 | typedef void BZFILE; 144 | 145 | BZ_EXTERN BZFILE* BZ_API(BZ2_bzReadOpen) ( 146 | int* bzerror, 147 | FILE* f, 148 | int verbosity, 149 | int small, 150 | void* unused, 151 | int nUnused 152 | ); 153 | 154 | BZ_EXTERN void BZ_API(BZ2_bzReadClose) ( 155 | int* bzerror, 156 | BZFILE* b 157 | ); 158 | 159 | BZ_EXTERN void BZ_API(BZ2_bzReadGetUnused) ( 160 | int* bzerror, 161 | BZFILE* b, 162 | void** unused, 163 | int* nUnused 164 | ); 165 | 166 | BZ_EXTERN int BZ_API(BZ2_bzRead) ( 167 | int* bzerror, 168 | BZFILE* b, 169 | void* buf, 170 | int len 171 | ); 172 | 173 | BZ_EXTERN BZFILE* BZ_API(BZ2_bzWriteOpen) ( 174 | int* bzerror, 175 | FILE* f, 176 | int blockSize100k, 177 | int verbosity, 178 | int workFactor 179 | ); 180 | 181 | BZ_EXTERN void BZ_API(BZ2_bzWrite) ( 182 | int* bzerror, 183 | BZFILE* b, 184 | void* buf, 185 | int len 186 | ); 187 | 188 | BZ_EXTERN void BZ_API(BZ2_bzWriteClose) ( 189 | int* bzerror, 190 | BZFILE* b, 191 | int abandon, 192 | unsigned int* nbytes_in, 193 | unsigned int* nbytes_out 194 | ); 195 | 196 | BZ_EXTERN void BZ_API(BZ2_bzWriteClose64) ( 197 | int* bzerror, 198 | BZFILE* b, 199 | int abandon, 200 | unsigned int* nbytes_in_lo32, 201 | unsigned int* nbytes_in_hi32, 202 | unsigned int* nbytes_out_lo32, 203 | unsigned int* nbytes_out_hi32 204 | ); 205 | #endif 206 | 207 | 208 | /*-- Utility functions --*/ 209 | 210 | BZ_EXTERN int BZ_API(BZ2_bzBuffToBuffCompress) ( 211 | char* dest, 212 | unsigned int* destLen, 213 | char* source, 214 | unsigned int sourceLen, 215 | int blockSize100k, 216 | int verbosity, 217 | int workFactor 218 | ); 219 | 220 | BZ_EXTERN int BZ_API(BZ2_bzBuffToBuffDecompress) ( 221 | char* dest, 222 | unsigned int* destLen, 223 | char* source, 224 | unsigned int sourceLen, 225 | int small, 226 | int verbosity 227 | ); 228 | 229 | 230 | /*-- 231 | Code contributed by Yoshioka Tsuneo (tsuneo@rr.iij4u.or.jp) 232 | to support better zlib compatibility. 233 | This code is not _officially_ part of libbzip2 (yet); 234 | I haven't tested it, documented it, or considered the 235 | threading-safeness of it. 236 | If this code breaks, please contact both Yoshioka and me. 237 | --*/ 238 | 239 | BZ_EXTERN const char * BZ_API(BZ2_bzlibVersion) ( 240 | void 241 | ); 242 | 243 | #ifndef BZ_NO_STDIO 244 | BZ_EXTERN BZFILE * BZ_API(BZ2_bzopen) ( 245 | const char *path, 246 | const char *mode 247 | ); 248 | 249 | BZ_EXTERN BZFILE * BZ_API(BZ2_bzdopen) ( 250 | int fd, 251 | const char *mode 252 | ); 253 | 254 | BZ_EXTERN int BZ_API(BZ2_bzread) ( 255 | BZFILE* b, 256 | void* buf, 257 | int len 258 | ); 259 | 260 | BZ_EXTERN int BZ_API(BZ2_bzwrite) ( 261 | BZFILE* b, 262 | void* buf, 263 | int len 264 | ); 265 | 266 | BZ_EXTERN int BZ_API(BZ2_bzflush) ( 267 | BZFILE* b 268 | ); 269 | 270 | BZ_EXTERN void BZ_API(BZ2_bzclose) ( 271 | BZFILE* b 272 | ); 273 | 274 | BZ_EXTERN const char * BZ_API(BZ2_bzerror) ( 275 | BZFILE *b, 276 | int *errnum 277 | ); 278 | #endif 279 | 280 | #ifdef __cplusplus 281 | } 282 | #endif 283 | 284 | #endif 285 | 286 | /*-------------------------------------------------------------*/ 287 | /*--- end bzlib.h ---*/ 288 | /*-------------------------------------------------------------*/ 289 | -------------------------------------------------------------------------------- /jni/bzlib_private.h: -------------------------------------------------------------------------------- 1 | 2 | /*-------------------------------------------------------------*/ 3 | /*--- Private header file for the library. ---*/ 4 | /*--- bzlib_private.h ---*/ 5 | /*-------------------------------------------------------------*/ 6 | 7 | /* ------------------------------------------------------------------ 8 | This file is part of bzip2/libbzip2, a program and library for 9 | lossless, block-sorting data compression. 10 | 11 | bzip2/libbzip2 version 1.0.5 of 10 December 2007 12 | Copyright (C) 1996-2007 Julian Seward 13 | 14 | Please read the WARNING, DISCLAIMER and PATENTS sections in the 15 | README file. 16 | 17 | This program is released under the terms of the license contained 18 | in the file LICENSE. 19 | ------------------------------------------------------------------ */ 20 | 21 | 22 | #ifndef _BZLIB_PRIVATE_H 23 | #define _BZLIB_PRIVATE_H 24 | 25 | #include 26 | 27 | #ifndef BZ_NO_STDIO 28 | #include 29 | #include 30 | #include 31 | #endif 32 | 33 | #include "bzlib.h" 34 | 35 | 36 | 37 | /*-- General stuff. --*/ 38 | 39 | #define BZ_VERSION "1.0.5, 10-Dec-2007" 40 | 41 | typedef char Char; 42 | typedef unsigned char Bool; 43 | typedef unsigned char UChar; 44 | typedef int Int32; 45 | typedef unsigned int UInt32; 46 | typedef short Int16; 47 | typedef unsigned short UInt16; 48 | 49 | #define True ((Bool)1) 50 | #define False ((Bool)0) 51 | 52 | #ifndef __GNUC__ 53 | #define __inline__ /* */ 54 | #endif 55 | 56 | #ifndef BZ_NO_STDIO 57 | 58 | extern void BZ2_bz__AssertH__fail ( int errcode ); 59 | #define AssertH(cond,errcode) \ 60 | { if (!(cond)) BZ2_bz__AssertH__fail ( errcode ); } 61 | 62 | #if BZ_DEBUG 63 | #define AssertD(cond,msg) \ 64 | { if (!(cond)) { \ 65 | fprintf ( stderr, \ 66 | "\n\nlibbzip2(debug build): internal error\n\t%s\n", msg );\ 67 | exit(1); \ 68 | }} 69 | #else 70 | #define AssertD(cond,msg) /* */ 71 | #endif 72 | 73 | #define VPrintf0(zf) \ 74 | fprintf(stderr,zf) 75 | #define VPrintf1(zf,za1) \ 76 | fprintf(stderr,zf,za1) 77 | #define VPrintf2(zf,za1,za2) \ 78 | fprintf(stderr,zf,za1,za2) 79 | #define VPrintf3(zf,za1,za2,za3) \ 80 | fprintf(stderr,zf,za1,za2,za3) 81 | #define VPrintf4(zf,za1,za2,za3,za4) \ 82 | fprintf(stderr,zf,za1,za2,za3,za4) 83 | #define VPrintf5(zf,za1,za2,za3,za4,za5) \ 84 | fprintf(stderr,zf,za1,za2,za3,za4,za5) 85 | 86 | #else 87 | 88 | extern void bz_internal_error ( int errcode ); 89 | #define AssertH(cond,errcode) \ 90 | { if (!(cond)) bz_internal_error ( errcode ); } 91 | #define AssertD(cond,msg) do { } while (0) 92 | #define VPrintf0(zf) do { } while (0) 93 | #define VPrintf1(zf,za1) do { } while (0) 94 | #define VPrintf2(zf,za1,za2) do { } while (0) 95 | #define VPrintf3(zf,za1,za2,za3) do { } while (0) 96 | #define VPrintf4(zf,za1,za2,za3,za4) do { } while (0) 97 | #define VPrintf5(zf,za1,za2,za3,za4,za5) do { } while (0) 98 | 99 | #endif 100 | 101 | 102 | #define BZALLOC(nnn) (strm->bzalloc)(strm->opaque,(nnn),1) 103 | #define BZFREE(ppp) (strm->bzfree)(strm->opaque,(ppp)) 104 | 105 | 106 | /*-- Header bytes. --*/ 107 | 108 | #define BZ_HDR_B 0x42 /* 'B' */ 109 | #define BZ_HDR_Z 0x5a /* 'Z' */ 110 | #define BZ_HDR_h 0x68 /* 'h' */ 111 | #define BZ_HDR_0 0x30 /* '0' */ 112 | 113 | /*-- Constants for the back end. --*/ 114 | 115 | #define BZ_MAX_ALPHA_SIZE 258 116 | #define BZ_MAX_CODE_LEN 23 117 | 118 | #define BZ_RUNA 0 119 | #define BZ_RUNB 1 120 | 121 | #define BZ_N_GROUPS 6 122 | #define BZ_G_SIZE 50 123 | #define BZ_N_ITERS 4 124 | 125 | #define BZ_MAX_SELECTORS (2 + (900000 / BZ_G_SIZE)) 126 | 127 | 128 | 129 | /*-- Stuff for randomising repetitive blocks. --*/ 130 | 131 | extern Int32 BZ2_rNums[512]; 132 | 133 | #define BZ_RAND_DECLS \ 134 | Int32 rNToGo; \ 135 | Int32 rTPos \ 136 | 137 | #define BZ_RAND_INIT_MASK \ 138 | s->rNToGo = 0; \ 139 | s->rTPos = 0 \ 140 | 141 | #define BZ_RAND_MASK ((s->rNToGo == 1) ? 1 : 0) 142 | 143 | #define BZ_RAND_UPD_MASK \ 144 | if (s->rNToGo == 0) { \ 145 | s->rNToGo = BZ2_rNums[s->rTPos]; \ 146 | s->rTPos++; \ 147 | if (s->rTPos == 512) s->rTPos = 0; \ 148 | } \ 149 | s->rNToGo--; 150 | 151 | 152 | 153 | /*-- Stuff for doing CRCs. --*/ 154 | 155 | extern UInt32 BZ2_crc32Table[256]; 156 | 157 | #define BZ_INITIALISE_CRC(crcVar) \ 158 | { \ 159 | crcVar = 0xffffffffL; \ 160 | } 161 | 162 | #define BZ_FINALISE_CRC(crcVar) \ 163 | { \ 164 | crcVar = ~(crcVar); \ 165 | } 166 | 167 | #define BZ_UPDATE_CRC(crcVar,cha) \ 168 | { \ 169 | crcVar = (crcVar << 8) ^ \ 170 | BZ2_crc32Table[(crcVar >> 24) ^ \ 171 | ((UChar)cha)]; \ 172 | } 173 | 174 | 175 | 176 | /*-- States and modes for compression. --*/ 177 | 178 | #define BZ_M_IDLE 1 179 | #define BZ_M_RUNNING 2 180 | #define BZ_M_FLUSHING 3 181 | #define BZ_M_FINISHING 4 182 | 183 | #define BZ_S_OUTPUT 1 184 | #define BZ_S_INPUT 2 185 | 186 | #define BZ_N_RADIX 2 187 | #define BZ_N_QSORT 12 188 | #define BZ_N_SHELL 18 189 | #define BZ_N_OVERSHOOT (BZ_N_RADIX + BZ_N_QSORT + BZ_N_SHELL + 2) 190 | 191 | 192 | 193 | 194 | /*-- Structure holding all the compression-side stuff. --*/ 195 | 196 | typedef 197 | struct { 198 | /* pointer back to the struct bz_stream */ 199 | bz_stream* strm; 200 | 201 | /* mode this stream is in, and whether inputting */ 202 | /* or outputting data */ 203 | Int32 mode; 204 | Int32 state; 205 | 206 | /* remembers avail_in when flush/finish requested */ 207 | UInt32 avail_in_expect; 208 | 209 | /* for doing the block sorting */ 210 | UInt32* arr1; 211 | UInt32* arr2; 212 | UInt32* ftab; 213 | Int32 origPtr; 214 | 215 | /* aliases for arr1 and arr2 */ 216 | UInt32* ptr; 217 | UChar* block; 218 | UInt16* mtfv; 219 | UChar* zbits; 220 | 221 | /* for deciding when to use the fallback sorting algorithm */ 222 | Int32 workFactor; 223 | 224 | /* run-length-encoding of the input */ 225 | UInt32 state_in_ch; 226 | Int32 state_in_len; 227 | BZ_RAND_DECLS; 228 | 229 | /* input and output limits and current posns */ 230 | Int32 nblock; 231 | Int32 nblockMAX; 232 | Int32 numZ; 233 | Int32 state_out_pos; 234 | 235 | /* map of bytes used in block */ 236 | Int32 nInUse; 237 | Bool inUse[256]; 238 | UChar unseqToSeq[256]; 239 | 240 | /* the buffer for bit stream creation */ 241 | UInt32 bsBuff; 242 | Int32 bsLive; 243 | 244 | /* block and combined CRCs */ 245 | UInt32 blockCRC; 246 | UInt32 combinedCRC; 247 | 248 | /* misc administratium */ 249 | Int32 verbosity; 250 | Int32 blockNo; 251 | Int32 blockSize100k; 252 | 253 | /* stuff for coding the MTF values */ 254 | Int32 nMTF; 255 | Int32 mtfFreq [BZ_MAX_ALPHA_SIZE]; 256 | UChar selector [BZ_MAX_SELECTORS]; 257 | UChar selectorMtf[BZ_MAX_SELECTORS]; 258 | 259 | UChar len [BZ_N_GROUPS][BZ_MAX_ALPHA_SIZE]; 260 | Int32 code [BZ_N_GROUPS][BZ_MAX_ALPHA_SIZE]; 261 | Int32 rfreq [BZ_N_GROUPS][BZ_MAX_ALPHA_SIZE]; 262 | /* second dimension: only 3 needed; 4 makes index calculations faster */ 263 | UInt32 len_pack[BZ_MAX_ALPHA_SIZE][4]; 264 | 265 | } 266 | EState; 267 | 268 | 269 | 270 | /*-- externs for compression. --*/ 271 | 272 | extern void 273 | BZ2_blockSort ( EState* ); 274 | 275 | extern void 276 | BZ2_compressBlock ( EState*, Bool ); 277 | 278 | extern void 279 | BZ2_bsInitWrite ( EState* ); 280 | 281 | extern void 282 | BZ2_hbAssignCodes ( Int32*, UChar*, Int32, Int32, Int32 ); 283 | 284 | extern void 285 | BZ2_hbMakeCodeLengths ( UChar*, Int32*, Int32, Int32 ); 286 | 287 | 288 | 289 | /*-- states for decompression. --*/ 290 | 291 | #define BZ_X_IDLE 1 292 | #define BZ_X_OUTPUT 2 293 | 294 | #define BZ_X_MAGIC_1 10 295 | #define BZ_X_MAGIC_2 11 296 | #define BZ_X_MAGIC_3 12 297 | #define BZ_X_MAGIC_4 13 298 | #define BZ_X_BLKHDR_1 14 299 | #define BZ_X_BLKHDR_2 15 300 | #define BZ_X_BLKHDR_3 16 301 | #define BZ_X_BLKHDR_4 17 302 | #define BZ_X_BLKHDR_5 18 303 | #define BZ_X_BLKHDR_6 19 304 | #define BZ_X_BCRC_1 20 305 | #define BZ_X_BCRC_2 21 306 | #define BZ_X_BCRC_3 22 307 | #define BZ_X_BCRC_4 23 308 | #define BZ_X_RANDBIT 24 309 | #define BZ_X_ORIGPTR_1 25 310 | #define BZ_X_ORIGPTR_2 26 311 | #define BZ_X_ORIGPTR_3 27 312 | #define BZ_X_MAPPING_1 28 313 | #define BZ_X_MAPPING_2 29 314 | #define BZ_X_SELECTOR_1 30 315 | #define BZ_X_SELECTOR_2 31 316 | #define BZ_X_SELECTOR_3 32 317 | #define BZ_X_CODING_1 33 318 | #define BZ_X_CODING_2 34 319 | #define BZ_X_CODING_3 35 320 | #define BZ_X_MTF_1 36 321 | #define BZ_X_MTF_2 37 322 | #define BZ_X_MTF_3 38 323 | #define BZ_X_MTF_4 39 324 | #define BZ_X_MTF_5 40 325 | #define BZ_X_MTF_6 41 326 | #define BZ_X_ENDHDR_2 42 327 | #define BZ_X_ENDHDR_3 43 328 | #define BZ_X_ENDHDR_4 44 329 | #define BZ_X_ENDHDR_5 45 330 | #define BZ_X_ENDHDR_6 46 331 | #define BZ_X_CCRC_1 47 332 | #define BZ_X_CCRC_2 48 333 | #define BZ_X_CCRC_3 49 334 | #define BZ_X_CCRC_4 50 335 | 336 | 337 | 338 | /*-- Constants for the fast MTF decoder. --*/ 339 | 340 | #define MTFA_SIZE 4096 341 | #define MTFL_SIZE 16 342 | 343 | 344 | 345 | /*-- Structure holding all the decompression-side stuff. --*/ 346 | 347 | typedef 348 | struct { 349 | /* pointer back to the struct bz_stream */ 350 | bz_stream* strm; 351 | 352 | /* state indicator for this stream */ 353 | Int32 state; 354 | 355 | /* for doing the final run-length decoding */ 356 | UChar state_out_ch; 357 | Int32 state_out_len; 358 | Bool blockRandomised; 359 | BZ_RAND_DECLS; 360 | 361 | /* the buffer for bit stream reading */ 362 | UInt32 bsBuff; 363 | Int32 bsLive; 364 | 365 | /* misc administratium */ 366 | Int32 blockSize100k; 367 | Bool smallDecompress; 368 | Int32 currBlockNo; 369 | Int32 verbosity; 370 | 371 | /* for undoing the Burrows-Wheeler transform */ 372 | Int32 origPtr; 373 | UInt32 tPos; 374 | Int32 k0; 375 | Int32 unzftab[256]; 376 | Int32 nblock_used; 377 | Int32 cftab[257]; 378 | Int32 cftabCopy[257]; 379 | 380 | /* for undoing the Burrows-Wheeler transform (FAST) */ 381 | UInt32 *tt; 382 | 383 | /* for undoing the Burrows-Wheeler transform (SMALL) */ 384 | UInt16 *ll16; 385 | UChar *ll4; 386 | 387 | /* stored and calculated CRCs */ 388 | UInt32 storedBlockCRC; 389 | UInt32 storedCombinedCRC; 390 | UInt32 calculatedBlockCRC; 391 | UInt32 calculatedCombinedCRC; 392 | 393 | /* map of bytes used in block */ 394 | Int32 nInUse; 395 | Bool inUse[256]; 396 | Bool inUse16[16]; 397 | UChar seqToUnseq[256]; 398 | 399 | /* for decoding the MTF values */ 400 | UChar mtfa [MTFA_SIZE]; 401 | Int32 mtfbase[256 / MTFL_SIZE]; 402 | UChar selector [BZ_MAX_SELECTORS]; 403 | UChar selectorMtf[BZ_MAX_SELECTORS]; 404 | UChar len [BZ_N_GROUPS][BZ_MAX_ALPHA_SIZE]; 405 | 406 | Int32 limit [BZ_N_GROUPS][BZ_MAX_ALPHA_SIZE]; 407 | Int32 base [BZ_N_GROUPS][BZ_MAX_ALPHA_SIZE]; 408 | Int32 perm [BZ_N_GROUPS][BZ_MAX_ALPHA_SIZE]; 409 | Int32 minLens[BZ_N_GROUPS]; 410 | 411 | /* save area for scalars in the main decompress code */ 412 | Int32 save_i; 413 | Int32 save_j; 414 | Int32 save_t; 415 | Int32 save_alphaSize; 416 | Int32 save_nGroups; 417 | Int32 save_nSelectors; 418 | Int32 save_EOB; 419 | Int32 save_groupNo; 420 | Int32 save_groupPos; 421 | Int32 save_nextSym; 422 | Int32 save_nblockMAX; 423 | Int32 save_nblock; 424 | Int32 save_es; 425 | Int32 save_N; 426 | Int32 save_curr; 427 | Int32 save_zt; 428 | Int32 save_zn; 429 | Int32 save_zvec; 430 | Int32 save_zj; 431 | Int32 save_gSel; 432 | Int32 save_gMinlen; 433 | Int32* save_gLimit; 434 | Int32* save_gBase; 435 | Int32* save_gPerm; 436 | 437 | } 438 | DState; 439 | 440 | 441 | 442 | /*-- Macros for decompression. --*/ 443 | 444 | #define BZ_GET_FAST(cccc) \ 445 | /* c_tPos is unsigned, hence test < 0 is pointless. */ \ 446 | if (s->tPos >= (UInt32)100000 * (UInt32)s->blockSize100k) return True; \ 447 | s->tPos = s->tt[s->tPos]; \ 448 | cccc = (UChar)(s->tPos & 0xff); \ 449 | s->tPos >>= 8; 450 | 451 | #define BZ_GET_FAST_C(cccc) \ 452 | /* c_tPos is unsigned, hence test < 0 is pointless. */ \ 453 | if (c_tPos >= (UInt32)100000 * (UInt32)ro_blockSize100k) return True; \ 454 | c_tPos = c_tt[c_tPos]; \ 455 | cccc = (UChar)(c_tPos & 0xff); \ 456 | c_tPos >>= 8; 457 | 458 | #define SET_LL4(i,n) \ 459 | { if (((i) & 0x1) == 0) \ 460 | s->ll4[(i) >> 1] = (s->ll4[(i) >> 1] & 0xf0) | (n); else \ 461 | s->ll4[(i) >> 1] = (s->ll4[(i) >> 1] & 0x0f) | ((n) << 4); \ 462 | } 463 | 464 | #define GET_LL4(i) \ 465 | ((((UInt32)(s->ll4[(i) >> 1])) >> (((i) << 2) & 0x4)) & 0xF) 466 | 467 | #define SET_LL(i,n) \ 468 | { s->ll16[i] = (UInt16)(n & 0x0000ffff); \ 469 | SET_LL4(i, n >> 16); \ 470 | } 471 | 472 | #define GET_LL(i) \ 473 | (((UInt32)s->ll16[i]) | (GET_LL4(i) << 16)) 474 | 475 | #define BZ_GET_SMALL(cccc) \ 476 | /* c_tPos is unsigned, hence test < 0 is pointless. */ \ 477 | if (s->tPos >= (UInt32)100000 * (UInt32)s->blockSize100k) return True; \ 478 | cccc = BZ2_indexIntoF ( s->tPos, s->cftab ); \ 479 | s->tPos = GET_LL(s->tPos); 480 | 481 | 482 | /*-- externs for decompression. --*/ 483 | 484 | extern Int32 485 | BZ2_indexIntoF ( Int32, Int32* ); 486 | 487 | extern Int32 488 | BZ2_decompress ( DState* ); 489 | 490 | extern void 491 | BZ2_hbCreateDecodeTables ( Int32*, Int32*, Int32*, UChar*, 492 | Int32, Int32, Int32 ); 493 | 494 | 495 | #endif 496 | 497 | 498 | /*-- BZ_NO_STDIO seems to make NULL disappear on some platforms. --*/ 499 | 500 | #ifdef BZ_NO_STDIO 501 | #ifndef NULL 502 | #define NULL 0 503 | #endif 504 | #endif 505 | 506 | 507 | /*-------------------------------------------------------------*/ 508 | /*--- end bzlib_private.h ---*/ 509 | /*-------------------------------------------------------------*/ 510 | -------------------------------------------------------------------------------- /jni/compress.c: -------------------------------------------------------------------------------- 1 | 2 | /*-------------------------------------------------------------*/ 3 | /*--- Compression machinery (not incl block sorting) ---*/ 4 | /*--- compress.c ---*/ 5 | /*-------------------------------------------------------------*/ 6 | 7 | /* ------------------------------------------------------------------ 8 | This file is part of bzip2/libbzip2, a program and library for 9 | lossless, block-sorting data compression. 10 | 11 | bzip2/libbzip2 version 1.0.5 of 10 December 2007 12 | Copyright (C) 1996-2007 Julian Seward 13 | 14 | Please read the WARNING, DISCLAIMER and PATENTS sections in the 15 | README file. 16 | 17 | This program is released under the terms of the license contained 18 | in the file LICENSE. 19 | ------------------------------------------------------------------ */ 20 | 21 | 22 | /* CHANGES 23 | 0.9.0 -- original version. 24 | 0.9.0a/b -- no changes in this file. 25 | 0.9.0c -- changed setting of nGroups in sendMTFValues() 26 | so as to do a bit better on small files 27 | */ 28 | 29 | #include "bzlib_private.h" 30 | 31 | 32 | /*---------------------------------------------------*/ 33 | /*--- Bit stream I/O ---*/ 34 | /*---------------------------------------------------*/ 35 | 36 | /*---------------------------------------------------*/ 37 | void BZ2_bsInitWrite ( EState* s ) 38 | { 39 | s->bsLive = 0; 40 | s->bsBuff = 0; 41 | } 42 | 43 | 44 | /*---------------------------------------------------*/ 45 | static 46 | void bsFinishWrite ( EState* s ) 47 | { 48 | while (s->bsLive > 0) { 49 | s->zbits[s->numZ] = (UChar)(s->bsBuff >> 24); 50 | s->numZ++; 51 | s->bsBuff <<= 8; 52 | s->bsLive -= 8; 53 | } 54 | } 55 | 56 | 57 | /*---------------------------------------------------*/ 58 | #define bsNEEDW(nz) \ 59 | { \ 60 | while (s->bsLive >= 8) { \ 61 | s->zbits[s->numZ] \ 62 | = (UChar)(s->bsBuff >> 24); \ 63 | s->numZ++; \ 64 | s->bsBuff <<= 8; \ 65 | s->bsLive -= 8; \ 66 | } \ 67 | } 68 | 69 | 70 | /*---------------------------------------------------*/ 71 | static 72 | __inline__ 73 | void bsW ( EState* s, Int32 n, UInt32 v ) 74 | { 75 | bsNEEDW ( n ); 76 | s->bsBuff |= (v << (32 - s->bsLive - n)); 77 | s->bsLive += n; 78 | } 79 | 80 | 81 | /*---------------------------------------------------*/ 82 | static 83 | void bsPutUInt32 ( EState* s, UInt32 u ) 84 | { 85 | bsW ( s, 8, (u >> 24) & 0xffL ); 86 | bsW ( s, 8, (u >> 16) & 0xffL ); 87 | bsW ( s, 8, (u >> 8) & 0xffL ); 88 | bsW ( s, 8, u & 0xffL ); 89 | } 90 | 91 | 92 | /*---------------------------------------------------*/ 93 | static 94 | void bsPutUChar ( EState* s, UChar c ) 95 | { 96 | bsW( s, 8, (UInt32)c ); 97 | } 98 | 99 | 100 | /*---------------------------------------------------*/ 101 | /*--- The back end proper ---*/ 102 | /*---------------------------------------------------*/ 103 | 104 | /*---------------------------------------------------*/ 105 | static 106 | void makeMaps_e ( EState* s ) 107 | { 108 | Int32 i; 109 | s->nInUse = 0; 110 | for (i = 0; i < 256; i++) 111 | if (s->inUse[i]) { 112 | s->unseqToSeq[i] = s->nInUse; 113 | s->nInUse++; 114 | } 115 | } 116 | 117 | 118 | /*---------------------------------------------------*/ 119 | static 120 | void generateMTFValues ( EState* s ) 121 | { 122 | UChar yy[256]; 123 | Int32 i, j; 124 | Int32 zPend; 125 | Int32 wr; 126 | Int32 EOB; 127 | 128 | /* 129 | After sorting (eg, here), 130 | s->arr1 [ 0 .. s->nblock-1 ] holds sorted order, 131 | and 132 | ((UChar*)s->arr2) [ 0 .. s->nblock-1 ] 133 | holds the original block data. 134 | 135 | The first thing to do is generate the MTF values, 136 | and put them in 137 | ((UInt16*)s->arr1) [ 0 .. s->nblock-1 ]. 138 | Because there are strictly fewer or equal MTF values 139 | than block values, ptr values in this area are overwritten 140 | with MTF values only when they are no longer needed. 141 | 142 | The final compressed bitstream is generated into the 143 | area starting at 144 | (UChar*) (&((UChar*)s->arr2)[s->nblock]) 145 | 146 | These storage aliases are set up in bzCompressInit(), 147 | except for the last one, which is arranged in 148 | compressBlock(). 149 | */ 150 | UInt32* ptr = s->ptr; 151 | UChar* block = s->block; 152 | UInt16* mtfv = s->mtfv; 153 | 154 | makeMaps_e ( s ); 155 | EOB = s->nInUse+1; 156 | 157 | for (i = 0; i <= EOB; i++) s->mtfFreq[i] = 0; 158 | 159 | wr = 0; 160 | zPend = 0; 161 | for (i = 0; i < s->nInUse; i++) yy[i] = (UChar) i; 162 | 163 | for (i = 0; i < s->nblock; i++) { 164 | UChar ll_i; 165 | AssertD ( wr <= i, "generateMTFValues(1)" ); 166 | j = ptr[i]-1; if (j < 0) j += s->nblock; 167 | ll_i = s->unseqToSeq[block[j]]; 168 | AssertD ( ll_i < s->nInUse, "generateMTFValues(2a)" ); 169 | 170 | if (yy[0] == ll_i) { 171 | zPend++; 172 | } else { 173 | 174 | if (zPend > 0) { 175 | zPend--; 176 | while (True) { 177 | if (zPend & 1) { 178 | mtfv[wr] = BZ_RUNB; wr++; 179 | s->mtfFreq[BZ_RUNB]++; 180 | } else { 181 | mtfv[wr] = BZ_RUNA; wr++; 182 | s->mtfFreq[BZ_RUNA]++; 183 | } 184 | if (zPend < 2) break; 185 | zPend = (zPend - 2) / 2; 186 | }; 187 | zPend = 0; 188 | } 189 | { 190 | register UChar rtmp; 191 | register UChar* ryy_j; 192 | register UChar rll_i; 193 | rtmp = yy[1]; 194 | yy[1] = yy[0]; 195 | ryy_j = &(yy[1]); 196 | rll_i = ll_i; 197 | while ( rll_i != rtmp ) { 198 | register UChar rtmp2; 199 | ryy_j++; 200 | rtmp2 = rtmp; 201 | rtmp = *ryy_j; 202 | *ryy_j = rtmp2; 203 | }; 204 | yy[0] = rtmp; 205 | j = ryy_j - &(yy[0]); 206 | mtfv[wr] = j+1; wr++; s->mtfFreq[j+1]++; 207 | } 208 | 209 | } 210 | } 211 | 212 | if (zPend > 0) { 213 | zPend--; 214 | while (True) { 215 | if (zPend & 1) { 216 | mtfv[wr] = BZ_RUNB; wr++; 217 | s->mtfFreq[BZ_RUNB]++; 218 | } else { 219 | mtfv[wr] = BZ_RUNA; wr++; 220 | s->mtfFreq[BZ_RUNA]++; 221 | } 222 | if (zPend < 2) break; 223 | zPend = (zPend - 2) / 2; 224 | }; 225 | zPend = 0; 226 | } 227 | 228 | mtfv[wr] = EOB; wr++; s->mtfFreq[EOB]++; 229 | 230 | s->nMTF = wr; 231 | } 232 | 233 | 234 | /*---------------------------------------------------*/ 235 | #define BZ_LESSER_ICOST 0 236 | #define BZ_GREATER_ICOST 15 237 | 238 | static 239 | void sendMTFValues ( EState* s ) 240 | { 241 | Int32 v, t, i, j, gs, ge, totc, bt, bc, iter; 242 | Int32 nSelectors, alphaSize, minLen, maxLen, selCtr; 243 | Int32 nGroups, nBytes; 244 | 245 | /*-- 246 | UChar len [BZ_N_GROUPS][BZ_MAX_ALPHA_SIZE]; 247 | is a global since the decoder also needs it. 248 | 249 | Int32 code[BZ_N_GROUPS][BZ_MAX_ALPHA_SIZE]; 250 | Int32 rfreq[BZ_N_GROUPS][BZ_MAX_ALPHA_SIZE]; 251 | are also globals only used in this proc. 252 | Made global to keep stack frame size small. 253 | --*/ 254 | 255 | 256 | UInt16 cost[BZ_N_GROUPS]; 257 | Int32 fave[BZ_N_GROUPS]; 258 | 259 | UInt16* mtfv = s->mtfv; 260 | 261 | if (s->verbosity >= 3) 262 | VPrintf3( " %d in block, %d after MTF & 1-2 coding, " 263 | "%d+2 syms in use\n", 264 | s->nblock, s->nMTF, s->nInUse ); 265 | 266 | alphaSize = s->nInUse+2; 267 | for (t = 0; t < BZ_N_GROUPS; t++) 268 | for (v = 0; v < alphaSize; v++) 269 | s->len[t][v] = BZ_GREATER_ICOST; 270 | 271 | /*--- Decide how many coding tables to use ---*/ 272 | AssertH ( s->nMTF > 0, 3001 ); 273 | if (s->nMTF < 200) nGroups = 2; else 274 | if (s->nMTF < 600) nGroups = 3; else 275 | if (s->nMTF < 1200) nGroups = 4; else 276 | if (s->nMTF < 2400) nGroups = 5; else 277 | nGroups = 6; 278 | 279 | /*--- Generate an initial set of coding tables ---*/ 280 | { 281 | Int32 nPart, remF, tFreq, aFreq; 282 | 283 | nPart = nGroups; 284 | remF = s->nMTF; 285 | gs = 0; 286 | while (nPart > 0) { 287 | tFreq = remF / nPart; 288 | ge = gs-1; 289 | aFreq = 0; 290 | while (aFreq < tFreq && ge < alphaSize-1) { 291 | ge++; 292 | aFreq += s->mtfFreq[ge]; 293 | } 294 | 295 | if (ge > gs 296 | && nPart != nGroups && nPart != 1 297 | && ((nGroups-nPart) % 2 == 1)) { 298 | aFreq -= s->mtfFreq[ge]; 299 | ge--; 300 | } 301 | 302 | if (s->verbosity >= 3) 303 | VPrintf5( " initial group %d, [%d .. %d], " 304 | "has %d syms (%4.1f%%)\n", 305 | nPart, gs, ge, aFreq, 306 | (100.0 * (float)aFreq) / (float)(s->nMTF) ); 307 | 308 | for (v = 0; v < alphaSize; v++) 309 | if (v >= gs && v <= ge) 310 | s->len[nPart-1][v] = BZ_LESSER_ICOST; else 311 | s->len[nPart-1][v] = BZ_GREATER_ICOST; 312 | 313 | nPart--; 314 | gs = ge+1; 315 | remF -= aFreq; 316 | } 317 | } 318 | 319 | /*--- 320 | Iterate up to BZ_N_ITERS times to improve the tables. 321 | ---*/ 322 | for (iter = 0; iter < BZ_N_ITERS; iter++) { 323 | 324 | for (t = 0; t < nGroups; t++) fave[t] = 0; 325 | 326 | for (t = 0; t < nGroups; t++) 327 | for (v = 0; v < alphaSize; v++) 328 | s->rfreq[t][v] = 0; 329 | 330 | /*--- 331 | Set up an auxiliary length table which is used to fast-track 332 | the common case (nGroups == 6). 333 | ---*/ 334 | if (nGroups == 6) { 335 | for (v = 0; v < alphaSize; v++) { 336 | s->len_pack[v][0] = (s->len[1][v] << 16) | s->len[0][v]; 337 | s->len_pack[v][1] = (s->len[3][v] << 16) | s->len[2][v]; 338 | s->len_pack[v][2] = (s->len[5][v] << 16) | s->len[4][v]; 339 | } 340 | } 341 | 342 | nSelectors = 0; 343 | totc = 0; 344 | gs = 0; 345 | while (True) { 346 | 347 | /*--- Set group start & end marks. --*/ 348 | if (gs >= s->nMTF) break; 349 | ge = gs + BZ_G_SIZE - 1; 350 | if (ge >= s->nMTF) ge = s->nMTF-1; 351 | 352 | /*-- 353 | Calculate the cost of this group as coded 354 | by each of the coding tables. 355 | --*/ 356 | for (t = 0; t < nGroups; t++) cost[t] = 0; 357 | 358 | if (nGroups == 6 && 50 == ge-gs+1) { 359 | /*--- fast track the common case ---*/ 360 | register UInt32 cost01, cost23, cost45; 361 | register UInt16 icv; 362 | cost01 = cost23 = cost45 = 0; 363 | 364 | # define BZ_ITER(nn) \ 365 | icv = mtfv[gs+(nn)]; \ 366 | cost01 += s->len_pack[icv][0]; \ 367 | cost23 += s->len_pack[icv][1]; \ 368 | cost45 += s->len_pack[icv][2]; \ 369 | 370 | BZ_ITER(0); BZ_ITER(1); BZ_ITER(2); BZ_ITER(3); BZ_ITER(4); 371 | BZ_ITER(5); BZ_ITER(6); BZ_ITER(7); BZ_ITER(8); BZ_ITER(9); 372 | BZ_ITER(10); BZ_ITER(11); BZ_ITER(12); BZ_ITER(13); BZ_ITER(14); 373 | BZ_ITER(15); BZ_ITER(16); BZ_ITER(17); BZ_ITER(18); BZ_ITER(19); 374 | BZ_ITER(20); BZ_ITER(21); BZ_ITER(22); BZ_ITER(23); BZ_ITER(24); 375 | BZ_ITER(25); BZ_ITER(26); BZ_ITER(27); BZ_ITER(28); BZ_ITER(29); 376 | BZ_ITER(30); BZ_ITER(31); BZ_ITER(32); BZ_ITER(33); BZ_ITER(34); 377 | BZ_ITER(35); BZ_ITER(36); BZ_ITER(37); BZ_ITER(38); BZ_ITER(39); 378 | BZ_ITER(40); BZ_ITER(41); BZ_ITER(42); BZ_ITER(43); BZ_ITER(44); 379 | BZ_ITER(45); BZ_ITER(46); BZ_ITER(47); BZ_ITER(48); BZ_ITER(49); 380 | 381 | # undef BZ_ITER 382 | 383 | cost[0] = cost01 & 0xffff; cost[1] = cost01 >> 16; 384 | cost[2] = cost23 & 0xffff; cost[3] = cost23 >> 16; 385 | cost[4] = cost45 & 0xffff; cost[5] = cost45 >> 16; 386 | 387 | } else { 388 | /*--- slow version which correctly handles all situations ---*/ 389 | for (i = gs; i <= ge; i++) { 390 | UInt16 icv = mtfv[i]; 391 | for (t = 0; t < nGroups; t++) cost[t] += s->len[t][icv]; 392 | } 393 | } 394 | 395 | /*-- 396 | Find the coding table which is best for this group, 397 | and record its identity in the selector table. 398 | --*/ 399 | bc = 999999999; bt = -1; 400 | for (t = 0; t < nGroups; t++) 401 | if (cost[t] < bc) { bc = cost[t]; bt = t; }; 402 | totc += bc; 403 | fave[bt]++; 404 | s->selector[nSelectors] = bt; 405 | nSelectors++; 406 | 407 | /*-- 408 | Increment the symbol frequencies for the selected table. 409 | --*/ 410 | if (nGroups == 6 && 50 == ge-gs+1) { 411 | /*--- fast track the common case ---*/ 412 | 413 | # define BZ_ITUR(nn) s->rfreq[bt][ mtfv[gs+(nn)] ]++ 414 | 415 | BZ_ITUR(0); BZ_ITUR(1); BZ_ITUR(2); BZ_ITUR(3); BZ_ITUR(4); 416 | BZ_ITUR(5); BZ_ITUR(6); BZ_ITUR(7); BZ_ITUR(8); BZ_ITUR(9); 417 | BZ_ITUR(10); BZ_ITUR(11); BZ_ITUR(12); BZ_ITUR(13); BZ_ITUR(14); 418 | BZ_ITUR(15); BZ_ITUR(16); BZ_ITUR(17); BZ_ITUR(18); BZ_ITUR(19); 419 | BZ_ITUR(20); BZ_ITUR(21); BZ_ITUR(22); BZ_ITUR(23); BZ_ITUR(24); 420 | BZ_ITUR(25); BZ_ITUR(26); BZ_ITUR(27); BZ_ITUR(28); BZ_ITUR(29); 421 | BZ_ITUR(30); BZ_ITUR(31); BZ_ITUR(32); BZ_ITUR(33); BZ_ITUR(34); 422 | BZ_ITUR(35); BZ_ITUR(36); BZ_ITUR(37); BZ_ITUR(38); BZ_ITUR(39); 423 | BZ_ITUR(40); BZ_ITUR(41); BZ_ITUR(42); BZ_ITUR(43); BZ_ITUR(44); 424 | BZ_ITUR(45); BZ_ITUR(46); BZ_ITUR(47); BZ_ITUR(48); BZ_ITUR(49); 425 | 426 | # undef BZ_ITUR 427 | 428 | } else { 429 | /*--- slow version which correctly handles all situations ---*/ 430 | for (i = gs; i <= ge; i++) 431 | s->rfreq[bt][ mtfv[i] ]++; 432 | } 433 | 434 | gs = ge+1; 435 | } 436 | if (s->verbosity >= 3) { 437 | VPrintf2 ( " pass %d: size is %d, grp uses are ", 438 | iter+1, totc/8 ); 439 | for (t = 0; t < nGroups; t++) 440 | VPrintf1 ( "%d ", fave[t] ); 441 | VPrintf0 ( "\n" ); 442 | } 443 | 444 | /*-- 445 | Recompute the tables based on the accumulated frequencies. 446 | --*/ 447 | /* maxLen was changed from 20 to 17 in bzip2-1.0.3. See 448 | comment in huffman.c for details. */ 449 | for (t = 0; t < nGroups; t++) 450 | BZ2_hbMakeCodeLengths ( &(s->len[t][0]), &(s->rfreq[t][0]), 451 | alphaSize, 17 /*20*/ ); 452 | } 453 | 454 | 455 | AssertH( nGroups < 8, 3002 ); 456 | AssertH( nSelectors < 32768 && 457 | nSelectors <= (2 + (900000 / BZ_G_SIZE)), 458 | 3003 ); 459 | 460 | 461 | /*--- Compute MTF values for the selectors. ---*/ 462 | { 463 | UChar pos[BZ_N_GROUPS], ll_i, tmp2, tmp; 464 | for (i = 0; i < nGroups; i++) pos[i] = i; 465 | for (i = 0; i < nSelectors; i++) { 466 | ll_i = s->selector[i]; 467 | j = 0; 468 | tmp = pos[j]; 469 | while ( ll_i != tmp ) { 470 | j++; 471 | tmp2 = tmp; 472 | tmp = pos[j]; 473 | pos[j] = tmp2; 474 | }; 475 | pos[0] = tmp; 476 | s->selectorMtf[i] = j; 477 | } 478 | }; 479 | 480 | /*--- Assign actual codes for the tables. --*/ 481 | for (t = 0; t < nGroups; t++) { 482 | minLen = 32; 483 | maxLen = 0; 484 | for (i = 0; i < alphaSize; i++) { 485 | if (s->len[t][i] > maxLen) maxLen = s->len[t][i]; 486 | if (s->len[t][i] < minLen) minLen = s->len[t][i]; 487 | } 488 | AssertH ( !(maxLen > 17 /*20*/ ), 3004 ); 489 | AssertH ( !(minLen < 1), 3005 ); 490 | BZ2_hbAssignCodes ( &(s->code[t][0]), &(s->len[t][0]), 491 | minLen, maxLen, alphaSize ); 492 | } 493 | 494 | /*--- Transmit the mapping table. ---*/ 495 | { 496 | Bool inUse16[16]; 497 | for (i = 0; i < 16; i++) { 498 | inUse16[i] = False; 499 | for (j = 0; j < 16; j++) 500 | if (s->inUse[i * 16 + j]) inUse16[i] = True; 501 | } 502 | 503 | nBytes = s->numZ; 504 | for (i = 0; i < 16; i++) 505 | if (inUse16[i]) bsW(s,1,1); else bsW(s,1,0); 506 | 507 | for (i = 0; i < 16; i++) 508 | if (inUse16[i]) 509 | for (j = 0; j < 16; j++) { 510 | if (s->inUse[i * 16 + j]) bsW(s,1,1); else bsW(s,1,0); 511 | } 512 | 513 | if (s->verbosity >= 3) 514 | VPrintf1( " bytes: mapping %d, ", s->numZ-nBytes ); 515 | } 516 | 517 | /*--- Now the selectors. ---*/ 518 | nBytes = s->numZ; 519 | bsW ( s, 3, nGroups ); 520 | bsW ( s, 15, nSelectors ); 521 | for (i = 0; i < nSelectors; i++) { 522 | for (j = 0; j < s->selectorMtf[i]; j++) bsW(s,1,1); 523 | bsW(s,1,0); 524 | } 525 | if (s->verbosity >= 3) 526 | VPrintf1( "selectors %d, ", s->numZ-nBytes ); 527 | 528 | /*--- Now the coding tables. ---*/ 529 | nBytes = s->numZ; 530 | 531 | for (t = 0; t < nGroups; t++) { 532 | Int32 curr = s->len[t][0]; 533 | bsW ( s, 5, curr ); 534 | for (i = 0; i < alphaSize; i++) { 535 | while (curr < s->len[t][i]) { bsW(s,2,2); curr++; /* 10 */ }; 536 | while (curr > s->len[t][i]) { bsW(s,2,3); curr--; /* 11 */ }; 537 | bsW ( s, 1, 0 ); 538 | } 539 | } 540 | 541 | if (s->verbosity >= 3) 542 | VPrintf1 ( "code lengths %d, ", s->numZ-nBytes ); 543 | 544 | /*--- And finally, the block data proper ---*/ 545 | nBytes = s->numZ; 546 | selCtr = 0; 547 | gs = 0; 548 | while (True) { 549 | if (gs >= s->nMTF) break; 550 | ge = gs + BZ_G_SIZE - 1; 551 | if (ge >= s->nMTF) ge = s->nMTF-1; 552 | AssertH ( s->selector[selCtr] < nGroups, 3006 ); 553 | 554 | if (nGroups == 6 && 50 == ge-gs+1) { 555 | /*--- fast track the common case ---*/ 556 | UInt16 mtfv_i; 557 | UChar* s_len_sel_selCtr 558 | = &(s->len[s->selector[selCtr]][0]); 559 | Int32* s_code_sel_selCtr 560 | = &(s->code[s->selector[selCtr]][0]); 561 | 562 | # define BZ_ITAH(nn) \ 563 | mtfv_i = mtfv[gs+(nn)]; \ 564 | bsW ( s, \ 565 | s_len_sel_selCtr[mtfv_i], \ 566 | s_code_sel_selCtr[mtfv_i] ) 567 | 568 | BZ_ITAH(0); BZ_ITAH(1); BZ_ITAH(2); BZ_ITAH(3); BZ_ITAH(4); 569 | BZ_ITAH(5); BZ_ITAH(6); BZ_ITAH(7); BZ_ITAH(8); BZ_ITAH(9); 570 | BZ_ITAH(10); BZ_ITAH(11); BZ_ITAH(12); BZ_ITAH(13); BZ_ITAH(14); 571 | BZ_ITAH(15); BZ_ITAH(16); BZ_ITAH(17); BZ_ITAH(18); BZ_ITAH(19); 572 | BZ_ITAH(20); BZ_ITAH(21); BZ_ITAH(22); BZ_ITAH(23); BZ_ITAH(24); 573 | BZ_ITAH(25); BZ_ITAH(26); BZ_ITAH(27); BZ_ITAH(28); BZ_ITAH(29); 574 | BZ_ITAH(30); BZ_ITAH(31); BZ_ITAH(32); BZ_ITAH(33); BZ_ITAH(34); 575 | BZ_ITAH(35); BZ_ITAH(36); BZ_ITAH(37); BZ_ITAH(38); BZ_ITAH(39); 576 | BZ_ITAH(40); BZ_ITAH(41); BZ_ITAH(42); BZ_ITAH(43); BZ_ITAH(44); 577 | BZ_ITAH(45); BZ_ITAH(46); BZ_ITAH(47); BZ_ITAH(48); BZ_ITAH(49); 578 | 579 | # undef BZ_ITAH 580 | 581 | } else { 582 | /*--- slow version which correctly handles all situations ---*/ 583 | for (i = gs; i <= ge; i++) { 584 | bsW ( s, 585 | s->len [s->selector[selCtr]] [mtfv[i]], 586 | s->code [s->selector[selCtr]] [mtfv[i]] ); 587 | } 588 | } 589 | 590 | 591 | gs = ge+1; 592 | selCtr++; 593 | } 594 | AssertH( selCtr == nSelectors, 3007 ); 595 | 596 | if (s->verbosity >= 3) 597 | VPrintf1( "codes %d\n", s->numZ-nBytes ); 598 | } 599 | 600 | 601 | /*---------------------------------------------------*/ 602 | void BZ2_compressBlock ( EState* s, Bool is_last_block ) 603 | { 604 | if (s->nblock > 0) { 605 | 606 | BZ_FINALISE_CRC ( s->blockCRC ); 607 | s->combinedCRC = (s->combinedCRC << 1) | (s->combinedCRC >> 31); 608 | s->combinedCRC ^= s->blockCRC; 609 | if (s->blockNo > 1) s->numZ = 0; 610 | 611 | if (s->verbosity >= 2) 612 | VPrintf4( " block %d: crc = 0x%08x, " 613 | "combined CRC = 0x%08x, size = %d\n", 614 | s->blockNo, s->blockCRC, s->combinedCRC, s->nblock ); 615 | 616 | BZ2_blockSort ( s ); 617 | } 618 | 619 | s->zbits = (UChar*) (&((UChar*)s->arr2)[s->nblock]); 620 | 621 | /*-- If this is the first block, create the stream header. --*/ 622 | if (s->blockNo == 1) { 623 | BZ2_bsInitWrite ( s ); 624 | bsPutUChar ( s, BZ_HDR_B ); 625 | bsPutUChar ( s, BZ_HDR_Z ); 626 | bsPutUChar ( s, BZ_HDR_h ); 627 | bsPutUChar ( s, (UChar)(BZ_HDR_0 + s->blockSize100k) ); 628 | } 629 | 630 | if (s->nblock > 0) { 631 | 632 | bsPutUChar ( s, 0x31 ); bsPutUChar ( s, 0x41 ); 633 | bsPutUChar ( s, 0x59 ); bsPutUChar ( s, 0x26 ); 634 | bsPutUChar ( s, 0x53 ); bsPutUChar ( s, 0x59 ); 635 | 636 | /*-- Now the block's CRC, so it is in a known place. --*/ 637 | bsPutUInt32 ( s, s->blockCRC ); 638 | 639 | /*-- 640 | Now a single bit indicating (non-)randomisation. 641 | As of version 0.9.5, we use a better sorting algorithm 642 | which makes randomisation unnecessary. So always set 643 | the randomised bit to 'no'. Of course, the decoder 644 | still needs to be able to handle randomised blocks 645 | so as to maintain backwards compatibility with 646 | older versions of bzip2. 647 | --*/ 648 | bsW(s,1,0); 649 | 650 | bsW ( s, 24, s->origPtr ); 651 | generateMTFValues ( s ); 652 | sendMTFValues ( s ); 653 | } 654 | 655 | 656 | /*-- If this is the last block, add the stream trailer. --*/ 657 | if (is_last_block) { 658 | 659 | bsPutUChar ( s, 0x17 ); bsPutUChar ( s, 0x72 ); 660 | bsPutUChar ( s, 0x45 ); bsPutUChar ( s, 0x38 ); 661 | bsPutUChar ( s, 0x50 ); bsPutUChar ( s, 0x90 ); 662 | bsPutUInt32 ( s, s->combinedCRC ); 663 | if (s->verbosity >= 2) 664 | VPrintf1( " final combined CRC = 0x%08x\n ", s->combinedCRC ); 665 | bsFinishWrite ( s ); 666 | } 667 | } 668 | 669 | 670 | /*-------------------------------------------------------------*/ 671 | /*--- end compress.c ---*/ 672 | /*-------------------------------------------------------------*/ 673 | -------------------------------------------------------------------------------- /jni/crctable.c: -------------------------------------------------------------------------------- 1 | 2 | /*-------------------------------------------------------------*/ 3 | /*--- Table for doing CRCs ---*/ 4 | /*--- crctable.c ---*/ 5 | /*-------------------------------------------------------------*/ 6 | 7 | /* ------------------------------------------------------------------ 8 | This file is part of bzip2/libbzip2, a program and library for 9 | lossless, block-sorting data compression. 10 | 11 | bzip2/libbzip2 version 1.0.5 of 10 December 2007 12 | Copyright (C) 1996-2007 Julian Seward 13 | 14 | Please read the WARNING, DISCLAIMER and PATENTS sections in the 15 | README file. 16 | 17 | This program is released under the terms of the license contained 18 | in the file LICENSE. 19 | ------------------------------------------------------------------ */ 20 | 21 | 22 | #include "bzlib_private.h" 23 | 24 | /*-- 25 | I think this is an implementation of the AUTODIN-II, 26 | Ethernet & FDDI 32-bit CRC standard. Vaguely derived 27 | from code by Rob Warnock, in Section 51 of the 28 | comp.compression FAQ. 29 | --*/ 30 | 31 | UInt32 BZ2_crc32Table[256] = { 32 | 33 | /*-- Ugly, innit? --*/ 34 | 35 | 0x00000000L, 0x04c11db7L, 0x09823b6eL, 0x0d4326d9L, 36 | 0x130476dcL, 0x17c56b6bL, 0x1a864db2L, 0x1e475005L, 37 | 0x2608edb8L, 0x22c9f00fL, 0x2f8ad6d6L, 0x2b4bcb61L, 38 | 0x350c9b64L, 0x31cd86d3L, 0x3c8ea00aL, 0x384fbdbdL, 39 | 0x4c11db70L, 0x48d0c6c7L, 0x4593e01eL, 0x4152fda9L, 40 | 0x5f15adacL, 0x5bd4b01bL, 0x569796c2L, 0x52568b75L, 41 | 0x6a1936c8L, 0x6ed82b7fL, 0x639b0da6L, 0x675a1011L, 42 | 0x791d4014L, 0x7ddc5da3L, 0x709f7b7aL, 0x745e66cdL, 43 | 0x9823b6e0L, 0x9ce2ab57L, 0x91a18d8eL, 0x95609039L, 44 | 0x8b27c03cL, 0x8fe6dd8bL, 0x82a5fb52L, 0x8664e6e5L, 45 | 0xbe2b5b58L, 0xbaea46efL, 0xb7a96036L, 0xb3687d81L, 46 | 0xad2f2d84L, 0xa9ee3033L, 0xa4ad16eaL, 0xa06c0b5dL, 47 | 0xd4326d90L, 0xd0f37027L, 0xddb056feL, 0xd9714b49L, 48 | 0xc7361b4cL, 0xc3f706fbL, 0xceb42022L, 0xca753d95L, 49 | 0xf23a8028L, 0xf6fb9d9fL, 0xfbb8bb46L, 0xff79a6f1L, 50 | 0xe13ef6f4L, 0xe5ffeb43L, 0xe8bccd9aL, 0xec7dd02dL, 51 | 0x34867077L, 0x30476dc0L, 0x3d044b19L, 0x39c556aeL, 52 | 0x278206abL, 0x23431b1cL, 0x2e003dc5L, 0x2ac12072L, 53 | 0x128e9dcfL, 0x164f8078L, 0x1b0ca6a1L, 0x1fcdbb16L, 54 | 0x018aeb13L, 0x054bf6a4L, 0x0808d07dL, 0x0cc9cdcaL, 55 | 0x7897ab07L, 0x7c56b6b0L, 0x71159069L, 0x75d48ddeL, 56 | 0x6b93dddbL, 0x6f52c06cL, 0x6211e6b5L, 0x66d0fb02L, 57 | 0x5e9f46bfL, 0x5a5e5b08L, 0x571d7dd1L, 0x53dc6066L, 58 | 0x4d9b3063L, 0x495a2dd4L, 0x44190b0dL, 0x40d816baL, 59 | 0xaca5c697L, 0xa864db20L, 0xa527fdf9L, 0xa1e6e04eL, 60 | 0xbfa1b04bL, 0xbb60adfcL, 0xb6238b25L, 0xb2e29692L, 61 | 0x8aad2b2fL, 0x8e6c3698L, 0x832f1041L, 0x87ee0df6L, 62 | 0x99a95df3L, 0x9d684044L, 0x902b669dL, 0x94ea7b2aL, 63 | 0xe0b41de7L, 0xe4750050L, 0xe9362689L, 0xedf73b3eL, 64 | 0xf3b06b3bL, 0xf771768cL, 0xfa325055L, 0xfef34de2L, 65 | 0xc6bcf05fL, 0xc27dede8L, 0xcf3ecb31L, 0xcbffd686L, 66 | 0xd5b88683L, 0xd1799b34L, 0xdc3abdedL, 0xd8fba05aL, 67 | 0x690ce0eeL, 0x6dcdfd59L, 0x608edb80L, 0x644fc637L, 68 | 0x7a089632L, 0x7ec98b85L, 0x738aad5cL, 0x774bb0ebL, 69 | 0x4f040d56L, 0x4bc510e1L, 0x46863638L, 0x42472b8fL, 70 | 0x5c007b8aL, 0x58c1663dL, 0x558240e4L, 0x51435d53L, 71 | 0x251d3b9eL, 0x21dc2629L, 0x2c9f00f0L, 0x285e1d47L, 72 | 0x36194d42L, 0x32d850f5L, 0x3f9b762cL, 0x3b5a6b9bL, 73 | 0x0315d626L, 0x07d4cb91L, 0x0a97ed48L, 0x0e56f0ffL, 74 | 0x1011a0faL, 0x14d0bd4dL, 0x19939b94L, 0x1d528623L, 75 | 0xf12f560eL, 0xf5ee4bb9L, 0xf8ad6d60L, 0xfc6c70d7L, 76 | 0xe22b20d2L, 0xe6ea3d65L, 0xeba91bbcL, 0xef68060bL, 77 | 0xd727bbb6L, 0xd3e6a601L, 0xdea580d8L, 0xda649d6fL, 78 | 0xc423cd6aL, 0xc0e2d0ddL, 0xcda1f604L, 0xc960ebb3L, 79 | 0xbd3e8d7eL, 0xb9ff90c9L, 0xb4bcb610L, 0xb07daba7L, 80 | 0xae3afba2L, 0xaafbe615L, 0xa7b8c0ccL, 0xa379dd7bL, 81 | 0x9b3660c6L, 0x9ff77d71L, 0x92b45ba8L, 0x9675461fL, 82 | 0x8832161aL, 0x8cf30badL, 0x81b02d74L, 0x857130c3L, 83 | 0x5d8a9099L, 0x594b8d2eL, 0x5408abf7L, 0x50c9b640L, 84 | 0x4e8ee645L, 0x4a4ffbf2L, 0x470cdd2bL, 0x43cdc09cL, 85 | 0x7b827d21L, 0x7f436096L, 0x7200464fL, 0x76c15bf8L, 86 | 0x68860bfdL, 0x6c47164aL, 0x61043093L, 0x65c52d24L, 87 | 0x119b4be9L, 0x155a565eL, 0x18197087L, 0x1cd86d30L, 88 | 0x029f3d35L, 0x065e2082L, 0x0b1d065bL, 0x0fdc1becL, 89 | 0x3793a651L, 0x3352bbe6L, 0x3e119d3fL, 0x3ad08088L, 90 | 0x2497d08dL, 0x2056cd3aL, 0x2d15ebe3L, 0x29d4f654L, 91 | 0xc5a92679L, 0xc1683bceL, 0xcc2b1d17L, 0xc8ea00a0L, 92 | 0xd6ad50a5L, 0xd26c4d12L, 0xdf2f6bcbL, 0xdbee767cL, 93 | 0xe3a1cbc1L, 0xe760d676L, 0xea23f0afL, 0xeee2ed18L, 94 | 0xf0a5bd1dL, 0xf464a0aaL, 0xf9278673L, 0xfde69bc4L, 95 | 0x89b8fd09L, 0x8d79e0beL, 0x803ac667L, 0x84fbdbd0L, 96 | 0x9abc8bd5L, 0x9e7d9662L, 0x933eb0bbL, 0x97ffad0cL, 97 | 0xafb010b1L, 0xab710d06L, 0xa6322bdfL, 0xa2f33668L, 98 | 0xbcb4666dL, 0xb8757bdaL, 0xb5365d03L, 0xb1f740b4L 99 | }; 100 | 101 | 102 | /*-------------------------------------------------------------*/ 103 | /*--- end crctable.c ---*/ 104 | /*-------------------------------------------------------------*/ 105 | -------------------------------------------------------------------------------- /jni/decompress.c: -------------------------------------------------------------------------------- 1 | 2 | /*-------------------------------------------------------------*/ 3 | /*--- Decompression machinery ---*/ 4 | /*--- decompress.c ---*/ 5 | /*-------------------------------------------------------------*/ 6 | 7 | /* ------------------------------------------------------------------ 8 | This file is part of bzip2/libbzip2, a program and library for 9 | lossless, block-sorting data compression. 10 | 11 | bzip2/libbzip2 version 1.0.5 of 10 December 2007 12 | Copyright (C) 1996-2007 Julian Seward 13 | 14 | Please read the WARNING, DISCLAIMER and PATENTS sections in the 15 | README file. 16 | 17 | This program is released under the terms of the license contained 18 | in the file LICENSE. 19 | ------------------------------------------------------------------ */ 20 | 21 | 22 | #include "bzlib_private.h" 23 | 24 | 25 | /*---------------------------------------------------*/ 26 | static 27 | void makeMaps_d ( DState* s ) 28 | { 29 | Int32 i; 30 | s->nInUse = 0; 31 | for (i = 0; i < 256; i++) 32 | if (s->inUse[i]) { 33 | s->seqToUnseq[s->nInUse] = i; 34 | s->nInUse++; 35 | } 36 | } 37 | 38 | 39 | /*---------------------------------------------------*/ 40 | #define RETURN(rrr) \ 41 | { retVal = rrr; goto save_state_and_return; }; 42 | 43 | #define GET_BITS(lll,vvv,nnn) \ 44 | case lll: s->state = lll; \ 45 | while (True) { \ 46 | if (s->bsLive >= nnn) { \ 47 | UInt32 v; \ 48 | v = (s->bsBuff >> \ 49 | (s->bsLive-nnn)) & ((1 << nnn)-1); \ 50 | s->bsLive -= nnn; \ 51 | vvv = v; \ 52 | break; \ 53 | } \ 54 | if (s->strm->avail_in == 0) RETURN(BZ_OK); \ 55 | s->bsBuff \ 56 | = (s->bsBuff << 8) | \ 57 | ((UInt32) \ 58 | (*((UChar*)(s->strm->next_in)))); \ 59 | s->bsLive += 8; \ 60 | s->strm->next_in++; \ 61 | s->strm->avail_in--; \ 62 | s->strm->total_in_lo32++; \ 63 | if (s->strm->total_in_lo32 == 0) \ 64 | s->strm->total_in_hi32++; \ 65 | } 66 | 67 | #define GET_UCHAR(lll,uuu) \ 68 | GET_BITS(lll,uuu,8) 69 | 70 | #define GET_BIT(lll,uuu) \ 71 | GET_BITS(lll,uuu,1) 72 | 73 | /*---------------------------------------------------*/ 74 | #define GET_MTF_VAL(label1,label2,lval) \ 75 | { \ 76 | if (groupPos == 0) { \ 77 | groupNo++; \ 78 | if (groupNo >= nSelectors) \ 79 | RETURN(BZ_DATA_ERROR); \ 80 | groupPos = BZ_G_SIZE; \ 81 | gSel = s->selector[groupNo]; \ 82 | gMinlen = s->minLens[gSel]; \ 83 | gLimit = &(s->limit[gSel][0]); \ 84 | gPerm = &(s->perm[gSel][0]); \ 85 | gBase = &(s->base[gSel][0]); \ 86 | } \ 87 | groupPos--; \ 88 | zn = gMinlen; \ 89 | GET_BITS(label1, zvec, zn); \ 90 | while (1) { \ 91 | if (zn > 20 /* the longest code */) \ 92 | RETURN(BZ_DATA_ERROR); \ 93 | if (zvec <= gLimit[zn]) break; \ 94 | zn++; \ 95 | GET_BIT(label2, zj); \ 96 | zvec = (zvec << 1) | zj; \ 97 | }; \ 98 | if (zvec - gBase[zn] < 0 \ 99 | || zvec - gBase[zn] >= BZ_MAX_ALPHA_SIZE) \ 100 | RETURN(BZ_DATA_ERROR); \ 101 | lval = gPerm[zvec - gBase[zn]]; \ 102 | } 103 | 104 | 105 | /*---------------------------------------------------*/ 106 | Int32 BZ2_decompress ( DState* s ) 107 | { 108 | UChar uc; 109 | Int32 retVal; 110 | Int32 minLen, maxLen; 111 | bz_stream* strm = s->strm; 112 | 113 | /* stuff that needs to be saved/restored */ 114 | Int32 i; 115 | Int32 j; 116 | Int32 t; 117 | Int32 alphaSize; 118 | Int32 nGroups; 119 | Int32 nSelectors; 120 | Int32 EOB; 121 | Int32 groupNo; 122 | Int32 groupPos; 123 | Int32 nextSym; 124 | Int32 nblockMAX; 125 | Int32 nblock; 126 | Int32 es; 127 | Int32 N; 128 | Int32 curr; 129 | Int32 zt; 130 | Int32 zn; 131 | Int32 zvec; 132 | Int32 zj; 133 | Int32 gSel; 134 | Int32 gMinlen; 135 | Int32* gLimit; 136 | Int32* gBase; 137 | Int32* gPerm; 138 | 139 | if (s->state == BZ_X_MAGIC_1) { 140 | /*initialise the save area*/ 141 | s->save_i = 0; 142 | s->save_j = 0; 143 | s->save_t = 0; 144 | s->save_alphaSize = 0; 145 | s->save_nGroups = 0; 146 | s->save_nSelectors = 0; 147 | s->save_EOB = 0; 148 | s->save_groupNo = 0; 149 | s->save_groupPos = 0; 150 | s->save_nextSym = 0; 151 | s->save_nblockMAX = 0; 152 | s->save_nblock = 0; 153 | s->save_es = 0; 154 | s->save_N = 0; 155 | s->save_curr = 0; 156 | s->save_zt = 0; 157 | s->save_zn = 0; 158 | s->save_zvec = 0; 159 | s->save_zj = 0; 160 | s->save_gSel = 0; 161 | s->save_gMinlen = 0; 162 | s->save_gLimit = NULL; 163 | s->save_gBase = NULL; 164 | s->save_gPerm = NULL; 165 | } 166 | 167 | /*restore from the save area*/ 168 | i = s->save_i; 169 | j = s->save_j; 170 | t = s->save_t; 171 | alphaSize = s->save_alphaSize; 172 | nGroups = s->save_nGroups; 173 | nSelectors = s->save_nSelectors; 174 | EOB = s->save_EOB; 175 | groupNo = s->save_groupNo; 176 | groupPos = s->save_groupPos; 177 | nextSym = s->save_nextSym; 178 | nblockMAX = s->save_nblockMAX; 179 | nblock = s->save_nblock; 180 | es = s->save_es; 181 | N = s->save_N; 182 | curr = s->save_curr; 183 | zt = s->save_zt; 184 | zn = s->save_zn; 185 | zvec = s->save_zvec; 186 | zj = s->save_zj; 187 | gSel = s->save_gSel; 188 | gMinlen = s->save_gMinlen; 189 | gLimit = s->save_gLimit; 190 | gBase = s->save_gBase; 191 | gPerm = s->save_gPerm; 192 | 193 | retVal = BZ_OK; 194 | 195 | switch (s->state) { 196 | 197 | GET_UCHAR(BZ_X_MAGIC_1, uc); 198 | if (uc != BZ_HDR_B) RETURN(BZ_DATA_ERROR_MAGIC); 199 | 200 | GET_UCHAR(BZ_X_MAGIC_2, uc); 201 | if (uc != BZ_HDR_Z) RETURN(BZ_DATA_ERROR_MAGIC); 202 | 203 | GET_UCHAR(BZ_X_MAGIC_3, uc) 204 | if (uc != BZ_HDR_h) RETURN(BZ_DATA_ERROR_MAGIC); 205 | 206 | GET_BITS(BZ_X_MAGIC_4, s->blockSize100k, 8) 207 | if (s->blockSize100k < (BZ_HDR_0 + 1) || 208 | s->blockSize100k > (BZ_HDR_0 + 9)) RETURN(BZ_DATA_ERROR_MAGIC); 209 | s->blockSize100k -= BZ_HDR_0; 210 | 211 | if (s->smallDecompress) { 212 | s->ll16 = BZALLOC( s->blockSize100k * 100000 * sizeof(UInt16) ); 213 | s->ll4 = BZALLOC( 214 | ((1 + s->blockSize100k * 100000) >> 1) * sizeof(UChar) 215 | ); 216 | if (s->ll16 == NULL || s->ll4 == NULL) RETURN(BZ_MEM_ERROR); 217 | } else { 218 | s->tt = BZALLOC( s->blockSize100k * 100000 * sizeof(Int32) ); 219 | if (s->tt == NULL) RETURN(BZ_MEM_ERROR); 220 | } 221 | 222 | GET_UCHAR(BZ_X_BLKHDR_1, uc); 223 | 224 | if (uc == 0x17) goto endhdr_2; 225 | if (uc != 0x31) RETURN(BZ_DATA_ERROR); 226 | GET_UCHAR(BZ_X_BLKHDR_2, uc); 227 | if (uc != 0x41) RETURN(BZ_DATA_ERROR); 228 | GET_UCHAR(BZ_X_BLKHDR_3, uc); 229 | if (uc != 0x59) RETURN(BZ_DATA_ERROR); 230 | GET_UCHAR(BZ_X_BLKHDR_4, uc); 231 | if (uc != 0x26) RETURN(BZ_DATA_ERROR); 232 | GET_UCHAR(BZ_X_BLKHDR_5, uc); 233 | if (uc != 0x53) RETURN(BZ_DATA_ERROR); 234 | GET_UCHAR(BZ_X_BLKHDR_6, uc); 235 | if (uc != 0x59) RETURN(BZ_DATA_ERROR); 236 | 237 | s->currBlockNo++; 238 | if (s->verbosity >= 2) 239 | VPrintf1 ( "\n [%d: huff+mtf ", s->currBlockNo ); 240 | 241 | s->storedBlockCRC = 0; 242 | GET_UCHAR(BZ_X_BCRC_1, uc); 243 | s->storedBlockCRC = (s->storedBlockCRC << 8) | ((UInt32)uc); 244 | GET_UCHAR(BZ_X_BCRC_2, uc); 245 | s->storedBlockCRC = (s->storedBlockCRC << 8) | ((UInt32)uc); 246 | GET_UCHAR(BZ_X_BCRC_3, uc); 247 | s->storedBlockCRC = (s->storedBlockCRC << 8) | ((UInt32)uc); 248 | GET_UCHAR(BZ_X_BCRC_4, uc); 249 | s->storedBlockCRC = (s->storedBlockCRC << 8) | ((UInt32)uc); 250 | 251 | GET_BITS(BZ_X_RANDBIT, s->blockRandomised, 1); 252 | 253 | s->origPtr = 0; 254 | GET_UCHAR(BZ_X_ORIGPTR_1, uc); 255 | s->origPtr = (s->origPtr << 8) | ((Int32)uc); 256 | GET_UCHAR(BZ_X_ORIGPTR_2, uc); 257 | s->origPtr = (s->origPtr << 8) | ((Int32)uc); 258 | GET_UCHAR(BZ_X_ORIGPTR_3, uc); 259 | s->origPtr = (s->origPtr << 8) | ((Int32)uc); 260 | 261 | if (s->origPtr < 0) 262 | RETURN(BZ_DATA_ERROR); 263 | if (s->origPtr > 10 + 100000*s->blockSize100k) 264 | RETURN(BZ_DATA_ERROR); 265 | 266 | /*--- Receive the mapping table ---*/ 267 | for (i = 0; i < 16; i++) { 268 | GET_BIT(BZ_X_MAPPING_1, uc); 269 | if (uc == 1) 270 | s->inUse16[i] = True; else 271 | s->inUse16[i] = False; 272 | } 273 | 274 | for (i = 0; i < 256; i++) s->inUse[i] = False; 275 | 276 | for (i = 0; i < 16; i++) 277 | if (s->inUse16[i]) 278 | for (j = 0; j < 16; j++) { 279 | GET_BIT(BZ_X_MAPPING_2, uc); 280 | if (uc == 1) s->inUse[i * 16 + j] = True; 281 | } 282 | makeMaps_d ( s ); 283 | if (s->nInUse == 0) RETURN(BZ_DATA_ERROR); 284 | alphaSize = s->nInUse+2; 285 | 286 | /*--- Now the selectors ---*/ 287 | GET_BITS(BZ_X_SELECTOR_1, nGroups, 3); 288 | if (nGroups < 2 || nGroups > 6) RETURN(BZ_DATA_ERROR); 289 | GET_BITS(BZ_X_SELECTOR_2, nSelectors, 15); 290 | if (nSelectors < 1) RETURN(BZ_DATA_ERROR); 291 | for (i = 0; i < nSelectors; i++) { 292 | j = 0; 293 | while (True) { 294 | GET_BIT(BZ_X_SELECTOR_3, uc); 295 | if (uc == 0) break; 296 | j++; 297 | if (j >= nGroups) RETURN(BZ_DATA_ERROR); 298 | } 299 | s->selectorMtf[i] = j; 300 | } 301 | 302 | /*--- Undo the MTF values for the selectors. ---*/ 303 | { 304 | UChar pos[BZ_N_GROUPS], tmp, v; 305 | for (v = 0; v < nGroups; v++) pos[v] = v; 306 | 307 | for (i = 0; i < nSelectors; i++) { 308 | v = s->selectorMtf[i]; 309 | tmp = pos[v]; 310 | while (v > 0) { pos[v] = pos[v-1]; v--; } 311 | pos[0] = tmp; 312 | s->selector[i] = tmp; 313 | } 314 | } 315 | 316 | /*--- Now the coding tables ---*/ 317 | for (t = 0; t < nGroups; t++) { 318 | GET_BITS(BZ_X_CODING_1, curr, 5); 319 | for (i = 0; i < alphaSize; i++) { 320 | while (True) { 321 | if (curr < 1 || curr > 20) RETURN(BZ_DATA_ERROR); 322 | GET_BIT(BZ_X_CODING_2, uc); 323 | if (uc == 0) break; 324 | GET_BIT(BZ_X_CODING_3, uc); 325 | if (uc == 0) curr++; else curr--; 326 | } 327 | s->len[t][i] = curr; 328 | } 329 | } 330 | 331 | /*--- Create the Huffman decoding tables ---*/ 332 | for (t = 0; t < nGroups; t++) { 333 | minLen = 32; 334 | maxLen = 0; 335 | for (i = 0; i < alphaSize; i++) { 336 | if (s->len[t][i] > maxLen) maxLen = s->len[t][i]; 337 | if (s->len[t][i] < minLen) minLen = s->len[t][i]; 338 | } 339 | BZ2_hbCreateDecodeTables ( 340 | &(s->limit[t][0]), 341 | &(s->base[t][0]), 342 | &(s->perm[t][0]), 343 | &(s->len[t][0]), 344 | minLen, maxLen, alphaSize 345 | ); 346 | s->minLens[t] = minLen; 347 | } 348 | 349 | /*--- Now the MTF values ---*/ 350 | 351 | EOB = s->nInUse+1; 352 | nblockMAX = 100000 * s->blockSize100k; 353 | groupNo = -1; 354 | groupPos = 0; 355 | 356 | for (i = 0; i <= 255; i++) s->unzftab[i] = 0; 357 | 358 | /*-- MTF init --*/ 359 | { 360 | Int32 ii, jj, kk; 361 | kk = MTFA_SIZE-1; 362 | for (ii = 256 / MTFL_SIZE - 1; ii >= 0; ii--) { 363 | for (jj = MTFL_SIZE-1; jj >= 0; jj--) { 364 | s->mtfa[kk] = (UChar)(ii * MTFL_SIZE + jj); 365 | kk--; 366 | } 367 | s->mtfbase[ii] = kk + 1; 368 | } 369 | } 370 | /*-- end MTF init --*/ 371 | 372 | nblock = 0; 373 | GET_MTF_VAL(BZ_X_MTF_1, BZ_X_MTF_2, nextSym); 374 | 375 | while (True) { 376 | 377 | if (nextSym == EOB) break; 378 | 379 | if (nextSym == BZ_RUNA || nextSym == BZ_RUNB) { 380 | 381 | es = -1; 382 | N = 1; 383 | do { 384 | if (nextSym == BZ_RUNA) es = es + (0+1) * N; else 385 | if (nextSym == BZ_RUNB) es = es + (1+1) * N; 386 | N = N * 2; 387 | GET_MTF_VAL(BZ_X_MTF_3, BZ_X_MTF_4, nextSym); 388 | } 389 | while (nextSym == BZ_RUNA || nextSym == BZ_RUNB); 390 | 391 | es++; 392 | uc = s->seqToUnseq[ s->mtfa[s->mtfbase[0]] ]; 393 | s->unzftab[uc] += es; 394 | 395 | if (s->smallDecompress) 396 | while (es > 0) { 397 | if (nblock >= nblockMAX) RETURN(BZ_DATA_ERROR); 398 | s->ll16[nblock] = (UInt16)uc; 399 | nblock++; 400 | es--; 401 | } 402 | else 403 | while (es > 0) { 404 | if (nblock >= nblockMAX) RETURN(BZ_DATA_ERROR); 405 | s->tt[nblock] = (UInt32)uc; 406 | nblock++; 407 | es--; 408 | }; 409 | 410 | continue; 411 | 412 | } else { 413 | 414 | if (nblock >= nblockMAX) RETURN(BZ_DATA_ERROR); 415 | 416 | /*-- uc = MTF ( nextSym-1 ) --*/ 417 | { 418 | Int32 ii, jj, kk, pp, lno, off; 419 | UInt32 nn; 420 | nn = (UInt32)(nextSym - 1); 421 | 422 | if (nn < MTFL_SIZE) { 423 | /* avoid general-case expense */ 424 | pp = s->mtfbase[0]; 425 | uc = s->mtfa[pp+nn]; 426 | while (nn > 3) { 427 | Int32 z = pp+nn; 428 | s->mtfa[(z) ] = s->mtfa[(z)-1]; 429 | s->mtfa[(z)-1] = s->mtfa[(z)-2]; 430 | s->mtfa[(z)-2] = s->mtfa[(z)-3]; 431 | s->mtfa[(z)-3] = s->mtfa[(z)-4]; 432 | nn -= 4; 433 | } 434 | while (nn > 0) { 435 | s->mtfa[(pp+nn)] = s->mtfa[(pp+nn)-1]; nn--; 436 | }; 437 | s->mtfa[pp] = uc; 438 | } else { 439 | /* general case */ 440 | lno = nn / MTFL_SIZE; 441 | off = nn % MTFL_SIZE; 442 | pp = s->mtfbase[lno] + off; 443 | uc = s->mtfa[pp]; 444 | while (pp > s->mtfbase[lno]) { 445 | s->mtfa[pp] = s->mtfa[pp-1]; pp--; 446 | }; 447 | s->mtfbase[lno]++; 448 | while (lno > 0) { 449 | s->mtfbase[lno]--; 450 | s->mtfa[s->mtfbase[lno]] 451 | = s->mtfa[s->mtfbase[lno-1] + MTFL_SIZE - 1]; 452 | lno--; 453 | } 454 | s->mtfbase[0]--; 455 | s->mtfa[s->mtfbase[0]] = uc; 456 | if (s->mtfbase[0] == 0) { 457 | kk = MTFA_SIZE-1; 458 | for (ii = 256 / MTFL_SIZE-1; ii >= 0; ii--) { 459 | for (jj = MTFL_SIZE-1; jj >= 0; jj--) { 460 | s->mtfa[kk] = s->mtfa[s->mtfbase[ii] + jj]; 461 | kk--; 462 | } 463 | s->mtfbase[ii] = kk + 1; 464 | } 465 | } 466 | } 467 | } 468 | /*-- end uc = MTF ( nextSym-1 ) --*/ 469 | 470 | s->unzftab[s->seqToUnseq[uc]]++; 471 | if (s->smallDecompress) 472 | s->ll16[nblock] = (UInt16)(s->seqToUnseq[uc]); else 473 | s->tt[nblock] = (UInt32)(s->seqToUnseq[uc]); 474 | nblock++; 475 | 476 | GET_MTF_VAL(BZ_X_MTF_5, BZ_X_MTF_6, nextSym); 477 | continue; 478 | } 479 | } 480 | 481 | /* Now we know what nblock is, we can do a better sanity 482 | check on s->origPtr. 483 | */ 484 | if (s->origPtr < 0 || s->origPtr >= nblock) 485 | RETURN(BZ_DATA_ERROR); 486 | 487 | /*-- Set up cftab to facilitate generation of T^(-1) --*/ 488 | s->cftab[0] = 0; 489 | for (i = 1; i <= 256; i++) s->cftab[i] = s->unzftab[i-1]; 490 | for (i = 1; i <= 256; i++) s->cftab[i] += s->cftab[i-1]; 491 | for (i = 0; i <= 256; i++) { 492 | if (s->cftab[i] < 0 || s->cftab[i] > nblock) { 493 | /* s->cftab[i] can legitimately be == nblock */ 494 | RETURN(BZ_DATA_ERROR); 495 | } 496 | } 497 | 498 | s->state_out_len = 0; 499 | s->state_out_ch = 0; 500 | BZ_INITIALISE_CRC ( s->calculatedBlockCRC ); 501 | s->state = BZ_X_OUTPUT; 502 | if (s->verbosity >= 2) VPrintf0 ( "rt+rld" ); 503 | 504 | if (s->smallDecompress) { 505 | 506 | /*-- Make a copy of cftab, used in generation of T --*/ 507 | for (i = 0; i <= 256; i++) s->cftabCopy[i] = s->cftab[i]; 508 | 509 | /*-- compute the T vector --*/ 510 | for (i = 0; i < nblock; i++) { 511 | uc = (UChar)(s->ll16[i]); 512 | SET_LL(i, s->cftabCopy[uc]); 513 | s->cftabCopy[uc]++; 514 | } 515 | 516 | /*-- Compute T^(-1) by pointer reversal on T --*/ 517 | i = s->origPtr; 518 | j = GET_LL(i); 519 | do { 520 | Int32 tmp = GET_LL(j); 521 | SET_LL(j, i); 522 | i = j; 523 | j = tmp; 524 | } 525 | while (i != s->origPtr); 526 | 527 | s->tPos = s->origPtr; 528 | s->nblock_used = 0; 529 | if (s->blockRandomised) { 530 | BZ_RAND_INIT_MASK; 531 | BZ_GET_SMALL(s->k0); s->nblock_used++; 532 | BZ_RAND_UPD_MASK; s->k0 ^= BZ_RAND_MASK; 533 | } else { 534 | BZ_GET_SMALL(s->k0); s->nblock_used++; 535 | } 536 | 537 | } else { 538 | 539 | /*-- compute the T^(-1) vector --*/ 540 | for (i = 0; i < nblock; i++) { 541 | uc = (UChar)(s->tt[i] & 0xff); 542 | s->tt[s->cftab[uc]] |= (i << 8); 543 | s->cftab[uc]++; 544 | } 545 | 546 | s->tPos = s->tt[s->origPtr] >> 8; 547 | s->nblock_used = 0; 548 | if (s->blockRandomised) { 549 | BZ_RAND_INIT_MASK; 550 | BZ_GET_FAST(s->k0); s->nblock_used++; 551 | BZ_RAND_UPD_MASK; s->k0 ^= BZ_RAND_MASK; 552 | } else { 553 | BZ_GET_FAST(s->k0); s->nblock_used++; 554 | } 555 | 556 | } 557 | 558 | RETURN(BZ_OK); 559 | 560 | 561 | 562 | endhdr_2: 563 | 564 | GET_UCHAR(BZ_X_ENDHDR_2, uc); 565 | if (uc != 0x72) RETURN(BZ_DATA_ERROR); 566 | GET_UCHAR(BZ_X_ENDHDR_3, uc); 567 | if (uc != 0x45) RETURN(BZ_DATA_ERROR); 568 | GET_UCHAR(BZ_X_ENDHDR_4, uc); 569 | if (uc != 0x38) RETURN(BZ_DATA_ERROR); 570 | GET_UCHAR(BZ_X_ENDHDR_5, uc); 571 | if (uc != 0x50) RETURN(BZ_DATA_ERROR); 572 | GET_UCHAR(BZ_X_ENDHDR_6, uc); 573 | if (uc != 0x90) RETURN(BZ_DATA_ERROR); 574 | 575 | s->storedCombinedCRC = 0; 576 | GET_UCHAR(BZ_X_CCRC_1, uc); 577 | s->storedCombinedCRC = (s->storedCombinedCRC << 8) | ((UInt32)uc); 578 | GET_UCHAR(BZ_X_CCRC_2, uc); 579 | s->storedCombinedCRC = (s->storedCombinedCRC << 8) | ((UInt32)uc); 580 | GET_UCHAR(BZ_X_CCRC_3, uc); 581 | s->storedCombinedCRC = (s->storedCombinedCRC << 8) | ((UInt32)uc); 582 | GET_UCHAR(BZ_X_CCRC_4, uc); 583 | s->storedCombinedCRC = (s->storedCombinedCRC << 8) | ((UInt32)uc); 584 | 585 | s->state = BZ_X_IDLE; 586 | RETURN(BZ_STREAM_END); 587 | 588 | default: AssertH ( False, 4001 ); 589 | } 590 | 591 | AssertH ( False, 4002 ); 592 | 593 | save_state_and_return: 594 | 595 | s->save_i = i; 596 | s->save_j = j; 597 | s->save_t = t; 598 | s->save_alphaSize = alphaSize; 599 | s->save_nGroups = nGroups; 600 | s->save_nSelectors = nSelectors; 601 | s->save_EOB = EOB; 602 | s->save_groupNo = groupNo; 603 | s->save_groupPos = groupPos; 604 | s->save_nextSym = nextSym; 605 | s->save_nblockMAX = nblockMAX; 606 | s->save_nblock = nblock; 607 | s->save_es = es; 608 | s->save_N = N; 609 | s->save_curr = curr; 610 | s->save_zt = zt; 611 | s->save_zn = zn; 612 | s->save_zvec = zvec; 613 | s->save_zj = zj; 614 | s->save_gSel = gSel; 615 | s->save_gMinlen = gMinlen; 616 | s->save_gLimit = gLimit; 617 | s->save_gBase = gBase; 618 | s->save_gPerm = gPerm; 619 | 620 | return retVal; 621 | } 622 | 623 | 624 | /*-------------------------------------------------------------*/ 625 | /*--- end decompress.c ---*/ 626 | /*-------------------------------------------------------------*/ 627 | -------------------------------------------------------------------------------- /jni/huffman.c: -------------------------------------------------------------------------------- 1 | 2 | /*-------------------------------------------------------------*/ 3 | /*--- Huffman coding low-level stuff ---*/ 4 | /*--- huffman.c ---*/ 5 | /*-------------------------------------------------------------*/ 6 | 7 | /* ------------------------------------------------------------------ 8 | This file is part of bzip2/libbzip2, a program and library for 9 | lossless, block-sorting data compression. 10 | 11 | bzip2/libbzip2 version 1.0.5 of 10 December 2007 12 | Copyright (C) 1996-2007 Julian Seward 13 | 14 | Please read the WARNING, DISCLAIMER and PATENTS sections in the 15 | README file. 16 | 17 | This program is released under the terms of the license contained 18 | in the file LICENSE. 19 | ------------------------------------------------------------------ */ 20 | 21 | 22 | #include "bzlib_private.h" 23 | 24 | /*---------------------------------------------------*/ 25 | #define WEIGHTOF(zz0) ((zz0) & 0xffffff00) 26 | #define DEPTHOF(zz1) ((zz1) & 0x000000ff) 27 | #define MYMAX(zz2,zz3) ((zz2) > (zz3) ? (zz2) : (zz3)) 28 | 29 | #define ADDWEIGHTS(zw1,zw2) \ 30 | (WEIGHTOF(zw1)+WEIGHTOF(zw2)) | \ 31 | (1 + MYMAX(DEPTHOF(zw1),DEPTHOF(zw2))) 32 | 33 | #define UPHEAP(z) \ 34 | { \ 35 | Int32 zz, tmp; \ 36 | zz = z; tmp = heap[zz]; \ 37 | while (weight[tmp] < weight[heap[zz >> 1]]) { \ 38 | heap[zz] = heap[zz >> 1]; \ 39 | zz >>= 1; \ 40 | } \ 41 | heap[zz] = tmp; \ 42 | } 43 | 44 | #define DOWNHEAP(z) \ 45 | { \ 46 | Int32 zz, yy, tmp; \ 47 | zz = z; tmp = heap[zz]; \ 48 | while (True) { \ 49 | yy = zz << 1; \ 50 | if (yy > nHeap) break; \ 51 | if (yy < nHeap && \ 52 | weight[heap[yy+1]] < weight[heap[yy]]) \ 53 | yy++; \ 54 | if (weight[tmp] < weight[heap[yy]]) break; \ 55 | heap[zz] = heap[yy]; \ 56 | zz = yy; \ 57 | } \ 58 | heap[zz] = tmp; \ 59 | } 60 | 61 | 62 | /*---------------------------------------------------*/ 63 | void BZ2_hbMakeCodeLengths ( UChar *len, 64 | Int32 *freq, 65 | Int32 alphaSize, 66 | Int32 maxLen ) 67 | { 68 | /*-- 69 | Nodes and heap entries run from 1. Entry 0 70 | for both the heap and nodes is a sentinel. 71 | --*/ 72 | Int32 nNodes, nHeap, n1, n2, i, j, k; 73 | Bool tooLong; 74 | 75 | Int32 heap [ BZ_MAX_ALPHA_SIZE + 2 ]; 76 | Int32 weight [ BZ_MAX_ALPHA_SIZE * 2 ]; 77 | Int32 parent [ BZ_MAX_ALPHA_SIZE * 2 ]; 78 | 79 | for (i = 0; i < alphaSize; i++) 80 | weight[i+1] = (freq[i] == 0 ? 1 : freq[i]) << 8; 81 | 82 | while (True) { 83 | 84 | nNodes = alphaSize; 85 | nHeap = 0; 86 | 87 | heap[0] = 0; 88 | weight[0] = 0; 89 | parent[0] = -2; 90 | 91 | for (i = 1; i <= alphaSize; i++) { 92 | parent[i] = -1; 93 | nHeap++; 94 | heap[nHeap] = i; 95 | UPHEAP(nHeap); 96 | } 97 | 98 | AssertH( nHeap < (BZ_MAX_ALPHA_SIZE+2), 2001 ); 99 | 100 | while (nHeap > 1) { 101 | n1 = heap[1]; heap[1] = heap[nHeap]; nHeap--; DOWNHEAP(1); 102 | n2 = heap[1]; heap[1] = heap[nHeap]; nHeap--; DOWNHEAP(1); 103 | nNodes++; 104 | parent[n1] = parent[n2] = nNodes; 105 | weight[nNodes] = ADDWEIGHTS(weight[n1], weight[n2]); 106 | parent[nNodes] = -1; 107 | nHeap++; 108 | heap[nHeap] = nNodes; 109 | UPHEAP(nHeap); 110 | } 111 | 112 | AssertH( nNodes < (BZ_MAX_ALPHA_SIZE * 2), 2002 ); 113 | 114 | tooLong = False; 115 | for (i = 1; i <= alphaSize; i++) { 116 | j = 0; 117 | k = i; 118 | while (parent[k] >= 0) { k = parent[k]; j++; } 119 | len[i-1] = j; 120 | if (j > maxLen) tooLong = True; 121 | } 122 | 123 | if (! tooLong) break; 124 | 125 | /* 17 Oct 04: keep-going condition for the following loop used 126 | to be 'i < alphaSize', which missed the last element, 127 | theoretically leading to the possibility of the compressor 128 | looping. However, this count-scaling step is only needed if 129 | one of the generated Huffman code words is longer than 130 | maxLen, which up to and including version 1.0.2 was 20 bits, 131 | which is extremely unlikely. In version 1.0.3 maxLen was 132 | changed to 17 bits, which has minimal effect on compression 133 | ratio, but does mean this scaling step is used from time to 134 | time, enough to verify that it works. 135 | 136 | This means that bzip2-1.0.3 and later will only produce 137 | Huffman codes with a maximum length of 17 bits. However, in 138 | order to preserve backwards compatibility with bitstreams 139 | produced by versions pre-1.0.3, the decompressor must still 140 | handle lengths of up to 20. */ 141 | 142 | for (i = 1; i <= alphaSize; i++) { 143 | j = weight[i] >> 8; 144 | j = 1 + (j / 2); 145 | weight[i] = j << 8; 146 | } 147 | } 148 | } 149 | 150 | 151 | /*---------------------------------------------------*/ 152 | void BZ2_hbAssignCodes ( Int32 *code, 153 | UChar *length, 154 | Int32 minLen, 155 | Int32 maxLen, 156 | Int32 alphaSize ) 157 | { 158 | Int32 n, vec, i; 159 | 160 | vec = 0; 161 | for (n = minLen; n <= maxLen; n++) { 162 | for (i = 0; i < alphaSize; i++) 163 | if (length[i] == n) { code[i] = vec; vec++; }; 164 | vec <<= 1; 165 | } 166 | } 167 | 168 | 169 | /*---------------------------------------------------*/ 170 | void BZ2_hbCreateDecodeTables ( Int32 *limit, 171 | Int32 *base, 172 | Int32 *perm, 173 | UChar *length, 174 | Int32 minLen, 175 | Int32 maxLen, 176 | Int32 alphaSize ) 177 | { 178 | Int32 pp, i, j, vec; 179 | 180 | pp = 0; 181 | for (i = minLen; i <= maxLen; i++) 182 | for (j = 0; j < alphaSize; j++) 183 | if (length[j] == i) { perm[pp] = j; pp++; }; 184 | 185 | for (i = 0; i < BZ_MAX_CODE_LEN; i++) base[i] = 0; 186 | for (i = 0; i < alphaSize; i++) base[length[i]+1]++; 187 | 188 | for (i = 1; i < BZ_MAX_CODE_LEN; i++) base[i] += base[i-1]; 189 | 190 | for (i = 0; i < BZ_MAX_CODE_LEN; i++) limit[i] = 0; 191 | vec = 0; 192 | 193 | for (i = minLen; i <= maxLen; i++) { 194 | vec += (base[i+1] - base[i]); 195 | limit[i] = vec-1; 196 | vec <<= 1; 197 | } 198 | for (i = minLen + 1; i <= maxLen; i++) 199 | base[i] = ((limit[i-1] + 1) << 1) - base[i]; 200 | } 201 | 202 | 203 | /*-------------------------------------------------------------*/ 204 | /*--- end huffman.c ---*/ 205 | /*-------------------------------------------------------------*/ 206 | -------------------------------------------------------------------------------- /jni/randtable.c: -------------------------------------------------------------------------------- 1 | 2 | /*-------------------------------------------------------------*/ 3 | /*--- Table for randomising repetitive blocks ---*/ 4 | /*--- randtable.c ---*/ 5 | /*-------------------------------------------------------------*/ 6 | 7 | /* ------------------------------------------------------------------ 8 | This file is part of bzip2/libbzip2, a program and library for 9 | lossless, block-sorting data compression. 10 | 11 | bzip2/libbzip2 version 1.0.5 of 10 December 2007 12 | Copyright (C) 1996-2007 Julian Seward 13 | 14 | Please read the WARNING, DISCLAIMER and PATENTS sections in the 15 | README file. 16 | 17 | This program is released under the terms of the license contained 18 | in the file LICENSE. 19 | ------------------------------------------------------------------ */ 20 | 21 | 22 | #include "bzlib_private.h" 23 | 24 | 25 | /*---------------------------------------------*/ 26 | Int32 BZ2_rNums[512] = { 27 | 619, 720, 127, 481, 931, 816, 813, 233, 566, 247, 28 | 985, 724, 205, 454, 863, 491, 741, 242, 949, 214, 29 | 733, 859, 335, 708, 621, 574, 73, 654, 730, 472, 30 | 419, 436, 278, 496, 867, 210, 399, 680, 480, 51, 31 | 878, 465, 811, 169, 869, 675, 611, 697, 867, 561, 32 | 862, 687, 507, 283, 482, 129, 807, 591, 733, 623, 33 | 150, 238, 59, 379, 684, 877, 625, 169, 643, 105, 34 | 170, 607, 520, 932, 727, 476, 693, 425, 174, 647, 35 | 73, 122, 335, 530, 442, 853, 695, 249, 445, 515, 36 | 909, 545, 703, 919, 874, 474, 882, 500, 594, 612, 37 | 641, 801, 220, 162, 819, 984, 589, 513, 495, 799, 38 | 161, 604, 958, 533, 221, 400, 386, 867, 600, 782, 39 | 382, 596, 414, 171, 516, 375, 682, 485, 911, 276, 40 | 98, 553, 163, 354, 666, 933, 424, 341, 533, 870, 41 | 227, 730, 475, 186, 263, 647, 537, 686, 600, 224, 42 | 469, 68, 770, 919, 190, 373, 294, 822, 808, 206, 43 | 184, 943, 795, 384, 383, 461, 404, 758, 839, 887, 44 | 715, 67, 618, 276, 204, 918, 873, 777, 604, 560, 45 | 951, 160, 578, 722, 79, 804, 96, 409, 713, 940, 46 | 652, 934, 970, 447, 318, 353, 859, 672, 112, 785, 47 | 645, 863, 803, 350, 139, 93, 354, 99, 820, 908, 48 | 609, 772, 154, 274, 580, 184, 79, 626, 630, 742, 49 | 653, 282, 762, 623, 680, 81, 927, 626, 789, 125, 50 | 411, 521, 938, 300, 821, 78, 343, 175, 128, 250, 51 | 170, 774, 972, 275, 999, 639, 495, 78, 352, 126, 52 | 857, 956, 358, 619, 580, 124, 737, 594, 701, 612, 53 | 669, 112, 134, 694, 363, 992, 809, 743, 168, 974, 54 | 944, 375, 748, 52, 600, 747, 642, 182, 862, 81, 55 | 344, 805, 988, 739, 511, 655, 814, 334, 249, 515, 56 | 897, 955, 664, 981, 649, 113, 974, 459, 893, 228, 57 | 433, 837, 553, 268, 926, 240, 102, 654, 459, 51, 58 | 686, 754, 806, 760, 493, 403, 415, 394, 687, 700, 59 | 946, 670, 656, 610, 738, 392, 760, 799, 887, 653, 60 | 978, 321, 576, 617, 626, 502, 894, 679, 243, 440, 61 | 680, 879, 194, 572, 640, 724, 926, 56, 204, 700, 62 | 707, 151, 457, 449, 797, 195, 791, 558, 945, 679, 63 | 297, 59, 87, 824, 713, 663, 412, 693, 342, 606, 64 | 134, 108, 571, 364, 631, 212, 174, 643, 304, 329, 65 | 343, 97, 430, 751, 497, 314, 983, 374, 822, 928, 66 | 140, 206, 73, 263, 980, 736, 876, 478, 430, 305, 67 | 170, 514, 364, 692, 829, 82, 855, 953, 676, 246, 68 | 369, 970, 294, 750, 807, 827, 150, 790, 288, 923, 69 | 804, 378, 215, 828, 592, 281, 565, 555, 710, 82, 70 | 896, 831, 547, 261, 524, 462, 293, 465, 502, 56, 71 | 661, 821, 976, 991, 658, 869, 905, 758, 745, 193, 72 | 768, 550, 608, 933, 378, 286, 215, 979, 792, 961, 73 | 61, 688, 793, 644, 986, 403, 106, 366, 905, 644, 74 | 372, 567, 466, 434, 645, 210, 389, 550, 919, 135, 75 | 780, 773, 635, 389, 707, 100, 626, 958, 165, 504, 76 | 920, 176, 193, 713, 857, 265, 203, 50, 668, 108, 77 | 645, 990, 626, 197, 510, 357, 358, 850, 858, 364, 78 | 936, 638 79 | }; 80 | 81 | 82 | /*-------------------------------------------------------------*/ 83 | /*--- end randtable.c ---*/ 84 | /*-------------------------------------------------------------*/ 85 | -------------------------------------------------------------------------------- /libs/android-support-v4.jar: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dodola/AndroidPatcher/b1425e3f2d69e8ff7fcf0d6b9a0ce533db4a94fc/libs/android-support-v4.jar -------------------------------------------------------------------------------- /libs/armeabi/libPatcher.so: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dodola/AndroidPatcher/b1425e3f2d69e8ff7fcf0d6b9a0ce533db4a94fc/libs/armeabi/libPatcher.so -------------------------------------------------------------------------------- /obj/local/armeabi/libPatcher.so: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dodola/AndroidPatcher/b1425e3f2d69e8ff7fcf0d6b9a0ce533db4a94fc/obj/local/armeabi/libPatcher.so -------------------------------------------------------------------------------- /obj/local/armeabi/libbspatch.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dodola/AndroidPatcher/b1425e3f2d69e8ff7fcf0d6b9a0ce533db4a94fc/obj/local/armeabi/libbspatch.a -------------------------------------------------------------------------------- /obj/local/armeabi/libbz.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dodola/AndroidPatcher/b1425e3f2d69e8ff7fcf0d6b9a0ce533db4a94fc/obj/local/armeabi/libbz.a -------------------------------------------------------------------------------- /obj/local/armeabi/objs/Patcher/Patcher.o: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dodola/AndroidPatcher/b1425e3f2d69e8ff7fcf0d6b9a0ce533db4a94fc/obj/local/armeabi/objs/Patcher/Patcher.o -------------------------------------------------------------------------------- /obj/local/armeabi/objs/Patcher/Patcher.o.d: -------------------------------------------------------------------------------- 1 | obj/local/armeabi/objs/Patcher/Patcher.o: jni/Patcher.c jni/bspatch.h \ 2 | jni/Patcher.h \ 3 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/jni.h \ 4 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdlib.h \ 5 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs.h \ 6 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs_elf.h \ 7 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/android/api-level.h \ 8 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/string.h \ 9 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/malloc.h \ 10 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/alloca.h \ 11 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/strings.h \ 12 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/types.h \ 13 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdint.h \ 14 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/_types.h \ 15 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/_types.h \ 16 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/posix_types.h \ 17 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/stddef.h \ 18 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/compiler.h \ 19 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/posix_types.h \ 20 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/types.h \ 21 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/types.h \ 22 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/kernel.h \ 23 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/sysmacros.h \ 24 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/memory.h \ 25 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/android/log.h 26 | 27 | jni/bspatch.h: 28 | 29 | jni/Patcher.h: 30 | 31 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/jni.h: 32 | 33 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdlib.h: 34 | 35 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs.h: 36 | 37 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs_elf.h: 38 | 39 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/android/api-level.h: 40 | 41 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/string.h: 42 | 43 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/malloc.h: 44 | 45 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/alloca.h: 46 | 47 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/strings.h: 48 | 49 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/types.h: 50 | 51 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdint.h: 52 | 53 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/_types.h: 54 | 55 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/_types.h: 56 | 57 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/posix_types.h: 58 | 59 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/stddef.h: 60 | 61 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/compiler.h: 62 | 63 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/posix_types.h: 64 | 65 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/types.h: 66 | 67 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/types.h: 68 | 69 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/kernel.h: 70 | 71 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/sysmacros.h: 72 | 73 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/memory.h: 74 | 75 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/android/log.h: 76 | -------------------------------------------------------------------------------- /obj/local/armeabi/objs/bspatch/bspatch.o: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dodola/AndroidPatcher/b1425e3f2d69e8ff7fcf0d6b9a0ce533db4a94fc/obj/local/armeabi/objs/bspatch/bspatch.o -------------------------------------------------------------------------------- /obj/local/armeabi/objs/bspatch/bspatch.o.d: -------------------------------------------------------------------------------- 1 | obj/local/armeabi/objs/bspatch/bspatch.o: jni/bspatch.c jni/bzlib.h \ 2 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdio.h \ 3 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs.h \ 4 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs_elf.h \ 5 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/android/api-level.h \ 6 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/types.h \ 7 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdint.h \ 8 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/_types.h \ 9 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/_types.h \ 10 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/posix_types.h \ 11 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/stddef.h \ 12 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/compiler.h \ 13 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/posix_types.h \ 14 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/types.h \ 15 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/types.h \ 16 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/kernel.h \ 17 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/sysmacros.h \ 18 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdlib.h \ 19 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/string.h \ 20 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/malloc.h \ 21 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/alloca.h \ 22 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/strings.h \ 23 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/memory.h \ 24 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/err.h \ 25 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/unistd.h \ 26 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/select.h \ 27 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/time.h \ 28 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/time.h \ 29 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/signal.h \ 30 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/limits.h \ 31 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/limits.h \ 32 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/limits.h \ 33 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/internal_types.h \ 34 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/limits.h \ 35 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/syslimits.h \ 36 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/page.h \ 37 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/signal.h \ 38 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm-generic/signal.h \ 39 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/sigcontext.h \ 40 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/siginfo.h \ 41 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm-generic/siginfo.h \ 42 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/sysconf.h \ 43 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/capability.h \ 44 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/pathconf.h \ 45 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/fcntl.h \ 46 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/fcntl.h \ 47 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/fcntl.h \ 48 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm-generic/fcntl.h \ 49 | jni/bspatch.h \ 50 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/android/log.h 51 | 52 | jni/bzlib.h: 53 | 54 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdio.h: 55 | 56 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs.h: 57 | 58 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs_elf.h: 59 | 60 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/android/api-level.h: 61 | 62 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/types.h: 63 | 64 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdint.h: 65 | 66 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/_types.h: 67 | 68 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/_types.h: 69 | 70 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/posix_types.h: 71 | 72 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/stddef.h: 73 | 74 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/compiler.h: 75 | 76 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/posix_types.h: 77 | 78 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/types.h: 79 | 80 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/types.h: 81 | 82 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/kernel.h: 83 | 84 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/sysmacros.h: 85 | 86 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdlib.h: 87 | 88 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/string.h: 89 | 90 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/malloc.h: 91 | 92 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/alloca.h: 93 | 94 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/strings.h: 95 | 96 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/memory.h: 97 | 98 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/err.h: 99 | 100 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/unistd.h: 101 | 102 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/select.h: 103 | 104 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/time.h: 105 | 106 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/time.h: 107 | 108 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/signal.h: 109 | 110 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/limits.h: 111 | 112 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/limits.h: 113 | 114 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/limits.h: 115 | 116 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/internal_types.h: 117 | 118 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/limits.h: 119 | 120 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/syslimits.h: 121 | 122 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/page.h: 123 | 124 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/signal.h: 125 | 126 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm-generic/signal.h: 127 | 128 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/sigcontext.h: 129 | 130 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/siginfo.h: 131 | 132 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm-generic/siginfo.h: 133 | 134 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/sysconf.h: 135 | 136 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/capability.h: 137 | 138 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/pathconf.h: 139 | 140 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/fcntl.h: 141 | 142 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/fcntl.h: 143 | 144 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/fcntl.h: 145 | 146 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm-generic/fcntl.h: 147 | 148 | jni/bspatch.h: 149 | 150 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/android/log.h: 151 | -------------------------------------------------------------------------------- /obj/local/armeabi/objs/bz/blocksort.o: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dodola/AndroidPatcher/b1425e3f2d69e8ff7fcf0d6b9a0ce533db4a94fc/obj/local/armeabi/objs/bz/blocksort.o -------------------------------------------------------------------------------- /obj/local/armeabi/objs/bz/blocksort.o.d: -------------------------------------------------------------------------------- 1 | obj/local/armeabi/objs/bz/blocksort.o: jni/blocksort.c \ 2 | jni/bzlib_private.h \ 3 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdlib.h \ 4 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs.h \ 5 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs_elf.h \ 6 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/android/api-level.h \ 7 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/string.h \ 8 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/malloc.h \ 9 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/alloca.h \ 10 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/strings.h \ 11 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/types.h \ 12 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdint.h \ 13 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/_types.h \ 14 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/_types.h \ 15 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/posix_types.h \ 16 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/stddef.h \ 17 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/compiler.h \ 18 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/posix_types.h \ 19 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/types.h \ 20 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/types.h \ 21 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/kernel.h \ 22 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/sysmacros.h \ 23 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/memory.h \ 24 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdio.h \ 25 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/ctype.h \ 26 | jni/bzlib.h 27 | 28 | jni/bzlib_private.h: 29 | 30 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdlib.h: 31 | 32 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs.h: 33 | 34 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs_elf.h: 35 | 36 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/android/api-level.h: 37 | 38 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/string.h: 39 | 40 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/malloc.h: 41 | 42 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/alloca.h: 43 | 44 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/strings.h: 45 | 46 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/types.h: 47 | 48 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdint.h: 49 | 50 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/_types.h: 51 | 52 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/_types.h: 53 | 54 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/posix_types.h: 55 | 56 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/stddef.h: 57 | 58 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/compiler.h: 59 | 60 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/posix_types.h: 61 | 62 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/types.h: 63 | 64 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/types.h: 65 | 66 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/kernel.h: 67 | 68 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/sysmacros.h: 69 | 70 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/memory.h: 71 | 72 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdio.h: 73 | 74 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/ctype.h: 75 | 76 | jni/bzlib.h: 77 | -------------------------------------------------------------------------------- /obj/local/armeabi/objs/bz/bzlib.o: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dodola/AndroidPatcher/b1425e3f2d69e8ff7fcf0d6b9a0ce533db4a94fc/obj/local/armeabi/objs/bz/bzlib.o -------------------------------------------------------------------------------- /obj/local/armeabi/objs/bz/bzlib.o.d: -------------------------------------------------------------------------------- 1 | obj/local/armeabi/objs/bz/bzlib.o: jni/bzlib.c jni/bzlib_private.h \ 2 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdlib.h \ 3 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs.h \ 4 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs_elf.h \ 5 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/android/api-level.h \ 6 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/string.h \ 7 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/malloc.h \ 8 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/alloca.h \ 9 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/strings.h \ 10 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/types.h \ 11 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdint.h \ 12 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/_types.h \ 13 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/_types.h \ 14 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/posix_types.h \ 15 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/stddef.h \ 16 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/compiler.h \ 17 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/posix_types.h \ 18 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/types.h \ 19 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/types.h \ 20 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/kernel.h \ 21 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/sysmacros.h \ 22 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/memory.h \ 23 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdio.h \ 24 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/ctype.h \ 25 | jni/bzlib.h 26 | 27 | jni/bzlib_private.h: 28 | 29 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdlib.h: 30 | 31 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs.h: 32 | 33 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs_elf.h: 34 | 35 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/android/api-level.h: 36 | 37 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/string.h: 38 | 39 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/malloc.h: 40 | 41 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/alloca.h: 42 | 43 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/strings.h: 44 | 45 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/types.h: 46 | 47 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdint.h: 48 | 49 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/_types.h: 50 | 51 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/_types.h: 52 | 53 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/posix_types.h: 54 | 55 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/stddef.h: 56 | 57 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/compiler.h: 58 | 59 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/posix_types.h: 60 | 61 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/types.h: 62 | 63 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/types.h: 64 | 65 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/kernel.h: 66 | 67 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/sysmacros.h: 68 | 69 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/memory.h: 70 | 71 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdio.h: 72 | 73 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/ctype.h: 74 | 75 | jni/bzlib.h: 76 | -------------------------------------------------------------------------------- /obj/local/armeabi/objs/bz/compress.o: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dodola/AndroidPatcher/b1425e3f2d69e8ff7fcf0d6b9a0ce533db4a94fc/obj/local/armeabi/objs/bz/compress.o -------------------------------------------------------------------------------- /obj/local/armeabi/objs/bz/compress.o.d: -------------------------------------------------------------------------------- 1 | obj/local/armeabi/objs/bz/compress.o: jni/compress.c jni/bzlib_private.h \ 2 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdlib.h \ 3 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs.h \ 4 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs_elf.h \ 5 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/android/api-level.h \ 6 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/string.h \ 7 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/malloc.h \ 8 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/alloca.h \ 9 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/strings.h \ 10 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/types.h \ 11 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdint.h \ 12 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/_types.h \ 13 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/_types.h \ 14 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/posix_types.h \ 15 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/stddef.h \ 16 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/compiler.h \ 17 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/posix_types.h \ 18 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/types.h \ 19 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/types.h \ 20 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/kernel.h \ 21 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/sysmacros.h \ 22 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/memory.h \ 23 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdio.h \ 24 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/ctype.h \ 25 | jni/bzlib.h 26 | 27 | jni/bzlib_private.h: 28 | 29 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdlib.h: 30 | 31 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs.h: 32 | 33 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs_elf.h: 34 | 35 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/android/api-level.h: 36 | 37 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/string.h: 38 | 39 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/malloc.h: 40 | 41 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/alloca.h: 42 | 43 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/strings.h: 44 | 45 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/types.h: 46 | 47 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdint.h: 48 | 49 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/_types.h: 50 | 51 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/_types.h: 52 | 53 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/posix_types.h: 54 | 55 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/stddef.h: 56 | 57 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/compiler.h: 58 | 59 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/posix_types.h: 60 | 61 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/types.h: 62 | 63 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/types.h: 64 | 65 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/kernel.h: 66 | 67 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/sysmacros.h: 68 | 69 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/memory.h: 70 | 71 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdio.h: 72 | 73 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/ctype.h: 74 | 75 | jni/bzlib.h: 76 | -------------------------------------------------------------------------------- /obj/local/armeabi/objs/bz/crctable.o: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dodola/AndroidPatcher/b1425e3f2d69e8ff7fcf0d6b9a0ce533db4a94fc/obj/local/armeabi/objs/bz/crctable.o -------------------------------------------------------------------------------- /obj/local/armeabi/objs/bz/crctable.o.d: -------------------------------------------------------------------------------- 1 | obj/local/armeabi/objs/bz/crctable.o: jni/crctable.c jni/bzlib_private.h \ 2 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdlib.h \ 3 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs.h \ 4 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs_elf.h \ 5 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/android/api-level.h \ 6 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/string.h \ 7 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/malloc.h \ 8 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/alloca.h \ 9 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/strings.h \ 10 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/types.h \ 11 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdint.h \ 12 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/_types.h \ 13 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/_types.h \ 14 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/posix_types.h \ 15 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/stddef.h \ 16 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/compiler.h \ 17 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/posix_types.h \ 18 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/types.h \ 19 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/types.h \ 20 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/kernel.h \ 21 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/sysmacros.h \ 22 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/memory.h \ 23 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdio.h \ 24 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/ctype.h \ 25 | jni/bzlib.h 26 | 27 | jni/bzlib_private.h: 28 | 29 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdlib.h: 30 | 31 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs.h: 32 | 33 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs_elf.h: 34 | 35 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/android/api-level.h: 36 | 37 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/string.h: 38 | 39 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/malloc.h: 40 | 41 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/alloca.h: 42 | 43 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/strings.h: 44 | 45 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/types.h: 46 | 47 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdint.h: 48 | 49 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/_types.h: 50 | 51 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/_types.h: 52 | 53 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/posix_types.h: 54 | 55 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/stddef.h: 56 | 57 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/compiler.h: 58 | 59 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/posix_types.h: 60 | 61 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/types.h: 62 | 63 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/types.h: 64 | 65 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/kernel.h: 66 | 67 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/sysmacros.h: 68 | 69 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/memory.h: 70 | 71 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdio.h: 72 | 73 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/ctype.h: 74 | 75 | jni/bzlib.h: 76 | -------------------------------------------------------------------------------- /obj/local/armeabi/objs/bz/decompress.o: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dodola/AndroidPatcher/b1425e3f2d69e8ff7fcf0d6b9a0ce533db4a94fc/obj/local/armeabi/objs/bz/decompress.o -------------------------------------------------------------------------------- /obj/local/armeabi/objs/bz/decompress.o.d: -------------------------------------------------------------------------------- 1 | obj/local/armeabi/objs/bz/decompress.o: jni/decompress.c \ 2 | jni/bzlib_private.h \ 3 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdlib.h \ 4 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs.h \ 5 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs_elf.h \ 6 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/android/api-level.h \ 7 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/string.h \ 8 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/malloc.h \ 9 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/alloca.h \ 10 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/strings.h \ 11 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/types.h \ 12 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdint.h \ 13 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/_types.h \ 14 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/_types.h \ 15 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/posix_types.h \ 16 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/stddef.h \ 17 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/compiler.h \ 18 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/posix_types.h \ 19 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/types.h \ 20 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/types.h \ 21 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/kernel.h \ 22 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/sysmacros.h \ 23 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/memory.h \ 24 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdio.h \ 25 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/ctype.h \ 26 | jni/bzlib.h 27 | 28 | jni/bzlib_private.h: 29 | 30 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdlib.h: 31 | 32 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs.h: 33 | 34 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs_elf.h: 35 | 36 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/android/api-level.h: 37 | 38 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/string.h: 39 | 40 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/malloc.h: 41 | 42 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/alloca.h: 43 | 44 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/strings.h: 45 | 46 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/types.h: 47 | 48 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdint.h: 49 | 50 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/_types.h: 51 | 52 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/_types.h: 53 | 54 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/posix_types.h: 55 | 56 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/stddef.h: 57 | 58 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/compiler.h: 59 | 60 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/posix_types.h: 61 | 62 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/types.h: 63 | 64 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/types.h: 65 | 66 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/kernel.h: 67 | 68 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/sysmacros.h: 69 | 70 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/memory.h: 71 | 72 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdio.h: 73 | 74 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/ctype.h: 75 | 76 | jni/bzlib.h: 77 | -------------------------------------------------------------------------------- /obj/local/armeabi/objs/bz/huffman.o: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dodola/AndroidPatcher/b1425e3f2d69e8ff7fcf0d6b9a0ce533db4a94fc/obj/local/armeabi/objs/bz/huffman.o -------------------------------------------------------------------------------- /obj/local/armeabi/objs/bz/huffman.o.d: -------------------------------------------------------------------------------- 1 | obj/local/armeabi/objs/bz/huffman.o: jni/huffman.c jni/bzlib_private.h \ 2 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdlib.h \ 3 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs.h \ 4 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs_elf.h \ 5 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/android/api-level.h \ 6 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/string.h \ 7 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/malloc.h \ 8 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/alloca.h \ 9 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/strings.h \ 10 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/types.h \ 11 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdint.h \ 12 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/_types.h \ 13 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/_types.h \ 14 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/posix_types.h \ 15 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/stddef.h \ 16 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/compiler.h \ 17 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/posix_types.h \ 18 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/types.h \ 19 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/types.h \ 20 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/kernel.h \ 21 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/sysmacros.h \ 22 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/memory.h \ 23 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdio.h \ 24 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/ctype.h \ 25 | jni/bzlib.h 26 | 27 | jni/bzlib_private.h: 28 | 29 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdlib.h: 30 | 31 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs.h: 32 | 33 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs_elf.h: 34 | 35 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/android/api-level.h: 36 | 37 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/string.h: 38 | 39 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/malloc.h: 40 | 41 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/alloca.h: 42 | 43 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/strings.h: 44 | 45 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/types.h: 46 | 47 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdint.h: 48 | 49 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/_types.h: 50 | 51 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/_types.h: 52 | 53 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/posix_types.h: 54 | 55 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/stddef.h: 56 | 57 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/compiler.h: 58 | 59 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/posix_types.h: 60 | 61 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/types.h: 62 | 63 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/types.h: 64 | 65 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/kernel.h: 66 | 67 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/sysmacros.h: 68 | 69 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/memory.h: 70 | 71 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdio.h: 72 | 73 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/ctype.h: 74 | 75 | jni/bzlib.h: 76 | -------------------------------------------------------------------------------- /obj/local/armeabi/objs/bz/randtable.o: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dodola/AndroidPatcher/b1425e3f2d69e8ff7fcf0d6b9a0ce533db4a94fc/obj/local/armeabi/objs/bz/randtable.o -------------------------------------------------------------------------------- /obj/local/armeabi/objs/bz/randtable.o.d: -------------------------------------------------------------------------------- 1 | obj/local/armeabi/objs/bz/randtable.o: jni/randtable.c \ 2 | jni/bzlib_private.h \ 3 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdlib.h \ 4 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs.h \ 5 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs_elf.h \ 6 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/android/api-level.h \ 7 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/string.h \ 8 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/malloc.h \ 9 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/alloca.h \ 10 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/strings.h \ 11 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/types.h \ 12 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdint.h \ 13 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/_types.h \ 14 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/_types.h \ 15 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/posix_types.h \ 16 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/stddef.h \ 17 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/compiler.h \ 18 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/posix_types.h \ 19 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/types.h \ 20 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/types.h \ 21 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/kernel.h \ 22 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/sysmacros.h \ 23 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/memory.h \ 24 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdio.h \ 25 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/ctype.h \ 26 | jni/bzlib.h 27 | 28 | jni/bzlib_private.h: 29 | 30 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdlib.h: 31 | 32 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs.h: 33 | 34 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/cdefs_elf.h: 35 | 36 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/android/api-level.h: 37 | 38 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/string.h: 39 | 40 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/malloc.h: 41 | 42 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/alloca.h: 43 | 44 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/strings.h: 45 | 46 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/types.h: 47 | 48 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdint.h: 49 | 50 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/_types.h: 51 | 52 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/_types.h: 53 | 54 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/posix_types.h: 55 | 56 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/stddef.h: 57 | 58 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/compiler.h: 59 | 60 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/posix_types.h: 61 | 62 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/asm/types.h: 63 | 64 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/linux/types.h: 65 | 66 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/machine/kernel.h: 67 | 68 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/sys/sysmacros.h: 69 | 70 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/memory.h: 71 | 72 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/stdio.h: 73 | 74 | D:/android_ndk/android-ndk-r8e/platforms/android-8/arch-arm/usr/include/ctype.h: 75 | 76 | jni/bzlib.h: 77 | -------------------------------------------------------------------------------- /proguard-project.txt: -------------------------------------------------------------------------------- 1 | # To enable ProGuard in your project, edit project.properties 2 | # to define the proguard.config property as described in that file. 3 | # 4 | # Add project specific ProGuard rules here. 5 | # By default, the flags in this file are appended to flags specified 6 | # in ${sdk.dir}/tools/proguard/proguard-android.txt 7 | # You can edit the include path and order by changing the ProGuard 8 | # include property in project.properties. 9 | # 10 | # For more details, see 11 | # http://developer.android.com/guide/developing/tools/proguard.html 12 | 13 | # Add any project specific keep options here: 14 | 15 | # If your project uses WebView with JS, uncomment the following 16 | # and specify the fully qualified class name to the JavaScript interface 17 | # class: 18 | #-keepclassmembers class fqcn.of.javascript.interface.for.webview { 19 | # public *; 20 | #} 21 | -------------------------------------------------------------------------------- /project.properties: -------------------------------------------------------------------------------- 1 | # This file is automatically generated by Android Tools. 2 | # Do not modify this file -- YOUR CHANGES WILL BE ERASED! 3 | # 4 | # This file must be checked in Version Control Systems. 5 | # 6 | # To customize properties used by the Ant build system edit 7 | # "ant.properties", and override values to adapt the script to your 8 | # project structure. 9 | # 10 | # To enable ProGuard to shrink and obfuscate your code, uncomment this (available properties: sdk.dir, user.home): 11 | #proguard.config=${sdk.dir}/tools/proguard/proguard-android.txt:proguard-project.txt 12 | 13 | # Project target. 14 | target=android-17 15 | -------------------------------------------------------------------------------- /res/drawable-hdpi/ic_launcher.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dodola/AndroidPatcher/b1425e3f2d69e8ff7fcf0d6b9a0ce533db4a94fc/res/drawable-hdpi/ic_launcher.png -------------------------------------------------------------------------------- /res/drawable-mdpi/ic_launcher.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dodola/AndroidPatcher/b1425e3f2d69e8ff7fcf0d6b9a0ce533db4a94fc/res/drawable-mdpi/ic_launcher.png -------------------------------------------------------------------------------- /res/drawable-xhdpi/ic_launcher.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dodola/AndroidPatcher/b1425e3f2d69e8ff7fcf0d6b9a0ce533db4a94fc/res/drawable-xhdpi/ic_launcher.png -------------------------------------------------------------------------------- /res/drawable-xxhdpi/ic_launcher.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dodola/AndroidPatcher/b1425e3f2d69e8ff7fcf0d6b9a0ce533db4a94fc/res/drawable-xxhdpi/ic_launcher.png -------------------------------------------------------------------------------- /res/layout/activity_main.xml: -------------------------------------------------------------------------------- 1 | 10 | 11 |