upstream/mercurial-mirror Files · mercurial/thirdparty/sha1dc/lib/ubc_check.h

phases: keep internal state as rev-num instead of node-id...

phases: keep internal state as rev-num instead of node-id Node-id are expensive to work with, dealing with revision is much simple and faster. The fact we still used node-id here shows how few effort have been put into making the phase logic fast. We tend to no longer use node-id internally for about ten years. This has a large impact of repository with many draft roots. For example this Mozilla-try copy have ½ Million draft roots and `perf::unbundle` see a significant improvement. ### data-env-vars.name = mozilla-try-2023-03-22-zstd-sparse-revlog # benchmark.name = hg.perf.perf-unbundle # bin-env-vars.hg.flavor = no-rust # bin-env-vars.hg.py-re2-module = default # benchmark.variants.issue6528 = disabled # benchmark.variants.revs = last-1 before:: 1.746791 seconds after:: 1.278379 seconds (-26.82%) # benchmark.variants.revs = last-10 before:: 3.145774 seconds after:: 2.103735 seconds (-33.13%) # benchmark.variants.revs = last-100 before:: 3.487635 seconds after:: 2.446749 seconds (-29.85%) # benchmark.variants.revs = last-1000 before:: 5.007568 seconds after:: 3.989923 seconds (-20.32%)

Matt Harbison - - Load All Authors

File last commit:

r44558:b4420cea default


                r52299:f8bf1a8e

default

Download file

             ubc_check.h
        
                    57 lines
            
             | 1.8 KiB
            
                | text/x-c
            
             |
                CLexer
            
             / mercurial / thirdparty / sha1dc / lib / ubc_check.h
          
                    History
                
                 |
                  Source
                 | Raw
                 |Copy content
                 |Copy permalink

        Augie Fackler
    
sha1dc: import latest version from github...

              r44509
            
      /***

      * Copyright 2017 Marc Stevens <marc@marc-stevens.nl>, Dan Shumow <danshu@microsoft.com>

      * Distributed under the MIT Software License.

      * See accompanying file LICENSE.txt or copy at

      * https://opensource.org/licenses/MIT

      ***/

      /*

      // this file was generated by the 'parse_bitrel' program in the tools section

      // using the data files from directory 'tools/data/3565'

      //

      // sha1_dvs contains a list of SHA-1 Disturbance Vectors (DV) to check

      // dvType, dvK and dvB define the DV: I(K,B) or II(K,B) (see the paper)

      // dm[80] is the expanded message block XOR-difference defined by the DV

      // testt is the step to do the recompression from for collision detection

      // maski and maskb define the bit to check for each DV in the dvmask returned by ubc_check

      //

      // ubc_check takes as input an expanded message block and verifies the unavoidable bitconditions for all listed DVs

      // it returns a dvmask where each bit belonging to a DV is set if all unavoidable bitconditions for that DV have been met

      // thus one needs to do the recompression check for each DV that has its bit set

      */

      #ifndef SHA1DC_UBC_CHECK_H

      #define SHA1DC_UBC_CHECK_H

      #if defined(__cplusplus)

      extern "C" {

      #endif

      #ifndef SHA1DC_NO_STANDARD_INCLUDES

        Matt Harbison
    
sha1dc: avoid including the nonexistent stdint.h with Visual Studio 2008...

              r44558
            
      #if !defined(_MSC_VER) || _MSC_VER >= 1600

        Augie Fackler
    
sha1dc: import latest version from github...

              r44509
            
      #include <stdint.h>

        Matt Harbison
    
sha1dc: avoid including the nonexistent stdint.h with Visual Studio 2008...

              r44558
            
      #else

      /* prior to Visual Studio 2010 */

      typedef unsigned __int32 uint32_t;

      #endif

        Augie Fackler
    
sha1dc: import latest version from github...

              r44509
            
      #endif

      #define DVMASKSIZE 1

      typedef struct { int dvType; int dvK; int dvB; int testt; int maski; int maskb; uint32_t dm[80]; } dv_info_t;

      extern dv_info_t sha1_dvs[];

      void ubc_check(const uint32_t W[80], uint32_t dvmask[DVMASKSIZE]);

      #define DOSTORESTATE58

      #define DOSTORESTATE65

      #define CHECK_DVMASK(_DVMASK) (0 != _DVMASK[0])

      #if defined(__cplusplus)

      }

      #endif

      #ifdef SHA1DC_CUSTOM_TRAILING_INCLUDE_UBC_CHECK_H

      #include SHA1DC_CUSTOM_TRAILING_INCLUDE_UBC_CHECK_H

      #endif

      #endif

	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

Augie Fackler sha1dc: import latest version from github...	r44509	/***
		* Copyright 2017 Marc Stevens <marc@marc-stevens.nl>, Dan Shumow <danshu@microsoft.com>
		* Distributed under the MIT Software License.
		* See accompanying file LICENSE.txt or copy at
		* https://opensource.org/licenses/MIT
		***/

		/*
		// this file was generated by the 'parse_bitrel' program in the tools section
		// using the data files from directory 'tools/data/3565'
		//
		// sha1_dvs contains a list of SHA-1 Disturbance Vectors (DV) to check
		// dvType, dvK and dvB define the DV: I(K,B) or II(K,B) (see the paper)
		// dm[80] is the expanded message block XOR-difference defined by the DV
		// testt is the step to do the recompression from for collision detection
		// maski and maskb define the bit to check for each DV in the dvmask returned by ubc_check
		//
		// ubc_check takes as input an expanded message block and verifies the unavoidable bitconditions for all listed DVs
		// it returns a dvmask where each bit belonging to a DV is set if all unavoidable bitconditions for that DV have been met
		// thus one needs to do the recompression check for each DV that has its bit set
		*/

		#ifndef SHA1DC_UBC_CHECK_H
		#define SHA1DC_UBC_CHECK_H

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

		#ifndef SHA1DC_NO_STANDARD_INCLUDES
Matt Harbison sha1dc: avoid including the nonexistent stdint.h with Visual Studio 2008...	r44558	#if !defined(_MSC_VER) \|\| _MSC_VER >= 1600
Augie Fackler sha1dc: import latest version from github...	r44509	#include <stdint.h>
Matt Harbison sha1dc: avoid including the nonexistent stdint.h with Visual Studio 2008...	r44558	#else
		/* prior to Visual Studio 2010 */
		typedef unsigned __int32 uint32_t;
		#endif
Augie Fackler sha1dc: import latest version from github...	r44509	#endif

		#define DVMASKSIZE 1
		typedef struct { int dvType; int dvK; int dvB; int testt; int maski; int maskb; uint32_t dm[80]; } dv_info_t;
		extern dv_info_t sha1_dvs[];
		void ubc_check(const uint32_t W[80], uint32_t dvmask[DVMASKSIZE]);

		#define DOSTORESTATE58
		#define DOSTORESTATE65

		#define CHECK_DVMASK(_DVMASK) (0 != _DVMASK[0])

		#if defined(__cplusplus)
		}
		#endif

		#ifdef SHA1DC_CUSTOM_TRAILING_INCLUDE_UBC_CHECK_H
		#include SHA1DC_CUSTOM_TRAILING_INCLUDE_UBC_CHECK_H
		#endif

		#endif