home *** CD-ROM | disk | FTP | other *** search
/ vim.ftp.fu-berlin.de / 2015-02-03.vim.ftp.fu-berlin.de.tar / vim.ftp.fu-berlin.de / patches / 7.3 / 7.3.1145 < prev    next >
Encoding:
Internet Message Format  |  2013-06-06  |  3.9 KB
  1. To: vim_dev@googlegroups.com
  2. Subject: Patch 7.3.1145
  3. Fcc: outbox
  4. From: Bram Moolenaar <Bram@moolenaar.net>
  5. Mime-Version: 1.0
  6. Content-Type: text/plain; charset=UTF-8
  7. Content-Transfer-Encoding: 8bit
  8. ------------
  9.  
  10. Patch 7.3.1145
  11. Problem:    New regexp engine: addstate() is called very often.
  12. Solution:   Optimize adding the start state.
  13. Files:        src/regexp_nfa.c
  14.  
  15.  
  16. *** ../vim-7.3.1144/src/regexp_nfa.c    2013-06-07 17:31:25.000000000 +0200
  17. --- src/regexp_nfa.c    2013-06-07 22:03:12.000000000 +0200
  18. ***************
  19. *** 4332,4340 ****
  20.       nfa_list_T    *nextlist;
  21.       int        *listids = NULL;
  22.       nfa_state_T *add_state;
  23. !     int         add_count;
  24. !     int         add_off;
  25.       garray_T    pimlist;
  26.   #ifdef NFA_REGEXP_DEBUG_LOG
  27.       FILE    *debug = fopen(NFA_REGEXP_DEBUG_LOG, "a");
  28.   
  29. --- 4332,4341 ----
  30.       nfa_list_T    *nextlist;
  31.       int        *listids = NULL;
  32.       nfa_state_T *add_state;
  33. !     int        add_count;
  34. !     int        add_off;
  35.       garray_T    pimlist;
  36. +     int        toplevel = start->c == NFA_MOPEN;
  37.   #ifdef NFA_REGEXP_DEBUG_LOG
  38.       FILE    *debug = fopen(NFA_REGEXP_DEBUG_LOG, "a");
  39.   
  40. ***************
  41. *** 4378,4387 ****
  42.       nextlist = &list[1];
  43.       nextlist->n = 0;
  44.   #ifdef ENABLE_LOG
  45. !     fprintf(log_fd, "(---) STARTSTATE\n");
  46.   #endif
  47.       thislist->id = nfa_listid + 1;
  48. !     addstate(thislist, start, m, 0);
  49.   
  50.   #define    ADD_STATE_IF_MATCH(state)            \
  51.       if (result) {                    \
  52. --- 4379,4404 ----
  53.       nextlist = &list[1];
  54.       nextlist->n = 0;
  55.   #ifdef ENABLE_LOG
  56. !     fprintf(log_fd, "(---) STARTSTATE first\n");
  57.   #endif
  58.       thislist->id = nfa_listid + 1;
  59. ! 
  60. !     /* Inline optimized code for addstate(thislist, start, m, 0) if we know
  61. !      * it's the first MOPEN. */
  62. !     if (toplevel)
  63. !     {
  64. !     if (REG_MULTI)
  65. !     {
  66. !         m->norm.list.multi[0].start.lnum = reglnum;
  67. !         m->norm.list.multi[0].start.col = (colnr_T)(reginput - regline);
  68. !     }
  69. !     else
  70. !         m->norm.list.line[0].start = reginput;
  71. !     m->norm.in_use = 1;
  72. !     addstate(thislist, start->out, m, 0);
  73. !     }
  74. !     else
  75. !     addstate(thislist, start, m, 0);
  76.   
  77.   #define    ADD_STATE_IF_MATCH(state)            \
  78.       if (result) {                    \
  79. ***************
  80. *** 5382,5388 ****
  81.        * Unless "nfa_endp" is not NULL, then we match the end position.
  82.        * Also don't start a match past the first line. */
  83.       if (nfa_match == FALSE
  84. !         && ((start->c == NFA_MOPEN
  85.               && reglnum == 0
  86.               && clen != 0
  87.               && (ireg_maxcol == 0
  88. --- 5399,5405 ----
  89.        * Unless "nfa_endp" is not NULL, then we match the end position.
  90.        * Also don't start a match past the first line. */
  91.       if (nfa_match == FALSE
  92. !         && ((toplevel
  93.               && reglnum == 0
  94.               && clen != 0
  95.               && (ireg_maxcol == 0
  96. ***************
  97. *** 5398,5404 ****
  98.   #ifdef ENABLE_LOG
  99.           fprintf(log_fd, "(---) STARTSTATE\n");
  100.   #endif
  101. !         addstate(nextlist, start, m, clen);
  102.       }
  103.   
  104.   #ifdef ENABLE_LOG
  105. --- 5415,5433 ----
  106.   #ifdef ENABLE_LOG
  107.           fprintf(log_fd, "(---) STARTSTATE\n");
  108.   #endif
  109. !         /* Inline optimized code for addstate() if we know the state is
  110. !          * the first MOPEN. */
  111. !         if (toplevel)
  112. !         {
  113. !         if (REG_MULTI)
  114. !             m->norm.list.multi[0].start.col =
  115. !                      (colnr_T)(reginput - regline) + clen;
  116. !         else
  117. !             m->norm.list.line[0].start = reginput + clen;
  118. !         addstate(nextlist, start->out, m, clen);
  119. !         }
  120. !         else
  121. !         addstate(nextlist, start, m, clen);
  122.       }
  123.   
  124.   #ifdef ENABLE_LOG
  125. *** ../vim-7.3.1144/src/version.c    2013-06-07 20:17:06.000000000 +0200
  126. --- src/version.c    2013-06-07 22:37:03.000000000 +0200
  127. ***************
  128. *** 730,731 ****
  129. --- 730,733 ----
  130.   {   /* Add new patch number below this line */
  131. + /**/
  132. +     1145,
  133.   /**/
  134.  
  135. -- 
  136. hundred-and-one symptoms of being an internet addict:
  137. 104. When people ask about the Presidential Election you ask "Which country?"
  138.  
  139.  /// Bram Moolenaar -- Bram@Moolenaar.net -- http://www.Moolenaar.net   \\\
  140. ///        sponsor Vim, vote for features -- http://www.Vim.org/sponsor/ \\\
  141. \\\  an exciting new programming language -- http://www.Zimbu.org        ///
  142.  \\\            help me help AIDS victims -- http://ICCF-Holland.org    ///
  143.