OLD | NEW |
1 // Copyright 2011 the V8 project authors. All rights reserved. | 1 // Copyright 2011 the V8 project authors. All rights reserved. |
2 // Redistribution and use in source and binary forms, with or without | 2 // Redistribution and use in source and binary forms, with or without |
3 // modification, are permitted provided that the following conditions are | 3 // modification, are permitted provided that the following conditions are |
4 // met: | 4 // met: |
5 // | 5 // |
6 // * Redistributions of source code must retain the above copyright | 6 // * Redistributions of source code must retain the above copyright |
7 // notice, this list of conditions and the following disclaimer. | 7 // notice, this list of conditions and the following disclaimer. |
8 // * Redistributions in binary form must reproduce the above | 8 // * Redistributions in binary form must reproduce the above |
9 // copyright notice, this list of conditions and the following | 9 // copyright notice, this list of conditions and the following |
10 // disclaimer in the documentation and/or other materials provided | 10 // disclaimer in the documentation and/or other materials provided |
(...skipping 1503 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1514 intptr_t Concatenate(FreeListCategory* category); | 1514 intptr_t Concatenate(FreeListCategory* category); |
1515 | 1515 |
1516 void Reset(); | 1516 void Reset(); |
1517 | 1517 |
1518 void Free(FreeListNode* node, int size_in_bytes); | 1518 void Free(FreeListNode* node, int size_in_bytes); |
1519 | 1519 |
1520 FreeListNode* PickNodeFromList(int *node_size); | 1520 FreeListNode* PickNodeFromList(int *node_size); |
1521 FreeListNode* PickNodeFromList(int size_in_bytes, int *node_size); | 1521 FreeListNode* PickNodeFromList(int size_in_bytes, int *node_size); |
1522 | 1522 |
1523 intptr_t EvictFreeListItemsInList(Page* p); | 1523 intptr_t EvictFreeListItemsInList(Page* p); |
| 1524 bool ContainsPageFreeListItemsInList(Page* p); |
1524 | 1525 |
1525 void RepairFreeList(Heap* heap); | 1526 void RepairFreeList(Heap* heap); |
1526 | 1527 |
1527 FreeListNode** GetTopAddress() { return &top_; } | 1528 FreeListNode** GetTopAddress() { return &top_; } |
1528 FreeListNode* top() const { return top_; } | 1529 FreeListNode* top() const { return top_; } |
1529 void set_top(FreeListNode* top) { top_ = top; } | 1530 void set_top(FreeListNode* top) { top_ = top; } |
1530 | 1531 |
1531 FreeListNode** GetEndAddress() { return &end_; } | 1532 FreeListNode** GetEndAddress() { return &end_; } |
1532 FreeListNode* end() const { return end_; } | 1533 FreeListNode* end() const { return end_; } |
1533 void set_end(FreeListNode* end) { end_ = end; } | 1534 void set_end(FreeListNode* end) { end_ = end; } |
1534 | 1535 |
1535 int* GetAvailableAddress() { return &available_; } | 1536 int* GetAvailableAddress() { return &available_; } |
1536 int available() const { return available_; } | 1537 int available() const { return available_; } |
1537 void set_available(int available) { available_ = available; } | 1538 void set_available(int available) { available_ = available; } |
1538 | 1539 |
1539 Mutex* mutex() { return &mutex_; } | 1540 Mutex* mutex() { return &mutex_; } |
1540 | 1541 |
| 1542 bool IsEmpty() { |
| 1543 return top_ == NULL; |
| 1544 } |
| 1545 |
1541 #ifdef DEBUG | 1546 #ifdef DEBUG |
1542 intptr_t SumFreeList(); | 1547 intptr_t SumFreeList(); |
1543 int FreeListLength(); | 1548 int FreeListLength(); |
1544 #endif | 1549 #endif |
1545 | 1550 |
1546 private: | 1551 private: |
1547 FreeListNode* top_; | 1552 FreeListNode* top_; |
1548 FreeListNode* end_; | 1553 FreeListNode* end_; |
1549 Mutex mutex_; | 1554 Mutex mutex_; |
1550 | 1555 |
(...skipping 47 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1598 // i.e., its contents will be destroyed. The start address should be word | 1603 // i.e., its contents will be destroyed. The start address should be word |
1599 // aligned, and the size should be a non-zero multiple of the word size. | 1604 // aligned, and the size should be a non-zero multiple of the word size. |
1600 int Free(Address start, int size_in_bytes); | 1605 int Free(Address start, int size_in_bytes); |
1601 | 1606 |
1602 // Allocate a block of size 'size_in_bytes' from the free list. The block | 1607 // Allocate a block of size 'size_in_bytes' from the free list. The block |
1603 // is unitialized. A failure is returned if no block is available. The | 1608 // is unitialized. A failure is returned if no block is available. The |
1604 // number of bytes lost to fragmentation is returned in the output parameter | 1609 // number of bytes lost to fragmentation is returned in the output parameter |
1605 // 'wasted_bytes'. The size should be a non-zero multiple of the word size. | 1610 // 'wasted_bytes'. The size should be a non-zero multiple of the word size. |
1606 MUST_USE_RESULT HeapObject* Allocate(int size_in_bytes); | 1611 MUST_USE_RESULT HeapObject* Allocate(int size_in_bytes); |
1607 | 1612 |
| 1613 bool IsEmpty() { |
| 1614 return small_list_.IsEmpty() && medium_list_.IsEmpty() && |
| 1615 large_list_.IsEmpty() && huge_list_.IsEmpty(); |
| 1616 } |
| 1617 |
1608 #ifdef DEBUG | 1618 #ifdef DEBUG |
1609 void Zap(); | 1619 void Zap(); |
1610 intptr_t SumFreeLists(); | 1620 intptr_t SumFreeLists(); |
1611 bool IsVeryLong(); | 1621 bool IsVeryLong(); |
1612 #endif | 1622 #endif |
1613 | 1623 |
1614 // Used after booting the VM. | 1624 // Used after booting the VM. |
1615 void RepairLists(Heap* heap); | 1625 void RepairLists(Heap* heap); |
1616 | 1626 |
1617 intptr_t EvictFreeListItems(Page* p); | 1627 intptr_t EvictFreeListItems(Page* p); |
| 1628 bool ContainsPageFreeListItems(Page* p); |
1618 | 1629 |
1619 FreeListCategory* small_list() { return &small_list_; } | 1630 FreeListCategory* small_list() { return &small_list_; } |
1620 FreeListCategory* medium_list() { return &medium_list_; } | 1631 FreeListCategory* medium_list() { return &medium_list_; } |
1621 FreeListCategory* large_list() { return &large_list_; } | 1632 FreeListCategory* large_list() { return &large_list_; } |
1622 FreeListCategory* huge_list() { return &huge_list_; } | 1633 FreeListCategory* huge_list() { return &huge_list_; } |
1623 | 1634 |
1624 private: | 1635 private: |
1625 // The size range of blocks, in bytes. | 1636 // The size range of blocks, in bytes. |
1626 static const int kMinBlockSize = 3 * kPointerSize; | 1637 static const int kMinBlockSize = 3 * kPointerSize; |
1627 static const int kMaxBlockSize = Page::kMaxNonCodeHeapObjectSize; | 1638 static const int kMaxBlockSize = Page::kMaxNonCodeHeapObjectSize; |
(...skipping 1295 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
2923 } | 2934 } |
2924 // Must be small, since an iteration is used for lookup. | 2935 // Must be small, since an iteration is used for lookup. |
2925 static const int kMaxComments = 64; | 2936 static const int kMaxComments = 64; |
2926 }; | 2937 }; |
2927 #endif | 2938 #endif |
2928 | 2939 |
2929 | 2940 |
2930 } } // namespace v8::internal | 2941 } } // namespace v8::internal |
2931 | 2942 |
2932 #endif // V8_SPACES_H_ | 2943 #endif // V8_SPACES_H_ |
OLD | NEW |