headers/private/util/SimpleAllocator.h

101

bool IsTouching(FreeChunk* chunk)

headers/private/util/SimpleAllocator.h

115

FreeChunk* Join(FreeChunk* chunk)

headers/private/util/SimpleAllocator.h

135

static FreeChunk* SetToAllocated(void* allocated)

headers/private/util/SimpleAllocator.h

137

return static_cast<FreeChunk*>((FreeChunkData*)allocated);

headers/private/util/SimpleAllocator.h

149

FreeChunkKey(const FreeChunk* chunk)

headers/private/util/SimpleAllocator.h

156

int Compare(const FreeChunk* chunk) const

headers/private/util/SimpleAllocator.h

169

const FreeChunk* fChunk;

headers/private/util/SimpleAllocator.h

174

typedef FreeChunk NodeType;

headers/private/util/SimpleAllocator.h

176

static FreeChunkKey GetKey(const FreeChunk* node)

headers/private/util/SimpleAllocator.h

181

static SplayTreeLink<FreeChunk>* GetLink(FreeChunk* node)

headers/private/util/SimpleAllocator.h

186

static int Compare(const FreeChunkKey& key, const FreeChunk* node)

headers/private/util/SimpleAllocator.h

191

static FreeChunk** GetListLink(FreeChunk* node)

headers/private/util/SimpleAllocator.h

221

FreeChunk* chunk = (FreeChunk*)base;

headers/private/util/SimpleAllocator.h

244

FreeChunk* chunk = fFreeChunkTree.FindClosest(FreeChunkKey(size), true, true);

headers/private/util/SimpleAllocator.h

257

if (chunk->Size() >= (size + Align(sizeof(FreeChunk)))) {

headers/private/util/SimpleAllocator.h

258

FreeChunk* freeChunk = chunk->Split(size);

headers/private/util/SimpleAllocator.h

275

FreeChunk* chunk = FreeChunk::SetToAllocated(allocated);

headers/private/util/SimpleAllocator.h

307

FreeChunk* freedChunk = FreeChunk::SetToAllocated(allocated);

headers/private/util/SimpleAllocator.h

315

FreeChunk* chunk = fFreeChunkTree.FindMin();

headers/private/util/SimpleAllocator.h

339

FreeChunk* chunk = fFreeChunkTree.FindMin();

headers/private/util/SimpleAllocator.h

349

void _InsertChunk(FreeChunk* freedChunk)

headers/private/util/SimpleAllocator.h

354

FreeChunk* chunk = fFreeChunkTree.FindMin();

headers/private/util/SimpleAllocator.h

358

FreeChunk* nextChunk = chunk->Next();

headers/private/util/SimpleAllocator.h

47

class FreeChunk;

headers/private/util/SimpleAllocator.h

49

struct FreeChunkData : SplayTreeLink<FreeChunk> {

headers/private/util/SimpleAllocator.h

51

FreeChunk* Next() const

headers/private/util/SimpleAllocator.h

56

FreeChunk** NextLink()

headers/private/util/SimpleAllocator.h

62

FreeChunk* fNext;

headers/private/util/SimpleAllocator.h

65

class FreeChunk : public Chunk, public FreeChunkData {

headers/private/util/SimpleAllocator.h

84

FreeChunk* Split(size_t splitSize)

headers/private/util/SimpleAllocator.h

88

FreeChunk* chunk = (FreeChunk*)((addr_t)AllocatedAddress() + splitSize);

src/add-ons/kernel/bus_managers/usb/usb_private.h

154

status_t FreeChunk(void *logicalAddress,

src/add-ons/kernel/busses/usb/ehci.cpp

2222

fStack->FreeChunk(transfer->buffer_log,

src/add-ons/kernel/busses/usb/ehci.cpp

2264

fStack->FreeChunk(result, physicalAddress, sizeof(ehci_qh));

src/add-ons/kernel/busses/usb/ehci.cpp

2329

fStack->FreeChunk(queueHead, (phys_addr_t)queueHead->this_phy,

src/add-ons/kernel/busses/usb/ehci.cpp

2680

fStack->FreeChunk(result, (phys_addr_t)result->this_phy,

src/add-ons/kernel/busses/usb/ehci.cpp

2745

fStack->FreeChunk(descriptor->buffer_log,

src/add-ons/kernel/busses/usb/ehci.cpp

2749

fStack->FreeChunk(descriptor, (phys_addr_t)descriptor->this_phy,

src/add-ons/kernel/busses/usb/ehci.cpp

2812

fStack->FreeChunk(descriptor, (phys_addr_t)descriptor->this_phy,

src/add-ons/kernel/busses/usb/ehci.cpp

2823

fStack->FreeChunk(descriptor, (phys_addr_t)descriptor->this_phy,

src/add-ons/kernel/busses/usb/ohci.cpp

1828

fStack->FreeChunk((void *)endpoint, endpoint->physical_address,

src/add-ons/kernel/busses/usb/ohci.cpp

2009

fStack->FreeChunk(descriptor, descriptor->physical_address,

src/add-ons/kernel/busses/usb/ohci.cpp

2028

fStack->FreeChunk(descriptor->buffer_logical,

src/add-ons/kernel/busses/usb/ohci.cpp

2032

fStack->FreeChunk((void *)descriptor, descriptor->physical_address,

src/add-ons/kernel/busses/usb/ohci.cpp

2120

fStack->FreeChunk(descriptor, descriptor->physical_address,

src/add-ons/kernel/busses/usb/ohci.cpp

2139

fStack->FreeChunk(descriptor->buffer_logical,

src/add-ons/kernel/busses/usb/ohci.cpp

2143

fStack->FreeChunk((void *)descriptor, descriptor->physical_address,

src/add-ons/kernel/busses/usb/uhci.cpp

2141

fStack->FreeChunk(queueHead, queueHead->this_phy, sizeof(uhci_qh));

src/add-ons/kernel/busses/usb/uhci.cpp

2189

fStack->FreeChunk(result, result->this_phy, sizeof(uhci_td));

src/add-ons/kernel/busses/usb/uhci.cpp

2246

fStack->FreeChunk(descriptor->buffer_log,

src/add-ons/kernel/busses/usb/uhci.cpp

2250

fStack->FreeChunk(descriptor, descriptor->this_phy, sizeof(uhci_td));

src/add-ons/kernel/busses/usb/uhci.cpp

321

fStack->FreeChunk(fQueueHead, fQueueHead->this_phy, sizeof(uhci_qh));

src/add-ons/kernel/busses/usb/uhci.cpp

324

fStack->FreeChunk(fStrayDescriptor, fStrayDescriptor->this_phy,

src/add-ons/kernel/busses/usb/uhci.cpp

391

fStack->FreeChunk(fStrayDescriptor, fStrayDescriptor->this_phy,

src/add-ons/kernel/busses/usb/xhci.cpp

1462

fStack->FreeChunk(descriptor->trbs, descriptor->trb_addr,

src/add-ons/kernel/busses/usb/xhci.cpp

1469

fStack->FreeChunk(descriptor->buffers[0], descriptor->buffer_addrs[0],

src/add-ons/kernel/busses/usb/xhci.cpp

1475

fStack->FreeChunk(descriptor->buffers[i], descriptor->buffer_addrs[i],

src/add-ons/kernel/busses/usb/xhci.cpp

1483

fStack->FreeChunk(descriptor->buffers, 0,

src/add-ons/kernel/busses/usb/xhci.cpp

1491

fStack->FreeChunk(descriptor, 0, sizeof(xhci_td));

src/kits/media/RealtimeAlloc.cpp

103

FreeChunk*

src/kits/media/RealtimeAlloc.cpp

104

FreeChunk::Split(uint32 splitSize)

src/kits/media/RealtimeAlloc.cpp

108

FreeChunk* chunk

src/kits/media/RealtimeAlloc.cpp

109

= (FreeChunk*)((uint8*)this + FreeChunk::NextOffset() + splitSize);

src/kits/media/RealtimeAlloc.cpp

110

chunk->fSize = fSize - splitSize - FreeChunk::NextOffset();

src/kits/media/RealtimeAlloc.cpp

113

fSize = splitSize + FreeChunk::NextOffset();

src/kits/media/RealtimeAlloc.cpp

123

FreeChunk::IsTouching(FreeChunk* chunk)

src/kits/media/RealtimeAlloc.cpp

138

FreeChunk*

src/kits/media/RealtimeAlloc.cpp

139

FreeChunk::Join(FreeChunk* chunk)

src/kits/media/RealtimeAlloc.cpp

156

FreeChunk::Remove(rtm_pool* pool, FreeChunk* previous)

src/kits/media/RealtimeAlloc.cpp

160

FreeChunk* chunk = pool->free_anchor.fNext;

src/kits/media/RealtimeAlloc.cpp

177

FreeChunk::Enqueue(rtm_pool* pool)

src/kits/media/RealtimeAlloc.cpp

179

FreeChunk* chunk = pool->free_anchor.fNext;

src/kits/media/RealtimeAlloc.cpp

180

FreeChunk* last = &pool->free_anchor;

src/kits/media/RealtimeAlloc.cpp

192

FreeChunk::AllocatedAddress() const

src/kits/media/RealtimeAlloc.cpp

198

FreeChunk*

src/kits/media/RealtimeAlloc.cpp

199

FreeChunk::SetToAllocated(void* allocated)

src/kits/media/RealtimeAlloc.cpp

201

return (FreeChunk*)((addr_t)allocated - FreeChunk::NextOffset());

src/kits/media/RealtimeAlloc.cpp

219

FreeChunk* freedChunk = FreeChunk::SetToAllocated(allocated);

src/kits/media/RealtimeAlloc.cpp

225

FreeChunk* chunk = free_anchor.Next();

src/kits/media/RealtimeAlloc.cpp

226

FreeChunk* last = &free_anchor;

src/kits/media/RealtimeAlloc.cpp

289

pool->max_size = (totalSize + sizeof(FreeChunk) - 1 + B_PAGE_SIZE)

src/kits/media/RealtimeAlloc.cpp

301

pool->available = pool->max_size - FreeChunk::NextOffset();

src/kits/media/RealtimeAlloc.cpp

306

FreeChunk* chunk = (FreeChunk*)pool->heap_base;

src/kits/media/RealtimeAlloc.cpp

35

void SetTo(size_t size, FreeChunk* next);

src/kits/media/RealtimeAlloc.cpp

359

FreeChunk* chunk = pool->free_anchor.Next();

src/kits/media/RealtimeAlloc.cpp

360

FreeChunk* last = &pool->free_anchor;

src/kits/media/RealtimeAlloc.cpp

372

if (chunk->Size() > size + sizeof(FreeChunk) + kAlignment) {

src/kits/media/RealtimeAlloc.cpp

377

FreeChunk* freeChunk = chunk->Split(size);

src/kits/media/RealtimeAlloc.cpp

40

FreeChunk* Next() const { return fNext; }

src/kits/media/RealtimeAlloc.cpp

41

void SetNext(FreeChunk* next) { fNext = next; }

src/kits/media/RealtimeAlloc.cpp

43

FreeChunk* Split(uint32 splitSize);

src/kits/media/RealtimeAlloc.cpp

44

bool IsTouching(FreeChunk* link);

src/kits/media/RealtimeAlloc.cpp

449

FreeChunk* oldChunk = FreeChunk::SetToAllocated(oldBuffer);

src/kits/media/RealtimeAlloc.cpp

45

FreeChunk* Join(FreeChunk* link);

src/kits/media/RealtimeAlloc.cpp

47

FreeChunk* previous = NULL);

src/kits/media/RealtimeAlloc.cpp

483

FreeChunk* chunk = FreeChunk::SetToAllocated(buffer);

src/kits/media/RealtimeAlloc.cpp

496

FreeChunk* chunk = FreeChunk::SetToAllocated(buffer);

src/kits/media/RealtimeAlloc.cpp

51

static FreeChunk* SetToAllocated(void* allocated);

src/kits/media/RealtimeAlloc.cpp

56

FreeChunk* fNext;

src/kits/media/RealtimeAlloc.cpp

65

FreeChunk free_anchor;

src/kits/media/RealtimeAlloc.cpp

83

FreeChunk::SetTo(size_t size, FreeChunk* next)

src/kits/media/RealtimeAlloc.cpp

94

FreeChunk::Size() const

src/kits/media/RealtimeAlloc.cpp

96

return fSize - FreeChunk::NextOffset();

src/system/kernel/slab/MemoryManager.cpp

1208

T(FreeChunk(metaChunk, chunk));

src/system/kernel/slab/MemoryManager.cpp

342

FreeChunk(MetaChunk* metaChunk, Chunk* chunk)

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

102

FreeChunk* chunk = fChunksBySizeTree.FindClosest(allocate, true, true);

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

111

FreeChunk* chunk;

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

128

FreeChunk* chunk = fChunksByAddressTree.FindClosest(address, false, true);

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

210

FreeChunk* freedChunk = _Insert(_address, size);

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

244

FreeChunk* chunk = fChunksBySizeTree.FindMax();

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

252

FreeChunk* previousChunk = fChunksBySizeTree.PreviousDontSplay(chunk);

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

270

void* _Use(FreeChunk* chunk, size_t amount)

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

281

FreeChunk* newChunk = (FreeChunk*)((addr_t)chunk + amount);

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

291

memset(chunk, 0, sizeof(FreeChunk));

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

295

FreeChunk* _Insert(void* _address, size_t size)

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

300

FreeChunk* chunk;

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

302

FreeChunk* preceding = fChunksByAddressTree.FindClosest(address, false, false);

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

308

chunk = (FreeChunk*)_address;

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

313

FreeChunk* following = chunk->address_tree_list_link;

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

337

status_t _Map(size_t allocate, FreeChunk*& allocated, bool& mostlyClear)

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

375

bool _InLastArea(const FreeChunk* chunk) const

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

392

status_t _UnlockingRemoveAndUnmap(FreeChunk* chunk, bool relock = true)

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

416

status_t _UnlockingUnmap(FreeChunk* chunk)

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

470

SplayTreeLink<FreeChunk> address_tree_link;

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

471

SplayTreeLink<FreeChunk> size_tree_link;

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

472

FreeChunk* address_tree_list_link;

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

473

FreeChunk* size_tree_list_link;

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

483

typedef FreeChunk NodeType;

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

485

static addr_t GetKey(const FreeChunk* node)

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

490

static SplayTreeLink<FreeChunk>* GetLink(FreeChunk* node)

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

495

static int Compare(const addr_t& key, const FreeChunk* node)

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

50

struct FreeChunk;

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

502

static FreeChunk** GetListLink(FreeChunk* node)

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

516

KeyType(const FreeChunk* chunk) : size(chunk->size), address((addr_t)chunk) {}

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

518

typedef FreeChunk NodeType;

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

520

static KeyType GetKey(const FreeChunk* node)

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

525

static SplayTreeLink<FreeChunk>* GetLink(FreeChunk* node)

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

530

static int Compare(const KeyType& key, const FreeChunk* node)

src/system/libroot/posix/malloc/openbsd/PagesAllocator.cpp

537

static FreeChunk** GetListLink(FreeChunk* node)