Chromium Code Reviews| OLD | NEW |
|---|---|
| 1 // Copyright 2012 the V8 project authors. All rights reserved. | 1 // Copyright 2012 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 3329 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
| 3340 // DescriptorArrays are fixed arrays used to hold instance descriptors. | 3340 // DescriptorArrays are fixed arrays used to hold instance descriptors. |
| 3341 // The format of the these objects is: | 3341 // The format of the these objects is: |
| 3342 // [0]: Number of descriptors | 3342 // [0]: Number of descriptors |
| 3343 // [1]: Either Smi(0) if uninitialized, or a pointer to small fixed array: | 3343 // [1]: Either Smi(0) if uninitialized, or a pointer to small fixed array: |
| 3344 // [0]: pointer to fixed array with enum cache | 3344 // [0]: pointer to fixed array with enum cache |
| 3345 // [1]: either Smi(0) or pointer to fixed array with indices | 3345 // [1]: either Smi(0) or pointer to fixed array with indices |
| 3346 // [2]: first key | 3346 // [2]: first key |
| 3347 // [2 + number of descriptors * kDescriptorSize]: start of slack | 3347 // [2 + number of descriptors * kDescriptorSize]: start of slack |
| 3348 class DescriptorArray: public FixedArray { | 3348 class DescriptorArray: public FixedArray { |
| 3349 public: | 3349 public: |
| 3350 // WhitenessWitness is used to prove that a descriptor array is white | |
| 3351 // (unmarked), so incremental write barriers can be skipped because the | |
| 3352 // marking invariant cannot be broken and slots pointing into evacuation | |
| 3353 // candidates will be discovered when the object is scanned. A witness is | |
| 3354 // always stack-allocated right after creating an array. By allocating a | |
| 3355 // witness, incremental marking is globally disabled. The witness is then | |
| 3356 // passed along wherever needed to statically prove that the array is known to | |
| 3357 // be white. | |
| 3358 class WhitenessWitness { | |
| 3359 public: | |
| 3360 inline explicit WhitenessWitness(FixedArray* array); | |
| 3361 inline ~WhitenessWitness(); | |
| 3362 | |
| 3363 private: | |
| 3364 IncrementalMarking* marking_; | |
| 3365 }; | |
| 3366 | |
| 3367 // Returns true for both shared empty_descriptor_array and for smis, which the | 3350 // Returns true for both shared empty_descriptor_array and for smis, which the |
| 3368 // map uses to encode additional bit fields when the descriptor array is not | 3351 // map uses to encode additional bit fields when the descriptor array is not |
| 3369 // yet used. | 3352 // yet used. |
| 3370 inline bool IsEmpty(); | 3353 inline bool IsEmpty(); |
| 3371 | 3354 |
| 3372 // Returns the number of descriptors in the array. | 3355 // Returns the number of descriptors in the array. |
| 3373 int number_of_descriptors() { | 3356 int number_of_descriptors() { |
| 3374 ASSERT(length() >= kFirstIndex || IsEmpty()); | 3357 ASSERT(length() >= kFirstIndex || IsEmpty()); |
| 3375 int len = length(); | 3358 int len = length(); |
| 3376 return len == 0 ? 0 : Smi::cast(get(kDescriptorLengthIndex))->value(); | 3359 return len == 0 ? 0 : Smi::cast(get(kDescriptorLengthIndex))->value(); |
| (...skipping 69 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
| 3446 | 3429 |
| 3447 inline Name* GetSortedKey(int descriptor_number); | 3430 inline Name* GetSortedKey(int descriptor_number); |
| 3448 inline int GetSortedKeyIndex(int descriptor_number); | 3431 inline int GetSortedKeyIndex(int descriptor_number); |
| 3449 inline void SetSortedKey(int pointer, int descriptor_number); | 3432 inline void SetSortedKey(int pointer, int descriptor_number); |
| 3450 inline void InitializeRepresentations(Representation representation); | 3433 inline void InitializeRepresentations(Representation representation); |
| 3451 inline void SetRepresentation(int descriptor_number, | 3434 inline void SetRepresentation(int descriptor_number, |
| 3452 Representation representation); | 3435 Representation representation); |
| 3453 | 3436 |
| 3454 // Accessor for complete descriptor. | 3437 // Accessor for complete descriptor. |
| 3455 inline void Get(int descriptor_number, Descriptor* desc); | 3438 inline void Get(int descriptor_number, Descriptor* desc); |
| 3456 inline void Set(int descriptor_number, | 3439 inline void Set(int descriptor_number, Descriptor* desc); |
| 3457 Descriptor* desc, | |
| 3458 const WhitenessWitness&); | |
| 3459 void Replace(int descriptor_number, Descriptor* descriptor); | 3440 void Replace(int descriptor_number, Descriptor* descriptor); |
| 3460 | 3441 |
| 3461 // Append automatically sets the enumeration index. This should only be used | 3442 // Append automatically sets the enumeration index. This should only be used |
| 3462 // to add descriptors in bulk at the end, followed by sorting the descriptor | 3443 // to add descriptors in bulk at the end, followed by sorting the descriptor |
| 3463 // array. | 3444 // array. |
| 3464 inline void Append(Descriptor* desc, const WhitenessWitness&); | |
| 3465 inline void Append(Descriptor* desc); | 3445 inline void Append(Descriptor* desc); |
| 3466 | 3446 |
| 3467 static Handle<DescriptorArray> Merge(Handle<Map> left_map, | 3447 static Handle<DescriptorArray> Merge(Handle<Map> left_map, |
| 3468 int verbatim, | 3448 int verbatim, |
| 3469 int valid, | 3449 int valid, |
| 3470 int new_size, | 3450 int new_size, |
| 3471 int modify_index, | 3451 int modify_index, |
| 3472 StoreMode store_mode, | 3452 StoreMode store_mode, |
| 3473 Handle<Map> right_map) | 3453 Handle<Map> right_map) |
| 3474 V8_WARN_UNUSED_RESULT; | 3454 V8_WARN_UNUSED_RESULT; |
| (...skipping 74 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
| 3549 bool IsEqualTo(DescriptorArray* other); | 3529 bool IsEqualTo(DescriptorArray* other); |
| 3550 #endif | 3530 #endif |
| 3551 | 3531 |
| 3552 // Returns the fixed array length required to hold number_of_descriptors | 3532 // Returns the fixed array length required to hold number_of_descriptors |
| 3553 // descriptors. | 3533 // descriptors. |
| 3554 static int LengthFor(int number_of_descriptors) { | 3534 static int LengthFor(int number_of_descriptors) { |
| 3555 return ToKeyIndex(number_of_descriptors); | 3535 return ToKeyIndex(number_of_descriptors); |
| 3556 } | 3536 } |
| 3557 | 3537 |
| 3558 private: | 3538 private: |
| 3539 // WhitenessWitness is used to prove that a descriptor array is white | |
| 3540 // (unmarked), so incremental write barriers can be skipped because the | |
| 3541 // marking invariant cannot be broken and slots pointing into evacuation | |
| 3542 // candidates will be discovered when the object is scanned. A witness is | |
| 3543 // always stack-allocated right after creating an array. By allocating a | |
| 3544 // witness, incremental marking is globally disabled. The witness is then | |
| 3545 // passed along wherever needed to statically prove that the array is known to | |
| 3546 // be white. | |
| 3547 class WhitenessWitness { | |
| 3548 public: | |
| 3549 inline explicit WhitenessWitness(FixedArray* array); | |
|
Toon Verwaest
2014/04/11 10:37:59
DescriptorArray* descriptors?
mvstanton
2014/04/11 11:25:20
Sure.
| |
| 3550 inline ~WhitenessWitness(); | |
| 3551 | |
| 3552 private: | |
| 3553 IncrementalMarking* marking_; | |
| 3554 }; | |
| 3555 | |
| 3559 // An entry in a DescriptorArray, represented as an (array, index) pair. | 3556 // An entry in a DescriptorArray, represented as an (array, index) pair. |
| 3560 class Entry { | 3557 class Entry { |
| 3561 public: | 3558 public: |
| 3562 inline explicit Entry(DescriptorArray* descs, int index) : | 3559 inline explicit Entry(DescriptorArray* descs, int index) : |
| 3563 descs_(descs), index_(index) { } | 3560 descs_(descs), index_(index) { } |
| 3564 | 3561 |
| 3565 inline PropertyType type() { return descs_->GetType(index_); } | 3562 inline PropertyType type() { return descs_->GetType(index_); } |
| 3566 inline Object* GetCallbackObject() { return descs_->GetValue(index_); } | 3563 inline Object* GetCallbackObject() { return descs_->GetValue(index_); } |
| 3567 | 3564 |
| 3568 private: | 3565 private: |
| (...skipping 19 matching lines...) Expand all Loading... | |
| 3588 (descriptor_number * kDescriptorSize) + | 3585 (descriptor_number * kDescriptorSize) + |
| 3589 kDescriptorValue; | 3586 kDescriptorValue; |
| 3590 } | 3587 } |
| 3591 | 3588 |
| 3592 // Transfer a complete descriptor from the src descriptor array to this | 3589 // Transfer a complete descriptor from the src descriptor array to this |
| 3593 // descriptor array. | 3590 // descriptor array. |
| 3594 void CopyFrom(int index, | 3591 void CopyFrom(int index, |
| 3595 DescriptorArray* src, | 3592 DescriptorArray* src, |
| 3596 const WhitenessWitness&); | 3593 const WhitenessWitness&); |
| 3597 | 3594 |
| 3598 inline void Set(int descriptor_number, Descriptor* desc); | 3595 inline void Set(int descriptor_number, |
| 3596 Descriptor* desc, | |
| 3597 const WhitenessWitness&); | |
| 3598 | |
| 3599 inline void Append(Descriptor* desc, const WhitenessWitness&); | |
| 3599 | 3600 |
| 3600 // Swap first and second descriptor. | 3601 // Swap first and second descriptor. |
| 3601 inline void SwapSortedKeys(int first, int second); | 3602 inline void SwapSortedKeys(int first, int second); |
| 3602 | 3603 |
| 3603 DISALLOW_IMPLICIT_CONSTRUCTORS(DescriptorArray); | 3604 DISALLOW_IMPLICIT_CONSTRUCTORS(DescriptorArray); |
| 3604 }; | 3605 }; |
| 3605 | 3606 |
| 3606 | 3607 |
| 3607 enum SearchMode { ALL_ENTRIES, VALID_ENTRIES }; | 3608 enum SearchMode { ALL_ENTRIES, VALID_ENTRIES }; |
| 3608 | 3609 |
| (...skipping 482 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
| 4091 ASSERT(obj->IsDictionary()); | 4092 ASSERT(obj->IsDictionary()); |
| 4092 return reinterpret_cast<NameDictionary*>(obj); | 4093 return reinterpret_cast<NameDictionary*>(obj); |
| 4093 } | 4094 } |
| 4094 | 4095 |
| 4095 // Copies enumerable keys to preallocated fixed array. | 4096 // Copies enumerable keys to preallocated fixed array. |
| 4096 void CopyEnumKeysTo(FixedArray* storage); | 4097 void CopyEnumKeysTo(FixedArray* storage); |
| 4097 static void DoGenerateNewEnumerationIndices( | 4098 static void DoGenerateNewEnumerationIndices( |
| 4098 Handle<NameDictionary> dictionary); | 4099 Handle<NameDictionary> dictionary); |
| 4099 | 4100 |
| 4100 // For transforming properties of a JSObject. | 4101 // For transforming properties of a JSObject. |
| 4101 MUST_USE_RESULT MaybeObject* TransformPropertiesToFastFor( | 4102 static void TransformPropertiesToFastFor(Handle<NameDictionary> dictionary, |
| 4102 JSObject* obj, | 4103 Handle<JSObject> obj, |
| 4103 int unused_property_fields); | 4104 int unused_property_fields); |
| 4104 | 4105 |
| 4105 // Find entry for key, otherwise return kNotFound. Optimized version of | 4106 // Find entry for key, otherwise return kNotFound. Optimized version of |
| 4106 // HashTable::FindEntry. | 4107 // HashTable::FindEntry. |
| 4107 int FindEntry(Name* key); | 4108 int FindEntry(Name* key); |
| 4108 }; | 4109 }; |
| 4109 | 4110 |
| 4110 | 4111 |
| 4111 class NumberDictionaryShape : public BaseShape<uint32_t> { | 4112 class NumberDictionaryShape : public BaseShape<uint32_t> { |
| 4112 public: | 4113 public: |
| 4113 static inline bool IsMatch(uint32_t key, Object* other); | 4114 static inline bool IsMatch(uint32_t key, Object* other); |
| (...skipping 2274 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
| 6388 // is found by re-transitioning from the root of the transition tree using the | 6389 // is found by re-transitioning from the root of the transition tree using the |
| 6389 // descriptor array of the map. Returns NULL if no updated map is found. | 6390 // descriptor array of the map. Returns NULL if no updated map is found. |
| 6390 // This method also applies any pending migrations along the prototype chain. | 6391 // This method also applies any pending migrations along the prototype chain. |
| 6391 static Handle<Map> CurrentMapForDeprecated(Handle<Map> map); | 6392 static Handle<Map> CurrentMapForDeprecated(Handle<Map> map); |
| 6392 // Same as above, but does not touch the prototype chain. | 6393 // Same as above, but does not touch the prototype chain. |
| 6393 static Handle<Map> CurrentMapForDeprecatedInternal(Handle<Map> map); | 6394 static Handle<Map> CurrentMapForDeprecatedInternal(Handle<Map> map); |
| 6394 | 6395 |
| 6395 static Handle<Map> RawCopy(Handle<Map> map, int instance_size); | 6396 static Handle<Map> RawCopy(Handle<Map> map, int instance_size); |
| 6396 MUST_USE_RESULT MaybeObject* RawCopy(int instance_size); | 6397 MUST_USE_RESULT MaybeObject* RawCopy(int instance_size); |
| 6397 static Handle<Map> CopyDropDescriptors(Handle<Map> map); | 6398 static Handle<Map> CopyDropDescriptors(Handle<Map> map); |
| 6398 MUST_USE_RESULT MaybeObject* CopyDropDescriptors(); | |
| 6399 static Handle<Map> CopyReplaceDescriptors( | 6399 static Handle<Map> CopyReplaceDescriptors( |
| 6400 Handle<Map> map, | 6400 Handle<Map> map, |
| 6401 Handle<DescriptorArray> descriptors, | 6401 Handle<DescriptorArray> descriptors, |
| 6402 TransitionFlag flag, | 6402 TransitionFlag flag, |
| 6403 Handle<Name> name, | 6403 Handle<Name> name, |
| 6404 SimpleTransitionFlag simple_flag = FULL_TRANSITION); | 6404 SimpleTransitionFlag simple_flag = FULL_TRANSITION); |
| 6405 static Handle<Map> CopyReplaceDescriptors( | 6405 static Handle<Map> CopyReplaceDescriptors( |
| 6406 Handle<Map> map, | 6406 Handle<Map> map, |
| 6407 Handle<DescriptorArray> descriptors, | 6407 Handle<DescriptorArray> descriptors, |
| 6408 TransitionFlag flag, | 6408 TransitionFlag flag, |
| (...skipping 23 matching lines...) Expand all Loading... | |
| 6432 static Handle<Map> CopyAsElementsKind(Handle<Map> map, | 6432 static Handle<Map> CopyAsElementsKind(Handle<Map> map, |
| 6433 ElementsKind kind, | 6433 ElementsKind kind, |
| 6434 TransitionFlag flag); | 6434 TransitionFlag flag); |
| 6435 | 6435 |
| 6436 static Handle<Map> CopyForObserved(Handle<Map> map); | 6436 static Handle<Map> CopyForObserved(Handle<Map> map); |
| 6437 | 6437 |
| 6438 static Handle<Map> CopyNormalized(Handle<Map> map, | 6438 static Handle<Map> CopyNormalized(Handle<Map> map, |
| 6439 PropertyNormalizationMode mode, | 6439 PropertyNormalizationMode mode, |
| 6440 NormalizedMapSharingMode sharing); | 6440 NormalizedMapSharingMode sharing); |
| 6441 | 6441 |
| 6442 inline void AppendDescriptor(Descriptor* desc, | 6442 inline void AppendDescriptor(Descriptor* desc); |
| 6443 const DescriptorArray::WhitenessWitness&); | |
| 6444 | 6443 |
| 6445 // Returns a copy of the map, with all transitions dropped from the | 6444 // Returns a copy of the map, with all transitions dropped from the |
| 6446 // instance descriptors. | 6445 // instance descriptors. |
| 6447 static Handle<Map> Copy(Handle<Map> map); | 6446 static Handle<Map> Copy(Handle<Map> map); |
| 6448 static Handle<Map> Create(Handle<JSFunction> constructor, | 6447 static Handle<Map> Create(Handle<JSFunction> constructor, |
| 6449 int extra_inobject_properties); | 6448 int extra_inobject_properties); |
| 6450 | 6449 |
| 6451 // Returns the next free property index (only valid for FAST MODE). | 6450 // Returns the next free property index (only valid for FAST MODE). |
| 6452 int NextFreePropertyIndex(); | 6451 int NextFreePropertyIndex(); |
| 6453 | 6452 |
| (...skipping 4561 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
| 11015 } else { | 11014 } else { |
| 11016 value &= ~(1 << bit_position); | 11015 value &= ~(1 << bit_position); |
| 11017 } | 11016 } |
| 11018 return value; | 11017 return value; |
| 11019 } | 11018 } |
| 11020 }; | 11019 }; |
| 11021 | 11020 |
| 11022 } } // namespace v8::internal | 11021 } } // namespace v8::internal |
| 11023 | 11022 |
| 11024 #endif // V8_OBJECTS_H_ | 11023 #endif // V8_OBJECTS_H_ |
| OLD | NEW |