upstream/mercurial-mirror Files · contrib/python-zstandard/zstd/compress/zstd_double_fast.h

bookmarks: cache reverse mapping (issue5868)...

bookmarks: cache reverse mapping (issue5868) I chose a simpler implementation. If the initial cost of building reverse mapping is significant, we'll have to move it under @propertycache. The nodemap could be a dict of sets, but I think keeping a sorted list is better since each node is likely to have zero/one bookmark. Micro-benchmark with 1001 bookmarks and 1001 revisions: $ for n in `seq 0 1000`; do touch $n; hg book book$n; hg ci -qAm$n; done $ hg bookmarks --time > /dev/null (orig) time: real 0.040 secs (user 0.050+0.000 sys 0.000+0.000) (new) time: real 0.040 secs (user 0.040+0.000 sys 0.010+0.000) $ hg log -T '{bookmarks}\n' --time > /dev/null (orig) time: real 0.160 secs (user 0.160+0.000 sys 0.000+0.000) (new) time: real 0.090 secs (user 0.100+0.000 sys 0.000+0.000)

Gregory Szorc - - Load All Authors

File last commit:

r37513:b1fb341d default


                r37869:04ceb267

@26 default

Download file

             zstd_double_fast.h
        
                    36 lines
            
             | 1.2 KiB
            
                | text/x-c
            
             |
                CLexer
            
             / contrib / python-zstandard / zstd / compress / zstd_double_fast.h
          
                    History
                
                 |
                  Source
                 | Raw
                 |Copy content
                 |Copy permalink

        Gregory Szorc
    
zstandard: vendor python-zstandard 0.9.0...

              r37513
            
      /*

       * Copyright (c) 2016-present, Yann Collet, Facebook, Inc.

       * All rights reserved.

       *

       * This source code is licensed under both the BSD-style license (found in the

       * LICENSE file in the root directory of this source tree) and the GPLv2 (found

       * in the COPYING file in the root directory of this source tree).

       * You may select, at your option, one of the above-listed licenses.

       */

      #ifndef ZSTD_DOUBLE_FAST_H

      #define ZSTD_DOUBLE_FAST_H

      #if defined (__cplusplus)

      extern "C" {

      #endif

      #include "mem.h"      /* U32 */

      #include "zstd_compress_internal.h"     /* ZSTD_CCtx, size_t */

      void ZSTD_fillDoubleHashTable(ZSTD_matchState_t* ms,

                                    ZSTD_compressionParameters const* cParams,

                                    void const* end);

      size_t ZSTD_compressBlock_doubleFast(

              ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],

              ZSTD_compressionParameters const* cParams, void const* src, size_t srcSize);

      size_t ZSTD_compressBlock_doubleFast_extDict(

              ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],

              ZSTD_compressionParameters const* cParams, void const* src, size_t srcSize);

      #if defined (__cplusplus)

      }

      #endif

      #endif /* ZSTD_DOUBLE_FAST_H */

	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

Gregory Szorc zstandard: vendor python-zstandard 0.9.0...	r37513	/*
		* Copyright (c) 2016-present, Yann Collet, Facebook, Inc.
		* All rights reserved.
		*
		* This source code is licensed under both the BSD-style license (found in the
		* LICENSE file in the root directory of this source tree) and the GPLv2 (found
		* in the COPYING file in the root directory of this source tree).
		* You may select, at your option, one of the above-listed licenses.
		*/

		#ifndef ZSTD_DOUBLE_FAST_H
		#define ZSTD_DOUBLE_FAST_H

		#if defined (__cplusplus)
		extern "C" {
		#endif

		#include "mem.h" /* U32 */
		#include "zstd_compress_internal.h" /* ZSTD_CCtx, size_t */

		void ZSTD_fillDoubleHashTable(ZSTD_matchState_t* ms,
		ZSTD_compressionParameters const* cParams,
		void const* end);
		size_t ZSTD_compressBlock_doubleFast(
		ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
		ZSTD_compressionParameters const* cParams, void const* src, size_t srcSize);
		size_t ZSTD_compressBlock_doubleFast_extDict(
		ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],
		ZSTD_compressionParameters const* cParams, void const* src, size_t srcSize);


		#if defined (__cplusplus)
		}
		#endif

		#endif /* ZSTD_DOUBLE_FAST_H */