gosu 0.7.10.3 → 0.7.11
Sign up to get free protection for your applications and to get access to all the features.
- data/Gosu/AutoLink.hpp +0 -0
- data/Gosu/ButtonsMac.hpp +26 -0
- data/Gosu/ButtonsWin.hpp +26 -0
- data/Gosu/ButtonsX.hpp +26 -0
- data/Gosu/Gosu.hpp +1 -0
- data/Gosu/Graphics.hpp +1 -1
- data/Gosu/Input.hpp +4 -5
- data/Gosu/Math.hpp +11 -0
- data/Gosu/Text.hpp +59 -47
- data/Gosu/Utility.hpp +6 -5
- data/GosuImpl/Graphics/DrawOp.hpp +0 -0
- data/GosuImpl/Graphics/Font.cpp +45 -4
- data/GosuImpl/Graphics/Graphics.cpp +25 -0
- data/GosuImpl/Graphics/TexChunk.cpp +0 -0
- data/GosuImpl/Graphics/TexChunk.hpp +0 -0
- data/GosuImpl/Graphics/Text.cpp +26 -2
- data/GosuImpl/Graphics/TextMac.cpp +8 -2
- data/GosuImpl/Graphics/TextPangoFT.cpp +0 -0
- data/GosuImpl/Graphics/Texture.cpp +0 -0
- data/GosuImpl/Graphics/Texture.hpp +0 -0
- data/GosuImpl/Iconv.hpp +62 -0
- data/GosuImpl/InputMac.mm +3 -0
- data/GosuImpl/InputWin.cpp +5 -1
- data/GosuImpl/InputX.cpp +50 -8
- data/GosuImpl/Math.cpp +1 -1
- data/GosuImpl/RubyGosu.swg +24 -5
- data/GosuImpl/RubyGosu_wrap.cxx +181 -10
- data/GosuImpl/Utility.cpp +32 -75
- data/GosuImpl/Utility.cpp~RF6c566.TMP +95 -0
- data/GosuImpl/WindowX.cpp +2 -2
- data/Rakefile +57 -10
- data/examples/Tutorial.cpp +0 -0
- data/examples/media/Beep.wav +0 -0
- data/examples/media/CptnRuby Map.txt b/data/examples/media/CptnRuby → Map.txt +0 -0
- data/examples/media/Explosion.wav +0 -0
- data/examples/media/Space.png +0 -0
- data/examples/media/Star.png +0 -0
- data/examples/media/Starfighter.bmp +0 -0
- data/linux/Makefile.in +0 -0
- data/linux/configure +0 -0
- data/linux/configure.ac +0 -0
- data/mac/Gosu.xcodeproj/jlnr.mode1v3 +1421 -0
- data/mac/Gosu.xcodeproj/jlnr.mode2v3 +1464 -0
- data/mac/Gosu.xcodeproj/jlnr.pbxuser +733 -0
- data/mac/Gosu.xcodeproj/project.pbxproj +4 -2
- data/reference/Async_8hpp-source.html +1 -1
- data/reference/Audio_8hpp-source.html +1 -1
- data/reference/Audio_8hpp.html +1 -1
- data/reference/AutoLink_8hpp-source.html +1 -1
- data/reference/AutoLink_8hpp.html +1 -1
- data/reference/Bitmap_8hpp-source.html +1 -1
- data/reference/Bitmap_8hpp.html +1 -1
- data/reference/ButtonsMac_8hpp-source.html +107 -81
- data/reference/ButtonsWin_8hpp-source.html +84 -58
- data/reference/ButtonsX_8hpp-source.html +131 -105
- data/reference/Color_8hpp-source.html +1 -1
- data/reference/Color_8hpp.html +1 -1
- data/reference/Directories_8hpp-source.html +1 -1
- data/reference/Directories_8hpp.html +1 -1
- data/reference/Font_8hpp-source.html +1 -1
- data/reference/Font_8hpp.html +1 -1
- data/reference/Fwd_8hpp-source.html +1 -1
- data/reference/Fwd_8hpp.html +1 -1
- data/reference/Gosu_8hpp-source.html +5 -4
- data/reference/Gosu_8hpp.html +1 -1
- data/reference/GraphicsBase_8hpp-source.html +1 -1
- data/reference/GraphicsBase_8hpp.html +1 -1
- data/reference/Graphics_8hpp-source.html +2 -2
- data/reference/Graphics_8hpp.html +1 -1
- data/reference/IO_8hpp-source.html +1 -1
- data/reference/IO_8hpp.html +1 -1
- data/reference/ImageData_8hpp-source.html +1 -1
- data/reference/ImageData_8hpp.html +1 -1
- data/reference/Image_8hpp-source.html +1 -1
- data/reference/Image_8hpp.html +1 -1
- data/reference/Input_8hpp-source.html +43 -43
- data/reference/Input_8hpp.html +2 -2
- data/reference/Math_8hpp-source.html +51 -42
- data/reference/Math_8hpp.html +5 -1
- data/reference/Platform_8hpp-source.html +1 -1
- data/reference/Platform_8hpp.html +1 -1
- data/reference/RotFlip_8hpp-source.html +1 -1
- data/reference/RotFlip_8hpp.html +1 -1
- data/reference/Sockets_8hpp-source.html +1 -1
- data/reference/Sockets_8hpp.html +1 -1
- data/reference/TextInput_8hpp-source.html +1 -1
- data/reference/TextInput_8hpp.html +1 -1
- data/reference/Text_8hpp-source.html +12 -8
- data/reference/Text_8hpp.html +3 -1
- data/reference/Timing_8hpp-source.html +1 -1
- data/reference/Timing_8hpp.html +1 -1
- data/reference/Utility_8hpp-source.html +9 -10
- data/reference/Utility_8hpp.html +5 -7
- data/reference/WinUtility_8hpp-source.html +1 -1
- data/reference/WinUtility_8hpp.html +1 -1
- data/reference/Window_8hpp-source.html +3 -3
- data/reference/Window_8hpp.html +1 -1
- data/reference/annotated.html +2 -2
- data/reference/classGosu_1_1Audio-members.html +1 -1
- data/reference/classGosu_1_1Audio.html +1 -1
- data/reference/classGosu_1_1Bitmap-members.html +1 -1
- data/reference/classGosu_1_1Bitmap.html +1 -1
- data/reference/classGosu_1_1Buffer-members.html +1 -1
- data/reference/classGosu_1_1Buffer.html +1 -1
- data/reference/classGosu_1_1Button-members.html +1 -1
- data/reference/classGosu_1_1Button.html +1 -1
- data/reference/classGosu_1_1Color-members.html +1 -1
- data/reference/classGosu_1_1Color.html +1 -1
- data/reference/classGosu_1_1File-members.html +1 -1
- data/reference/classGosu_1_1File.html +1 -1
- data/reference/classGosu_1_1Font-members.html +1 -1
- data/reference/classGosu_1_1Font.html +1 -1
- data/reference/classGosu_1_1Graphics-members.html +1 -1
- data/reference/classGosu_1_1Graphics.html +1 -1
- data/reference/classGosu_1_1Image-members.html +1 -1
- data/reference/classGosu_1_1Image.html +1 -1
- data/reference/classGosu_1_1ImageData-members.html +1 -1
- data/reference/classGosu_1_1ImageData.html +1 -1
- data/reference/classGosu_1_1Input-members.html +1 -1
- data/reference/classGosu_1_1Input.html +4 -4
- data/reference/classGosu_1_1MessageSocket-members.html +1 -1
- data/reference/classGosu_1_1MessageSocket.html +1 -1
- data/reference/classGosu_1_1Resource-members.html +1 -1
- data/reference/classGosu_1_1Resource.html +1 -1
- data/reference/classGosu_1_1Sample-members.html +1 -1
- data/reference/classGosu_1_1Sample.html +1 -1
- data/reference/classGosu_1_1SampleInstance-members.html +1 -1
- data/reference/classGosu_1_1SampleInstance.html +1 -1
- data/reference/classGosu_1_1Song-members.html +1 -1
- data/reference/classGosu_1_1Song.html +1 -1
- data/reference/classGosu_1_1TextInput-members.html +1 -1
- data/reference/classGosu_1_1TextInput.html +1 -1
- data/reference/classGosu_1_1Window-members.html +1 -1
- data/reference/classGosu_1_1Window.html +1 -1
- data/reference/files.html +1 -1
- data/reference/functions.html +1 -1
- data/reference/functions_enum.html +1 -1
- data/reference/functions_func.html +1 -1
- data/reference/functions_vars.html +1 -1
- data/reference/hierarchy.html +1 -1
- data/reference/index.html +1 -1
- data/reference/namespaceGosu.html +935 -492
- data/reference/namespaceGosu_1_1Colors.html +1 -1
- data/reference/namespaceGosu_1_1Win.html +1 -1
- data/reference/namespacemembers.html +13 -2
- data/reference/namespacemembers_enum.html +1 -1
- data/reference/namespacemembers_eval.html +1 -1
- data/reference/namespacemembers_func.html +13 -2
- data/reference/namespacemembers_type.html +1 -1
- data/reference/namespacemembers_vars.html +1 -1
- data/reference/namespaces.html +1 -1
- data/windows/Gosu.vcproj +4 -4
- data/windows/RubyGosu.vcproj +2 -1
- data/windows/zlib, libpng/libpng/ANNOUNCE +61 -0
- data/windows/zlib, libpng/libpng/CHANGES +2173 -0
- data/windows/zlib, libpng/libpng/INSTALL +199 -0
- data/windows/zlib, libpng/libpng/KNOWNBUG +22 -0
- data/windows/zlib, libpng/libpng/LICENSE +109 -0
- data/windows/zlib, libpng/libpng/README +264 -0
- data/windows/zlib, libpng/libpng/TODO +24 -0
- data/windows/zlib, libpng/libpng/Y2KINFO +55 -0
- data/windows/zlib, libpng/libpng/configure +13 -0
- data/windows/zlib, libpng/libpng/contrib/gregbook/COPYING +340 -0
- data/windows/zlib, libpng/libpng/contrib/gregbook/LICENSE +50 -0
- data/windows/zlib, libpng/libpng/contrib/gregbook/Makefile.mingw32 +130 -0
- data/windows/zlib, libpng/libpng/contrib/gregbook/Makefile.sgi +104 -0
- data/windows/zlib, libpng/libpng/contrib/gregbook/Makefile.unx +132 -0
- data/windows/zlib, libpng/libpng/contrib/gregbook/Makefile.w32 +113 -0
- data/windows/zlib, libpng/libpng/contrib/gregbook/README +186 -0
- data/windows/zlib, libpng/libpng/contrib/gregbook/makevms.com +132 -0
- data/windows/zlib, libpng/libpng/contrib/gregbook/readpng.c +304 -0
- data/windows/zlib, libpng/libpng/contrib/gregbook/readpng.h +88 -0
- data/windows/zlib, libpng/libpng/contrib/gregbook/readpng2.c +645 -0
- data/windows/zlib, libpng/libpng/contrib/gregbook/readpng2.h +121 -0
- data/windows/zlib, libpng/libpng/contrib/gregbook/readppm.c +179 -0
- data/windows/zlib, libpng/libpng/contrib/gregbook/rpng-win.c +684 -0
- data/windows/zlib, libpng/libpng/contrib/gregbook/rpng-x.c +904 -0
- data/windows/zlib, libpng/libpng/contrib/gregbook/rpng2-win.c +1225 -0
- data/windows/zlib, libpng/libpng/contrib/gregbook/rpng2-x.c +2127 -0
- data/windows/zlib, libpng/libpng/contrib/gregbook/toucan.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/gregbook/wpng.c +853 -0
- data/windows/zlib, libpng/libpng/contrib/gregbook/writepng.c +392 -0
- data/windows/zlib, libpng/libpng/contrib/gregbook/writepng.h +133 -0
- data/windows/zlib, libpng/libpng/contrib/pngminim/decoder/README +6 -0
- data/windows/zlib, libpng/libpng/contrib/pngminim/decoder/gather.sh +8 -0
- data/windows/zlib, libpng/libpng/contrib/pngminim/decoder/makefile.std +44 -0
- data/windows/zlib, libpng/libpng/contrib/pngminim/decoder/pngusr.h +67 -0
- data/windows/zlib, libpng/libpng/contrib/pngminim/encoder/README +6 -0
- data/windows/zlib, libpng/libpng/contrib/pngminim/encoder/dummy_inflate.c +27 -0
- data/windows/zlib, libpng/libpng/contrib/pngminim/encoder/gather.sh +9 -0
- data/windows/zlib, libpng/libpng/contrib/pngminim/encoder/makefile.std +43 -0
- data/windows/zlib, libpng/libpng/contrib/pngminim/encoder/pngusr.h +66 -0
- data/windows/zlib, libpng/libpng/contrib/pngminus/README +153 -0
- data/windows/zlib, libpng/libpng/contrib/pngminus/makefile.std +65 -0
- data/windows/zlib, libpng/libpng/contrib/pngminus/makefile.tc3 +38 -0
- data/windows/zlib, libpng/libpng/contrib/pngminus/makevms.com +92 -0
- data/windows/zlib, libpng/libpng/contrib/pngminus/png2pnm.bat +41 -0
- data/windows/zlib, libpng/libpng/contrib/pngminus/png2pnm.c +430 -0
- data/windows/zlib, libpng/libpng/contrib/pngminus/png2pnm.sh +42 -0
- data/windows/zlib, libpng/libpng/contrib/pngminus/pngminus.bat +4 -0
- data/windows/zlib, libpng/libpng/contrib/pngminus/pngminus.sh +5 -0
- data/windows/zlib, libpng/libpng/contrib/pngminus/pnm2png.bat +41 -0
- data/windows/zlib, libpng/libpng/contrib/pngminus/pnm2png.c +533 -0
- data/windows/zlib, libpng/libpng/contrib/pngminus/pnm2png.sh +42 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn0g01.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn0g02.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn0g04.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn0g08.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn0g16.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn2c08.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn2c16.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn3p01.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn3p02.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn3p04.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn3p08.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn4a08.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn4a16.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn6a08.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/pngsuite/basn6a16.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/visupng/PngFile.c +439 -0
- data/windows/zlib, libpng/libpng/contrib/visupng/PngFile.h +27 -0
- data/windows/zlib, libpng/libpng/contrib/visupng/README.txt +58 -0
- data/windows/zlib, libpng/libpng/contrib/visupng/VisualPng.c +961 -0
- data/windows/zlib, libpng/libpng/contrib/visupng/VisualPng.dsp +147 -0
- data/windows/zlib, libpng/libpng/contrib/visupng/VisualPng.dsw +29 -0
- data/windows/zlib, libpng/libpng/contrib/visupng/VisualPng.ico +0 -0
- data/windows/zlib, libpng/libpng/contrib/visupng/VisualPng.png +0 -0
- data/windows/zlib, libpng/libpng/contrib/visupng/VisualPng.rc +152 -0
- data/windows/zlib, libpng/libpng/contrib/visupng/cexcept.h +243 -0
- data/windows/zlib, libpng/libpng/contrib/visupng/resource.h +23 -0
- data/windows/zlib, libpng/libpng/example.c +814 -0
- data/windows/zlib, libpng/libpng/libpng-1.2.29.txt +2906 -0
- data/windows/zlib, libpng/libpng/libpng.3 +3680 -0
- data/windows/zlib, libpng/libpng/libpngpf.3 +274 -0
- data/windows/zlib, libpng/libpng/png.5 +74 -0
- data/windows/zlib, libpng/libpng/png.c +798 -0
- data/windows/zlib, libpng/libpng/png.h +3569 -0
- data/windows/zlib, libpng/libpng/pngbar.jpg +0 -0
- data/windows/zlib, libpng/libpng/pngbar.png +0 -0
- data/windows/zlib, libpng/libpng/pngconf.h +1481 -0
- data/windows/zlib, libpng/libpng/pngerror.c +343 -0
- data/windows/zlib, libpng/libpng/pnggccrd.c +103 -0
- data/windows/zlib, libpng/libpng/pngget.c +901 -0
- data/windows/zlib, libpng/libpng/pngmem.c +608 -0
- data/windows/zlib, libpng/libpng/pngnow.png +0 -0
- data/windows/zlib, libpng/libpng/pngpread.c +1598 -0
- data/windows/zlib, libpng/libpng/pngread.c +1479 -0
- data/windows/zlib, libpng/libpng/pngrio.c +167 -0
- data/windows/zlib, libpng/libpng/pngrtran.c +4292 -0
- data/windows/zlib, libpng/libpng/pngrutil.c +3183 -0
- data/windows/zlib, libpng/libpng/pngset.c +1268 -0
- data/windows/zlib, libpng/libpng/pngtest.c +1563 -0
- data/windows/zlib, libpng/libpng/pngtest.png +0 -0
- data/windows/zlib, libpng/libpng/pngtrans.c +662 -0
- data/windows/zlib, libpng/libpng/pngvcrd.c +1 -0
- data/windows/zlib, libpng/libpng/pngwio.c +234 -0
- data/windows/zlib, libpng/libpng/pngwrite.c +1532 -0
- data/windows/zlib, libpng/libpng/pngwtran.c +572 -0
- data/windows/zlib, libpng/libpng/pngwutil.c +2802 -0
- data/windows/zlib, libpng/libpng/projects/beos/x86-shared.proj +0 -0
- data/windows/zlib, libpng/libpng/projects/beos/x86-shared.txt +22 -0
- data/windows/zlib, libpng/libpng/projects/beos/x86-static.proj +0 -0
- data/windows/zlib, libpng/libpng/projects/beos/x86-static.txt +22 -0
- data/windows/zlib, libpng/libpng/projects/cbuilder5/libpng.bpf +22 -0
- data/windows/zlib, libpng/libpng/projects/cbuilder5/libpng.bpg +25 -0
- data/windows/zlib, libpng/libpng/projects/cbuilder5/libpng.bpr +157 -0
- data/windows/zlib, libpng/libpng/projects/cbuilder5/libpng.cpp +29 -0
- data/windows/zlib, libpng/libpng/projects/cbuilder5/libpng.readme.txt +25 -0
- data/windows/zlib, libpng/libpng/projects/cbuilder5/libpngstat.bpf +22 -0
- data/windows/zlib, libpng/libpng/projects/cbuilder5/libpngstat.bpr +109 -0
- data/windows/zlib, libpng/libpng/projects/cbuilder5/zlib.readme.txt +14 -0
- data/windows/zlib, libpng/libpng/projects/netware.txt +6 -0
- data/windows/zlib, libpng/libpng/projects/visualc6/README.txt +57 -0
- data/windows/zlib, libpng/libpng/projects/visualc6/libpng.dsp +472 -0
- data/windows/zlib, libpng/libpng/projects/visualc6/libpng.dsw +59 -0
- data/windows/zlib, libpng/libpng/projects/visualc6/pngtest.dsp +314 -0
- data/windows/zlib, libpng/libpng/projects/visualc71/PRJ0041.mak +21 -0
- data/windows/zlib, libpng/libpng/projects/visualc71/README.txt +57 -0
- data/windows/zlib, libpng/libpng/projects/visualc71/README_zlib.txt +44 -0
- data/windows/zlib, libpng/libpng/projects/visualc71/libpng.sln +88 -0
- data/windows/zlib, libpng/libpng/projects/visualc71/libpng.vcproj +702 -0
- data/windows/zlib, libpng/libpng/projects/visualc71/pngtest.vcproj +459 -0
- data/windows/zlib, libpng/libpng/projects/visualc71/zlib.vcproj +670 -0
- data/windows/zlib, libpng/libpng/projects/wince.txt +6 -0
- data/windows/zlib, libpng/libpng/scripts/CMakeLists.txt +210 -0
- data/windows/zlib, libpng/libpng/scripts/SCOPTIONS.ppc +7 -0
- data/windows/zlib, libpng/libpng/scripts/descrip.mms +52 -0
- data/windows/zlib, libpng/libpng/scripts/libpng-config-body.in +96 -0
- data/windows/zlib, libpng/libpng/scripts/libpng-config-head.in +21 -0
- data/windows/zlib, libpng/libpng/scripts/libpng-config.in +124 -0
- data/windows/zlib, libpng/libpng/scripts/libpng.icc +44 -0
- data/windows/zlib, libpng/libpng/scripts/libpng.pc-configure.in +10 -0
- data/windows/zlib, libpng/libpng/scripts/libpng.pc.in +10 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.32sunu +254 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.64sunu +254 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.acorn +51 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.aix +113 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.amiga +48 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.atari +51 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.bc32 +152 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.beos +226 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.bor +162 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.cygwin +299 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.darwin +234 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.dec +214 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.dj2 +55 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.elf +275 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.freebsd +48 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.gcc +79 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.gcmmx +271 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.hp64 +235 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.hpgcc +245 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.hpux +232 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.ibmc +71 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.intel +102 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.knr +99 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.linux +249 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.mingw +289 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.mips +83 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.msc +86 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.ne12bsd +45 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.netbsd +45 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.nommx +252 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.openbsd +73 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.os2 +69 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.sco +229 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.sggcc +242 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.sgi +245 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.so9 +251 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.solaris +249 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.solaris-x86 +248 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.std +92 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.sunos +97 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.tc3 +89 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.vcawin32 +99 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.vcwin32 +99 -0
- data/windows/zlib, libpng/libpng/scripts/makefile.watcom +109 -0
- data/windows/zlib, libpng/libpng/scripts/makevms.com +144 -0
- data/windows/zlib, libpng/libpng/scripts/pngos2.def +257 -0
- data/windows/zlib, libpng/libpng/scripts/pngw32.def +238 -0
- data/windows/zlib, libpng/libpng/scripts/pngw32.rc +112 -0
- data/windows/zlib, libpng/libpng/scripts/smakefile.ppc +30 -0
- data/windows/zlib, libpng/zlib/ChangeLog +855 -0
- data/windows/zlib, libpng/zlib/FAQ +339 -0
- data/windows/zlib, libpng/zlib/INDEX +51 -0
- data/windows/zlib, libpng/zlib/Makefile +154 -0
- data/windows/zlib, libpng/zlib/Makefile.in +154 -0
- data/windows/zlib, libpng/zlib/README +125 -0
- data/windows/zlib, libpng/zlib/adler32.c +149 -0
- data/windows/zlib, libpng/zlib/algorithm.txt +209 -0
- data/windows/zlib, libpng/zlib/amiga/Makefile.pup +66 -0
- data/windows/zlib, libpng/zlib/amiga/Makefile.sas +65 -0
- data/windows/zlib, libpng/zlib/as400/bndsrc +132 -0
- data/windows/zlib, libpng/zlib/as400/compile.clp +123 -0
- data/windows/zlib, libpng/zlib/as400/readme.txt +111 -0
- data/windows/zlib, libpng/zlib/as400/zlib.inc +331 -0
- data/windows/zlib, libpng/zlib/compress.c +79 -0
- data/windows/zlib, libpng/zlib/configure +459 -0
- data/windows/zlib, libpng/zlib/contrib/README.contrib +71 -0
- data/windows/zlib, libpng/zlib/contrib/ada/buffer_demo.adb +106 -0
- data/windows/zlib, libpng/zlib/contrib/ada/mtest.adb +156 -0
- data/windows/zlib, libpng/zlib/contrib/ada/read.adb +156 -0
- data/windows/zlib, libpng/zlib/contrib/ada/readme.txt +65 -0
- data/windows/zlib, libpng/zlib/contrib/ada/test.adb +463 -0
- data/windows/zlib, libpng/zlib/contrib/ada/zlib-streams.adb +225 -0
- data/windows/zlib, libpng/zlib/contrib/ada/zlib-streams.ads +114 -0
- data/windows/zlib, libpng/zlib/contrib/ada/zlib-thin.adb +141 -0
- data/windows/zlib, libpng/zlib/contrib/ada/zlib-thin.ads +450 -0
- data/windows/zlib, libpng/zlib/contrib/ada/zlib.adb +701 -0
- data/windows/zlib, libpng/zlib/contrib/ada/zlib.ads +328 -0
- data/windows/zlib, libpng/zlib/contrib/ada/zlib.gpr +20 -0
- data/windows/zlib, libpng/zlib/contrib/asm586/README.586 +43 -0
- data/windows/zlib, libpng/zlib/contrib/asm586/match.S +364 -0
- data/windows/zlib, libpng/zlib/contrib/asm686/README.686 +34 -0
- data/windows/zlib, libpng/zlib/contrib/asm686/match.S +329 -0
- data/windows/zlib, libpng/zlib/contrib/blast/Makefile +8 -0
- data/windows/zlib, libpng/zlib/contrib/blast/README +4 -0
- data/windows/zlib, libpng/zlib/contrib/blast/blast.c +444 -0
- data/windows/zlib, libpng/zlib/contrib/blast/blast.h +71 -0
- data/windows/zlib, libpng/zlib/contrib/blast/test.pk +0 -0
- data/windows/zlib, libpng/zlib/contrib/blast/test.txt +1 -0
- data/windows/zlib, libpng/zlib/contrib/delphi/ZLib.pas +557 -0
- data/windows/zlib, libpng/zlib/contrib/delphi/ZLibConst.pas +11 -0
- data/windows/zlib, libpng/zlib/contrib/delphi/readme.txt +76 -0
- data/windows/zlib, libpng/zlib/contrib/delphi/zlibd32.mak +93 -0
- data/windows/zlib, libpng/zlib/contrib/dotzlib/DotZLib.build +33 -0
- data/windows/zlib, libpng/zlib/contrib/dotzlib/DotZLib.chm +0 -0
- data/windows/zlib, libpng/zlib/contrib/dotzlib/DotZLib.sln +21 -0
- data/windows/zlib, libpng/zlib/contrib/dotzlib/DotZLib/AssemblyInfo.cs +58 -0
- data/windows/zlib, libpng/zlib/contrib/dotzlib/DotZLib/ChecksumImpl.cs +202 -0
- data/windows/zlib, libpng/zlib/contrib/dotzlib/DotZLib/CircularBuffer.cs +83 -0
- data/windows/zlib, libpng/zlib/contrib/dotzlib/DotZLib/CodecBase.cs +198 -0
- data/windows/zlib, libpng/zlib/contrib/dotzlib/DotZLib/Deflater.cs +106 -0
- data/windows/zlib, libpng/zlib/contrib/dotzlib/DotZLib/DotZLib.cs +288 -0
- data/windows/zlib, libpng/zlib/contrib/dotzlib/DotZLib/DotZLib.csproj +141 -0
- data/windows/zlib, libpng/zlib/contrib/dotzlib/DotZLib/GZipStream.cs +301 -0
- data/windows/zlib, libpng/zlib/contrib/dotzlib/DotZLib/Inflater.cs +105 -0
- data/windows/zlib, libpng/zlib/contrib/dotzlib/DotZLib/UnitTests.cs +274 -0
- data/windows/zlib, libpng/zlib/contrib/dotzlib/LICENSE_1_0.txt +23 -0
- data/windows/zlib, libpng/zlib/contrib/dotzlib/readme.txt +58 -0
- data/windows/zlib, libpng/zlib/contrib/infback9/README +1 -0
- data/windows/zlib, libpng/zlib/contrib/infback9/infback9.c +608 -0
- data/windows/zlib, libpng/zlib/contrib/infback9/infback9.h +37 -0
- data/windows/zlib, libpng/zlib/contrib/infback9/inffix9.h +107 -0
- data/windows/zlib, libpng/zlib/contrib/infback9/inflate9.h +47 -0
- data/windows/zlib, libpng/zlib/contrib/infback9/inftree9.c +323 -0
- data/windows/zlib, libpng/zlib/contrib/infback9/inftree9.h +55 -0
- data/windows/zlib, libpng/zlib/contrib/inflate86/inffas86.c +1157 -0
- data/windows/zlib, libpng/zlib/contrib/inflate86/inffast.S +1368 -0
- data/windows/zlib, libpng/zlib/contrib/iostream/test.cpp +24 -0
- data/windows/zlib, libpng/zlib/contrib/iostream/zfstream.cpp +329 -0
- data/windows/zlib, libpng/zlib/contrib/iostream/zfstream.h +128 -0
- data/windows/zlib, libpng/zlib/contrib/iostream2/zstream.h +307 -0
- data/windows/zlib, libpng/zlib/contrib/iostream2/zstream_test.cpp +25 -0
- data/windows/zlib, libpng/zlib/contrib/iostream3/README +35 -0
- data/windows/zlib, libpng/zlib/contrib/iostream3/TODO +17 -0
- data/windows/zlib, libpng/zlib/contrib/iostream3/test.cc +50 -0
- data/windows/zlib, libpng/zlib/contrib/iostream3/zfstream.cc +479 -0
- data/windows/zlib, libpng/zlib/contrib/iostream3/zfstream.h +466 -0
- data/windows/zlib, libpng/zlib/contrib/masm686/match.asm +413 -0
- data/windows/zlib, libpng/zlib/contrib/masmx64/bld_ml64.bat +2 -0
- data/windows/zlib, libpng/zlib/contrib/masmx64/gvmat64.asm +513 -0
- data/windows/zlib, libpng/zlib/contrib/masmx64/gvmat64.obj +0 -0
- data/windows/zlib, libpng/zlib/contrib/masmx64/inffas8664.c +186 -0
- data/windows/zlib, libpng/zlib/contrib/masmx64/inffasx64.asm +392 -0
- data/windows/zlib, libpng/zlib/contrib/masmx64/inffasx64.obj +0 -0
- data/windows/zlib, libpng/zlib/contrib/masmx64/readme.txt +28 -0
- data/windows/zlib, libpng/zlib/contrib/masmx86/bld_ml32.bat +2 -0
- data/windows/zlib, libpng/zlib/contrib/masmx86/gvmat32.asm +972 -0
- data/windows/zlib, libpng/zlib/contrib/masmx86/gvmat32.obj +0 -0
- data/windows/zlib, libpng/zlib/contrib/masmx86/gvmat32c.c +62 -0
- data/windows/zlib, libpng/zlib/contrib/masmx86/inffas32.asm +1083 -0
- data/windows/zlib, libpng/zlib/contrib/masmx86/inffas32.obj +0 -0
- data/windows/zlib, libpng/zlib/contrib/masmx86/mkasm.bat +3 -0
- data/windows/zlib, libpng/zlib/contrib/masmx86/readme.txt +21 -0
- data/windows/zlib, libpng/zlib/contrib/minizip/ChangeLogUnzip +67 -0
- data/windows/zlib, libpng/zlib/contrib/minizip/Makefile +25 -0
- data/windows/zlib, libpng/zlib/contrib/minizip/crypt.h +132 -0
- data/windows/zlib, libpng/zlib/contrib/minizip/ioapi.c +177 -0
- data/windows/zlib, libpng/zlib/contrib/minizip/ioapi.h +75 -0
- data/windows/zlib, libpng/zlib/contrib/minizip/iowin32.c +270 -0
- data/windows/zlib, libpng/zlib/contrib/minizip/iowin32.h +21 -0
- data/windows/zlib, libpng/zlib/contrib/minizip/miniunz.c +585 -0
- data/windows/zlib, libpng/zlib/contrib/minizip/minizip.c +420 -0
- data/windows/zlib, libpng/zlib/contrib/minizip/mztools.c +281 -0
- data/windows/zlib, libpng/zlib/contrib/minizip/mztools.h +31 -0
- data/windows/zlib, libpng/zlib/contrib/minizip/unzip.c +1598 -0
- data/windows/zlib, libpng/zlib/contrib/minizip/unzip.h +354 -0
- data/windows/zlib, libpng/zlib/contrib/minizip/zip.c +1219 -0
- data/windows/zlib, libpng/zlib/contrib/minizip/zip.h +235 -0
- data/windows/zlib, libpng/zlib/contrib/pascal/example.pas +599 -0
- data/windows/zlib, libpng/zlib/contrib/pascal/readme.txt +76 -0
- data/windows/zlib, libpng/zlib/contrib/pascal/zlibd32.mak +93 -0
- data/windows/zlib, libpng/zlib/contrib/pascal/zlibpas.pas +236 -0
- data/windows/zlib, libpng/zlib/contrib/puff/Makefile +8 -0
- data/windows/zlib, libpng/zlib/contrib/puff/README +63 -0
- data/windows/zlib, libpng/zlib/contrib/puff/puff.c +837 -0
- data/windows/zlib, libpng/zlib/contrib/puff/puff.h +31 -0
- data/windows/zlib, libpng/zlib/contrib/puff/zeros.raw +0 -0
- data/windows/zlib, libpng/zlib/contrib/testzlib/testzlib.c +275 -0
- data/windows/zlib, libpng/zlib/contrib/testzlib/testzlib.txt +10 -0
- data/windows/zlib, libpng/zlib/contrib/untgz/Makefile +14 -0
- data/windows/zlib, libpng/zlib/contrib/untgz/Makefile.msc +17 -0
- data/windows/zlib, libpng/zlib/contrib/untgz/untgz.c +674 -0
- data/windows/zlib, libpng/zlib/contrib/vstudio/readme.txt +73 -0
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc7/miniunz.vcproj +126 -0
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc7/minizip.vcproj +126 -0
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc7/testzlib.vcproj +126 -0
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc7/zlib.rc +32 -0
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc7/zlibstat.vcproj +246 -0
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc7/zlibvc.def +92 -0
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc7/zlibvc.sln +78 -0
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc7/zlibvc.vcproj +445 -0
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc8/miniunz.vcproj +566 -0
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc8/minizip.vcproj +563 -0
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc8/testzlib.vcproj +948 -0
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc8/testzlibdll.vcproj +567 -0
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc8/zlib.rc +32 -0
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc8/zlibstat.vcproj +870 -0
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc8/zlibvc.def +92 -0
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc8/zlibvc.sln +144 -0
- data/windows/zlib, libpng/zlib/contrib/vstudio/vc8/zlibvc.vcproj +1219 -0
- data/windows/zlib, libpng/zlib/crc32.c +423 -0
- data/windows/zlib, libpng/zlib/crc32.h +441 -0
- data/windows/zlib, libpng/zlib/deflate.c +1736 -0
- data/windows/zlib, libpng/zlib/deflate.h +331 -0
- data/windows/zlib, libpng/zlib/example.c +565 -0
- data/windows/zlib, libpng/zlib/examples/README.examples +42 -0
- data/windows/zlib, libpng/zlib/examples/fitblk.c +233 -0
- data/windows/zlib, libpng/zlib/examples/gun.c +693 -0
- data/windows/zlib, libpng/zlib/examples/gzappend.c +500 -0
- data/windows/zlib, libpng/zlib/examples/gzjoin.c +448 -0
- data/windows/zlib, libpng/zlib/examples/gzlog.c +413 -0
- data/windows/zlib, libpng/zlib/examples/gzlog.h +58 -0
- data/windows/zlib, libpng/zlib/examples/zlib_how.html +523 -0
- data/windows/zlib, libpng/zlib/examples/zpipe.c +191 -0
- data/windows/zlib, libpng/zlib/examples/zran.c +404 -0
- data/windows/zlib, libpng/zlib/gzio.c +1026 -0
- data/windows/zlib, libpng/zlib/infback.c +623 -0
- data/windows/zlib, libpng/zlib/inffast.c +318 -0
- data/windows/zlib, libpng/zlib/inffast.h +11 -0
- data/windows/zlib, libpng/zlib/inffixed.h +94 -0
- data/windows/zlib, libpng/zlib/inflate.c +1368 -0
- data/windows/zlib, libpng/zlib/inflate.h +115 -0
- data/windows/zlib, libpng/zlib/inftrees.c +329 -0
- data/windows/zlib, libpng/zlib/inftrees.h +55 -0
- data/windows/zlib, libpng/zlib/make_vms.com +461 -0
- data/windows/zlib, libpng/zlib/minigzip.c +322 -0
- data/windows/zlib, libpng/zlib/msdos/Makefile.bor +109 -0
- data/windows/zlib, libpng/zlib/msdos/Makefile.dj2 +104 -0
- data/windows/zlib, libpng/zlib/msdos/Makefile.emx +69 -0
- data/windows/zlib, libpng/zlib/msdos/Makefile.msc +106 -0
- data/windows/zlib, libpng/zlib/msdos/Makefile.tc +94 -0
- data/windows/zlib, libpng/zlib/old/Makefile.riscos +151 -0
- data/windows/zlib, libpng/zlib/old/README +3 -0
- data/windows/zlib, libpng/zlib/old/descrip.mms +48 -0
- data/windows/zlib, libpng/zlib/old/os2/Makefile.os2 +136 -0
- data/windows/zlib, libpng/zlib/old/os2/zlib.def +51 -0
- data/windows/zlib, libpng/zlib/old/visual-basic.txt +160 -0
- data/windows/zlib, libpng/zlib/old/zlib.html +971 -0
- data/windows/zlib, libpng/zlib/projects/README.projects +41 -0
- data/windows/zlib, libpng/zlib/projects/visualc6/README.txt +73 -0
- data/windows/zlib, libpng/zlib/projects/visualc6/example.dsp +278 -0
- data/windows/zlib, libpng/zlib/projects/visualc6/minigzip.dsp +278 -0
- data/windows/zlib, libpng/zlib/projects/visualc6/zlib.dsp +609 -0
- data/windows/zlib, libpng/zlib/projects/visualc6/zlib.dsw +59 -0
- data/windows/zlib, libpng/zlib/qnx/package.qpg +141 -0
- data/windows/zlib, libpng/zlib/trees.c +1219 -0
- data/windows/zlib, libpng/zlib/trees.h +128 -0
- data/windows/zlib, libpng/zlib/uncompr.c +61 -0
- data/windows/zlib, libpng/zlib/win32/DLL_FAQ.txt +397 -0
- data/windows/zlib, libpng/zlib/win32/Makefile.bor +107 -0
- data/windows/zlib, libpng/zlib/win32/Makefile.emx +69 -0
- data/windows/zlib, libpng/zlib/win32/Makefile.gcc +141 -0
- data/windows/zlib, libpng/zlib/win32/Makefile.msc +126 -0
- data/windows/zlib, libpng/zlib/win32/VisualC.txt +3 -0
- data/windows/zlib, libpng/zlib/win32/zlib.def +60 -0
- data/windows/zlib, libpng/zlib/win32/zlib1.rc +39 -0
- data/windows/zlib, libpng/zlib/zconf.h +332 -0
- data/windows/zlib, libpng/zlib/zconf.in.h +332 -0
- data/windows/zlib, libpng/zlib/zlib.3 +159 -0
- data/windows/zlib, libpng/zlib/zlib.h +1357 -0
- data/windows/zlib, libpng/zlib/zutil.c +318 -0
- data/windows/zlib, libpng/zlib/zutil.h +269 -0
- metadata +669 -216
@@ -0,0 +1,413 @@
|
|
1
|
+
|
2
|
+
; match.asm -- Pentium-Pro optimized version of longest_match()
|
3
|
+
;
|
4
|
+
; Updated for zlib 1.1.3 and converted to MASM 6.1x
|
5
|
+
; Copyright (C) 2000 Dan Higdon <hdan@kinesoft.com>
|
6
|
+
; and Chuck Walbourn <chuckw@kinesoft.com>
|
7
|
+
; Corrections by Cosmin Truta <cosmint@cs.ubbcluj.ro>
|
8
|
+
;
|
9
|
+
; This is free software; you can redistribute it and/or modify it
|
10
|
+
; under the terms of the GNU General Public License.
|
11
|
+
|
12
|
+
; Based on match.S
|
13
|
+
; Written for zlib 1.1.2
|
14
|
+
; Copyright (C) 1998 Brian Raiter <breadbox@muppetlabs.com>
|
15
|
+
;
|
16
|
+
; Modified by Gilles Vollant (2005) for add gzhead and gzindex
|
17
|
+
|
18
|
+
.686P
|
19
|
+
.MODEL FLAT
|
20
|
+
|
21
|
+
;===========================================================================
|
22
|
+
; EQUATES
|
23
|
+
;===========================================================================
|
24
|
+
|
25
|
+
MAX_MATCH EQU 258
|
26
|
+
MIN_MATCH EQU 3
|
27
|
+
MIN_LOOKAHEAD EQU (MAX_MATCH + MIN_MATCH + 1)
|
28
|
+
MAX_MATCH_8 EQU ((MAX_MATCH + 7) AND (NOT 7))
|
29
|
+
|
30
|
+
;===========================================================================
|
31
|
+
; STRUCTURES
|
32
|
+
;===========================================================================
|
33
|
+
|
34
|
+
; This STRUCT assumes a 4-byte alignment
|
35
|
+
|
36
|
+
DEFLATE_STATE STRUCT
|
37
|
+
ds_strm dd ?
|
38
|
+
ds_status dd ?
|
39
|
+
ds_pending_buf dd ?
|
40
|
+
ds_pending_buf_size dd ?
|
41
|
+
ds_pending_out dd ?
|
42
|
+
ds_pending dd ?
|
43
|
+
ds_wrap dd ?
|
44
|
+
; gzhead and gzindex are added in zlib 1.2.2.2 (see deflate.h)
|
45
|
+
ds_gzhead dd ?
|
46
|
+
ds_gzindex dd ?
|
47
|
+
ds_data_type db ?
|
48
|
+
ds_method db ?
|
49
|
+
db ? ; padding
|
50
|
+
db ? ; padding
|
51
|
+
ds_last_flush dd ?
|
52
|
+
ds_w_size dd ? ; used
|
53
|
+
ds_w_bits dd ?
|
54
|
+
ds_w_mask dd ? ; used
|
55
|
+
ds_window dd ? ; used
|
56
|
+
ds_window_size dd ?
|
57
|
+
ds_prev dd ? ; used
|
58
|
+
ds_head dd ?
|
59
|
+
ds_ins_h dd ?
|
60
|
+
ds_hash_size dd ?
|
61
|
+
ds_hash_bits dd ?
|
62
|
+
ds_hash_mask dd ?
|
63
|
+
ds_hash_shift dd ?
|
64
|
+
ds_block_start dd ?
|
65
|
+
ds_match_length dd ? ; used
|
66
|
+
ds_prev_match dd ? ; used
|
67
|
+
ds_match_available dd ?
|
68
|
+
ds_strstart dd ? ; used
|
69
|
+
ds_match_start dd ? ; used
|
70
|
+
ds_lookahead dd ? ; used
|
71
|
+
ds_prev_length dd ? ; used
|
72
|
+
ds_max_chain_length dd ? ; used
|
73
|
+
ds_max_laxy_match dd ?
|
74
|
+
ds_level dd ?
|
75
|
+
ds_strategy dd ?
|
76
|
+
ds_good_match dd ? ; used
|
77
|
+
ds_nice_match dd ? ; used
|
78
|
+
|
79
|
+
; Don't need anymore of the struct for match
|
80
|
+
DEFLATE_STATE ENDS
|
81
|
+
|
82
|
+
;===========================================================================
|
83
|
+
; CODE
|
84
|
+
;===========================================================================
|
85
|
+
_TEXT SEGMENT
|
86
|
+
|
87
|
+
;---------------------------------------------------------------------------
|
88
|
+
; match_init
|
89
|
+
;---------------------------------------------------------------------------
|
90
|
+
ALIGN 4
|
91
|
+
PUBLIC _match_init
|
92
|
+
_match_init PROC
|
93
|
+
; no initialization needed
|
94
|
+
ret
|
95
|
+
_match_init ENDP
|
96
|
+
|
97
|
+
;---------------------------------------------------------------------------
|
98
|
+
; uInt longest_match(deflate_state *deflatestate, IPos curmatch)
|
99
|
+
;---------------------------------------------------------------------------
|
100
|
+
ALIGN 4
|
101
|
+
|
102
|
+
PUBLIC _longest_match
|
103
|
+
_longest_match PROC
|
104
|
+
|
105
|
+
; Since this code uses EBP for a scratch register, the stack frame must
|
106
|
+
; be manually constructed and referenced relative to the ESP register.
|
107
|
+
|
108
|
+
; Stack image
|
109
|
+
; Variables
|
110
|
+
chainlenwmask = 0 ; high word: current chain len
|
111
|
+
; low word: s->wmask
|
112
|
+
window = 4 ; local copy of s->window
|
113
|
+
windowbestlen = 8 ; s->window + bestlen
|
114
|
+
scanend = 12 ; last two bytes of string
|
115
|
+
scanstart = 16 ; first two bytes of string
|
116
|
+
scanalign = 20 ; dword-misalignment of string
|
117
|
+
nicematch = 24 ; a good enough match size
|
118
|
+
bestlen = 28 ; size of best match so far
|
119
|
+
scan = 32 ; ptr to string wanting match
|
120
|
+
varsize = 36 ; number of bytes (also offset to last saved register)
|
121
|
+
|
122
|
+
; Saved Registers (actually pushed into place)
|
123
|
+
ebx_save = 36
|
124
|
+
edi_save = 40
|
125
|
+
esi_save = 44
|
126
|
+
ebp_save = 48
|
127
|
+
|
128
|
+
; Parameters
|
129
|
+
retaddr = 52
|
130
|
+
deflatestate = 56
|
131
|
+
curmatch = 60
|
132
|
+
|
133
|
+
; Save registers that the compiler may be using
|
134
|
+
push ebp
|
135
|
+
push edi
|
136
|
+
push esi
|
137
|
+
push ebx
|
138
|
+
|
139
|
+
; Allocate local variable space
|
140
|
+
sub esp,varsize
|
141
|
+
|
142
|
+
; Retrieve the function arguments. ecx will hold cur_match
|
143
|
+
; throughout the entire function. edx will hold the pointer to the
|
144
|
+
; deflate_state structure during the function's setup (before
|
145
|
+
; entering the main loop).
|
146
|
+
|
147
|
+
mov edx, [esp+deflatestate]
|
148
|
+
ASSUME edx:PTR DEFLATE_STATE
|
149
|
+
|
150
|
+
mov ecx, [esp+curmatch]
|
151
|
+
|
152
|
+
; uInt wmask = s->w_mask;
|
153
|
+
; unsigned chain_length = s->max_chain_length;
|
154
|
+
; if (s->prev_length >= s->good_match) {
|
155
|
+
; chain_length >>= 2;
|
156
|
+
; }
|
157
|
+
|
158
|
+
mov eax, [edx].ds_prev_length
|
159
|
+
mov ebx, [edx].ds_good_match
|
160
|
+
cmp eax, ebx
|
161
|
+
mov eax, [edx].ds_w_mask
|
162
|
+
mov ebx, [edx].ds_max_chain_length
|
163
|
+
jl SHORT LastMatchGood
|
164
|
+
shr ebx, 2
|
165
|
+
LastMatchGood:
|
166
|
+
|
167
|
+
; chainlen is decremented once beforehand so that the function can
|
168
|
+
; use the sign flag instead of the zero flag for the exit test.
|
169
|
+
; It is then shifted into the high word, to make room for the wmask
|
170
|
+
; value, which it will always accompany.
|
171
|
+
|
172
|
+
dec ebx
|
173
|
+
shl ebx, 16
|
174
|
+
or ebx, eax
|
175
|
+
mov [esp+chainlenwmask], ebx
|
176
|
+
|
177
|
+
; if ((uInt)nice_match > s->lookahead) nice_match = s->lookahead;
|
178
|
+
|
179
|
+
mov eax, [edx].ds_nice_match
|
180
|
+
mov ebx, [edx].ds_lookahead
|
181
|
+
cmp ebx, eax
|
182
|
+
jl SHORT LookaheadLess
|
183
|
+
mov ebx, eax
|
184
|
+
LookaheadLess:
|
185
|
+
mov [esp+nicematch], ebx
|
186
|
+
|
187
|
+
;/* register Bytef *scan = s->window + s->strstart; */
|
188
|
+
|
189
|
+
mov esi, [edx].ds_window
|
190
|
+
mov [esp+window], esi
|
191
|
+
mov ebp, [edx].ds_strstart
|
192
|
+
lea edi, [esi+ebp]
|
193
|
+
mov [esp+scan],edi
|
194
|
+
|
195
|
+
;/* Determine how many bytes the scan ptr is off from being */
|
196
|
+
;/* dword-aligned. */
|
197
|
+
|
198
|
+
mov eax, edi
|
199
|
+
neg eax
|
200
|
+
and eax, 3
|
201
|
+
mov [esp+scanalign], eax
|
202
|
+
|
203
|
+
;/* IPos limit = s->strstart > (IPos)MAX_DIST(s) ? */
|
204
|
+
;/* s->strstart - (IPos)MAX_DIST(s) : NIL; */
|
205
|
+
|
206
|
+
mov eax, [edx].ds_w_size
|
207
|
+
sub eax, MIN_LOOKAHEAD
|
208
|
+
sub ebp, eax
|
209
|
+
jg SHORT LimitPositive
|
210
|
+
xor ebp, ebp
|
211
|
+
LimitPositive:
|
212
|
+
|
213
|
+
;/* int best_len = s->prev_length; */
|
214
|
+
|
215
|
+
mov eax, [edx].ds_prev_length
|
216
|
+
mov [esp+bestlen], eax
|
217
|
+
|
218
|
+
;/* Store the sum of s->window + best_len in %esi locally, and in %esi. */
|
219
|
+
|
220
|
+
add esi, eax
|
221
|
+
mov [esp+windowbestlen], esi
|
222
|
+
|
223
|
+
;/* register ush scan_start = *(ushf*)scan; */
|
224
|
+
;/* register ush scan_end = *(ushf*)(scan+best_len-1); */
|
225
|
+
;/* Posf *prev = s->prev; */
|
226
|
+
|
227
|
+
movzx ebx, WORD PTR[edi]
|
228
|
+
mov [esp+scanstart], ebx
|
229
|
+
movzx ebx, WORD PTR[eax+edi-1]
|
230
|
+
mov [esp+scanend], ebx
|
231
|
+
mov edi, [edx].ds_prev
|
232
|
+
|
233
|
+
;/* Jump into the main loop. */
|
234
|
+
|
235
|
+
mov edx, [esp+chainlenwmask]
|
236
|
+
jmp SHORT LoopEntry
|
237
|
+
|
238
|
+
;/* do {
|
239
|
+
; * match = s->window + cur_match;
|
240
|
+
; * if (*(ushf*)(match+best_len-1) != scan_end ||
|
241
|
+
; * *(ushf*)match != scan_start) continue;
|
242
|
+
; * [...]
|
243
|
+
; * } while ((cur_match = prev[cur_match & wmask]) > limit
|
244
|
+
; * && --chain_length != 0);
|
245
|
+
; *
|
246
|
+
; * Here is the inner loop of the function. The function will spend the
|
247
|
+
; * majority of its time in this loop, and majority of that time will
|
248
|
+
; * be spent in the first ten instructions.
|
249
|
+
; *
|
250
|
+
; * Within this loop:
|
251
|
+
; * %ebx = scanend
|
252
|
+
; * %ecx = curmatch
|
253
|
+
; * %edx = chainlenwmask - i.e., ((chainlen << 16) | wmask)
|
254
|
+
; * %esi = windowbestlen - i.e., (window + bestlen)
|
255
|
+
; * %edi = prev
|
256
|
+
; * %ebp = limit
|
257
|
+
; */
|
258
|
+
|
259
|
+
ALIGN 4
|
260
|
+
LookupLoop:
|
261
|
+
and ecx, edx
|
262
|
+
movzx ecx, WORD PTR[edi+ecx*2]
|
263
|
+
cmp ecx, ebp
|
264
|
+
jbe LeaveNow
|
265
|
+
sub edx, 000010000H
|
266
|
+
js LeaveNow
|
267
|
+
|
268
|
+
LoopEntry:
|
269
|
+
movzx eax, WORD PTR[esi+ecx-1]
|
270
|
+
cmp eax, ebx
|
271
|
+
jnz SHORT LookupLoop
|
272
|
+
|
273
|
+
mov eax, [esp+window]
|
274
|
+
movzx eax, WORD PTR[eax+ecx]
|
275
|
+
cmp eax, [esp+scanstart]
|
276
|
+
jnz SHORT LookupLoop
|
277
|
+
|
278
|
+
;/* Store the current value of chainlen. */
|
279
|
+
|
280
|
+
mov [esp+chainlenwmask], edx
|
281
|
+
|
282
|
+
;/* Point %edi to the string under scrutiny, and %esi to the string we */
|
283
|
+
;/* are hoping to match it up with. In actuality, %esi and %edi are */
|
284
|
+
;/* both pointed (MAX_MATCH_8 - scanalign) bytes ahead, and %edx is */
|
285
|
+
;/* initialized to -(MAX_MATCH_8 - scanalign). */
|
286
|
+
|
287
|
+
mov esi, [esp+window]
|
288
|
+
mov edi, [esp+scan]
|
289
|
+
add esi, ecx
|
290
|
+
mov eax, [esp+scanalign]
|
291
|
+
mov edx, -MAX_MATCH_8
|
292
|
+
lea edi, [edi+eax+MAX_MATCH_8]
|
293
|
+
lea esi, [esi+eax+MAX_MATCH_8]
|
294
|
+
|
295
|
+
;/* Test the strings for equality, 8 bytes at a time. At the end,
|
296
|
+
; * adjust %edx so that it is offset to the exact byte that mismatched.
|
297
|
+
; *
|
298
|
+
; * We already know at this point that the first three bytes of the
|
299
|
+
; * strings match each other, and they can be safely passed over before
|
300
|
+
; * starting the compare loop. So what this code does is skip over 0-3
|
301
|
+
; * bytes, as much as necessary in order to dword-align the %edi
|
302
|
+
; * pointer. (%esi will still be misaligned three times out of four.)
|
303
|
+
; *
|
304
|
+
; * It should be confessed that this loop usually does not represent
|
305
|
+
; * much of the total running time. Replacing it with a more
|
306
|
+
; * straightforward "rep cmpsb" would not drastically degrade
|
307
|
+
; * performance.
|
308
|
+
; */
|
309
|
+
|
310
|
+
LoopCmps:
|
311
|
+
mov eax, DWORD PTR[esi+edx]
|
312
|
+
xor eax, DWORD PTR[edi+edx]
|
313
|
+
jnz SHORT LeaveLoopCmps
|
314
|
+
|
315
|
+
mov eax, DWORD PTR[esi+edx+4]
|
316
|
+
xor eax, DWORD PTR[edi+edx+4]
|
317
|
+
jnz SHORT LeaveLoopCmps4
|
318
|
+
|
319
|
+
add edx, 8
|
320
|
+
jnz SHORT LoopCmps
|
321
|
+
jmp LenMaximum
|
322
|
+
ALIGN 4
|
323
|
+
|
324
|
+
LeaveLoopCmps4:
|
325
|
+
add edx, 4
|
326
|
+
|
327
|
+
LeaveLoopCmps:
|
328
|
+
test eax, 00000FFFFH
|
329
|
+
jnz SHORT LenLower
|
330
|
+
|
331
|
+
add edx, 2
|
332
|
+
shr eax, 16
|
333
|
+
|
334
|
+
LenLower:
|
335
|
+
sub al, 1
|
336
|
+
adc edx, 0
|
337
|
+
|
338
|
+
;/* Calculate the length of the match. If it is longer than MAX_MATCH, */
|
339
|
+
;/* then automatically accept it as the best possible match and leave. */
|
340
|
+
|
341
|
+
lea eax, [edi+edx]
|
342
|
+
mov edi, [esp+scan]
|
343
|
+
sub eax, edi
|
344
|
+
cmp eax, MAX_MATCH
|
345
|
+
jge SHORT LenMaximum
|
346
|
+
|
347
|
+
;/* If the length of the match is not longer than the best match we */
|
348
|
+
;/* have so far, then forget it and return to the lookup loop. */
|
349
|
+
|
350
|
+
mov edx, [esp+deflatestate]
|
351
|
+
mov ebx, [esp+bestlen]
|
352
|
+
cmp eax, ebx
|
353
|
+
jg SHORT LongerMatch
|
354
|
+
mov esi, [esp+windowbestlen]
|
355
|
+
mov edi, [edx].ds_prev
|
356
|
+
mov ebx, [esp+scanend]
|
357
|
+
mov edx, [esp+chainlenwmask]
|
358
|
+
jmp LookupLoop
|
359
|
+
ALIGN 4
|
360
|
+
|
361
|
+
;/* s->match_start = cur_match; */
|
362
|
+
;/* best_len = len; */
|
363
|
+
;/* if (len >= nice_match) break; */
|
364
|
+
;/* scan_end = *(ushf*)(scan+best_len-1); */
|
365
|
+
|
366
|
+
LongerMatch:
|
367
|
+
mov ebx, [esp+nicematch]
|
368
|
+
mov [esp+bestlen], eax
|
369
|
+
mov [edx].ds_match_start, ecx
|
370
|
+
cmp eax, ebx
|
371
|
+
jge SHORT LeaveNow
|
372
|
+
mov esi, [esp+window]
|
373
|
+
add esi, eax
|
374
|
+
mov [esp+windowbestlen], esi
|
375
|
+
movzx ebx, WORD PTR[edi+eax-1]
|
376
|
+
mov edi, [edx].ds_prev
|
377
|
+
mov [esp+scanend], ebx
|
378
|
+
mov edx, [esp+chainlenwmask]
|
379
|
+
jmp LookupLoop
|
380
|
+
ALIGN 4
|
381
|
+
|
382
|
+
;/* Accept the current string, with the maximum possible length. */
|
383
|
+
|
384
|
+
LenMaximum:
|
385
|
+
mov edx, [esp+deflatestate]
|
386
|
+
mov DWORD PTR[esp+bestlen], MAX_MATCH
|
387
|
+
mov [edx].ds_match_start, ecx
|
388
|
+
|
389
|
+
;/* if ((uInt)best_len <= s->lookahead) return (uInt)best_len; */
|
390
|
+
;/* return s->lookahead; */
|
391
|
+
|
392
|
+
LeaveNow:
|
393
|
+
mov edx, [esp+deflatestate]
|
394
|
+
mov ebx, [esp+bestlen]
|
395
|
+
mov eax, [edx].ds_lookahead
|
396
|
+
cmp ebx, eax
|
397
|
+
jg SHORT LookaheadRet
|
398
|
+
mov eax, ebx
|
399
|
+
LookaheadRet:
|
400
|
+
|
401
|
+
; Restore the stack and return from whence we came.
|
402
|
+
|
403
|
+
add esp, varsize
|
404
|
+
pop ebx
|
405
|
+
pop esi
|
406
|
+
pop edi
|
407
|
+
pop ebp
|
408
|
+
ret
|
409
|
+
|
410
|
+
_longest_match ENDP
|
411
|
+
|
412
|
+
_TEXT ENDS
|
413
|
+
END
|
@@ -0,0 +1,513 @@
|
|
1
|
+
;uInt longest_match_x64(
|
2
|
+
; deflate_state *s,
|
3
|
+
; IPos cur_match); /* current match */
|
4
|
+
|
5
|
+
; gvmat64.asm -- Asm portion of the optimized longest_match for 32 bits x86
|
6
|
+
; Copyright (C) 1995-2005 Jean-loup Gailly, Brian Raiter and Gilles Vollant.
|
7
|
+
;
|
8
|
+
; File written by Gilles Vollant, by converting to assembly the longest_match
|
9
|
+
; from Jean-loup Gailly in deflate.c of zLib and infoZip zip.
|
10
|
+
;
|
11
|
+
; and by taking inspiration on asm686 with masm, optimised assembly code
|
12
|
+
; from Brian Raiter, written 1998
|
13
|
+
;
|
14
|
+
; http://www.zlib.net
|
15
|
+
; http://www.winimage.com/zLibDll
|
16
|
+
; http://www.muppetlabs.com/~breadbox/software/assembly.html
|
17
|
+
;
|
18
|
+
; to compile this file for infozip Zip, I use option:
|
19
|
+
; ml64.exe /Flgvmat64 /c /Zi /DINFOZIP gvmat64.asm
|
20
|
+
;
|
21
|
+
; to compile this file for zLib, I use option:
|
22
|
+
; ml64.exe /Flgvmat64 /c /Zi gvmat64.asm
|
23
|
+
; Be carrefull to adapt zlib1222add below to your version of zLib
|
24
|
+
; (if you use a version of zLib before 1.0.4 or after 1.2.2.2, change
|
25
|
+
; value of zlib1222add later)
|
26
|
+
;
|
27
|
+
; This file compile with Microsoft Macro Assembler (x64) for AMD64
|
28
|
+
;
|
29
|
+
; ml64.exe is given with Visual Studio 2005 and Windows 2003 server DDK
|
30
|
+
;
|
31
|
+
; (you can get Windows 2003 server DDK with ml64 and cl for AMD64 from
|
32
|
+
; http://www.microsoft.com/whdc/devtools/ddk/default.mspx for low price)
|
33
|
+
;
|
34
|
+
|
35
|
+
|
36
|
+
;uInt longest_match(s, cur_match)
|
37
|
+
; deflate_state *s;
|
38
|
+
; IPos cur_match; /* current match */
|
39
|
+
.code
|
40
|
+
longest_match PROC
|
41
|
+
|
42
|
+
|
43
|
+
;LocalVarsSize equ 88
|
44
|
+
LocalVarsSize equ 72
|
45
|
+
|
46
|
+
; register used : rax,rbx,rcx,rdx,rsi,rdi,r8,r9,r10,r11,r12
|
47
|
+
; free register : r14,r15
|
48
|
+
; register can be saved : rsp
|
49
|
+
|
50
|
+
chainlenwmask equ rsp + 8 - LocalVarsSize ; high word: current chain len
|
51
|
+
; low word: s->wmask
|
52
|
+
;window equ rsp + xx - LocalVarsSize ; local copy of s->window ; stored in r10
|
53
|
+
;windowbestlen equ rsp + xx - LocalVarsSize ; s->window + bestlen , use r10+r11
|
54
|
+
;scanstart equ rsp + xx - LocalVarsSize ; first two bytes of string ; stored in r12w
|
55
|
+
;scanend equ rsp + xx - LocalVarsSize ; last two bytes of string use ebx
|
56
|
+
;scanalign equ rsp + xx - LocalVarsSize ; dword-misalignment of string r13
|
57
|
+
;bestlen equ rsp + xx - LocalVarsSize ; size of best match so far -> r11d
|
58
|
+
;scan equ rsp + xx - LocalVarsSize ; ptr to string wanting match -> r9
|
59
|
+
IFDEF INFOZIP
|
60
|
+
ELSE
|
61
|
+
nicematch equ (rsp + 16 - LocalVarsSize) ; a good enough match size
|
62
|
+
ENDIF
|
63
|
+
|
64
|
+
save_rdi equ rsp + 24 - LocalVarsSize
|
65
|
+
save_rsi equ rsp + 32 - LocalVarsSize
|
66
|
+
save_rbx equ rsp + 40 - LocalVarsSize
|
67
|
+
save_rbp equ rsp + 48 - LocalVarsSize
|
68
|
+
save_r12 equ rsp + 56 - LocalVarsSize
|
69
|
+
save_r13 equ rsp + 64 - LocalVarsSize
|
70
|
+
;save_r14 equ rsp + 72 - LocalVarsSize
|
71
|
+
;save_r15 equ rsp + 80 - LocalVarsSize
|
72
|
+
|
73
|
+
|
74
|
+
|
75
|
+
; all the +4 offsets are due to the addition of pending_buf_size (in zlib
|
76
|
+
; in the deflate_state structure since the asm code was first written
|
77
|
+
; (if you compile with zlib 1.0.4 or older, remove the +4).
|
78
|
+
; Note : these value are good with a 8 bytes boundary pack structure
|
79
|
+
|
80
|
+
|
81
|
+
MAX_MATCH equ 258
|
82
|
+
MIN_MATCH equ 3
|
83
|
+
MIN_LOOKAHEAD equ (MAX_MATCH+MIN_MATCH+1)
|
84
|
+
|
85
|
+
|
86
|
+
;;; Offsets for fields in the deflate_state structure. These numbers
|
87
|
+
;;; are calculated from the definition of deflate_state, with the
|
88
|
+
;;; assumption that the compiler will dword-align the fields. (Thus,
|
89
|
+
;;; changing the definition of deflate_state could easily cause this
|
90
|
+
;;; program to crash horribly, without so much as a warning at
|
91
|
+
;;; compile time. Sigh.)
|
92
|
+
|
93
|
+
; all the +zlib1222add offsets are due to the addition of fields
|
94
|
+
; in zlib in the deflate_state structure since the asm code was first written
|
95
|
+
; (if you compile with zlib 1.0.4 or older, use "zlib1222add equ (-4)").
|
96
|
+
; (if you compile with zlib between 1.0.5 and 1.2.2.1, use "zlib1222add equ 0").
|
97
|
+
; if you compile with zlib 1.2.2.2 or later , use "zlib1222add equ 8").
|
98
|
+
|
99
|
+
|
100
|
+
IFDEF INFOZIP
|
101
|
+
|
102
|
+
_DATA SEGMENT
|
103
|
+
COMM window_size:DWORD
|
104
|
+
; WMask ; 7fff
|
105
|
+
COMM window:BYTE:010040H
|
106
|
+
COMM prev:WORD:08000H
|
107
|
+
; MatchLen : unused
|
108
|
+
; PrevMatch : unused
|
109
|
+
COMM strstart:DWORD
|
110
|
+
COMM match_start:DWORD
|
111
|
+
; Lookahead : ignore
|
112
|
+
COMM prev_length:DWORD ; PrevLen
|
113
|
+
COMM max_chain_length:DWORD
|
114
|
+
COMM good_match:DWORD
|
115
|
+
COMM nice_match:DWORD
|
116
|
+
prev_ad equ OFFSET prev
|
117
|
+
window_ad equ OFFSET window
|
118
|
+
nicematch equ nice_match
|
119
|
+
_DATA ENDS
|
120
|
+
WMask equ 07fffh
|
121
|
+
|
122
|
+
ELSE
|
123
|
+
|
124
|
+
IFNDEF zlib1222add
|
125
|
+
zlib1222add equ 8
|
126
|
+
ENDIF
|
127
|
+
dsWSize equ 56+zlib1222add+(zlib1222add/2)
|
128
|
+
dsWMask equ 64+zlib1222add+(zlib1222add/2)
|
129
|
+
dsWindow equ 72+zlib1222add
|
130
|
+
dsPrev equ 88+zlib1222add
|
131
|
+
dsMatchLen equ 128+zlib1222add
|
132
|
+
dsPrevMatch equ 132+zlib1222add
|
133
|
+
dsStrStart equ 140+zlib1222add
|
134
|
+
dsMatchStart equ 144+zlib1222add
|
135
|
+
dsLookahead equ 148+zlib1222add
|
136
|
+
dsPrevLen equ 152+zlib1222add
|
137
|
+
dsMaxChainLen equ 156+zlib1222add
|
138
|
+
dsGoodMatch equ 172+zlib1222add
|
139
|
+
dsNiceMatch equ 176+zlib1222add
|
140
|
+
|
141
|
+
window_size equ [ rcx + dsWSize]
|
142
|
+
WMask equ [ rcx + dsWMask]
|
143
|
+
window_ad equ [ rcx + dsWindow]
|
144
|
+
prev_ad equ [ rcx + dsPrev]
|
145
|
+
strstart equ [ rcx + dsStrStart]
|
146
|
+
match_start equ [ rcx + dsMatchStart]
|
147
|
+
Lookahead equ [ rcx + dsLookahead] ; 0ffffffffh on infozip
|
148
|
+
prev_length equ [ rcx + dsPrevLen]
|
149
|
+
max_chain_length equ [ rcx + dsMaxChainLen]
|
150
|
+
good_match equ [ rcx + dsGoodMatch]
|
151
|
+
nice_match equ [ rcx + dsNiceMatch]
|
152
|
+
ENDIF
|
153
|
+
|
154
|
+
; parameter 1 in r8(deflate state s), param 2 in rdx (cur match)
|
155
|
+
|
156
|
+
; see http://weblogs.asp.net/oldnewthing/archive/2004/01/14/58579.aspx and
|
157
|
+
; http://msdn.microsoft.com/library/en-us/kmarch/hh/kmarch/64bitAMD_8e951dd2-ee77-4728-8702-55ce4b5dd24a.xml.asp
|
158
|
+
;
|
159
|
+
; All registers must be preserved across the call, except for
|
160
|
+
; rax, rcx, rdx, r8, r9, r10, and r11, which are scratch.
|
161
|
+
|
162
|
+
|
163
|
+
|
164
|
+
;;; Save registers that the compiler may be using, and adjust esp to
|
165
|
+
;;; make room for our stack frame.
|
166
|
+
|
167
|
+
|
168
|
+
;;; Retrieve the function arguments. r8d will hold cur_match
|
169
|
+
;;; throughout the entire function. edx will hold the pointer to the
|
170
|
+
;;; deflate_state structure during the function's setup (before
|
171
|
+
;;; entering the main loop.
|
172
|
+
|
173
|
+
; parameter 1 in rcx (deflate_state* s), param 2 in edx -> r8 (cur match)
|
174
|
+
|
175
|
+
; this clear high 32 bits of r8, which can be garbage in both r8 and rdx
|
176
|
+
|
177
|
+
mov [save_rdi],rdi
|
178
|
+
mov [save_rsi],rsi
|
179
|
+
mov [save_rbx],rbx
|
180
|
+
mov [save_rbp],rbp
|
181
|
+
IFDEF INFOZIP
|
182
|
+
mov r8d,ecx
|
183
|
+
ELSE
|
184
|
+
mov r8d,edx
|
185
|
+
ENDIF
|
186
|
+
mov [save_r12],r12
|
187
|
+
mov [save_r13],r13
|
188
|
+
; mov [save_r14],r14
|
189
|
+
; mov [save_r15],r15
|
190
|
+
|
191
|
+
|
192
|
+
;;; uInt wmask = s->w_mask;
|
193
|
+
;;; unsigned chain_length = s->max_chain_length;
|
194
|
+
;;; if (s->prev_length >= s->good_match) {
|
195
|
+
;;; chain_length >>= 2;
|
196
|
+
;;; }
|
197
|
+
|
198
|
+
mov edi, prev_length
|
199
|
+
mov esi, good_match
|
200
|
+
mov eax, WMask
|
201
|
+
mov ebx, max_chain_length
|
202
|
+
cmp edi, esi
|
203
|
+
jl LastMatchGood
|
204
|
+
shr ebx, 2
|
205
|
+
LastMatchGood:
|
206
|
+
|
207
|
+
;;; chainlen is decremented once beforehand so that the function can
|
208
|
+
;;; use the sign flag instead of the zero flag for the exit test.
|
209
|
+
;;; It is then shifted into the high word, to make room for the wmask
|
210
|
+
;;; value, which it will always accompany.
|
211
|
+
|
212
|
+
dec ebx
|
213
|
+
shl ebx, 16
|
214
|
+
or ebx, eax
|
215
|
+
|
216
|
+
;;; on zlib only
|
217
|
+
;;; if ((uInt)nice_match > s->lookahead) nice_match = s->lookahead;
|
218
|
+
|
219
|
+
IFDEF INFOZIP
|
220
|
+
mov [chainlenwmask], ebx
|
221
|
+
; on infozip nice_match = [nice_match]
|
222
|
+
ELSE
|
223
|
+
mov eax, nice_match
|
224
|
+
mov [chainlenwmask], ebx
|
225
|
+
mov r10d, Lookahead
|
226
|
+
cmp r10d, eax
|
227
|
+
cmovnl r10d, eax
|
228
|
+
mov [nicematch],r10d
|
229
|
+
ENDIF
|
230
|
+
|
231
|
+
;;; register Bytef *scan = s->window + s->strstart;
|
232
|
+
mov r10, window_ad
|
233
|
+
mov ebp, strstart
|
234
|
+
lea r13, [r10 + rbp]
|
235
|
+
|
236
|
+
;;; Determine how many bytes the scan ptr is off from being
|
237
|
+
;;; dword-aligned.
|
238
|
+
|
239
|
+
mov r9,r13
|
240
|
+
neg r13
|
241
|
+
and r13,3
|
242
|
+
|
243
|
+
;;; IPos limit = s->strstart > (IPos)MAX_DIST(s) ?
|
244
|
+
;;; s->strstart - (IPos)MAX_DIST(s) : NIL;
|
245
|
+
IFDEF INFOZIP
|
246
|
+
mov eax,07efah ; MAX_DIST = (WSIZE-MIN_LOOKAHEAD) (0x8000-(3+8+1))
|
247
|
+
ELSE
|
248
|
+
mov eax, window_size
|
249
|
+
sub eax, MIN_LOOKAHEAD
|
250
|
+
ENDIF
|
251
|
+
xor edi,edi
|
252
|
+
sub ebp, eax
|
253
|
+
|
254
|
+
mov r11d, prev_length
|
255
|
+
|
256
|
+
cmovng ebp,edi
|
257
|
+
|
258
|
+
;;; int best_len = s->prev_length;
|
259
|
+
|
260
|
+
|
261
|
+
;;; Store the sum of s->window + best_len in esi locally, and in esi.
|
262
|
+
|
263
|
+
lea rsi,[r10+r11]
|
264
|
+
|
265
|
+
;;; register ush scan_start = *(ushf*)scan;
|
266
|
+
;;; register ush scan_end = *(ushf*)(scan+best_len-1);
|
267
|
+
;;; Posf *prev = s->prev;
|
268
|
+
|
269
|
+
movzx r12d,word ptr [r9]
|
270
|
+
movzx ebx, word ptr [r9 + r11 - 1]
|
271
|
+
|
272
|
+
mov rdi, prev_ad
|
273
|
+
|
274
|
+
;;; Jump into the main loop.
|
275
|
+
|
276
|
+
mov edx, [chainlenwmask]
|
277
|
+
|
278
|
+
cmp bx,word ptr [rsi + r8 - 1]
|
279
|
+
jz LookupLoopIsZero
|
280
|
+
|
281
|
+
LookupLoop1:
|
282
|
+
and r8d, edx
|
283
|
+
|
284
|
+
movzx r8d, word ptr [rdi + r8*2]
|
285
|
+
cmp r8d, ebp
|
286
|
+
jbe LeaveNow
|
287
|
+
sub edx, 00010000h
|
288
|
+
js LeaveNow
|
289
|
+
|
290
|
+
LoopEntry1:
|
291
|
+
cmp bx,word ptr [rsi + r8 - 1]
|
292
|
+
jz LookupLoopIsZero
|
293
|
+
|
294
|
+
LookupLoop2:
|
295
|
+
and r8d, edx
|
296
|
+
|
297
|
+
movzx r8d, word ptr [rdi + r8*2]
|
298
|
+
cmp r8d, ebp
|
299
|
+
jbe LeaveNow
|
300
|
+
sub edx, 00010000h
|
301
|
+
js LeaveNow
|
302
|
+
|
303
|
+
LoopEntry2:
|
304
|
+
cmp bx,word ptr [rsi + r8 - 1]
|
305
|
+
jz LookupLoopIsZero
|
306
|
+
|
307
|
+
LookupLoop4:
|
308
|
+
and r8d, edx
|
309
|
+
|
310
|
+
movzx r8d, word ptr [rdi + r8*2]
|
311
|
+
cmp r8d, ebp
|
312
|
+
jbe LeaveNow
|
313
|
+
sub edx, 00010000h
|
314
|
+
js LeaveNow
|
315
|
+
|
316
|
+
LoopEntry4:
|
317
|
+
|
318
|
+
cmp bx,word ptr [rsi + r8 - 1]
|
319
|
+
jnz LookupLoop1
|
320
|
+
jmp LookupLoopIsZero
|
321
|
+
|
322
|
+
|
323
|
+
;;; do {
|
324
|
+
;;; match = s->window + cur_match;
|
325
|
+
;;; if (*(ushf*)(match+best_len-1) != scan_end ||
|
326
|
+
;;; *(ushf*)match != scan_start) continue;
|
327
|
+
;;; [...]
|
328
|
+
;;; } while ((cur_match = prev[cur_match & wmask]) > limit
|
329
|
+
;;; && --chain_length != 0);
|
330
|
+
;;;
|
331
|
+
;;; Here is the inner loop of the function. The function will spend the
|
332
|
+
;;; majority of its time in this loop, and majority of that time will
|
333
|
+
;;; be spent in the first ten instructions.
|
334
|
+
;;;
|
335
|
+
;;; Within this loop:
|
336
|
+
;;; ebx = scanend
|
337
|
+
;;; r8d = curmatch
|
338
|
+
;;; edx = chainlenwmask - i.e., ((chainlen << 16) | wmask)
|
339
|
+
;;; esi = windowbestlen - i.e., (window + bestlen)
|
340
|
+
;;; edi = prev
|
341
|
+
;;; ebp = limit
|
342
|
+
|
343
|
+
LookupLoop:
|
344
|
+
and r8d, edx
|
345
|
+
|
346
|
+
movzx r8d, word ptr [rdi + r8*2]
|
347
|
+
cmp r8d, ebp
|
348
|
+
jbe LeaveNow
|
349
|
+
sub edx, 00010000h
|
350
|
+
js LeaveNow
|
351
|
+
|
352
|
+
LoopEntry:
|
353
|
+
|
354
|
+
cmp bx,word ptr [rsi + r8 - 1]
|
355
|
+
jnz LookupLoop1
|
356
|
+
LookupLoopIsZero:
|
357
|
+
cmp r12w, word ptr [r10 + r8]
|
358
|
+
jnz LookupLoop1
|
359
|
+
|
360
|
+
|
361
|
+
;;; Store the current value of chainlen.
|
362
|
+
mov [chainlenwmask], edx
|
363
|
+
|
364
|
+
;;; Point edi to the string under scrutiny, and esi to the string we
|
365
|
+
;;; are hoping to match it up with. In actuality, esi and edi are
|
366
|
+
;;; both pointed (MAX_MATCH_8 - scanalign) bytes ahead, and edx is
|
367
|
+
;;; initialized to -(MAX_MATCH_8 - scanalign).
|
368
|
+
|
369
|
+
lea rsi,[r8+r10]
|
370
|
+
mov rdx, 0fffffffffffffef8h; -(MAX_MATCH_8)
|
371
|
+
lea rsi, [rsi + r13 + 0108h] ;MAX_MATCH_8]
|
372
|
+
lea rdi, [r9 + r13 + 0108h] ;MAX_MATCH_8]
|
373
|
+
|
374
|
+
prefetcht1 [rsi+rdx]
|
375
|
+
prefetcht1 [rdi+rdx]
|
376
|
+
|
377
|
+
|
378
|
+
;;; Test the strings for equality, 8 bytes at a time. At the end,
|
379
|
+
;;; adjust rdx so that it is offset to the exact byte that mismatched.
|
380
|
+
;;;
|
381
|
+
;;; We already know at this point that the first three bytes of the
|
382
|
+
;;; strings match each other, and they can be safely passed over before
|
383
|
+
;;; starting the compare loop. So what this code does is skip over 0-3
|
384
|
+
;;; bytes, as much as necessary in order to dword-align the edi
|
385
|
+
;;; pointer. (rsi will still be misaligned three times out of four.)
|
386
|
+
;;;
|
387
|
+
;;; It should be confessed that this loop usually does not represent
|
388
|
+
;;; much of the total running time. Replacing it with a more
|
389
|
+
;;; straightforward "rep cmpsb" would not drastically degrade
|
390
|
+
;;; performance.
|
391
|
+
|
392
|
+
|
393
|
+
LoopCmps:
|
394
|
+
mov rax, [rsi + rdx]
|
395
|
+
xor rax, [rdi + rdx]
|
396
|
+
jnz LeaveLoopCmps
|
397
|
+
|
398
|
+
mov rax, [rsi + rdx + 8]
|
399
|
+
xor rax, [rdi + rdx + 8]
|
400
|
+
jnz LeaveLoopCmps8
|
401
|
+
|
402
|
+
|
403
|
+
mov rax, [rsi + rdx + 8+8]
|
404
|
+
xor rax, [rdi + rdx + 8+8]
|
405
|
+
jnz LeaveLoopCmps16
|
406
|
+
|
407
|
+
add rdx,8+8+8
|
408
|
+
|
409
|
+
jmp short LoopCmps
|
410
|
+
LeaveLoopCmps16: add rdx,8
|
411
|
+
LeaveLoopCmps8: add rdx,8
|
412
|
+
LeaveLoopCmps:
|
413
|
+
|
414
|
+
test eax, 0000FFFFh
|
415
|
+
jnz LenLower
|
416
|
+
|
417
|
+
test eax,0ffffffffh
|
418
|
+
|
419
|
+
jnz LenLower32
|
420
|
+
|
421
|
+
add rdx,4
|
422
|
+
shr rax,32
|
423
|
+
or ax,ax
|
424
|
+
jnz LenLower
|
425
|
+
|
426
|
+
LenLower32:
|
427
|
+
shr eax,16
|
428
|
+
add rdx,2
|
429
|
+
LenLower: sub al, 1
|
430
|
+
adc rdx, 0
|
431
|
+
;;; Calculate the length of the match. If it is longer than MAX_MATCH,
|
432
|
+
;;; then automatically accept it as the best possible match and leave.
|
433
|
+
|
434
|
+
lea rax, [rdi + rdx]
|
435
|
+
sub rax, r9
|
436
|
+
cmp eax, MAX_MATCH
|
437
|
+
jge LenMaximum
|
438
|
+
|
439
|
+
;;; If the length of the match is not longer than the best match we
|
440
|
+
;;; have so far, then forget it and return to the lookup loop.
|
441
|
+
;///////////////////////////////////
|
442
|
+
|
443
|
+
cmp eax, r11d
|
444
|
+
jg LongerMatch
|
445
|
+
|
446
|
+
lea rsi,[r10+r11]
|
447
|
+
|
448
|
+
mov rdi, prev_ad
|
449
|
+
mov edx, [chainlenwmask]
|
450
|
+
jmp LookupLoop
|
451
|
+
|
452
|
+
;;; s->match_start = cur_match;
|
453
|
+
;;; best_len = len;
|
454
|
+
;;; if (len >= nice_match) break;
|
455
|
+
;;; scan_end = *(ushf*)(scan+best_len-1);
|
456
|
+
|
457
|
+
LongerMatch:
|
458
|
+
mov r11d, eax
|
459
|
+
mov match_start, r8d
|
460
|
+
cmp eax, [nicematch]
|
461
|
+
jge LeaveNow
|
462
|
+
|
463
|
+
lea rsi,[r10+rax]
|
464
|
+
|
465
|
+
movzx ebx, word ptr [r9 + rax - 1]
|
466
|
+
mov rdi, prev_ad
|
467
|
+
mov edx, [chainlenwmask]
|
468
|
+
jmp LookupLoop
|
469
|
+
|
470
|
+
;;; Accept the current string, with the maximum possible length.
|
471
|
+
|
472
|
+
LenMaximum:
|
473
|
+
mov r11d,MAX_MATCH
|
474
|
+
mov match_start, r8d
|
475
|
+
|
476
|
+
;;; if ((uInt)best_len <= s->lookahead) return (uInt)best_len;
|
477
|
+
;;; return s->lookahead;
|
478
|
+
|
479
|
+
LeaveNow:
|
480
|
+
IFDEF INFOZIP
|
481
|
+
mov eax,r11d
|
482
|
+
ELSE
|
483
|
+
mov eax, Lookahead
|
484
|
+
cmp r11d, eax
|
485
|
+
cmovng eax, r11d
|
486
|
+
ENDIF
|
487
|
+
|
488
|
+
;;; Restore the stack and return from whence we came.
|
489
|
+
|
490
|
+
|
491
|
+
mov rsi,[save_rsi]
|
492
|
+
mov rdi,[save_rdi]
|
493
|
+
mov rbx,[save_rbx]
|
494
|
+
mov rbp,[save_rbp]
|
495
|
+
mov r12,[save_r12]
|
496
|
+
mov r13,[save_r13]
|
497
|
+
; mov r14,[save_r14]
|
498
|
+
; mov r15,[save_r15]
|
499
|
+
|
500
|
+
|
501
|
+
ret 0
|
502
|
+
; please don't remove this string !
|
503
|
+
; Your can freely use gvmat64 in any free or commercial app
|
504
|
+
; but it is far better don't remove the string in the binary!
|
505
|
+
db 0dh,0ah,"asm686 with masm, optimised assembly code from Brian Raiter, written 1998, converted to amd 64 by Gilles Vollant 2005",0dh,0ah,0
|
506
|
+
longest_match ENDP
|
507
|
+
|
508
|
+
match_init PROC
|
509
|
+
ret 0
|
510
|
+
match_init ENDP
|
511
|
+
|
512
|
+
|
513
|
+
END
|