| 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 2184 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 2195 | 2195 |
| 2196 // Early return to drop too-small blocks on the floor. | 2196 // Early return to drop too-small blocks on the floor. |
| 2197 if (size_in_bytes < kSmallListMin) { | 2197 if (size_in_bytes < kSmallListMin) { |
| 2198 page->add_non_available_small_blocks(size_in_bytes); | 2198 page->add_non_available_small_blocks(size_in_bytes); |
| 2199 return size_in_bytes; | 2199 return size_in_bytes; |
| 2200 } | 2200 } |
| 2201 | 2201 |
| 2202 // Insert other blocks at the head of a free list of the appropriate | 2202 // Insert other blocks at the head of a free list of the appropriate |
| 2203 // magnitude. | 2203 // magnitude. |
| 2204 if (size_in_bytes <= kSmallListMax) { | 2204 if (size_in_bytes <= kSmallListMax) { |
| 2205 ASSERT(!owner_->ConstantAllocationSize() || |
| 2206 (owner_->identity() == MAP_SPACE && size_in_bytes >= Map::kSize) || |
| 2207 (owner_->identity() == CELL_SPACE && size_in_bytes >= Cell::kSize) || |
| 2208 (owner_->identity() == PROPERTY_CELL_SPACE && |
| 2209 size_in_bytes >= JSGlobalPropertyCell::kSize)); |
| 2205 small_list_.Free(node, size_in_bytes); | 2210 small_list_.Free(node, size_in_bytes); |
| 2206 page->add_available_in_small_free_list(size_in_bytes); | 2211 page->add_available_in_small_free_list(size_in_bytes); |
| 2207 } else if (size_in_bytes <= kMediumListMax) { | 2212 } else if (size_in_bytes <= kMediumListMax) { |
| 2208 medium_list_.Free(node, size_in_bytes); | 2213 medium_list_.Free(node, size_in_bytes); |
| 2209 page->add_available_in_medium_free_list(size_in_bytes); | 2214 page->add_available_in_medium_free_list(size_in_bytes); |
| 2210 } else if (size_in_bytes <= kLargeListMax) { | 2215 } else if (size_in_bytes <= kLargeListMax) { |
| 2211 large_list_.Free(node, size_in_bytes); | 2216 large_list_.Free(node, size_in_bytes); |
| 2212 page->add_available_in_large_free_list(size_in_bytes); | 2217 page->add_available_in_large_free_list(size_in_bytes); |
| 2213 } else { | 2218 } else { |
| 2214 huge_list_.Free(node, size_in_bytes); | 2219 huge_list_.Free(node, size_in_bytes); |
| 2215 page->add_available_in_huge_free_list(size_in_bytes); | 2220 page->add_available_in_huge_free_list(size_in_bytes); |
| 2216 } | 2221 } |
| 2217 | 2222 |
| 2218 ASSERT(IsVeryLong() || available() == SumFreeLists()); | 2223 ASSERT(IsVeryLong() || available() == SumFreeLists()); |
| 2219 return 0; | 2224 return 0; |
| 2220 } | 2225 } |
| 2221 | 2226 |
| 2222 | 2227 |
| 2223 FreeListNode* FreeList::FindNodeFor(int size_in_bytes, int* node_size) { | 2228 FreeListNode* FreeList::FindNodeFor(int size_in_bytes, int* node_size) { |
| 2224 FreeListNode* node = NULL; | 2229 FreeListNode* node = NULL; |
| 2225 Page* page = NULL; | 2230 Page* page = NULL; |
| 2226 | 2231 |
| 2227 if (size_in_bytes <= kSmallAllocationMax) { | 2232 if ((owner_->ConstantAllocationSize() && size_in_bytes <= kSmallListMax) || |
| 2233 size_in_bytes <= kSmallAllocationMax) { |
| 2228 node = small_list_.PickNodeFromList(node_size); | 2234 node = small_list_.PickNodeFromList(node_size); |
| 2229 if (node != NULL) { | 2235 if (node != NULL) { |
| 2236 ASSERT(size_in_bytes <= *node_size); |
| 2230 page = Page::FromAddress(node->address()); | 2237 page = Page::FromAddress(node->address()); |
| 2231 page->add_available_in_small_free_list(-(*node_size)); | 2238 page->add_available_in_small_free_list(-(*node_size)); |
| 2232 return node; | 2239 return node; |
| 2233 } | 2240 } |
| 2234 } | 2241 } |
| 2235 | 2242 |
| 2236 if (size_in_bytes <= kMediumAllocationMax) { | 2243 if (size_in_bytes <= kMediumAllocationMax) { |
| 2237 node = medium_list_.PickNodeFromList(node_size); | 2244 node = medium_list_.PickNodeFromList(node_size); |
| 2238 if (node != NULL) { | 2245 if (node != NULL) { |
| 2246 ASSERT(size_in_bytes <= *node_size); |
| 2239 page = Page::FromAddress(node->address()); | 2247 page = Page::FromAddress(node->address()); |
| 2240 page->add_available_in_medium_free_list(-(*node_size)); | 2248 page->add_available_in_medium_free_list(-(*node_size)); |
| 2241 return node; | 2249 return node; |
| 2242 } | 2250 } |
| 2243 } | 2251 } |
| 2244 | 2252 |
| 2245 if (size_in_bytes <= kLargeAllocationMax) { | 2253 if (size_in_bytes <= kLargeAllocationMax) { |
| 2246 node = large_list_.PickNodeFromList(node_size); | 2254 node = large_list_.PickNodeFromList(node_size); |
| 2247 if (node != NULL) { | 2255 if (node != NULL) { |
| 2256 ASSERT(size_in_bytes <= *node_size); |
| 2248 page = Page::FromAddress(node->address()); | 2257 page = Page::FromAddress(node->address()); |
| 2249 page->add_available_in_large_free_list(-(*node_size)); | 2258 page->add_available_in_large_free_list(-(*node_size)); |
| 2250 return node; | 2259 return node; |
| 2251 } | 2260 } |
| 2252 } | 2261 } |
| 2253 | 2262 |
| 2254 int huge_list_available = huge_list_.available(); | 2263 int huge_list_available = huge_list_.available(); |
| 2255 for (FreeListNode** cur = huge_list_.GetTopAddress(); | 2264 for (FreeListNode** cur = huge_list_.GetTopAddress(); |
| 2256 *cur != NULL; | 2265 *cur != NULL; |
| 2257 cur = (*cur)->next_address()) { | 2266 cur = (*cur)->next_address()) { |
| (...skipping 931 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 3189 object->ShortPrint(); | 3198 object->ShortPrint(); |
| 3190 PrintF("\n"); | 3199 PrintF("\n"); |
| 3191 } | 3200 } |
| 3192 printf(" --------------------------------------\n"); | 3201 printf(" --------------------------------------\n"); |
| 3193 printf(" Marked: %x, LiveCount: %x\n", mark_size, LiveBytes()); | 3202 printf(" Marked: %x, LiveCount: %x\n", mark_size, LiveBytes()); |
| 3194 } | 3203 } |
| 3195 | 3204 |
| 3196 #endif // DEBUG | 3205 #endif // DEBUG |
| 3197 | 3206 |
| 3198 } } // namespace v8::internal | 3207 } } // namespace v8::internal |
| OLD | NEW |