/[LeafOK_CVS]/lbbs/src/section_list.c
ViewVC logotype

Diff of /lbbs/src/section_list.c

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

Revision 1.46 by sysadm, Thu Oct 23 05:54:16 2025 UTC Revision 1.47 by sysadm, Fri Oct 24 02:08:19 2025 UTC
# Line 343  ARTICLE *article_block_find_by_aid(int32 Line 343  ARTICLE *article_block_find_by_aid(int32
343          }          }
344    
345          left = 0;          left = 0;
346          right = p_article_block_pool->block_count;          right = p_article_block_pool->block_count - 1;
347    
348          // aid in the range [ head aid of blocks[left], tail aid of blocks[right - 1] ]          // aid in the range [ head aid of blocks[left], tail aid of blocks[right] ]
349          while (left < right - 1)          while (left < right)
350          {          {
351                  // get block offset no less than mid value of left and right block offsets                  // get block offset no less than mid value of left and right block offsets
352                  mid = (left + right) / 2 + (right - left) % 2;                  mid = (left + right) / 2 + (left + right) % 2;
   
                 if (mid >= p_article_block_pool->block_count)  
                 {  
                         log_error("block(mid = %d) is out of boundary\n", mid);  
                         return NULL;  
                 }  
353    
354                  if (aid < p_article_block_pool->p_block[mid]->articles[0].aid)                  if (aid < p_article_block_pool->p_block[mid]->articles[0].aid)
355                  {                  {
356                          right = mid;                          right = mid - 1;
357                  }                  }
358                  else                  else // if (aid >= p_article_block_pool->p_block[mid]->articles[0].aid)
359                  {                  {
360                          left = mid;                          left = mid;
361                  }                  }
# Line 1120  ARTICLE *section_list_find_article_with_ Line 1114  ARTICLE *section_list_find_article_with_
1114          }          }
1115    
1116          left = 0;          left = 0;
1117          right = p_section->page_count;          right = p_section->page_count - 1;
1118    
1119          // aid in the range [ head aid of pages[left], tail aid of pages[right - 1] ]          // aid in the range [ head aid of pages[left], tail aid of pages[right] ]
1120          while (left < right - 1)          while (left < right)
1121          {          {
1122                  // get page id no less than mid value of left page id and right page id                  // get page id no less than mid value of left page id and right page id
1123                  mid = (left + right) / 2 + (right - left) % 2;                  mid = (left + right) / 2 + (left + right) % 2;
   
                 if (mid >= p_section->page_count)  
                 {  
                         log_error("page id (mid = %d) is out of boundary\n", mid);  
                         return NULL;  
                 }  
1124    
1125                  if (aid < p_section->p_page_first_article[mid]->aid)                  if (aid < p_section->p_page_first_article[mid]->aid)
1126                  {                  {
1127                          right = mid;                          right = mid - 1;
1128                  }                  }
1129                  else                  else // if (aid < p_section->p_page_first_article[mid]->aid)
1130                  {                  {
1131                          left = mid;                          left = mid;
1132                  }                  }


Legend:
Removed lines/characters  
Changed lines/characters
  Added lines/characters

webmaster@leafok.com
ViewVC Help
Powered by ViewVC 1.3.0-beta1