lin
2025-07-30 fcd736bf35fd93b563e9bbf594f2aa7b62028cc9
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
// Copyright 2018 the V8 project authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
 
#ifndef V8_OBJECTS_PROTOTYPE_INFO_H_
#define V8_OBJECTS_PROTOTYPE_INFO_H_
 
#include "src/objects.h"
#include "src/objects/fixed-array.h"
 
// Has to be the last include (doesn't have include guards):
#include "src/objects/object-macros.h"
 
namespace v8 {
namespace internal {
 
// Container for metadata stored on each prototype map.
class PrototypeInfo : public Struct {
 public:
  static const int UNREGISTERED = -1;
 
  // [module_namespace]: A backpointer to JSModuleNamespace from its
  // PrototypeInfo (or undefined). This field is only used for JSModuleNamespace
  // maps.  TODO(jkummerow): Figure out if there's a way to store the namespace
  // pointer elsewhere to save memory.
  DECL_ACCESSORS(module_namespace, Object)
 
  // [prototype_users]: WeakArrayList containing weak references to maps using
  // this prototype, or Smi(0) if uninitialized.
  DECL_ACCESSORS(prototype_users, Object)
 
  // [object_create_map]: A field caching the map for Object.create(prototype).
  static inline void SetObjectCreateMap(Handle<PrototypeInfo> info,
                                        Handle<Map> map);
  inline Map* ObjectCreateMap();
  inline bool HasObjectCreateMap();
 
  // [registry_slot]: Slot in prototype's user registry where this user
  // is stored. Returns UNREGISTERED if this prototype has not been registered.
  inline int registry_slot() const;
  inline void set_registry_slot(int slot);
 
  // [bit_field]
  inline int bit_field() const;
  inline void set_bit_field(int bit_field);
 
  DECL_BOOLEAN_ACCESSORS(should_be_fast_map)
 
  DECL_CAST(PrototypeInfo)
 
  // Dispatched behavior.
  DECL_PRINTER(PrototypeInfo)
  DECL_VERIFIER(PrototypeInfo)
 
  static const int kJSModuleNamespaceOffset = HeapObject::kHeaderSize;
  static const int kPrototypeUsersOffset =
      kJSModuleNamespaceOffset + kPointerSize;
  static const int kRegistrySlotOffset = kPrototypeUsersOffset + kPointerSize;
  static const int kValidityCellOffset = kRegistrySlotOffset + kPointerSize;
  static const int kObjectCreateMapOffset = kValidityCellOffset + kPointerSize;
  static const int kBitFieldOffset = kObjectCreateMapOffset + kPointerSize;
  static const int kSize = kBitFieldOffset + kPointerSize;
 
  // Bit field usage.
  static const int kShouldBeFastBit = 0;
 
  class BodyDescriptor;
 
 private:
  DECL_ACCESSORS(object_create_map, MaybeObject)
 
  DISALLOW_IMPLICIT_CONSTRUCTORS(PrototypeInfo);
};
 
// A growing array with an additional API for marking slots "empty". When adding
// new elements, we reuse the empty slots instead of growing the array.
class PrototypeUsers : public WeakArrayList {
 public:
  static Handle<WeakArrayList> Add(Isolate* isolate,
                                   Handle<WeakArrayList> array,
                                   Handle<Map> value, int* assigned_index);
 
  static inline void MarkSlotEmpty(WeakArrayList* array, int index);
 
  // The callback is called when a weak pointer to HeapObject "object" is moved
  // from index "from_index" to index "to_index" during compaction. The callback
  // must not cause GC.
  typedef void (*CompactionCallback)(HeapObject* object, int from_index,
                                     int to_index);
  static WeakArrayList* Compact(Handle<WeakArrayList> array, Heap* heap,
                                CompactionCallback callback,
                                PretenureFlag pretenure = NOT_TENURED);
 
#ifdef VERIFY_HEAP
  static void Verify(WeakArrayList* array);
#endif  // VERIFY_HEAP
 
  static const int kEmptySlotIndex = 0;
  static const int kFirstIndex = 1;
 
  static const int kNoEmptySlotsMarker = 0;
 
 private:
  static inline Smi* empty_slot_index(WeakArrayList* array);
  static inline void set_empty_slot_index(WeakArrayList* array, int index);
 
  static void IsSlotEmpty(WeakArrayList* array, int index);
 
  DISALLOW_IMPLICIT_CONSTRUCTORS(PrototypeUsers);
};
 
}  // namespace internal
}  // namespace v8
 
#include "src/objects/object-macros-undef.h"
 
#endif  // V8_OBJECTS_PROTOTYPE_INFO_H_