ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/Development/ray/src/common/maxheap.c
(Generate patch)

Comparing ray/src/common/maxheap.c (file contents):
Revision 2.2 by greg, Tue Aug 18 15:02:53 2015 UTC vs.
Revision 2.3 by greg, Thu Apr 19 15:31:27 2018 UTC

# Line 18 | Line 18 | static int     resize_heap(maxHeap* hp,int sz)
18                  return 0;
19          for(i=hp->size;i<sz;i++) {
20                  hp->heap[i].entity = NULL;
21 <                hp->heap[i].key = -HUGE;
21 >                hp->heap[i].key = -FHUGE;
22          }
23          hp->cap = sz;
24          if (sz < hp->size) {
# Line 119 | Line 119 | heapElem       mheap_remove_max(maxHeap* hp)
119   {
120          heapElem res;
121          if (hp->size < 1) {
122 <                res.key = -HUGE;
122 >                res.key = -FHUGE;
123                  res.entity = NULL;
124                  return res;
125          }      
# Line 154 | Line 154 | int            mheap_insert(maxHeap* hp,g3Float key,void* entity
154                  }
155          }
156          hp->heap[hp->size].entity = entity;
157 <        hp->heap[hp->size].key = -HUGE;
157 >        hp->heap[hp->size].key = -FHUGE;
158          hp->size++;
159          return inc_key(hp,(hp->size - 1),key);
160   }

Diff Legend

– Removed lines
+ Added lines
< Changed lines (old)
> Changed lines (new)