seven_zip_ruby_am 1.2.5.1

Sign up to get free protection for your applications and to get access to all the features.
Files changed (734) hide show
  1. checksums.yaml +7 -0
  2. data/.gitignore +26 -0
  3. data/.travis.yml +35 -0
  4. data/Gemfile +4 -0
  5. data/LICENSE.txt +39 -0
  6. data/README.md +210 -0
  7. data/Rakefile +67 -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/extconf.rb +194 -0
  709. data/ext/seven_zip_ruby/guid_defs.h +29 -0
  710. data/ext/seven_zip_ruby/mutex.h +10 -0
  711. data/ext/seven_zip_ruby/posix/mutex.h +94 -0
  712. data/ext/seven_zip_ruby/seven_zip_archive.cpp +1854 -0
  713. data/ext/seven_zip_ruby/seven_zip_archive.h +548 -0
  714. data/ext/seven_zip_ruby/util_common.cpp +28 -0
  715. data/ext/seven_zip_ruby/util_common.h +467 -0
  716. data/ext/seven_zip_ruby/utils.cpp +575 -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 +27 -0
  720. data/lib/seven_zip_ruby/7z.dll +0 -0
  721. data/lib/seven_zip_ruby/7z.sfx +0 -0
  722. data/lib/seven_zip_ruby/7z64.dll +0 -0
  723. data/lib/seven_zip_ruby/7zCon.sfx +0 -0
  724. data/lib/seven_zip_ruby/archive_info.rb +21 -0
  725. data/lib/seven_zip_ruby/entry_info.rb +46 -0
  726. data/lib/seven_zip_ruby/exception.rb +10 -0
  727. data/lib/seven_zip_ruby/seven_zip_reader.rb +537 -0
  728. data/lib/seven_zip_ruby/seven_zip_writer.rb +502 -0
  729. data/lib/seven_zip_ruby/update_info.rb +116 -0
  730. data/lib/seven_zip_ruby/version.rb +3 -0
  731. data/seven_zip_ruby.gemspec +34 -0
  732. data/spec/seven_zip_ruby_spec.rb +702 -0
  733. data/spec/seven_zip_ruby_spec_helper.rb +129 -0
  734. metadata +823 -0
@@ -0,0 +1,115 @@
1
+ /* LzFind.h -- Match finder for LZ algorithms
2
+ 2009-04-22 : Igor Pavlov : Public domain */
3
+
4
+ #ifndef __LZ_FIND_H
5
+ #define __LZ_FIND_H
6
+
7
+ #include "Types.h"
8
+
9
+ #ifdef __cplusplus
10
+ extern "C" {
11
+ #endif
12
+
13
+ typedef UInt32 CLzRef;
14
+
15
+ typedef struct _CMatchFinder
16
+ {
17
+ Byte *buffer;
18
+ UInt32 pos;
19
+ UInt32 posLimit;
20
+ UInt32 streamPos;
21
+ UInt32 lenLimit;
22
+
23
+ UInt32 cyclicBufferPos;
24
+ UInt32 cyclicBufferSize; /* it must be = (historySize + 1) */
25
+
26
+ UInt32 matchMaxLen;
27
+ CLzRef *hash;
28
+ CLzRef *son;
29
+ UInt32 hashMask;
30
+ UInt32 cutValue;
31
+
32
+ Byte *bufferBase;
33
+ ISeqInStream *stream;
34
+ int streamEndWasReached;
35
+
36
+ UInt32 blockSize;
37
+ UInt32 keepSizeBefore;
38
+ UInt32 keepSizeAfter;
39
+
40
+ UInt32 numHashBytes;
41
+ int directInput;
42
+ size_t directInputRem;
43
+ int btMode;
44
+ int bigHash;
45
+ UInt32 historySize;
46
+ UInt32 fixedHashSize;
47
+ UInt32 hashSizeSum;
48
+ UInt32 numSons;
49
+ SRes result;
50
+ UInt32 crc[256];
51
+ } CMatchFinder;
52
+
53
+ #define Inline_MatchFinder_GetPointerToCurrentPos(p) ((p)->buffer)
54
+ #define Inline_MatchFinder_GetIndexByte(p, index) ((p)->buffer[(Int32)(index)])
55
+
56
+ #define Inline_MatchFinder_GetNumAvailableBytes(p) ((p)->streamPos - (p)->pos)
57
+
58
+ int MatchFinder_NeedMove(CMatchFinder *p);
59
+ Byte *MatchFinder_GetPointerToCurrentPos(CMatchFinder *p);
60
+ void MatchFinder_MoveBlock(CMatchFinder *p);
61
+ void MatchFinder_ReadIfRequired(CMatchFinder *p);
62
+
63
+ void MatchFinder_Construct(CMatchFinder *p);
64
+
65
+ /* Conditions:
66
+ historySize <= 3 GB
67
+ keepAddBufferBefore + matchMaxLen + keepAddBufferAfter < 511MB
68
+ */
69
+ int MatchFinder_Create(CMatchFinder *p, UInt32 historySize,
70
+ UInt32 keepAddBufferBefore, UInt32 matchMaxLen, UInt32 keepAddBufferAfter,
71
+ ISzAlloc *alloc);
72
+ void MatchFinder_Free(CMatchFinder *p, ISzAlloc *alloc);
73
+ void MatchFinder_Normalize3(UInt32 subValue, CLzRef *items, UInt32 numItems);
74
+ void MatchFinder_ReduceOffsets(CMatchFinder *p, UInt32 subValue);
75
+
76
+ UInt32 * GetMatchesSpec1(UInt32 lenLimit, UInt32 curMatch, UInt32 pos, const Byte *buffer, CLzRef *son,
77
+ UInt32 _cyclicBufferPos, UInt32 _cyclicBufferSize, UInt32 _cutValue,
78
+ UInt32 *distances, UInt32 maxLen);
79
+
80
+ /*
81
+ Conditions:
82
+ Mf_GetNumAvailableBytes_Func must be called before each Mf_GetMatchLen_Func.
83
+ Mf_GetPointerToCurrentPos_Func's result must be used only before any other function
84
+ */
85
+
86
+ typedef void (*Mf_Init_Func)(void *object);
87
+ typedef Byte (*Mf_GetIndexByte_Func)(void *object, Int32 index);
88
+ typedef UInt32 (*Mf_GetNumAvailableBytes_Func)(void *object);
89
+ typedef const Byte * (*Mf_GetPointerToCurrentPos_Func)(void *object);
90
+ typedef UInt32 (*Mf_GetMatches_Func)(void *object, UInt32 *distances);
91
+ typedef void (*Mf_Skip_Func)(void *object, UInt32);
92
+
93
+ typedef struct _IMatchFinder
94
+ {
95
+ Mf_Init_Func Init;
96
+ Mf_GetIndexByte_Func GetIndexByte;
97
+ Mf_GetNumAvailableBytes_Func GetNumAvailableBytes;
98
+ Mf_GetPointerToCurrentPos_Func GetPointerToCurrentPos;
99
+ Mf_GetMatches_Func GetMatches;
100
+ Mf_Skip_Func Skip;
101
+ } IMatchFinder;
102
+
103
+ void MatchFinder_CreateVTable(CMatchFinder *p, IMatchFinder *vTable);
104
+
105
+ void MatchFinder_Init(CMatchFinder *p);
106
+ UInt32 Bt3Zip_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances);
107
+ UInt32 Hc3Zip_MatchFinder_GetMatches(CMatchFinder *p, UInt32 *distances);
108
+ void Bt3Zip_MatchFinder_Skip(CMatchFinder *p, UInt32 num);
109
+ void Hc3Zip_MatchFinder_Skip(CMatchFinder *p, UInt32 num);
110
+
111
+ #ifdef __cplusplus
112
+ }
113
+ #endif
114
+
115
+ #endif
@@ -0,0 +1,793 @@
1
+ /* LzFindMt.c -- multithreaded Match finder for LZ algorithms
2
+ 2009-09-20 : Igor Pavlov : Public domain */
3
+
4
+ #include "LzHash.h"
5
+
6
+ #include "LzFindMt.h"
7
+
8
+ void MtSync_Construct(CMtSync *p)
9
+ {
10
+ p->wasCreated = False;
11
+ p->csWasInitialized = False;
12
+ p->csWasEntered = False;
13
+ Thread_Construct(&p->thread);
14
+ Event_Construct(&p->canStart);
15
+ Event_Construct(&p->wasStarted);
16
+ Event_Construct(&p->wasStopped);
17
+ Semaphore_Construct(&p->freeSemaphore);
18
+ Semaphore_Construct(&p->filledSemaphore);
19
+ }
20
+
21
+ void MtSync_GetNextBlock(CMtSync *p)
22
+ {
23
+ if (p->needStart)
24
+ {
25
+ p->numProcessedBlocks = 1;
26
+ p->needStart = False;
27
+ p->stopWriting = False;
28
+ p->exit = False;
29
+ Event_Reset(&p->wasStarted);
30
+ Event_Reset(&p->wasStopped);
31
+
32
+ Event_Set(&p->canStart);
33
+ Event_Wait(&p->wasStarted);
34
+ }
35
+ else
36
+ {
37
+ CriticalSection_Leave(&p->cs);
38
+ p->csWasEntered = False;
39
+ p->numProcessedBlocks++;
40
+ Semaphore_Release1(&p->freeSemaphore);
41
+ }
42
+ Semaphore_Wait(&p->filledSemaphore);
43
+ CriticalSection_Enter(&p->cs);
44
+ p->csWasEntered = True;
45
+ }
46
+
47
+ /* MtSync_StopWriting must be called if Writing was started */
48
+
49
+ void MtSync_StopWriting(CMtSync *p)
50
+ {
51
+ UInt32 myNumBlocks = p->numProcessedBlocks;
52
+ if (!Thread_WasCreated(&p->thread) || p->needStart)
53
+ return;
54
+ p->stopWriting = True;
55
+ if (p->csWasEntered)
56
+ {
57
+ CriticalSection_Leave(&p->cs);
58
+ p->csWasEntered = False;
59
+ }
60
+ Semaphore_Release1(&p->freeSemaphore);
61
+
62
+ Event_Wait(&p->wasStopped);
63
+
64
+ while (myNumBlocks++ != p->numProcessedBlocks)
65
+ {
66
+ Semaphore_Wait(&p->filledSemaphore);
67
+ Semaphore_Release1(&p->freeSemaphore);
68
+ }
69
+ p->needStart = True;
70
+ }
71
+
72
+ void MtSync_Destruct(CMtSync *p)
73
+ {
74
+ if (Thread_WasCreated(&p->thread))
75
+ {
76
+ MtSync_StopWriting(p);
77
+ p->exit = True;
78
+ if (p->needStart)
79
+ Event_Set(&p->canStart);
80
+ Thread_Wait(&p->thread);
81
+ Thread_Close(&p->thread);
82
+ }
83
+ if (p->csWasInitialized)
84
+ {
85
+ CriticalSection_Delete(&p->cs);
86
+ p->csWasInitialized = False;
87
+ }
88
+
89
+ Event_Close(&p->canStart);
90
+ Event_Close(&p->wasStarted);
91
+ Event_Close(&p->wasStopped);
92
+ Semaphore_Close(&p->freeSemaphore);
93
+ Semaphore_Close(&p->filledSemaphore);
94
+
95
+ p->wasCreated = False;
96
+ }
97
+
98
+ #define RINOK_THREAD(x) { if ((x) != 0) return SZ_ERROR_THREAD; }
99
+
100
+ static SRes MtSync_Create2(CMtSync *p, unsigned (MY_STD_CALL *startAddress)(void *), void *obj, UInt32 numBlocks)
101
+ {
102
+ if (p->wasCreated)
103
+ return SZ_OK;
104
+
105
+ RINOK_THREAD(CriticalSection_Init(&p->cs));
106
+ p->csWasInitialized = True;
107
+
108
+ RINOK_THREAD(AutoResetEvent_CreateNotSignaled(&p->canStart));
109
+ RINOK_THREAD(AutoResetEvent_CreateNotSignaled(&p->wasStarted));
110
+ RINOK_THREAD(AutoResetEvent_CreateNotSignaled(&p->wasStopped));
111
+
112
+ RINOK_THREAD(Semaphore_Create(&p->freeSemaphore, numBlocks, numBlocks));
113
+ RINOK_THREAD(Semaphore_Create(&p->filledSemaphore, 0, numBlocks));
114
+
115
+ p->needStart = True;
116
+
117
+ RINOK_THREAD(Thread_Create(&p->thread, startAddress, obj));
118
+ p->wasCreated = True;
119
+ return SZ_OK;
120
+ }
121
+
122
+ static SRes MtSync_Create(CMtSync *p, unsigned (MY_STD_CALL *startAddress)(void *), void *obj, UInt32 numBlocks)
123
+ {
124
+ SRes res = MtSync_Create2(p, startAddress, obj, numBlocks);
125
+ if (res != SZ_OK)
126
+ MtSync_Destruct(p);
127
+ return res;
128
+ }
129
+
130
+ void MtSync_Init(CMtSync *p) { p->needStart = True; }
131
+
132
+ #define kMtMaxValForNormalize 0xFFFFFFFF
133
+
134
+ #define DEF_GetHeads2(name, v, action) \
135
+ static void GetHeads ## name(const Byte *p, UInt32 pos, \
136
+ UInt32 *hash, UInt32 hashMask, UInt32 *heads, UInt32 numHeads, const UInt32 *crc) \
137
+ { action; for (; numHeads != 0; numHeads--) { \
138
+ const UInt32 value = (v); p++; *heads++ = pos - hash[value]; hash[value] = pos++; } }
139
+
140
+ #define DEF_GetHeads(name, v) DEF_GetHeads2(name, v, ;)
141
+
142
+ DEF_GetHeads2(2, (p[0] | ((UInt32)p[1] << 8)), hashMask = hashMask; crc = crc; )
143
+ DEF_GetHeads(3, (crc[p[0]] ^ p[1] ^ ((UInt32)p[2] << 8)) & hashMask)
144
+ DEF_GetHeads(4, (crc[p[0]] ^ p[1] ^ ((UInt32)p[2] << 8) ^ (crc[p[3]] << 5)) & hashMask)
145
+ DEF_GetHeads(4b, (crc[p[0]] ^ p[1] ^ ((UInt32)p[2] << 8) ^ ((UInt32)p[3] << 16)) & hashMask)
146
+ /* DEF_GetHeads(5, (crc[p[0]] ^ p[1] ^ ((UInt32)p[2] << 8) ^ (crc[p[3]] << 5) ^ (crc[p[4]] << 3)) & hashMask) */
147
+
148
+ void HashThreadFunc(CMatchFinderMt *mt)
149
+ {
150
+ CMtSync *p = &mt->hashSync;
151
+ for (;;)
152
+ {
153
+ UInt32 numProcessedBlocks = 0;
154
+ Event_Wait(&p->canStart);
155
+ Event_Set(&p->wasStarted);
156
+ for (;;)
157
+ {
158
+ if (p->exit)
159
+ return;
160
+ if (p->stopWriting)
161
+ {
162
+ p->numProcessedBlocks = numProcessedBlocks;
163
+ Event_Set(&p->wasStopped);
164
+ break;
165
+ }
166
+
167
+ {
168
+ CMatchFinder *mf = mt->MatchFinder;
169
+ if (MatchFinder_NeedMove(mf))
170
+ {
171
+ CriticalSection_Enter(&mt->btSync.cs);
172
+ CriticalSection_Enter(&mt->hashSync.cs);
173
+ {
174
+ const Byte *beforePtr = MatchFinder_GetPointerToCurrentPos(mf);
175
+ const Byte *afterPtr;
176
+ MatchFinder_MoveBlock(mf);
177
+ afterPtr = MatchFinder_GetPointerToCurrentPos(mf);
178
+ mt->pointerToCurPos -= beforePtr - afterPtr;
179
+ mt->buffer -= beforePtr - afterPtr;
180
+ }
181
+ CriticalSection_Leave(&mt->btSync.cs);
182
+ CriticalSection_Leave(&mt->hashSync.cs);
183
+ continue;
184
+ }
185
+
186
+ Semaphore_Wait(&p->freeSemaphore);
187
+
188
+ MatchFinder_ReadIfRequired(mf);
189
+ if (mf->pos > (kMtMaxValForNormalize - kMtHashBlockSize))
190
+ {
191
+ UInt32 subValue = (mf->pos - mf->historySize - 1);
192
+ MatchFinder_ReduceOffsets(mf, subValue);
193
+ MatchFinder_Normalize3(subValue, mf->hash + mf->fixedHashSize, mf->hashMask + 1);
194
+ }
195
+ {
196
+ UInt32 *heads = mt->hashBuf + ((numProcessedBlocks++) & kMtHashNumBlocksMask) * kMtHashBlockSize;
197
+ UInt32 num = mf->streamPos - mf->pos;
198
+ heads[0] = 2;
199
+ heads[1] = num;
200
+ if (num >= mf->numHashBytes)
201
+ {
202
+ num = num - mf->numHashBytes + 1;
203
+ if (num > kMtHashBlockSize - 2)
204
+ num = kMtHashBlockSize - 2;
205
+ mt->GetHeadsFunc(mf->buffer, mf->pos, mf->hash + mf->fixedHashSize, mf->hashMask, heads + 2, num, mf->crc);
206
+ heads[0] += num;
207
+ }
208
+ mf->pos += num;
209
+ mf->buffer += num;
210
+ }
211
+ }
212
+
213
+ Semaphore_Release1(&p->filledSemaphore);
214
+ }
215
+ }
216
+ }
217
+
218
+ void MatchFinderMt_GetNextBlock_Hash(CMatchFinderMt *p)
219
+ {
220
+ MtSync_GetNextBlock(&p->hashSync);
221
+ p->hashBufPosLimit = p->hashBufPos = ((p->hashSync.numProcessedBlocks - 1) & kMtHashNumBlocksMask) * kMtHashBlockSize;
222
+ p->hashBufPosLimit += p->hashBuf[p->hashBufPos++];
223
+ p->hashNumAvail = p->hashBuf[p->hashBufPos++];
224
+ }
225
+
226
+ #define kEmptyHashValue 0
227
+
228
+ /* #define MFMT_GM_INLINE */
229
+
230
+ #ifdef MFMT_GM_INLINE
231
+
232
+ #define NO_INLINE MY_FAST_CALL
233
+
234
+ Int32 NO_INLINE GetMatchesSpecN(UInt32 lenLimit, UInt32 pos, const Byte *cur, CLzRef *son,
235
+ UInt32 _cyclicBufferPos, UInt32 _cyclicBufferSize, UInt32 _cutValue,
236
+ UInt32 *_distances, UInt32 _maxLen, const UInt32 *hash, Int32 limit, UInt32 size, UInt32 *posRes)
237
+ {
238
+ do
239
+ {
240
+ UInt32 *distances = _distances + 1;
241
+ UInt32 curMatch = pos - *hash++;
242
+
243
+ CLzRef *ptr0 = son + (_cyclicBufferPos << 1) + 1;
244
+ CLzRef *ptr1 = son + (_cyclicBufferPos << 1);
245
+ UInt32 len0 = 0, len1 = 0;
246
+ UInt32 cutValue = _cutValue;
247
+ UInt32 maxLen = _maxLen;
248
+ for (;;)
249
+ {
250
+ UInt32 delta = pos - curMatch;
251
+ if (cutValue-- == 0 || delta >= _cyclicBufferSize)
252
+ {
253
+ *ptr0 = *ptr1 = kEmptyHashValue;
254
+ break;
255
+ }
256
+ {
257
+ CLzRef *pair = son + ((_cyclicBufferPos - delta + ((delta > _cyclicBufferPos) ? _cyclicBufferSize : 0)) << 1);
258
+ const Byte *pb = cur - delta;
259
+ UInt32 len = (len0 < len1 ? len0 : len1);
260
+ if (pb[len] == cur[len])
261
+ {
262
+ if (++len != lenLimit && pb[len] == cur[len])
263
+ while (++len != lenLimit)
264
+ if (pb[len] != cur[len])
265
+ break;
266
+ if (maxLen < len)
267
+ {
268
+ *distances++ = maxLen = len;
269
+ *distances++ = delta - 1;
270
+ if (len == lenLimit)
271
+ {
272
+ *ptr1 = pair[0];
273
+ *ptr0 = pair[1];
274
+ break;
275
+ }
276
+ }
277
+ }
278
+ if (pb[len] < cur[len])
279
+ {
280
+ *ptr1 = curMatch;
281
+ ptr1 = pair + 1;
282
+ curMatch = *ptr1;
283
+ len1 = len;
284
+ }
285
+ else
286
+ {
287
+ *ptr0 = curMatch;
288
+ ptr0 = pair;
289
+ curMatch = *ptr0;
290
+ len0 = len;
291
+ }
292
+ }
293
+ }
294
+ pos++;
295
+ _cyclicBufferPos++;
296
+ cur++;
297
+ {
298
+ UInt32 num = (UInt32)(distances - _distances);
299
+ *_distances = num - 1;
300
+ _distances += num;
301
+ limit -= num;
302
+ }
303
+ }
304
+ while (limit > 0 && --size != 0);
305
+ *posRes = pos;
306
+ return limit;
307
+ }
308
+
309
+ #endif
310
+
311
+ void BtGetMatches(CMatchFinderMt *p, UInt32 *distances)
312
+ {
313
+ UInt32 numProcessed = 0;
314
+ UInt32 curPos = 2;
315
+ UInt32 limit = kMtBtBlockSize - (p->matchMaxLen * 2);
316
+ distances[1] = p->hashNumAvail;
317
+ while (curPos < limit)
318
+ {
319
+ if (p->hashBufPos == p->hashBufPosLimit)
320
+ {
321
+ MatchFinderMt_GetNextBlock_Hash(p);
322
+ distances[1] = numProcessed + p->hashNumAvail;
323
+ if (p->hashNumAvail >= p->numHashBytes)
324
+ continue;
325
+ for (; p->hashNumAvail != 0; p->hashNumAvail--)
326
+ distances[curPos++] = 0;
327
+ break;
328
+ }
329
+ {
330
+ UInt32 size = p->hashBufPosLimit - p->hashBufPos;
331
+ UInt32 lenLimit = p->matchMaxLen;
332
+ UInt32 pos = p->pos;
333
+ UInt32 cyclicBufferPos = p->cyclicBufferPos;
334
+ if (lenLimit >= p->hashNumAvail)
335
+ lenLimit = p->hashNumAvail;
336
+ {
337
+ UInt32 size2 = p->hashNumAvail - lenLimit + 1;
338
+ if (size2 < size)
339
+ size = size2;
340
+ size2 = p->cyclicBufferSize - cyclicBufferPos;
341
+ if (size2 < size)
342
+ size = size2;
343
+ }
344
+ #ifndef MFMT_GM_INLINE
345
+ while (curPos < limit && size-- != 0)
346
+ {
347
+ UInt32 *startDistances = distances + curPos;
348
+ UInt32 num = (UInt32)(GetMatchesSpec1(lenLimit, pos - p->hashBuf[p->hashBufPos++],
349
+ pos, p->buffer, p->son, cyclicBufferPos, p->cyclicBufferSize, p->cutValue,
350
+ startDistances + 1, p->numHashBytes - 1) - startDistances);
351
+ *startDistances = num - 1;
352
+ curPos += num;
353
+ cyclicBufferPos++;
354
+ pos++;
355
+ p->buffer++;
356
+ }
357
+ #else
358
+ {
359
+ UInt32 posRes;
360
+ curPos = limit - GetMatchesSpecN(lenLimit, pos, p->buffer, p->son, cyclicBufferPos, p->cyclicBufferSize, p->cutValue,
361
+ distances + curPos, p->numHashBytes - 1, p->hashBuf + p->hashBufPos, (Int32)(limit - curPos) , size, &posRes);
362
+ p->hashBufPos += posRes - pos;
363
+ cyclicBufferPos += posRes - pos;
364
+ p->buffer += posRes - pos;
365
+ pos = posRes;
366
+ }
367
+ #endif
368
+
369
+ numProcessed += pos - p->pos;
370
+ p->hashNumAvail -= pos - p->pos;
371
+ p->pos = pos;
372
+ if (cyclicBufferPos == p->cyclicBufferSize)
373
+ cyclicBufferPos = 0;
374
+ p->cyclicBufferPos = cyclicBufferPos;
375
+ }
376
+ }
377
+ distances[0] = curPos;
378
+ }
379
+
380
+ void BtFillBlock(CMatchFinderMt *p, UInt32 globalBlockIndex)
381
+ {
382
+ CMtSync *sync = &p->hashSync;
383
+ if (!sync->needStart)
384
+ {
385
+ CriticalSection_Enter(&sync->cs);
386
+ sync->csWasEntered = True;
387
+ }
388
+
389
+ BtGetMatches(p, p->btBuf + (globalBlockIndex & kMtBtNumBlocksMask) * kMtBtBlockSize);
390
+
391
+ if (p->pos > kMtMaxValForNormalize - kMtBtBlockSize)
392
+ {
393
+ UInt32 subValue = p->pos - p->cyclicBufferSize;
394
+ MatchFinder_Normalize3(subValue, p->son, p->cyclicBufferSize * 2);
395
+ p->pos -= subValue;
396
+ }
397
+
398
+ if (!sync->needStart)
399
+ {
400
+ CriticalSection_Leave(&sync->cs);
401
+ sync->csWasEntered = False;
402
+ }
403
+ }
404
+
405
+ void BtThreadFunc(CMatchFinderMt *mt)
406
+ {
407
+ CMtSync *p = &mt->btSync;
408
+ for (;;)
409
+ {
410
+ UInt32 blockIndex = 0;
411
+ Event_Wait(&p->canStart);
412
+ Event_Set(&p->wasStarted);
413
+ for (;;)
414
+ {
415
+ if (p->exit)
416
+ return;
417
+ if (p->stopWriting)
418
+ {
419
+ p->numProcessedBlocks = blockIndex;
420
+ MtSync_StopWriting(&mt->hashSync);
421
+ Event_Set(&p->wasStopped);
422
+ break;
423
+ }
424
+ Semaphore_Wait(&p->freeSemaphore);
425
+ BtFillBlock(mt, blockIndex++);
426
+ Semaphore_Release1(&p->filledSemaphore);
427
+ }
428
+ }
429
+ }
430
+
431
+ void MatchFinderMt_Construct(CMatchFinderMt *p)
432
+ {
433
+ p->hashBuf = 0;
434
+ MtSync_Construct(&p->hashSync);
435
+ MtSync_Construct(&p->btSync);
436
+ }
437
+
438
+ void MatchFinderMt_FreeMem(CMatchFinderMt *p, ISzAlloc *alloc)
439
+ {
440
+ alloc->Free(alloc, p->hashBuf);
441
+ p->hashBuf = 0;
442
+ }
443
+
444
+ void MatchFinderMt_Destruct(CMatchFinderMt *p, ISzAlloc *alloc)
445
+ {
446
+ MtSync_Destruct(&p->hashSync);
447
+ MtSync_Destruct(&p->btSync);
448
+ MatchFinderMt_FreeMem(p, alloc);
449
+ }
450
+
451
+ #define kHashBufferSize (kMtHashBlockSize * kMtHashNumBlocks)
452
+ #define kBtBufferSize (kMtBtBlockSize * kMtBtNumBlocks)
453
+
454
+ static unsigned MY_STD_CALL HashThreadFunc2(void *p) { HashThreadFunc((CMatchFinderMt *)p); return 0; }
455
+ static unsigned MY_STD_CALL BtThreadFunc2(void *p)
456
+ {
457
+ Byte allocaDummy[0x180];
458
+ int i = 0;
459
+ for (i = 0; i < 16; i++)
460
+ allocaDummy[i] = (Byte)i;
461
+ BtThreadFunc((CMatchFinderMt *)p);
462
+ return 0;
463
+ }
464
+
465
+ SRes MatchFinderMt_Create(CMatchFinderMt *p, UInt32 historySize, UInt32 keepAddBufferBefore,
466
+ UInt32 matchMaxLen, UInt32 keepAddBufferAfter, ISzAlloc *alloc)
467
+ {
468
+ CMatchFinder *mf = p->MatchFinder;
469
+ p->historySize = historySize;
470
+ if (kMtBtBlockSize <= matchMaxLen * 4)
471
+ return SZ_ERROR_PARAM;
472
+ if (p->hashBuf == 0)
473
+ {
474
+ p->hashBuf = (UInt32 *)alloc->Alloc(alloc, (kHashBufferSize + kBtBufferSize) * sizeof(UInt32));
475
+ if (p->hashBuf == 0)
476
+ return SZ_ERROR_MEM;
477
+ p->btBuf = p->hashBuf + kHashBufferSize;
478
+ }
479
+ keepAddBufferBefore += (kHashBufferSize + kBtBufferSize);
480
+ keepAddBufferAfter += kMtHashBlockSize;
481
+ if (!MatchFinder_Create(mf, historySize, keepAddBufferBefore, matchMaxLen, keepAddBufferAfter, alloc))
482
+ return SZ_ERROR_MEM;
483
+
484
+ RINOK(MtSync_Create(&p->hashSync, HashThreadFunc2, p, kMtHashNumBlocks));
485
+ RINOK(MtSync_Create(&p->btSync, BtThreadFunc2, p, kMtBtNumBlocks));
486
+ return SZ_OK;
487
+ }
488
+
489
+ /* Call it after ReleaseStream / SetStream */
490
+ void MatchFinderMt_Init(CMatchFinderMt *p)
491
+ {
492
+ CMatchFinder *mf = p->MatchFinder;
493
+ p->btBufPos = p->btBufPosLimit = 0;
494
+ p->hashBufPos = p->hashBufPosLimit = 0;
495
+ MatchFinder_Init(mf);
496
+ p->pointerToCurPos = MatchFinder_GetPointerToCurrentPos(mf);
497
+ p->btNumAvailBytes = 0;
498
+ p->lzPos = p->historySize + 1;
499
+
500
+ p->hash = mf->hash;
501
+ p->fixedHashSize = mf->fixedHashSize;
502
+ p->crc = mf->crc;
503
+
504
+ p->son = mf->son;
505
+ p->matchMaxLen = mf->matchMaxLen;
506
+ p->numHashBytes = mf->numHashBytes;
507
+ p->pos = mf->pos;
508
+ p->buffer = mf->buffer;
509
+ p->cyclicBufferPos = mf->cyclicBufferPos;
510
+ p->cyclicBufferSize = mf->cyclicBufferSize;
511
+ p->cutValue = mf->cutValue;
512
+ }
513
+
514
+ /* ReleaseStream is required to finish multithreading */
515
+ void MatchFinderMt_ReleaseStream(CMatchFinderMt *p)
516
+ {
517
+ MtSync_StopWriting(&p->btSync);
518
+ /* p->MatchFinder->ReleaseStream(); */
519
+ }
520
+
521
+ void MatchFinderMt_Normalize(CMatchFinderMt *p)
522
+ {
523
+ MatchFinder_Normalize3(p->lzPos - p->historySize - 1, p->hash, p->fixedHashSize);
524
+ p->lzPos = p->historySize + 1;
525
+ }
526
+
527
+ void MatchFinderMt_GetNextBlock_Bt(CMatchFinderMt *p)
528
+ {
529
+ UInt32 blockIndex;
530
+ MtSync_GetNextBlock(&p->btSync);
531
+ blockIndex = ((p->btSync.numProcessedBlocks - 1) & kMtBtNumBlocksMask);
532
+ p->btBufPosLimit = p->btBufPos = blockIndex * kMtBtBlockSize;
533
+ p->btBufPosLimit += p->btBuf[p->btBufPos++];
534
+ p->btNumAvailBytes = p->btBuf[p->btBufPos++];
535
+ if (p->lzPos >= kMtMaxValForNormalize - kMtBtBlockSize)
536
+ MatchFinderMt_Normalize(p);
537
+ }
538
+
539
+ const Byte * MatchFinderMt_GetPointerToCurrentPos(CMatchFinderMt *p)
540
+ {
541
+ return p->pointerToCurPos;
542
+ }
543
+
544
+ #define GET_NEXT_BLOCK_IF_REQUIRED if (p->btBufPos == p->btBufPosLimit) MatchFinderMt_GetNextBlock_Bt(p);
545
+
546
+ UInt32 MatchFinderMt_GetNumAvailableBytes(CMatchFinderMt *p)
547
+ {
548
+ GET_NEXT_BLOCK_IF_REQUIRED;
549
+ return p->btNumAvailBytes;
550
+ }
551
+
552
+ Byte MatchFinderMt_GetIndexByte(CMatchFinderMt *p, Int32 index)
553
+ {
554
+ return p->pointerToCurPos[index];
555
+ }
556
+
557
+ UInt32 * MixMatches2(CMatchFinderMt *p, UInt32 matchMinPos, UInt32 *distances)
558
+ {
559
+ UInt32 hash2Value, curMatch2;
560
+ UInt32 *hash = p->hash;
561
+ const Byte *cur = p->pointerToCurPos;
562
+ UInt32 lzPos = p->lzPos;
563
+ MT_HASH2_CALC
564
+
565
+ curMatch2 = hash[hash2Value];
566
+ hash[hash2Value] = lzPos;
567
+
568
+ if (curMatch2 >= matchMinPos)
569
+ if (cur[(ptrdiff_t)curMatch2 - lzPos] == cur[0])
570
+ {
571
+ *distances++ = 2;
572
+ *distances++ = lzPos - curMatch2 - 1;
573
+ }
574
+ return distances;
575
+ }
576
+
577
+ UInt32 * MixMatches3(CMatchFinderMt *p, UInt32 matchMinPos, UInt32 *distances)
578
+ {
579
+ UInt32 hash2Value, hash3Value, curMatch2, curMatch3;
580
+ UInt32 *hash = p->hash;
581
+ const Byte *cur = p->pointerToCurPos;
582
+ UInt32 lzPos = p->lzPos;
583
+ MT_HASH3_CALC
584
+
585
+ curMatch2 = hash[ hash2Value];
586
+ curMatch3 = hash[kFix3HashSize + hash3Value];
587
+
588
+ hash[ hash2Value] =
589
+ hash[kFix3HashSize + hash3Value] =
590
+ lzPos;
591
+
592
+ if (curMatch2 >= matchMinPos && cur[(ptrdiff_t)curMatch2 - lzPos] == cur[0])
593
+ {
594
+ distances[1] = lzPos - curMatch2 - 1;
595
+ if (cur[(ptrdiff_t)curMatch2 - lzPos + 2] == cur[2])
596
+ {
597
+ distances[0] = 3;
598
+ return distances + 2;
599
+ }
600
+ distances[0] = 2;
601
+ distances += 2;
602
+ }
603
+ if (curMatch3 >= matchMinPos && cur[(ptrdiff_t)curMatch3 - lzPos] == cur[0])
604
+ {
605
+ *distances++ = 3;
606
+ *distances++ = lzPos - curMatch3 - 1;
607
+ }
608
+ return distances;
609
+ }
610
+
611
+ /*
612
+ UInt32 *MixMatches4(CMatchFinderMt *p, UInt32 matchMinPos, UInt32 *distances)
613
+ {
614
+ UInt32 hash2Value, hash3Value, hash4Value, curMatch2, curMatch3, curMatch4;
615
+ UInt32 *hash = p->hash;
616
+ const Byte *cur = p->pointerToCurPos;
617
+ UInt32 lzPos = p->lzPos;
618
+ MT_HASH4_CALC
619
+
620
+ curMatch2 = hash[ hash2Value];
621
+ curMatch3 = hash[kFix3HashSize + hash3Value];
622
+ curMatch4 = hash[kFix4HashSize + hash4Value];
623
+
624
+ hash[ hash2Value] =
625
+ hash[kFix3HashSize + hash3Value] =
626
+ hash[kFix4HashSize + hash4Value] =
627
+ lzPos;
628
+
629
+ if (curMatch2 >= matchMinPos && cur[(ptrdiff_t)curMatch2 - lzPos] == cur[0])
630
+ {
631
+ distances[1] = lzPos - curMatch2 - 1;
632
+ if (cur[(ptrdiff_t)curMatch2 - lzPos + 2] == cur[2])
633
+ {
634
+ distances[0] = (cur[(ptrdiff_t)curMatch2 - lzPos + 3] == cur[3]) ? 4 : 3;
635
+ return distances + 2;
636
+ }
637
+ distances[0] = 2;
638
+ distances += 2;
639
+ }
640
+ if (curMatch3 >= matchMinPos && cur[(ptrdiff_t)curMatch3 - lzPos] == cur[0])
641
+ {
642
+ distances[1] = lzPos - curMatch3 - 1;
643
+ if (cur[(ptrdiff_t)curMatch3 - lzPos + 3] == cur[3])
644
+ {
645
+ distances[0] = 4;
646
+ return distances + 2;
647
+ }
648
+ distances[0] = 3;
649
+ distances += 2;
650
+ }
651
+
652
+ if (curMatch4 >= matchMinPos)
653
+ if (
654
+ cur[(ptrdiff_t)curMatch4 - lzPos] == cur[0] &&
655
+ cur[(ptrdiff_t)curMatch4 - lzPos + 3] == cur[3]
656
+ )
657
+ {
658
+ *distances++ = 4;
659
+ *distances++ = lzPos - curMatch4 - 1;
660
+ }
661
+ return distances;
662
+ }
663
+ */
664
+
665
+ #define INCREASE_LZ_POS p->lzPos++; p->pointerToCurPos++;
666
+
667
+ UInt32 MatchFinderMt2_GetMatches(CMatchFinderMt *p, UInt32 *distances)
668
+ {
669
+ const UInt32 *btBuf = p->btBuf + p->btBufPos;
670
+ UInt32 len = *btBuf++;
671
+ p->btBufPos += 1 + len;
672
+ p->btNumAvailBytes--;
673
+ {
674
+ UInt32 i;
675
+ for (i = 0; i < len; i += 2)
676
+ {
677
+ *distances++ = *btBuf++;
678
+ *distances++ = *btBuf++;
679
+ }
680
+ }
681
+ INCREASE_LZ_POS
682
+ return len;
683
+ }
684
+
685
+ UInt32 MatchFinderMt_GetMatches(CMatchFinderMt *p, UInt32 *distances)
686
+ {
687
+ const UInt32 *btBuf = p->btBuf + p->btBufPos;
688
+ UInt32 len = *btBuf++;
689
+ p->btBufPos += 1 + len;
690
+
691
+ if (len == 0)
692
+ {
693
+ if (p->btNumAvailBytes-- >= 4)
694
+ len = (UInt32)(p->MixMatchesFunc(p, p->lzPos - p->historySize, distances) - (distances));
695
+ }
696
+ else
697
+ {
698
+ /* Condition: there are matches in btBuf with length < p->numHashBytes */
699
+ UInt32 *distances2;
700
+ p->btNumAvailBytes--;
701
+ distances2 = p->MixMatchesFunc(p, p->lzPos - btBuf[1], distances);
702
+ do
703
+ {
704
+ *distances2++ = *btBuf++;
705
+ *distances2++ = *btBuf++;
706
+ }
707
+ while ((len -= 2) != 0);
708
+ len = (UInt32)(distances2 - (distances));
709
+ }
710
+ INCREASE_LZ_POS
711
+ return len;
712
+ }
713
+
714
+ #define SKIP_HEADER2_MT do { GET_NEXT_BLOCK_IF_REQUIRED
715
+ #define SKIP_HEADER_MT(n) SKIP_HEADER2_MT if (p->btNumAvailBytes-- >= (n)) { const Byte *cur = p->pointerToCurPos; UInt32 *hash = p->hash;
716
+ #define SKIP_FOOTER_MT } INCREASE_LZ_POS p->btBufPos += p->btBuf[p->btBufPos] + 1; } while (--num != 0);
717
+
718
+ void MatchFinderMt0_Skip(CMatchFinderMt *p, UInt32 num)
719
+ {
720
+ SKIP_HEADER2_MT { p->btNumAvailBytes--;
721
+ SKIP_FOOTER_MT
722
+ }
723
+
724
+ void MatchFinderMt2_Skip(CMatchFinderMt *p, UInt32 num)
725
+ {
726
+ SKIP_HEADER_MT(2)
727
+ UInt32 hash2Value;
728
+ MT_HASH2_CALC
729
+ hash[hash2Value] = p->lzPos;
730
+ SKIP_FOOTER_MT
731
+ }
732
+
733
+ void MatchFinderMt3_Skip(CMatchFinderMt *p, UInt32 num)
734
+ {
735
+ SKIP_HEADER_MT(3)
736
+ UInt32 hash2Value, hash3Value;
737
+ MT_HASH3_CALC
738
+ hash[kFix3HashSize + hash3Value] =
739
+ hash[ hash2Value] =
740
+ p->lzPos;
741
+ SKIP_FOOTER_MT
742
+ }
743
+
744
+ /*
745
+ void MatchFinderMt4_Skip(CMatchFinderMt *p, UInt32 num)
746
+ {
747
+ SKIP_HEADER_MT(4)
748
+ UInt32 hash2Value, hash3Value, hash4Value;
749
+ MT_HASH4_CALC
750
+ hash[kFix4HashSize + hash4Value] =
751
+ hash[kFix3HashSize + hash3Value] =
752
+ hash[ hash2Value] =
753
+ p->lzPos;
754
+ SKIP_FOOTER_MT
755
+ }
756
+ */
757
+
758
+ void MatchFinderMt_CreateVTable(CMatchFinderMt *p, IMatchFinder *vTable)
759
+ {
760
+ vTable->Init = (Mf_Init_Func)MatchFinderMt_Init;
761
+ vTable->GetIndexByte = (Mf_GetIndexByte_Func)MatchFinderMt_GetIndexByte;
762
+ vTable->GetNumAvailableBytes = (Mf_GetNumAvailableBytes_Func)MatchFinderMt_GetNumAvailableBytes;
763
+ vTable->GetPointerToCurrentPos = (Mf_GetPointerToCurrentPos_Func)MatchFinderMt_GetPointerToCurrentPos;
764
+ vTable->GetMatches = (Mf_GetMatches_Func)MatchFinderMt_GetMatches;
765
+ switch(p->MatchFinder->numHashBytes)
766
+ {
767
+ case 2:
768
+ p->GetHeadsFunc = GetHeads2;
769
+ p->MixMatchesFunc = (Mf_Mix_Matches)0;
770
+ vTable->Skip = (Mf_Skip_Func)MatchFinderMt0_Skip;
771
+ vTable->GetMatches = (Mf_GetMatches_Func)MatchFinderMt2_GetMatches;
772
+ break;
773
+ case 3:
774
+ p->GetHeadsFunc = GetHeads3;
775
+ p->MixMatchesFunc = (Mf_Mix_Matches)MixMatches2;
776
+ vTable->Skip = (Mf_Skip_Func)MatchFinderMt2_Skip;
777
+ break;
778
+ default:
779
+ /* case 4: */
780
+ p->GetHeadsFunc = p->MatchFinder->bigHash ? GetHeads4b : GetHeads4;
781
+ /* p->GetHeadsFunc = GetHeads4; */
782
+ p->MixMatchesFunc = (Mf_Mix_Matches)MixMatches3;
783
+ vTable->Skip = (Mf_Skip_Func)MatchFinderMt3_Skip;
784
+ break;
785
+ /*
786
+ default:
787
+ p->GetHeadsFunc = GetHeads5;
788
+ p->MixMatchesFunc = (Mf_Mix_Matches)MixMatches4;
789
+ vTable->Skip = (Mf_Skip_Func)MatchFinderMt4_Skip;
790
+ break;
791
+ */
792
+ }
793
+ }