seven_zip_ruby 1.0.0

Sign up to get free protection for your applications and to get access to all the features.
Files changed (732) hide show
  1. checksums.yaml +7 -0
  2. data/.gitignore +25 -0
  3. data/.travis.yml +10 -0
  4. data/Gemfile +4 -0
  5. data/LICENSE.txt +39 -0
  6. data/README.md +176 -0
  7. data/Rakefile +47 -0
  8. data/ext/C/Types.h +254 -0
  9. data/ext/CPP/7zip/Archive/IArchive.h +234 -0
  10. data/ext/CPP/7zip/IDecl.h +15 -0
  11. data/ext/CPP/7zip/IPassword.h +24 -0
  12. data/ext/CPP/7zip/IProgress.h +33 -0
  13. data/ext/CPP/7zip/IStream.h +58 -0
  14. data/ext/CPP/7zip/PropID.h +76 -0
  15. data/ext/CPP/Common/MyCom.h +225 -0
  16. data/ext/CPP/Common/MyGuidDef.h +54 -0
  17. data/ext/CPP/Common/MyInitGuid.h +22 -0
  18. data/ext/CPP/Common/MyUnknown.h +13 -0
  19. data/ext/CPP/Common/MyWindows.h +204 -0
  20. data/ext/CPP/Common/Types.h +11 -0
  21. data/ext/CPP/Windows/PropVariant.h +56 -0
  22. data/ext/CPP/include_windows/basetyps.h +19 -0
  23. data/ext/CPP/include_windows/tchar.h +89 -0
  24. data/ext/CPP/include_windows/windows.h +194 -0
  25. data/ext/p7zip/Asm/x64/7zCrcT8U.asm +103 -0
  26. data/ext/p7zip/Asm/x86/7zCrcT8U.asm +101 -0
  27. data/ext/p7zip/C/7zBuf.h +39 -0
  28. data/ext/p7zip/C/7zBuf2.c +45 -0
  29. data/ext/p7zip/C/7zCrc.c +76 -0
  30. data/ext/p7zip/C/7zCrc.h +25 -0
  31. data/ext/p7zip/C/7zCrcOpt.c +34 -0
  32. data/ext/p7zip/C/7zCrcT8.c +43 -0
  33. data/ext/p7zip/C/7zStream.c +169 -0
  34. data/ext/p7zip/C/7zVersion.h +7 -0
  35. data/ext/p7zip/C/Aes.c +284 -0
  36. data/ext/p7zip/C/Aes.h +38 -0
  37. data/ext/p7zip/C/Alloc.back3 +238 -0
  38. data/ext/p7zip/C/Alloc.c +280 -0
  39. data/ext/p7zip/C/Alloc.c.back +243 -0
  40. data/ext/p7zip/C/Alloc.c.back2 +222 -0
  41. data/ext/p7zip/C/Alloc.h +27 -0
  42. data/ext/p7zip/C/Bra.c +133 -0
  43. data/ext/p7zip/C/Bra.h +68 -0
  44. data/ext/p7zip/C/Bra86.c +85 -0
  45. data/ext/p7zip/C/BraIA64.c +67 -0
  46. data/ext/p7zip/C/BwtSort.c +516 -0
  47. data/ext/p7zip/C/BwtSort.h +30 -0
  48. data/ext/p7zip/C/CpuArch.c +168 -0
  49. data/ext/p7zip/C/CpuArch.h +155 -0
  50. data/ext/p7zip/C/Delta.c +62 -0
  51. data/ext/p7zip/C/Delta.h +23 -0
  52. data/ext/p7zip/C/HuffEnc.c +146 -0
  53. data/ext/p7zip/C/HuffEnc.h +27 -0
  54. data/ext/p7zip/C/LzFind.c +761 -0
  55. data/ext/p7zip/C/LzFind.h +115 -0
  56. data/ext/p7zip/C/LzFindMt.c +793 -0
  57. data/ext/p7zip/C/LzFindMt.h +105 -0
  58. data/ext/p7zip/C/LzHash.h +54 -0
  59. data/ext/p7zip/C/Lzma2Dec.c +356 -0
  60. data/ext/p7zip/C/Lzma2Dec.h +84 -0
  61. data/ext/p7zip/C/Lzma2Enc.c +477 -0
  62. data/ext/p7zip/C/Lzma2Enc.h +66 -0
  63. data/ext/p7zip/C/LzmaDec.c +999 -0
  64. data/ext/p7zip/C/LzmaDec.h +231 -0
  65. data/ext/p7zip/C/LzmaEnc.c +2268 -0
  66. data/ext/p7zip/C/LzmaEnc.h +80 -0
  67. data/ext/p7zip/C/LzmaUtil/Lzma86Dec.c +61 -0
  68. data/ext/p7zip/C/LzmaUtil/Lzma86Dec.h +51 -0
  69. data/ext/p7zip/C/LzmaUtil/Lzma86Enc.c +113 -0
  70. data/ext/p7zip/C/LzmaUtil/Lzma86Enc.h +78 -0
  71. data/ext/p7zip/C/MtCoder.c +327 -0
  72. data/ext/p7zip/C/MtCoder.h +98 -0
  73. data/ext/p7zip/C/Ppmd.h +85 -0
  74. data/ext/p7zip/C/Ppmd7.c +708 -0
  75. data/ext/p7zip/C/Ppmd7.h +140 -0
  76. data/ext/p7zip/C/Ppmd7Dec.c +187 -0
  77. data/ext/p7zip/C/Ppmd7Enc.c +185 -0
  78. data/ext/p7zip/C/Ppmd8.c +1120 -0
  79. data/ext/p7zip/C/Ppmd8.h +133 -0
  80. data/ext/p7zip/C/Ppmd8Dec.c +155 -0
  81. data/ext/p7zip/C/Ppmd8Enc.c +161 -0
  82. data/ext/p7zip/C/RotateDefs.h +20 -0
  83. data/ext/p7zip/C/Sha256.c +204 -0
  84. data/ext/p7zip/C/Sha256.h +26 -0
  85. data/ext/p7zip/C/Sort.c +93 -0
  86. data/ext/p7zip/C/Sort.h +20 -0
  87. data/ext/p7zip/C/Threads.c +582 -0
  88. data/ext/p7zip/C/Threads.h +123 -0
  89. data/ext/p7zip/C/Types.h +254 -0
  90. data/ext/p7zip/C/Xz.c +88 -0
  91. data/ext/p7zip/C/Xz.h +252 -0
  92. data/ext/p7zip/C/XzCrc64.c +33 -0
  93. data/ext/p7zip/C/XzCrc64.h +26 -0
  94. data/ext/p7zip/C/XzDec.c +875 -0
  95. data/ext/p7zip/C/XzEnc.c +497 -0
  96. data/ext/p7zip/C/XzEnc.h +25 -0
  97. data/ext/p7zip/C/XzIn.c +306 -0
  98. data/ext/p7zip/CPP/7zip/Archive/7z/7zCompressionMode.cpp +3 -0
  99. data/ext/p7zip/CPP/7zip/Archive/7z/7zCompressionMode.h +50 -0
  100. data/ext/p7zip/CPP/7zip/Archive/7z/7zDecode.cpp +332 -0
  101. data/ext/p7zip/CPP/7zip/Archive/7z/7zDecode.h +68 -0
  102. data/ext/p7zip/CPP/7zip/Archive/7z/7zEncode.cpp +444 -0
  103. data/ext/p7zip/CPP/7zip/Archive/7z/7zEncode.h +55 -0
  104. data/ext/p7zip/CPP/7zip/Archive/7z/7zExtract.cpp +270 -0
  105. data/ext/p7zip/CPP/7zip/Archive/7z/7zFolderInStream.cpp +123 -0
  106. data/ext/p7zip/CPP/7zip/Archive/7z/7zFolderInStream.h +58 -0
  107. data/ext/p7zip/CPP/7zip/Archive/7z/7zFolderOutStream.cpp +149 -0
  108. data/ext/p7zip/CPP/7zip/Archive/7z/7zFolderOutStream.h +58 -0
  109. data/ext/p7zip/CPP/7zip/Archive/7z/7zHandler.cpp +482 -0
  110. data/ext/p7zip/CPP/7zip/Archive/7z/7zHandler.h +119 -0
  111. data/ext/p7zip/CPP/7zip/Archive/7z/7zHandlerOut.cpp +483 -0
  112. data/ext/p7zip/CPP/7zip/Archive/7z/7zHeader.cpp +14 -0
  113. data/ext/p7zip/CPP/7zip/Archive/7z/7zHeader.h +97 -0
  114. data/ext/p7zip/CPP/7zip/Archive/7z/7zIn.cpp +1276 -0
  115. data/ext/p7zip/CPP/7zip/Archive/7z/7zIn.h +245 -0
  116. data/ext/p7zip/CPP/7zip/Archive/7z/7zItem.h +268 -0
  117. data/ext/p7zip/CPP/7zip/Archive/7z/7zOut.cpp +866 -0
  118. data/ext/p7zip/CPP/7zip/Archive/7z/7zOut.h +152 -0
  119. data/ext/p7zip/CPP/7zip/Archive/7z/7zProperties.cpp +164 -0
  120. data/ext/p7zip/CPP/7zip/Archive/7z/7zProperties.h +22 -0
  121. data/ext/p7zip/CPP/7zip/Archive/7z/7zRegister.cpp +18 -0
  122. data/ext/p7zip/CPP/7zip/Archive/7z/7zSpecStream.cpp +24 -0
  123. data/ext/p7zip/CPP/7zip/Archive/7z/7zSpecStream.h +35 -0
  124. data/ext/p7zip/CPP/7zip/Archive/7z/7zUpdate.cpp +1216 -0
  125. data/ext/p7zip/CPP/7zip/Archive/7z/7zUpdate.h +88 -0
  126. data/ext/p7zip/CPP/7zip/Archive/ApmHandler.cpp +356 -0
  127. data/ext/p7zip/CPP/7zip/Archive/ArchiveExports.cpp +135 -0
  128. data/ext/p7zip/CPP/7zip/Archive/ArjHandler.cpp +798 -0
  129. data/ext/p7zip/CPP/7zip/Archive/Bz2Handler.cpp +423 -0
  130. data/ext/p7zip/CPP/7zip/Archive/Cab/CabBlockInStream.cpp +189 -0
  131. data/ext/p7zip/CPP/7zip/Archive/Cab/CabBlockInStream.h +44 -0
  132. data/ext/p7zip/CPP/7zip/Archive/Cab/CabHandler.cpp +929 -0
  133. data/ext/p7zip/CPP/7zip/Archive/Cab/CabHandler.h +28 -0
  134. data/ext/p7zip/CPP/7zip/Archive/Cab/CabHeader.cpp +15 -0
  135. data/ext/p7zip/CPP/7zip/Archive/Cab/CabHeader.h +44 -0
  136. data/ext/p7zip/CPP/7zip/Archive/Cab/CabIn.cpp +272 -0
  137. data/ext/p7zip/CPP/7zip/Archive/Cab/CabIn.h +161 -0
  138. data/ext/p7zip/CPP/7zip/Archive/Cab/CabItem.h +63 -0
  139. data/ext/p7zip/CPP/7zip/Archive/Cab/CabRegister.cpp +13 -0
  140. data/ext/p7zip/CPP/7zip/Archive/Chm/ChmHandler.cpp +721 -0
  141. data/ext/p7zip/CPP/7zip/Archive/Chm/ChmHandler.h +29 -0
  142. data/ext/p7zip/CPP/7zip/Archive/Chm/ChmHeader.cpp +24 -0
  143. data/ext/p7zip/CPP/7zip/Archive/Chm/ChmHeader.h +28 -0
  144. data/ext/p7zip/CPP/7zip/Archive/Chm/ChmIn.cpp +937 -0
  145. data/ext/p7zip/CPP/7zip/Archive/Chm/ChmIn.h +244 -0
  146. data/ext/p7zip/CPP/7zip/Archive/Chm/ChmRegister.cpp +13 -0
  147. data/ext/p7zip/CPP/7zip/Archive/Com/ComHandler.cpp +239 -0
  148. data/ext/p7zip/CPP/7zip/Archive/Com/ComHandler.h +28 -0
  149. data/ext/p7zip/CPP/7zip/Archive/Com/ComIn.cpp +389 -0
  150. data/ext/p7zip/CPP/7zip/Archive/Com/ComIn.h +119 -0
  151. data/ext/p7zip/CPP/7zip/Archive/Com/ComRegister.cpp +13 -0
  152. data/ext/p7zip/CPP/7zip/Archive/Common/CoderMixer2.cpp +121 -0
  153. data/ext/p7zip/CPP/7zip/Archive/Common/CoderMixer2.h +174 -0
  154. data/ext/p7zip/CPP/7zip/Archive/Common/CoderMixer2MT.cpp +240 -0
  155. data/ext/p7zip/CPP/7zip/Archive/Common/CoderMixer2MT.h +80 -0
  156. data/ext/p7zip/CPP/7zip/Archive/Common/CoderMixer2ST.cpp +239 -0
  157. data/ext/p7zip/CPP/7zip/Archive/Common/CoderMixer2ST.h +88 -0
  158. data/ext/p7zip/CPP/7zip/Archive/Common/CrossThreadProgress.cpp +15 -0
  159. data/ext/p7zip/CPP/7zip/Archive/Common/CrossThreadProgress.h +37 -0
  160. data/ext/p7zip/CPP/7zip/Archive/Common/DummyOutStream.cpp +22 -0
  161. data/ext/p7zip/CPP/7zip/Archive/Common/DummyOutStream.h +24 -0
  162. data/ext/p7zip/CPP/7zip/Archive/Common/FindSignature.cpp +62 -0
  163. data/ext/p7zip/CPP/7zip/Archive/Common/FindSignature.h +12 -0
  164. data/ext/p7zip/CPP/7zip/Archive/Common/HandlerOut.cpp +623 -0
  165. data/ext/p7zip/CPP/7zip/Archive/Common/HandlerOut.h +87 -0
  166. data/ext/p7zip/CPP/7zip/Archive/Common/InStreamWithCRC.cpp +42 -0
  167. data/ext/p7zip/CPP/7zip/Archive/Common/InStreamWithCRC.h +67 -0
  168. data/ext/p7zip/CPP/7zip/Archive/Common/ItemNameUtils.cpp +61 -0
  169. data/ext/p7zip/CPP/7zip/Archive/Common/ItemNameUtils.h +24 -0
  170. data/ext/p7zip/CPP/7zip/Archive/Common/MultiStream.cpp +190 -0
  171. data/ext/p7zip/CPP/7zip/Archive/Common/MultiStream.h +84 -0
  172. data/ext/p7zip/CPP/7zip/Archive/Common/OutStreamWithCRC.cpp +18 -0
  173. data/ext/p7zip/CPP/7zip/Archive/Common/OutStreamWithCRC.h +36 -0
  174. data/ext/p7zip/CPP/7zip/Archive/Common/OutStreamWithSha1.cpp +18 -0
  175. data/ext/p7zip/CPP/7zip/Archive/Common/OutStreamWithSha1.h +36 -0
  176. data/ext/p7zip/CPP/7zip/Archive/Common/ParseProperties.cpp +177 -0
  177. data/ext/p7zip/CPP/7zip/Archive/Common/ParseProperties.h +18 -0
  178. data/ext/p7zip/CPP/7zip/Archive/CpioHandler.cpp +624 -0
  179. data/ext/p7zip/CPP/7zip/Archive/CramfsHandler.cpp +644 -0
  180. data/ext/p7zip/CPP/7zip/Archive/DebHandler.cpp +413 -0
  181. data/ext/p7zip/CPP/7zip/Archive/DeflateProps.cpp +118 -0
  182. data/ext/p7zip/CPP/7zip/Archive/DeflateProps.h +35 -0
  183. data/ext/p7zip/CPP/7zip/Archive/DllExports2.cpp +76 -0
  184. data/ext/p7zip/CPP/7zip/Archive/DmgHandler.cpp +918 -0
  185. data/ext/p7zip/CPP/7zip/Archive/ElfHandler.cpp +534 -0
  186. data/ext/p7zip/CPP/7zip/Archive/FatHandler.cpp +996 -0
  187. data/ext/p7zip/CPP/7zip/Archive/FlvHandler.cpp +544 -0
  188. data/ext/p7zip/CPP/7zip/Archive/GzHandler.cpp +698 -0
  189. data/ext/p7zip/CPP/7zip/Archive/Hfs/HfsHandler.cpp +243 -0
  190. data/ext/p7zip/CPP/7zip/Archive/Hfs/HfsHandler.h +26 -0
  191. data/ext/p7zip/CPP/7zip/Archive/Hfs/HfsIn.cpp +480 -0
  192. data/ext/p7zip/CPP/7zip/Archive/Hfs/HfsIn.h +154 -0
  193. data/ext/p7zip/CPP/7zip/Archive/Hfs/HfsRegister.cpp +13 -0
  194. data/ext/p7zip/CPP/7zip/Archive/IArchive.h +234 -0
  195. data/ext/p7zip/CPP/7zip/Archive/Iso/IsoHandler.cpp +326 -0
  196. data/ext/p7zip/CPP/7zip/Archive/Iso/IsoHandler.h +30 -0
  197. data/ext/p7zip/CPP/7zip/Archive/Iso/IsoHeader.cpp +21 -0
  198. data/ext/p7zip/CPP/7zip/Archive/Iso/IsoHeader.h +61 -0
  199. data/ext/p7zip/CPP/7zip/Archive/Iso/IsoIn.cpp +453 -0
  200. data/ext/p7zip/CPP/7zip/Archive/Iso/IsoIn.h +315 -0
  201. data/ext/p7zip/CPP/7zip/Archive/Iso/IsoItem.h +141 -0
  202. data/ext/p7zip/CPP/7zip/Archive/Iso/IsoRegister.cpp +13 -0
  203. data/ext/p7zip/CPP/7zip/Archive/LzhHandler.cpp +775 -0
  204. data/ext/p7zip/CPP/7zip/Archive/LzmaHandler.cpp +430 -0
  205. data/ext/p7zip/CPP/7zip/Archive/MachoHandler.cpp +500 -0
  206. data/ext/p7zip/CPP/7zip/Archive/MbrHandler.cpp +507 -0
  207. data/ext/p7zip/CPP/7zip/Archive/MslzHandler.cpp +257 -0
  208. data/ext/p7zip/CPP/7zip/Archive/MubHandler.cpp +266 -0
  209. data/ext/p7zip/CPP/7zip/Archive/Nsis/NsisDecode.cpp +130 -0
  210. data/ext/p7zip/CPP/7zip/Archive/Nsis/NsisDecode.h +47 -0
  211. data/ext/p7zip/CPP/7zip/Archive/Nsis/NsisHandler.cpp +510 -0
  212. data/ext/p7zip/CPP/7zip/Archive/Nsis/NsisHandler.h +43 -0
  213. data/ext/p7zip/CPP/7zip/Archive/Nsis/NsisIn.cpp +1461 -0
  214. data/ext/p7zip/CPP/7zip/Archive/Nsis/NsisIn.h +181 -0
  215. data/ext/p7zip/CPP/7zip/Archive/Nsis/NsisRegister.cpp +13 -0
  216. data/ext/p7zip/CPP/7zip/Archive/NtfsHandler.cpp +1764 -0
  217. data/ext/p7zip/CPP/7zip/Archive/PeHandler.cpp +1752 -0
  218. data/ext/p7zip/CPP/7zip/Archive/PpmdHandler.cpp +456 -0
  219. data/ext/p7zip/CPP/7zip/Archive/Rar/RarHandler.cpp +869 -0
  220. data/ext/p7zip/CPP/7zip/Archive/Rar/RarHandler.h +66 -0
  221. data/ext/p7zip/CPP/7zip/Archive/Rar/RarHeader.cpp +21 -0
  222. data/ext/p7zip/CPP/7zip/Archive/Rar/RarHeader.h +205 -0
  223. data/ext/p7zip/CPP/7zip/Archive/Rar/RarIn.cpp +478 -0
  224. data/ext/p7zip/CPP/7zip/Archive/Rar/RarIn.h +123 -0
  225. data/ext/p7zip/CPP/7zip/Archive/Rar/RarItem.cpp +55 -0
  226. data/ext/p7zip/CPP/7zip/Archive/Rar/RarItem.h +79 -0
  227. data/ext/p7zip/CPP/7zip/Archive/Rar/RarRegister.cpp +13 -0
  228. data/ext/p7zip/CPP/7zip/Archive/Rar/RarVolumeInStream.cpp +78 -0
  229. data/ext/p7zip/CPP/7zip/Archive/Rar/RarVolumeInStream.h +49 -0
  230. data/ext/p7zip/CPP/7zip/Archive/RpmHandler.cpp +292 -0
  231. data/ext/p7zip/CPP/7zip/Archive/SplitHandler.cpp +366 -0
  232. data/ext/p7zip/CPP/7zip/Archive/SquashfsHandler.cpp +2155 -0
  233. data/ext/p7zip/CPP/7zip/Archive/SwfHandler.cpp +706 -0
  234. data/ext/p7zip/CPP/7zip/Archive/Tar/TarHandler.cpp +386 -0
  235. data/ext/p7zip/CPP/7zip/Archive/Tar/TarHandler.h +61 -0
  236. data/ext/p7zip/CPP/7zip/Archive/Tar/TarHandlerOut.cpp +122 -0
  237. data/ext/p7zip/CPP/7zip/Archive/Tar/TarHeader.cpp +25 -0
  238. data/ext/p7zip/CPP/7zip/Archive/Tar/TarHeader.h +108 -0
  239. data/ext/p7zip/CPP/7zip/Archive/Tar/TarIn.cpp +207 -0
  240. data/ext/p7zip/CPP/7zip/Archive/Tar/TarIn.h +17 -0
  241. data/ext/p7zip/CPP/7zip/Archive/Tar/TarItem.h +72 -0
  242. data/ext/p7zip/CPP/7zip/Archive/Tar/TarOut.cpp +187 -0
  243. data/ext/p7zip/CPP/7zip/Archive/Tar/TarOut.h +28 -0
  244. data/ext/p7zip/CPP/7zip/Archive/Tar/TarRegister.cpp +18 -0
  245. data/ext/p7zip/CPP/7zip/Archive/Tar/TarUpdate.cpp +139 -0
  246. data/ext/p7zip/CPP/7zip/Archive/Tar/TarUpdate.h +34 -0
  247. data/ext/p7zip/CPP/7zip/Archive/Udf/UdfHandler.cpp +451 -0
  248. data/ext/p7zip/CPP/7zip/Archive/Udf/UdfHandler.h +37 -0
  249. data/ext/p7zip/CPP/7zip/Archive/Udf/UdfIn.cpp +876 -0
  250. data/ext/p7zip/CPP/7zip/Archive/Udf/UdfIn.h +375 -0
  251. data/ext/p7zip/CPP/7zip/Archive/Udf/UdfRegister.cpp +13 -0
  252. data/ext/p7zip/CPP/7zip/Archive/VhdHandler.cpp +734 -0
  253. data/ext/p7zip/CPP/7zip/Archive/Wim/WimHandler.cpp +660 -0
  254. data/ext/p7zip/CPP/7zip/Archive/Wim/WimHandler.h +77 -0
  255. data/ext/p7zip/CPP/7zip/Archive/Wim/WimHandlerOut.cpp +639 -0
  256. data/ext/p7zip/CPP/7zip/Archive/Wim/WimIn.cpp +855 -0
  257. data/ext/p7zip/CPP/7zip/Archive/Wim/WimIn.h +297 -0
  258. data/ext/p7zip/CPP/7zip/Archive/Wim/WimRegister.cpp +18 -0
  259. data/ext/p7zip/CPP/7zip/Archive/XarHandler.cpp +588 -0
  260. data/ext/p7zip/CPP/7zip/Archive/XzHandler.cpp +707 -0
  261. data/ext/p7zip/CPP/7zip/Archive/ZHandler.cpp +161 -0
  262. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipAddCommon.cpp +379 -0
  263. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipAddCommon.h +56 -0
  264. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipCompressionMode.h +42 -0
  265. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipHandler.cpp +822 -0
  266. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipHandler.h +101 -0
  267. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipHandlerOut.cpp +537 -0
  268. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipHeader.cpp +36 -0
  269. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipHeader.h +284 -0
  270. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipIn.cpp +893 -0
  271. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipIn.h +125 -0
  272. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipItem.cpp +181 -0
  273. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipItem.h +281 -0
  274. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipItemEx.h +34 -0
  275. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipOut.cpp +289 -0
  276. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipOut.h +56 -0
  277. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipRegister.cpp +18 -0
  278. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipUpdate.cpp +1076 -0
  279. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipUpdate.h +58 -0
  280. data/ext/p7zip/CPP/7zip/Bundles/Format7zFree/makefile +328 -0
  281. data/ext/p7zip/CPP/7zip/Bundles/Format7zFree/makefile.depend +4962 -0
  282. data/ext/p7zip/CPP/7zip/Bundles/Format7zFree/makefile.list +265 -0
  283. data/ext/p7zip/CPP/7zip/CMAKE/CMakeLists_7zFM.txt +163 -0
  284. data/ext/p7zip/CPP/7zip/CMAKE/CMakeLists_7zG.txt +131 -0
  285. data/ext/p7zip/CPP/7zip/CMAKE/CMakeLists_7za.txt +253 -0
  286. data/ext/p7zip/CPP/7zip/CMAKE/CMakeLists_ALL.txt +32 -0
  287. data/ext/p7zip/CPP/7zip/CMAKE/CMakeLists_Format7zFree.txt +290 -0
  288. data/ext/p7zip/CPP/7zip/CMAKE/generate.sh +37 -0
  289. data/ext/p7zip/CPP/7zip/CMAKE/generate_xcode.sh +32 -0
  290. data/ext/p7zip/CPP/7zip/Common/CWrappers.cpp +226 -0
  291. data/ext/p7zip/CPP/7zip/Common/CWrappers.h +109 -0
  292. data/ext/p7zip/CPP/7zip/Common/CreateCoder.cpp +293 -0
  293. data/ext/p7zip/CPP/7zip/Common/CreateCoder.h +98 -0
  294. data/ext/p7zip/CPP/7zip/Common/FilePathAutoRename.cpp +55 -0
  295. data/ext/p7zip/CPP/7zip/Common/FilePathAutoRename.h +10 -0
  296. data/ext/p7zip/CPP/7zip/Common/FileStreams.cpp +273 -0
  297. data/ext/p7zip/CPP/7zip/Common/FileStreams.h +134 -0
  298. data/ext/p7zip/CPP/7zip/Common/FilterCoder.cpp +247 -0
  299. data/ext/p7zip/CPP/7zip/Common/FilterCoder.h +128 -0
  300. data/ext/p7zip/CPP/7zip/Common/InBuffer.cpp +83 -0
  301. data/ext/p7zip/CPP/7zip/Common/InBuffer.h +81 -0
  302. data/ext/p7zip/CPP/7zip/Common/InOutTempBuffer.cpp +122 -0
  303. data/ext/p7zip/CPP/7zip/Common/InOutTempBuffer.h +48 -0
  304. data/ext/p7zip/CPP/7zip/Common/LimitedStreams.cpp +154 -0
  305. data/ext/p7zip/CPP/7zip/Common/LimitedStreams.h +125 -0
  306. data/ext/p7zip/CPP/7zip/Common/LockedStream.cpp +23 -0
  307. data/ext/p7zip/CPP/7zip/Common/LockedStream.h +38 -0
  308. data/ext/p7zip/CPP/7zip/Common/MemBlocks.cpp +183 -0
  309. data/ext/p7zip/CPP/7zip/Common/MemBlocks.h +71 -0
  310. data/ext/p7zip/CPP/7zip/Common/MethodId.cpp +27 -0
  311. data/ext/p7zip/CPP/7zip/Common/MethodId.h +10 -0
  312. data/ext/p7zip/CPP/7zip/Common/MethodProps.cpp +99 -0
  313. data/ext/p7zip/CPP/7zip/Common/MethodProps.h +41 -0
  314. data/ext/p7zip/CPP/7zip/Common/OffsetStream.cpp +35 -0
  315. data/ext/p7zip/CPP/7zip/Common/OffsetStream.h +25 -0
  316. data/ext/p7zip/CPP/7zip/Common/OutBuffer.cpp +116 -0
  317. data/ext/p7zip/CPP/7zip/Common/OutBuffer.h +64 -0
  318. data/ext/p7zip/CPP/7zip/Common/OutMemStream.cpp +142 -0
  319. data/ext/p7zip/CPP/7zip/Common/OutMemStream.h +96 -0
  320. data/ext/p7zip/CPP/7zip/Common/ProgressMt.cpp +53 -0
  321. data/ext/p7zip/CPP/7zip/Common/ProgressMt.h +46 -0
  322. data/ext/p7zip/CPP/7zip/Common/ProgressUtils.cpp +42 -0
  323. data/ext/p7zip/CPP/7zip/Common/ProgressUtils.h +34 -0
  324. data/ext/p7zip/CPP/7zip/Common/RegisterArc.h +32 -0
  325. data/ext/p7zip/CPP/7zip/Common/RegisterCodec.h +33 -0
  326. data/ext/p7zip/CPP/7zip/Common/StreamBinder.cpp +152 -0
  327. data/ext/p7zip/CPP/7zip/Common/StreamBinder.h +38 -0
  328. data/ext/p7zip/CPP/7zip/Common/StreamObjects.cpp +221 -0
  329. data/ext/p7zip/CPP/7zip/Common/StreamObjects.h +135 -0
  330. data/ext/p7zip/CPP/7zip/Common/StreamUtils.cpp +56 -0
  331. data/ext/p7zip/CPP/7zip/Common/StreamUtils.h +13 -0
  332. data/ext/p7zip/CPP/7zip/Common/VirtThread.cpp +46 -0
  333. data/ext/p7zip/CPP/7zip/Common/VirtThread.h +23 -0
  334. data/ext/p7zip/CPP/7zip/Compress/ArjDecoder1.cpp +309 -0
  335. data/ext/p7zip/CPP/7zip/Compress/ArjDecoder1.h +98 -0
  336. data/ext/p7zip/CPP/7zip/Compress/ArjDecoder2.cpp +90 -0
  337. data/ext/p7zip/CPP/7zip/Compress/ArjDecoder2.h +59 -0
  338. data/ext/p7zip/CPP/7zip/Compress/BZip2Const.h +54 -0
  339. data/ext/p7zip/CPP/7zip/Compress/BZip2Crc.cpp +26 -0
  340. data/ext/p7zip/CPP/7zip/Compress/BZip2Crc.h +31 -0
  341. data/ext/p7zip/CPP/7zip/Compress/BZip2Decoder.cpp +943 -0
  342. data/ext/p7zip/CPP/7zip/Compress/BZip2Decoder.h +205 -0
  343. data/ext/p7zip/CPP/7zip/Compress/BZip2Encoder.cpp +895 -0
  344. data/ext/p7zip/CPP/7zip/Compress/BZip2Encoder.h +245 -0
  345. data/ext/p7zip/CPP/7zip/Compress/BZip2Register.cpp +20 -0
  346. data/ext/p7zip/CPP/7zip/Compress/Bcj2Coder.cpp +386 -0
  347. data/ext/p7zip/CPP/7zip/Compress/Bcj2Coder.h +115 -0
  348. data/ext/p7zip/CPP/7zip/Compress/Bcj2Register.cpp +19 -0
  349. data/ext/p7zip/CPP/7zip/Compress/BcjCoder.cpp +15 -0
  350. data/ext/p7zip/CPP/7zip/Compress/BcjCoder.h +19 -0
  351. data/ext/p7zip/CPP/7zip/Compress/BcjRegister.cpp +19 -0
  352. data/ext/p7zip/CPP/7zip/Compress/BitlDecoder.cpp +24 -0
  353. data/ext/p7zip/CPP/7zip/Compress/BitlDecoder.h +141 -0
  354. data/ext/p7zip/CPP/7zip/Compress/BitlEncoder.h +57 -0
  355. data/ext/p7zip/CPP/7zip/Compress/BitmDecoder.h +66 -0
  356. data/ext/p7zip/CPP/7zip/Compress/BitmEncoder.h +50 -0
  357. data/ext/p7zip/CPP/7zip/Compress/BranchCoder.cpp +19 -0
  358. data/ext/p7zip/CPP/7zip/Compress/BranchCoder.h +44 -0
  359. data/ext/p7zip/CPP/7zip/Compress/BranchMisc.cpp +37 -0
  360. data/ext/p7zip/CPP/7zip/Compress/BranchMisc.h +14 -0
  361. data/ext/p7zip/CPP/7zip/Compress/BranchRegister.cpp +30 -0
  362. data/ext/p7zip/CPP/7zip/Compress/ByteSwap.cpp +73 -0
  363. data/ext/p7zip/CPP/7zip/Compress/CodecExports.cpp +160 -0
  364. data/ext/p7zip/CPP/7zip/Compress/CopyCoder.cpp +67 -0
  365. data/ext/p7zip/CPP/7zip/Compress/CopyCoder.h +34 -0
  366. data/ext/p7zip/CPP/7zip/Compress/CopyRegister.cpp +14 -0
  367. data/ext/p7zip/CPP/7zip/Compress/Deflate64Register.cpp +20 -0
  368. data/ext/p7zip/CPP/7zip/Compress/DeflateConst.h +134 -0
  369. data/ext/p7zip/CPP/7zip/Compress/DeflateDecoder.cpp +353 -0
  370. data/ext/p7zip/CPP/7zip/Compress/DeflateDecoder.h +157 -0
  371. data/ext/p7zip/CPP/7zip/Compress/DeflateEncoder.cpp +986 -0
  372. data/ext/p7zip/CPP/7zip/Compress/DeflateEncoder.h +211 -0
  373. data/ext/p7zip/CPP/7zip/Compress/DeflateRegister.cpp +21 -0
  374. data/ext/p7zip/CPP/7zip/Compress/DeltaFilter.cpp +112 -0
  375. data/ext/p7zip/CPP/7zip/Compress/DllExports.cpp +39 -0
  376. data/ext/p7zip/CPP/7zip/Compress/DllExports2.cpp +28 -0
  377. data/ext/p7zip/CPP/7zip/Compress/HuffmanDecoder.h +89 -0
  378. data/ext/p7zip/CPP/7zip/Compress/ImplodeDecoder.cpp +219 -0
  379. data/ext/p7zip/CPP/7zip/Compress/ImplodeDecoder.h +57 -0
  380. data/ext/p7zip/CPP/7zip/Compress/ImplodeHuffmanDecoder.cpp +89 -0
  381. data/ext/p7zip/CPP/7zip/Compress/ImplodeHuffmanDecoder.h +34 -0
  382. data/ext/p7zip/CPP/7zip/Compress/LZMA_Alone/LzmaAlone.cpp +531 -0
  383. data/ext/p7zip/CPP/7zip/Compress/LZMA_Alone/LzmaBench.cpp +1018 -0
  384. data/ext/p7zip/CPP/7zip/Compress/LZMA_Alone/LzmaBench.h +48 -0
  385. data/ext/p7zip/CPP/7zip/Compress/LZMA_Alone/LzmaBenchCon.cpp +311 -0
  386. data/ext/p7zip/CPP/7zip/Compress/LZMA_Alone/LzmaBenchCon.h +20 -0
  387. data/ext/p7zip/CPP/7zip/Compress/LZMA_Alone/makefile +173 -0
  388. data/ext/p7zip/CPP/7zip/Compress/LzOutWindow.cpp +14 -0
  389. data/ext/p7zip/CPP/7zip/Compress/LzOutWindow.h +66 -0
  390. data/ext/p7zip/CPP/7zip/Compress/LzhDecoder.cpp +220 -0
  391. data/ext/p7zip/CPP/7zip/Compress/LzhDecoder.h +106 -0
  392. data/ext/p7zip/CPP/7zip/Compress/Lzma2Decoder.cpp +189 -0
  393. data/ext/p7zip/CPP/7zip/Compress/Lzma2Decoder.h +73 -0
  394. data/ext/p7zip/CPP/7zip/Compress/Lzma2Encoder.cpp +94 -0
  395. data/ext/p7zip/CPP/7zip/Compress/Lzma2Encoder.h +36 -0
  396. data/ext/p7zip/CPP/7zip/Compress/Lzma2Register.cpp +20 -0
  397. data/ext/p7zip/CPP/7zip/Compress/LzmaDecoder.cpp +252 -0
  398. data/ext/p7zip/CPP/7zip/Compress/LzmaDecoder.h +84 -0
  399. data/ext/p7zip/CPP/7zip/Compress/LzmaEncoder.cpp +149 -0
  400. data/ext/p7zip/CPP/7zip/Compress/LzmaEncoder.h +36 -0
  401. data/ext/p7zip/CPP/7zip/Compress/LzmaRegister.cpp +20 -0
  402. data/ext/p7zip/CPP/7zip/Compress/Lzx.h +61 -0
  403. data/ext/p7zip/CPP/7zip/Compress/Lzx86Converter.cpp +90 -0
  404. data/ext/p7zip/CPP/7zip/Compress/Lzx86Converter.h +46 -0
  405. data/ext/p7zip/CPP/7zip/Compress/LzxDecoder.cpp +387 -0
  406. data/ext/p7zip/CPP/7zip/Compress/LzxDecoder.h +159 -0
  407. data/ext/p7zip/CPP/7zip/Compress/Mtf8.h +193 -0
  408. data/ext/p7zip/CPP/7zip/Compress/PpmdDecoder.cpp +167 -0
  409. data/ext/p7zip/CPP/7zip/Compress/PpmdDecoder.h +78 -0
  410. data/ext/p7zip/CPP/7zip/Compress/PpmdEncoder.cpp +119 -0
  411. data/ext/p7zip/CPP/7zip/Compress/PpmdEncoder.h +48 -0
  412. data/ext/p7zip/CPP/7zip/Compress/PpmdRegister.cpp +21 -0
  413. data/ext/p7zip/CPP/7zip/Compress/PpmdZip.cpp +223 -0
  414. data/ext/p7zip/CPP/7zip/Compress/PpmdZip.h +72 -0
  415. data/ext/p7zip/CPP/7zip/Compress/QuantumDecoder.cpp +175 -0
  416. data/ext/p7zip/CPP/7zip/Compress/QuantumDecoder.h +264 -0
  417. data/ext/p7zip/CPP/7zip/Compress/RangeCoder.h +205 -0
  418. data/ext/p7zip/CPP/7zip/Compress/RangeCoderBit.h +114 -0
  419. data/ext/p7zip/CPP/7zip/Compress/Rar/makefile +34 -0
  420. data/ext/p7zip/CPP/7zip/Compress/Rar/makefile.depend +158 -0
  421. data/ext/p7zip/CPP/7zip/Compress/Rar/makefile.list +64 -0
  422. data/ext/p7zip/CPP/7zip/Compress/Rar1Decoder.cpp +480 -0
  423. data/ext/p7zip/CPP/7zip/Compress/Rar1Decoder.h +88 -0
  424. data/ext/p7zip/CPP/7zip/Compress/Rar2Decoder.cpp +391 -0
  425. data/ext/p7zip/CPP/7zip/Compress/Rar2Decoder.h +174 -0
  426. data/ext/p7zip/CPP/7zip/Compress/Rar3Decoder.cpp +897 -0
  427. data/ext/p7zip/CPP/7zip/Compress/Rar3Decoder.h +267 -0
  428. data/ext/p7zip/CPP/7zip/Compress/Rar3Vm.cpp +1091 -0
  429. data/ext/p7zip/CPP/7zip/Compress/Rar3Vm.h +179 -0
  430. data/ext/p7zip/CPP/7zip/Compress/RarCodecsRegister.cpp +26 -0
  431. data/ext/p7zip/CPP/7zip/Compress/ShrinkDecoder.cpp +145 -0
  432. data/ext/p7zip/CPP/7zip/Compress/ShrinkDecoder.h +38 -0
  433. data/ext/p7zip/CPP/7zip/Compress/ZDecoder.cpp +159 -0
  434. data/ext/p7zip/CPP/7zip/Compress/ZDecoder.h +42 -0
  435. data/ext/p7zip/CPP/7zip/Compress/ZlibDecoder.cpp +89 -0
  436. data/ext/p7zip/CPP/7zip/Compress/ZlibDecoder.h +48 -0
  437. data/ext/p7zip/CPP/7zip/Compress/ZlibEncoder.cpp +61 -0
  438. data/ext/p7zip/CPP/7zip/Compress/ZlibEncoder.h +48 -0
  439. data/ext/p7zip/CPP/7zip/Crypto/7zAes.cpp +244 -0
  440. data/ext/p7zip/CPP/7zip/Crypto/7zAes.h +117 -0
  441. data/ext/p7zip/CPP/7zip/Crypto/7zAesRegister.cpp +18 -0
  442. data/ext/p7zip/CPP/7zip/Crypto/HmacSha1.cpp +109 -0
  443. data/ext/p7zip/CPP/7zip/Crypto/HmacSha1.h +39 -0
  444. data/ext/p7zip/CPP/7zip/Crypto/MyAes.cpp +48 -0
  445. data/ext/p7zip/CPP/7zip/Crypto/MyAes.h +38 -0
  446. data/ext/p7zip/CPP/7zip/Crypto/Pbkdf2HmacSha1.cpp +83 -0
  447. data/ext/p7zip/CPP/7zip/Crypto/Pbkdf2HmacSha1.h +21 -0
  448. data/ext/p7zip/CPP/7zip/Crypto/RandGen.cpp +107 -0
  449. data/ext/p7zip/CPP/7zip/Crypto/RandGen.h +21 -0
  450. data/ext/p7zip/CPP/7zip/Crypto/Rar20Crypto.cpp +133 -0
  451. data/ext/p7zip/CPP/7zip/Crypto/Rar20Crypto.h +50 -0
  452. data/ext/p7zip/CPP/7zip/Crypto/RarAes.cpp +134 -0
  453. data/ext/p7zip/CPP/7zip/Crypto/RarAes.h +47 -0
  454. data/ext/p7zip/CPP/7zip/Crypto/Sha1.cpp +229 -0
  455. data/ext/p7zip/CPP/7zip/Crypto/Sha1.h +68 -0
  456. data/ext/p7zip/CPP/7zip/Crypto/WzAes.cpp +221 -0
  457. data/ext/p7zip/CPP/7zip/Crypto/WzAes.h +125 -0
  458. data/ext/p7zip/CPP/7zip/Crypto/ZipCrypto.cpp +88 -0
  459. data/ext/p7zip/CPP/7zip/Crypto/ZipCrypto.h +56 -0
  460. data/ext/p7zip/CPP/7zip/Crypto/ZipStrong.cpp +164 -0
  461. data/ext/p7zip/CPP/7zip/Crypto/ZipStrong.h +47 -0
  462. data/ext/p7zip/CPP/7zip/Guid.txt +170 -0
  463. data/ext/p7zip/CPP/7zip/ICoder.h +186 -0
  464. data/ext/p7zip/CPP/7zip/IDecl.h +15 -0
  465. data/ext/p7zip/CPP/7zip/IPassword.h +24 -0
  466. data/ext/p7zip/CPP/7zip/IProgress.h +33 -0
  467. data/ext/p7zip/CPP/7zip/IStream.h +58 -0
  468. data/ext/p7zip/CPP/7zip/MyVersion.h +11 -0
  469. data/ext/p7zip/CPP/7zip/PREMAKE/generate.sh +18 -0
  470. data/ext/p7zip/CPP/7zip/PREMAKE/premake4.lua +263 -0
  471. data/ext/p7zip/CPP/7zip/PropID.h +76 -0
  472. data/ext/p7zip/CPP/7zip/QMAKE/7ZA/7ZA.pro +228 -0
  473. data/ext/p7zip/CPP/7zip/QMAKE/7ZA/7ZA_osx.pro +228 -0
  474. data/ext/p7zip/CPP/7zip/QMAKE/test_emul/test_emul.pro +26 -0
  475. data/ext/p7zip/CPP/7zip/TEST/TestUI/TestUI.cpp +560 -0
  476. data/ext/p7zip/CPP/7zip/TEST/TestUI/makefile +33 -0
  477. data/ext/p7zip/CPP/7zip/TEST/TestUI/makefile.depend +577 -0
  478. data/ext/p7zip/CPP/7zip/TEST/TestUI/makefile.list +16 -0
  479. data/ext/p7zip/CPP/Common/AutoPtr.h +35 -0
  480. data/ext/p7zip/CPP/Common/Buffer.h +77 -0
  481. data/ext/p7zip/CPP/Common/CRC.cpp +7 -0
  482. data/ext/p7zip/CPP/Common/C_FileIO.cpp +88 -0
  483. data/ext/p7zip/CPP/Common/C_FileIO.h +47 -0
  484. data/ext/p7zip/CPP/Common/ComTry.h +18 -0
  485. data/ext/p7zip/CPP/Common/CommandLineParser.cpp +230 -0
  486. data/ext/p7zip/CPP/Common/CommandLineParser.h +72 -0
  487. data/ext/p7zip/CPP/Common/Defs.h +20 -0
  488. data/ext/p7zip/CPP/Common/DynamicBuffer.h +50 -0
  489. data/ext/p7zip/CPP/Common/IntToString.cpp +77 -0
  490. data/ext/p7zip/CPP/Common/IntToString.h +19 -0
  491. data/ext/p7zip/CPP/Common/Lang.cpp +130 -0
  492. data/ext/p7zip/CPP/Common/Lang.h +28 -0
  493. data/ext/p7zip/CPP/Common/ListFileUtils.cpp +75 -0
  494. data/ext/p7zip/CPP/Common/ListFileUtils.h +11 -0
  495. data/ext/p7zip/CPP/Common/MyCom.h +225 -0
  496. data/ext/p7zip/CPP/Common/MyException.h +14 -0
  497. data/ext/p7zip/CPP/Common/MyGuidDef.h +54 -0
  498. data/ext/p7zip/CPP/Common/MyInitGuid.h +22 -0
  499. data/ext/p7zip/CPP/Common/MyMap.cpp +140 -0
  500. data/ext/p7zip/CPP/Common/MyMap.h +28 -0
  501. data/ext/p7zip/CPP/Common/MyString.cpp +206 -0
  502. data/ext/p7zip/CPP/Common/MyString.h +601 -0
  503. data/ext/p7zip/CPP/Common/MyUnknown.h +13 -0
  504. data/ext/p7zip/CPP/Common/MyVector.cpp +87 -0
  505. data/ext/p7zip/CPP/Common/MyVector.h +266 -0
  506. data/ext/p7zip/CPP/Common/MyWindows.cpp +111 -0
  507. data/ext/p7zip/CPP/Common/MyWindows.h +218 -0
  508. data/ext/p7zip/CPP/Common/MyXml.cpp +209 -0
  509. data/ext/p7zip/CPP/Common/MyXml.h +40 -0
  510. data/ext/p7zip/CPP/Common/NewHandler.h +16 -0
  511. data/ext/p7zip/CPP/Common/StdInStream.cpp +100 -0
  512. data/ext/p7zip/CPP/Common/StdInStream.h +32 -0
  513. data/ext/p7zip/CPP/Common/StdOutStream.cpp +93 -0
  514. data/ext/p7zip/CPP/Common/StdOutStream.h +35 -0
  515. data/ext/p7zip/CPP/Common/StringConvert.cpp +181 -0
  516. data/ext/p7zip/CPP/Common/StringConvert.h +73 -0
  517. data/ext/p7zip/CPP/Common/StringToInt.cpp +90 -0
  518. data/ext/p7zip/CPP/Common/StringToInt.h +18 -0
  519. data/ext/p7zip/CPP/Common/TextConfig.cpp +138 -0
  520. data/ext/p7zip/CPP/Common/TextConfig.h +22 -0
  521. data/ext/p7zip/CPP/Common/Types.h +11 -0
  522. data/ext/p7zip/CPP/Common/UTFConvert.cpp +145 -0
  523. data/ext/p7zip/CPP/Common/UTFConvert.h +11 -0
  524. data/ext/p7zip/CPP/Common/Wildcard.cpp +462 -0
  525. data/ext/p7zip/CPP/Common/Wildcard.h +80 -0
  526. data/ext/p7zip/CPP/Windows/COM.cpp +37 -0
  527. data/ext/p7zip/CPP/Windows/COM.h +69 -0
  528. data/ext/p7zip/CPP/Windows/Clipboard.cpp +160 -0
  529. data/ext/p7zip/CPP/Windows/Clipboard.h +28 -0
  530. data/ext/p7zip/CPP/Windows/CommonDialog.h +19 -0
  531. data/ext/p7zip/CPP/Windows/Control/ComboBox.h +82 -0
  532. data/ext/p7zip/CPP/Windows/Control/Controls.cpp +515 -0
  533. data/ext/p7zip/CPP/Windows/Control/Dialog.cpp +560 -0
  534. data/ext/p7zip/CPP/Windows/Control/Dialog.h +179 -0
  535. data/ext/p7zip/CPP/Windows/Control/DialogImpl.h +73 -0
  536. data/ext/p7zip/CPP/Windows/Control/Edit.h +24 -0
  537. data/ext/p7zip/CPP/Windows/Control/ListView.h +164 -0
  538. data/ext/p7zip/CPP/Windows/Control/ProgressBar.h +34 -0
  539. data/ext/p7zip/CPP/Windows/Control/Static.h +23 -0
  540. data/ext/p7zip/CPP/Windows/Control/StatusBar.h +56 -0
  541. data/ext/p7zip/CPP/Windows/Control/Window2.cpp +211 -0
  542. data/ext/p7zip/CPP/Windows/Control/Window2.h +111 -0
  543. data/ext/p7zip/CPP/Windows/DLL.cpp +193 -0
  544. data/ext/p7zip/CPP/Windows/DLL.h +48 -0
  545. data/ext/p7zip/CPP/Windows/Defs.h +17 -0
  546. data/ext/p7zip/CPP/Windows/Error.cpp +58 -0
  547. data/ext/p7zip/CPP/Windows/Error.h +33 -0
  548. data/ext/p7zip/CPP/Windows/FileDir.cpp +927 -0
  549. data/ext/p7zip/CPP/Windows/FileDir.h +115 -0
  550. data/ext/p7zip/CPP/Windows/FileFind.cpp +604 -0
  551. data/ext/p7zip/CPP/Windows/FileFind.h +126 -0
  552. data/ext/p7zip/CPP/Windows/FileIO.cpp +475 -0
  553. data/ext/p7zip/CPP/Windows/FileIO.h +110 -0
  554. data/ext/p7zip/CPP/Windows/FileName.cpp +50 -0
  555. data/ext/p7zip/CPP/Windows/FileName.h +27 -0
  556. data/ext/p7zip/CPP/Windows/Menu.h +4 -0
  557. data/ext/p7zip/CPP/Windows/NtCheck.h +44 -0
  558. data/ext/p7zip/CPP/Windows/PropVariant.cpp +243 -0
  559. data/ext/p7zip/CPP/Windows/PropVariant.h +56 -0
  560. data/ext/p7zip/CPP/Windows/PropVariantConversions.cpp +142 -0
  561. data/ext/p7zip/CPP/Windows/PropVariantConversions.h +14 -0
  562. data/ext/p7zip/CPP/Windows/PropVariantUtils.cpp +78 -0
  563. data/ext/p7zip/CPP/Windows/PropVariantUtils.h +28 -0
  564. data/ext/p7zip/CPP/Windows/Registry.cpp +313 -0
  565. data/ext/p7zip/CPP/Windows/Registry.h +113 -0
  566. data/ext/p7zip/CPP/Windows/ResourceString.h +22 -0
  567. data/ext/p7zip/CPP/Windows/Shell.h +21 -0
  568. data/ext/p7zip/CPP/Windows/Synchronization.cpp +157 -0
  569. data/ext/p7zip/CPP/Windows/Synchronization.h +187 -0
  570. data/ext/p7zip/CPP/Windows/Synchronization2.h +218 -0
  571. data/ext/p7zip/CPP/Windows/System.cpp +166 -0
  572. data/ext/p7zip/CPP/Windows/System.h +16 -0
  573. data/ext/p7zip/CPP/Windows/Thread.h +41 -0
  574. data/ext/p7zip/CPP/Windows/Time.cpp +88 -0
  575. data/ext/p7zip/CPP/Windows/Time.h +21 -0
  576. data/ext/p7zip/CPP/Windows/Window.cpp +101 -0
  577. data/ext/p7zip/CPP/Windows/Window.h +43 -0
  578. data/ext/p7zip/CPP/include_windows/basetyps.h +19 -0
  579. data/ext/p7zip/CPP/include_windows/tchar.h +89 -0
  580. data/ext/p7zip/CPP/include_windows/windows.h +194 -0
  581. data/ext/p7zip/CPP/myWindows/StdAfx.h +124 -0
  582. data/ext/p7zip/CPP/myWindows/config.h +67 -0
  583. data/ext/p7zip/CPP/myWindows/initguid.h +4 -0
  584. data/ext/p7zip/CPP/myWindows/makefile +21 -0
  585. data/ext/p7zip/CPP/myWindows/makefile.depend +32 -0
  586. data/ext/p7zip/CPP/myWindows/makefile.list +28 -0
  587. data/ext/p7zip/CPP/myWindows/myAddExeFlag.cpp +20 -0
  588. data/ext/p7zip/CPP/myWindows/myGetTickCount.cpp +8 -0
  589. data/ext/p7zip/CPP/myWindows/myPrivate.h +17 -0
  590. data/ext/p7zip/CPP/myWindows/mySplitCommandLine.cpp +82 -0
  591. data/ext/p7zip/CPP/myWindows/test_emul.cpp +745 -0
  592. data/ext/p7zip/CPP/myWindows/wine_GetXXXDefaultLangID.cpp +741 -0
  593. data/ext/p7zip/CPP/myWindows/wine_date_and_time.cpp +434 -0
  594. data/ext/p7zip/ChangeLog +914 -0
  595. data/ext/p7zip/DOCS/7zC.txt +194 -0
  596. data/ext/p7zip/DOCS/7zFormat.txt +469 -0
  597. data/ext/p7zip/DOCS/License.txt +52 -0
  598. data/ext/p7zip/DOCS/MANUAL/commands/add.htm +87 -0
  599. data/ext/p7zip/DOCS/MANUAL/commands/bench.htm +79 -0
  600. data/ext/p7zip/DOCS/MANUAL/commands/delete.htm +59 -0
  601. data/ext/p7zip/DOCS/MANUAL/commands/extract.htm +91 -0
  602. data/ext/p7zip/DOCS/MANUAL/commands/extract_full.htm +68 -0
  603. data/ext/p7zip/DOCS/MANUAL/commands/index.htm +33 -0
  604. data/ext/p7zip/DOCS/MANUAL/commands/list.htm +77 -0
  605. data/ext/p7zip/DOCS/MANUAL/commands/style.css +232 -0
  606. data/ext/p7zip/DOCS/MANUAL/commands/test.htm +46 -0
  607. data/ext/p7zip/DOCS/MANUAL/commands/update.htm +66 -0
  608. data/ext/p7zip/DOCS/MANUAL/exit_codes.htm +27 -0
  609. data/ext/p7zip/DOCS/MANUAL/index.htm +29 -0
  610. data/ext/p7zip/DOCS/MANUAL/style.css +232 -0
  611. data/ext/p7zip/DOCS/MANUAL/switches/ar_exclude.htm +56 -0
  612. data/ext/p7zip/DOCS/MANUAL/switches/ar_include.htm +83 -0
  613. data/ext/p7zip/DOCS/MANUAL/switches/ar_no.htm +52 -0
  614. data/ext/p7zip/DOCS/MANUAL/switches/charset.htm +49 -0
  615. data/ext/p7zip/DOCS/MANUAL/switches/exclude.htm +60 -0
  616. data/ext/p7zip/DOCS/MANUAL/switches/include.htm +87 -0
  617. data/ext/p7zip/DOCS/MANUAL/switches/index.htm +64 -0
  618. data/ext/p7zip/DOCS/MANUAL/switches/large_pages.htm +50 -0
  619. data/ext/p7zip/DOCS/MANUAL/switches/list_tech.htm +36 -0
  620. data/ext/p7zip/DOCS/MANUAL/switches/method.htm +625 -0
  621. data/ext/p7zip/DOCS/MANUAL/switches/output_dir.htm +53 -0
  622. data/ext/p7zip/DOCS/MANUAL/switches/overwrite.htm +56 -0
  623. data/ext/p7zip/DOCS/MANUAL/switches/password.htm +54 -0
  624. data/ext/p7zip/DOCS/MANUAL/switches/recurse.htm +83 -0
  625. data/ext/p7zip/DOCS/MANUAL/switches/sfx.htm +156 -0
  626. data/ext/p7zip/DOCS/MANUAL/switches/ssc.htm +50 -0
  627. data/ext/p7zip/DOCS/MANUAL/switches/stdin.htm +55 -0
  628. data/ext/p7zip/DOCS/MANUAL/switches/stdout.htm +50 -0
  629. data/ext/p7zip/DOCS/MANUAL/switches/stop_switch.htm +31 -0
  630. data/ext/p7zip/DOCS/MANUAL/switches/style.css +232 -0
  631. data/ext/p7zip/DOCS/MANUAL/switches/type.htm +83 -0
  632. data/ext/p7zip/DOCS/MANUAL/switches/update.htm +176 -0
  633. data/ext/p7zip/DOCS/MANUAL/switches/volume.htm +49 -0
  634. data/ext/p7zip/DOCS/MANUAL/switches/working_dir.htm +55 -0
  635. data/ext/p7zip/DOCS/MANUAL/switches/yes.htm +48 -0
  636. data/ext/p7zip/DOCS/MANUAL/syntax.htm +120 -0
  637. data/ext/p7zip/DOCS/Methods.txt +152 -0
  638. data/ext/p7zip/DOCS/copying.txt +504 -0
  639. data/ext/p7zip/DOCS/history.txt +456 -0
  640. data/ext/p7zip/DOCS/lzma.txt +598 -0
  641. data/ext/p7zip/DOCS/readme.txt +181 -0
  642. data/ext/p7zip/DOCS/unRarLicense.txt +41 -0
  643. data/ext/p7zip/README +358 -0
  644. data/ext/p7zip/TODO +39 -0
  645. data/ext/p7zip/contrib/VirtualFileSystemForMidnightCommander/ChangeLog +41 -0
  646. data/ext/p7zip/contrib/VirtualFileSystemForMidnightCommander/readme +21 -0
  647. data/ext/p7zip/contrib/VirtualFileSystemForMidnightCommander/readme.u7z +30 -0
  648. data/ext/p7zip/contrib/VirtualFileSystemForMidnightCommander/u7z +133 -0
  649. data/ext/p7zip/contrib/gzip-like_CLI_wrapper_for_7z/README +21 -0
  650. data/ext/p7zip/contrib/gzip-like_CLI_wrapper_for_7z/check/check.sh +117 -0
  651. data/ext/p7zip/contrib/gzip-like_CLI_wrapper_for_7z/check/files.tar +0 -0
  652. data/ext/p7zip/contrib/gzip-like_CLI_wrapper_for_7z/man1/p7zip.1 +33 -0
  653. data/ext/p7zip/contrib/gzip-like_CLI_wrapper_for_7z/p7zip +144 -0
  654. data/ext/p7zip/contrib/qnx630sp3/qnx630sp3-shared +14 -0
  655. data/ext/p7zip/contrib/qnx630sp3/qnx630sp3-static +10 -0
  656. data/ext/p7zip/install.sh +206 -0
  657. data/ext/p7zip/install_local_context_menu.sh +18 -0
  658. data/ext/p7zip/integration_context_menu.txt +51 -0
  659. data/ext/p7zip/makefile +181 -0
  660. data/ext/p7zip/makefile.aix_gcc +22 -0
  661. data/ext/p7zip/makefile.beos +18 -0
  662. data/ext/p7zip/makefile.crc32 +8 -0
  663. data/ext/p7zip/makefile.cygwin +20 -0
  664. data/ext/p7zip/makefile.cygwin_asm +21 -0
  665. data/ext/p7zip/makefile.djgpp_old +21 -0
  666. data/ext/p7zip/makefile.djgpp_watt +47 -0
  667. data/ext/p7zip/makefile.freebsd5 +20 -0
  668. data/ext/p7zip/makefile.freebsd6 +20 -0
  669. data/ext/p7zip/makefile.glb +39 -0
  670. data/ext/p7zip/makefile.gprof +18 -0
  671. data/ext/p7zip/makefile.hpux-acc +17 -0
  672. data/ext/p7zip/makefile.hpux-acc_64 +19 -0
  673. data/ext/p7zip/makefile.hpux-gcc +21 -0
  674. data/ext/p7zip/makefile.linux_amd64 +22 -0
  675. data/ext/p7zip/makefile.linux_amd64_asm +24 -0
  676. data/ext/p7zip/makefile.linux_amd64_asm_icc +27 -0
  677. data/ext/p7zip/makefile.linux_any_cpu +22 -0
  678. data/ext/p7zip/makefile.linux_any_cpu_gcc_4.X +24 -0
  679. data/ext/p7zip/makefile.linux_clang_amd64 +22 -0
  680. data/ext/p7zip/makefile.linux_cross_arm +22 -0
  681. data/ext/p7zip/makefile.linux_gcc_2.95_no_need_for_libstdc +20 -0
  682. data/ext/p7zip/makefile.linux_other +23 -0
  683. data/ext/p7zip/makefile.linux_s390x +23 -0
  684. data/ext/p7zip/makefile.linux_x86_asm_gcc_4.X +26 -0
  685. data/ext/p7zip/makefile.linux_x86_asm_gcc_4.X_fltk +26 -0
  686. data/ext/p7zip/makefile.linux_x86_asm_gcc_mudflap_4.X +26 -0
  687. data/ext/p7zip/makefile.linux_x86_asm_icc +25 -0
  688. data/ext/p7zip/makefile.linux_x86_icc +24 -0
  689. data/ext/p7zip/makefile.machine_base +22 -0
  690. data/ext/p7zip/makefile.macosx_32bits +20 -0
  691. data/ext/p7zip/makefile.macosx_32bits_asm +23 -0
  692. data/ext/p7zip/makefile.macosx_32bits_ppc +21 -0
  693. data/ext/p7zip/makefile.macosx_64bits +20 -0
  694. data/ext/p7zip/makefile.macosx_llvm_64bits +20 -0
  695. data/ext/p7zip/makefile.netbsd +21 -0
  696. data/ext/p7zip/makefile.netware_asm_gcc_3.X +41 -0
  697. data/ext/p7zip/makefile.oldmake +174 -0
  698. data/ext/p7zip/makefile.openbsd +20 -0
  699. data/ext/p7zip/makefile.openbsd_no_port +20 -0
  700. data/ext/p7zip/makefile.qnx_shared.bin +21 -0
  701. data/ext/p7zip/makefile.qnx_static +21 -0
  702. data/ext/p7zip/makefile.rules +661 -0
  703. data/ext/p7zip/makefile.solaris_sparc_CC_32 +21 -0
  704. data/ext/p7zip/makefile.solaris_sparc_CC_64 +23 -0
  705. data/ext/p7zip/makefile.solaris_sparc_gcc +21 -0
  706. data/ext/p7zip/makefile.solaris_x86 +19 -0
  707. data/ext/p7zip/makefile.tru64 +22 -0
  708. data/ext/seven_zip_ruby/depend +5 -0
  709. data/ext/seven_zip_ruby/extconf.rb +131 -0
  710. data/ext/seven_zip_ruby/guid_defs.h +29 -0
  711. data/ext/seven_zip_ruby/mutex.h +10 -0
  712. data/ext/seven_zip_ruby/posix/mutex.h +94 -0
  713. data/ext/seven_zip_ruby/seven_zip_archive.cpp +1614 -0
  714. data/ext/seven_zip_ruby/seven_zip_archive.h +515 -0
  715. data/ext/seven_zip_ruby/util_common.h +444 -0
  716. data/ext/seven_zip_ruby/utils.cpp +576 -0
  717. data/ext/seven_zip_ruby/utils.h +25 -0
  718. data/ext/seven_zip_ruby/win32/mutex.h +130 -0
  719. data/lib/seven_zip_ruby.rb +16 -0
  720. data/lib/seven_zip_ruby/7z.dll +0 -0
  721. data/lib/seven_zip_ruby/7z64.dll +0 -0
  722. data/lib/seven_zip_ruby/archive_info.rb +21 -0
  723. data/lib/seven_zip_ruby/entry_info.rb +45 -0
  724. data/lib/seven_zip_ruby/exception.rb +7 -0
  725. data/lib/seven_zip_ruby/seven_zip_reader.rb +180 -0
  726. data/lib/seven_zip_ruby/seven_zip_writer.rb +143 -0
  727. data/lib/seven_zip_ruby/update_info.rb +116 -0
  728. data/lib/seven_zip_ruby/version.rb +3 -0
  729. data/seven_zip_ruby.gemspec +26 -0
  730. data/spec/seven_zip_ruby_spec.rb +490 -0
  731. data/spec/seven_zip_ruby_spec_helper.rb +122 -0
  732. metadata +820 -0
@@ -0,0 +1,1120 @@
1
+ /* Ppmd8.c -- PPMdI codec
2
+ 2010-03-24 : Igor Pavlov : Public domain
3
+ This code is based on PPMd var.I (2002): Dmitry Shkarin : Public domain */
4
+
5
+ #include <memory.h>
6
+
7
+ #include "Ppmd8.h"
8
+
9
+ const Byte PPMD8_kExpEscape[16] = { 25, 14, 9, 7, 5, 5, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2 };
10
+ static const UInt16 kInitBinEsc[] = { 0x3CDD, 0x1F3F, 0x59BF, 0x48F3, 0x64A1, 0x5ABC, 0x6632, 0x6051};
11
+
12
+ #define MAX_FREQ 124
13
+ #define UNIT_SIZE 12
14
+
15
+ #define U2B(nu) ((UInt32)(nu) * UNIT_SIZE)
16
+ #define U2I(nu) (p->Units2Indx[(nu) - 1])
17
+ #define I2U(indx) (p->Indx2Units[indx])
18
+
19
+ #ifdef PPMD_32BIT
20
+ #define REF(ptr) (ptr)
21
+ #else
22
+ #define REF(ptr) ((UInt32)((Byte *)(ptr) - (p)->Base))
23
+ #endif
24
+
25
+ #define STATS_REF(ptr) ((CPpmd_State_Ref)REF(ptr))
26
+
27
+ #define CTX(ref) ((CPpmd8_Context *)Ppmd8_GetContext(p, ref))
28
+ #define STATS(ctx) Ppmd8_GetStats(p, ctx)
29
+ #define ONE_STATE(ctx) Ppmd8Context_OneState(ctx)
30
+ #define SUFFIX(ctx) CTX((ctx)->Suffix)
31
+
32
+ typedef CPpmd8_Context * CTX_PTR;
33
+
34
+ struct CPpmd8_Node_;
35
+
36
+ typedef
37
+ #ifdef PPMD_32BIT
38
+ struct CPpmd8_Node_ *
39
+ #else
40
+ UInt32
41
+ #endif
42
+ CPpmd8_Node_Ref;
43
+
44
+ typedef struct CPpmd8_Node_
45
+ {
46
+ UInt32 Stamp;
47
+ CPpmd8_Node_Ref Next;
48
+ UInt32 NU;
49
+ } CPpmd8_Node;
50
+
51
+ #ifdef PPMD_32BIT
52
+ #define NODE(ptr) (ptr)
53
+ #else
54
+ #define NODE(offs) ((CPpmd8_Node *)(p->Base + (offs)))
55
+ #endif
56
+
57
+ #define EMPTY_NODE 0xFFFFFFFF
58
+
59
+ void Ppmd8_Construct(CPpmd8 *p)
60
+ {
61
+ unsigned i, k, m;
62
+
63
+ p->Base = 0;
64
+
65
+ for (i = 0, k = 0; i < PPMD_NUM_INDEXES; i++)
66
+ {
67
+ unsigned step = (i >= 12 ? 4 : (i >> 2) + 1);
68
+ do { p->Units2Indx[k++] = (Byte)i; } while(--step);
69
+ p->Indx2Units[i] = (Byte)k;
70
+ }
71
+
72
+ p->NS2BSIndx[0] = (0 << 1);
73
+ p->NS2BSIndx[1] = (1 << 1);
74
+ memset(p->NS2BSIndx + 2, (2 << 1), 9);
75
+ memset(p->NS2BSIndx + 11, (3 << 1), 256 - 11);
76
+
77
+ for (i = 0; i < 5; i++)
78
+ p->NS2Indx[i] = (Byte)i;
79
+ for (m = i, k = 1; i < 260; i++)
80
+ {
81
+ p->NS2Indx[i] = (Byte)m;
82
+ if (--k == 0)
83
+ k = (++m) - 4;
84
+ }
85
+ }
86
+
87
+ void Ppmd8_Free(CPpmd8 *p, ISzAlloc *alloc)
88
+ {
89
+ alloc->Free(alloc, p->Base);
90
+ p->Size = 0;
91
+ p->Base = 0;
92
+ }
93
+
94
+ Bool Ppmd8_Alloc(CPpmd8 *p, UInt32 size, ISzAlloc *alloc)
95
+ {
96
+ if (p->Base == 0 || p->Size != size)
97
+ {
98
+ Ppmd8_Free(p, alloc);
99
+ p->AlignOffset =
100
+ #ifdef PPMD_32BIT
101
+ (4 - size) & 3;
102
+ #else
103
+ 4 - (size & 3);
104
+ #endif
105
+ if ((p->Base = (Byte *)alloc->Alloc(alloc, p->AlignOffset + size)) == 0)
106
+ return False;
107
+ p->Size = size;
108
+ }
109
+ return True;
110
+ }
111
+
112
+ static void InsertNode(CPpmd8 *p, void *node, unsigned indx)
113
+ {
114
+ ((CPpmd8_Node *)node)->Stamp = EMPTY_NODE;
115
+ ((CPpmd8_Node *)node)->Next = (CPpmd8_Node_Ref)p->FreeList[indx];
116
+ ((CPpmd8_Node *)node)->NU = I2U(indx);
117
+ p->FreeList[indx] = REF(node);
118
+ p->Stamps[indx]++;
119
+ }
120
+
121
+ static void *RemoveNode(CPpmd8 *p, unsigned indx)
122
+ {
123
+ CPpmd8_Node *node = NODE((CPpmd8_Node_Ref)p->FreeList[indx]);
124
+ p->FreeList[indx] = node->Next;
125
+ p->Stamps[indx]--;
126
+ return node;
127
+ }
128
+
129
+ static void SplitBlock(CPpmd8 *p, void *ptr, unsigned oldIndx, unsigned newIndx)
130
+ {
131
+ unsigned i, nu = I2U(oldIndx) - I2U(newIndx);
132
+ ptr = (Byte *)ptr + U2B(I2U(newIndx));
133
+ if (I2U(i = U2I(nu)) != nu)
134
+ {
135
+ unsigned k = I2U(--i);
136
+ InsertNode(p, ((Byte *)ptr) + U2B(k), nu - k - 1);
137
+ }
138
+ InsertNode(p, ptr, i);
139
+ }
140
+
141
+ static void GlueFreeBlocks(CPpmd8 *p)
142
+ {
143
+ CPpmd8_Node_Ref head = 0;
144
+ CPpmd8_Node_Ref *prev = &head;
145
+ unsigned i;
146
+
147
+ p->GlueCount = 1 << 13;
148
+ memset(p->Stamps, 0, sizeof(p->Stamps));
149
+
150
+ /* Order-0 context is always at top UNIT, so we don't need guard NODE at the end.
151
+ All blocks up to p->LoUnit can be free, so we need guard NODE at LoUnit. */
152
+ if (p->LoUnit != p->HiUnit)
153
+ ((CPpmd8_Node *)p->LoUnit)->Stamp = 0;
154
+
155
+ /* Glue free blocks */
156
+ for (i = 0; i < PPMD_NUM_INDEXES; i++)
157
+ {
158
+ CPpmd8_Node_Ref next = (CPpmd8_Node_Ref)p->FreeList[i];
159
+ p->FreeList[i] = 0;
160
+ while (next != 0)
161
+ {
162
+ CPpmd8_Node *node = NODE(next);
163
+ if (node->NU != 0)
164
+ {
165
+ CPpmd8_Node *node2;
166
+ *prev = next;
167
+ prev = &(node->Next);
168
+ while ((node2 = node + node->NU)->Stamp == EMPTY_NODE)
169
+ {
170
+ node->NU += node2->NU;
171
+ node2->NU = 0;
172
+ }
173
+ }
174
+ next = node->Next;
175
+ }
176
+ }
177
+ *prev = 0;
178
+
179
+ /* Fill lists of free blocks */
180
+ while (head != 0)
181
+ {
182
+ CPpmd8_Node *node = NODE(head);
183
+ unsigned nu;
184
+ head = node->Next;
185
+ nu = node->NU;
186
+ if (nu == 0)
187
+ continue;
188
+ for (; nu > 128; nu -= 128, node += 128)
189
+ InsertNode(p, node, PPMD_NUM_INDEXES - 1);
190
+ if (I2U(i = U2I(nu)) != nu)
191
+ {
192
+ unsigned k = I2U(--i);
193
+ InsertNode(p, node + k, nu - k - 1);
194
+ }
195
+ InsertNode(p, node, i);
196
+ }
197
+ }
198
+
199
+ static void *AllocUnitsRare(CPpmd8 *p, unsigned indx)
200
+ {
201
+ unsigned i;
202
+ void *retVal;
203
+ if (p->GlueCount == 0)
204
+ {
205
+ GlueFreeBlocks(p);
206
+ if (p->FreeList[indx] != 0)
207
+ return RemoveNode(p, indx);
208
+ }
209
+ i = indx;
210
+ do
211
+ {
212
+ if (++i == PPMD_NUM_INDEXES)
213
+ {
214
+ UInt32 numBytes = U2B(I2U(indx));
215
+ p->GlueCount--;
216
+ return ((UInt32)(p->UnitsStart - p->Text) > numBytes) ? (p->UnitsStart -= numBytes) : (NULL);
217
+ }
218
+ }
219
+ while (p->FreeList[i] == 0);
220
+ retVal = RemoveNode(p, i);
221
+ SplitBlock(p, retVal, i, indx);
222
+ return retVal;
223
+ }
224
+
225
+ static void *AllocUnits(CPpmd8 *p, unsigned indx)
226
+ {
227
+ UInt32 numBytes;
228
+ if (p->FreeList[indx] != 0)
229
+ return RemoveNode(p, indx);
230
+ numBytes = U2B(I2U(indx));
231
+ if (numBytes <= (UInt32)(p->HiUnit - p->LoUnit))
232
+ {
233
+ void *retVal = p->LoUnit;
234
+ p->LoUnit += numBytes;
235
+ return retVal;
236
+ }
237
+ return AllocUnitsRare(p, indx);
238
+ }
239
+
240
+ #define MyMem12Cpy(dest, src, num) \
241
+ { UInt32 *d = (UInt32 *)dest; const UInt32 *s = (const UInt32 *)src; UInt32 n = num; \
242
+ do { d[0] = s[0]; d[1] = s[1]; d[2] = s[2]; s += 3; d += 3; } while(--n); }
243
+
244
+ static void *ShrinkUnits(CPpmd8 *p, void *oldPtr, unsigned oldNU, unsigned newNU)
245
+ {
246
+ unsigned i0 = U2I(oldNU);
247
+ unsigned i1 = U2I(newNU);
248
+ if (i0 == i1)
249
+ return oldPtr;
250
+ if (p->FreeList[i1] != 0)
251
+ {
252
+ void *ptr = RemoveNode(p, i1);
253
+ MyMem12Cpy(ptr, oldPtr, newNU);
254
+ InsertNode(p, oldPtr, i0);
255
+ return ptr;
256
+ }
257
+ SplitBlock(p, oldPtr, i0, i1);
258
+ return oldPtr;
259
+ }
260
+
261
+ static void FreeUnits(CPpmd8 *p, void *ptr, unsigned nu)
262
+ {
263
+ InsertNode(p, ptr, U2I(nu));
264
+ }
265
+
266
+ static void SpecialFreeUnit(CPpmd8 *p, void *ptr)
267
+ {
268
+ if ((Byte *)ptr != p->UnitsStart)
269
+ InsertNode(p, ptr, 0);
270
+ else
271
+ {
272
+ #ifdef PPMD8_FREEZE_SUPPORT
273
+ *(UInt32 *)ptr = EMPTY_NODE; /* it's used for (Flags == 0xFF) check in RemoveBinContexts */
274
+ #endif
275
+ p->UnitsStart += UNIT_SIZE;
276
+ }
277
+ }
278
+
279
+ static void *MoveUnitsUp(CPpmd8 *p, void *oldPtr, unsigned nu)
280
+ {
281
+ unsigned indx = U2I(nu);
282
+ void *ptr;
283
+ if ((Byte *)oldPtr > p->UnitsStart + 16 * 1024 || REF(oldPtr) > p->FreeList[indx])
284
+ return oldPtr;
285
+ ptr = RemoveNode(p, indx);
286
+ MyMem12Cpy(ptr, oldPtr, nu);
287
+ if ((Byte*)oldPtr != p->UnitsStart)
288
+ InsertNode(p, oldPtr, indx);
289
+ else
290
+ p->UnitsStart += U2B(I2U(indx));
291
+ return ptr;
292
+ }
293
+
294
+ static void ExpandTextArea(CPpmd8 *p)
295
+ {
296
+ UInt32 count[PPMD_NUM_INDEXES];
297
+ unsigned i;
298
+ memset(count, 0, sizeof(count));
299
+ if (p->LoUnit != p->HiUnit)
300
+ ((CPpmd8_Node *)p->LoUnit)->Stamp = 0;
301
+
302
+ {
303
+ CPpmd8_Node *node = (CPpmd8_Node *)p->UnitsStart;
304
+ for (; node->Stamp == EMPTY_NODE; node += node->NU)
305
+ {
306
+ node->Stamp = 0;
307
+ count[U2I(node->NU)]++;
308
+ }
309
+ p->UnitsStart = (Byte *)node;
310
+ }
311
+
312
+ for (i = 0; i < PPMD_NUM_INDEXES; i++)
313
+ {
314
+ CPpmd8_Node_Ref *next = (CPpmd8_Node_Ref *)&p->FreeList[i];
315
+ while (count[i] != 0)
316
+ {
317
+ CPpmd8_Node *node = NODE(*next);
318
+ while (node->Stamp == 0)
319
+ {
320
+ *next = node->Next;
321
+ node = NODE(*next);
322
+ p->Stamps[i]--;
323
+ if (--count[i] == 0)
324
+ break;
325
+ }
326
+ next = &node->Next;
327
+ }
328
+ }
329
+ }
330
+
331
+ #define SUCCESSOR(p) ((CPpmd_Void_Ref)((p)->SuccessorLow | ((UInt32)(p)->SuccessorHigh << 16)))
332
+
333
+ static void SetSuccessor(CPpmd_State *p, CPpmd_Void_Ref v)
334
+ {
335
+ (p)->SuccessorLow = (UInt16)((UInt32)(v) & 0xFFFF);
336
+ (p)->SuccessorHigh = (UInt16)(((UInt32)(v) >> 16) & 0xFFFF);
337
+ }
338
+
339
+ #define RESET_TEXT(offs) { p->Text = p->Base + p->AlignOffset + (offs); }
340
+
341
+ static void RestartModel(CPpmd8 *p)
342
+ {
343
+ unsigned i, k, m, r;
344
+
345
+ memset(p->FreeList, 0, sizeof(p->FreeList));
346
+ memset(p->Stamps, 0, sizeof(p->Stamps));
347
+ RESET_TEXT(0);
348
+ p->HiUnit = p->Text + p->Size;
349
+ p->LoUnit = p->UnitsStart = p->HiUnit - p->Size / 8 / UNIT_SIZE * 7 * UNIT_SIZE;
350
+ p->GlueCount = 0;
351
+
352
+ p->OrderFall = p->MaxOrder;
353
+ p->RunLength = p->InitRL = -(Int32)((p->MaxOrder < 12) ? p->MaxOrder : 12) - 1;
354
+ p->PrevSuccess = 0;
355
+
356
+ p->MinContext = p->MaxContext = (CTX_PTR)(p->HiUnit -= UNIT_SIZE); /* AllocContext(p); */
357
+ p->MinContext->Suffix = 0;
358
+ p->MinContext->NumStats = 255;
359
+ p->MinContext->Flags = 0;
360
+ p->MinContext->SummFreq = 256 + 1;
361
+ p->FoundState = (CPpmd_State *)p->LoUnit; /* AllocUnits(p, PPMD_NUM_INDEXES - 1); */
362
+ p->LoUnit += U2B(256 / 2);
363
+ p->MinContext->Stats = REF(p->FoundState);
364
+ for (i = 0; i < 256; i++)
365
+ {
366
+ CPpmd_State *s = &p->FoundState[i];
367
+ s->Symbol = (Byte)i;
368
+ s->Freq = 1;
369
+ SetSuccessor(s, 0);
370
+ }
371
+
372
+ for (i = m = 0; m < 25; m++)
373
+ {
374
+ while (p->NS2Indx[i] == m)
375
+ i++;
376
+ for (k = 0; k < 8; k++)
377
+ {
378
+ UInt16 val = (UInt16)(PPMD_BIN_SCALE - kInitBinEsc[k] / (i + 1));
379
+ UInt16 *dest = p->BinSumm[m] + k;
380
+ for (r = 0; r < 64; r += 8)
381
+ dest[r] = val;
382
+ }
383
+ }
384
+
385
+ for (i = m = 0; m < 24; m++)
386
+ {
387
+ while (p->NS2Indx[i + 3] == m + 3)
388
+ i++;
389
+ for (k = 0; k < 32; k++)
390
+ {
391
+ CPpmd_See *s = &p->See[m][k];
392
+ s->Summ = (UInt16)((2 * i + 5) << (s->Shift = PPMD_PERIOD_BITS - 4));
393
+ s->Count = 7;
394
+ }
395
+ }
396
+ }
397
+
398
+ void Ppmd8_Init(CPpmd8 *p, unsigned maxOrder, unsigned restoreMethod)
399
+ {
400
+ p->MaxOrder = maxOrder;
401
+ p->RestoreMethod = restoreMethod;
402
+ RestartModel(p);
403
+ p->DummySee.Shift = PPMD_PERIOD_BITS;
404
+ p->DummySee.Summ = 0; /* unused */
405
+ p->DummySee.Count = 64; /* unused */
406
+ }
407
+
408
+ static void Refresh(CPpmd8 *p, CTX_PTR ctx, unsigned oldNU, unsigned scale)
409
+ {
410
+ unsigned i = ctx->NumStats, escFreq, sumFreq, flags;
411
+ CPpmd_State *s = (CPpmd_State *)ShrinkUnits(p, STATS(ctx), oldNU, (i + 2) >> 1);
412
+ ctx->Stats = REF(s);
413
+ #ifdef PPMD8_FREEZE_SUPPORT
414
+ /* fixed over Shkarin's code. Fixed code is not compatible with original code for some files in FREEZE mode. */
415
+ scale |= (ctx->SummFreq >= ((UInt32)1 << 15));
416
+ #endif
417
+ flags = (ctx->Flags & (0x10 + 0x04 * scale)) + 0x08 * (s->Symbol >= 0x40);
418
+ escFreq = ctx->SummFreq - s->Freq;
419
+ sumFreq = (s->Freq = (Byte)((s->Freq + scale) >> scale));
420
+ do
421
+ {
422
+ escFreq -= (++s)->Freq;
423
+ sumFreq += (s->Freq = (Byte)((s->Freq + scale) >> scale));
424
+ flags |= 0x08 * (s->Symbol >= 0x40);
425
+ }
426
+ while (--i);
427
+ ctx->SummFreq = (UInt16)(sumFreq + ((escFreq + scale) >> scale));
428
+ ctx->Flags = (Byte)flags;
429
+ }
430
+
431
+ static void SwapStates(CPpmd_State *t1, CPpmd_State *t2)
432
+ {
433
+ CPpmd_State tmp = *t1;
434
+ *t1 = *t2;
435
+ *t2 = tmp;
436
+ }
437
+
438
+ static CPpmd_Void_Ref CutOff(CPpmd8 *p, CTX_PTR ctx, unsigned order)
439
+ {
440
+ int i;
441
+ unsigned tmp;
442
+ CPpmd_State *s;
443
+
444
+ if (!ctx->NumStats)
445
+ {
446
+ s = ONE_STATE(ctx);
447
+ if ((Byte *)Ppmd8_GetPtr(p, SUCCESSOR(s)) >= p->UnitsStart)
448
+ {
449
+ if (order < p->MaxOrder)
450
+ SetSuccessor(s, CutOff(p, CTX(SUCCESSOR(s)), order + 1));
451
+ else
452
+ SetSuccessor(s, 0);
453
+ if (SUCCESSOR(s) || order <= 9) /* O_BOUND */
454
+ return REF(ctx);
455
+ }
456
+ SpecialFreeUnit(p, ctx);
457
+ return 0;
458
+ }
459
+
460
+ ctx->Stats = STATS_REF(MoveUnitsUp(p, STATS(ctx), tmp = ((unsigned)ctx->NumStats + 2) >> 1));
461
+
462
+ for (s = STATS(ctx) + (i = ctx->NumStats); s >= STATS(ctx); s--)
463
+ if ((Byte *)Ppmd8_GetPtr(p, SUCCESSOR(s)) < p->UnitsStart)
464
+ {
465
+ CPpmd_State *s2 = STATS(ctx) + (i--);
466
+ SetSuccessor(s, 0);
467
+ SwapStates(s, s2);
468
+ }
469
+ else if (order < p->MaxOrder)
470
+ SetSuccessor(s, CutOff(p, CTX(SUCCESSOR(s)), order + 1));
471
+ else
472
+ SetSuccessor(s, 0);
473
+
474
+ if (i != ctx->NumStats && order)
475
+ {
476
+ ctx->NumStats = (Byte)i;
477
+ s = STATS(ctx);
478
+ if (i < 0)
479
+ {
480
+ FreeUnits(p, s, tmp);
481
+ SpecialFreeUnit(p, ctx);
482
+ return 0;
483
+ }
484
+ if (i == 0)
485
+ {
486
+ ctx->Flags = (ctx->Flags & 0x10) + 0x08 * (s->Symbol >= 0x40);
487
+ *ONE_STATE(ctx) = *s;
488
+ FreeUnits(p, s, tmp);
489
+ ONE_STATE(ctx)->Freq = (Byte)((unsigned)ONE_STATE(ctx)->Freq + 11) >> 3;
490
+ }
491
+ else
492
+ Refresh(p, ctx, tmp, ctx->SummFreq > 16 * i);
493
+ }
494
+ return REF(ctx);
495
+ }
496
+
497
+ #ifdef PPMD8_FREEZE_SUPPORT
498
+ static CPpmd_Void_Ref RemoveBinContexts(CPpmd8 *p, CTX_PTR ctx, unsigned order)
499
+ {
500
+ CPpmd_State *s;
501
+ if (!ctx->NumStats)
502
+ {
503
+ s = ONE_STATE(ctx);
504
+ if ((Byte *)Ppmd8_GetPtr(p, SUCCESSOR(s)) >= p->UnitsStart && order < p->MaxOrder)
505
+ SetSuccessor(s, RemoveBinContexts(p, CTX(SUCCESSOR(s)), order + 1));
506
+ else
507
+ SetSuccessor(s, 0);
508
+ /* Suffix context can be removed already, since different (high-order)
509
+ Successors may refer to same context. So we check Flags == 0xFF (Stamp == EMPTY_NODE) */
510
+ if (!SUCCESSOR(s) && (!SUFFIX(ctx)->NumStats || SUFFIX(ctx)->Flags == 0xFF))
511
+ {
512
+ FreeUnits(p, ctx, 1);
513
+ return 0;
514
+ }
515
+ else
516
+ return REF(ctx);
517
+ }
518
+
519
+ for (s = STATS(ctx) + ctx->NumStats; s >= STATS(ctx); s--)
520
+ if ((Byte *)Ppmd8_GetPtr(p, SUCCESSOR(s)) >= p->UnitsStart && order < p->MaxOrder)
521
+ SetSuccessor(s, RemoveBinContexts(p, CTX(SUCCESSOR(s)), order + 1));
522
+ else
523
+ SetSuccessor(s, 0);
524
+
525
+ return REF(ctx);
526
+ }
527
+ #endif
528
+
529
+ static UInt32 GetUsedMemory(const CPpmd8 *p)
530
+ {
531
+ UInt32 v = 0;
532
+ unsigned i;
533
+ for (i = 0; i < PPMD_NUM_INDEXES; i++)
534
+ v += p->Stamps[i] * I2U(i);
535
+ return p->Size - (UInt32)(p->HiUnit - p->LoUnit) - (UInt32)(p->UnitsStart - p->Text) - U2B(v);
536
+ }
537
+
538
+ #ifdef PPMD8_FREEZE_SUPPORT
539
+ #define RESTORE_MODEL(c1, fSuccessor) RestoreModel(p, c1, fSuccessor)
540
+ #else
541
+ #define RESTORE_MODEL(c1, fSuccessor) RestoreModel(p, c1)
542
+ #endif
543
+
544
+ static void RestoreModel(CPpmd8 *p, CTX_PTR c1
545
+ #ifdef PPMD8_FREEZE_SUPPORT
546
+ , CTX_PTR fSuccessor
547
+ #endif
548
+ )
549
+ {
550
+ CTX_PTR c;
551
+ CPpmd_State *s;
552
+ RESET_TEXT(0);
553
+ for (c = p->MaxContext; c != c1; c = SUFFIX(c))
554
+ if (--(c->NumStats) == 0)
555
+ {
556
+ s = STATS(c);
557
+ c->Flags = (c->Flags & 0x10) + 0x08 * (s->Symbol >= 0x40);
558
+ *ONE_STATE(c) = *s;
559
+ SpecialFreeUnit(p, s);
560
+ ONE_STATE(c)->Freq = (ONE_STATE(c)->Freq + 11) >> 3;
561
+ }
562
+ else
563
+ Refresh(p, c, (c->NumStats+3) >> 1, 0);
564
+
565
+ for (; c != p->MinContext; c = SUFFIX(c))
566
+ if (!c->NumStats)
567
+ ONE_STATE(c)->Freq -= ONE_STATE(c)->Freq >> 1;
568
+ else if ((c->SummFreq += 4) > 128 + 4 * c->NumStats)
569
+ Refresh(p, c, (c->NumStats + 2) >> 1, 1);
570
+
571
+ #ifdef PPMD8_FREEZE_SUPPORT
572
+ if (p->RestoreMethod > PPMD8_RESTORE_METHOD_FREEZE)
573
+ {
574
+ p->MaxContext = fSuccessor;
575
+ p->GlueCount += !(p->Stamps[1] & 1);
576
+ }
577
+ else if (p->RestoreMethod == PPMD8_RESTORE_METHOD_FREEZE)
578
+ {
579
+ while (p->MaxContext->Suffix)
580
+ p->MaxContext = SUFFIX(p->MaxContext);
581
+ RemoveBinContexts(p, p->MaxContext, 0);
582
+ p->RestoreMethod++;
583
+ p->GlueCount = 0;
584
+ p->OrderFall = p->MaxOrder;
585
+ }
586
+ else
587
+ #endif
588
+ if (p->RestoreMethod == PPMD8_RESTORE_METHOD_RESTART || GetUsedMemory(p) < (p->Size >> 1))
589
+ RestartModel(p);
590
+ else
591
+ {
592
+ while (p->MaxContext->Suffix)
593
+ p->MaxContext = SUFFIX(p->MaxContext);
594
+ do
595
+ {
596
+ CutOff(p, p->MaxContext, 0);
597
+ ExpandTextArea(p);
598
+ }
599
+ while (GetUsedMemory(p) > 3 * (p->Size >> 2));
600
+ p->GlueCount = 0;
601
+ p->OrderFall = p->MaxOrder;
602
+ }
603
+ }
604
+
605
+ static CTX_PTR CreateSuccessors(CPpmd8 *p, Bool skip, CPpmd_State *s1, CTX_PTR c)
606
+ {
607
+ CPpmd_State upState;
608
+ Byte flags;
609
+ CPpmd_Byte_Ref upBranch = (CPpmd_Byte_Ref)SUCCESSOR(p->FoundState);
610
+ /* fixed over Shkarin's code. Maybe it could work without + 1 too. */
611
+ CPpmd_State *ps[PPMD8_MAX_ORDER + 1];
612
+ unsigned numPs = 0;
613
+
614
+ if (!skip)
615
+ ps[numPs++] = p->FoundState;
616
+
617
+ while (c->Suffix)
618
+ {
619
+ CPpmd_Void_Ref successor;
620
+ CPpmd_State *s;
621
+ c = SUFFIX(c);
622
+ if (s1)
623
+ {
624
+ s = s1;
625
+ s1 = NULL;
626
+ }
627
+ else if (c->NumStats != 0)
628
+ {
629
+ for (s = STATS(c); s->Symbol != p->FoundState->Symbol; s++);
630
+ if (s->Freq < MAX_FREQ - 9)
631
+ {
632
+ s->Freq++;
633
+ c->SummFreq++;
634
+ }
635
+ }
636
+ else
637
+ {
638
+ s = ONE_STATE(c);
639
+ s->Freq += (!SUFFIX(c)->NumStats & (s->Freq < 24));
640
+ }
641
+ successor = SUCCESSOR(s);
642
+ if (successor != upBranch)
643
+ {
644
+ c = CTX(successor);
645
+ if (numPs == 0)
646
+ return c;
647
+ break;
648
+ }
649
+ ps[numPs++] = s;
650
+ }
651
+
652
+ upState.Symbol = *(const Byte *)Ppmd8_GetPtr(p, upBranch);
653
+ SetSuccessor(&upState, upBranch + 1);
654
+ flags = 0x10 * (p->FoundState->Symbol >= 0x40) + 0x08 * (upState.Symbol >= 0x40);
655
+
656
+ if (c->NumStats == 0)
657
+ upState.Freq = ONE_STATE(c)->Freq;
658
+ else
659
+ {
660
+ UInt32 cf, s0;
661
+ CPpmd_State *s;
662
+ for (s = STATS(c); s->Symbol != upState.Symbol; s++);
663
+ cf = s->Freq - 1;
664
+ s0 = c->SummFreq - c->NumStats - cf;
665
+ upState.Freq = (Byte)(1 + ((2 * cf <= s0) ? (5 * cf > s0) : ((cf + 2 * s0 - 3) / s0)));
666
+ }
667
+
668
+ do
669
+ {
670
+ /* Create Child */
671
+ CTX_PTR c1; /* = AllocContext(p); */
672
+ if (p->HiUnit != p->LoUnit)
673
+ c1 = (CTX_PTR)(p->HiUnit -= UNIT_SIZE);
674
+ else if (p->FreeList[0] != 0)
675
+ c1 = (CTX_PTR)RemoveNode(p, 0);
676
+ else
677
+ {
678
+ c1 = (CTX_PTR)AllocUnitsRare(p, 0);
679
+ if (!c1)
680
+ return NULL;
681
+ }
682
+ c1->NumStats = 0;
683
+ c1->Flags = flags;
684
+ *ONE_STATE(c1) = upState;
685
+ c1->Suffix = REF(c);
686
+ SetSuccessor(ps[--numPs], REF(c1));
687
+ c = c1;
688
+ }
689
+ while (numPs != 0);
690
+
691
+ return c;
692
+ }
693
+
694
+ static CTX_PTR ReduceOrder(CPpmd8 *p, CPpmd_State *s1, CTX_PTR c)
695
+ {
696
+ CPpmd_State *s = NULL;
697
+ CTX_PTR c1 = c;
698
+ CPpmd_Void_Ref upBranch = REF(p->Text);
699
+
700
+ #ifdef PPMD8_FREEZE_SUPPORT
701
+ /* The BUG in Shkarin's code was fixed: ps could overflow in CUT_OFF mode. */
702
+ CPpmd_State *ps[PPMD8_MAX_ORDER + 1];
703
+ unsigned numPs = 0;
704
+ ps[numPs++] = p->FoundState;
705
+ #endif
706
+
707
+ SetSuccessor(p->FoundState, upBranch);
708
+ p->OrderFall++;
709
+
710
+ for (;;)
711
+ {
712
+ if (s1)
713
+ {
714
+ c = SUFFIX(c);
715
+ s = s1;
716
+ s1 = NULL;
717
+ }
718
+ else
719
+ {
720
+ if (!c->Suffix)
721
+ {
722
+ #ifdef PPMD8_FREEZE_SUPPORT
723
+ if (p->RestoreMethod > PPMD8_RESTORE_METHOD_FREEZE)
724
+ {
725
+ do { SetSuccessor(ps[--numPs], REF(c)); } while (numPs);
726
+ RESET_TEXT(1);
727
+ p->OrderFall = 1;
728
+ }
729
+ #endif
730
+ return c;
731
+ }
732
+ c = SUFFIX(c);
733
+ if (c->NumStats)
734
+ {
735
+ if ((s = STATS(c))->Symbol != p->FoundState->Symbol)
736
+ do { s++; } while (s->Symbol != p->FoundState->Symbol);
737
+ if (s->Freq < MAX_FREQ - 9)
738
+ {
739
+ s->Freq += 2;
740
+ c->SummFreq += 2;
741
+ }
742
+ }
743
+ else
744
+ {
745
+ s = ONE_STATE(c);
746
+ s->Freq += (s->Freq < 32);
747
+ }
748
+ }
749
+ if (SUCCESSOR(s))
750
+ break;
751
+ #ifdef PPMD8_FREEZE_SUPPORT
752
+ ps[numPs++] = s;
753
+ #endif
754
+ SetSuccessor(s, upBranch);
755
+ p->OrderFall++;
756
+ }
757
+
758
+ #ifdef PPMD8_FREEZE_SUPPORT
759
+ if (p->RestoreMethod > PPMD8_RESTORE_METHOD_FREEZE)
760
+ {
761
+ c = CTX(SUCCESSOR(s));
762
+ do { SetSuccessor(ps[--numPs], REF(c)); } while (numPs);
763
+ RESET_TEXT(1);
764
+ p->OrderFall = 1;
765
+ return c;
766
+ }
767
+ else
768
+ #endif
769
+ if (SUCCESSOR(s) <= upBranch)
770
+ {
771
+ CTX_PTR successor;
772
+ CPpmd_State *s1 = p->FoundState;
773
+ p->FoundState = s;
774
+
775
+ successor = CreateSuccessors(p, False, NULL, c);
776
+ if (successor == NULL)
777
+ SetSuccessor(s, 0);
778
+ else
779
+ SetSuccessor(s, REF(successor));
780
+ p->FoundState = s1;
781
+ }
782
+
783
+ if (p->OrderFall == 1 && c1 == p->MaxContext)
784
+ {
785
+ SetSuccessor(p->FoundState, SUCCESSOR(s));
786
+ p->Text--;
787
+ }
788
+ if (SUCCESSOR(s) == 0)
789
+ return NULL;
790
+ return CTX(SUCCESSOR(s));
791
+ }
792
+
793
+ static void UpdateModel(CPpmd8 *p)
794
+ {
795
+ CPpmd_Void_Ref successor, fSuccessor = SUCCESSOR(p->FoundState);
796
+ CTX_PTR c;
797
+ unsigned s0, ns, fFreq = p->FoundState->Freq;
798
+ Byte flag, fSymbol = p->FoundState->Symbol;
799
+ CPpmd_State *s = NULL;
800
+
801
+ if (p->FoundState->Freq < MAX_FREQ / 4 && p->MinContext->Suffix != 0)
802
+ {
803
+ c = SUFFIX(p->MinContext);
804
+
805
+ if (c->NumStats == 0)
806
+ {
807
+ s = ONE_STATE(c);
808
+ if (s->Freq < 32)
809
+ s->Freq++;
810
+ }
811
+ else
812
+ {
813
+ s = STATS(c);
814
+ if (s->Symbol != p->FoundState->Symbol)
815
+ {
816
+ do { s++; } while (s->Symbol != p->FoundState->Symbol);
817
+ if (s[0].Freq >= s[-1].Freq)
818
+ {
819
+ SwapStates(&s[0], &s[-1]);
820
+ s--;
821
+ }
822
+ }
823
+ if (s->Freq < MAX_FREQ - 9)
824
+ {
825
+ s->Freq += 2;
826
+ c->SummFreq += 2;
827
+ }
828
+ }
829
+ }
830
+
831
+ c = p->MaxContext;
832
+ if (p->OrderFall == 0 && fSuccessor)
833
+ {
834
+ CTX_PTR cs = CreateSuccessors(p, True, s, p->MinContext);
835
+ if (cs == 0)
836
+ {
837
+ SetSuccessor(p->FoundState, 0);
838
+ RESTORE_MODEL(c, CTX(fSuccessor));
839
+ }
840
+ else
841
+ {
842
+ SetSuccessor(p->FoundState, REF(cs));
843
+ p->MaxContext = cs;
844
+ }
845
+ return;
846
+ }
847
+
848
+ *p->Text++ = p->FoundState->Symbol;
849
+ successor = REF(p->Text);
850
+ if (p->Text >= p->UnitsStart)
851
+ {
852
+ RESTORE_MODEL(c, CTX(fSuccessor)); /* check it */
853
+ return;
854
+ }
855
+
856
+ if (!fSuccessor)
857
+ {
858
+ CTX_PTR cs = ReduceOrder(p, s, p->MinContext);
859
+ if (cs == NULL)
860
+ {
861
+ RESTORE_MODEL(c, 0);
862
+ return;
863
+ }
864
+ fSuccessor = REF(cs);
865
+ }
866
+ else if ((Byte *)Ppmd8_GetPtr(p, fSuccessor) < p->UnitsStart)
867
+ {
868
+ CTX_PTR cs = CreateSuccessors(p, False, s, p->MinContext);
869
+ if (cs == NULL)
870
+ {
871
+ RESTORE_MODEL(c, 0);
872
+ return;
873
+ }
874
+ fSuccessor = REF(cs);
875
+ }
876
+
877
+ if (--p->OrderFall == 0)
878
+ {
879
+ successor = fSuccessor;
880
+ p->Text -= (p->MaxContext != p->MinContext);
881
+ }
882
+ #ifdef PPMD8_FREEZE_SUPPORT
883
+ else if (p->RestoreMethod > PPMD8_RESTORE_METHOD_FREEZE)
884
+ {
885
+ successor = fSuccessor;
886
+ RESET_TEXT(0);
887
+ p->OrderFall = 0;
888
+ }
889
+ #endif
890
+
891
+ s0 = p->MinContext->SummFreq - (ns = p->MinContext->NumStats) - fFreq;
892
+ flag = 0x08 * (fSymbol >= 0x40);
893
+
894
+ for (; c != p->MinContext; c = SUFFIX(c))
895
+ {
896
+ unsigned ns1;
897
+ UInt32 cf, sf;
898
+ if ((ns1 = c->NumStats) != 0)
899
+ {
900
+ if ((ns1 & 1) != 0)
901
+ {
902
+ /* Expand for one UNIT */
903
+ unsigned oldNU = (ns1 + 1) >> 1;
904
+ unsigned i = U2I(oldNU);
905
+ if (i != U2I(oldNU + 1))
906
+ {
907
+ void *ptr = AllocUnits(p, i + 1);
908
+ void *oldPtr;
909
+ if (!ptr)
910
+ {
911
+ RESTORE_MODEL(c, CTX(fSuccessor));
912
+ return;
913
+ }
914
+ oldPtr = STATS(c);
915
+ MyMem12Cpy(ptr, oldPtr, oldNU);
916
+ InsertNode(p, oldPtr, i);
917
+ c->Stats = STATS_REF(ptr);
918
+ }
919
+ }
920
+ c->SummFreq = (UInt16)(c->SummFreq + (3 * ns1 + 1 < ns));
921
+ }
922
+ else
923
+ {
924
+ CPpmd_State *s = (CPpmd_State*)AllocUnits(p, 0);
925
+ if (!s)
926
+ {
927
+ RESTORE_MODEL(c, CTX(fSuccessor));
928
+ return;
929
+ }
930
+ *s = *ONE_STATE(c);
931
+ c->Stats = REF(s);
932
+ if (s->Freq < MAX_FREQ / 4 - 1)
933
+ s->Freq <<= 1;
934
+ else
935
+ s->Freq = MAX_FREQ - 4;
936
+ c->SummFreq = (UInt16)(s->Freq + p->InitEsc + (ns > 2));
937
+ }
938
+ cf = 2 * fFreq * (c->SummFreq + 6);
939
+ sf = (UInt32)s0 + c->SummFreq;
940
+ if (cf < 6 * sf)
941
+ {
942
+ cf = 1 + (cf > sf) + (cf >= 4 * sf);
943
+ c->SummFreq += 4;
944
+ }
945
+ else
946
+ {
947
+ cf = 4 + (cf > 9 * sf) + (cf > 12 * sf) + (cf > 15 * sf);
948
+ c->SummFreq = (UInt16)(c->SummFreq + cf);
949
+ }
950
+ {
951
+ CPpmd_State *s = STATS(c) + ns1 + 1;
952
+ SetSuccessor(s, successor);
953
+ s->Symbol = fSymbol;
954
+ s->Freq = (Byte)cf;
955
+ c->Flags |= flag;
956
+ c->NumStats = (Byte)(ns1 + 1);
957
+ }
958
+ }
959
+ p->MaxContext = p->MinContext = CTX(fSuccessor);
960
+ }
961
+
962
+ static void Rescale(CPpmd8 *p)
963
+ {
964
+ unsigned i, adder, sumFreq, escFreq;
965
+ CPpmd_State *stats = STATS(p->MinContext);
966
+ CPpmd_State *s = p->FoundState;
967
+ {
968
+ CPpmd_State tmp = *s;
969
+ for (; s != stats; s--)
970
+ s[0] = s[-1];
971
+ *s = tmp;
972
+ }
973
+ escFreq = p->MinContext->SummFreq - s->Freq;
974
+ s->Freq += 4;
975
+ adder = (p->OrderFall != 0
976
+ #ifdef PPMD8_FREEZE_SUPPORT
977
+ || p->RestoreMethod > PPMD8_RESTORE_METHOD_FREEZE
978
+ #endif
979
+ );
980
+ s->Freq = (Byte)((s->Freq + adder) >> 1);
981
+ sumFreq = s->Freq;
982
+
983
+ i = p->MinContext->NumStats;
984
+ do
985
+ {
986
+ escFreq -= (++s)->Freq;
987
+ s->Freq = (Byte)((s->Freq + adder) >> 1);
988
+ sumFreq += s->Freq;
989
+ if (s[0].Freq > s[-1].Freq)
990
+ {
991
+ CPpmd_State *s1 = s;
992
+ CPpmd_State tmp = *s1;
993
+ do
994
+ s1[0] = s1[-1];
995
+ while (--s1 != stats && tmp.Freq > s1[-1].Freq);
996
+ *s1 = tmp;
997
+ }
998
+ }
999
+ while (--i);
1000
+
1001
+ if (s->Freq == 0)
1002
+ {
1003
+ unsigned numStats = p->MinContext->NumStats;
1004
+ unsigned n0, n1;
1005
+ do { i++; } while ((--s)->Freq == 0);
1006
+ escFreq += i;
1007
+ p->MinContext->NumStats = (Byte)(p->MinContext->NumStats - i);
1008
+ if (p->MinContext->NumStats == 0)
1009
+ {
1010
+ CPpmd_State tmp = *stats;
1011
+ tmp.Freq = (Byte)((2 * tmp.Freq + escFreq - 1) / escFreq);
1012
+ if (tmp.Freq > MAX_FREQ / 3)
1013
+ tmp.Freq = MAX_FREQ / 3;
1014
+ InsertNode(p, stats, U2I((numStats + 2) >> 1));
1015
+ p->MinContext->Flags = (p->MinContext->Flags & 0x10) + 0x08 * (tmp.Symbol >= 0x40);
1016
+ *(p->FoundState = ONE_STATE(p->MinContext)) = tmp;
1017
+ return;
1018
+ }
1019
+ n0 = (numStats + 2) >> 1;
1020
+ n1 = (p->MinContext->NumStats + 2) >> 1;
1021
+ if (n0 != n1)
1022
+ p->MinContext->Stats = STATS_REF(ShrinkUnits(p, stats, n0, n1));
1023
+ p->MinContext->Flags &= ~0x08;
1024
+ p->MinContext->Flags |= 0x08 * ((s = STATS(p->MinContext))->Symbol >= 0x40);
1025
+ i = p->MinContext->NumStats;
1026
+ do { p->MinContext->Flags |= 0x08*((++s)->Symbol >= 0x40); } while (--i);
1027
+ }
1028
+ p->MinContext->SummFreq = (UInt16)(sumFreq + escFreq - (escFreq >> 1));
1029
+ p->MinContext->Flags |= 0x4;
1030
+ p->FoundState = STATS(p->MinContext);
1031
+ }
1032
+
1033
+ CPpmd_See *Ppmd8_MakeEscFreq(CPpmd8 *p, unsigned numMasked1, UInt32 *escFreq)
1034
+ {
1035
+ CPpmd_See *see;
1036
+ if (p->MinContext->NumStats != 0xFF)
1037
+ {
1038
+ see = p->See[p->NS2Indx[p->MinContext->NumStats + 2] - 3] +
1039
+ (p->MinContext->SummFreq > 11 * ((unsigned)p->MinContext->NumStats + 1)) +
1040
+ 2 * (2 * (unsigned)p->MinContext->NumStats <
1041
+ ((unsigned)SUFFIX(p->MinContext)->NumStats + numMasked1)) +
1042
+ p->MinContext->Flags;
1043
+ {
1044
+ unsigned r = (see->Summ >> see->Shift);
1045
+ see->Summ = (UInt16)(see->Summ - r);
1046
+ *escFreq = r + (r == 0);
1047
+ }
1048
+ }
1049
+ else
1050
+ {
1051
+ see = &p->DummySee;
1052
+ *escFreq = 1;
1053
+ }
1054
+ return see;
1055
+ }
1056
+
1057
+ static void NextContext(CPpmd8 *p)
1058
+ {
1059
+ CTX_PTR c = CTX(SUCCESSOR(p->FoundState));
1060
+ if (p->OrderFall == 0 && (Byte *)c >= p->UnitsStart)
1061
+ p->MinContext = p->MaxContext = c;
1062
+ else
1063
+ {
1064
+ UpdateModel(p);
1065
+ p->MinContext = p->MaxContext;
1066
+ }
1067
+ }
1068
+
1069
+ void Ppmd8_Update1(CPpmd8 *p)
1070
+ {
1071
+ CPpmd_State *s = p->FoundState;
1072
+ s->Freq += 4;
1073
+ p->MinContext->SummFreq += 4;
1074
+ if (s[0].Freq > s[-1].Freq)
1075
+ {
1076
+ SwapStates(&s[0], &s[-1]);
1077
+ p->FoundState = --s;
1078
+ if (s->Freq > MAX_FREQ)
1079
+ Rescale(p);
1080
+ }
1081
+ NextContext(p);
1082
+ }
1083
+
1084
+ void Ppmd8_Update1_0(CPpmd8 *p)
1085
+ {
1086
+ p->PrevSuccess = (2 * p->FoundState->Freq >= p->MinContext->SummFreq);
1087
+ p->RunLength += p->PrevSuccess;
1088
+ p->MinContext->SummFreq += 4;
1089
+ if ((p->FoundState->Freq += 4) > MAX_FREQ)
1090
+ Rescale(p);
1091
+ NextContext(p);
1092
+ }
1093
+
1094
+ void Ppmd8_UpdateBin(CPpmd8 *p)
1095
+ {
1096
+ p->FoundState->Freq = (Byte)(p->FoundState->Freq + (p->FoundState->Freq < 196));
1097
+ p->PrevSuccess = 1;
1098
+ p->RunLength++;
1099
+ NextContext(p);
1100
+ }
1101
+
1102
+ void Ppmd8_Update2(CPpmd8 *p)
1103
+ {
1104
+ p->MinContext->SummFreq += 4;
1105
+ if ((p->FoundState->Freq += 4) > MAX_FREQ)
1106
+ Rescale(p);
1107
+ p->RunLength = p->InitRL;
1108
+ UpdateModel(p);
1109
+ p->MinContext = p->MaxContext;
1110
+ }
1111
+
1112
+ /* H->I changes:
1113
+ NS2Indx
1114
+ GlewCount, and Glue method
1115
+ BinSum
1116
+ See / EscFreq
1117
+ CreateSuccessors updates more suffix contexts
1118
+ UpdateModel consts.
1119
+ PrevSuccess Update
1120
+ */