Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(135)

Side by Side Diff: src/objects.h

Issue 1265983006: Remove serializer-specific hash table size heuristic. (Closed) Base URL: https://chromium.googlesource.com/v8/v8.git@master
Patch Set: skip failing test Created 5 years, 4 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « src/isolate.h ('k') | src/objects.cc » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 // Copyright 2012 the V8 project authors. All rights reserved. 1 // Copyright 2012 the V8 project authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be 2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file. 3 // found in the LICENSE file.
4 4
5 #ifndef V8_OBJECTS_H_ 5 #ifndef V8_OBJECTS_H_
6 #define V8_OBJECTS_H_ 6 #define V8_OBJECTS_H_
7 7
8 #include <iosfwd> 8 #include <iosfwd>
9 9
10 #include "src/allocation.h" 10 #include "src/allocation.h"
(...skipping 2932 matching lines...) Expand 10 before | Expand all | Expand 10 after
2943 } 2943 }
2944 void ElementsRemoved(int n) { 2944 void ElementsRemoved(int n) {
2945 SetNumberOfElements(NumberOfElements() - n); 2945 SetNumberOfElements(NumberOfElements() - n);
2946 SetNumberOfDeletedElements(NumberOfDeletedElements() + n); 2946 SetNumberOfDeletedElements(NumberOfDeletedElements() + n);
2947 } 2947 }
2948 2948
2949 // Computes the required capacity for a table holding the given 2949 // Computes the required capacity for a table holding the given
2950 // number of elements. May be more than HashTable::kMaxCapacity. 2950 // number of elements. May be more than HashTable::kMaxCapacity.
2951 static inline int ComputeCapacity(int at_least_space_for); 2951 static inline int ComputeCapacity(int at_least_space_for);
2952 2952
2953 // Use a different heuristic to compute capacity when serializing.
2954 static inline int ComputeCapacityForSerialization(int at_least_space_for);
2955
2956 // Tells whether k is a real key. The hole and undefined are not allowed 2953 // Tells whether k is a real key. The hole and undefined are not allowed
2957 // as keys and can be used to indicate missing or deleted elements. 2954 // as keys and can be used to indicate missing or deleted elements.
2958 bool IsKey(Object* k) { 2955 bool IsKey(Object* k) {
2959 return !k->IsTheHole() && !k->IsUndefined(); 2956 return !k->IsTheHole() && !k->IsUndefined();
2960 } 2957 }
2961 2958
2962 // Compute the probe offset (quadratic probing). 2959 // Compute the probe offset (quadratic probing).
2963 INLINE(static uint32_t GetProbeOffset(uint32_t n)) { 2960 INLINE(static uint32_t GetProbeOffset(uint32_t n)) {
2964 return (n + n * n) >> 1; 2961 return (n + n * n) >> 1;
2965 } 2962 }
(...skipping 7580 matching lines...) Expand 10 before | Expand all | Expand 10 after
10546 } else { 10543 } else {
10547 value &= ~(1 << bit_position); 10544 value &= ~(1 << bit_position);
10548 } 10545 }
10549 return value; 10546 return value;
10550 } 10547 }
10551 }; 10548 };
10552 10549
10553 } } // namespace v8::internal 10550 } } // namespace v8::internal
10554 10551
10555 #endif // V8_OBJECTS_H_ 10552 #endif // V8_OBJECTS_H_
OLDNEW
« no previous file with comments | « src/isolate.h ('k') | src/objects.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698