upstream/mercurial-mirror Files · mercurial/thirdparty/xdiff/xutils.h

revlog: new API to emit revision data...

revlog: new API to emit revision data I recently refactored changegroup generation code to make it more storage agnostic. I made significant progress. But there is still a bit of work to be done. Specifically: * Changegroup code is looking at low-level storage attributes to influence sorting. Sorting should be done at the storage layer. * The linknode lookup and sorting code for ellipsis is very complicated. * Linknodes are just generally wonky because e.g. file storage doesn't know how to translate a linkrev to a changelog node. * We regressed performance when introducing the request-response objects. Having thought about this problem a bit, I think I've come up with a better interface for emitting revision deltas. This commit defines and implements that interface. See the docstring in repository.py for more info. This API adds 3 notable features over the previous one. First, it defers node ordering to the storage implementation in the common case but allows overriding as necessary. We have a facility for requesting an exact ordering (used in ellipsis mode). We have another facility for storage order (used for changelog). Second, we have an argument specifying assumptions about parents revisions. This can be used to force a fulltext revision when we don't know the receiver has a parent revision to delta against. Third, we can control whether revision data is emitted. This makes the API suitable as a generic "index data retrieval" API as well as for producing revision deltas - possibly in the same operation! The new API is much simpler: we no longer need a complicated "request" object to encapsulate the delta generation request. I'm optimistic this will restore performance loss associated with emitrevisiondeltas(). Storage unit tests for the new API have been implemented. Future commits will port existing consumers of emitrevisiondeltas() to the new API then remove emitrevisiondeltas(). Differential Revision: https://phab.mercurial-scm.org/D4722

Jun Wu - - Load All Authors

File last commit:

r36781:90f8fe72 default


                r39898:5a9ab91e

default

Download file

             xutils.h
        
                    39 lines
            
             | 1.3 KiB
            
                | text/x-c
            
             |
                CLexer
            
             / mercurial / thirdparty / xdiff / xutils.h
          
                    History
                
                 |
                  Source
                 | Raw
                 |Copy content
                 |Copy permalink

        Jun Wu
    
xdiff: vendor xdiff library from git...

              r36689
            
      /*

       *  LibXDiff by Davide Libenzi ( File Differential Library )

       *  Copyright (C) 2003  Davide Libenzi

       *

       *  This library is free software; you can redistribute it and/or

       *  modify it under the terms of the GNU Lesser General Public

       *  License as published by the Free Software Foundation; either

       *  version 2.1 of the License, or (at your option) any later version.

       *

       *  This library is distributed in the hope that it will be useful,

       *  but WITHOUT ANY WARRANTY; without even the implied warranty of

       *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU

       *  Lesser General Public License for more details.

       *

       *  You should have received a copy of the GNU Lesser General Public

       *  License along with this library; if not, see

       *  <http://www.gnu.org/licenses/>.

       *

       *  Davide Libenzi <davidel@xmailserver.org>

       *

       */

      #if !defined(XUTILS_H)

      #define XUTILS_H

        Jun Wu
    
xdiff: replace {unsigned ,}long with {u,}int64_t...

              r36840
            
      int64_t xdl_bogosqrt(int64_t n);

      int xdl_cha_init(chastore_t *cha, int64_t isize, int64_t icount);

        Jun Wu
    
xdiff: vendor xdiff library from git...

              r36689
            
      void xdl_cha_free(chastore_t *cha);

      void *xdl_cha_alloc(chastore_t *cha);

        Jun Wu
    
xdiff: replace {unsigned ,}long with {u,}int64_t...

              r36840
            
      int64_t xdl_guess_lines(mmfile_t *mf, int64_t sample);

        Jun Wu
    
xdiff: remove unused flags parameter...

              r36841
            
      int xdl_recmatch(const char *l1, int64_t s1, const char *l2, int64_t s2);

      uint64_t xdl_hash_record(char const **data, char const *top);

        Jun Wu
    
xdiff: use int64 for hash table size...

              r36843
            
      unsigned int xdl_hashbits(int64_t size);

        Jun Wu
    
xdiff: vendor xdiff library from git...

              r36689
            
      #endif /* #if !defined(XUTILS_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

Jun Wu xdiff: vendor xdiff library from git...	r36689	/*
		* LibXDiff by Davide Libenzi ( File Differential Library )
		* Copyright (C) 2003 Davide Libenzi
		*
		* This library is free software; you can redistribute it and/or
		* modify it under the terms of the GNU Lesser General Public
		* License as published by the Free Software Foundation; either
		* version 2.1 of the License, or (at your option) any later version.
		*
		* This library is distributed in the hope that it will be useful,
		* but WITHOUT ANY WARRANTY; without even the implied warranty of
		* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
		* Lesser General Public License for more details.
		*
		* You should have received a copy of the GNU Lesser General Public
		* License along with this library; if not, see
		* <http://www.gnu.org/licenses/>.
		*
		* Davide Libenzi <davidel@xmailserver.org>
		*
		*/

		#if !defined(XUTILS_H)
		#define XUTILS_H



Jun Wu xdiff: replace {unsigned ,}long with {u,}int64_t...	r36840	int64_t xdl_bogosqrt(int64_t n);
		int xdl_cha_init(chastore_t *cha, int64_t isize, int64_t icount);
Jun Wu xdiff: vendor xdiff library from git...	r36689	void xdl_cha_free(chastore_t *cha);
		void xdl_cha_alloc(chastore_t cha);
Jun Wu xdiff: replace {unsigned ,}long with {u,}int64_t...	r36840	int64_t xdl_guess_lines(mmfile_t *mf, int64_t sample);
Jun Wu xdiff: remove unused flags parameter...	r36841	int xdl_recmatch(const char l1, int64_t s1, const char l2, int64_t s2);
		uint64_t xdl_hash_record(char const *data, char const top);
Jun Wu xdiff: use int64 for hash table size...	r36843	unsigned int xdl_hashbits(int64_t size);
Jun Wu xdiff: vendor xdiff library from git...	r36689


		#endif /* #if !defined(XUTILS_H) */