csyjk 1.2.2 → 2.2.2

Sign up to get free protection for your applications and to get access to all the features.
Files changed (322) hide show
  1. package/{dist/app.js → app.js} +0 -0
  2. package/{dist/index.html → index.html} +0 -0
  3. package/package.json +5 -40
  4. package/{dist/style.css → style.css} +0 -0
  5. package/.babelrc +0 -7
  6. package/.idea/modules.xml +0 -8
  7. package/.idea/xx.iml +0 -12
  8. package/public/gltf.js +0 -2241
  9. package/public/index.html +0 -10
  10. package/src/index.js +0 -3
  11. package/src/lib/gltf/assets/check.jpg +0 -0
  12. package/src/lib/gltf/assets/iconfont/iconfont.css +0 -358
  13. package/src/lib/gltf/assets/iconfont/iconfont.eot +0 -0
  14. package/src/lib/gltf/assets/iconfont/iconfont.js +0 -1
  15. package/src/lib/gltf/assets/iconfont/iconfont.json +0 -604
  16. package/src/lib/gltf/assets/iconfont/iconfont.svg +0 -189
  17. package/src/lib/gltf/assets/iconfont/iconfont.ttf +0 -0
  18. package/src/lib/gltf/assets/iconfont/iconfont.woff +0 -0
  19. package/src/lib/gltf/assets/iconfont/iconfont.woff2 +0 -0
  20. package/src/lib/gltf/assets/yjkkit-sdk/index.js +0 -0
  21. package/src/lib/gltf/assets/yjkkit-sdk/package.json +0 -15
  22. package/src/lib/gltf/assets/yjkkit-sdk/src/extras/ContextMenu/ContextMenu.js +0 -863
  23. package/src/lib/gltf/assets/yjkkit-sdk/src/extras/ContextMenu/index.js +0 -1
  24. package/src/lib/gltf/assets/yjkkit-sdk/src/extras/index.js +0 -1
  25. package/src/lib/gltf/assets/yjkkit-sdk/src/index.js +0 -3
  26. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/AngleMeasurementsPlugin/AngleMeasurement.js +0 -462
  27. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/AngleMeasurementsPlugin/AngleMeasurementsControl.js +0 -279
  28. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/AngleMeasurementsPlugin/AngleMeasurementsPlugin.js +0 -262
  29. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/AngleMeasurementsPlugin/index.js +0 -1
  30. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/AnnotationsPlugin/Annotation.js +0 -362
  31. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/AnnotationsPlugin/AnnotationsPlugin.js +0 -575
  32. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/AnnotationsPlugin/index.js +0 -1
  33. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/AxisGizmoPlugin/AxisGizmoPlugin.js +0 -333
  34. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/AxisGizmoPlugin/index.js +0 -1
  35. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/BCFViewpointsPlugin/BCFViewpointsPlugin.js +0 -777
  36. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/BCFViewpointsPlugin/index.js +0 -1
  37. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/DistanceMeasurementsPlugin/DistanceMeasurement.js +0 -525
  38. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/DistanceMeasurementsPlugin/DistanceMeasurementsControl.js +0 -242
  39. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/DistanceMeasurementsPlugin/DistanceMeasurementsPlugin.js +0 -297
  40. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/DistanceMeasurementsPlugin/index.js +0 -1
  41. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/FastNavPlugin/FastNavPlugin.js +0 -345
  42. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/FastNavPlugin/index.js +0 -1
  43. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/GLTFLoaderPlugin/GLTFDefaultDataSource.js +0 -122
  44. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/GLTFLoaderPlugin/GLTFLoaderPlugin.js +0 -462
  45. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/GLTFLoaderPlugin/GLTFPerformanceModelLoader.js +0 -508
  46. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/GLTFLoaderPlugin/GLTFSceneGraphLoader.js +0 -922
  47. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/GLTFLoaderPlugin/index.js +0 -2
  48. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/NavCubePlugin/CubeTextureCanvas.js +0 -273
  49. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/NavCubePlugin/NavCubePlugin.js +0 -687
  50. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/NavCubePlugin/index.js +0 -1
  51. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/OBJLoaderPlugin/OBJLoaderPlugin.js +0 -145
  52. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/OBJLoaderPlugin/OBJSceneGraphLoader.js +0 -777
  53. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/OBJLoaderPlugin/index.js +0 -1
  54. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/STLLoaderPlugin/STLDefaultDataSource.js +0 -33
  55. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/STLLoaderPlugin/STLLoaderPlugin.js +0 -273
  56. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/STLLoaderPlugin/STLSceneGraphLoader.js +0 -313
  57. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/STLLoaderPlugin/index.js +0 -2
  58. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/SectionPlanesPlugin/Control.js +0 -1328
  59. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/SectionPlanesPlugin/Overview.js +0 -249
  60. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/SectionPlanesPlugin/Plane.js +0 -169
  61. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/SectionPlanesPlugin/SectionPlanesPlugin.js +0 -403
  62. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/SectionPlanesPlugin/index.js +0 -1
  63. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/SkyboxesPlugin/SkyboxesPlugin.js +0 -134
  64. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/SkyboxesPlugin/index.js +0 -1
  65. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/StoreyViewsPlugin/IFCStoreyPlanObjectStates.js +0 -77
  66. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/StoreyViewsPlugin/Storey.js +0 -61
  67. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/StoreyViewsPlugin/StoreyMap.js +0 -57
  68. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/StoreyViewsPlugin/StoreyViewsPlugin.js +0 -822
  69. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/StoreyViewsPlugin/index.js +0 -1
  70. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/TreeViewPlugin/ModelTreeView.js +0 -888
  71. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/TreeViewPlugin/TreeViewNode.js +0 -88
  72. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/TreeViewPlugin/TreeViewPlugin.js +0 -624
  73. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/TreeViewPlugin/index.js +0 -1
  74. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/TreeViewPlugin/modelValidation.js +0 -87
  75. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/ViewCullPlugin/ViewCullPlugin.js +0 -295
  76. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/ViewCullPlugin/index.js +0 -1
  77. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/XKTLoaderPlugin/XKTDefaultDataSource.js +0 -78
  78. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/XKTLoaderPlugin/XKTLoaderPlugin.js +0 -847
  79. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/XKTLoaderPlugin/index.js +0 -2
  80. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/XKTLoaderPlugin/parsers/ParserV1.js +0 -167
  81. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/XKTLoaderPlugin/parsers/ParserV2.js +0 -228
  82. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/XKTLoaderPlugin/parsers/ParserV3.js +0 -220
  83. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/XKTLoaderPlugin/parsers/ParserV4.js +0 -279
  84. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/XKTLoaderPlugin/parsers/ParserV5.js +0 -244
  85. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/XKTLoaderPlugin/parsers/ParserV6.js +0 -301
  86. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/XKTLoaderPlugin/parsers/ParserV7.js +0 -426
  87. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/XKTLoaderPlugin/parsers/ParserV8.js +0 -479
  88. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/XKTLoaderPlugin/parsers/lib/pako.js +0 -6818
  89. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/XML3DLoaderPlugin/XML3DLoaderPlugin.js +0 -238
  90. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/XML3DLoaderPlugin/XML3DSceneGraphLoader.js +0 -1279
  91. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/XML3DLoaderPlugin/index.js +0 -1
  92. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/XML3DLoaderPlugin/zipjs/.jshintrc +0 -11
  93. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/XML3DLoaderPlugin/zipjs/deflate.js +0 -2060
  94. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/XML3DLoaderPlugin/zipjs/inflate.js +0 -2155
  95. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/XML3DLoaderPlugin/zipjs/mime-types.js +0 -1002
  96. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/XML3DLoaderPlugin/zipjs/pako/codecs.js +0 -64
  97. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/XML3DLoaderPlugin/zipjs/z-worker.js +0 -153
  98. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/XML3DLoaderPlugin/zipjs/zip-ext.js +0 -267
  99. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/XML3DLoaderPlugin/zipjs/zip-fs.js +0 -553
  100. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/XML3DLoaderPlugin/zipjs/zip.js +0 -991
  101. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/XML3DLoaderPlugin/zipjs/zlib-asm/codecs.js +0 -49
  102. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/index.js +0 -17
  103. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/lib/culling/ObjectCullStates.js +0 -205
  104. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/lib/html/Dot.js +0 -78
  105. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/lib/html/Label.js +0 -97
  106. package/src/lib/gltf/assets/yjkkit-sdk/src/plugins/lib/html/Wire.js +0 -95
  107. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/Plugin.js +0 -112
  108. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/Viewer.js +0 -372
  109. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/index.js +0 -3
  110. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/metadata/IFCObjectDefaultColors.js +0 -162
  111. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/metadata/IFCObjectDefaults.js +0 -39
  112. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/metadata/MetaModel.js +0 -145
  113. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/metadata/MetaObject.js +0 -215
  114. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/metadata/MetaScene.js +0 -311
  115. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/CameraControl/CameraControl.js +0 -1669
  116. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/CameraControl/cc.js +0 -0
  117. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/CameraControl/lib/CameraUpdater.js +0 -312
  118. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/CameraControl/lib/controllers/PanController.js +0 -112
  119. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/CameraControl/lib/controllers/PickController.js +0 -193
  120. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/CameraControl/lib/controllers/PivotController.js +0 -289
  121. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/CameraControl/lib/cu.js +0 -0
  122. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/CameraControl/lib/handlers/KeyboardAxisViewHandler.js +0 -122
  123. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/CameraControl/lib/handlers/KeyboardPanRotateDollyHandler.js +0 -186
  124. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/CameraControl/lib/handlers/MouseMiscHandler.js +0 -68
  125. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/CameraControl/lib/handlers/MousePanRotateDollyHandler.js +0 -439
  126. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/CameraControl/lib/handlers/MousePickHandler.js +0 -361
  127. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/CameraControl/lib/handlers/TouchPanRotateAndDollyHandler.js +0 -258
  128. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/CameraControl/lib/handlers/TouchPickHandler.js +0 -197
  129. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/CameraControl/lib/handlers/mouspan.js +0 -498
  130. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/Component.js +0 -908
  131. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/Entity.js +0 -475
  132. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/ImagePlane/ImagePlane.js +0 -570
  133. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/ImagePlane/index.js +0 -1
  134. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/PerformanceModel.js +0 -2623
  135. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/index.js +0 -1
  136. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/ENTITY_FLAGS.js +0 -21
  137. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/PerformanceMesh.js +0 -262
  138. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/PerformanceNode.js +0 -697
  139. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/RENDER_PASSES.js +0 -34
  140. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/ScratchMemory.js +0 -63
  141. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/compression.js +0 -183
  142. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/linesBatching/LinesBatchingBuffer.js +0 -33
  143. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/linesBatching/LinesBatchingLayer.js +0 -736
  144. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/linesBatching/LinesBatchingRenderers.js +0 -68
  145. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/linesBatching/renderers/LinesBatchingColorRenderer.js +0 -295
  146. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/linesBatching/renderers/LinesBatchingSilhouetteRenderer.js +0 -327
  147. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/linesInstancing/LinesInstancingLayer.js +0 -698
  148. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/linesInstancing/LinesInstancingRenderers.js +0 -68
  149. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/linesInstancing/renderers/LinesInstancingColorRenderer.js +0 -364
  150. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/linesInstancing/renderers/LinesInstancingSilhouetteRenderer.js +0 -356
  151. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/pointsBatching/PointsBatchingBuffer.js +0 -33
  152. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/pointsBatching/PointsBatchingLayer.js +0 -776
  153. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/pointsBatching/PointsBatchingRenderers.js +0 -113
  154. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/pointsBatching/renderers/PointsBatchingColorRenderer.js +0 -340
  155. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/pointsBatching/renderers/PointsBatchingOcclusionRenderer.js +0 -312
  156. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/pointsBatching/renderers/PointsBatchingPickDepthRenderer.js +0 -343
  157. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/pointsBatching/renderers/PointsBatchingPickMeshRenderer.js +0 -331
  158. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/pointsBatching/renderers/PointsBatchingShadowRenderer.js +0 -242
  159. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/pointsBatching/renderers/PointsBatchingSilhouetteRenderer.js +0 -348
  160. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/pointsInstancing/PointsInstancingLayer.js +0 -737
  161. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/pointsInstancing/PointsInstancingRenderers.js +0 -143
  162. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/pointsInstancing/renderers/PointsInstancingColorRenderer.js +0 -373
  163. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/pointsInstancing/renderers/PointsInstancingDepthRenderer.js +0 -366
  164. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/pointsInstancing/renderers/PointsInstancingOcclusionRenderer.js +0 -370
  165. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/pointsInstancing/renderers/PointsInstancingPickDepthRenderer.js +0 -386
  166. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/pointsInstancing/renderers/PointsInstancingPickMeshRenderer.js +0 -376
  167. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/pointsInstancing/renderers/PointsInstancingShadowRenderer.js +0 -293
  168. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/pointsInstancing/renderers/PointsInstancingSilhouetteRenderer.js +0 -382
  169. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesBatching/TrianglesBatchingBuffer.js +0 -37
  170. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesBatching/TrianglesBatchingLayer.js +0 -1017
  171. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesBatching/TrianglesBatchingRenderers.js +0 -246
  172. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesBatching/renderers/TrianglesBatchingColorQualityRenderer.js +0 -809
  173. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesBatching/renderers/TrianglesBatchingColorRenderer.js +0 -504
  174. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesBatching/renderers/TrianglesBatchingDepthRenderer.js +0 -297
  175. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesBatching/renderers/TrianglesBatchingEdgesColorRenderer.js +0 -300
  176. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesBatching/renderers/TrianglesBatchingEdgesRenderer.js +0 -322
  177. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesBatching/renderers/TrianglesBatchingNormalsRenderer.js +0 -311
  178. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesBatching/renderers/TrianglesBatchingOcclusionRenderer.js +0 -291
  179. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesBatching/renderers/TrianglesBatchingPickDepthRenderer.js +0 -319
  180. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesBatching/renderers/TrianglesBatchingPickMeshRenderer.js +0 -305
  181. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesBatching/renderers/TrianglesBatchingPickNormalsRenderer.js +0 -300
  182. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesBatching/renderers/TrianglesBatchingShadowRenderer.js +0 -242
  183. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesBatching/renderers/TrianglesBatchingSilhouetteRenderer.js +0 -323
  184. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesInstancing/TrianglesInstancingLayer.js +0 -969
  185. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesInstancing/TrianglesInstancingRenderers.js +0 -246
  186. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesInstancing/renderers/TrianglesInstancingColorQualityRenderer.js +0 -859
  187. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesInstancing/renderers/TrianglesInstancingColorRenderer.js +0 -557
  188. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesInstancing/renderers/TrianglesInstancingDepthRenderer.js +0 -341
  189. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesInstancing/renderers/TrianglesInstancingEdgesColorRenderer.js +0 -338
  190. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesInstancing/renderers/TrianglesInstancingEdgesRenderer.js +0 -356
  191. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesInstancing/renderers/TrianglesInstancingNormalsRenderer.js +0 -354
  192. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesInstancing/renderers/TrianglesInstancingOcclusionRenderer.js +0 -329
  193. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesInstancing/renderers/TrianglesInstancingPickDepthRenderer.js +0 -358
  194. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesInstancing/renderers/TrianglesInstancingPickMeshRenderer.js +0 -349
  195. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesInstancing/renderers/TrianglesInstancingPickNormalsRenderer.js +0 -363
  196. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesInstancing/renderers/TrianglesInstancingShadowRenderer.js +0 -284
  197. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/PerformanceModel/lib/layers/trianglesInstancing/renderers/TrianglesInstancingSilhouetteRenderer.js +0 -354
  198. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/camera/Camera.js +0 -880
  199. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/camera/CameraFlightAnimation.js +0 -669
  200. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/camera/CameraPath.js +0 -194
  201. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/camera/CameraPathAnimation.js +0 -326
  202. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/camera/CustomProjection.js +0 -149
  203. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/camera/Frustum.js +0 -316
  204. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/camera/Ortho.js +0 -286
  205. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/camera/Perspective.js +0 -302
  206. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/camera/index.js +0 -2
  207. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/canvas/Canvas.js +0 -464
  208. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/canvas/Spinner.js +0 -323
  209. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/core.js +0 -234
  210. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/geometry/Geometry.js +0 -33
  211. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/geometry/ReadableGeometry.js +0 -689
  212. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/geometry/VBOGeometry.js +0 -327
  213. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/geometry/builders/buildBoxGeometry.js +0 -238
  214. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/geometry/builders/buildBoxLinesGeometry.js +0 -106
  215. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/geometry/builders/buildCylinderGeometry.js +0 -271
  216. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/geometry/builders/buildGridGeometry.js +0 -102
  217. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/geometry/builders/buildPlaneGeometry.js +0 -168
  218. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/geometry/builders/buildSphereGeometry.js +0 -161
  219. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/geometry/builders/buildTorusGeometry.js +0 -172
  220. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/geometry/builders/buildVectorTextGeometry.js +0 -1721
  221. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/geometry/builders/index.js +0 -8
  222. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/geometry/index.js +0 -4
  223. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/geometry/loaders/index.js +0 -2
  224. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/geometry/loaders/load3DSGeometry.js +0 -103
  225. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/geometry/loaders/loadOBJGeometry.js +0 -130
  226. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/index.js +0 -18
  227. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/input/Input.js +0 -1475
  228. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/libs/canvas2image.js +0 -218
  229. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/libs/k3d.js +0 -1032
  230. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/lights/AmbientLight.js +0 -175
  231. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/lights/CubeTexture.js +0 -156
  232. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/lights/DirLight.js +0 -314
  233. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/lights/Light.js +0 -29
  234. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/lights/LightMap.js +0 -77
  235. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/lights/PointLight.js +0 -395
  236. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/lights/ReflectionMap.js +0 -79
  237. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/lights/Shadow.js +0 -138
  238. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/lights/index.js +0 -5
  239. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/marker/Marker.js +0 -382
  240. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/marker/index.js +0 -1
  241. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/materials/EdgeMaterial.js +0 -359
  242. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/materials/EmphasisMaterial.js +0 -577
  243. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/materials/Fresnel.js +0 -222
  244. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/materials/LambertMaterial.js +0 -378
  245. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/materials/LinesMaterial.js +0 -169
  246. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/materials/Material.js +0 -39
  247. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/materials/MetallicMaterial.js +0 -820
  248. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/materials/PhongMaterial.js +0 -860
  249. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/materials/PointsMaterial.js +0 -320
  250. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/materials/SpecularMaterial.js +0 -807
  251. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/materials/Texture.js +0 -522
  252. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/materials/index.js +0 -8
  253. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/math/Frustum.js +0 -118
  254. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/math/buildEdgeIndices.js +0 -162
  255. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/math/geometryCompressionUtils.js +0 -353
  256. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/math/index.js +0 -1
  257. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/math/math.js +0 -5302
  258. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/math/rtcCoords.js +0 -132
  259. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/mementos/CameraMemento.js +0 -200
  260. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/mementos/ModelMemento.js +0 -272
  261. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/mementos/ObjectsMemento.js +0 -259
  262. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/mementos/index.js +0 -3
  263. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/mesh/Mesh.js +0 -2165
  264. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/mesh/draw/DrawRenderer.js +0 -978
  265. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/mesh/draw/DrawShaderSource.js +0 -1566
  266. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/mesh/emphasis/EmphasisEdgesRenderer.js +0 -249
  267. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/mesh/emphasis/EmphasisEdgesShaderSource.js +0 -163
  268. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/mesh/emphasis/EmphasisFillRenderer.js +0 -276
  269. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/mesh/emphasis/EmphasisFillShaderSource.js +0 -269
  270. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/mesh/index.js +0 -1
  271. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/mesh/occlusion/OcclusionRenderer.js +0 -207
  272. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/mesh/occlusion/OcclusionShaderSource.js +0 -156
  273. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/mesh/pick/PickMeshRenderer.js +0 -210
  274. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/mesh/pick/PickMeshShaderSource.js +0 -146
  275. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/mesh/pick/PickTriangleRenderer.js +0 -186
  276. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/mesh/pick/PickTriangleShaderSource.js +0 -120
  277. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/mesh/shadow/ShadowRenderer.js +0 -214
  278. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/mesh/shadow/ShadowShaderSource.js +0 -96
  279. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/metriqs/Metriqs.js +0 -259
  280. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/nodes/Node.js +0 -1356
  281. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/nodes/index.js +0 -1
  282. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/paths/CubicBezierCurve.js +0 -194
  283. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/paths/Curve.js +0 -183
  284. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/paths/Path.js +0 -239
  285. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/paths/QuadraticBezierCurve.js +0 -161
  286. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/paths/SplineCurve.js +0 -133
  287. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/paths/index.js +0 -5
  288. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/postfx/SAO.js +0 -547
  289. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/scene/Scene.js +0 -2481
  290. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/sectionPlane/SectionPlane.js +0 -194
  291. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/sectionPlane/index.js +0 -1
  292. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/skybox/Skybox.js +0 -119
  293. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/skybox/index.js +0 -1
  294. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/stats.js +0 -45
  295. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/utils/Map.js +0 -45
  296. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/utils/Queue.js +0 -56
  297. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/utils/index.js +0 -2
  298. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/utils.js +0 -452
  299. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/viewport/Viewport.js +0 -212
  300. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/webgl/ArrayBuf.js +0 -121
  301. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/webgl/Attribute.js +0 -23
  302. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/webgl/Drawable.js +0 -270
  303. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/webgl/FrameContext.js +0 -259
  304. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/webgl/PickResult.js +0 -317
  305. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/webgl/Pickable.js +0 -69
  306. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/webgl/Program.js +0 -179
  307. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/webgl/RenderBuffer.js +0 -315
  308. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/webgl/RenderFlags.js +0 -203
  309. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/webgl/RenderState.js +0 -40
  310. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/webgl/Renderer.js +0 -1300
  311. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/webgl/Sampler.js +0 -18
  312. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/webgl/Shader.js +0 -49
  313. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/webgl/Texture2D.js +0 -217
  314. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/webgl/occlusion/OcclusionLayer.js +0 -214
  315. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/webgl/occlusion/OcclusionTester.js +0 -432
  316. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/webgl/sao/SAODepthLimitedBlurRenderer.js +0 -326
  317. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/webgl/sao/SAOOcclusionRenderer.js +0 -375
  318. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/webgl/webglEnums.js +0 -61
  319. package/src/lib/gltf/assets/yjkkit-sdk/src/viewer/scene/webglInfo.js +0 -48
  320. package/src/lib/gltf/gltf.css +0 -392
  321. package/src/lib/gltf/gltf.js +0 -2241
  322. package/webpack.config.js +0 -70
@@ -1,2060 +0,0 @@
1
- /*
2
- Copyright (c) 2013 Gildas Lormeau. All rights reserved.
3
-
4
- Redistribution and use in source and binary forms, with or without
5
- modification, are permitted provided that the following conditions are met:
6
-
7
- 1. Redistributions of source code must retain the above copyright notice,
8
- this list of conditions and the following disclaimer.
9
-
10
- 2. Redistributions in binary form must reproduce the above copyright
11
- notice, this list of conditions and the following disclaimer in
12
- the documentation and/or other materials provided with the distribution.
13
-
14
- 3. The names of the authors may not be used to endorse or promote products
15
- derived from this software without specific prior written permission.
16
-
17
- THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED WARRANTIES,
18
- INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
19
- FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL JCRAFT,
20
- INC. OR ANY CONTRIBUTORS TO THIS SOFTWARE BE LIABLE FOR ANY DIRECT, INDIRECT,
21
- INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
22
- LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA,
23
- OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
24
- LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
25
- NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE,
26
- EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27
- */
28
-
29
- /*
30
- * This program is based on JZlib 1.0.2 ymnk, JCraft,Inc.
31
- * JZlib is based on zlib-1.1.3, so all credit should go authors
32
- * Jean-loup Gailly(jloup@gzip.org) and Mark Adler(madler@alumni.caltech.edu)
33
- * and contributors of zlib.
34
- */
35
-
36
- (function(global) {
37
- "use strict";
38
-
39
- // Global
40
-
41
- var MAX_BITS = 15;
42
- var D_CODES = 30;
43
- var BL_CODES = 19;
44
-
45
- var LENGTH_CODES = 29;
46
- var LITERALS = 256;
47
- var L_CODES = (LITERALS + 1 + LENGTH_CODES);
48
- var HEAP_SIZE = (2 * L_CODES + 1);
49
-
50
- var END_BLOCK = 256;
51
-
52
- // Bit length codes must not exceed MAX_BL_BITS bits
53
- var MAX_BL_BITS = 7;
54
-
55
- // repeat previous bit length 3-6 times (2 bits of repeat count)
56
- var REP_3_6 = 16;
57
-
58
- // repeat a zero length 3-10 times (3 bits of repeat count)
59
- var REPZ_3_10 = 17;
60
-
61
- // repeat a zero length 11-138 times (7 bits of repeat count)
62
- var REPZ_11_138 = 18;
63
-
64
- // The lengths of the bit length codes are sent in order of decreasing
65
- // probability, to avoid transmitting the lengths for unused bit
66
- // length codes.
67
-
68
- var Buf_size = 8 * 2;
69
-
70
- // JZlib version : "1.0.2"
71
- var Z_DEFAULT_COMPRESSION = -1;
72
-
73
- // compression strategy
74
- var Z_FILTERED = 1;
75
- var Z_HUFFMAN_ONLY = 2;
76
- var Z_DEFAULT_STRATEGY = 0;
77
-
78
- var Z_NO_FLUSH = 0;
79
- var Z_PARTIAL_FLUSH = 1;
80
- var Z_FULL_FLUSH = 3;
81
- var Z_FINISH = 4;
82
-
83
- var Z_OK = 0;
84
- var Z_STREAM_END = 1;
85
- var Z_NEED_DICT = 2;
86
- var Z_STREAM_ERROR = -2;
87
- var Z_DATA_ERROR = -3;
88
- var Z_BUF_ERROR = -5;
89
-
90
- // Tree
91
-
92
- // see definition of array dist_code below
93
- var _dist_code = [ 0, 1, 2, 3, 4, 4, 5, 5, 6, 6, 6, 6, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9, 9, 9, 9, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10,
94
- 10, 10, 10, 10, 10, 10, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,
95
- 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13,
96
- 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14,
97
- 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14,
98
- 14, 14, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15,
99
- 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 0, 0, 16, 17, 18, 18, 19, 19,
100
- 20, 20, 20, 20, 21, 21, 21, 21, 22, 22, 22, 22, 22, 22, 22, 22, 23, 23, 23, 23, 23, 23, 23, 23, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24,
101
- 24, 24, 24, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
102
- 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27,
103
- 27, 27, 27, 27, 27, 27, 27, 27, 27, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28,
104
- 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 29,
105
- 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29,
106
- 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29 ];
107
-
108
- function Tree() {
109
- var that = this;
110
-
111
- // dyn_tree; // the dynamic tree
112
- // max_code; // largest code with non zero frequency
113
- // stat_desc; // the corresponding static tree
114
-
115
- // Compute the optimal bit lengths for a tree and update the total bit
116
- // length
117
- // for the current block.
118
- // IN assertion: the fields freq and dad are set, heap[heap_max] and
119
- // above are the tree nodes sorted by increasing frequency.
120
- // OUT assertions: the field len is set to the optimal bit length, the
121
- // array bl_count contains the frequencies for each bit length.
122
- // The length opt_len is updated; static_len is also updated if stree is
123
- // not null.
124
- function gen_bitlen(s) {
125
- var tree = that.dyn_tree;
126
- var stree = that.stat_desc.static_tree;
127
- var extra = that.stat_desc.extra_bits;
128
- var base = that.stat_desc.extra_base;
129
- var max_length = that.stat_desc.max_length;
130
- var h; // heap index
131
- var n, m; // iterate over the tree elements
132
- var bits; // bit length
133
- var xbits; // extra bits
134
- var f; // frequency
135
- var overflow = 0; // number of elements with bit length too large
136
-
137
- for (bits = 0; bits <= MAX_BITS; bits++)
138
- s.bl_count[bits] = 0;
139
-
140
- // In a first pass, compute the optimal bit lengths (which may
141
- // overflow in the case of the bit length tree).
142
- tree[s.heap[s.heap_max] * 2 + 1] = 0; // root of the heap
143
-
144
- for (h = s.heap_max + 1; h < HEAP_SIZE; h++) {
145
- n = s.heap[h];
146
- bits = tree[tree[n * 2 + 1] * 2 + 1] + 1;
147
- if (bits > max_length) {
148
- bits = max_length;
149
- overflow++;
150
- }
151
- tree[n * 2 + 1] = bits;
152
- // We overwrite tree[n*2+1] which is no longer needed
153
-
154
- if (n > that.max_code)
155
- continue; // not a leaf node
156
-
157
- s.bl_count[bits]++;
158
- xbits = 0;
159
- if (n >= base)
160
- xbits = extra[n - base];
161
- f = tree[n * 2];
162
- s.opt_len += f * (bits + xbits);
163
- if (stree)
164
- s.static_len += f * (stree[n * 2 + 1] + xbits);
165
- }
166
- if (overflow === 0)
167
- return;
168
-
169
- // This happens for example on obj2 and pic of the Calgary corpus
170
- // Find the first bit length which could increase:
171
- do {
172
- bits = max_length - 1;
173
- while (s.bl_count[bits] === 0)
174
- bits--;
175
- s.bl_count[bits]--; // move one leaf down the tree
176
- s.bl_count[bits + 1] += 2; // move one overflow item as its brother
177
- s.bl_count[max_length]--;
178
- // The brother of the overflow item also moves one step up,
179
- // but this does not affect bl_count[max_length]
180
- overflow -= 2;
181
- } while (overflow > 0);
182
-
183
- for (bits = max_length; bits !== 0; bits--) {
184
- n = s.bl_count[bits];
185
- while (n !== 0) {
186
- m = s.heap[--h];
187
- if (m > that.max_code)
188
- continue;
189
- if (tree[m * 2 + 1] != bits) {
190
- s.opt_len += (bits - tree[m * 2 + 1]) * tree[m * 2];
191
- tree[m * 2 + 1] = bits;
192
- }
193
- n--;
194
- }
195
- }
196
- }
197
-
198
- // Reverse the first len bits of a code, using straightforward code (a
199
- // faster
200
- // method would use a table)
201
- // IN assertion: 1 <= len <= 15
202
- function bi_reverse(code, // the value to invert
203
- len // its bit length
204
- ) {
205
- var res = 0;
206
- do {
207
- res |= code & 1;
208
- code >>>= 1;
209
- res <<= 1;
210
- } while (--len > 0);
211
- return res >>> 1;
212
- }
213
-
214
- // Generate the codes for a given tree and bit counts (which need not be
215
- // optimal).
216
- // IN assertion: the array bl_count contains the bit length statistics for
217
- // the given tree and the field len is set for all tree elements.
218
- // OUT assertion: the field code is set for all tree elements of non
219
- // zero code length.
220
- function gen_codes(tree, // the tree to decorate
221
- max_code, // largest code with non zero frequency
222
- bl_count // number of codes at each bit length
223
- ) {
224
- var next_code = []; // next code value for each
225
- // bit length
226
- var code = 0; // running code value
227
- var bits; // bit index
228
- var n; // code index
229
- var len;
230
-
231
- // The distribution counts are first used to generate the code values
232
- // without bit reversal.
233
- for (bits = 1; bits <= MAX_BITS; bits++) {
234
- next_code[bits] = code = ((code + bl_count[bits - 1]) << 1);
235
- }
236
-
237
- // Check that the bit counts in bl_count are consistent. The last code
238
- // must be all ones.
239
- // Assert (code + bl_count[MAX_BITS]-1 == (1<<MAX_BITS)-1,
240
- // "inconsistent bit counts");
241
- // Tracev((stderr,"\ngen_codes: max_code %d ", max_code));
242
-
243
- for (n = 0; n <= max_code; n++) {
244
- len = tree[n * 2 + 1];
245
- if (len === 0)
246
- continue;
247
- // Now reverse the bits
248
- tree[n * 2] = bi_reverse(next_code[len]++, len);
249
- }
250
- }
251
-
252
- // Construct one Huffman tree and assigns the code bit strings and lengths.
253
- // Update the total bit length for the current block.
254
- // IN assertion: the field freq is set for all tree elements.
255
- // OUT assertions: the fields len and code are set to the optimal bit length
256
- // and corresponding code. The length opt_len is updated; static_len is
257
- // also updated if stree is not null. The field max_code is set.
258
- that.build_tree = function(s) {
259
- var tree = that.dyn_tree;
260
- var stree = that.stat_desc.static_tree;
261
- var elems = that.stat_desc.elems;
262
- var n, m; // iterate over heap elements
263
- var max_code = -1; // largest code with non zero frequency
264
- var node; // new node being created
265
-
266
- // Construct the initial heap, with least frequent element in
267
- // heap[1]. The sons of heap[n] are heap[2*n] and heap[2*n+1].
268
- // heap[0] is not used.
269
- s.heap_len = 0;
270
- s.heap_max = HEAP_SIZE;
271
-
272
- for (n = 0; n < elems; n++) {
273
- if (tree[n * 2] !== 0) {
274
- s.heap[++s.heap_len] = max_code = n;
275
- s.depth[n] = 0;
276
- } else {
277
- tree[n * 2 + 1] = 0;
278
- }
279
- }
280
-
281
- // The pkzip format requires that at least one distance code exists,
282
- // and that at least one bit should be sent even if there is only one
283
- // possible code. So to avoid special checks later on we force at least
284
- // two codes of non zero frequency.
285
- while (s.heap_len < 2) {
286
- node = s.heap[++s.heap_len] = max_code < 2 ? ++max_code : 0;
287
- tree[node * 2] = 1;
288
- s.depth[node] = 0;
289
- s.opt_len--;
290
- if (stree)
291
- s.static_len -= stree[node * 2 + 1];
292
- // node is 0 or 1 so it does not have extra bits
293
- }
294
- that.max_code = max_code;
295
-
296
- // The elements heap[heap_len/2+1 .. heap_len] are leaves of the tree,
297
- // establish sub-heaps of increasing lengths:
298
-
299
- for (n = Math.floor(s.heap_len / 2); n >= 1; n--)
300
- s.pqdownheap(tree, n);
301
-
302
- // Construct the Huffman tree by repeatedly combining the least two
303
- // frequent nodes.
304
-
305
- node = elems; // next internal node of the tree
306
- do {
307
- // n = node of least frequency
308
- n = s.heap[1];
309
- s.heap[1] = s.heap[s.heap_len--];
310
- s.pqdownheap(tree, 1);
311
- m = s.heap[1]; // m = node of next least frequency
312
-
313
- s.heap[--s.heap_max] = n; // keep the nodes sorted by frequency
314
- s.heap[--s.heap_max] = m;
315
-
316
- // Create a new node father of n and m
317
- tree[node * 2] = (tree[n * 2] + tree[m * 2]);
318
- s.depth[node] = Math.max(s.depth[n], s.depth[m]) + 1;
319
- tree[n * 2 + 1] = tree[m * 2 + 1] = node;
320
-
321
- // and insert the new node in the heap
322
- s.heap[1] = node++;
323
- s.pqdownheap(tree, 1);
324
- } while (s.heap_len >= 2);
325
-
326
- s.heap[--s.heap_max] = s.heap[1];
327
-
328
- // At this point, the fields freq and dad are set. We can now
329
- // generate the bit lengths.
330
-
331
- gen_bitlen(s);
332
-
333
- // The field len is now set, we can generate the bit codes
334
- gen_codes(tree, that.max_code, s.bl_count);
335
- };
336
-
337
- }
338
-
339
- Tree._length_code = [ 0, 1, 2, 3, 4, 5, 6, 7, 8, 8, 9, 9, 10, 10, 11, 11, 12, 12, 12, 12, 13, 13, 13, 13, 14, 14, 14, 14, 15, 15, 15, 15, 16, 16, 16, 16,
340
- 16, 16, 16, 16, 17, 17, 17, 17, 17, 17, 17, 17, 18, 18, 18, 18, 18, 18, 18, 18, 19, 19, 19, 19, 19, 19, 19, 19, 20, 20, 20, 20, 20, 20, 20, 20, 20,
341
- 20, 20, 20, 20, 20, 20, 20, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22,
342
- 22, 22, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24,
343
- 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25,
344
- 25, 25, 25, 25, 25, 25, 25, 25, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
345
- 26, 26, 26, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 28 ];
346
-
347
- Tree.base_length = [ 0, 1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 16, 20, 24, 28, 32, 40, 48, 56, 64, 80, 96, 112, 128, 160, 192, 224, 0 ];
348
-
349
- Tree.base_dist = [ 0, 1, 2, 3, 4, 6, 8, 12, 16, 24, 32, 48, 64, 96, 128, 192, 256, 384, 512, 768, 1024, 1536, 2048, 3072, 4096, 6144, 8192, 12288, 16384,
350
- 24576 ];
351
-
352
- // Mapping from a distance to a distance code. dist is the distance - 1 and
353
- // must not have side effects. _dist_code[256] and _dist_code[257] are never
354
- // used.
355
- Tree.d_code = function(dist) {
356
- return ((dist) < 256 ? _dist_code[dist] : _dist_code[256 + ((dist) >>> 7)]);
357
- };
358
-
359
- // extra bits for each length code
360
- Tree.extra_lbits = [ 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 0 ];
361
-
362
- // extra bits for each distance code
363
- Tree.extra_dbits = [ 0, 0, 0, 0, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7, 8, 8, 9, 9, 10, 10, 11, 11, 12, 12, 13, 13 ];
364
-
365
- // extra bits for each bit length code
366
- Tree.extra_blbits = [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 3, 7 ];
367
-
368
- Tree.bl_order = [ 16, 17, 18, 0, 8, 7, 9, 6, 10, 5, 11, 4, 12, 3, 13, 2, 14, 1, 15 ];
369
-
370
- // StaticTree
371
-
372
- function StaticTree(static_tree, extra_bits, extra_base, elems, max_length) {
373
- var that = this;
374
- that.static_tree = static_tree;
375
- that.extra_bits = extra_bits;
376
- that.extra_base = extra_base;
377
- that.elems = elems;
378
- that.max_length = max_length;
379
- }
380
-
381
- StaticTree.static_ltree = [ 12, 8, 140, 8, 76, 8, 204, 8, 44, 8, 172, 8, 108, 8, 236, 8, 28, 8, 156, 8, 92, 8, 220, 8, 60, 8, 188, 8, 124, 8, 252, 8, 2, 8,
382
- 130, 8, 66, 8, 194, 8, 34, 8, 162, 8, 98, 8, 226, 8, 18, 8, 146, 8, 82, 8, 210, 8, 50, 8, 178, 8, 114, 8, 242, 8, 10, 8, 138, 8, 74, 8, 202, 8, 42,
383
- 8, 170, 8, 106, 8, 234, 8, 26, 8, 154, 8, 90, 8, 218, 8, 58, 8, 186, 8, 122, 8, 250, 8, 6, 8, 134, 8, 70, 8, 198, 8, 38, 8, 166, 8, 102, 8, 230, 8,
384
- 22, 8, 150, 8, 86, 8, 214, 8, 54, 8, 182, 8, 118, 8, 246, 8, 14, 8, 142, 8, 78, 8, 206, 8, 46, 8, 174, 8, 110, 8, 238, 8, 30, 8, 158, 8, 94, 8,
385
- 222, 8, 62, 8, 190, 8, 126, 8, 254, 8, 1, 8, 129, 8, 65, 8, 193, 8, 33, 8, 161, 8, 97, 8, 225, 8, 17, 8, 145, 8, 81, 8, 209, 8, 49, 8, 177, 8, 113,
386
- 8, 241, 8, 9, 8, 137, 8, 73, 8, 201, 8, 41, 8, 169, 8, 105, 8, 233, 8, 25, 8, 153, 8, 89, 8, 217, 8, 57, 8, 185, 8, 121, 8, 249, 8, 5, 8, 133, 8,
387
- 69, 8, 197, 8, 37, 8, 165, 8, 101, 8, 229, 8, 21, 8, 149, 8, 85, 8, 213, 8, 53, 8, 181, 8, 117, 8, 245, 8, 13, 8, 141, 8, 77, 8, 205, 8, 45, 8,
388
- 173, 8, 109, 8, 237, 8, 29, 8, 157, 8, 93, 8, 221, 8, 61, 8, 189, 8, 125, 8, 253, 8, 19, 9, 275, 9, 147, 9, 403, 9, 83, 9, 339, 9, 211, 9, 467, 9,
389
- 51, 9, 307, 9, 179, 9, 435, 9, 115, 9, 371, 9, 243, 9, 499, 9, 11, 9, 267, 9, 139, 9, 395, 9, 75, 9, 331, 9, 203, 9, 459, 9, 43, 9, 299, 9, 171, 9,
390
- 427, 9, 107, 9, 363, 9, 235, 9, 491, 9, 27, 9, 283, 9, 155, 9, 411, 9, 91, 9, 347, 9, 219, 9, 475, 9, 59, 9, 315, 9, 187, 9, 443, 9, 123, 9, 379,
391
- 9, 251, 9, 507, 9, 7, 9, 263, 9, 135, 9, 391, 9, 71, 9, 327, 9, 199, 9, 455, 9, 39, 9, 295, 9, 167, 9, 423, 9, 103, 9, 359, 9, 231, 9, 487, 9, 23,
392
- 9, 279, 9, 151, 9, 407, 9, 87, 9, 343, 9, 215, 9, 471, 9, 55, 9, 311, 9, 183, 9, 439, 9, 119, 9, 375, 9, 247, 9, 503, 9, 15, 9, 271, 9, 143, 9,
393
- 399, 9, 79, 9, 335, 9, 207, 9, 463, 9, 47, 9, 303, 9, 175, 9, 431, 9, 111, 9, 367, 9, 239, 9, 495, 9, 31, 9, 287, 9, 159, 9, 415, 9, 95, 9, 351, 9,
394
- 223, 9, 479, 9, 63, 9, 319, 9, 191, 9, 447, 9, 127, 9, 383, 9, 255, 9, 511, 9, 0, 7, 64, 7, 32, 7, 96, 7, 16, 7, 80, 7, 48, 7, 112, 7, 8, 7, 72, 7,
395
- 40, 7, 104, 7, 24, 7, 88, 7, 56, 7, 120, 7, 4, 7, 68, 7, 36, 7, 100, 7, 20, 7, 84, 7, 52, 7, 116, 7, 3, 8, 131, 8, 67, 8, 195, 8, 35, 8, 163, 8,
396
- 99, 8, 227, 8 ];
397
-
398
- StaticTree.static_dtree = [ 0, 5, 16, 5, 8, 5, 24, 5, 4, 5, 20, 5, 12, 5, 28, 5, 2, 5, 18, 5, 10, 5, 26, 5, 6, 5, 22, 5, 14, 5, 30, 5, 1, 5, 17, 5, 9, 5,
399
- 25, 5, 5, 5, 21, 5, 13, 5, 29, 5, 3, 5, 19, 5, 11, 5, 27, 5, 7, 5, 23, 5 ];
400
-
401
- StaticTree.static_l_desc = new StaticTree(StaticTree.static_ltree, Tree.extra_lbits, LITERALS + 1, L_CODES, MAX_BITS);
402
-
403
- StaticTree.static_d_desc = new StaticTree(StaticTree.static_dtree, Tree.extra_dbits, 0, D_CODES, MAX_BITS);
404
-
405
- StaticTree.static_bl_desc = new StaticTree(null, Tree.extra_blbits, 0, BL_CODES, MAX_BL_BITS);
406
-
407
- // Deflate
408
-
409
- var MAX_MEM_LEVEL = 9;
410
- var DEF_MEM_LEVEL = 8;
411
-
412
- function Config(good_length, max_lazy, nice_length, max_chain, func) {
413
- var that = this;
414
- that.good_length = good_length;
415
- that.max_lazy = max_lazy;
416
- that.nice_length = nice_length;
417
- that.max_chain = max_chain;
418
- that.func = func;
419
- }
420
-
421
- var STORED = 0;
422
- var FAST = 1;
423
- var SLOW = 2;
424
- var config_table = [ new Config(0, 0, 0, 0, STORED), new Config(4, 4, 8, 4, FAST), new Config(4, 5, 16, 8, FAST), new Config(4, 6, 32, 32, FAST),
425
- new Config(4, 4, 16, 16, SLOW), new Config(8, 16, 32, 32, SLOW), new Config(8, 16, 128, 128, SLOW), new Config(8, 32, 128, 256, SLOW),
426
- new Config(32, 128, 258, 1024, SLOW), new Config(32, 258, 258, 4096, SLOW) ];
427
-
428
- var z_errmsg = [ "need dictionary", // Z_NEED_DICT
429
- // 2
430
- "stream end", // Z_STREAM_END 1
431
- "", // Z_OK 0
432
- "", // Z_ERRNO (-1)
433
- "stream error", // Z_STREAM_ERROR (-2)
434
- "data error", // Z_DATA_ERROR (-3)
435
- "", // Z_MEM_ERROR (-4)
436
- "buffer error", // Z_BUF_ERROR (-5)
437
- "",// Z_VERSION_ERROR (-6)
438
- "" ];
439
-
440
- // block not completed, need more input or more output
441
- var NeedMore = 0;
442
-
443
- // block flush performed
444
- var BlockDone = 1;
445
-
446
- // finish started, need only more output at next deflate
447
- var FinishStarted = 2;
448
-
449
- // finish done, accept no more input or output
450
- var FinishDone = 3;
451
-
452
- // preset dictionary flag in zlib header
453
- var PRESET_DICT = 0x20;
454
-
455
- var INIT_STATE = 42;
456
- var BUSY_STATE = 113;
457
- var FINISH_STATE = 666;
458
-
459
- // The deflate compression method
460
- var Z_DEFLATED = 8;
461
-
462
- var STORED_BLOCK = 0;
463
- var STATIC_TREES = 1;
464
- var DYN_TREES = 2;
465
-
466
- var MIN_MATCH = 3;
467
- var MAX_MATCH = 258;
468
- var MIN_LOOKAHEAD = (MAX_MATCH + MIN_MATCH + 1);
469
-
470
- function smaller(tree, n, m, depth) {
471
- var tn2 = tree[n * 2];
472
- var tm2 = tree[m * 2];
473
- return (tn2 < tm2 || (tn2 == tm2 && depth[n] <= depth[m]));
474
- }
475
-
476
- function Deflate() {
477
-
478
- var that = this;
479
- var strm; // pointer back to this zlib stream
480
- var status; // as the name implies
481
- // pending_buf; // output still pending
482
- var pending_buf_size; // size of pending_buf
483
- // pending_out; // next pending byte to output to the stream
484
- // pending; // nb of bytes in the pending buffer
485
- var method; // STORED (for zip only) or DEFLATED
486
- var last_flush; // value of flush param for previous deflate call
487
-
488
- var w_size; // LZ77 window size (32K by default)
489
- var w_bits; // log2(w_size) (8..16)
490
- var w_mask; // w_size - 1
491
-
492
- var window;
493
- // Sliding window. Input bytes are read into the second half of the window,
494
- // and move to the first half later to keep a dictionary of at least wSize
495
- // bytes. With this organization, matches are limited to a distance of
496
- // wSize-MAX_MATCH bytes, but this ensures that IO is always
497
- // performed with a length multiple of the block size. Also, it limits
498
- // the window size to 64K, which is quite useful on MSDOS.
499
- // To do: use the user input buffer as sliding window.
500
-
501
- var window_size;
502
- // Actual size of window: 2*wSize, except when the user input buffer
503
- // is directly used as sliding window.
504
-
505
- var prev;
506
- // Link to older string with same hash index. To limit the size of this
507
- // array to 64K, this link is maintained only for the last 32K strings.
508
- // An index in this array is thus a window index modulo 32K.
509
-
510
- var head; // Heads of the hash chains or NIL.
511
-
512
- var ins_h; // hash index of string to be inserted
513
- var hash_size; // number of elements in hash table
514
- var hash_bits; // log2(hash_size)
515
- var hash_mask; // hash_size-1
516
-
517
- // Number of bits by which ins_h must be shifted at each input
518
- // step. It must be such that after MIN_MATCH steps, the oldest
519
- // byte no longer takes part in the hash key, that is:
520
- // hash_shift * MIN_MATCH >= hash_bits
521
- var hash_shift;
522
-
523
- // Window position at the beginning of the current output block. Gets
524
- // negative when the window is moved backwards.
525
-
526
- var block_start;
527
-
528
- var match_length; // length of best match
529
- var prev_match; // previous match
530
- var match_available; // set if previous match exists
531
- var strstart; // start of string to insert
532
- var match_start; // start of matching string
533
- var lookahead; // number of valid bytes ahead in window
534
-
535
- // Length of the best match at previous step. Matches not greater than this
536
- // are discarded. This is used in the lazy match evaluation.
537
- var prev_length;
538
-
539
- // To speed up deflation, hash chains are never searched beyond this
540
- // length. A higher limit improves compression ratio but degrades the speed.
541
- var max_chain_length;
542
-
543
- // Attempt to find a better match only when the current match is strictly
544
- // smaller than this value. This mechanism is used only for compression
545
- // levels >= 4.
546
- var max_lazy_match;
547
-
548
- // Insert new strings in the hash table only if the match length is not
549
- // greater than this length. This saves time but degrades compression.
550
- // max_insert_length is used only for compression levels <= 3.
551
-
552
- var level; // compression level (1..9)
553
- var strategy; // favor or force Huffman coding
554
-
555
- // Use a faster search when the previous match is longer than this
556
- var good_match;
557
-
558
- // Stop searching when current match exceeds this
559
- var nice_match;
560
-
561
- var dyn_ltree; // literal and length tree
562
- var dyn_dtree; // distance tree
563
- var bl_tree; // Huffman tree for bit lengths
564
-
565
- var l_desc = new Tree(); // desc for literal tree
566
- var d_desc = new Tree(); // desc for distance tree
567
- var bl_desc = new Tree(); // desc for bit length tree
568
-
569
- // that.heap_len; // number of elements in the heap
570
- // that.heap_max; // element of largest frequency
571
- // The sons of heap[n] are heap[2*n] and heap[2*n+1]. heap[0] is not used.
572
- // The same heap array is used to build all trees.
573
-
574
- // Depth of each subtree used as tie breaker for trees of equal frequency
575
- that.depth = [];
576
-
577
- var l_buf; // index for literals or lengths */
578
-
579
- // Size of match buffer for literals/lengths. There are 4 reasons for
580
- // limiting lit_bufsize to 64K:
581
- // - frequencies can be kept in 16 bit counters
582
- // - if compression is not successful for the first block, all input
583
- // data is still in the window so we can still emit a stored block even
584
- // when input comes from standard input. (This can also be done for
585
- // all blocks if lit_bufsize is not greater than 32K.)
586
- // - if compression is not successful for a file smaller than 64K, we can
587
- // even emit a stored file instead of a stored block (saving 5 bytes).
588
- // This is applicable only for zip (not gzip or zlib).
589
- // - creating new Huffman trees less frequently may not provide fast
590
- // adaptation to changes in the input data statistics. (Take for
591
- // example a binary file with poorly compressible code followed by
592
- // a highly compressible string table.) Smaller buffer sizes give
593
- // fast adaptation but have of course the overhead of transmitting
594
- // trees more frequently.
595
- // - I can't count above 4
596
- var lit_bufsize;
597
-
598
- var last_lit; // running index in l_buf
599
-
600
- // Buffer for distances. To simplify the code, d_buf and l_buf have
601
- // the same number of elements. To use different lengths, an extra flag
602
- // array would be necessary.
603
-
604
- var d_buf; // index of pendig_buf
605
-
606
- // that.opt_len; // bit length of current block with optimal trees
607
- // that.static_len; // bit length of current block with static trees
608
- var matches; // number of string matches in current block
609
- var last_eob_len; // bit length of EOB code for last block
610
-
611
- // Output buffer. bits are inserted starting at the bottom (least
612
- // significant bits).
613
- var bi_buf;
614
-
615
- // Number of valid bits in bi_buf. All bits above the last valid bit
616
- // are always zero.
617
- var bi_valid;
618
-
619
- // number of codes at each bit length for an optimal tree
620
- that.bl_count = [];
621
-
622
- // heap used to build the Huffman trees
623
- that.heap = [];
624
-
625
- dyn_ltree = [];
626
- dyn_dtree = [];
627
- bl_tree = [];
628
-
629
- function lm_init() {
630
- var i;
631
- window_size = 2 * w_size;
632
-
633
- head[hash_size - 1] = 0;
634
- for (i = 0; i < hash_size - 1; i++) {
635
- head[i] = 0;
636
- }
637
-
638
- // Set the default configuration parameters:
639
- max_lazy_match = config_table[level].max_lazy;
640
- good_match = config_table[level].good_length;
641
- nice_match = config_table[level].nice_length;
642
- max_chain_length = config_table[level].max_chain;
643
-
644
- strstart = 0;
645
- block_start = 0;
646
- lookahead = 0;
647
- match_length = prev_length = MIN_MATCH - 1;
648
- match_available = 0;
649
- ins_h = 0;
650
- }
651
-
652
- function init_block() {
653
- var i;
654
- // Initialize the trees.
655
- for (i = 0; i < L_CODES; i++)
656
- dyn_ltree[i * 2] = 0;
657
- for (i = 0; i < D_CODES; i++)
658
- dyn_dtree[i * 2] = 0;
659
- for (i = 0; i < BL_CODES; i++)
660
- bl_tree[i * 2] = 0;
661
-
662
- dyn_ltree[END_BLOCK * 2] = 1;
663
- that.opt_len = that.static_len = 0;
664
- last_lit = matches = 0;
665
- }
666
-
667
- // Initialize the tree data structures for a new zlib stream.
668
- function tr_init() {
669
-
670
- l_desc.dyn_tree = dyn_ltree;
671
- l_desc.stat_desc = StaticTree.static_l_desc;
672
-
673
- d_desc.dyn_tree = dyn_dtree;
674
- d_desc.stat_desc = StaticTree.static_d_desc;
675
-
676
- bl_desc.dyn_tree = bl_tree;
677
- bl_desc.stat_desc = StaticTree.static_bl_desc;
678
-
679
- bi_buf = 0;
680
- bi_valid = 0;
681
- last_eob_len = 8; // enough lookahead for inflate
682
-
683
- // Initialize the first block of the first file:
684
- init_block();
685
- }
686
-
687
- // Restore the heap property by moving down the tree starting at node k,
688
- // exchanging a node with the smallest of its two sons if necessary,
689
- // stopping
690
- // when the heap property is re-established (each father smaller than its
691
- // two sons).
692
- that.pqdownheap = function(tree, // the tree to restore
693
- k // node to move down
694
- ) {
695
- var heap = that.heap;
696
- var v = heap[k];
697
- var j = k << 1; // left son of k
698
- while (j <= that.heap_len) {
699
- // Set j to the smallest of the two sons:
700
- if (j < that.heap_len && smaller(tree, heap[j + 1], heap[j], that.depth)) {
701
- j++;
702
- }
703
- // Exit if v is smaller than both sons
704
- if (smaller(tree, v, heap[j], that.depth))
705
- break;
706
-
707
- // Exchange v with the smallest son
708
- heap[k] = heap[j];
709
- k = j;
710
- // And continue down the tree, setting j to the left son of k
711
- j <<= 1;
712
- }
713
- heap[k] = v;
714
- };
715
-
716
- // Scan a literal or distance tree to determine the frequencies of the codes
717
- // in the bit length tree.
718
- function scan_tree(tree,// the tree to be scanned
719
- max_code // and its largest code of non zero frequency
720
- ) {
721
- var n; // iterates over all tree elements
722
- var prevlen = -1; // last emitted length
723
- var curlen; // length of current code
724
- var nextlen = tree[0 * 2 + 1]; // length of next code
725
- var count = 0; // repeat count of the current code
726
- var max_count = 7; // max repeat count
727
- var min_count = 4; // min repeat count
728
-
729
- if (nextlen === 0) {
730
- max_count = 138;
731
- min_count = 3;
732
- }
733
- tree[(max_code + 1) * 2 + 1] = 0xffff; // guard
734
-
735
- for (n = 0; n <= max_code; n++) {
736
- curlen = nextlen;
737
- nextlen = tree[(n + 1) * 2 + 1];
738
- if (++count < max_count && curlen == nextlen) {
739
- continue;
740
- } else if (count < min_count) {
741
- bl_tree[curlen * 2] += count;
742
- } else if (curlen !== 0) {
743
- if (curlen != prevlen)
744
- bl_tree[curlen * 2]++;
745
- bl_tree[REP_3_6 * 2]++;
746
- } else if (count <= 10) {
747
- bl_tree[REPZ_3_10 * 2]++;
748
- } else {
749
- bl_tree[REPZ_11_138 * 2]++;
750
- }
751
- count = 0;
752
- prevlen = curlen;
753
- if (nextlen === 0) {
754
- max_count = 138;
755
- min_count = 3;
756
- } else if (curlen == nextlen) {
757
- max_count = 6;
758
- min_count = 3;
759
- } else {
760
- max_count = 7;
761
- min_count = 4;
762
- }
763
- }
764
- }
765
-
766
- // Construct the Huffman tree for the bit lengths and return the index in
767
- // bl_order of the last bit length code to send.
768
- function build_bl_tree() {
769
- var max_blindex; // index of last bit length code of non zero freq
770
-
771
- // Determine the bit length frequencies for literal and distance trees
772
- scan_tree(dyn_ltree, l_desc.max_code);
773
- scan_tree(dyn_dtree, d_desc.max_code);
774
-
775
- // Build the bit length tree:
776
- bl_desc.build_tree(that);
777
- // opt_len now includes the length of the tree representations, except
778
- // the lengths of the bit lengths codes and the 5+5+4 bits for the
779
- // counts.
780
-
781
- // Determine the number of bit length codes to send. The pkzip format
782
- // requires that at least 4 bit length codes be sent. (appnote.txt says
783
- // 3 but the actual value used is 4.)
784
- for (max_blindex = BL_CODES - 1; max_blindex >= 3; max_blindex--) {
785
- if (bl_tree[Tree.bl_order[max_blindex] * 2 + 1] !== 0)
786
- break;
787
- }
788
- // Update opt_len to include the bit length tree and counts
789
- that.opt_len += 3 * (max_blindex + 1) + 5 + 5 + 4;
790
-
791
- return max_blindex;
792
- }
793
-
794
- // Output a byte on the stream.
795
- // IN assertion: there is enough room in pending_buf.
796
- function put_byte(p) {
797
- that.pending_buf[that.pending++] = p;
798
- }
799
-
800
- function put_short(w) {
801
- put_byte(w & 0xff);
802
- put_byte((w >>> 8) & 0xff);
803
- }
804
-
805
- function putShortMSB(b) {
806
- put_byte((b >> 8) & 0xff);
807
- put_byte((b & 0xff) & 0xff);
808
- }
809
-
810
- function send_bits(value, length) {
811
- var val, len = length;
812
- if (bi_valid > Buf_size - len) {
813
- val = value;
814
- // bi_buf |= (val << bi_valid);
815
- bi_buf |= ((val << bi_valid) & 0xffff);
816
- put_short(bi_buf);
817
- bi_buf = val >>> (Buf_size - bi_valid);
818
- bi_valid += len - Buf_size;
819
- } else {
820
- // bi_buf |= (value) << bi_valid;
821
- bi_buf |= (((value) << bi_valid) & 0xffff);
822
- bi_valid += len;
823
- }
824
- }
825
-
826
- function send_code(c, tree) {
827
- var c2 = c * 2;
828
- send_bits(tree[c2] & 0xffff, tree[c2 + 1] & 0xffff);
829
- }
830
-
831
- // Send a literal or distance tree in compressed form, using the codes in
832
- // bl_tree.
833
- function send_tree(tree,// the tree to be sent
834
- max_code // and its largest code of non zero frequency
835
- ) {
836
- var n; // iterates over all tree elements
837
- var prevlen = -1; // last emitted length
838
- var curlen; // length of current code
839
- var nextlen = tree[0 * 2 + 1]; // length of next code
840
- var count = 0; // repeat count of the current code
841
- var max_count = 7; // max repeat count
842
- var min_count = 4; // min repeat count
843
-
844
- if (nextlen === 0) {
845
- max_count = 138;
846
- min_count = 3;
847
- }
848
-
849
- for (n = 0; n <= max_code; n++) {
850
- curlen = nextlen;
851
- nextlen = tree[(n + 1) * 2 + 1];
852
- if (++count < max_count && curlen == nextlen) {
853
- continue;
854
- } else if (count < min_count) {
855
- do {
856
- send_code(curlen, bl_tree);
857
- } while (--count !== 0);
858
- } else if (curlen !== 0) {
859
- if (curlen != prevlen) {
860
- send_code(curlen, bl_tree);
861
- count--;
862
- }
863
- send_code(REP_3_6, bl_tree);
864
- send_bits(count - 3, 2);
865
- } else if (count <= 10) {
866
- send_code(REPZ_3_10, bl_tree);
867
- send_bits(count - 3, 3);
868
- } else {
869
- send_code(REPZ_11_138, bl_tree);
870
- send_bits(count - 11, 7);
871
- }
872
- count = 0;
873
- prevlen = curlen;
874
- if (nextlen === 0) {
875
- max_count = 138;
876
- min_count = 3;
877
- } else if (curlen == nextlen) {
878
- max_count = 6;
879
- min_count = 3;
880
- } else {
881
- max_count = 7;
882
- min_count = 4;
883
- }
884
- }
885
- }
886
-
887
- // Send the header for a block using dynamic Huffman trees: the counts, the
888
- // lengths of the bit length codes, the literal tree and the distance tree.
889
- // IN assertion: lcodes >= 257, dcodes >= 1, blcodes >= 4.
890
- function send_all_trees(lcodes, dcodes, blcodes) {
891
- var rank; // index in bl_order
892
-
893
- send_bits(lcodes - 257, 5); // not +255 as stated in appnote.txt
894
- send_bits(dcodes - 1, 5);
895
- send_bits(blcodes - 4, 4); // not -3 as stated in appnote.txt
896
- for (rank = 0; rank < blcodes; rank++) {
897
- send_bits(bl_tree[Tree.bl_order[rank] * 2 + 1], 3);
898
- }
899
- send_tree(dyn_ltree, lcodes - 1); // literal tree
900
- send_tree(dyn_dtree, dcodes - 1); // distance tree
901
- }
902
-
903
- // Flush the bit buffer, keeping at most 7 bits in it.
904
- function bi_flush() {
905
- if (bi_valid == 16) {
906
- put_short(bi_buf);
907
- bi_buf = 0;
908
- bi_valid = 0;
909
- } else if (bi_valid >= 8) {
910
- put_byte(bi_buf & 0xff);
911
- bi_buf >>>= 8;
912
- bi_valid -= 8;
913
- }
914
- }
915
-
916
- // Send one empty static block to give enough lookahead for inflate.
917
- // This takes 10 bits, of which 7 may remain in the bit buffer.
918
- // The current inflate code requires 9 bits of lookahead. If the
919
- // last two codes for the previous block (real code plus EOB) were coded
920
- // on 5 bits or less, inflate may have only 5+3 bits of lookahead to decode
921
- // the last real code. In this case we send two empty static blocks instead
922
- // of one. (There are no problems if the previous block is stored or fixed.)
923
- // To simplify the code, we assume the worst case of last real code encoded
924
- // on one bit only.
925
- function _tr_align() {
926
- send_bits(STATIC_TREES << 1, 3);
927
- send_code(END_BLOCK, StaticTree.static_ltree);
928
-
929
- bi_flush();
930
-
931
- // Of the 10 bits for the empty block, we have already sent
932
- // (10 - bi_valid) bits. The lookahead for the last real code (before
933
- // the EOB of the previous block) was thus at least one plus the length
934
- // of the EOB plus what we have just sent of the empty static block.
935
- if (1 + last_eob_len + 10 - bi_valid < 9) {
936
- send_bits(STATIC_TREES << 1, 3);
937
- send_code(END_BLOCK, StaticTree.static_ltree);
938
- bi_flush();
939
- }
940
- last_eob_len = 7;
941
- }
942
-
943
- // Save the match info and tally the frequency counts. Return true if
944
- // the current block must be flushed.
945
- function _tr_tally(dist, // distance of matched string
946
- lc // match length-MIN_MATCH or unmatched char (if dist==0)
947
- ) {
948
- var out_length, in_length, dcode;
949
- that.pending_buf[d_buf + last_lit * 2] = (dist >>> 8) & 0xff;
950
- that.pending_buf[d_buf + last_lit * 2 + 1] = dist & 0xff;
951
-
952
- that.pending_buf[l_buf + last_lit] = lc & 0xff;
953
- last_lit++;
954
-
955
- if (dist === 0) {
956
- // lc is the unmatched char
957
- dyn_ltree[lc * 2]++;
958
- } else {
959
- matches++;
960
- // Here, lc is the match length - MIN_MATCH
961
- dist--; // dist = match distance - 1
962
- dyn_ltree[(Tree._length_code[lc] + LITERALS + 1) * 2]++;
963
- dyn_dtree[Tree.d_code(dist) * 2]++;
964
- }
965
-
966
- if ((last_lit & 0x1fff) === 0 && level > 2) {
967
- // Compute an upper bound for the compressed length
968
- out_length = last_lit * 8;
969
- in_length = strstart - block_start;
970
- for (dcode = 0; dcode < D_CODES; dcode++) {
971
- out_length += dyn_dtree[dcode * 2] * (5 + Tree.extra_dbits[dcode]);
972
- }
973
- out_length >>>= 3;
974
- if ((matches < Math.floor(last_lit / 2)) && out_length < Math.floor(in_length / 2))
975
- return true;
976
- }
977
-
978
- return (last_lit == lit_bufsize - 1);
979
- // We avoid equality with lit_bufsize because of wraparound at 64K
980
- // on 16 bit machines and because stored blocks are restricted to
981
- // 64K-1 bytes.
982
- }
983
-
984
- // Send the block data compressed using the given Huffman trees
985
- function compress_block(ltree, dtree) {
986
- var dist; // distance of matched string
987
- var lc; // match length or unmatched char (if dist === 0)
988
- var lx = 0; // running index in l_buf
989
- var code; // the code to send
990
- var extra; // number of extra bits to send
991
-
992
- if (last_lit !== 0) {
993
- do {
994
- dist = ((that.pending_buf[d_buf + lx * 2] << 8) & 0xff00) | (that.pending_buf[d_buf + lx * 2 + 1] & 0xff);
995
- lc = (that.pending_buf[l_buf + lx]) & 0xff;
996
- lx++;
997
-
998
- if (dist === 0) {
999
- send_code(lc, ltree); // send a literal byte
1000
- } else {
1001
- // Here, lc is the match length - MIN_MATCH
1002
- code = Tree._length_code[lc];
1003
-
1004
- send_code(code + LITERALS + 1, ltree); // send the length
1005
- // code
1006
- extra = Tree.extra_lbits[code];
1007
- if (extra !== 0) {
1008
- lc -= Tree.base_length[code];
1009
- send_bits(lc, extra); // send the extra length bits
1010
- }
1011
- dist--; // dist is now the match distance - 1
1012
- code = Tree.d_code(dist);
1013
-
1014
- send_code(code, dtree); // send the distance code
1015
- extra = Tree.extra_dbits[code];
1016
- if (extra !== 0) {
1017
- dist -= Tree.base_dist[code];
1018
- send_bits(dist, extra); // send the extra distance bits
1019
- }
1020
- } // literal or match pair ?
1021
-
1022
- // Check that the overlay between pending_buf and d_buf+l_buf is
1023
- // ok:
1024
- } while (lx < last_lit);
1025
- }
1026
-
1027
- send_code(END_BLOCK, ltree);
1028
- last_eob_len = ltree[END_BLOCK * 2 + 1];
1029
- }
1030
-
1031
- // Flush the bit buffer and align the output on a byte boundary
1032
- function bi_windup() {
1033
- if (bi_valid > 8) {
1034
- put_short(bi_buf);
1035
- } else if (bi_valid > 0) {
1036
- put_byte(bi_buf & 0xff);
1037
- }
1038
- bi_buf = 0;
1039
- bi_valid = 0;
1040
- }
1041
-
1042
- // Copy a stored block, storing first the length and its
1043
- // one's complement if requested.
1044
- function copy_block(buf, // the input data
1045
- len, // its length
1046
- header // true if block header must be written
1047
- ) {
1048
- bi_windup(); // align on byte boundary
1049
- last_eob_len = 8; // enough lookahead for inflate
1050
-
1051
- if (header) {
1052
- put_short(len);
1053
- put_short(~len);
1054
- }
1055
-
1056
- that.pending_buf.set(window.subarray(buf, buf + len), that.pending);
1057
- that.pending += len;
1058
- }
1059
-
1060
- // Send a stored block
1061
- function _tr_stored_block(buf, // input block
1062
- stored_len, // length of input block
1063
- eof // true if this is the last block for a file
1064
- ) {
1065
- send_bits((STORED_BLOCK << 1) + (eof ? 1 : 0), 3); // send block type
1066
- copy_block(buf, stored_len, true); // with header
1067
- }
1068
-
1069
- // Determine the best encoding for the current block: dynamic trees, static
1070
- // trees or store, and output the encoded block to the zip file.
1071
- function _tr_flush_block(buf, // input block, or NULL if too old
1072
- stored_len, // length of input block
1073
- eof // true if this is the last block for a file
1074
- ) {
1075
- var opt_lenb, static_lenb;// opt_len and static_len in bytes
1076
- var max_blindex = 0; // index of last bit length code of non zero freq
1077
-
1078
- // Build the Huffman trees unless a stored block is forced
1079
- if (level > 0) {
1080
- // Construct the literal and distance trees
1081
- l_desc.build_tree(that);
1082
-
1083
- d_desc.build_tree(that);
1084
-
1085
- // At this point, opt_len and static_len are the total bit lengths
1086
- // of
1087
- // the compressed block data, excluding the tree representations.
1088
-
1089
- // Build the bit length tree for the above two trees, and get the
1090
- // index
1091
- // in bl_order of the last bit length code to send.
1092
- max_blindex = build_bl_tree();
1093
-
1094
- // Determine the best encoding. Compute first the block length in
1095
- // bytes
1096
- opt_lenb = (that.opt_len + 3 + 7) >>> 3;
1097
- static_lenb = (that.static_len + 3 + 7) >>> 3;
1098
-
1099
- if (static_lenb <= opt_lenb)
1100
- opt_lenb = static_lenb;
1101
- } else {
1102
- opt_lenb = static_lenb = stored_len + 5; // force a stored block
1103
- }
1104
-
1105
- if ((stored_len + 4 <= opt_lenb) && buf != -1) {
1106
- // 4: two words for the lengths
1107
- // The test buf != NULL is only necessary if LIT_BUFSIZE > WSIZE.
1108
- // Otherwise we can't have processed more than WSIZE input bytes
1109
- // since
1110
- // the last block flush, because compression would have been
1111
- // successful. If LIT_BUFSIZE <= WSIZE, it is never too late to
1112
- // transform a block into a stored block.
1113
- _tr_stored_block(buf, stored_len, eof);
1114
- } else if (static_lenb == opt_lenb) {
1115
- send_bits((STATIC_TREES << 1) + (eof ? 1 : 0), 3);
1116
- compress_block(StaticTree.static_ltree, StaticTree.static_dtree);
1117
- } else {
1118
- send_bits((DYN_TREES << 1) + (eof ? 1 : 0), 3);
1119
- send_all_trees(l_desc.max_code + 1, d_desc.max_code + 1, max_blindex + 1);
1120
- compress_block(dyn_ltree, dyn_dtree);
1121
- }
1122
-
1123
- // The above check is made mod 2^32, for files larger than 512 MB
1124
- // and uLong implemented on 32 bits.
1125
-
1126
- init_block();
1127
-
1128
- if (eof) {
1129
- bi_windup();
1130
- }
1131
- }
1132
-
1133
- function flush_block_only(eof) {
1134
- _tr_flush_block(block_start >= 0 ? block_start : -1, strstart - block_start, eof);
1135
- block_start = strstart;
1136
- strm.flush_pending();
1137
- }
1138
-
1139
- // Fill the window when the lookahead becomes insufficient.
1140
- // Updates strstart and lookahead.
1141
- //
1142
- // IN assertion: lookahead < MIN_LOOKAHEAD
1143
- // OUT assertions: strstart <= window_size-MIN_LOOKAHEAD
1144
- // At least one byte has been read, or avail_in === 0; reads are
1145
- // performed for at least two bytes (required for the zip translate_eol
1146
- // option -- not supported here).
1147
- function fill_window() {
1148
- var n, m;
1149
- var p;
1150
- var more; // Amount of free space at the end of the window.
1151
-
1152
- do {
1153
- more = (window_size - lookahead - strstart);
1154
-
1155
- // Deal with !@#$% 64K limit:
1156
- if (more === 0 && strstart === 0 && lookahead === 0) {
1157
- more = w_size;
1158
- } else if (more == -1) {
1159
- // Very unlikely, but possible on 16 bit machine if strstart ==
1160
- // 0
1161
- // and lookahead == 1 (input done one byte at time)
1162
- more--;
1163
-
1164
- // If the window is almost full and there is insufficient
1165
- // lookahead,
1166
- // move the upper half to the lower one to make room in the
1167
- // upper half.
1168
- } else if (strstart >= w_size + w_size - MIN_LOOKAHEAD) {
1169
- window.set(window.subarray(w_size, w_size + w_size), 0);
1170
-
1171
- match_start -= w_size;
1172
- strstart -= w_size; // we now have strstart >= MAX_DIST
1173
- block_start -= w_size;
1174
-
1175
- // Slide the hash table (could be avoided with 32 bit values
1176
- // at the expense of memory usage). We slide even when level ==
1177
- // 0
1178
- // to keep the hash table consistent if we switch back to level
1179
- // > 0
1180
- // later. (Using level 0 permanently is not an optimal usage of
1181
- // zlib, so we don't care about this pathological case.)
1182
-
1183
- n = hash_size;
1184
- p = n;
1185
- do {
1186
- m = (head[--p] & 0xffff);
1187
- head[p] = (m >= w_size ? m - w_size : 0);
1188
- } while (--n !== 0);
1189
-
1190
- n = w_size;
1191
- p = n;
1192
- do {
1193
- m = (prev[--p] & 0xffff);
1194
- prev[p] = (m >= w_size ? m - w_size : 0);
1195
- // If n is not on any hash chain, prev[n] is garbage but
1196
- // its value will never be used.
1197
- } while (--n !== 0);
1198
- more += w_size;
1199
- }
1200
-
1201
- if (strm.avail_in === 0)
1202
- return;
1203
-
1204
- // If there was no sliding:
1205
- // strstart <= WSIZE+MAX_DIST-1 && lookahead <= MIN_LOOKAHEAD - 1 &&
1206
- // more == window_size - lookahead - strstart
1207
- // => more >= window_size - (MIN_LOOKAHEAD-1 + WSIZE + MAX_DIST-1)
1208
- // => more >= window_size - 2*WSIZE + 2
1209
- // In the BIG_MEM or MMAP case (not yet supported),
1210
- // window_size == input_size + MIN_LOOKAHEAD &&
1211
- // strstart + s->lookahead <= input_size => more >= MIN_LOOKAHEAD.
1212
- // Otherwise, window_size == 2*WSIZE so more >= 2.
1213
- // If there was sliding, more >= WSIZE. So in all cases, more >= 2.
1214
-
1215
- n = strm.read_buf(window, strstart + lookahead, more);
1216
- lookahead += n;
1217
-
1218
- // Initialize the hash value now that we have some input:
1219
- if (lookahead >= MIN_MATCH) {
1220
- ins_h = window[strstart] & 0xff;
1221
- ins_h = (((ins_h) << hash_shift) ^ (window[strstart + 1] & 0xff)) & hash_mask;
1222
- }
1223
- // If the whole input has less than MIN_MATCH bytes, ins_h is
1224
- // garbage,
1225
- // but this is not important since only literal bytes will be
1226
- // emitted.
1227
- } while (lookahead < MIN_LOOKAHEAD && strm.avail_in !== 0);
1228
- }
1229
-
1230
- // Copy without compression as much as possible from the input stream,
1231
- // return
1232
- // the current block state.
1233
- // This function does not insert new strings in the dictionary since
1234
- // uncompressible data is probably not useful. This function is used
1235
- // only for the level=0 compression option.
1236
- // NOTE: this function should be optimized to avoid extra copying from
1237
- // window to pending_buf.
1238
- function deflate_stored(flush) {
1239
- // Stored blocks are limited to 0xffff bytes, pending_buf is limited
1240
- // to pending_buf_size, and each stored block has a 5 byte header:
1241
-
1242
- var max_block_size = 0xffff;
1243
- var max_start;
1244
-
1245
- if (max_block_size > pending_buf_size - 5) {
1246
- max_block_size = pending_buf_size - 5;
1247
- }
1248
-
1249
- // Copy as much as possible from input to output:
1250
- while (true) {
1251
- // Fill the window as much as possible:
1252
- if (lookahead <= 1) {
1253
- fill_window();
1254
- if (lookahead === 0 && flush == Z_NO_FLUSH)
1255
- return NeedMore;
1256
- if (lookahead === 0)
1257
- break; // flush the current block
1258
- }
1259
-
1260
- strstart += lookahead;
1261
- lookahead = 0;
1262
-
1263
- // Emit a stored block if pending_buf will be full:
1264
- max_start = block_start + max_block_size;
1265
- if (strstart === 0 || strstart >= max_start) {
1266
- // strstart === 0 is possible when wraparound on 16-bit machine
1267
- lookahead = (strstart - max_start);
1268
- strstart = max_start;
1269
-
1270
- flush_block_only(false);
1271
- if (strm.avail_out === 0)
1272
- return NeedMore;
1273
-
1274
- }
1275
-
1276
- // Flush if we may have to slide, otherwise block_start may become
1277
- // negative and the data will be gone:
1278
- if (strstart - block_start >= w_size - MIN_LOOKAHEAD) {
1279
- flush_block_only(false);
1280
- if (strm.avail_out === 0)
1281
- return NeedMore;
1282
- }
1283
- }
1284
-
1285
- flush_block_only(flush == Z_FINISH);
1286
- if (strm.avail_out === 0)
1287
- return (flush == Z_FINISH) ? FinishStarted : NeedMore;
1288
-
1289
- return flush == Z_FINISH ? FinishDone : BlockDone;
1290
- }
1291
-
1292
- function longest_match(cur_match) {
1293
- var chain_length = max_chain_length; // max hash chain length
1294
- var scan = strstart; // current string
1295
- var match; // matched string
1296
- var len; // length of current match
1297
- var best_len = prev_length; // best match length so far
1298
- var limit = strstart > (w_size - MIN_LOOKAHEAD) ? strstart - (w_size - MIN_LOOKAHEAD) : 0;
1299
- var _nice_match = nice_match;
1300
-
1301
- // Stop when cur_match becomes <= limit. To simplify the code,
1302
- // we prevent matches with the string of window index 0.
1303
-
1304
- var wmask = w_mask;
1305
-
1306
- var strend = strstart + MAX_MATCH;
1307
- var scan_end1 = window[scan + best_len - 1];
1308
- var scan_end = window[scan + best_len];
1309
-
1310
- // The code is optimized for HASH_BITS >= 8 and MAX_MATCH-2 multiple of
1311
- // 16.
1312
- // It is easy to get rid of this optimization if necessary.
1313
-
1314
- // Do not waste too much time if we already have a good match:
1315
- if (prev_length >= good_match) {
1316
- chain_length >>= 2;
1317
- }
1318
-
1319
- // Do not look for matches beyond the end of the input. This is
1320
- // necessary
1321
- // to make deflate deterministic.
1322
- if (_nice_match > lookahead)
1323
- _nice_match = lookahead;
1324
-
1325
- do {
1326
- match = cur_match;
1327
-
1328
- // Skip to next match if the match length cannot increase
1329
- // or if the match length is less than 2:
1330
- if (window[match + best_len] != scan_end || window[match + best_len - 1] != scan_end1 || window[match] != window[scan]
1331
- || window[++match] != window[scan + 1])
1332
- continue;
1333
-
1334
- // The check at best_len-1 can be removed because it will be made
1335
- // again later. (This heuristic is not always a win.)
1336
- // It is not necessary to compare scan[2] and match[2] since they
1337
- // are always equal when the other bytes match, given that
1338
- // the hash keys are equal and that HASH_BITS >= 8.
1339
- scan += 2;
1340
- match++;
1341
-
1342
- // We check for insufficient lookahead only every 8th comparison;
1343
- // the 256th check will be made at strstart+258.
1344
- do {
1345
- } while (window[++scan] == window[++match] && window[++scan] == window[++match] && window[++scan] == window[++match]
1346
- && window[++scan] == window[++match] && window[++scan] == window[++match] && window[++scan] == window[++match]
1347
- && window[++scan] == window[++match] && window[++scan] == window[++match] && scan < strend);
1348
-
1349
- len = MAX_MATCH - (strend - scan);
1350
- scan = strend - MAX_MATCH;
1351
-
1352
- if (len > best_len) {
1353
- match_start = cur_match;
1354
- best_len = len;
1355
- if (len >= _nice_match)
1356
- break;
1357
- scan_end1 = window[scan + best_len - 1];
1358
- scan_end = window[scan + best_len];
1359
- }
1360
-
1361
- } while ((cur_match = (prev[cur_match & wmask] & 0xffff)) > limit && --chain_length !== 0);
1362
-
1363
- if (best_len <= lookahead)
1364
- return best_len;
1365
- return lookahead;
1366
- }
1367
-
1368
- // Compress as much as possible from the input stream, return the current
1369
- // block state.
1370
- // This function does not perform lazy evaluation of matches and inserts
1371
- // new strings in the dictionary only for unmatched strings or for short
1372
- // matches. It is used only for the fast compression options.
1373
- function deflate_fast(flush) {
1374
- // short hash_head = 0; // head of the hash chain
1375
- var hash_head = 0; // head of the hash chain
1376
- var bflush; // set if current block must be flushed
1377
-
1378
- while (true) {
1379
- // Make sure that we always have enough lookahead, except
1380
- // at the end of the input file. We need MAX_MATCH bytes
1381
- // for the next match, plus MIN_MATCH bytes to insert the
1382
- // string following the next match.
1383
- if (lookahead < MIN_LOOKAHEAD) {
1384
- fill_window();
1385
- if (lookahead < MIN_LOOKAHEAD && flush == Z_NO_FLUSH) {
1386
- return NeedMore;
1387
- }
1388
- if (lookahead === 0)
1389
- break; // flush the current block
1390
- }
1391
-
1392
- // Insert the string window[strstart .. strstart+2] in the
1393
- // dictionary, and set hash_head to the head of the hash chain:
1394
- if (lookahead >= MIN_MATCH) {
1395
- ins_h = (((ins_h) << hash_shift) ^ (window[(strstart) + (MIN_MATCH - 1)] & 0xff)) & hash_mask;
1396
-
1397
- // prev[strstart&w_mask]=hash_head=head[ins_h];
1398
- hash_head = (head[ins_h] & 0xffff);
1399
- prev[strstart & w_mask] = head[ins_h];
1400
- head[ins_h] = strstart;
1401
- }
1402
-
1403
- // Find the longest match, discarding those <= prev_length.
1404
- // At this point we have always match_length < MIN_MATCH
1405
-
1406
- if (hash_head !== 0 && ((strstart - hash_head) & 0xffff) <= w_size - MIN_LOOKAHEAD) {
1407
- // To simplify the code, we prevent matches with the string
1408
- // of window index 0 (in particular we have to avoid a match
1409
- // of the string with itself at the start of the input file).
1410
- if (strategy != Z_HUFFMAN_ONLY) {
1411
- match_length = longest_match(hash_head);
1412
- }
1413
- // longest_match() sets match_start
1414
- }
1415
- if (match_length >= MIN_MATCH) {
1416
- // check_match(strstart, match_start, match_length);
1417
-
1418
- bflush = _tr_tally(strstart - match_start, match_length - MIN_MATCH);
1419
-
1420
- lookahead -= match_length;
1421
-
1422
- // Insert new strings in the hash table only if the match length
1423
- // is not too large. This saves time but degrades compression.
1424
- if (match_length <= max_lazy_match && lookahead >= MIN_MATCH) {
1425
- match_length--; // string at strstart already in hash table
1426
- do {
1427
- strstart++;
1428
-
1429
- ins_h = ((ins_h << hash_shift) ^ (window[(strstart) + (MIN_MATCH - 1)] & 0xff)) & hash_mask;
1430
- // prev[strstart&w_mask]=hash_head=head[ins_h];
1431
- hash_head = (head[ins_h] & 0xffff);
1432
- prev[strstart & w_mask] = head[ins_h];
1433
- head[ins_h] = strstart;
1434
-
1435
- // strstart never exceeds WSIZE-MAX_MATCH, so there are
1436
- // always MIN_MATCH bytes ahead.
1437
- } while (--match_length !== 0);
1438
- strstart++;
1439
- } else {
1440
- strstart += match_length;
1441
- match_length = 0;
1442
- ins_h = window[strstart] & 0xff;
1443
-
1444
- ins_h = (((ins_h) << hash_shift) ^ (window[strstart + 1] & 0xff)) & hash_mask;
1445
- // If lookahead < MIN_MATCH, ins_h is garbage, but it does
1446
- // not
1447
- // matter since it will be recomputed at next deflate call.
1448
- }
1449
- } else {
1450
- // No match, output a literal byte
1451
-
1452
- bflush = _tr_tally(0, window[strstart] & 0xff);
1453
- lookahead--;
1454
- strstart++;
1455
- }
1456
- if (bflush) {
1457
-
1458
- flush_block_only(false);
1459
- if (strm.avail_out === 0)
1460
- return NeedMore;
1461
- }
1462
- }
1463
-
1464
- flush_block_only(flush == Z_FINISH);
1465
- if (strm.avail_out === 0) {
1466
- if (flush == Z_FINISH)
1467
- return FinishStarted;
1468
- else
1469
- return NeedMore;
1470
- }
1471
- return flush == Z_FINISH ? FinishDone : BlockDone;
1472
- }
1473
-
1474
- // Same as above, but achieves better compression. We use a lazy
1475
- // evaluation for matches: a match is finally adopted only if there is
1476
- // no better match at the next window position.
1477
- function deflate_slow(flush) {
1478
- // short hash_head = 0; // head of hash chain
1479
- var hash_head = 0; // head of hash chain
1480
- var bflush; // set if current block must be flushed
1481
- var max_insert;
1482
-
1483
- // Process the input block.
1484
- while (true) {
1485
- // Make sure that we always have enough lookahead, except
1486
- // at the end of the input file. We need MAX_MATCH bytes
1487
- // for the next match, plus MIN_MATCH bytes to insert the
1488
- // string following the next match.
1489
-
1490
- if (lookahead < MIN_LOOKAHEAD) {
1491
- fill_window();
1492
- if (lookahead < MIN_LOOKAHEAD && flush == Z_NO_FLUSH) {
1493
- return NeedMore;
1494
- }
1495
- if (lookahead === 0)
1496
- break; // flush the current block
1497
- }
1498
-
1499
- // Insert the string window[strstart .. strstart+2] in the
1500
- // dictionary, and set hash_head to the head of the hash chain:
1501
-
1502
- if (lookahead >= MIN_MATCH) {
1503
- ins_h = (((ins_h) << hash_shift) ^ (window[(strstart) + (MIN_MATCH - 1)] & 0xff)) & hash_mask;
1504
- // prev[strstart&w_mask]=hash_head=head[ins_h];
1505
- hash_head = (head[ins_h] & 0xffff);
1506
- prev[strstart & w_mask] = head[ins_h];
1507
- head[ins_h] = strstart;
1508
- }
1509
-
1510
- // Find the longest match, discarding those <= prev_length.
1511
- prev_length = match_length;
1512
- prev_match = match_start;
1513
- match_length = MIN_MATCH - 1;
1514
-
1515
- if (hash_head !== 0 && prev_length < max_lazy_match && ((strstart - hash_head) & 0xffff) <= w_size - MIN_LOOKAHEAD) {
1516
- // To simplify the code, we prevent matches with the string
1517
- // of window index 0 (in particular we have to avoid a match
1518
- // of the string with itself at the start of the input file).
1519
-
1520
- if (strategy != Z_HUFFMAN_ONLY) {
1521
- match_length = longest_match(hash_head);
1522
- }
1523
- // longest_match() sets match_start
1524
-
1525
- if (match_length <= 5 && (strategy == Z_FILTERED || (match_length == MIN_MATCH && strstart - match_start > 4096))) {
1526
-
1527
- // If prev_match is also MIN_MATCH, match_start is garbage
1528
- // but we will ignore the current match anyway.
1529
- match_length = MIN_MATCH - 1;
1530
- }
1531
- }
1532
-
1533
- // If there was a match at the previous step and the current
1534
- // match is not better, output the previous match:
1535
- if (prev_length >= MIN_MATCH && match_length <= prev_length) {
1536
- max_insert = strstart + lookahead - MIN_MATCH;
1537
- // Do not insert strings in hash table beyond this.
1538
-
1539
- // check_match(strstart-1, prev_match, prev_length);
1540
-
1541
- bflush = _tr_tally(strstart - 1 - prev_match, prev_length - MIN_MATCH);
1542
-
1543
- // Insert in hash table all strings up to the end of the match.
1544
- // strstart-1 and strstart are already inserted. If there is not
1545
- // enough lookahead, the last two strings are not inserted in
1546
- // the hash table.
1547
- lookahead -= prev_length - 1;
1548
- prev_length -= 2;
1549
- do {
1550
- if (++strstart <= max_insert) {
1551
- ins_h = (((ins_h) << hash_shift) ^ (window[(strstart) + (MIN_MATCH - 1)] & 0xff)) & hash_mask;
1552
- // prev[strstart&w_mask]=hash_head=head[ins_h];
1553
- hash_head = (head[ins_h] & 0xffff);
1554
- prev[strstart & w_mask] = head[ins_h];
1555
- head[ins_h] = strstart;
1556
- }
1557
- } while (--prev_length !== 0);
1558
- match_available = 0;
1559
- match_length = MIN_MATCH - 1;
1560
- strstart++;
1561
-
1562
- if (bflush) {
1563
- flush_block_only(false);
1564
- if (strm.avail_out === 0)
1565
- return NeedMore;
1566
- }
1567
- } else if (match_available !== 0) {
1568
-
1569
- // If there was no match at the previous position, output a
1570
- // single literal. If there was a match but the current match
1571
- // is longer, truncate the previous match to a single literal.
1572
-
1573
- bflush = _tr_tally(0, window[strstart - 1] & 0xff);
1574
-
1575
- if (bflush) {
1576
- flush_block_only(false);
1577
- }
1578
- strstart++;
1579
- lookahead--;
1580
- if (strm.avail_out === 0)
1581
- return NeedMore;
1582
- } else {
1583
- // There is no previous match to compare with, wait for
1584
- // the next step to decide.
1585
-
1586
- match_available = 1;
1587
- strstart++;
1588
- lookahead--;
1589
- }
1590
- }
1591
-
1592
- if (match_available !== 0) {
1593
- bflush = _tr_tally(0, window[strstart - 1] & 0xff);
1594
- match_available = 0;
1595
- }
1596
- flush_block_only(flush == Z_FINISH);
1597
-
1598
- if (strm.avail_out === 0) {
1599
- if (flush == Z_FINISH)
1600
- return FinishStarted;
1601
- else
1602
- return NeedMore;
1603
- }
1604
-
1605
- return flush == Z_FINISH ? FinishDone : BlockDone;
1606
- }
1607
-
1608
- function deflateReset(strm) {
1609
- strm.total_in = strm.total_out = 0;
1610
- strm.msg = null; //
1611
-
1612
- that.pending = 0;
1613
- that.pending_out = 0;
1614
-
1615
- status = BUSY_STATE;
1616
-
1617
- last_flush = Z_NO_FLUSH;
1618
-
1619
- tr_init();
1620
- lm_init();
1621
- return Z_OK;
1622
- }
1623
-
1624
- that.deflateInit = function(strm, _level, bits, _method, memLevel, _strategy) {
1625
- if (!_method)
1626
- _method = Z_DEFLATED;
1627
- if (!memLevel)
1628
- memLevel = DEF_MEM_LEVEL;
1629
- if (!_strategy)
1630
- _strategy = Z_DEFAULT_STRATEGY;
1631
-
1632
- // byte[] my_version=ZLIB_VERSION;
1633
-
1634
- //
1635
- // if (!version || version[0] != my_version[0]
1636
- // || stream_size != sizeof(z_stream)) {
1637
- // return Z_VERSION_ERROR;
1638
- // }
1639
-
1640
- strm.msg = null;
1641
-
1642
- if (_level == Z_DEFAULT_COMPRESSION)
1643
- _level = 6;
1644
-
1645
- if (memLevel < 1 || memLevel > MAX_MEM_LEVEL || _method != Z_DEFLATED || bits < 9 || bits > 15 || _level < 0 || _level > 9 || _strategy < 0
1646
- || _strategy > Z_HUFFMAN_ONLY) {
1647
- return Z_STREAM_ERROR;
1648
- }
1649
-
1650
- strm.dstate = that;
1651
-
1652
- w_bits = bits;
1653
- w_size = 1 << w_bits;
1654
- w_mask = w_size - 1;
1655
-
1656
- hash_bits = memLevel + 7;
1657
- hash_size = 1 << hash_bits;
1658
- hash_mask = hash_size - 1;
1659
- hash_shift = Math.floor((hash_bits + MIN_MATCH - 1) / MIN_MATCH);
1660
-
1661
- window = new Uint8Array(w_size * 2);
1662
- prev = [];
1663
- head = [];
1664
-
1665
- lit_bufsize = 1 << (memLevel + 6); // 16K elements by default
1666
-
1667
- // We overlay pending_buf and d_buf+l_buf. This works since the average
1668
- // output size for (length,distance) codes is <= 24 bits.
1669
- that.pending_buf = new Uint8Array(lit_bufsize * 4);
1670
- pending_buf_size = lit_bufsize * 4;
1671
-
1672
- d_buf = Math.floor(lit_bufsize / 2);
1673
- l_buf = (1 + 2) * lit_bufsize;
1674
-
1675
- level = _level;
1676
-
1677
- strategy = _strategy;
1678
- method = _method & 0xff;
1679
-
1680
- return deflateReset(strm);
1681
- };
1682
-
1683
- that.deflateEnd = function() {
1684
- if (status != INIT_STATE && status != BUSY_STATE && status != FINISH_STATE) {
1685
- return Z_STREAM_ERROR;
1686
- }
1687
- // Deallocate in reverse order of allocations:
1688
- that.pending_buf = null;
1689
- head = null;
1690
- prev = null;
1691
- window = null;
1692
- // free
1693
- that.dstate = null;
1694
- return status == BUSY_STATE ? Z_DATA_ERROR : Z_OK;
1695
- };
1696
-
1697
- that.deflateParams = function(strm, _level, _strategy) {
1698
- var err = Z_OK;
1699
-
1700
- if (_level == Z_DEFAULT_COMPRESSION) {
1701
- _level = 6;
1702
- }
1703
- if (_level < 0 || _level > 9 || _strategy < 0 || _strategy > Z_HUFFMAN_ONLY) {
1704
- return Z_STREAM_ERROR;
1705
- }
1706
-
1707
- if (config_table[level].func != config_table[_level].func && strm.total_in !== 0) {
1708
- // Flush the last buffer:
1709
- err = strm.deflate(Z_PARTIAL_FLUSH);
1710
- }
1711
-
1712
- if (level != _level) {
1713
- level = _level;
1714
- max_lazy_match = config_table[level].max_lazy;
1715
- good_match = config_table[level].good_length;
1716
- nice_match = config_table[level].nice_length;
1717
- max_chain_length = config_table[level].max_chain;
1718
- }
1719
- strategy = _strategy;
1720
- return err;
1721
- };
1722
-
1723
- that.deflateSetDictionary = function(strm, dictionary, dictLength) {
1724
- var length = dictLength;
1725
- var n, index = 0;
1726
-
1727
- if (!dictionary || status != INIT_STATE)
1728
- return Z_STREAM_ERROR;
1729
-
1730
- if (length < MIN_MATCH)
1731
- return Z_OK;
1732
- if (length > w_size - MIN_LOOKAHEAD) {
1733
- length = w_size - MIN_LOOKAHEAD;
1734
- index = dictLength - length; // use the tail of the dictionary
1735
- }
1736
- window.set(dictionary.subarray(index, index + length), 0);
1737
-
1738
- strstart = length;
1739
- block_start = length;
1740
-
1741
- // Insert all strings in the hash table (except for the last two bytes).
1742
- // s->lookahead stays null, so s->ins_h will be recomputed at the next
1743
- // call of fill_window.
1744
-
1745
- ins_h = window[0] & 0xff;
1746
- ins_h = (((ins_h) << hash_shift) ^ (window[1] & 0xff)) & hash_mask;
1747
-
1748
- for (n = 0; n <= length - MIN_MATCH; n++) {
1749
- ins_h = (((ins_h) << hash_shift) ^ (window[(n) + (MIN_MATCH - 1)] & 0xff)) & hash_mask;
1750
- prev[n & w_mask] = head[ins_h];
1751
- head[ins_h] = n;
1752
- }
1753
- return Z_OK;
1754
- };
1755
-
1756
- that.deflate = function(_strm, flush) {
1757
- var i, header, level_flags, old_flush, bstate;
1758
-
1759
- if (flush > Z_FINISH || flush < 0) {
1760
- return Z_STREAM_ERROR;
1761
- }
1762
-
1763
- if (!_strm.next_out || (!_strm.next_in && _strm.avail_in !== 0) || (status == FINISH_STATE && flush != Z_FINISH)) {
1764
- _strm.msg = z_errmsg[Z_NEED_DICT - (Z_STREAM_ERROR)];
1765
- return Z_STREAM_ERROR;
1766
- }
1767
- if (_strm.avail_out === 0) {
1768
- _strm.msg = z_errmsg[Z_NEED_DICT - (Z_BUF_ERROR)];
1769
- return Z_BUF_ERROR;
1770
- }
1771
-
1772
- strm = _strm; // just in case
1773
- old_flush = last_flush;
1774
- last_flush = flush;
1775
-
1776
- // Write the zlib header
1777
- if (status == INIT_STATE) {
1778
- header = (Z_DEFLATED + ((w_bits - 8) << 4)) << 8;
1779
- level_flags = ((level - 1) & 0xff) >> 1;
1780
-
1781
- if (level_flags > 3)
1782
- level_flags = 3;
1783
- header |= (level_flags << 6);
1784
- if (strstart !== 0)
1785
- header |= PRESET_DICT;
1786
- header += 31 - (header % 31);
1787
-
1788
- status = BUSY_STATE;
1789
- putShortMSB(header);
1790
- }
1791
-
1792
- // Flush as much pending output as possible
1793
- if (that.pending !== 0) {
1794
- strm.flush_pending();
1795
- if (strm.avail_out === 0) {
1796
- // console.log(" avail_out==0");
1797
- // Since avail_out is 0, deflate will be called again with
1798
- // more output space, but possibly with both pending and
1799
- // avail_in equal to zero. There won't be anything to do,
1800
- // but this is not an error situation so make sure we
1801
- // return OK instead of BUF_ERROR at next call of deflate:
1802
- last_flush = -1;
1803
- return Z_OK;
1804
- }
1805
-
1806
- // Make sure there is something to do and avoid duplicate
1807
- // consecutive
1808
- // flushes. For repeated and useless calls with Z_FINISH, we keep
1809
- // returning Z_STREAM_END instead of Z_BUFF_ERROR.
1810
- } else if (strm.avail_in === 0 && flush <= old_flush && flush != Z_FINISH) {
1811
- strm.msg = z_errmsg[Z_NEED_DICT - (Z_BUF_ERROR)];
1812
- return Z_BUF_ERROR;
1813
- }
1814
-
1815
- // User must not provide more input after the first FINISH:
1816
- if (status == FINISH_STATE && strm.avail_in !== 0) {
1817
- _strm.msg = z_errmsg[Z_NEED_DICT - (Z_BUF_ERROR)];
1818
- return Z_BUF_ERROR;
1819
- }
1820
-
1821
- // Start a new block or continue the current one.
1822
- if (strm.avail_in !== 0 || lookahead !== 0 || (flush != Z_NO_FLUSH && status != FINISH_STATE)) {
1823
- bstate = -1;
1824
- switch (config_table[level].func) {
1825
- case STORED:
1826
- bstate = deflate_stored(flush);
1827
- break;
1828
- case FAST:
1829
- bstate = deflate_fast(flush);
1830
- break;
1831
- case SLOW:
1832
- bstate = deflate_slow(flush);
1833
- break;
1834
- default:
1835
- }
1836
-
1837
- if (bstate == FinishStarted || bstate == FinishDone) {
1838
- status = FINISH_STATE;
1839
- }
1840
- if (bstate == NeedMore || bstate == FinishStarted) {
1841
- if (strm.avail_out === 0) {
1842
- last_flush = -1; // avoid BUF_ERROR next call, see above
1843
- }
1844
- return Z_OK;
1845
- // If flush != Z_NO_FLUSH && avail_out === 0, the next call
1846
- // of deflate should use the same flush parameter to make sure
1847
- // that the flush is complete. So we don't have to output an
1848
- // empty block here, this will be done at next call. This also
1849
- // ensures that for a very small output buffer, we emit at most
1850
- // one empty block.
1851
- }
1852
-
1853
- if (bstate == BlockDone) {
1854
- if (flush == Z_PARTIAL_FLUSH) {
1855
- _tr_align();
1856
- } else { // FULL_FLUSH or SYNC_FLUSH
1857
- _tr_stored_block(0, 0, false);
1858
- // For a full flush, this empty block will be recognized
1859
- // as a special marker by inflate_sync().
1860
- if (flush == Z_FULL_FLUSH) {
1861
- // state.head[s.hash_size-1]=0;
1862
- for (i = 0; i < hash_size/*-1*/; i++)
1863
- // forget history
1864
- head[i] = 0;
1865
- }
1866
- }
1867
- strm.flush_pending();
1868
- if (strm.avail_out === 0) {
1869
- last_flush = -1; // avoid BUF_ERROR at next call, see above
1870
- return Z_OK;
1871
- }
1872
- }
1873
- }
1874
-
1875
- if (flush != Z_FINISH)
1876
- return Z_OK;
1877
- return Z_STREAM_END;
1878
- };
1879
- }
1880
-
1881
- // ZStream
1882
-
1883
- function ZStream() {
1884
- var that = this;
1885
- that.next_in_index = 0;
1886
- that.next_out_index = 0;
1887
- // that.next_in; // next input byte
1888
- that.avail_in = 0; // number of bytes available at next_in
1889
- that.total_in = 0; // total nb of input bytes read so far
1890
- // that.next_out; // next output byte should be put there
1891
- that.avail_out = 0; // remaining free space at next_out
1892
- that.total_out = 0; // total nb of bytes output so far
1893
- // that.msg;
1894
- // that.dstate;
1895
- }
1896
-
1897
- ZStream.prototype = {
1898
- deflateInit : function(level, bits) {
1899
- var that = this;
1900
- that.dstate = new Deflate();
1901
- if (!bits)
1902
- bits = MAX_BITS;
1903
- return that.dstate.deflateInit(that, level, bits);
1904
- },
1905
-
1906
- deflate : function(flush) {
1907
- var that = this;
1908
- if (!that.dstate) {
1909
- return Z_STREAM_ERROR;
1910
- }
1911
- return that.dstate.deflate(that, flush);
1912
- },
1913
-
1914
- deflateEnd : function() {
1915
- var that = this;
1916
- if (!that.dstate)
1917
- return Z_STREAM_ERROR;
1918
- var ret = that.dstate.deflateEnd();
1919
- that.dstate = null;
1920
- return ret;
1921
- },
1922
-
1923
- deflateParams : function(level, strategy) {
1924
- var that = this;
1925
- if (!that.dstate)
1926
- return Z_STREAM_ERROR;
1927
- return that.dstate.deflateParams(that, level, strategy);
1928
- },
1929
-
1930
- deflateSetDictionary : function(dictionary, dictLength) {
1931
- var that = this;
1932
- if (!that.dstate)
1933
- return Z_STREAM_ERROR;
1934
- return that.dstate.deflateSetDictionary(that, dictionary, dictLength);
1935
- },
1936
-
1937
- // Read a new buffer from the current input stream, update the
1938
- // total number of bytes read. All deflate() input goes through
1939
- // this function so some applications may wish to modify it to avoid
1940
- // allocating a large strm->next_in buffer and copying from it.
1941
- // (See also flush_pending()).
1942
- read_buf : function(buf, start, size) {
1943
- var that = this;
1944
- var len = that.avail_in;
1945
- if (len > size)
1946
- len = size;
1947
- if (len === 0)
1948
- return 0;
1949
- that.avail_in -= len;
1950
- buf.set(that.next_in.subarray(that.next_in_index, that.next_in_index + len), start);
1951
- that.next_in_index += len;
1952
- that.total_in += len;
1953
- return len;
1954
- },
1955
-
1956
- // Flush as much pending output as possible. All deflate() output goes
1957
- // through this function so some applications may wish to modify it
1958
- // to avoid allocating a large strm->next_out buffer and copying into it.
1959
- // (See also read_buf()).
1960
- flush_pending : function() {
1961
- var that = this;
1962
- var len = that.dstate.pending;
1963
-
1964
- if (len > that.avail_out)
1965
- len = that.avail_out;
1966
- if (len === 0)
1967
- return;
1968
-
1969
- // if (that.dstate.pending_buf.length <= that.dstate.pending_out || that.next_out.length <= that.next_out_index
1970
- // || that.dstate.pending_buf.length < (that.dstate.pending_out + len) || that.next_out.length < (that.next_out_index +
1971
- // len)) {
1972
- // console.log(that.dstate.pending_buf.length + ", " + that.dstate.pending_out + ", " + that.next_out.length + ", " +
1973
- // that.next_out_index + ", " + len);
1974
- // console.log("avail_out=" + that.avail_out);
1975
- // }
1976
-
1977
- that.next_out.set(that.dstate.pending_buf.subarray(that.dstate.pending_out, that.dstate.pending_out + len), that.next_out_index);
1978
-
1979
- that.next_out_index += len;
1980
- that.dstate.pending_out += len;
1981
- that.total_out += len;
1982
- that.avail_out -= len;
1983
- that.dstate.pending -= len;
1984
- if (that.dstate.pending === 0) {
1985
- that.dstate.pending_out = 0;
1986
- }
1987
- }
1988
- };
1989
-
1990
- // Deflater
1991
-
1992
- function Deflater(options) {
1993
- var that = this;
1994
- var z = new ZStream();
1995
- var bufsize = 512;
1996
- var flush = Z_NO_FLUSH;
1997
- var buf = new Uint8Array(bufsize);
1998
- var level = options ? options.level : Z_DEFAULT_COMPRESSION;
1999
- if (typeof level == "undefined")
2000
- level = Z_DEFAULT_COMPRESSION;
2001
- z.deflateInit(level);
2002
- z.next_out = buf;
2003
-
2004
- that.append = function(data, onprogress) {
2005
- var err, buffers = [], lastIndex = 0, bufferIndex = 0, bufferSize = 0, array;
2006
- if (!data.length)
2007
- return;
2008
- z.next_in_index = 0;
2009
- z.next_in = data;
2010
- z.avail_in = data.length;
2011
- do {
2012
- z.next_out_index = 0;
2013
- z.avail_out = bufsize;
2014
- err = z.deflate(flush);
2015
- if (err != Z_OK)
2016
- throw new Error("deflating: " + z.msg);
2017
- if (z.next_out_index)
2018
- if (z.next_out_index == bufsize)
2019
- buffers.push(new Uint8Array(buf));
2020
- else
2021
- buffers.push(new Uint8Array(buf.subarray(0, z.next_out_index)));
2022
- bufferSize += z.next_out_index;
2023
- if (onprogress && z.next_in_index > 0 && z.next_in_index != lastIndex) {
2024
- onprogress(z.next_in_index);
2025
- lastIndex = z.next_in_index;
2026
- }
2027
- } while (z.avail_in > 0 || z.avail_out === 0);
2028
- array = new Uint8Array(bufferSize);
2029
- buffers.forEach(function(chunk) {
2030
- array.set(chunk, bufferIndex);
2031
- bufferIndex += chunk.length;
2032
- });
2033
- return array;
2034
- };
2035
- that.flush = function() {
2036
- var err, buffers = [], bufferIndex = 0, bufferSize = 0, array;
2037
- do {
2038
- z.next_out_index = 0;
2039
- z.avail_out = bufsize;
2040
- err = z.deflate(Z_FINISH);
2041
- if (err != Z_STREAM_END && err != Z_OK)
2042
- throw new Error("deflating: " + z.msg);
2043
- if (bufsize - z.avail_out > 0)
2044
- buffers.push(new Uint8Array(buf.subarray(0, z.next_out_index)));
2045
- bufferSize += z.next_out_index;
2046
- } while (z.avail_in > 0 || z.avail_out === 0);
2047
- z.deflateEnd();
2048
- array = new Uint8Array(bufferSize);
2049
- buffers.forEach(function(chunk) {
2050
- array.set(chunk, bufferIndex);
2051
- bufferIndex += chunk.length;
2052
- });
2053
- return array;
2054
- };
2055
- }
2056
-
2057
- // 'zip' may not be defined in z-worker and some tests
2058
- var env = global.zip || global;
2059
- env.Deflater = env._jzlib_Deflater = Deflater;
2060
- })(this);