Changeset 23508 for main/branches/64_bit_Greenstone/greenstone2/common-src/indexers/mgpp/text/QueryResultsSort.h
- Timestamp:
- 2010-12-17T14:04:10+13:00 (13 years ago)
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
main/branches/64_bit_Greenstone/greenstone2/common-src/indexers/mgpp/text/QueryResultsSort.h
r16583 r23508 45 45 void PushHeap (DocNumArray::iterator docNumHeap, 46 46 RandomAccessIterator parallelHeap, 47 unsignedlong heapSize,47 mg_u_long heapSize, 48 48 const Compare &comp) { 49 unsignedlong holeIndex = heapSize-1;50 unsignedlong parent = (holeIndex - 1) / 2;49 mg_u_long holeIndex = heapSize-1; 50 mg_u_long parent = (holeIndex - 1) / 2; 51 51 while (holeIndex > 0 && comp (*(parallelHeap+parent), 52 52 *(parallelHeap+holeIndex))) { … … 63 63 void AdjustHeap (DocNumArray::iterator docNumHeap, 64 64 RandomAccessIterator parallelHeap, 65 unsignedlong holeIndex,66 unsignedlong heapSize,65 mg_u_long holeIndex, 66 mg_u_long heapSize, 67 67 const Compare &comp) { 68 unsignedlong secondChild = 2 * holeIndex + 2;68 mg_u_long secondChild = 2 * holeIndex + 2; 69 69 while (secondChild < heapSize) { 70 70 if (comp(*(parallelHeap + secondChild), … … 87 87 void PopHeap (DocNumArray::iterator docNumHeap, 88 88 RandomAccessIterator parallelHeap, 89 unsignedlong heapSize,89 mg_u_long heapSize, 90 90 const Compare &comp) { 91 91 swap (*(parallelHeap), *(parallelHeap+heapSize-1)); 92 92 swap (*(docNumHeap), *(docNumHeap+heapSize-1)); 93 AdjustHeap (docNumHeap, parallelHeap, ( unsignedlong)0, heapSize-1, comp);93 AdjustHeap (docNumHeap, parallelHeap, (mg_u_long)0, heapSize-1, comp); 94 94 } 95 95 … … 97 97 void MakeHeap (DocNumArray::iterator docNumHeap, 98 98 RandomAccessIterator parallelHeap, 99 unsignedlong size,99 mg_u_long size, 100 100 const Compare &comp) { 101 101 if (size < 2) return; 102 102 103 unsignedlong i = 0;103 mg_u_long i = 0; 104 104 for (i=1; i<=size; ++i) 105 105 PushHeap (docNumHeap, parallelHeap, i, comp); … … 110 110 void SortHeap (DocNumArray::iterator docNumHeap, 111 111 RandomAccessIterator parallelHeap, 112 unsignedlong size,112 mg_u_long size, 113 113 const Compare &comp) { 114 114 if (size < 2) return; 115 115 116 unsignedlong i;116 mg_u_long i; 117 117 for (i=size; i>1; --i) 118 118 PopHeap (docNumHeap, parallelHeap, i, comp); … … 123 123 void SelectAddHeap (DocNumArray::iterator docNumHeap, 124 124 RandomAccessIterator parallelHeap, 125 unsignedlong heapSize,125 mg_u_long heapSize, 126 126 DocNumArray::iterator docNumAdd, 127 127 RandomAccessIterator parallelAdd, 128 unsignedlong addSize,128 mg_u_long addSize, 129 129 const Compare &comp) { 130 unsignedlong i;130 mg_u_long i; 131 131 for (i=0; i<addSize; ++i) { 132 132 if (comp(*(parallelAdd+i), *(parallelHeap))) { 133 133 swap (*(docNumHeap), *(docNumAdd+i)); 134 134 swap (*(parallelHeap), *(parallelAdd+i)); 135 AdjustHeap (docNumHeap, parallelHeap, ( unsignedlong)0, heapSize, comp);135 AdjustHeap (docNumHeap, parallelHeap, (mg_u_long)0, heapSize, comp); 136 136 } 137 137 }
Note:
See TracChangeset
for help on using the changeset viewer.