Patch 7.4.1881
Problem:    Appending to a long quickfix list is slow.
Solution:   Add qf_last.
Files:      src/quickfix.c


*** ../vim-7.4.1880/src/quickfix.c      2016-06-02 13:40:00.820702274 +0200
--- src/quickfix.c      2016-06-02 22:07:47.024283187 +0200
***************
*** 52,57 ****
--- 52,58 ----
  typedef struct qf_list_S
  {
      qfline_T  *qf_start;      /* pointer to the first error */
+     qfline_T  *qf_last;       /* pointer to the last error */
      qfline_T  *qf_ptr;        /* pointer to the current error */
      int               qf_count;       /* number of errors (0 means no error 
list) */
      int               qf_index;       /* current index in the error list */
***************
*** 110,116 ****
  static void   qf_store_title(qf_info_T *qi, char_u *title);
  static void   qf_new_list(qf_info_T *qi, char_u *qf_title);
  static void   ll_free_all(qf_info_T **pqi);
! static int    qf_add_entry(qf_info_T *qi, qfline_T **prevp, char_u *dir, 
char_u *fname, int bufnum, char_u *mesg, long lnum, int col, int vis_col, 
char_u *pattern, int nr, int type, int valid);
  static qf_info_T *ll_new_list(void);
  static void   qf_msg(qf_info_T *qi);
  static void   qf_free(qf_info_T *qi, int idx);
--- 111,117 ----
  static void   qf_store_title(qf_info_T *qi, char_u *title);
  static void   qf_new_list(qf_info_T *qi, char_u *qf_title);
  static void   ll_free_all(qf_info_T **pqi);
! static int    qf_add_entry(qf_info_T *qi, char_u *dir, char_u *fname, int 
bufnum, char_u *mesg, long lnum, int col, int vis_col, char_u *pattern, int nr, 
int type, int valid);
  static qf_info_T *ll_new_list(void);
  static void   qf_msg(qf_info_T *qi);
  static void   qf_free(qf_info_T *qi, int idx);
***************
*** 245,251 ****
      long          lnum = 0L;
      int                   enr = 0;
      FILE          *fd = NULL;
-     qfline_T      *qfprev = NULL;     /* init to make SASC shut up */
  #ifdef FEAT_WINDOWS
      qfline_T      *old_last = NULL;
  #endif
--- 246,251 ----
***************
*** 307,320 ****
      if (newlist || qi->qf_curlist == qi->qf_listcount)
        /* make place for a new list */
        qf_new_list(qi, qf_title);
      else if (qi->qf_lists[qi->qf_curlist].qf_count > 0)
      {
!       /* Adding to existing list, find last entry. */
!       for (qfprev = qi->qf_lists[qi->qf_curlist].qf_start;
!                         qfprev->qf_next != qfprev; qfprev = qfprev->qf_next)
!           ;
!       old_last = qfprev;
      }
  
  /*
   * Each part of the format string is copied and modified from errorformat to
--- 307,319 ----
      if (newlist || qi->qf_curlist == qi->qf_listcount)
        /* make place for a new list */
        qf_new_list(qi, qf_title);
+ #ifdef FEAT_WINDOWS
      else if (qi->qf_lists[qi->qf_curlist].qf_count > 0)
      {
!       /* Adding to existing list, use last entry. */
!       old_last = qi->qf_lists[qi->qf_curlist].qf_last;
      }
+ #endif
  
  /*
   * Each part of the format string is copied and modified from errorformat to
***************
*** 936,941 ****
--- 935,942 ----
            }
            else if (vim_strchr((char_u *)"CZ", idx) != NULL)
            {                           /* continuation of multi-line msg */
+               qfline_T *qfprev = qi->qf_lists[qi->qf_curlist].qf_last;
+ 
                if (qfprev == NULL)
                    goto error2;
                if (*errmsg && !multiignore)
***************
*** 995,1001 ****
            }
        }
  
!       if (qf_add_entry(qi, &qfprev,
                        directory,
                        (*namebuf || directory)
                            ? namebuf
--- 996,1002 ----
            }
        }
  
!       if (qf_add_entry(qi,
                        directory,
                        (*namebuf || directory)
                            ? namebuf
***************
*** 1159,1165 ****
      static int
  qf_add_entry(
      qf_info_T *qi,            /* quickfix list */
-     qfline_T  **prevp,        /* pointer to previously added entry or NULL */
      char_u    *dir,           /* optional directory name */
      char_u    *fname,         /* file name or NULL */
      int               bufnum,         /* buffer number or zero */
--- 1160,1165 ----
***************
*** 1173,1178 ****
--- 1173,1179 ----
      int               valid)          /* valid entry */
  {
      qfline_T  *qfp;
+     qfline_T  **lastp;        /* pointer to qf_last or NULL */
  
      if ((qfp = (qfline_T *)alloc((unsigned)sizeof(qfline_T))) == NULL)
        return FAIL;
***************
*** 1202,1223 ****
      qfp->qf_type = type;
      qfp->qf_valid = valid;
  
      if (qi->qf_lists[qi->qf_curlist].qf_count == 0)
                                /* first element in the list */
      {
        qi->qf_lists[qi->qf_curlist].qf_start = qfp;
        qi->qf_lists[qi->qf_curlist].qf_ptr = qfp;
        qi->qf_lists[qi->qf_curlist].qf_index = 0;
!       qfp->qf_prev = qfp;     /* first element points to itself */
      }
      else
      {
!       qfp->qf_prev = *prevp;
!       (*prevp)->qf_next = qfp;
      }
!     qfp->qf_next = qfp;       /* last element points to itself */
      qfp->qf_cleared = FALSE;
!     *prevp = qfp;
      ++qi->qf_lists[qi->qf_curlist].qf_count;
      if (qi->qf_lists[qi->qf_curlist].qf_index == 0 && qfp->qf_valid)
                                /* first valid entry */
--- 1203,1225 ----
      qfp->qf_type = type;
      qfp->qf_valid = valid;
  
+     lastp = &qi->qf_lists[qi->qf_curlist].qf_last;
      if (qi->qf_lists[qi->qf_curlist].qf_count == 0)
                                /* first element in the list */
      {
        qi->qf_lists[qi->qf_curlist].qf_start = qfp;
        qi->qf_lists[qi->qf_curlist].qf_ptr = qfp;
        qi->qf_lists[qi->qf_curlist].qf_index = 0;
!       qfp->qf_prev = NULL;
      }
      else
      {
!       qfp->qf_prev = *lastp;
!       (*lastp)->qf_next = qfp;
      }
!     qfp->qf_next = NULL;
      qfp->qf_cleared = FALSE;
!     *lastp = qfp;
      ++qi->qf_lists[qi->qf_curlist].qf_count;
      if (qi->qf_lists[qi->qf_curlist].qf_index == 0 && qfp->qf_valid)
                                /* first valid entry */
***************
*** 1315,1320 ****
--- 1317,1323 ----
        to_qfl->qf_count = 0;
        to_qfl->qf_index = 0;
        to_qfl->qf_start = NULL;
+       to_qfl->qf_last = NULL;
        to_qfl->qf_ptr = NULL;
        if (from_qfl->qf_title != NULL)
            to_qfl->qf_title = vim_strsave(from_qfl->qf_title);
***************
*** 1324,1336 ****
        if (from_qfl->qf_count)
        {
            qfline_T    *from_qfp;
!           qfline_T    *prevp = NULL;
  
            /* copy all the location entries in this list */
!           for (i = 0, from_qfp = from_qfl->qf_start; i < from_qfl->qf_count;
!                ++i, from_qfp = from_qfp->qf_next)
            {
!               if (qf_add_entry(to->w_llist, &prevp,
                                 NULL,
                                 NULL,
                                 0,
--- 1327,1340 ----
        if (from_qfl->qf_count)
        {
            qfline_T    *from_qfp;
!           qfline_T    *prevp;
  
            /* copy all the location entries in this list */
!           for (i = 0, from_qfp = from_qfl->qf_start;
!                   i < from_qfl->qf_count && from_qfp != NULL;
!                   ++i, from_qfp = from_qfp->qf_next)
            {
!               if (qf_add_entry(to->w_llist,
                                 NULL,
                                 NULL,
                                 0,
***************
*** 1351,1356 ****
--- 1355,1361 ----
                 * directory and file names are not supplied. So the qf_fnum
                 * field is copied here.
                 */
+               prevp = to->w_llist->qf_lists[to->w_llist->qf_curlist].qf_last;
                prevp->qf_fnum = from_qfp->qf_fnum; /* file number */
                prevp->qf_type = from_qfp->qf_type; /* error type */
                if (from_qfl->qf_ptr == from_qfp)
***************
*** 1611,1617 ****
      /* Search for the entry in the current list */
      for (i = 0, qfp = qfl->qf_start; i < qfl->qf_count;
            ++i, qfp = qfp->qf_next)
!       if (qfp == qf_ptr)
            break;
  
      if (i == qfl->qf_count) /* Entry is not found */
--- 1616,1622 ----
      /* Search for the entry in the current list */
      for (i = 0, qfp = qfl->qf_start; i < qfl->qf_count;
            ++i, qfp = qfp->qf_next)
!       if (qfp == NULL || qfp == qf_ptr)
            break;
  
      if (i == qfl->qf_count) /* Entry is not found */
***************
*** 2267,2272 ****
--- 2272,2279 ----
        }
  
        qfp = qfp->qf_next;
+       if (qfp == NULL)
+           break;
        ++i;
        ui_breakcheck();
      }
***************
*** 2365,2388 ****
  qf_free(qf_info_T *qi, int idx)
  {
      qfline_T  *qfp;
      int               stop = FALSE;
  
!     while (qi->qf_lists[idx].qf_count)
      {
!       qfp = qi->qf_lists[idx].qf_start->qf_next;
        if (qi->qf_lists[idx].qf_title != NULL && !stop)
        {
!           vim_free(qi->qf_lists[idx].qf_start->qf_text);
!           stop = (qi->qf_lists[idx].qf_start == qfp);
!           vim_free(qi->qf_lists[idx].qf_start->qf_pattern);
!           vim_free(qi->qf_lists[idx].qf_start);
            if (stop)
                /* Somehow qf_count may have an incorrect value, set it to 1
                 * to avoid crashing when it's wrong.
                 * TODO: Avoid qf_count being incorrect. */
                qi->qf_lists[idx].qf_count = 1;
        }
!       qi->qf_lists[idx].qf_start = qfp;
        --qi->qf_lists[idx].qf_count;
      }
      vim_free(qi->qf_lists[idx].qf_title);
--- 2372,2397 ----
  qf_free(qf_info_T *qi, int idx)
  {
      qfline_T  *qfp;
+     qfline_T  *qfpnext;
      int               stop = FALSE;
  
!     while (qi->qf_lists[idx].qf_count && qi->qf_lists[idx].qf_start != NULL)
      {
!       qfp = qi->qf_lists[idx].qf_start;
!       qfpnext = qfp->qf_next;
        if (qi->qf_lists[idx].qf_title != NULL && !stop)
        {
!           vim_free(qfp->qf_text);
!           stop = (qfp == qfpnext);
!           vim_free(qfp->qf_pattern);
!           vim_free(qfp);
            if (stop)
                /* Somehow qf_count may have an incorrect value, set it to 1
                 * to avoid crashing when it's wrong.
                 * TODO: Avoid qf_count being incorrect. */
                qi->qf_lists[idx].qf_count = 1;
        }
!       qi->qf_lists[idx].qf_start = qfpnext;
        --qi->qf_lists[idx].qf_count;
      }
      vim_free(qi->qf_lists[idx].qf_title);
***************
*** 2416,2422 ****
      for (idx = 0; idx < qi->qf_listcount; ++idx)
        if (qi->qf_lists[idx].qf_count)
            for (i = 0, qfp = qi->qf_lists[idx].qf_start;
!                      i < qi->qf_lists[idx].qf_count; ++i, qfp = qfp->qf_next)
                if (qfp->qf_fnum == curbuf->b_fnum)
                {
                    if (qfp->qf_lnum >= line1 && qfp->qf_lnum <= line2)
--- 2425,2432 ----
      for (idx = 0; idx < qi->qf_listcount; ++idx)
        if (qi->qf_lists[idx].qf_count)
            for (i = 0, qfp = qi->qf_lists[idx].qf_start;
!                      i < qi->qf_lists[idx].qf_count && qfp != NULL;
!                      ++i, qfp = qfp->qf_next)
                if (qfp->qf_fnum == curbuf->b_fnum)
                {
                    if (qfp->qf_lnum >= line1 && qfp->qf_lnum <= line2)
***************
*** 2930,2935 ****
--- 2940,2947 ----
                break;
            ++lnum;
            qfp = qfp->qf_next;
+           if (qfp == NULL)
+               break;
        }
  
        if (old_last == NULL)
***************
*** 3226,3232 ****
      }
  
      for (i = 0, qfp = qi->qf_lists[qi->qf_curlist].qf_start;
!           (i < qi->qf_lists[qi->qf_curlist].qf_count) && (qfp != NULL);
            ++i, qfp = qfp->qf_next)
      {
        if (qfp->qf_valid)
--- 3238,3244 ----
      }
  
      for (i = 0, qfp = qi->qf_lists[qi->qf_curlist].qf_start;
!           i < qi->qf_lists[qi->qf_curlist].qf_count && qfp != NULL;
            ++i, qfp = qfp->qf_next)
      {
        if (qfp->qf_valid)
***************
*** 3332,3338 ****
      if (qfl->qf_count <= 0 || qfl->qf_nonevalid)
        return 1;
  
!     for (i = 1, eidx = 0; i <= qfl->qf_count && qfp!= NULL;
            i++, qfp = qfp->qf_next)
      {
        if (qfp->qf_valid)
--- 3344,3350 ----
      if (qfl->qf_count <= 0 || qfl->qf_nonevalid)
        return 1;
  
!     for (i = 1, eidx = 0; i <= qfl->qf_count && qfp != NULL;
            i++, qfp = qfp->qf_next)
      {
        if (qfp->qf_valid)
***************
*** 3560,3566 ****
  #ifdef FEAT_AUTOCMD
      qfline_T  *cur_qf_start;
  #endif
-     qfline_T  *prevp = NULL;
      long      lnum;
      buf_T     *buf;
      int               duplicate_name = FALSE;
--- 3572,3577 ----
***************
*** 3659,3669 ****
                                        || qi->qf_curlist == qi->qf_listcount)
        /* make place for a new list */
        qf_new_list(qi, title != NULL ? title : *eap->cmdlinep);
-     else if (qi->qf_lists[qi->qf_curlist].qf_count > 0)
-       /* Adding to existing list, find last entry. */
-       for (prevp = qi->qf_lists[qi->qf_curlist].qf_start;
-                           prevp->qf_next != prevp; prevp = prevp->qf_next)
-           ;
  
      /* parse the list of arguments */
      if (get_arglist_exp(p, &fcount, &fnames, TRUE) == FAIL)
--- 3670,3675 ----
***************
*** 3787,3793 ****
                                                               col, NULL) > 0)
                {
                    ;
!                   if (qf_add_entry(qi, &prevp,
                                NULL,       /* dir */
                                fname,
                                0,
--- 3793,3799 ----
                                                               col, NULL) > 0)
                {
                    ;
!                   if (qf_add_entry(qi,
                                NULL,       /* dir */
                                fname,
                                0,
***************
*** 4213,4218 ****
--- 4219,4226 ----
            return FAIL;
  
        qfp = qfp->qf_next;
+       if (qfp == NULL)
+           break;
      }
      return OK;
  }
***************
*** 4236,4242 ****
      long      lnum;
      int               col, nr;
      int               vcol;
-     qfline_T  *prevp = NULL;
  #ifdef FEAT_WINDOWS
      qfline_T  *old_last = NULL;
  #endif
--- 4244,4249 ----
***************
*** 4255,4270 ****
      if (action == ' ' || qi->qf_curlist == qi->qf_listcount)
        /* make place for a new list */
        qf_new_list(qi, title);
-     else if (action == 'a' && qi->qf_lists[qi->qf_curlist].qf_count > 0)
-     {
-       /* Adding to existing list, find last entry. */
-       for (prevp = qi->qf_lists[qi->qf_curlist].qf_start;
-            prevp->qf_next != prevp; prevp = prevp->qf_next)
-           ;
  #ifdef FEAT_WINDOWS
!       old_last = prevp;
  #endif
-     }
      else if (action == 'r')
      {
        qf_free(qi, qi->qf_curlist);
--- 4262,4272 ----
      if (action == ' ' || qi->qf_curlist == qi->qf_listcount)
        /* make place for a new list */
        qf_new_list(qi, title);
  #ifdef FEAT_WINDOWS
!     else if (action == 'a' && qi->qf_lists[qi->qf_curlist].qf_count > 0)
!       /* Adding to existing list, use last entry. */
!       old_last = qi->qf_lists[qi->qf_curlist].qf_last;
  #endif
      else if (action == 'r')
      {
        qf_free(qi, qi->qf_curlist);
***************
*** 4309,4315 ****
            bufnum = 0;
        }
  
!       status =  qf_add_entry(qi, &prevp,
                               NULL,        /* dir */
                               filename,
                               bufnum,
--- 4311,4317 ----
            bufnum = 0;
        }
  
!       status =  qf_add_entry(qi,
                               NULL,        /* dir */
                               filename,
                               bufnum,
***************
*** 4473,4479 ****
      char_u    **fnames;
      FILE      *fd;
      int               fi;
-     qfline_T  *prevp = NULL;
      long      lnum;
  #ifdef FEAT_MULTI_LANG
      char_u    *lang;
--- 4475,4480 ----
***************
*** 4599,4605 ****
                                while (l > 0 && line[l - 1] <= ' ')
                                     line[--l] = NUL;
  
!                               if (qf_add_entry(qi, &prevp,
                                            NULL,       /* dir */
                                            fnames[fi],
                                            0,
--- 4600,4606 ----
                                while (l > 0 && line[l - 1] <= ' ')
                                     line[--l] = NUL;
  
!                               if (qf_add_entry(qi,
                                            NULL,       /* dir */
                                            fnames[fi],
                                            0,
*** ../vim-7.4.1880/src/version.c       2016-06-02 20:26:37.296366681 +0200
--- src/version.c       2016-06-02 21:25:06.460318410 +0200
***************
*** 755,756 ****
--- 755,758 ----
  {   /* Add new patch number below this line */
+ /**/
+     1881,
  /**/

-- 
You have the right to remain silent. Anything you say will be
misquoted, then used against you.

 /// Bram Moolenaar -- [email protected] -- http://www.Moolenaar.net   \\\
///        sponsor Vim, vote for features -- http://www.Vim.org/sponsor/ \\\
\\\  an exciting new programming language -- http://www.Zimbu.org        ///
 \\\            help me help AIDS victims -- http://ICCF-Holland.org    ///

-- 
-- 
You received this message from the "vim_dev" maillist.
Do not top-post! Type your reply below the text you are replying to.
For more information, visit http://www.vim.org/maillist.php

--- 
You received this message because you are subscribed to the Google Groups 
"vim_dev" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
For more options, visit https://groups.google.com/d/optout.

Raspunde prin e-mail lui