upstream/mercurial-mirror Files · contrib/python-zstandard/tests/test_module_attributes.py

copies: move from a copy on branchpoint to a copy on write approach...

copies: move from a copy on branchpoint to a copy on write approach Before this changes, any branch points results in a copy of the dictionary containing the copy information. This can be very costly for branchy history with few rename information. Instead, we take a "copy on write" approach. Copying the input data only when we are about to update them. In practice we where already doing the copying in half of these case (because `_chain` makes a copy), so we don't add a significant cost here even in the linear case. However the speed up in branchy case is very significant. Here are some timing on the pypy repository. revision: large amount; added files: large amount; rename small amount; 9ba6ab77fd29 before: ! wall 1.399863 comb 1.400000 user 1.370000 sys 0.030000 (median of 10) after: ! wall 0.766453 comb 0.770000 user 0.750000 sys 0.020000 (median of 11) revision: large amount; added files: small amount; rename small amount; f650a9b140d2 before: ! wall 1.876748 comb 1.890000 user 1.870000 sys 0.020000 (median of 10) after: ! wall 1.167223 comb 1.170000 user 1.150000 sys 0.020000 (median of 10) revision: large amount; added files: large amount; rename large amount; d9fa043f30c0 before: ! wall 0.242457 comb 0.240000 user 0.240000 sys 0.000000 (median of 39) after: ! wall 0.211476 comb 0.210000 user 0.210000 sys 0.000000 (median of 45) revision: small amount; added files: large amount; rename large amount; a83dc6a2d56f before: ! wall 0.013193 comb 0.020000 user 0.020000 sys 0.000000 (median of 224) after: ! wall 0.013290 comb 0.010000 user 0.010000 sys 0.000000 (median of 222) revision: small amount; added files: large amount; rename small amount; 169138063d63 before: ! wall 0.001673 comb 0.000000 user 0.000000 sys 0.000000 (median of 1000) after: ! wall 0.001677 comb 0.000000 user 0.000000 sys 0.000000 (median of 1000) revision: small amount; added files: small amount; rename small amount; 964879152e2e before: ! wall 0.000119 comb 0.000000 user 0.000000 sys 0.000000 (median of 8023) after: ! wall 0.000119 comb 0.000000 user 0.000000 sys 0.000000 (median of 7997) revision: medium amount; added files: large amount; rename medium amount; 2c68e87c3efe before: ! wall 0.201898 comb 0.210000 user 0.200000 sys 0.010000 (median of 48) after: ! wall 0.167415 comb 0.170000 user 0.160000 sys 0.010000 (median of 58) revision: medium amount; added files: medium amount; rename small amount; d7746d32bf9d before: ! wall 0.036820 comb 0.040000 user 0.040000 sys 0.000000 (median of 100) after: ! wall 0.035797 comb 0.040000 user 0.040000 sys 0.000000 (median of 100) The extra cost in the linear case can be reclaimed later with some extra logic. Differential Revision: https://phab.mercurial-scm.org/D7124

Gregory Szorc - - Load All Authors

File last commit:

r43207:69de49c4 default


                r43594:ffd04bc9

default

Download file

             test_module_attributes.py
        
                    69 lines
            
             | 1.9 KiB
            
                | text/x-python
            
             |
                PythonLexer
            
             / contrib / python-zstandard / tests / test_module_attributes.py
          
                    History
                
                 |
                  Annotation
                 | Raw
                 |Copy content
                 |Copy permalink

      from __future__ import unicode_literals

      import unittest

      import zstandard as zstd

      from . common import (

          make_cffi,

      )

      @make_cffi

      class TestModuleAttributes(unittest.TestCase):

          def test_version(self):

              self.assertEqual(zstd.ZSTD_VERSION, (1, 4, 3))

              self.assertEqual(zstd.__version__, '0.12.0')

          def test_constants(self):

              self.assertEqual(zstd.MAX_COMPRESSION_LEVEL, 22)

              self.assertEqual(zstd.FRAME_HEADER, b'\x28\xb5\x2f\xfd')

          def test_hasattr(self):

              attrs = (

                  'CONTENTSIZE_UNKNOWN',

                  'CONTENTSIZE_ERROR',

                  'COMPRESSION_RECOMMENDED_INPUT_SIZE',

                  'COMPRESSION_RECOMMENDED_OUTPUT_SIZE',

                  'DECOMPRESSION_RECOMMENDED_INPUT_SIZE',

                  'DECOMPRESSION_RECOMMENDED_OUTPUT_SIZE',

                  'MAGIC_NUMBER',

                  'FLUSH_BLOCK',

                  'FLUSH_FRAME',

                  'BLOCKSIZELOG_MAX',

                  'BLOCKSIZE_MAX',

                  'WINDOWLOG_MIN',

                  'WINDOWLOG_MAX',

                  'CHAINLOG_MIN',

                  'CHAINLOG_MAX',

                  'HASHLOG_MIN',

                  'HASHLOG_MAX',

                  'HASHLOG3_MAX',

                  'MINMATCH_MIN',

                  'MINMATCH_MAX',

                  'SEARCHLOG_MIN',

                  'SEARCHLOG_MAX',

                  'SEARCHLENGTH_MIN',

                  'SEARCHLENGTH_MAX',

                  'TARGETLENGTH_MIN',

                  'TARGETLENGTH_MAX',

                  'LDM_MINMATCH_MIN',

                  'LDM_MINMATCH_MAX',

                  'LDM_BUCKETSIZELOG_MAX',

                  'STRATEGY_FAST',

                  'STRATEGY_DFAST',

                  'STRATEGY_GREEDY',

                  'STRATEGY_LAZY',

                  'STRATEGY_LAZY2',

                  'STRATEGY_BTLAZY2',

                  'STRATEGY_BTOPT',

                  'STRATEGY_BTULTRA',

                  'STRATEGY_BTULTRA2',

                  'DICT_TYPE_AUTO',

                  'DICT_TYPE_RAWCONTENT',

                  'DICT_TYPE_FULLDICT',

              )

              for a in attrs:

                  self.assertTrue(hasattr(zstd, a), a)

	Site-wide shortcuts
/	Use quick search box
g h	Goto home page
g g	Goto my private gists page
g G	Goto my public gists page
g 0-9	Goto bookmarked items from 0-9
n r	New repository page
n g	New gist page

	Repositories
g s	Goto summary page
g c	Goto changelog page
g f	Goto files page
g F	Goto files page with file search activated
g p	Goto pull requests page
g o	Goto repository settings
g O	Goto repository access permissions settings
t s	Toggle sidebar on some pages

				from __future__ import unicode_literals

				import unittest

				import zstandard as zstd

				from . common import (
				make_cffi,
				)


				@make_cffi
				class TestModuleAttributes(unittest.TestCase):
				def test_version(self):
				self.assertEqual(zstd.ZSTD_VERSION, (1, 4, 3))

				self.assertEqual(zstd.__version__, '0.12.0')

				def test_constants(self):
				self.assertEqual(zstd.MAX_COMPRESSION_LEVEL, 22)
				self.assertEqual(zstd.FRAME_HEADER, b'\x28\xb5\x2f\xfd')

				def test_hasattr(self):
				attrs = (
				'CONTENTSIZE_UNKNOWN',
				'CONTENTSIZE_ERROR',
				'COMPRESSION_RECOMMENDED_INPUT_SIZE',
				'COMPRESSION_RECOMMENDED_OUTPUT_SIZE',
				'DECOMPRESSION_RECOMMENDED_INPUT_SIZE',
				'DECOMPRESSION_RECOMMENDED_OUTPUT_SIZE',
				'MAGIC_NUMBER',
				'FLUSH_BLOCK',
				'FLUSH_FRAME',
				'BLOCKSIZELOG_MAX',
				'BLOCKSIZE_MAX',
				'WINDOWLOG_MIN',
				'WINDOWLOG_MAX',
				'CHAINLOG_MIN',
				'CHAINLOG_MAX',
				'HASHLOG_MIN',
				'HASHLOG_MAX',
				'HASHLOG3_MAX',
				'MINMATCH_MIN',
				'MINMATCH_MAX',
				'SEARCHLOG_MIN',
				'SEARCHLOG_MAX',
				'SEARCHLENGTH_MIN',
				'SEARCHLENGTH_MAX',
				'TARGETLENGTH_MIN',
				'TARGETLENGTH_MAX',
				'LDM_MINMATCH_MIN',
				'LDM_MINMATCH_MAX',
				'LDM_BUCKETSIZELOG_MAX',
				'STRATEGY_FAST',
				'STRATEGY_DFAST',
				'STRATEGY_GREEDY',
				'STRATEGY_LAZY',
				'STRATEGY_LAZY2',
				'STRATEGY_BTLAZY2',
				'STRATEGY_BTOPT',
				'STRATEGY_BTULTRA',
				'STRATEGY_BTULTRA2',
				'DICT_TYPE_AUTO',
				'DICT_TYPE_RAWCONTENT',
				'DICT_TYPE_FULLDICT',
				)

				for a in attrs:
				self.assertTrue(hasattr(zstd, a), a)