seven-zip 1.4.0

Sign up to get free protection for your applications and to get access to all the features.
Files changed (739) hide show
  1. checksums.yaml +7 -0
  2. data/.github/workflows/ci.yml +31 -0
  3. data/.github/workflows/release.yml +30 -0
  4. data/.gitignore +27 -0
  5. data/.travis.yml +35 -0
  6. data/Gemfile +4 -0
  7. data/LICENSE.txt +20 -0
  8. data/README.md +204 -0
  9. data/Rakefile +79 -0
  10. data/ext/C/Types.h +254 -0
  11. data/ext/CPP/7zip/Archive/IArchive.h +234 -0
  12. data/ext/CPP/7zip/IDecl.h +15 -0
  13. data/ext/CPP/7zip/IPassword.h +24 -0
  14. data/ext/CPP/7zip/IProgress.h +33 -0
  15. data/ext/CPP/7zip/IStream.h +58 -0
  16. data/ext/CPP/7zip/PropID.h +76 -0
  17. data/ext/CPP/Common/MyCom.h +225 -0
  18. data/ext/CPP/Common/MyGuidDef.h +54 -0
  19. data/ext/CPP/Common/MyInitGuid.h +22 -0
  20. data/ext/CPP/Common/MyUnknown.h +13 -0
  21. data/ext/CPP/Common/MyWindows.h +204 -0
  22. data/ext/CPP/Common/Types.h +11 -0
  23. data/ext/CPP/Windows/PropVariant.h +56 -0
  24. data/ext/CPP/include_windows/basetyps.h +19 -0
  25. data/ext/CPP/include_windows/tchar.h +89 -0
  26. data/ext/CPP/include_windows/windows.h +194 -0
  27. data/ext/p7zip/Asm/x64/7zCrcT8U.asm +103 -0
  28. data/ext/p7zip/Asm/x86/7zCrcT8U.asm +101 -0
  29. data/ext/p7zip/C/7zBuf.h +39 -0
  30. data/ext/p7zip/C/7zBuf2.c +45 -0
  31. data/ext/p7zip/C/7zCrc.c +76 -0
  32. data/ext/p7zip/C/7zCrc.h +25 -0
  33. data/ext/p7zip/C/7zCrcOpt.c +34 -0
  34. data/ext/p7zip/C/7zCrcT8.c +43 -0
  35. data/ext/p7zip/C/7zStream.c +169 -0
  36. data/ext/p7zip/C/7zVersion.h +7 -0
  37. data/ext/p7zip/C/Aes.c +284 -0
  38. data/ext/p7zip/C/Aes.h +38 -0
  39. data/ext/p7zip/C/Alloc.back3 +238 -0
  40. data/ext/p7zip/C/Alloc.c +280 -0
  41. data/ext/p7zip/C/Alloc.c.back +243 -0
  42. data/ext/p7zip/C/Alloc.c.back2 +222 -0
  43. data/ext/p7zip/C/Alloc.h +27 -0
  44. data/ext/p7zip/C/Bra.c +133 -0
  45. data/ext/p7zip/C/Bra.h +68 -0
  46. data/ext/p7zip/C/Bra86.c +85 -0
  47. data/ext/p7zip/C/BraIA64.c +67 -0
  48. data/ext/p7zip/C/BwtSort.c +516 -0
  49. data/ext/p7zip/C/BwtSort.h +30 -0
  50. data/ext/p7zip/C/CpuArch.c +168 -0
  51. data/ext/p7zip/C/CpuArch.h +155 -0
  52. data/ext/p7zip/C/Delta.c +62 -0
  53. data/ext/p7zip/C/Delta.h +23 -0
  54. data/ext/p7zip/C/HuffEnc.c +146 -0
  55. data/ext/p7zip/C/HuffEnc.h +27 -0
  56. data/ext/p7zip/C/LzFind.c +761 -0
  57. data/ext/p7zip/C/LzFind.h +115 -0
  58. data/ext/p7zip/C/LzFindMt.c +793 -0
  59. data/ext/p7zip/C/LzFindMt.h +105 -0
  60. data/ext/p7zip/C/LzHash.h +54 -0
  61. data/ext/p7zip/C/Lzma2Dec.c +356 -0
  62. data/ext/p7zip/C/Lzma2Dec.h +84 -0
  63. data/ext/p7zip/C/Lzma2Enc.c +477 -0
  64. data/ext/p7zip/C/Lzma2Enc.h +66 -0
  65. data/ext/p7zip/C/LzmaDec.c +999 -0
  66. data/ext/p7zip/C/LzmaDec.h +231 -0
  67. data/ext/p7zip/C/LzmaEnc.c +2268 -0
  68. data/ext/p7zip/C/LzmaEnc.h +80 -0
  69. data/ext/p7zip/C/LzmaUtil/Lzma86Dec.c +61 -0
  70. data/ext/p7zip/C/LzmaUtil/Lzma86Dec.h +51 -0
  71. data/ext/p7zip/C/LzmaUtil/Lzma86Enc.c +113 -0
  72. data/ext/p7zip/C/LzmaUtil/Lzma86Enc.h +78 -0
  73. data/ext/p7zip/C/MtCoder.c +327 -0
  74. data/ext/p7zip/C/MtCoder.h +98 -0
  75. data/ext/p7zip/C/Ppmd.h +85 -0
  76. data/ext/p7zip/C/Ppmd7.c +708 -0
  77. data/ext/p7zip/C/Ppmd7.h +140 -0
  78. data/ext/p7zip/C/Ppmd7Dec.c +187 -0
  79. data/ext/p7zip/C/Ppmd7Enc.c +185 -0
  80. data/ext/p7zip/C/Ppmd8.c +1120 -0
  81. data/ext/p7zip/C/Ppmd8.h +133 -0
  82. data/ext/p7zip/C/Ppmd8Dec.c +155 -0
  83. data/ext/p7zip/C/Ppmd8Enc.c +161 -0
  84. data/ext/p7zip/C/RotateDefs.h +20 -0
  85. data/ext/p7zip/C/Sha256.c +204 -0
  86. data/ext/p7zip/C/Sha256.h +26 -0
  87. data/ext/p7zip/C/Sort.c +93 -0
  88. data/ext/p7zip/C/Sort.h +20 -0
  89. data/ext/p7zip/C/Threads.c +582 -0
  90. data/ext/p7zip/C/Threads.h +123 -0
  91. data/ext/p7zip/C/Types.h +254 -0
  92. data/ext/p7zip/C/Xz.c +88 -0
  93. data/ext/p7zip/C/Xz.h +252 -0
  94. data/ext/p7zip/C/XzCrc64.c +33 -0
  95. data/ext/p7zip/C/XzCrc64.h +26 -0
  96. data/ext/p7zip/C/XzDec.c +875 -0
  97. data/ext/p7zip/C/XzEnc.c +497 -0
  98. data/ext/p7zip/C/XzEnc.h +25 -0
  99. data/ext/p7zip/C/XzIn.c +306 -0
  100. data/ext/p7zip/CPP/7zip/Archive/7z/7zCompressionMode.cpp +3 -0
  101. data/ext/p7zip/CPP/7zip/Archive/7z/7zCompressionMode.h +50 -0
  102. data/ext/p7zip/CPP/7zip/Archive/7z/7zDecode.cpp +332 -0
  103. data/ext/p7zip/CPP/7zip/Archive/7z/7zDecode.h +68 -0
  104. data/ext/p7zip/CPP/7zip/Archive/7z/7zEncode.cpp +444 -0
  105. data/ext/p7zip/CPP/7zip/Archive/7z/7zEncode.h +55 -0
  106. data/ext/p7zip/CPP/7zip/Archive/7z/7zExtract.cpp +270 -0
  107. data/ext/p7zip/CPP/7zip/Archive/7z/7zFolderInStream.cpp +123 -0
  108. data/ext/p7zip/CPP/7zip/Archive/7z/7zFolderInStream.h +58 -0
  109. data/ext/p7zip/CPP/7zip/Archive/7z/7zFolderOutStream.cpp +149 -0
  110. data/ext/p7zip/CPP/7zip/Archive/7z/7zFolderOutStream.h +58 -0
  111. data/ext/p7zip/CPP/7zip/Archive/7z/7zHandler.cpp +482 -0
  112. data/ext/p7zip/CPP/7zip/Archive/7z/7zHandler.h +119 -0
  113. data/ext/p7zip/CPP/7zip/Archive/7z/7zHandlerOut.cpp +483 -0
  114. data/ext/p7zip/CPP/7zip/Archive/7z/7zHeader.cpp +14 -0
  115. data/ext/p7zip/CPP/7zip/Archive/7z/7zHeader.h +97 -0
  116. data/ext/p7zip/CPP/7zip/Archive/7z/7zIn.cpp +1276 -0
  117. data/ext/p7zip/CPP/7zip/Archive/7z/7zIn.h +245 -0
  118. data/ext/p7zip/CPP/7zip/Archive/7z/7zItem.h +268 -0
  119. data/ext/p7zip/CPP/7zip/Archive/7z/7zOut.cpp +866 -0
  120. data/ext/p7zip/CPP/7zip/Archive/7z/7zOut.h +152 -0
  121. data/ext/p7zip/CPP/7zip/Archive/7z/7zProperties.cpp +164 -0
  122. data/ext/p7zip/CPP/7zip/Archive/7z/7zProperties.h +22 -0
  123. data/ext/p7zip/CPP/7zip/Archive/7z/7zRegister.cpp +18 -0
  124. data/ext/p7zip/CPP/7zip/Archive/7z/7zSpecStream.cpp +24 -0
  125. data/ext/p7zip/CPP/7zip/Archive/7z/7zSpecStream.h +35 -0
  126. data/ext/p7zip/CPP/7zip/Archive/7z/7zUpdate.cpp +1216 -0
  127. data/ext/p7zip/CPP/7zip/Archive/7z/7zUpdate.h +88 -0
  128. data/ext/p7zip/CPP/7zip/Archive/ApmHandler.cpp +356 -0
  129. data/ext/p7zip/CPP/7zip/Archive/ArchiveExports.cpp +135 -0
  130. data/ext/p7zip/CPP/7zip/Archive/ArjHandler.cpp +798 -0
  131. data/ext/p7zip/CPP/7zip/Archive/Bz2Handler.cpp +423 -0
  132. data/ext/p7zip/CPP/7zip/Archive/Cab/CabBlockInStream.cpp +189 -0
  133. data/ext/p7zip/CPP/7zip/Archive/Cab/CabBlockInStream.h +44 -0
  134. data/ext/p7zip/CPP/7zip/Archive/Cab/CabHandler.cpp +929 -0
  135. data/ext/p7zip/CPP/7zip/Archive/Cab/CabHandler.h +28 -0
  136. data/ext/p7zip/CPP/7zip/Archive/Cab/CabHeader.cpp +15 -0
  137. data/ext/p7zip/CPP/7zip/Archive/Cab/CabHeader.h +44 -0
  138. data/ext/p7zip/CPP/7zip/Archive/Cab/CabIn.cpp +272 -0
  139. data/ext/p7zip/CPP/7zip/Archive/Cab/CabIn.h +161 -0
  140. data/ext/p7zip/CPP/7zip/Archive/Cab/CabItem.h +63 -0
  141. data/ext/p7zip/CPP/7zip/Archive/Cab/CabRegister.cpp +13 -0
  142. data/ext/p7zip/CPP/7zip/Archive/Chm/ChmHandler.cpp +721 -0
  143. data/ext/p7zip/CPP/7zip/Archive/Chm/ChmHandler.h +29 -0
  144. data/ext/p7zip/CPP/7zip/Archive/Chm/ChmHeader.cpp +24 -0
  145. data/ext/p7zip/CPP/7zip/Archive/Chm/ChmHeader.h +28 -0
  146. data/ext/p7zip/CPP/7zip/Archive/Chm/ChmIn.cpp +937 -0
  147. data/ext/p7zip/CPP/7zip/Archive/Chm/ChmIn.h +244 -0
  148. data/ext/p7zip/CPP/7zip/Archive/Chm/ChmRegister.cpp +13 -0
  149. data/ext/p7zip/CPP/7zip/Archive/Com/ComHandler.cpp +239 -0
  150. data/ext/p7zip/CPP/7zip/Archive/Com/ComHandler.h +28 -0
  151. data/ext/p7zip/CPP/7zip/Archive/Com/ComIn.cpp +389 -0
  152. data/ext/p7zip/CPP/7zip/Archive/Com/ComIn.h +119 -0
  153. data/ext/p7zip/CPP/7zip/Archive/Com/ComRegister.cpp +13 -0
  154. data/ext/p7zip/CPP/7zip/Archive/Common/CoderMixer2.cpp +121 -0
  155. data/ext/p7zip/CPP/7zip/Archive/Common/CoderMixer2.h +174 -0
  156. data/ext/p7zip/CPP/7zip/Archive/Common/CoderMixer2MT.cpp +240 -0
  157. data/ext/p7zip/CPP/7zip/Archive/Common/CoderMixer2MT.h +80 -0
  158. data/ext/p7zip/CPP/7zip/Archive/Common/CoderMixer2ST.cpp +239 -0
  159. data/ext/p7zip/CPP/7zip/Archive/Common/CoderMixer2ST.h +88 -0
  160. data/ext/p7zip/CPP/7zip/Archive/Common/CrossThreadProgress.cpp +15 -0
  161. data/ext/p7zip/CPP/7zip/Archive/Common/CrossThreadProgress.h +37 -0
  162. data/ext/p7zip/CPP/7zip/Archive/Common/DummyOutStream.cpp +22 -0
  163. data/ext/p7zip/CPP/7zip/Archive/Common/DummyOutStream.h +24 -0
  164. data/ext/p7zip/CPP/7zip/Archive/Common/FindSignature.cpp +62 -0
  165. data/ext/p7zip/CPP/7zip/Archive/Common/FindSignature.h +12 -0
  166. data/ext/p7zip/CPP/7zip/Archive/Common/HandlerOut.cpp +623 -0
  167. data/ext/p7zip/CPP/7zip/Archive/Common/HandlerOut.h +87 -0
  168. data/ext/p7zip/CPP/7zip/Archive/Common/InStreamWithCRC.cpp +42 -0
  169. data/ext/p7zip/CPP/7zip/Archive/Common/InStreamWithCRC.h +67 -0
  170. data/ext/p7zip/CPP/7zip/Archive/Common/ItemNameUtils.cpp +61 -0
  171. data/ext/p7zip/CPP/7zip/Archive/Common/ItemNameUtils.h +24 -0
  172. data/ext/p7zip/CPP/7zip/Archive/Common/MultiStream.cpp +190 -0
  173. data/ext/p7zip/CPP/7zip/Archive/Common/MultiStream.h +84 -0
  174. data/ext/p7zip/CPP/7zip/Archive/Common/OutStreamWithCRC.cpp +18 -0
  175. data/ext/p7zip/CPP/7zip/Archive/Common/OutStreamWithCRC.h +36 -0
  176. data/ext/p7zip/CPP/7zip/Archive/Common/OutStreamWithSha1.cpp +18 -0
  177. data/ext/p7zip/CPP/7zip/Archive/Common/OutStreamWithSha1.h +36 -0
  178. data/ext/p7zip/CPP/7zip/Archive/Common/ParseProperties.cpp +177 -0
  179. data/ext/p7zip/CPP/7zip/Archive/Common/ParseProperties.h +18 -0
  180. data/ext/p7zip/CPP/7zip/Archive/CpioHandler.cpp +624 -0
  181. data/ext/p7zip/CPP/7zip/Archive/CramfsHandler.cpp +644 -0
  182. data/ext/p7zip/CPP/7zip/Archive/DebHandler.cpp +413 -0
  183. data/ext/p7zip/CPP/7zip/Archive/DeflateProps.cpp +118 -0
  184. data/ext/p7zip/CPP/7zip/Archive/DeflateProps.h +35 -0
  185. data/ext/p7zip/CPP/7zip/Archive/DllExports2.cpp +76 -0
  186. data/ext/p7zip/CPP/7zip/Archive/DmgHandler.cpp +918 -0
  187. data/ext/p7zip/CPP/7zip/Archive/ElfHandler.cpp +534 -0
  188. data/ext/p7zip/CPP/7zip/Archive/FatHandler.cpp +996 -0
  189. data/ext/p7zip/CPP/7zip/Archive/FlvHandler.cpp +544 -0
  190. data/ext/p7zip/CPP/7zip/Archive/GzHandler.cpp +698 -0
  191. data/ext/p7zip/CPP/7zip/Archive/Hfs/HfsHandler.cpp +243 -0
  192. data/ext/p7zip/CPP/7zip/Archive/Hfs/HfsHandler.h +26 -0
  193. data/ext/p7zip/CPP/7zip/Archive/Hfs/HfsIn.cpp +480 -0
  194. data/ext/p7zip/CPP/7zip/Archive/Hfs/HfsIn.h +154 -0
  195. data/ext/p7zip/CPP/7zip/Archive/Hfs/HfsRegister.cpp +13 -0
  196. data/ext/p7zip/CPP/7zip/Archive/IArchive.h +234 -0
  197. data/ext/p7zip/CPP/7zip/Archive/Iso/IsoHandler.cpp +326 -0
  198. data/ext/p7zip/CPP/7zip/Archive/Iso/IsoHandler.h +30 -0
  199. data/ext/p7zip/CPP/7zip/Archive/Iso/IsoHeader.cpp +21 -0
  200. data/ext/p7zip/CPP/7zip/Archive/Iso/IsoHeader.h +61 -0
  201. data/ext/p7zip/CPP/7zip/Archive/Iso/IsoIn.cpp +453 -0
  202. data/ext/p7zip/CPP/7zip/Archive/Iso/IsoIn.h +315 -0
  203. data/ext/p7zip/CPP/7zip/Archive/Iso/IsoItem.h +141 -0
  204. data/ext/p7zip/CPP/7zip/Archive/Iso/IsoRegister.cpp +13 -0
  205. data/ext/p7zip/CPP/7zip/Archive/LzhHandler.cpp +775 -0
  206. data/ext/p7zip/CPP/7zip/Archive/LzmaHandler.cpp +430 -0
  207. data/ext/p7zip/CPP/7zip/Archive/MachoHandler.cpp +500 -0
  208. data/ext/p7zip/CPP/7zip/Archive/MbrHandler.cpp +507 -0
  209. data/ext/p7zip/CPP/7zip/Archive/MslzHandler.cpp +257 -0
  210. data/ext/p7zip/CPP/7zip/Archive/MubHandler.cpp +266 -0
  211. data/ext/p7zip/CPP/7zip/Archive/Nsis/NsisDecode.cpp +130 -0
  212. data/ext/p7zip/CPP/7zip/Archive/Nsis/NsisDecode.h +47 -0
  213. data/ext/p7zip/CPP/7zip/Archive/Nsis/NsisHandler.cpp +510 -0
  214. data/ext/p7zip/CPP/7zip/Archive/Nsis/NsisHandler.h +43 -0
  215. data/ext/p7zip/CPP/7zip/Archive/Nsis/NsisIn.cpp +1461 -0
  216. data/ext/p7zip/CPP/7zip/Archive/Nsis/NsisIn.h +181 -0
  217. data/ext/p7zip/CPP/7zip/Archive/Nsis/NsisRegister.cpp +13 -0
  218. data/ext/p7zip/CPP/7zip/Archive/NtfsHandler.cpp +1764 -0
  219. data/ext/p7zip/CPP/7zip/Archive/PeHandler.cpp +1752 -0
  220. data/ext/p7zip/CPP/7zip/Archive/PpmdHandler.cpp +456 -0
  221. data/ext/p7zip/CPP/7zip/Archive/Rar/RarHandler.cpp +869 -0
  222. data/ext/p7zip/CPP/7zip/Archive/Rar/RarHandler.h +66 -0
  223. data/ext/p7zip/CPP/7zip/Archive/Rar/RarHeader.cpp +21 -0
  224. data/ext/p7zip/CPP/7zip/Archive/Rar/RarHeader.h +205 -0
  225. data/ext/p7zip/CPP/7zip/Archive/Rar/RarIn.cpp +478 -0
  226. data/ext/p7zip/CPP/7zip/Archive/Rar/RarIn.h +123 -0
  227. data/ext/p7zip/CPP/7zip/Archive/Rar/RarItem.cpp +55 -0
  228. data/ext/p7zip/CPP/7zip/Archive/Rar/RarItem.h +79 -0
  229. data/ext/p7zip/CPP/7zip/Archive/Rar/RarRegister.cpp +13 -0
  230. data/ext/p7zip/CPP/7zip/Archive/Rar/RarVolumeInStream.cpp +78 -0
  231. data/ext/p7zip/CPP/7zip/Archive/Rar/RarVolumeInStream.h +49 -0
  232. data/ext/p7zip/CPP/7zip/Archive/RpmHandler.cpp +292 -0
  233. data/ext/p7zip/CPP/7zip/Archive/SplitHandler.cpp +366 -0
  234. data/ext/p7zip/CPP/7zip/Archive/SquashfsHandler.cpp +2155 -0
  235. data/ext/p7zip/CPP/7zip/Archive/SwfHandler.cpp +706 -0
  236. data/ext/p7zip/CPP/7zip/Archive/Tar/TarHandler.cpp +386 -0
  237. data/ext/p7zip/CPP/7zip/Archive/Tar/TarHandler.h +61 -0
  238. data/ext/p7zip/CPP/7zip/Archive/Tar/TarHandlerOut.cpp +122 -0
  239. data/ext/p7zip/CPP/7zip/Archive/Tar/TarHeader.cpp +25 -0
  240. data/ext/p7zip/CPP/7zip/Archive/Tar/TarHeader.h +108 -0
  241. data/ext/p7zip/CPP/7zip/Archive/Tar/TarIn.cpp +207 -0
  242. data/ext/p7zip/CPP/7zip/Archive/Tar/TarIn.h +17 -0
  243. data/ext/p7zip/CPP/7zip/Archive/Tar/TarItem.h +72 -0
  244. data/ext/p7zip/CPP/7zip/Archive/Tar/TarOut.cpp +187 -0
  245. data/ext/p7zip/CPP/7zip/Archive/Tar/TarOut.h +28 -0
  246. data/ext/p7zip/CPP/7zip/Archive/Tar/TarRegister.cpp +18 -0
  247. data/ext/p7zip/CPP/7zip/Archive/Tar/TarUpdate.cpp +139 -0
  248. data/ext/p7zip/CPP/7zip/Archive/Tar/TarUpdate.h +34 -0
  249. data/ext/p7zip/CPP/7zip/Archive/Udf/UdfHandler.cpp +451 -0
  250. data/ext/p7zip/CPP/7zip/Archive/Udf/UdfHandler.h +37 -0
  251. data/ext/p7zip/CPP/7zip/Archive/Udf/UdfIn.cpp +876 -0
  252. data/ext/p7zip/CPP/7zip/Archive/Udf/UdfIn.h +375 -0
  253. data/ext/p7zip/CPP/7zip/Archive/Udf/UdfRegister.cpp +13 -0
  254. data/ext/p7zip/CPP/7zip/Archive/VhdHandler.cpp +734 -0
  255. data/ext/p7zip/CPP/7zip/Archive/Wim/WimHandler.cpp +660 -0
  256. data/ext/p7zip/CPP/7zip/Archive/Wim/WimHandler.h +77 -0
  257. data/ext/p7zip/CPP/7zip/Archive/Wim/WimHandlerOut.cpp +639 -0
  258. data/ext/p7zip/CPP/7zip/Archive/Wim/WimIn.cpp +855 -0
  259. data/ext/p7zip/CPP/7zip/Archive/Wim/WimIn.h +297 -0
  260. data/ext/p7zip/CPP/7zip/Archive/Wim/WimRegister.cpp +18 -0
  261. data/ext/p7zip/CPP/7zip/Archive/XarHandler.cpp +588 -0
  262. data/ext/p7zip/CPP/7zip/Archive/XzHandler.cpp +707 -0
  263. data/ext/p7zip/CPP/7zip/Archive/ZHandler.cpp +161 -0
  264. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipAddCommon.cpp +379 -0
  265. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipAddCommon.h +56 -0
  266. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipCompressionMode.h +42 -0
  267. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipHandler.cpp +822 -0
  268. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipHandler.h +101 -0
  269. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipHandlerOut.cpp +537 -0
  270. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipHeader.cpp +36 -0
  271. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipHeader.h +284 -0
  272. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipIn.cpp +893 -0
  273. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipIn.h +125 -0
  274. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipItem.cpp +181 -0
  275. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipItem.h +281 -0
  276. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipItemEx.h +34 -0
  277. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipOut.cpp +289 -0
  278. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipOut.h +56 -0
  279. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipRegister.cpp +18 -0
  280. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipUpdate.cpp +1076 -0
  281. data/ext/p7zip/CPP/7zip/Archive/Zip/ZipUpdate.h +58 -0
  282. data/ext/p7zip/CPP/7zip/Bundles/Format7zFree/makefile +328 -0
  283. data/ext/p7zip/CPP/7zip/Bundles/Format7zFree/makefile.depend +4962 -0
  284. data/ext/p7zip/CPP/7zip/Bundles/Format7zFree/makefile.list +265 -0
  285. data/ext/p7zip/CPP/7zip/CMAKE/CMakeLists_7zFM.txt +163 -0
  286. data/ext/p7zip/CPP/7zip/CMAKE/CMakeLists_7zG.txt +131 -0
  287. data/ext/p7zip/CPP/7zip/CMAKE/CMakeLists_7za.txt +253 -0
  288. data/ext/p7zip/CPP/7zip/CMAKE/CMakeLists_ALL.txt +32 -0
  289. data/ext/p7zip/CPP/7zip/CMAKE/CMakeLists_Format7zFree.txt +290 -0
  290. data/ext/p7zip/CPP/7zip/CMAKE/generate.sh +37 -0
  291. data/ext/p7zip/CPP/7zip/CMAKE/generate_xcode.sh +32 -0
  292. data/ext/p7zip/CPP/7zip/Common/CWrappers.cpp +226 -0
  293. data/ext/p7zip/CPP/7zip/Common/CWrappers.h +109 -0
  294. data/ext/p7zip/CPP/7zip/Common/CreateCoder.cpp +293 -0
  295. data/ext/p7zip/CPP/7zip/Common/CreateCoder.h +98 -0
  296. data/ext/p7zip/CPP/7zip/Common/FilePathAutoRename.cpp +55 -0
  297. data/ext/p7zip/CPP/7zip/Common/FilePathAutoRename.h +10 -0
  298. data/ext/p7zip/CPP/7zip/Common/FileStreams.cpp +273 -0
  299. data/ext/p7zip/CPP/7zip/Common/FileStreams.h +134 -0
  300. data/ext/p7zip/CPP/7zip/Common/FilterCoder.cpp +247 -0
  301. data/ext/p7zip/CPP/7zip/Common/FilterCoder.h +128 -0
  302. data/ext/p7zip/CPP/7zip/Common/InBuffer.cpp +83 -0
  303. data/ext/p7zip/CPP/7zip/Common/InBuffer.h +81 -0
  304. data/ext/p7zip/CPP/7zip/Common/InOutTempBuffer.cpp +122 -0
  305. data/ext/p7zip/CPP/7zip/Common/InOutTempBuffer.h +48 -0
  306. data/ext/p7zip/CPP/7zip/Common/LimitedStreams.cpp +154 -0
  307. data/ext/p7zip/CPP/7zip/Common/LimitedStreams.h +125 -0
  308. data/ext/p7zip/CPP/7zip/Common/LockedStream.cpp +23 -0
  309. data/ext/p7zip/CPP/7zip/Common/LockedStream.h +38 -0
  310. data/ext/p7zip/CPP/7zip/Common/MemBlocks.cpp +183 -0
  311. data/ext/p7zip/CPP/7zip/Common/MemBlocks.h +71 -0
  312. data/ext/p7zip/CPP/7zip/Common/MethodId.cpp +27 -0
  313. data/ext/p7zip/CPP/7zip/Common/MethodId.h +10 -0
  314. data/ext/p7zip/CPP/7zip/Common/MethodProps.cpp +99 -0
  315. data/ext/p7zip/CPP/7zip/Common/MethodProps.h +41 -0
  316. data/ext/p7zip/CPP/7zip/Common/OffsetStream.cpp +35 -0
  317. data/ext/p7zip/CPP/7zip/Common/OffsetStream.h +25 -0
  318. data/ext/p7zip/CPP/7zip/Common/OutBuffer.cpp +116 -0
  319. data/ext/p7zip/CPP/7zip/Common/OutBuffer.h +64 -0
  320. data/ext/p7zip/CPP/7zip/Common/OutMemStream.cpp +142 -0
  321. data/ext/p7zip/CPP/7zip/Common/OutMemStream.h +96 -0
  322. data/ext/p7zip/CPP/7zip/Common/ProgressMt.cpp +53 -0
  323. data/ext/p7zip/CPP/7zip/Common/ProgressMt.h +46 -0
  324. data/ext/p7zip/CPP/7zip/Common/ProgressUtils.cpp +42 -0
  325. data/ext/p7zip/CPP/7zip/Common/ProgressUtils.h +34 -0
  326. data/ext/p7zip/CPP/7zip/Common/RegisterArc.h +32 -0
  327. data/ext/p7zip/CPP/7zip/Common/RegisterCodec.h +33 -0
  328. data/ext/p7zip/CPP/7zip/Common/StreamBinder.cpp +152 -0
  329. data/ext/p7zip/CPP/7zip/Common/StreamBinder.h +38 -0
  330. data/ext/p7zip/CPP/7zip/Common/StreamObjects.cpp +221 -0
  331. data/ext/p7zip/CPP/7zip/Common/StreamObjects.h +135 -0
  332. data/ext/p7zip/CPP/7zip/Common/StreamUtils.cpp +56 -0
  333. data/ext/p7zip/CPP/7zip/Common/StreamUtils.h +13 -0
  334. data/ext/p7zip/CPP/7zip/Common/VirtThread.cpp +46 -0
  335. data/ext/p7zip/CPP/7zip/Common/VirtThread.h +23 -0
  336. data/ext/p7zip/CPP/7zip/Compress/ArjDecoder1.cpp +309 -0
  337. data/ext/p7zip/CPP/7zip/Compress/ArjDecoder1.h +98 -0
  338. data/ext/p7zip/CPP/7zip/Compress/ArjDecoder2.cpp +90 -0
  339. data/ext/p7zip/CPP/7zip/Compress/ArjDecoder2.h +59 -0
  340. data/ext/p7zip/CPP/7zip/Compress/BZip2Const.h +54 -0
  341. data/ext/p7zip/CPP/7zip/Compress/BZip2Crc.cpp +26 -0
  342. data/ext/p7zip/CPP/7zip/Compress/BZip2Crc.h +31 -0
  343. data/ext/p7zip/CPP/7zip/Compress/BZip2Decoder.cpp +943 -0
  344. data/ext/p7zip/CPP/7zip/Compress/BZip2Decoder.h +205 -0
  345. data/ext/p7zip/CPP/7zip/Compress/BZip2Encoder.cpp +895 -0
  346. data/ext/p7zip/CPP/7zip/Compress/BZip2Encoder.h +245 -0
  347. data/ext/p7zip/CPP/7zip/Compress/BZip2Register.cpp +20 -0
  348. data/ext/p7zip/CPP/7zip/Compress/Bcj2Coder.cpp +386 -0
  349. data/ext/p7zip/CPP/7zip/Compress/Bcj2Coder.h +115 -0
  350. data/ext/p7zip/CPP/7zip/Compress/Bcj2Register.cpp +19 -0
  351. data/ext/p7zip/CPP/7zip/Compress/BcjCoder.cpp +15 -0
  352. data/ext/p7zip/CPP/7zip/Compress/BcjCoder.h +19 -0
  353. data/ext/p7zip/CPP/7zip/Compress/BcjRegister.cpp +19 -0
  354. data/ext/p7zip/CPP/7zip/Compress/BitlDecoder.cpp +24 -0
  355. data/ext/p7zip/CPP/7zip/Compress/BitlDecoder.h +141 -0
  356. data/ext/p7zip/CPP/7zip/Compress/BitlEncoder.h +57 -0
  357. data/ext/p7zip/CPP/7zip/Compress/BitmDecoder.h +66 -0
  358. data/ext/p7zip/CPP/7zip/Compress/BitmEncoder.h +50 -0
  359. data/ext/p7zip/CPP/7zip/Compress/BranchCoder.cpp +19 -0
  360. data/ext/p7zip/CPP/7zip/Compress/BranchCoder.h +44 -0
  361. data/ext/p7zip/CPP/7zip/Compress/BranchMisc.cpp +37 -0
  362. data/ext/p7zip/CPP/7zip/Compress/BranchMisc.h +14 -0
  363. data/ext/p7zip/CPP/7zip/Compress/BranchRegister.cpp +30 -0
  364. data/ext/p7zip/CPP/7zip/Compress/ByteSwap.cpp +73 -0
  365. data/ext/p7zip/CPP/7zip/Compress/CodecExports.cpp +160 -0
  366. data/ext/p7zip/CPP/7zip/Compress/CopyCoder.cpp +67 -0
  367. data/ext/p7zip/CPP/7zip/Compress/CopyCoder.h +34 -0
  368. data/ext/p7zip/CPP/7zip/Compress/CopyRegister.cpp +14 -0
  369. data/ext/p7zip/CPP/7zip/Compress/Deflate64Register.cpp +20 -0
  370. data/ext/p7zip/CPP/7zip/Compress/DeflateConst.h +134 -0
  371. data/ext/p7zip/CPP/7zip/Compress/DeflateDecoder.cpp +353 -0
  372. data/ext/p7zip/CPP/7zip/Compress/DeflateDecoder.h +157 -0
  373. data/ext/p7zip/CPP/7zip/Compress/DeflateEncoder.cpp +986 -0
  374. data/ext/p7zip/CPP/7zip/Compress/DeflateEncoder.h +211 -0
  375. data/ext/p7zip/CPP/7zip/Compress/DeflateRegister.cpp +21 -0
  376. data/ext/p7zip/CPP/7zip/Compress/DeltaFilter.cpp +112 -0
  377. data/ext/p7zip/CPP/7zip/Compress/DllExports.cpp +39 -0
  378. data/ext/p7zip/CPP/7zip/Compress/DllExports2.cpp +28 -0
  379. data/ext/p7zip/CPP/7zip/Compress/HuffmanDecoder.h +89 -0
  380. data/ext/p7zip/CPP/7zip/Compress/ImplodeDecoder.cpp +219 -0
  381. data/ext/p7zip/CPP/7zip/Compress/ImplodeDecoder.h +57 -0
  382. data/ext/p7zip/CPP/7zip/Compress/ImplodeHuffmanDecoder.cpp +89 -0
  383. data/ext/p7zip/CPP/7zip/Compress/ImplodeHuffmanDecoder.h +34 -0
  384. data/ext/p7zip/CPP/7zip/Compress/LZMA_Alone/LzmaAlone.cpp +531 -0
  385. data/ext/p7zip/CPP/7zip/Compress/LZMA_Alone/LzmaBench.cpp +1018 -0
  386. data/ext/p7zip/CPP/7zip/Compress/LZMA_Alone/LzmaBench.h +48 -0
  387. data/ext/p7zip/CPP/7zip/Compress/LZMA_Alone/LzmaBenchCon.cpp +311 -0
  388. data/ext/p7zip/CPP/7zip/Compress/LZMA_Alone/LzmaBenchCon.h +20 -0
  389. data/ext/p7zip/CPP/7zip/Compress/LZMA_Alone/makefile +173 -0
  390. data/ext/p7zip/CPP/7zip/Compress/LzOutWindow.cpp +14 -0
  391. data/ext/p7zip/CPP/7zip/Compress/LzOutWindow.h +66 -0
  392. data/ext/p7zip/CPP/7zip/Compress/LzhDecoder.cpp +220 -0
  393. data/ext/p7zip/CPP/7zip/Compress/LzhDecoder.h +106 -0
  394. data/ext/p7zip/CPP/7zip/Compress/Lzma2Decoder.cpp +189 -0
  395. data/ext/p7zip/CPP/7zip/Compress/Lzma2Decoder.h +73 -0
  396. data/ext/p7zip/CPP/7zip/Compress/Lzma2Encoder.cpp +94 -0
  397. data/ext/p7zip/CPP/7zip/Compress/Lzma2Encoder.h +36 -0
  398. data/ext/p7zip/CPP/7zip/Compress/Lzma2Register.cpp +20 -0
  399. data/ext/p7zip/CPP/7zip/Compress/LzmaDecoder.cpp +252 -0
  400. data/ext/p7zip/CPP/7zip/Compress/LzmaDecoder.h +84 -0
  401. data/ext/p7zip/CPP/7zip/Compress/LzmaEncoder.cpp +149 -0
  402. data/ext/p7zip/CPP/7zip/Compress/LzmaEncoder.h +36 -0
  403. data/ext/p7zip/CPP/7zip/Compress/LzmaRegister.cpp +20 -0
  404. data/ext/p7zip/CPP/7zip/Compress/Lzx.h +61 -0
  405. data/ext/p7zip/CPP/7zip/Compress/Lzx86Converter.cpp +90 -0
  406. data/ext/p7zip/CPP/7zip/Compress/Lzx86Converter.h +46 -0
  407. data/ext/p7zip/CPP/7zip/Compress/LzxDecoder.cpp +387 -0
  408. data/ext/p7zip/CPP/7zip/Compress/LzxDecoder.h +159 -0
  409. data/ext/p7zip/CPP/7zip/Compress/Mtf8.h +193 -0
  410. data/ext/p7zip/CPP/7zip/Compress/PpmdDecoder.cpp +167 -0
  411. data/ext/p7zip/CPP/7zip/Compress/PpmdDecoder.h +78 -0
  412. data/ext/p7zip/CPP/7zip/Compress/PpmdEncoder.cpp +119 -0
  413. data/ext/p7zip/CPP/7zip/Compress/PpmdEncoder.h +48 -0
  414. data/ext/p7zip/CPP/7zip/Compress/PpmdRegister.cpp +21 -0
  415. data/ext/p7zip/CPP/7zip/Compress/PpmdZip.cpp +223 -0
  416. data/ext/p7zip/CPP/7zip/Compress/PpmdZip.h +72 -0
  417. data/ext/p7zip/CPP/7zip/Compress/QuantumDecoder.cpp +175 -0
  418. data/ext/p7zip/CPP/7zip/Compress/QuantumDecoder.h +264 -0
  419. data/ext/p7zip/CPP/7zip/Compress/RangeCoder.h +205 -0
  420. data/ext/p7zip/CPP/7zip/Compress/RangeCoderBit.h +114 -0
  421. data/ext/p7zip/CPP/7zip/Compress/Rar/makefile +34 -0
  422. data/ext/p7zip/CPP/7zip/Compress/Rar/makefile.depend +158 -0
  423. data/ext/p7zip/CPP/7zip/Compress/Rar/makefile.list +64 -0
  424. data/ext/p7zip/CPP/7zip/Compress/Rar1Decoder.cpp +480 -0
  425. data/ext/p7zip/CPP/7zip/Compress/Rar1Decoder.h +88 -0
  426. data/ext/p7zip/CPP/7zip/Compress/Rar2Decoder.cpp +391 -0
  427. data/ext/p7zip/CPP/7zip/Compress/Rar2Decoder.h +174 -0
  428. data/ext/p7zip/CPP/7zip/Compress/Rar3Decoder.cpp +897 -0
  429. data/ext/p7zip/CPP/7zip/Compress/Rar3Decoder.h +267 -0
  430. data/ext/p7zip/CPP/7zip/Compress/Rar3Vm.cpp +1091 -0
  431. data/ext/p7zip/CPP/7zip/Compress/Rar3Vm.h +179 -0
  432. data/ext/p7zip/CPP/7zip/Compress/RarCodecsRegister.cpp +26 -0
  433. data/ext/p7zip/CPP/7zip/Compress/ShrinkDecoder.cpp +145 -0
  434. data/ext/p7zip/CPP/7zip/Compress/ShrinkDecoder.h +38 -0
  435. data/ext/p7zip/CPP/7zip/Compress/ZDecoder.cpp +159 -0
  436. data/ext/p7zip/CPP/7zip/Compress/ZDecoder.h +42 -0
  437. data/ext/p7zip/CPP/7zip/Compress/ZlibDecoder.cpp +89 -0
  438. data/ext/p7zip/CPP/7zip/Compress/ZlibDecoder.h +48 -0
  439. data/ext/p7zip/CPP/7zip/Compress/ZlibEncoder.cpp +61 -0
  440. data/ext/p7zip/CPP/7zip/Compress/ZlibEncoder.h +48 -0
  441. data/ext/p7zip/CPP/7zip/Crypto/7zAes.cpp +244 -0
  442. data/ext/p7zip/CPP/7zip/Crypto/7zAes.h +117 -0
  443. data/ext/p7zip/CPP/7zip/Crypto/7zAesRegister.cpp +18 -0
  444. data/ext/p7zip/CPP/7zip/Crypto/HmacSha1.cpp +109 -0
  445. data/ext/p7zip/CPP/7zip/Crypto/HmacSha1.h +39 -0
  446. data/ext/p7zip/CPP/7zip/Crypto/MyAes.cpp +48 -0
  447. data/ext/p7zip/CPP/7zip/Crypto/MyAes.h +38 -0
  448. data/ext/p7zip/CPP/7zip/Crypto/Pbkdf2HmacSha1.cpp +83 -0
  449. data/ext/p7zip/CPP/7zip/Crypto/Pbkdf2HmacSha1.h +21 -0
  450. data/ext/p7zip/CPP/7zip/Crypto/RandGen.cpp +107 -0
  451. data/ext/p7zip/CPP/7zip/Crypto/RandGen.h +21 -0
  452. data/ext/p7zip/CPP/7zip/Crypto/Rar20Crypto.cpp +133 -0
  453. data/ext/p7zip/CPP/7zip/Crypto/Rar20Crypto.h +50 -0
  454. data/ext/p7zip/CPP/7zip/Crypto/RarAes.cpp +134 -0
  455. data/ext/p7zip/CPP/7zip/Crypto/RarAes.h +47 -0
  456. data/ext/p7zip/CPP/7zip/Crypto/Sha1.cpp +229 -0
  457. data/ext/p7zip/CPP/7zip/Crypto/Sha1.h +68 -0
  458. data/ext/p7zip/CPP/7zip/Crypto/WzAes.cpp +221 -0
  459. data/ext/p7zip/CPP/7zip/Crypto/WzAes.h +125 -0
  460. data/ext/p7zip/CPP/7zip/Crypto/ZipCrypto.cpp +88 -0
  461. data/ext/p7zip/CPP/7zip/Crypto/ZipCrypto.h +56 -0
  462. data/ext/p7zip/CPP/7zip/Crypto/ZipStrong.cpp +164 -0
  463. data/ext/p7zip/CPP/7zip/Crypto/ZipStrong.h +47 -0
  464. data/ext/p7zip/CPP/7zip/Guid.txt +170 -0
  465. data/ext/p7zip/CPP/7zip/ICoder.h +186 -0
  466. data/ext/p7zip/CPP/7zip/IDecl.h +15 -0
  467. data/ext/p7zip/CPP/7zip/IPassword.h +24 -0
  468. data/ext/p7zip/CPP/7zip/IProgress.h +33 -0
  469. data/ext/p7zip/CPP/7zip/IStream.h +58 -0
  470. data/ext/p7zip/CPP/7zip/MyVersion.h +11 -0
  471. data/ext/p7zip/CPP/7zip/PREMAKE/generate.sh +18 -0
  472. data/ext/p7zip/CPP/7zip/PREMAKE/premake4.lua +263 -0
  473. data/ext/p7zip/CPP/7zip/PropID.h +76 -0
  474. data/ext/p7zip/CPP/7zip/QMAKE/7ZA/7ZA.pro +228 -0
  475. data/ext/p7zip/CPP/7zip/QMAKE/7ZA/7ZA_osx.pro +228 -0
  476. data/ext/p7zip/CPP/7zip/QMAKE/test_emul/test_emul.pro +26 -0
  477. data/ext/p7zip/CPP/7zip/TEST/TestUI/TestUI.cpp +560 -0
  478. data/ext/p7zip/CPP/7zip/TEST/TestUI/makefile +33 -0
  479. data/ext/p7zip/CPP/7zip/TEST/TestUI/makefile.depend +577 -0
  480. data/ext/p7zip/CPP/7zip/TEST/TestUI/makefile.list +16 -0
  481. data/ext/p7zip/CPP/Common/AutoPtr.h +35 -0
  482. data/ext/p7zip/CPP/Common/Buffer.h +77 -0
  483. data/ext/p7zip/CPP/Common/CRC.cpp +7 -0
  484. data/ext/p7zip/CPP/Common/C_FileIO.cpp +88 -0
  485. data/ext/p7zip/CPP/Common/C_FileIO.h +47 -0
  486. data/ext/p7zip/CPP/Common/ComTry.h +18 -0
  487. data/ext/p7zip/CPP/Common/CommandLineParser.cpp +230 -0
  488. data/ext/p7zip/CPP/Common/CommandLineParser.h +72 -0
  489. data/ext/p7zip/CPP/Common/Defs.h +20 -0
  490. data/ext/p7zip/CPP/Common/DynamicBuffer.h +50 -0
  491. data/ext/p7zip/CPP/Common/IntToString.cpp +77 -0
  492. data/ext/p7zip/CPP/Common/IntToString.h +19 -0
  493. data/ext/p7zip/CPP/Common/Lang.cpp +130 -0
  494. data/ext/p7zip/CPP/Common/Lang.h +28 -0
  495. data/ext/p7zip/CPP/Common/ListFileUtils.cpp +75 -0
  496. data/ext/p7zip/CPP/Common/ListFileUtils.h +11 -0
  497. data/ext/p7zip/CPP/Common/MyCom.h +225 -0
  498. data/ext/p7zip/CPP/Common/MyException.h +14 -0
  499. data/ext/p7zip/CPP/Common/MyGuidDef.h +54 -0
  500. data/ext/p7zip/CPP/Common/MyInitGuid.h +22 -0
  501. data/ext/p7zip/CPP/Common/MyMap.cpp +140 -0
  502. data/ext/p7zip/CPP/Common/MyMap.h +28 -0
  503. data/ext/p7zip/CPP/Common/MyString.cpp +206 -0
  504. data/ext/p7zip/CPP/Common/MyString.h +601 -0
  505. data/ext/p7zip/CPP/Common/MyUnknown.h +13 -0
  506. data/ext/p7zip/CPP/Common/MyVector.cpp +87 -0
  507. data/ext/p7zip/CPP/Common/MyVector.h +266 -0
  508. data/ext/p7zip/CPP/Common/MyWindows.cpp +111 -0
  509. data/ext/p7zip/CPP/Common/MyWindows.h +218 -0
  510. data/ext/p7zip/CPP/Common/MyXml.cpp +209 -0
  511. data/ext/p7zip/CPP/Common/MyXml.h +40 -0
  512. data/ext/p7zip/CPP/Common/NewHandler.h +16 -0
  513. data/ext/p7zip/CPP/Common/StdInStream.cpp +100 -0
  514. data/ext/p7zip/CPP/Common/StdInStream.h +32 -0
  515. data/ext/p7zip/CPP/Common/StdOutStream.cpp +93 -0
  516. data/ext/p7zip/CPP/Common/StdOutStream.h +35 -0
  517. data/ext/p7zip/CPP/Common/StringConvert.cpp +181 -0
  518. data/ext/p7zip/CPP/Common/StringConvert.h +73 -0
  519. data/ext/p7zip/CPP/Common/StringToInt.cpp +90 -0
  520. data/ext/p7zip/CPP/Common/StringToInt.h +18 -0
  521. data/ext/p7zip/CPP/Common/TextConfig.cpp +138 -0
  522. data/ext/p7zip/CPP/Common/TextConfig.h +22 -0
  523. data/ext/p7zip/CPP/Common/Types.h +11 -0
  524. data/ext/p7zip/CPP/Common/UTFConvert.cpp +145 -0
  525. data/ext/p7zip/CPP/Common/UTFConvert.h +11 -0
  526. data/ext/p7zip/CPP/Common/Wildcard.cpp +462 -0
  527. data/ext/p7zip/CPP/Common/Wildcard.h +80 -0
  528. data/ext/p7zip/CPP/Windows/COM.cpp +37 -0
  529. data/ext/p7zip/CPP/Windows/COM.h +69 -0
  530. data/ext/p7zip/CPP/Windows/Clipboard.cpp +160 -0
  531. data/ext/p7zip/CPP/Windows/Clipboard.h +28 -0
  532. data/ext/p7zip/CPP/Windows/CommonDialog.h +19 -0
  533. data/ext/p7zip/CPP/Windows/Control/ComboBox.h +82 -0
  534. data/ext/p7zip/CPP/Windows/Control/Controls.cpp +515 -0
  535. data/ext/p7zip/CPP/Windows/Control/Dialog.cpp +560 -0
  536. data/ext/p7zip/CPP/Windows/Control/Dialog.h +179 -0
  537. data/ext/p7zip/CPP/Windows/Control/DialogImpl.h +73 -0
  538. data/ext/p7zip/CPP/Windows/Control/Edit.h +24 -0
  539. data/ext/p7zip/CPP/Windows/Control/ListView.h +164 -0
  540. data/ext/p7zip/CPP/Windows/Control/ProgressBar.h +34 -0
  541. data/ext/p7zip/CPP/Windows/Control/Static.h +23 -0
  542. data/ext/p7zip/CPP/Windows/Control/StatusBar.h +56 -0
  543. data/ext/p7zip/CPP/Windows/Control/Window2.cpp +211 -0
  544. data/ext/p7zip/CPP/Windows/Control/Window2.h +111 -0
  545. data/ext/p7zip/CPP/Windows/DLL.cpp +193 -0
  546. data/ext/p7zip/CPP/Windows/DLL.h +48 -0
  547. data/ext/p7zip/CPP/Windows/Defs.h +17 -0
  548. data/ext/p7zip/CPP/Windows/Error.cpp +58 -0
  549. data/ext/p7zip/CPP/Windows/Error.h +33 -0
  550. data/ext/p7zip/CPP/Windows/FileDir.cpp +927 -0
  551. data/ext/p7zip/CPP/Windows/FileDir.h +115 -0
  552. data/ext/p7zip/CPP/Windows/FileFind.cpp +604 -0
  553. data/ext/p7zip/CPP/Windows/FileFind.h +126 -0
  554. data/ext/p7zip/CPP/Windows/FileIO.cpp +475 -0
  555. data/ext/p7zip/CPP/Windows/FileIO.h +110 -0
  556. data/ext/p7zip/CPP/Windows/FileName.cpp +50 -0
  557. data/ext/p7zip/CPP/Windows/FileName.h +27 -0
  558. data/ext/p7zip/CPP/Windows/Menu.h +4 -0
  559. data/ext/p7zip/CPP/Windows/NtCheck.h +44 -0
  560. data/ext/p7zip/CPP/Windows/PropVariant.cpp +243 -0
  561. data/ext/p7zip/CPP/Windows/PropVariant.h +56 -0
  562. data/ext/p7zip/CPP/Windows/PropVariantConversions.cpp +142 -0
  563. data/ext/p7zip/CPP/Windows/PropVariantConversions.h +14 -0
  564. data/ext/p7zip/CPP/Windows/PropVariantUtils.cpp +78 -0
  565. data/ext/p7zip/CPP/Windows/PropVariantUtils.h +28 -0
  566. data/ext/p7zip/CPP/Windows/Registry.cpp +313 -0
  567. data/ext/p7zip/CPP/Windows/Registry.h +113 -0
  568. data/ext/p7zip/CPP/Windows/ResourceString.h +22 -0
  569. data/ext/p7zip/CPP/Windows/Shell.h +21 -0
  570. data/ext/p7zip/CPP/Windows/Synchronization.cpp +157 -0
  571. data/ext/p7zip/CPP/Windows/Synchronization.h +187 -0
  572. data/ext/p7zip/CPP/Windows/Synchronization2.h +218 -0
  573. data/ext/p7zip/CPP/Windows/System.cpp +166 -0
  574. data/ext/p7zip/CPP/Windows/System.h +16 -0
  575. data/ext/p7zip/CPP/Windows/Thread.h +41 -0
  576. data/ext/p7zip/CPP/Windows/Time.cpp +88 -0
  577. data/ext/p7zip/CPP/Windows/Time.h +21 -0
  578. data/ext/p7zip/CPP/Windows/Window.cpp +101 -0
  579. data/ext/p7zip/CPP/Windows/Window.h +43 -0
  580. data/ext/p7zip/CPP/include_windows/basetyps.h +19 -0
  581. data/ext/p7zip/CPP/include_windows/tchar.h +89 -0
  582. data/ext/p7zip/CPP/include_windows/windows.h +194 -0
  583. data/ext/p7zip/CPP/myWindows/StdAfx.h +124 -0
  584. data/ext/p7zip/CPP/myWindows/config.h +67 -0
  585. data/ext/p7zip/CPP/myWindows/initguid.h +4 -0
  586. data/ext/p7zip/CPP/myWindows/makefile +21 -0
  587. data/ext/p7zip/CPP/myWindows/makefile.depend +32 -0
  588. data/ext/p7zip/CPP/myWindows/makefile.list +28 -0
  589. data/ext/p7zip/CPP/myWindows/myAddExeFlag.cpp +20 -0
  590. data/ext/p7zip/CPP/myWindows/myGetTickCount.cpp +8 -0
  591. data/ext/p7zip/CPP/myWindows/myPrivate.h +17 -0
  592. data/ext/p7zip/CPP/myWindows/mySplitCommandLine.cpp +82 -0
  593. data/ext/p7zip/CPP/myWindows/test_emul.cpp +745 -0
  594. data/ext/p7zip/CPP/myWindows/wine_GetXXXDefaultLangID.cpp +741 -0
  595. data/ext/p7zip/CPP/myWindows/wine_date_and_time.cpp +434 -0
  596. data/ext/p7zip/ChangeLog +914 -0
  597. data/ext/p7zip/DOCS/7zC.txt +194 -0
  598. data/ext/p7zip/DOCS/7zFormat.txt +469 -0
  599. data/ext/p7zip/DOCS/License.txt +52 -0
  600. data/ext/p7zip/DOCS/MANUAL/commands/add.htm +87 -0
  601. data/ext/p7zip/DOCS/MANUAL/commands/bench.htm +79 -0
  602. data/ext/p7zip/DOCS/MANUAL/commands/delete.htm +59 -0
  603. data/ext/p7zip/DOCS/MANUAL/commands/extract.htm +91 -0
  604. data/ext/p7zip/DOCS/MANUAL/commands/extract_full.htm +68 -0
  605. data/ext/p7zip/DOCS/MANUAL/commands/index.htm +33 -0
  606. data/ext/p7zip/DOCS/MANUAL/commands/list.htm +77 -0
  607. data/ext/p7zip/DOCS/MANUAL/commands/style.css +232 -0
  608. data/ext/p7zip/DOCS/MANUAL/commands/test.htm +46 -0
  609. data/ext/p7zip/DOCS/MANUAL/commands/update.htm +66 -0
  610. data/ext/p7zip/DOCS/MANUAL/exit_codes.htm +27 -0
  611. data/ext/p7zip/DOCS/MANUAL/index.htm +29 -0
  612. data/ext/p7zip/DOCS/MANUAL/style.css +232 -0
  613. data/ext/p7zip/DOCS/MANUAL/switches/ar_exclude.htm +56 -0
  614. data/ext/p7zip/DOCS/MANUAL/switches/ar_include.htm +83 -0
  615. data/ext/p7zip/DOCS/MANUAL/switches/ar_no.htm +52 -0
  616. data/ext/p7zip/DOCS/MANUAL/switches/charset.htm +49 -0
  617. data/ext/p7zip/DOCS/MANUAL/switches/exclude.htm +60 -0
  618. data/ext/p7zip/DOCS/MANUAL/switches/include.htm +87 -0
  619. data/ext/p7zip/DOCS/MANUAL/switches/index.htm +64 -0
  620. data/ext/p7zip/DOCS/MANUAL/switches/large_pages.htm +50 -0
  621. data/ext/p7zip/DOCS/MANUAL/switches/list_tech.htm +36 -0
  622. data/ext/p7zip/DOCS/MANUAL/switches/method.htm +625 -0
  623. data/ext/p7zip/DOCS/MANUAL/switches/output_dir.htm +53 -0
  624. data/ext/p7zip/DOCS/MANUAL/switches/overwrite.htm +56 -0
  625. data/ext/p7zip/DOCS/MANUAL/switches/password.htm +54 -0
  626. data/ext/p7zip/DOCS/MANUAL/switches/recurse.htm +83 -0
  627. data/ext/p7zip/DOCS/MANUAL/switches/sfx.htm +156 -0
  628. data/ext/p7zip/DOCS/MANUAL/switches/ssc.htm +50 -0
  629. data/ext/p7zip/DOCS/MANUAL/switches/stdin.htm +55 -0
  630. data/ext/p7zip/DOCS/MANUAL/switches/stdout.htm +50 -0
  631. data/ext/p7zip/DOCS/MANUAL/switches/stop_switch.htm +31 -0
  632. data/ext/p7zip/DOCS/MANUAL/switches/style.css +232 -0
  633. data/ext/p7zip/DOCS/MANUAL/switches/type.htm +83 -0
  634. data/ext/p7zip/DOCS/MANUAL/switches/update.htm +176 -0
  635. data/ext/p7zip/DOCS/MANUAL/switches/volume.htm +49 -0
  636. data/ext/p7zip/DOCS/MANUAL/switches/working_dir.htm +55 -0
  637. data/ext/p7zip/DOCS/MANUAL/switches/yes.htm +48 -0
  638. data/ext/p7zip/DOCS/MANUAL/syntax.htm +120 -0
  639. data/ext/p7zip/DOCS/Methods.txt +152 -0
  640. data/ext/p7zip/DOCS/copying.txt +504 -0
  641. data/ext/p7zip/DOCS/history.txt +456 -0
  642. data/ext/p7zip/DOCS/lzma.txt +598 -0
  643. data/ext/p7zip/DOCS/readme.txt +181 -0
  644. data/ext/p7zip/DOCS/unRarLicense.txt +41 -0
  645. data/ext/p7zip/README +358 -0
  646. data/ext/p7zip/TODO +39 -0
  647. data/ext/p7zip/contrib/VirtualFileSystemForMidnightCommander/ChangeLog +41 -0
  648. data/ext/p7zip/contrib/VirtualFileSystemForMidnightCommander/readme +21 -0
  649. data/ext/p7zip/contrib/VirtualFileSystemForMidnightCommander/readme.u7z +30 -0
  650. data/ext/p7zip/contrib/VirtualFileSystemForMidnightCommander/u7z +133 -0
  651. data/ext/p7zip/contrib/gzip-like_CLI_wrapper_for_7z/README +21 -0
  652. data/ext/p7zip/contrib/gzip-like_CLI_wrapper_for_7z/check/check.sh +117 -0
  653. data/ext/p7zip/contrib/gzip-like_CLI_wrapper_for_7z/check/files.tar +0 -0
  654. data/ext/p7zip/contrib/gzip-like_CLI_wrapper_for_7z/man1/p7zip.1 +33 -0
  655. data/ext/p7zip/contrib/gzip-like_CLI_wrapper_for_7z/p7zip +144 -0
  656. data/ext/p7zip/contrib/qnx630sp3/qnx630sp3-shared +14 -0
  657. data/ext/p7zip/contrib/qnx630sp3/qnx630sp3-static +10 -0
  658. data/ext/p7zip/extconf.rb +101 -0
  659. data/ext/p7zip/install.sh +206 -0
  660. data/ext/p7zip/install_local_context_menu.sh +18 -0
  661. data/ext/p7zip/integration_context_menu.txt +51 -0
  662. data/ext/p7zip/makefile +181 -0
  663. data/ext/p7zip/makefile.aix_gcc +22 -0
  664. data/ext/p7zip/makefile.beos +18 -0
  665. data/ext/p7zip/makefile.crc32 +8 -0
  666. data/ext/p7zip/makefile.cygwin +20 -0
  667. data/ext/p7zip/makefile.cygwin_asm +21 -0
  668. data/ext/p7zip/makefile.djgpp_old +21 -0
  669. data/ext/p7zip/makefile.djgpp_watt +47 -0
  670. data/ext/p7zip/makefile.freebsd5 +20 -0
  671. data/ext/p7zip/makefile.freebsd6 +20 -0
  672. data/ext/p7zip/makefile.glb +39 -0
  673. data/ext/p7zip/makefile.gprof +18 -0
  674. data/ext/p7zip/makefile.hpux-acc +17 -0
  675. data/ext/p7zip/makefile.hpux-acc_64 +19 -0
  676. data/ext/p7zip/makefile.hpux-gcc +21 -0
  677. data/ext/p7zip/makefile.linux_amd64 +22 -0
  678. data/ext/p7zip/makefile.linux_amd64_asm +24 -0
  679. data/ext/p7zip/makefile.linux_amd64_asm_icc +27 -0
  680. data/ext/p7zip/makefile.linux_any_cpu +22 -0
  681. data/ext/p7zip/makefile.linux_any_cpu_gcc_4.X +24 -0
  682. data/ext/p7zip/makefile.linux_clang_amd64 +22 -0
  683. data/ext/p7zip/makefile.linux_cross_arm +22 -0
  684. data/ext/p7zip/makefile.linux_gcc_2.95_no_need_for_libstdc +20 -0
  685. data/ext/p7zip/makefile.linux_other +23 -0
  686. data/ext/p7zip/makefile.linux_s390x +23 -0
  687. data/ext/p7zip/makefile.linux_x86_asm_gcc_4.X +26 -0
  688. data/ext/p7zip/makefile.linux_x86_asm_gcc_4.X_fltk +26 -0
  689. data/ext/p7zip/makefile.linux_x86_asm_gcc_mudflap_4.X +26 -0
  690. data/ext/p7zip/makefile.linux_x86_asm_icc +25 -0
  691. data/ext/p7zip/makefile.linux_x86_icc +24 -0
  692. data/ext/p7zip/makefile.machine_base +22 -0
  693. data/ext/p7zip/makefile.macosx_32bits +20 -0
  694. data/ext/p7zip/makefile.macosx_32bits_asm +23 -0
  695. data/ext/p7zip/makefile.macosx_32bits_ppc +21 -0
  696. data/ext/p7zip/makefile.macosx_64bits +20 -0
  697. data/ext/p7zip/makefile.macosx_llvm_64bits +20 -0
  698. data/ext/p7zip/makefile.netbsd +21 -0
  699. data/ext/p7zip/makefile.netware_asm_gcc_3.X +41 -0
  700. data/ext/p7zip/makefile.oldmake +174 -0
  701. data/ext/p7zip/makefile.openbsd +20 -0
  702. data/ext/p7zip/makefile.openbsd_no_port +20 -0
  703. data/ext/p7zip/makefile.qnx_shared.bin +21 -0
  704. data/ext/p7zip/makefile.qnx_static +21 -0
  705. data/ext/p7zip/makefile.rules +661 -0
  706. data/ext/p7zip/makefile.solaris_sparc_CC_32 +21 -0
  707. data/ext/p7zip/makefile.solaris_sparc_CC_64 +23 -0
  708. data/ext/p7zip/makefile.solaris_sparc_gcc +21 -0
  709. data/ext/p7zip/makefile.solaris_x86 +19 -0
  710. data/ext/p7zip/makefile.tru64 +22 -0
  711. data/ext/seven_zip_ruby/extconf.rb +127 -0
  712. data/ext/seven_zip_ruby/guid_defs.h +29 -0
  713. data/ext/seven_zip_ruby/mutex.h +10 -0
  714. data/ext/seven_zip_ruby/posix/mutex.h +94 -0
  715. data/ext/seven_zip_ruby/seven_zip_archive.cpp +1876 -0
  716. data/ext/seven_zip_ruby/seven_zip_archive.h +548 -0
  717. data/ext/seven_zip_ruby/util_common.cpp +28 -0
  718. data/ext/seven_zip_ruby/util_common.h +515 -0
  719. data/ext/seven_zip_ruby/utils.cpp +575 -0
  720. data/ext/seven_zip_ruby/utils.h +25 -0
  721. data/ext/seven_zip_ruby/win32/mutex.h +130 -0
  722. data/lib/seven_zip_ruby/7z.dll +0 -0
  723. data/lib/seven_zip_ruby/7z.sfx +0 -0
  724. data/lib/seven_zip_ruby/7z64.dll +0 -0
  725. data/lib/seven_zip_ruby/7zCon.sfx +0 -0
  726. data/lib/seven_zip_ruby/archive_info.rb +21 -0
  727. data/lib/seven_zip_ruby/entry_info.rb +46 -0
  728. data/lib/seven_zip_ruby/exception.rb +10 -0
  729. data/lib/seven_zip_ruby/seven_zip_reader.rb +537 -0
  730. data/lib/seven_zip_ruby/seven_zip_writer.rb +502 -0
  731. data/lib/seven_zip_ruby/update_info.rb +116 -0
  732. data/lib/seven_zip_ruby/version.rb +3 -0
  733. data/lib/seven_zip_ruby.rb +34 -0
  734. data/seven-zip.gemspec +35 -0
  735. data/spec/seven_zip.7z +0 -0
  736. data/spec/seven_zip_password.7z +0 -0
  737. data/spec/seven_zip_ruby_spec.rb +703 -0
  738. data/spec/seven_zip_ruby_spec_helper.rb +144 -0
  739. metadata +829 -0
@@ -0,0 +1,986 @@
1
+ // DeflateEncoder.cpp
2
+
3
+ #include "StdAfx.h"
4
+
5
+ #include "../../../C/Alloc.h"
6
+ #include "../../../C/HuffEnc.h"
7
+
8
+ #include "Common/ComTry.h"
9
+
10
+ #include "DeflateEncoder.h"
11
+
12
+ #undef NO_INLINE
13
+
14
+ #ifdef _MSC_VER
15
+ #define NO_INLINE MY_NO_INLINE
16
+ #else
17
+ #define NO_INLINE
18
+ #endif
19
+
20
+ namespace NCompress {
21
+ namespace NDeflate {
22
+ namespace NEncoder {
23
+
24
+ const int kNumDivPassesMax = 10; // [0, 16); ratio/speed/ram tradeoff; use big value for better compression ratio.
25
+ const UInt32 kNumTables = (1 << kNumDivPassesMax);
26
+
27
+ static UInt32 kFixedHuffmanCodeBlockSizeMax = (1 << 8); // [0, (1 << 32)); ratio/speed tradeoff; use big value for better compression ratio.
28
+ static UInt32 kDivideCodeBlockSizeMin = (1 << 7); // [1, (1 << 32)); ratio/speed tradeoff; use small value for better compression ratio.
29
+ static UInt32 kDivideBlockSizeMin = (1 << 6); // [1, (1 << 32)); ratio/speed tradeoff; use small value for better compression ratio.
30
+
31
+ static const UInt32 kMaxUncompressedBlockSize = ((1 << 16) - 1) * 1; // [1, (1 << 32))
32
+ static const UInt32 kMatchArraySize = kMaxUncompressedBlockSize * 10; // [kMatchMaxLen * 2, (1 << 32))
33
+ static const UInt32 kMatchArrayLimit = kMatchArraySize - kMatchMaxLen * 4 * sizeof(UInt16);
34
+ static const UInt32 kBlockUncompressedSizeThreshold = kMaxUncompressedBlockSize -
35
+ kMatchMaxLen - kNumOpts;
36
+
37
+ static const int kMaxCodeBitLength = 11;
38
+ static const int kMaxLevelBitLength = 7;
39
+
40
+ static Byte kNoLiteralStatPrice = 11;
41
+ static Byte kNoLenStatPrice = 11;
42
+ static Byte kNoPosStatPrice = 6;
43
+
44
+ static Byte g_LenSlots[kNumLenSymbolsMax];
45
+ static Byte g_FastPos[1 << 9];
46
+
47
+ class CFastPosInit
48
+ {
49
+ public:
50
+ CFastPosInit()
51
+ {
52
+ int i;
53
+ for(i = 0; i < kNumLenSlots; i++)
54
+ {
55
+ int c = kLenStart32[i];
56
+ int j = 1 << kLenDirectBits32[i];
57
+ for(int k = 0; k < j; k++, c++)
58
+ g_LenSlots[c] = (Byte)i;
59
+ }
60
+
61
+ const int kFastSlots = 18;
62
+ int c = 0;
63
+ for (Byte slotFast = 0; slotFast < kFastSlots; slotFast++)
64
+ {
65
+ UInt32 k = (1 << kDistDirectBits[slotFast]);
66
+ for (UInt32 j = 0; j < k; j++, c++)
67
+ g_FastPos[c] = slotFast;
68
+ }
69
+ }
70
+ };
71
+
72
+ static CFastPosInit g_FastPosInit;
73
+
74
+
75
+ inline UInt32 GetPosSlot(UInt32 pos)
76
+ {
77
+ if (pos < 0x200)
78
+ return g_FastPos[pos];
79
+ return g_FastPos[pos >> 8] + 16;
80
+ }
81
+
82
+ static void *SzAlloc(void *p, size_t size) { p = p; return MyAlloc(size); }
83
+ static void SzFree(void *p, void *address) { p = p; MyFree(address); }
84
+ static ISzAlloc g_Alloc = { SzAlloc, SzFree };
85
+
86
+ CCoder::CCoder(bool deflate64Mode):
87
+ m_Deflate64Mode(deflate64Mode),
88
+ m_NumPasses(1),
89
+ m_NumDivPasses(1),
90
+ m_NumFastBytes(32),
91
+ _fastMode(false),
92
+ _btMode(true),
93
+ m_OnePosMatchesMemory(0),
94
+ m_DistanceMemory(0),
95
+ m_Created(false),
96
+ m_Values(0),
97
+ m_Tables(0),
98
+ m_MatchFinderCycles(0)
99
+ // m_SetMfPasses(0)
100
+ {
101
+ m_MatchMaxLen = deflate64Mode ? kMatchMaxLen64 : kMatchMaxLen32;
102
+ m_NumLenCombinations = deflate64Mode ? kNumLenSymbols64 : kNumLenSymbols32;
103
+ m_LenStart = deflate64Mode ? kLenStart64 : kLenStart32;
104
+ m_LenDirectBits = deflate64Mode ? kLenDirectBits64 : kLenDirectBits32;
105
+ MatchFinder_Construct(&_lzInWindow);
106
+ }
107
+
108
+ HRESULT CCoder::Create()
109
+ {
110
+ COM_TRY_BEGIN
111
+ if (m_Values == 0)
112
+ {
113
+ m_Values = (CCodeValue *)MyAlloc((kMaxUncompressedBlockSize) * sizeof(CCodeValue));
114
+ if (m_Values == 0)
115
+ return E_OUTOFMEMORY;
116
+ }
117
+ if (m_Tables == 0)
118
+ {
119
+ m_Tables = (CTables *)MyAlloc((kNumTables) * sizeof(CTables));
120
+ if (m_Tables == 0)
121
+ return E_OUTOFMEMORY;
122
+ }
123
+
124
+ if (m_IsMultiPass)
125
+ {
126
+ if (m_OnePosMatchesMemory == 0)
127
+ {
128
+ m_OnePosMatchesMemory = (UInt16 *)::MidAlloc(kMatchArraySize * sizeof(UInt16));
129
+ if (m_OnePosMatchesMemory == 0)
130
+ return E_OUTOFMEMORY;
131
+ }
132
+ }
133
+ else
134
+ {
135
+ if (m_DistanceMemory == 0)
136
+ {
137
+ m_DistanceMemory = (UInt16 *)MyAlloc((kMatchMaxLen + 2) * 2 * sizeof(UInt16));
138
+ if (m_DistanceMemory == 0)
139
+ return E_OUTOFMEMORY;
140
+ m_MatchDistances = m_DistanceMemory;
141
+ }
142
+ }
143
+
144
+ if (!m_Created)
145
+ {
146
+ _lzInWindow.btMode = _btMode ? 1 : 0;
147
+ _lzInWindow.numHashBytes = 3;
148
+ if (!MatchFinder_Create(&_lzInWindow,
149
+ m_Deflate64Mode ? kHistorySize64 : kHistorySize32,
150
+ kNumOpts + kMaxUncompressedBlockSize,
151
+ m_NumFastBytes, m_MatchMaxLen - m_NumFastBytes, &g_Alloc))
152
+ return E_OUTOFMEMORY;
153
+ if (!m_OutStream.Create(1 << 20))
154
+ return E_OUTOFMEMORY;
155
+ }
156
+ if (m_MatchFinderCycles != 0)
157
+ _lzInWindow.cutValue = m_MatchFinderCycles;
158
+ m_Created = true;
159
+ return S_OK;
160
+ COM_TRY_END
161
+ }
162
+
163
+ HRESULT CCoder::BaseSetEncoderProperties2(const PROPID *propIDs, const PROPVARIANT *props, UInt32 numProps)
164
+ {
165
+ for (UInt32 i = 0; i < numProps; i++)
166
+ {
167
+ const PROPVARIANT &prop = props[i];
168
+ switch(propIDs[i])
169
+ {
170
+ case NCoderPropID::kNumPasses:
171
+ if (prop.vt != VT_UI4)
172
+ return E_INVALIDARG;
173
+ m_NumDivPasses = prop.ulVal;
174
+ if (m_NumDivPasses == 0)
175
+ m_NumDivPasses = 1;
176
+ if (m_NumDivPasses == 1)
177
+ m_NumPasses = 1;
178
+ else if (m_NumDivPasses <= kNumDivPassesMax)
179
+ m_NumPasses = 2;
180
+ else
181
+ {
182
+ m_NumPasses = 2 + (m_NumDivPasses - kNumDivPassesMax);
183
+ m_NumDivPasses = kNumDivPassesMax;
184
+ }
185
+ break;
186
+ case NCoderPropID::kNumFastBytes:
187
+ if (prop.vt != VT_UI4)
188
+ return E_INVALIDARG;
189
+ m_NumFastBytes = prop.ulVal;
190
+ if(m_NumFastBytes < kMatchMinLen || m_NumFastBytes > m_MatchMaxLen)
191
+ return E_INVALIDARG;
192
+ break;
193
+ case NCoderPropID::kMatchFinderCycles:
194
+ {
195
+ if (prop.vt != VT_UI4)
196
+ return E_INVALIDARG;
197
+ m_MatchFinderCycles = prop.ulVal;
198
+ break;
199
+ }
200
+ case NCoderPropID::kAlgorithm:
201
+ {
202
+ if (prop.vt != VT_UI4)
203
+ return E_INVALIDARG;
204
+ UInt32 maximize = prop.ulVal;
205
+ _fastMode = (maximize == 0);
206
+ _btMode = !_fastMode;
207
+ break;
208
+ }
209
+ default:
210
+ return E_INVALIDARG;
211
+ }
212
+ }
213
+ return S_OK;
214
+ }
215
+
216
+ void CCoder::Free()
217
+ {
218
+ ::MidFree(m_OnePosMatchesMemory); m_OnePosMatchesMemory = 0;
219
+ ::MyFree(m_DistanceMemory); m_DistanceMemory = 0;
220
+ ::MyFree(m_Values); m_Values = 0;
221
+ ::MyFree(m_Tables); m_Tables = 0;
222
+ }
223
+
224
+ CCoder::~CCoder()
225
+ {
226
+ Free();
227
+ MatchFinder_Free(&_lzInWindow, &g_Alloc);
228
+ }
229
+
230
+ NO_INLINE void CCoder::GetMatches()
231
+ {
232
+ if (m_IsMultiPass)
233
+ {
234
+ m_MatchDistances = m_OnePosMatchesMemory + m_Pos;
235
+ if (m_SecondPass)
236
+ {
237
+ m_Pos += *m_MatchDistances + 1;
238
+ return;
239
+ }
240
+ }
241
+
242
+ UInt32 distanceTmp[kMatchMaxLen * 2 + 3];
243
+
244
+ UInt32 numPairs = (_btMode) ?
245
+ Bt3Zip_MatchFinder_GetMatches(&_lzInWindow, distanceTmp):
246
+ Hc3Zip_MatchFinder_GetMatches(&_lzInWindow, distanceTmp);
247
+
248
+ *m_MatchDistances = (UInt16)numPairs;
249
+
250
+ if (numPairs > 0)
251
+ {
252
+ UInt32 i;
253
+ for(i = 0; i < numPairs; i += 2)
254
+ {
255
+ m_MatchDistances[i + 1] = (UInt16)distanceTmp[i];
256
+ m_MatchDistances[i + 2] = (UInt16)distanceTmp[i + 1];
257
+ }
258
+ UInt32 len = distanceTmp[numPairs - 2];
259
+ if (len == m_NumFastBytes && m_NumFastBytes != m_MatchMaxLen)
260
+ {
261
+ UInt32 numAvail = Inline_MatchFinder_GetNumAvailableBytes(&_lzInWindow) + 1;
262
+ const Byte *pby = Inline_MatchFinder_GetPointerToCurrentPos(&_lzInWindow) - 1;
263
+ const Byte *pby2 = pby - (distanceTmp[numPairs - 1] + 1);
264
+ if (numAvail > m_MatchMaxLen)
265
+ numAvail = m_MatchMaxLen;
266
+ for (; len < numAvail && pby[len] == pby2[len]; len++);
267
+ m_MatchDistances[i - 1] = (UInt16)len;
268
+ }
269
+ }
270
+ if (m_IsMultiPass)
271
+ m_Pos += numPairs + 1;
272
+ if (!m_SecondPass)
273
+ m_AdditionalOffset++;
274
+ }
275
+
276
+ void CCoder::MovePos(UInt32 num)
277
+ {
278
+ if (!m_SecondPass && num > 0)
279
+ {
280
+ if (_btMode)
281
+ Bt3Zip_MatchFinder_Skip(&_lzInWindow, num);
282
+ else
283
+ Hc3Zip_MatchFinder_Skip(&_lzInWindow, num);
284
+ m_AdditionalOffset += num;
285
+ }
286
+ }
287
+
288
+ static const UInt32 kIfinityPrice = 0xFFFFFFF;
289
+
290
+ NO_INLINE UInt32 CCoder::Backward(UInt32 &backRes, UInt32 cur)
291
+ {
292
+ m_OptimumEndIndex = cur;
293
+ UInt32 posMem = m_Optimum[cur].PosPrev;
294
+ UInt16 backMem = m_Optimum[cur].BackPrev;
295
+ do
296
+ {
297
+ UInt32 posPrev = posMem;
298
+ UInt16 backCur = backMem;
299
+ backMem = m_Optimum[posPrev].BackPrev;
300
+ posMem = m_Optimum[posPrev].PosPrev;
301
+ m_Optimum[posPrev].BackPrev = backCur;
302
+ m_Optimum[posPrev].PosPrev = (UInt16)cur;
303
+ cur = posPrev;
304
+ }
305
+ while(cur > 0);
306
+ backRes = m_Optimum[0].BackPrev;
307
+ m_OptimumCurrentIndex = m_Optimum[0].PosPrev;
308
+ return m_OptimumCurrentIndex;
309
+ }
310
+
311
+ NO_INLINE UInt32 CCoder::GetOptimal(UInt32 &backRes)
312
+ {
313
+ if(m_OptimumEndIndex != m_OptimumCurrentIndex)
314
+ {
315
+ UInt32 len = m_Optimum[m_OptimumCurrentIndex].PosPrev - m_OptimumCurrentIndex;
316
+ backRes = m_Optimum[m_OptimumCurrentIndex].BackPrev;
317
+ m_OptimumCurrentIndex = m_Optimum[m_OptimumCurrentIndex].PosPrev;
318
+ return len;
319
+ }
320
+ m_OptimumCurrentIndex = m_OptimumEndIndex = 0;
321
+
322
+ GetMatches();
323
+
324
+ UInt32 numDistancePairs = m_MatchDistances[0];
325
+ if(numDistancePairs == 0)
326
+ return 1;
327
+
328
+ const UInt16 *matchDistances = m_MatchDistances + 1;
329
+ UInt32 lenMain = matchDistances[numDistancePairs - 2];
330
+
331
+ if(lenMain > m_NumFastBytes)
332
+ {
333
+ backRes = matchDistances[numDistancePairs - 1];
334
+ MovePos(lenMain - 1);
335
+ return lenMain;
336
+ }
337
+ m_Optimum[1].Price = m_LiteralPrices[Inline_MatchFinder_GetIndexByte(&_lzInWindow, 0 - m_AdditionalOffset)];
338
+ m_Optimum[1].PosPrev = 0;
339
+
340
+ m_Optimum[2].Price = kIfinityPrice;
341
+ m_Optimum[2].PosPrev = 1;
342
+
343
+
344
+ UInt32 offs = 0;
345
+ for(UInt32 i = kMatchMinLen; i <= lenMain; i++)
346
+ {
347
+ UInt32 distance = matchDistances[offs + 1];
348
+ m_Optimum[i].PosPrev = 0;
349
+ m_Optimum[i].BackPrev = (UInt16)distance;
350
+ m_Optimum[i].Price = m_LenPrices[i - kMatchMinLen] + m_PosPrices[GetPosSlot(distance)];
351
+ if (i == matchDistances[offs])
352
+ offs += 2;
353
+ }
354
+
355
+ UInt32 cur = 0;
356
+ UInt32 lenEnd = lenMain;
357
+ for (;;)
358
+ {
359
+ ++cur;
360
+ if(cur == lenEnd || cur == kNumOptsBase || m_Pos >= kMatchArrayLimit)
361
+ return Backward(backRes, cur);
362
+ GetMatches();
363
+ matchDistances = m_MatchDistances + 1;
364
+
365
+ UInt32 numDistancePairs = m_MatchDistances[0];
366
+ UInt32 newLen = 0;
367
+ if(numDistancePairs != 0)
368
+ {
369
+ newLen = matchDistances[numDistancePairs - 2];
370
+ if(newLen > m_NumFastBytes)
371
+ {
372
+ UInt32 len = Backward(backRes, cur);
373
+ m_Optimum[cur].BackPrev = matchDistances[numDistancePairs - 1];
374
+ m_OptimumEndIndex = cur + newLen;
375
+ m_Optimum[cur].PosPrev = (UInt16)m_OptimumEndIndex;
376
+ MovePos(newLen - 1);
377
+ return len;
378
+ }
379
+ }
380
+ UInt32 curPrice = m_Optimum[cur].Price;
381
+ UInt32 curAnd1Price = curPrice + m_LiteralPrices[Inline_MatchFinder_GetIndexByte(&_lzInWindow, cur - m_AdditionalOffset)];
382
+ COptimal &optimum = m_Optimum[cur + 1];
383
+ if (curAnd1Price < optimum.Price)
384
+ {
385
+ optimum.Price = curAnd1Price;
386
+ optimum.PosPrev = (UInt16)cur;
387
+ }
388
+ if(numDistancePairs == 0)
389
+ continue;
390
+ while(lenEnd < cur + newLen)
391
+ m_Optimum[++lenEnd].Price = kIfinityPrice;
392
+ offs = 0;
393
+ UInt32 distance = matchDistances[offs + 1];
394
+ curPrice += m_PosPrices[GetPosSlot(distance)];
395
+ for(UInt32 lenTest = kMatchMinLen; ; lenTest++)
396
+ {
397
+ UInt32 curAndLenPrice = curPrice + m_LenPrices[lenTest - kMatchMinLen];
398
+ COptimal &optimum = m_Optimum[cur + lenTest];
399
+ if (curAndLenPrice < optimum.Price)
400
+ {
401
+ optimum.Price = curAndLenPrice;
402
+ optimum.PosPrev = (UInt16)cur;
403
+ optimum.BackPrev = (UInt16)distance;
404
+ }
405
+ if (lenTest == matchDistances[offs])
406
+ {
407
+ offs += 2;
408
+ if (offs == numDistancePairs)
409
+ break;
410
+ curPrice -= m_PosPrices[GetPosSlot(distance)];
411
+ distance = matchDistances[offs + 1];
412
+ curPrice += m_PosPrices[GetPosSlot(distance)];
413
+ }
414
+ }
415
+ }
416
+ }
417
+
418
+ UInt32 CCoder::GetOptimalFast(UInt32 &backRes)
419
+ {
420
+ GetMatches();
421
+ UInt32 numDistancePairs = m_MatchDistances[0];
422
+ if (numDistancePairs == 0)
423
+ return 1;
424
+ UInt32 lenMain = m_MatchDistances[numDistancePairs - 1];
425
+ backRes = m_MatchDistances[numDistancePairs];
426
+ MovePos(lenMain - 1);
427
+ return lenMain;
428
+ }
429
+
430
+ void CTables::InitStructures()
431
+ {
432
+ UInt32 i;
433
+ for(i = 0; i < 256; i++)
434
+ litLenLevels[i] = 8;
435
+ litLenLevels[i++] = 13;
436
+ for(;i < kFixedMainTableSize; i++)
437
+ litLenLevels[i] = 5;
438
+ for(i = 0; i < kFixedDistTableSize; i++)
439
+ distLevels[i] = 5;
440
+ }
441
+
442
+ NO_INLINE void CCoder::LevelTableDummy(const Byte *levels, int numLevels, UInt32 *freqs)
443
+ {
444
+ int prevLen = 0xFF;
445
+ int nextLen = levels[0];
446
+ int count = 0;
447
+ int maxCount = 7;
448
+ int minCount = 4;
449
+ if (nextLen == 0)
450
+ {
451
+ maxCount = 138;
452
+ minCount = 3;
453
+ }
454
+ for (int n = 0; n < numLevels; n++)
455
+ {
456
+ int curLen = nextLen;
457
+ nextLen = (n < numLevels - 1) ? levels[n + 1] : 0xFF;
458
+ count++;
459
+ if (count < maxCount && curLen == nextLen)
460
+ continue;
461
+
462
+ if (count < minCount)
463
+ freqs[curLen] += (UInt32)count;
464
+ else if (curLen != 0)
465
+ {
466
+ if (curLen != prevLen)
467
+ {
468
+ freqs[curLen]++;
469
+ count--;
470
+ }
471
+ freqs[kTableLevelRepNumber]++;
472
+ }
473
+ else if (count <= 10)
474
+ freqs[kTableLevel0Number]++;
475
+ else
476
+ freqs[kTableLevel0Number2]++;
477
+
478
+ count = 0;
479
+ prevLen = curLen;
480
+
481
+ if (nextLen == 0)
482
+ {
483
+ maxCount = 138;
484
+ minCount = 3;
485
+ }
486
+ else if (curLen == nextLen)
487
+ {
488
+ maxCount = 6;
489
+ minCount = 3;
490
+ }
491
+ else
492
+ {
493
+ maxCount = 7;
494
+ minCount = 4;
495
+ }
496
+ }
497
+ }
498
+
499
+ NO_INLINE void CCoder::WriteBits(UInt32 value, int numBits)
500
+ {
501
+ m_OutStream.WriteBits(value, numBits);
502
+ }
503
+
504
+ #define WRITE_HF2(codes, lens, i) m_OutStream.WriteBits(codes[i], lens[i])
505
+ #define WRITE_HF(i) WriteBits(codes[i], lens[i])
506
+
507
+ NO_INLINE void CCoder::LevelTableCode(const Byte *levels, int numLevels, const Byte *lens, const UInt32 *codes)
508
+ {
509
+ int prevLen = 0xFF;
510
+ int nextLen = levels[0];
511
+ int count = 0;
512
+ int maxCount = 7;
513
+ int minCount = 4;
514
+ if (nextLen == 0)
515
+ {
516
+ maxCount = 138;
517
+ minCount = 3;
518
+ }
519
+ for (int n = 0; n < numLevels; n++)
520
+ {
521
+ int curLen = nextLen;
522
+ nextLen = (n < numLevels - 1) ? levels[n + 1] : 0xFF;
523
+ count++;
524
+ if (count < maxCount && curLen == nextLen)
525
+ continue;
526
+
527
+ if (count < minCount)
528
+ for(int i = 0; i < count; i++)
529
+ WRITE_HF(curLen);
530
+ else if (curLen != 0)
531
+ {
532
+ if (curLen != prevLen)
533
+ {
534
+ WRITE_HF(curLen);
535
+ count--;
536
+ }
537
+ WRITE_HF(kTableLevelRepNumber);
538
+ WriteBits(count - 3, 2);
539
+ }
540
+ else if (count <= 10)
541
+ {
542
+ WRITE_HF(kTableLevel0Number);
543
+ WriteBits(count - 3, 3);
544
+ }
545
+ else
546
+ {
547
+ WRITE_HF(kTableLevel0Number2);
548
+ WriteBits(count - 11, 7);
549
+ }
550
+
551
+ count = 0;
552
+ prevLen = curLen;
553
+
554
+ if (nextLen == 0)
555
+ {
556
+ maxCount = 138;
557
+ minCount = 3;
558
+ }
559
+ else if (curLen == nextLen)
560
+ {
561
+ maxCount = 6;
562
+ minCount = 3;
563
+ }
564
+ else
565
+ {
566
+ maxCount = 7;
567
+ minCount = 4;
568
+ }
569
+ }
570
+ }
571
+
572
+ NO_INLINE void CCoder::MakeTables(unsigned maxHuffLen)
573
+ {
574
+ Huffman_Generate(mainFreqs, mainCodes, m_NewLevels.litLenLevels, kFixedMainTableSize, maxHuffLen);
575
+ Huffman_Generate(distFreqs, distCodes, m_NewLevels.distLevels, kDistTableSize64, maxHuffLen);
576
+ }
577
+
578
+ NO_INLINE UInt32 Huffman_GetPrice(const UInt32 *freqs, const Byte *lens, UInt32 num)
579
+ {
580
+ UInt32 price = 0;
581
+ UInt32 i;
582
+ for (i = 0; i < num; i++)
583
+ price += lens[i] * freqs[i];
584
+ return price;
585
+ }
586
+
587
+ NO_INLINE UInt32 Huffman_GetPrice_Spec(const UInt32 *freqs, const Byte *lens, UInt32 num, const Byte *extraBits, UInt32 extraBase)
588
+ {
589
+ return Huffman_GetPrice(freqs, lens, num) +
590
+ Huffman_GetPrice(freqs + extraBase, extraBits, num - extraBase);
591
+ }
592
+
593
+ NO_INLINE UInt32 CCoder::GetLzBlockPrice() const
594
+ {
595
+ return
596
+ Huffman_GetPrice_Spec(mainFreqs, m_NewLevels.litLenLevels, kFixedMainTableSize, m_LenDirectBits, kSymbolMatch) +
597
+ Huffman_GetPrice_Spec(distFreqs, m_NewLevels.distLevels, kDistTableSize64, kDistDirectBits, 0);
598
+ }
599
+
600
+ NO_INLINE void CCoder::TryBlock()
601
+ {
602
+ memset(mainFreqs, 0, sizeof(mainFreqs));
603
+ memset(distFreqs, 0, sizeof(distFreqs));
604
+
605
+ m_ValueIndex = 0;
606
+ UInt32 blockSize = BlockSizeRes;
607
+ BlockSizeRes = 0;
608
+ for (;;)
609
+ {
610
+ if (m_OptimumCurrentIndex == m_OptimumEndIndex)
611
+ {
612
+ if (m_Pos >= kMatchArrayLimit || BlockSizeRes >= blockSize || !m_SecondPass &&
613
+ ((Inline_MatchFinder_GetNumAvailableBytes(&_lzInWindow) == 0) || m_ValueIndex >= m_ValueBlockSize))
614
+ break;
615
+ }
616
+ UInt32 pos;
617
+ UInt32 len;
618
+ if (_fastMode)
619
+ len = GetOptimalFast(pos);
620
+ else
621
+ len = GetOptimal(pos);
622
+ CCodeValue &codeValue = m_Values[m_ValueIndex++];
623
+ if (len >= kMatchMinLen)
624
+ {
625
+ UInt32 newLen = len - kMatchMinLen;
626
+ codeValue.Len = (UInt16)newLen;
627
+ mainFreqs[kSymbolMatch + g_LenSlots[newLen]]++;
628
+ codeValue.Pos = (UInt16)pos;
629
+ distFreqs[GetPosSlot(pos)]++;
630
+ }
631
+ else
632
+ {
633
+ Byte b = Inline_MatchFinder_GetIndexByte(&_lzInWindow, 0 - m_AdditionalOffset);
634
+ mainFreqs[b]++;
635
+ codeValue.SetAsLiteral();
636
+ codeValue.Pos = b;
637
+ }
638
+ m_AdditionalOffset -= len;
639
+ BlockSizeRes += len;
640
+ }
641
+ mainFreqs[kSymbolEndOfBlock]++;
642
+ m_AdditionalOffset += BlockSizeRes;
643
+ m_SecondPass = true;
644
+ }
645
+
646
+ NO_INLINE void CCoder::SetPrices(const CLevels &levels)
647
+ {
648
+ if (_fastMode)
649
+ return;
650
+ UInt32 i;
651
+ for(i = 0; i < 256; i++)
652
+ {
653
+ Byte price = levels.litLenLevels[i];
654
+ m_LiteralPrices[i] = ((price != 0) ? price : kNoLiteralStatPrice);
655
+ }
656
+
657
+ for(i = 0; i < m_NumLenCombinations; i++)
658
+ {
659
+ UInt32 slot = g_LenSlots[i];
660
+ Byte price = levels.litLenLevels[kSymbolMatch + slot];
661
+ m_LenPrices[i] = (Byte)(((price != 0) ? price : kNoLenStatPrice) + m_LenDirectBits[slot]);
662
+ }
663
+
664
+ for(i = 0; i < kDistTableSize64; i++)
665
+ {
666
+ Byte price = levels.distLevels[i];
667
+ m_PosPrices[i] = (Byte)(((price != 0) ? price: kNoPosStatPrice) + kDistDirectBits[i]);
668
+ }
669
+ }
670
+
671
+ NO_INLINE void Huffman_ReverseBits(UInt32 *codes, const Byte *lens, UInt32 num)
672
+ {
673
+ for (UInt32 i = 0; i < num; i++)
674
+ {
675
+ UInt32 x = codes[i];
676
+ x = ((x & 0x5555) << 1) | ((x & 0xAAAA) >> 1);
677
+ x = ((x & 0x3333) << 2) | ((x & 0xCCCC) >> 2);
678
+ x = ((x & 0x0F0F) << 4) | ((x & 0xF0F0) >> 4);
679
+ codes[i] = (((x & 0x00FF) << 8) | ((x & 0xFF00) >> 8)) >> (16 - lens[i]);
680
+ }
681
+ }
682
+
683
+ NO_INLINE void CCoder::WriteBlock()
684
+ {
685
+ Huffman_ReverseBits(mainCodes, m_NewLevels.litLenLevels, kFixedMainTableSize);
686
+ Huffman_ReverseBits(distCodes, m_NewLevels.distLevels, kDistTableSize64);
687
+
688
+ for (UInt32 i = 0; i < m_ValueIndex; i++)
689
+ {
690
+ const CCodeValue &codeValue = m_Values[i];
691
+ if (codeValue.IsLiteral())
692
+ WRITE_HF2(mainCodes, m_NewLevels.litLenLevels, codeValue.Pos);
693
+ else
694
+ {
695
+ UInt32 len = codeValue.Len;
696
+ UInt32 lenSlot = g_LenSlots[len];
697
+ WRITE_HF2(mainCodes, m_NewLevels.litLenLevels, kSymbolMatch + lenSlot);
698
+ m_OutStream.WriteBits(len - m_LenStart[lenSlot], m_LenDirectBits[lenSlot]);
699
+ UInt32 dist = codeValue.Pos;
700
+ UInt32 posSlot = GetPosSlot(dist);
701
+ WRITE_HF2(distCodes, m_NewLevels.distLevels, posSlot);
702
+ m_OutStream.WriteBits(dist - kDistStart[posSlot], kDistDirectBits[posSlot]);
703
+ }
704
+ }
705
+ WRITE_HF2(mainCodes, m_NewLevels.litLenLevels, kSymbolEndOfBlock);
706
+ }
707
+
708
+ static UInt32 GetStorePrice(UInt32 blockSize, int bitPosition)
709
+ {
710
+ UInt32 price = 0;
711
+ do
712
+ {
713
+ UInt32 nextBitPosition = (bitPosition + kFinalBlockFieldSize + kBlockTypeFieldSize) & 7;
714
+ int numBitsForAlign = nextBitPosition > 0 ? (8 - nextBitPosition): 0;
715
+ UInt32 curBlockSize = (blockSize < (1 << 16)) ? blockSize : (1 << 16) - 1;
716
+ price += kFinalBlockFieldSize + kBlockTypeFieldSize + numBitsForAlign + (2 + 2) * 8 + curBlockSize * 8;
717
+ bitPosition = 0;
718
+ blockSize -= curBlockSize;
719
+ }
720
+ while(blockSize != 0);
721
+ return price;
722
+ }
723
+
724
+ void CCoder::WriteStoreBlock(UInt32 blockSize, UInt32 additionalOffset, bool finalBlock)
725
+ {
726
+ do
727
+ {
728
+ UInt32 curBlockSize = (blockSize < (1 << 16)) ? blockSize : (1 << 16) - 1;
729
+ blockSize -= curBlockSize;
730
+ WriteBits((finalBlock && (blockSize == 0) ? NFinalBlockField::kFinalBlock: NFinalBlockField::kNotFinalBlock), kFinalBlockFieldSize);
731
+ WriteBits(NBlockType::kStored, kBlockTypeFieldSize);
732
+ m_OutStream.FlushByte();
733
+ WriteBits((UInt16)curBlockSize, kStoredBlockLengthFieldSize);
734
+ WriteBits((UInt16)~curBlockSize, kStoredBlockLengthFieldSize);
735
+ const Byte *data = Inline_MatchFinder_GetPointerToCurrentPos(&_lzInWindow)- additionalOffset;
736
+ for(UInt32 i = 0; i < curBlockSize; i++)
737
+ m_OutStream.WriteByte(data[i]);
738
+ additionalOffset -= curBlockSize;
739
+ }
740
+ while(blockSize != 0);
741
+ }
742
+
743
+ NO_INLINE UInt32 CCoder::TryDynBlock(int tableIndex, UInt32 numPasses)
744
+ {
745
+ CTables &t = m_Tables[tableIndex];
746
+ BlockSizeRes = t.BlockSizeRes;
747
+ UInt32 posTemp = t.m_Pos;
748
+ SetPrices(t);
749
+
750
+ for (UInt32 p = 0; p < numPasses; p++)
751
+ {
752
+ m_Pos = posTemp;
753
+ TryBlock();
754
+ unsigned numHuffBits =
755
+ (m_ValueIndex > 18000 ? 12 :
756
+ (m_ValueIndex > 7000 ? 11 :
757
+ (m_ValueIndex > 2000 ? 10 : 9)));
758
+ MakeTables(numHuffBits);
759
+ SetPrices(m_NewLevels);
760
+ }
761
+
762
+ (CLevels &)t = m_NewLevels;
763
+
764
+ m_NumLitLenLevels = kMainTableSize;
765
+ while(m_NumLitLenLevels > kNumLitLenCodesMin && m_NewLevels.litLenLevels[m_NumLitLenLevels - 1] == 0)
766
+ m_NumLitLenLevels--;
767
+
768
+ m_NumDistLevels = kDistTableSize64;
769
+ while(m_NumDistLevels > kNumDistCodesMin && m_NewLevels.distLevels[m_NumDistLevels - 1] == 0)
770
+ m_NumDistLevels--;
771
+
772
+ UInt32 levelFreqs[kLevelTableSize];
773
+ memset(levelFreqs, 0, sizeof(levelFreqs));
774
+
775
+ LevelTableDummy(m_NewLevels.litLenLevels, m_NumLitLenLevels, levelFreqs);
776
+ LevelTableDummy(m_NewLevels.distLevels, m_NumDistLevels, levelFreqs);
777
+
778
+ Huffman_Generate(levelFreqs, levelCodes, levelLens, kLevelTableSize, kMaxLevelBitLength);
779
+
780
+ m_NumLevelCodes = kNumLevelCodesMin;
781
+ for (UInt32 i = 0; i < kLevelTableSize; i++)
782
+ {
783
+ Byte level = levelLens[kCodeLengthAlphabetOrder[i]];
784
+ if (level > 0 && i >= m_NumLevelCodes)
785
+ m_NumLevelCodes = i + 1;
786
+ m_LevelLevels[i] = level;
787
+ }
788
+
789
+ return GetLzBlockPrice() +
790
+ Huffman_GetPrice_Spec(levelFreqs, levelLens, kLevelTableSize, kLevelDirectBits, kTableDirectLevels) +
791
+ kNumLenCodesFieldSize + kNumDistCodesFieldSize + kNumLevelCodesFieldSize +
792
+ m_NumLevelCodes * kLevelFieldSize + kFinalBlockFieldSize + kBlockTypeFieldSize;
793
+ }
794
+
795
+ NO_INLINE UInt32 CCoder::TryFixedBlock(int tableIndex)
796
+ {
797
+ CTables &t = m_Tables[tableIndex];
798
+ BlockSizeRes = t.BlockSizeRes;
799
+ m_Pos = t.m_Pos;
800
+ m_NewLevels.SetFixedLevels();
801
+ SetPrices(m_NewLevels);
802
+ TryBlock();
803
+ return kFinalBlockFieldSize + kBlockTypeFieldSize + GetLzBlockPrice();
804
+ }
805
+
806
+ NO_INLINE UInt32 CCoder::GetBlockPrice(int tableIndex, int numDivPasses)
807
+ {
808
+ CTables &t = m_Tables[tableIndex];
809
+ t.StaticMode = false;
810
+ UInt32 price = TryDynBlock(tableIndex, m_NumPasses);
811
+ t.BlockSizeRes = BlockSizeRes;
812
+ UInt32 numValues = m_ValueIndex;
813
+ UInt32 posTemp = m_Pos;
814
+ UInt32 additionalOffsetEnd = m_AdditionalOffset;
815
+
816
+ if (m_CheckStatic && m_ValueIndex <= kFixedHuffmanCodeBlockSizeMax)
817
+ {
818
+ const UInt32 fixedPrice = TryFixedBlock(tableIndex);
819
+ t.StaticMode = (fixedPrice < price);
820
+ if (t.StaticMode)
821
+ price = fixedPrice;
822
+ }
823
+
824
+ const UInt32 storePrice = GetStorePrice(BlockSizeRes, 0); // bitPosition
825
+ t.StoreMode = (storePrice <= price);
826
+ if (t.StoreMode)
827
+ price = storePrice;
828
+
829
+ t.UseSubBlocks = false;
830
+
831
+ if (numDivPasses > 1 && numValues >= kDivideCodeBlockSizeMin)
832
+ {
833
+ CTables &t0 = m_Tables[(tableIndex << 1)];
834
+ (CLevels &)t0 = t;
835
+ t0.BlockSizeRes = t.BlockSizeRes >> 1;
836
+ t0.m_Pos = t.m_Pos;
837
+ UInt32 subPrice = GetBlockPrice((tableIndex << 1), numDivPasses - 1);
838
+
839
+ UInt32 blockSize2 = t.BlockSizeRes - t0.BlockSizeRes;
840
+ if (t0.BlockSizeRes >= kDivideBlockSizeMin && blockSize2 >= kDivideBlockSizeMin)
841
+ {
842
+ CTables &t1 = m_Tables[(tableIndex << 1) + 1];
843
+ (CLevels &)t1 = t;
844
+ t1.BlockSizeRes = blockSize2;
845
+ t1.m_Pos = m_Pos;
846
+ m_AdditionalOffset -= t0.BlockSizeRes;
847
+ subPrice += GetBlockPrice((tableIndex << 1) + 1, numDivPasses - 1);
848
+ t.UseSubBlocks = (subPrice < price);
849
+ if (t.UseSubBlocks)
850
+ price = subPrice;
851
+ }
852
+ }
853
+ m_AdditionalOffset = additionalOffsetEnd;
854
+ m_Pos = posTemp;
855
+ return price;
856
+ }
857
+
858
+ void CCoder::CodeBlock(int tableIndex, bool finalBlock)
859
+ {
860
+ CTables &t = m_Tables[tableIndex];
861
+ if (t.UseSubBlocks)
862
+ {
863
+ CodeBlock((tableIndex << 1), false);
864
+ CodeBlock((tableIndex << 1) + 1, finalBlock);
865
+ }
866
+ else
867
+ {
868
+ if (t.StoreMode)
869
+ WriteStoreBlock(t.BlockSizeRes, m_AdditionalOffset, finalBlock);
870
+ else
871
+ {
872
+ WriteBits((finalBlock ? NFinalBlockField::kFinalBlock: NFinalBlockField::kNotFinalBlock), kFinalBlockFieldSize);
873
+ if (t.StaticMode)
874
+ {
875
+ WriteBits(NBlockType::kFixedHuffman, kBlockTypeFieldSize);
876
+ TryFixedBlock(tableIndex);
877
+ int i;
878
+ const int kMaxStaticHuffLen = 9;
879
+ for (i = 0; i < kFixedMainTableSize; i++)
880
+ mainFreqs[i] = (UInt32)1 << (kMaxStaticHuffLen - m_NewLevels.litLenLevels[i]);
881
+ for (i = 0; i < kFixedDistTableSize; i++)
882
+ distFreqs[i] = (UInt32)1 << (kMaxStaticHuffLen - m_NewLevels.distLevels[i]);
883
+ MakeTables(kMaxStaticHuffLen);
884
+ }
885
+ else
886
+ {
887
+ if (m_NumDivPasses > 1 || m_CheckStatic)
888
+ TryDynBlock(tableIndex, 1);
889
+ WriteBits(NBlockType::kDynamicHuffman, kBlockTypeFieldSize);
890
+ WriteBits(m_NumLitLenLevels - kNumLitLenCodesMin, kNumLenCodesFieldSize);
891
+ WriteBits(m_NumDistLevels - kNumDistCodesMin, kNumDistCodesFieldSize);
892
+ WriteBits(m_NumLevelCodes - kNumLevelCodesMin, kNumLevelCodesFieldSize);
893
+
894
+ for (UInt32 i = 0; i < m_NumLevelCodes; i++)
895
+ WriteBits(m_LevelLevels[i], kLevelFieldSize);
896
+
897
+ Huffman_ReverseBits(levelCodes, levelLens, kLevelTableSize);
898
+ LevelTableCode(m_NewLevels.litLenLevels, m_NumLitLenLevels, levelLens, levelCodes);
899
+ LevelTableCode(m_NewLevels.distLevels, m_NumDistLevels, levelLens, levelCodes);
900
+ }
901
+ WriteBlock();
902
+ }
903
+ m_AdditionalOffset -= t.BlockSizeRes;
904
+ }
905
+ }
906
+
907
+ SRes Read(void *object, void *data, size_t *size)
908
+ {
909
+ const UInt32 kStepSize = (UInt32)1 << 31;
910
+ UInt32 curSize = ((*size < kStepSize) ? (UInt32)*size : kStepSize);
911
+ HRESULT res = ((CSeqInStream *)object)->RealStream->Read(data, curSize, &curSize);
912
+ *size = curSize;
913
+ return (SRes)res;
914
+ }
915
+
916
+ HRESULT CCoder::CodeReal(ISequentialInStream *inStream, ISequentialOutStream *outStream,
917
+ const UInt64 * /* inSize */ , const UInt64 * /* outSize */ , ICompressProgressInfo *progress)
918
+ {
919
+ m_CheckStatic = (m_NumPasses != 1 || m_NumDivPasses != 1);
920
+ m_IsMultiPass = (m_CheckStatic || (m_NumPasses != 1 || m_NumDivPasses != 1));
921
+
922
+ RINOK(Create());
923
+
924
+ m_ValueBlockSize = (7 << 10) + (1 << 12) * m_NumDivPasses;
925
+
926
+ UInt64 nowPos = 0;
927
+
928
+ _seqInStream.RealStream = inStream;
929
+ _seqInStream.SeqInStream.Read = Read;
930
+ _lzInWindow.stream = &_seqInStream.SeqInStream;
931
+
932
+ MatchFinder_Init(&_lzInWindow);
933
+ m_OutStream.SetStream(outStream);
934
+ m_OutStream.Init();
935
+
936
+ CCoderReleaser coderReleaser(this);
937
+
938
+ m_OptimumEndIndex = m_OptimumCurrentIndex = 0;
939
+
940
+ CTables &t = m_Tables[1];
941
+ t.m_Pos = 0;
942
+ t.InitStructures();
943
+
944
+ m_AdditionalOffset = 0;
945
+ do
946
+ {
947
+ t.BlockSizeRes = kBlockUncompressedSizeThreshold;
948
+ m_SecondPass = false;
949
+ GetBlockPrice(1, m_NumDivPasses);
950
+ CodeBlock(1, Inline_MatchFinder_GetNumAvailableBytes(&_lzInWindow) == 0);
951
+ nowPos += m_Tables[1].BlockSizeRes;
952
+ if (progress != NULL)
953
+ {
954
+ UInt64 packSize = m_OutStream.GetProcessedSize();
955
+ RINOK(progress->SetRatioInfo(&nowPos, &packSize));
956
+ }
957
+ }
958
+ while (Inline_MatchFinder_GetNumAvailableBytes(&_lzInWindow) != 0);
959
+ if (_lzInWindow.result != SZ_OK)
960
+ return _lzInWindow.result;
961
+ return m_OutStream.Flush();
962
+ }
963
+
964
+ HRESULT CCoder::BaseCode(ISequentialInStream *inStream, ISequentialOutStream *outStream,
965
+ const UInt64 *inSize, const UInt64 *outSize, ICompressProgressInfo *progress)
966
+ {
967
+ try { return CodeReal(inStream, outStream, inSize, outSize, progress); }
968
+ catch(const COutBufferException &e) { return e.ErrorCode; }
969
+ catch(...) { return E_FAIL; }
970
+ }
971
+
972
+ STDMETHODIMP CCOMCoder::Code(ISequentialInStream *inStream, ISequentialOutStream *outStream,
973
+ const UInt64 *inSize, const UInt64 *outSize, ICompressProgressInfo *progress)
974
+ { return BaseCode(inStream, outStream, inSize, outSize, progress); }
975
+
976
+ STDMETHODIMP CCOMCoder::SetCoderProperties(const PROPID *propIDs, const PROPVARIANT *props, UInt32 numProps)
977
+ { return BaseSetEncoderProperties2(propIDs, props, numProps); }
978
+
979
+ STDMETHODIMP CCOMCoder64::Code(ISequentialInStream *inStream, ISequentialOutStream *outStream,
980
+ const UInt64 *inSize, const UInt64 *outSize, ICompressProgressInfo *progress)
981
+ { return BaseCode(inStream, outStream, inSize, outSize, progress); }
982
+
983
+ STDMETHODIMP CCOMCoder64::SetCoderProperties(const PROPID *propIDs, const PROPVARIANT *props, UInt32 numProps)
984
+ { return BaseSetEncoderProperties2(propIDs, props, numProps); }
985
+
986
+ }}}