OOPriorityQueue.m File Reference

#include <assert.h>
import "OOPriorityQueue.h"
import "OOFunctionAttributes.h"

Include dependency graph for OOPriorityQueue.m:

Go to the source code of this file.

Classes
category	OOPriorityQueue(Private)
class	OOPriorityQueueEnumerator

Typedefs
typedef NSComparisonResult(*	CompareIMP) (id self, SEL _cmd, id other)

Enumerations
enum	{ kMinCapacity = 16 }

Functions
OOINLINE NSUInteger	PQLeftChild (NSUInteger n) INLINE_CONST_FUNC
OOINLINE NSUInteger	PQRightChild (NSUInteger n) INLINE_CONST_FUNC
OOINLINE NSUInteger	PQParent (NSUInteger n) INLINE_CONST_FUNC
OOINLINE NSComparisonResult	PQCompare (id a, id b, SEL comparator)

Typedef Documentation

CompareIMP

typedef NSComparisonResult(* CompareIMP) (id self, SEL _cmd, id other)

Definition at line 89 of file OOPriorityQueue.m.

Enumeration Type Documentation

anonymous enum

anonymous enum

Enumerator
kMinCapacity

Definition at line 48 of file OOPriorityQueue.m.

{
    kMinCapacity                = 16
};

Function Documentation

PQCompare()

OOINLINE NSComparisonResult PQCompare	(	id	a,
		id	b,
		SEL	comparator )

Definition at line 92 of file OOPriorityQueue.m.

{
    CompareIMP                compare = NULL;
    NSComparisonResult      result;
    
    // This is equivalent to [a performSelector:comparator withObject:b], except the resulting value isn't an object.
    compare = (CompareIMP)[a methodForSelector:comparator];
    result = compare(a, comparator, b);
    return result;
}

References OOINLINE.

Referenced by OOPriorityQueue(Private)::bubbleDownFrom:, OOPriorityQueue(Private)::bubbleUpFrom:, and OOPriorityQueue::removeObject:.

Here is the caller graph for this function:

PQLeftChild()

OOINLINE NSUInteger PQLeftChild

(

NSUInteger

n

)

Definition at line 72 of file OOPriorityQueue.m.

{
    return (n << 1) + 1;
}

References OOINLINE.

Referenced by OOPriorityQueue(Private)::bubbleDownFrom:.

Here is the caller graph for this function:

PQParent()

OOINLINE NSUInteger PQParent

(

NSUInteger

n

)

Definition at line 83 of file OOPriorityQueue.m.

{
    return ((n + 1) >> 1) - 1;
}

References OOINLINE.

Referenced by OOPriorityQueue(Private)::bubbleUpFrom:.

Here is the caller graph for this function:

PQRightChild()

OOINLINE NSUInteger PQRightChild

(

NSUInteger

n

)

Definition at line 77 of file OOPriorityQueue.m.

{
    return (n << 1) + 2;
}

References OOINLINE.

Referenced by OOPriorityQueue(Private)::bubbleDownFrom:.

Here is the caller graph for this function: