Make opaque root scanning truly constraint-based
[WebKit-https.git] / Source / JavaScriptCore / heap / Heap.h
1 /*
2  *  Copyright (C) 1999-2000 Harri Porten (porten@kde.org)
3  *  Copyright (C) 2001 Peter Kelly (pmk@post.com)
4  *  Copyright (C) 2003-2017 Apple Inc. All rights reserved.
5  *
6  *  This library is free software; you can redistribute it and/or
7  *  modify it under the terms of the GNU Lesser General Public
8  *  License as published by the Free Software Foundation; either
9  *  version 2 of the License, or (at your option) any later version.
10  *
11  *  This library is distributed in the hope that it will be useful,
12  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
13  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
14  *  Lesser General Public License for more details.
15  *
16  *  You should have received a copy of the GNU Lesser General Public
17  *  License along with this library; if not, write to the Free Software
18  *  Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA
19  *
20  */
21
22 #pragma once
23
24 #include "ArrayBuffer.h"
25 #include "CellState.h"
26 #include "CollectionScope.h"
27 #include "DeleteAllCodeEffort.h"
28 #include "GCIncomingRefCountedSet.h"
29 #include "HandleSet.h"
30 #include "HandleStack.h"
31 #include "HeapObserver.h"
32 #include "ListableHandler.h"
33 #include "MachineStackMarker.h"
34 #include "MarkedBlock.h"
35 #include "MarkedBlockSet.h"
36 #include "MarkedSpace.h"
37 #include "MutatorState.h"
38 #include "Options.h"
39 #include "StructureIDTable.h"
40 #include "TinyBloomFilter.h"
41 #include "UnconditionalFinalizer.h"
42 #include "VisitRaceKey.h"
43 #include "WeakHandleOwner.h"
44 #include "WeakReferenceHarvester.h"
45 #include "WriteBarrierSupport.h"
46 #include <wtf/AutomaticThread.h>
47 #include <wtf/Deque.h>
48 #include <wtf/HashCountedSet.h>
49 #include <wtf/HashSet.h>
50 #include <wtf/ParallelHelperPool.h>
51
52 namespace JSC {
53
54 class CodeBlock;
55 class CodeBlockSet;
56 class GCDeferralContext;
57 class EdenGCActivityCallback;
58 class ExecutableBase;
59 class FullGCActivityCallback;
60 class GCActivityCallback;
61 class GCAwareJITStubRoutine;
62 class Heap;
63 class HeapProfiler;
64 class HeapVerifier;
65 class HelpingGCScope;
66 class IncrementalSweeper;
67 class JITStubRoutine;
68 class JITStubRoutineSet;
69 class JSCell;
70 class JSValue;
71 class LLIntOffsetsExtractor;
72 class MarkStackArray;
73 class MarkedAllocator;
74 class MarkedArgumentBuffer;
75 class MarkingConstraint;
76 class MarkingConstraintSet;
77 class MutatorScheduler;
78 class SlotVisitor;
79 class SpaceTimeMutatorScheduler;
80 class StopIfNecessaryTimer;
81 class VM;
82
83 namespace DFG {
84 class SpeculativeJIT;
85 class Worklist;
86 }
87
88 static void* const zombifiedBits = reinterpret_cast<void*>(static_cast<uintptr_t>(0xdeadbeef));
89
90 typedef HashCountedSet<JSCell*> ProtectCountSet;
91 typedef HashCountedSet<const char*> TypeCountSet;
92
93 enum HeapType { SmallHeap, LargeHeap };
94
95 class HeapUtil;
96
97 class Heap {
98     WTF_MAKE_NONCOPYABLE(Heap);
99 public:
100     friend class JIT;
101     friend class DFG::SpeculativeJIT;
102     static Heap* heap(const JSValue); // 0 for immediate values
103     static Heap* heap(const HeapCell*);
104
105     // This constant determines how many blocks we iterate between checks of our 
106     // deadline when calling Heap::isPagedOut. Decreasing it will cause us to detect 
107     // overstepping our deadline more quickly, while increasing it will cause 
108     // our scan to run faster. 
109     static const unsigned s_timeCheckResolution = 16;
110
111     static bool isMarked(const void*);
112     static bool isMarkedConcurrently(const void*);
113     static bool testAndSetMarked(HeapVersion, const void*);
114     
115     static size_t cellSize(const void*);
116
117     void writeBarrier(const JSCell* from);
118     void writeBarrier(const JSCell* from, JSValue to);
119     void writeBarrier(const JSCell* from, JSCell* to);
120     
121     void writeBarrierWithoutFence(const JSCell* from);
122     
123     void mutatorFence();
124     
125     // Take this if you know that from->cellState() < barrierThreshold.
126     JS_EXPORT_PRIVATE void writeBarrierSlowPath(const JSCell* from);
127
128     Heap(VM*, HeapType);
129     ~Heap();
130     void lastChanceToFinalize();
131     void releaseDelayedReleasedObjects();
132
133     VM* vm() const;
134
135     // Set a hard limit where JSC will crash if live heap size exceeds it.
136     void setMaxLiveSize(size_t size) { m_maxLiveSize = size; }
137
138     MarkedSpace& objectSpace() { return m_objectSpace; }
139     MachineThreads& machineThreads() { return m_machineThreads; }
140
141     SlotVisitor& collectorSlotVisitor() { return *m_collectorSlotVisitor; }
142
143     JS_EXPORT_PRIVATE GCActivityCallback* fullActivityCallback();
144     JS_EXPORT_PRIVATE GCActivityCallback* edenActivityCallback();
145     JS_EXPORT_PRIVATE void setGarbageCollectionTimerEnabled(bool);
146
147     JS_EXPORT_PRIVATE IncrementalSweeper* sweeper();
148
149     void addObserver(HeapObserver* observer) { m_observers.append(observer); }
150     void removeObserver(HeapObserver* observer) { m_observers.removeFirst(observer); }
151
152     MutatorState mutatorState() const { return m_mutatorState; }
153     std::optional<CollectionScope> collectionScope() const { return m_collectionScope; }
154     bool hasHeapAccess() const;
155     bool mutatorIsStopped() const;
156     bool collectorBelievesThatTheWorldIsStopped() const;
157
158     // We're always busy on the collection threads. On the main thread, this returns true if we're
159     // helping heap.
160     JS_EXPORT_PRIVATE bool isCurrentThreadBusy();
161     
162     typedef void (*Finalizer)(JSCell*);
163     JS_EXPORT_PRIVATE void addFinalizer(JSCell*, Finalizer);
164     void addExecutable(ExecutableBase*);
165
166     void notifyIsSafeToCollect();
167     bool isSafeToCollect() const { return m_isSafeToCollect; }
168
169     JS_EXPORT_PRIVATE bool isHeapSnapshotting() const;
170
171     JS_EXPORT_PRIVATE void collectAllGarbageIfNotDoneRecently();
172     JS_EXPORT_PRIVATE void collectAllGarbage();
173
174     bool shouldCollectHeuristic();
175     
176     // Queue up a collection. Returns immediately. This will not queue a collection if a collection
177     // of equal or greater strength exists. Full collections are stronger than std::nullopt collections
178     // and std::nullopt collections are stronger than Eden collections. std::nullopt means that the GC can
179     // choose Eden or Full. This implies that if you request a GC while that GC is ongoing, nothing
180     // will happen.
181     JS_EXPORT_PRIVATE void collectAsync(std::optional<CollectionScope> = std::nullopt);
182     
183     // Queue up a collection and wait for it to complete. This won't return until you get your own
184     // complete collection. For example, if there was an ongoing asynchronous collection at the time
185     // you called this, then this would wait for that one to complete and then trigger your
186     // collection and then return. In weird cases, there could be multiple GC requests in the backlog
187     // and this will wait for that backlog before running its GC and returning.
188     JS_EXPORT_PRIVATE void collectSync(std::optional<CollectionScope> = std::nullopt);
189     
190     void collectIfNecessaryOrDefer(GCDeferralContext* = nullptr);
191
192     void completeAllJITPlans();
193     
194     // Use this API to report non-GC memory referenced by GC objects. Be sure to
195     // call both of these functions: Calling only one may trigger catastropic
196     // memory growth.
197     void reportExtraMemoryAllocated(size_t);
198     JS_EXPORT_PRIVATE void reportExtraMemoryVisited(size_t);
199
200 #if ENABLE(RESOURCE_USAGE)
201     // Use this API to report the subset of extra memory that lives outside this process.
202     JS_EXPORT_PRIVATE void reportExternalMemoryVisited(size_t);
203     size_t externalMemorySize() { return m_externalMemorySize; }
204 #endif
205
206     // Use this API to report non-GC memory if you can't use the better API above.
207     void deprecatedReportExtraMemory(size_t);
208
209     JS_EXPORT_PRIVATE void reportAbandonedObjectGraph();
210
211     JS_EXPORT_PRIVATE void protect(JSValue);
212     JS_EXPORT_PRIVATE bool unprotect(JSValue); // True when the protect count drops to 0.
213     
214     JS_EXPORT_PRIVATE size_t extraMemorySize(); // Non-GC memory referenced by GC objects.
215     JS_EXPORT_PRIVATE size_t size();
216     JS_EXPORT_PRIVATE size_t capacity();
217     JS_EXPORT_PRIVATE size_t objectCount();
218     JS_EXPORT_PRIVATE size_t globalObjectCount();
219     JS_EXPORT_PRIVATE size_t protectedObjectCount();
220     JS_EXPORT_PRIVATE size_t protectedGlobalObjectCount();
221     JS_EXPORT_PRIVATE std::unique_ptr<TypeCountSet> protectedObjectTypeCounts();
222     JS_EXPORT_PRIVATE std::unique_ptr<TypeCountSet> objectTypeCounts();
223
224     HashSet<MarkedArgumentBuffer*>& markListSet();
225     
226     template<typename Functor> void forEachProtectedCell(const Functor&);
227     template<typename Functor> void forEachCodeBlock(const Functor&);
228
229     HandleSet* handleSet() { return &m_handleSet; }
230     HandleStack* handleStack() { return &m_handleStack; }
231
232     void willStartIterating();
233     void didFinishIterating();
234
235     double lastFullGCLength() const { return m_lastFullGCLength; }
236     double lastEdenGCLength() const { return m_lastEdenGCLength; }
237     void increaseLastFullGCLength(double amount) { m_lastFullGCLength += amount; }
238
239     size_t sizeBeforeLastEdenCollection() const { return m_sizeBeforeLastEdenCollect; }
240     size_t sizeAfterLastEdenCollection() const { return m_sizeAfterLastEdenCollect; }
241     size_t sizeBeforeLastFullCollection() const { return m_sizeBeforeLastFullCollect; }
242     size_t sizeAfterLastFullCollection() const { return m_sizeAfterLastFullCollect; }
243
244     void deleteAllCodeBlocks(DeleteAllCodeEffort);
245     void deleteAllUnlinkedCodeBlocks(DeleteAllCodeEffort);
246
247     void didAllocate(size_t);
248     bool isPagedOut(double deadline);
249     
250     const JITStubRoutineSet& jitStubRoutines() { return *m_jitStubRoutines; }
251     
252     void addReference(JSCell*, ArrayBuffer*);
253     
254     bool isDeferred() const { return !!m_deferralDepth; }
255
256     StructureIDTable& structureIDTable() { return m_structureIDTable; }
257
258     CodeBlockSet& codeBlockSet() { return *m_codeBlocks; }
259
260 #if USE(FOUNDATION)
261     template<typename T> void releaseSoon(RetainPtr<T>&&);
262 #endif
263
264     static bool isZombified(JSCell* cell) { return *(void**)cell == zombifiedBits; }
265
266     JS_EXPORT_PRIVATE void registerWeakGCMap(void* weakGCMap, std::function<void()> pruningCallback);
267     JS_EXPORT_PRIVATE void unregisterWeakGCMap(void* weakGCMap);
268
269     void addLogicallyEmptyWeakBlock(WeakBlock*);
270
271 #if ENABLE(RESOURCE_USAGE)
272     size_t blockBytesAllocated() const { return m_blockBytesAllocated; }
273 #endif
274
275     void didAllocateBlock(size_t capacity);
276     void didFreeBlock(size_t capacity);
277     
278     bool mutatorShouldBeFenced() const { return m_mutatorShouldBeFenced; }
279     const bool* addressOfMutatorShouldBeFenced() const { return &m_mutatorShouldBeFenced; }
280     
281     unsigned barrierThreshold() const { return m_barrierThreshold; }
282     const unsigned* addressOfBarrierThreshold() const { return &m_barrierThreshold; }
283
284     // If true, the GC believes that the mutator is currently messing with the heap. We call this
285     // "having heap access". The GC may block if the mutator is in this state. If false, the GC may
286     // currently be doing things to the heap that make the heap unsafe to access for the mutator.
287     bool hasAccess() const;
288     
289     // If the mutator does not currently have heap access, this function will acquire it. If the GC
290     // is currently using the lack of heap access to do dangerous things to the heap then this
291     // function will block, waiting for the GC to finish. It's not valid to call this if the mutator
292     // already has heap access. The mutator is required to precisely track whether or not it has
293     // heap access.
294     //
295     // It's totally fine to acquireAccess() upon VM instantiation and keep it that way. This is how
296     // WebCore uses us. For most other clients, JSLock does acquireAccess()/releaseAccess() for you.
297     void acquireAccess();
298     
299     // Releases heap access. If the GC is blocking waiting to do bad things to the heap, it will be
300     // allowed to run now.
301     //
302     // Ordinarily, you should use the ReleaseHeapAccessScope to release and then reacquire heap
303     // access. You should do this anytime you're about do perform a blocking operation, like waiting
304     // on the ParkingLot.
305     void releaseAccess();
306     
307     // This is like a super optimized way of saying:
308     //
309     //     releaseAccess()
310     //     acquireAccess()
311     //
312     // The fast path is an inlined relaxed load and branch. The slow path will block the mutator if
313     // the GC wants to do bad things to the heap.
314     //
315     // All allocations logically call this. As an optimization to improve GC progress, you can call
316     // this anywhere that you can afford a load-branch and where an object allocation would have been
317     // safe.
318     //
319     // The GC will also push a stopIfNecessary() event onto the runloop of the thread that
320     // instantiated the VM whenever it wants the mutator to stop. This means that if you never block
321     // but instead use the runloop to wait for events, then you could safely run in a mode where the
322     // mutator has permanent heap access (like the DOM does). If you have good event handling
323     // discipline (i.e. you don't block the runloop) then you can be sure that stopIfNecessary() will
324     // already be called for you at the right times.
325     void stopIfNecessary();
326     
327     bool mayNeedToStop();
328     
329     // This is a much stronger kind of stopping of the collector, and it may require waiting for a
330     // while. This is meant to be a legacy API for clients of collectAllGarbage that expect that there
331     // is no GC before or after that function call. After calling this, you are free to start GCs
332     // yourself but you can be sure that none are running.
333     //
334     // This both prevents new collections from being started asynchronously and waits for any
335     // outstanding collections to complete.
336     void preventCollection();
337     void allowCollection();
338     
339     size_t bytesVisited();
340     
341     uint64_t mutatorExecutionVersion() const { return m_mutatorExecutionVersion; }
342     
343     JS_EXPORT_PRIVATE void addMarkingConstraint(std::unique_ptr<MarkingConstraint>);
344     
345     size_t numOpaqueRoots() const { return m_opaqueRoots.size(); }
346
347 #if USE(CF)
348     CFRunLoopRef runLoop() const { return m_runLoop.get(); }
349     JS_EXPORT_PRIVATE void setRunLoop(CFRunLoopRef);
350 #endif // USE(CF)
351
352 private:
353     friend class AllocatingScope;
354     friend class CodeBlock;
355     friend class DeferGC;
356     friend class DeferGCForAWhile;
357     friend class GCAwareJITStubRoutine;
358     friend class GCLogging;
359     friend class GCThread;
360     friend class HandleSet;
361     friend class HeapUtil;
362     friend class HeapVerifier;
363     friend class HelpingGCScope;
364     friend class JITStubRoutine;
365     friend class LLIntOffsetsExtractor;
366     friend class MarkedSpace;
367     friend class MarkedAllocator;
368     friend class MarkedBlock;
369     friend class SlotVisitor;
370     friend class SpaceTimeMutatorScheduler;
371     friend class IncrementalSweeper;
372     friend class HeapStatistics;
373     friend class VM;
374     friend class WeakSet;
375
376     class Thread;
377     friend class Thread;
378
379     static const size_t minExtraMemory = 256;
380     
381     class FinalizerOwner : public WeakHandleOwner {
382         void finalize(Handle<Unknown>, void* context) override;
383     };
384
385     JS_EXPORT_PRIVATE bool isValidAllocation(size_t);
386     JS_EXPORT_PRIVATE void reportExtraMemoryAllocatedSlowCase(size_t);
387     JS_EXPORT_PRIVATE void deprecatedReportExtraMemorySlowCase(size_t);
388     
389     bool shouldCollectInThread(const LockHolder&);
390     void collectInThread();
391     
392     void stopTheWorld();
393     void resumeTheWorld();
394     
395     void stopTheMutator();
396     void resumeTheMutator();
397     
398     void stopIfNecessarySlow();
399     bool stopIfNecessarySlow(unsigned extraStateBits);
400     
401     template<typename Func>
402     void waitForCollector(const Func&);
403     
404     JS_EXPORT_PRIVATE void acquireAccessSlow();
405     JS_EXPORT_PRIVATE void releaseAccessSlow();
406     
407     bool handleGCDidJIT(unsigned);
408     bool handleNeedFinalize(unsigned);
409     void handleGCDidJIT();
410     void handleNeedFinalize();
411     
412     void setGCDidJIT();
413     void setNeedFinalize();
414     void waitWhileNeedFinalize();
415     
416     void setMutatorWaiting();
417     void clearMutatorWaiting();
418     void notifyThreadStopping(const LockHolder&);
419     
420     typedef uint64_t Ticket;
421     Ticket requestCollection(std::optional<CollectionScope>);
422     void waitForCollection(Ticket);
423     
424     void suspendCompilerThreads();
425     void willStartCollection(std::optional<CollectionScope>);
426     void prepareForMarking();
427     
428     void markToFixpoint(double gcStartTime);
429     void gatherStackRoots(ConservativeRoots&);
430     void gatherJSStackRoots(ConservativeRoots&);
431     void gatherScratchBufferRoots(ConservativeRoots&);
432     void beginMarking();
433     void visitCompilerWorklistWeakReferences();
434     void removeDeadCompilerWorklistEntries();
435     void updateObjectCounts(double gcStartTime);
436     void endMarking();
437
438     void reapWeakHandles();
439     void pruneStaleEntriesFromWeakGCMaps();
440     void sweepArrayBuffers();
441     void snapshotUnswept();
442     void deleteSourceProviderCaches();
443     void notifyIncrementalSweeper();
444     void harvestWeakReferences();
445     void finalizeUnconditionalFinalizers();
446     void clearUnmarkedExecutables();
447     void deleteUnmarkedCompiledCode();
448     JS_EXPORT_PRIVATE void addToRememberedSet(const JSCell*);
449     void updateAllocationLimits();
450     void didFinishCollection(double gcStartTime);
451     void resumeCompilerThreads();
452     void zombifyDeadObjects();
453     void gatherExtraHeapSnapshotData(HeapProfiler&);
454     void removeDeadHeapSnapshotNodes(HeapProfiler&);
455     void finalize();
456     void sweepLargeAllocations();
457     
458     void sweepAllLogicallyEmptyWeakBlocks();
459     bool sweepNextLogicallyEmptyWeakBlock();
460
461     bool shouldDoFullCollection(std::optional<CollectionScope> requestedCollectionScope) const;
462
463     void incrementDeferralDepth();
464     void decrementDeferralDepth();
465     void decrementDeferralDepthAndGCIfNeeded();
466     JS_EXPORT_PRIVATE void decrementDeferralDepthAndGCIfNeededSlow();
467
468     size_t threadVisitCount();
469     size_t threadBytesVisited();
470     
471     void forEachCodeBlockImpl(const ScopedLambda<bool(CodeBlock*)>&);
472     
473     void setMutatorShouldBeFenced(bool value);
474     
475     void addCoreConstraints();
476     
477     template<typename Func>
478     void iterateExecutingAndCompilingCodeBlocks(const Func&);
479     
480     template<typename Func>
481     void iterateExecutingAndCompilingCodeBlocksWithoutHoldingLocks(const Func&);
482     
483     void assertSharedMarkStacksEmpty();
484
485     const HeapType m_heapType;
486     const size_t m_ramSize;
487     const size_t m_minBytesPerCycle;
488     size_t m_sizeAfterLastCollect;
489     size_t m_sizeAfterLastFullCollect;
490     size_t m_sizeBeforeLastFullCollect;
491     size_t m_sizeAfterLastEdenCollect;
492     size_t m_sizeBeforeLastEdenCollect;
493
494     size_t m_bytesAllocatedThisCycle;
495     size_t m_bytesAbandonedSinceLastFullCollect;
496     size_t m_maxEdenSize;
497     size_t m_maxHeapSize;
498     bool m_shouldDoFullCollection;
499     size_t m_totalBytesVisited;
500     size_t m_totalBytesVisitedThisCycle;
501     
502     std::optional<CollectionScope> m_collectionScope;
503     std::optional<CollectionScope> m_lastCollectionScope;
504     MutatorState m_mutatorState { MutatorState::Running };
505     StructureIDTable m_structureIDTable;
506     MarkedSpace m_objectSpace;
507     GCIncomingRefCountedSet<ArrayBuffer> m_arrayBuffers;
508     size_t m_extraMemorySize;
509     size_t m_deprecatedExtraMemorySize;
510
511     HashSet<const JSCell*> m_copyingRememberedSet;
512
513     ProtectCountSet m_protectedValues;
514     std::unique_ptr<HashSet<MarkedArgumentBuffer*>> m_markListSet;
515
516     MachineThreads m_machineThreads;
517     
518     std::unique_ptr<SlotVisitor> m_collectorSlotVisitor;
519     std::unique_ptr<MarkStackArray> m_mutatorMarkStack;
520
521     Lock m_raceMarkStackLock;
522     std::unique_ptr<MarkStackArray> m_raceMarkStack;
523
524     std::unique_ptr<MarkingConstraintSet> m_constraintSet;
525
526     // We pool the slot visitors used by parallel marking threads. It's useful to be able to
527     // enumerate over them, and it's useful to have them cache some small amount of memory from
528     // one GC to the next. GC marking threads claim these at the start of marking, and return
529     // them at the end.
530     Vector<std::unique_ptr<SlotVisitor>> m_parallelSlotVisitors;
531     Vector<SlotVisitor*> m_availableParallelSlotVisitors;
532     Lock m_parallelSlotVisitorLock;
533     
534     template<typename Func>
535     void forEachSlotVisitor(const Func&);
536
537     HandleSet m_handleSet;
538     HandleStack m_handleStack;
539     std::unique_ptr<CodeBlockSet> m_codeBlocks;
540     std::unique_ptr<JITStubRoutineSet> m_jitStubRoutines;
541     FinalizerOwner m_finalizerOwner;
542     
543     bool m_isSafeToCollect;
544
545     bool m_mutatorShouldBeFenced { Options::forceFencedBarrier() };
546     unsigned m_barrierThreshold { Options::forceFencedBarrier() ? tautologicalThreshold : blackThreshold };
547
548     VM* m_vm;
549     double m_lastFullGCLength;
550     double m_lastEdenGCLength;
551
552     Vector<ExecutableBase*> m_executables;
553
554     Vector<WeakBlock*> m_logicallyEmptyWeakBlocks;
555     size_t m_indexOfNextLogicallyEmptyWeakBlockToSweep { WTF::notFound };
556     
557 #if USE(CF)
558     RetainPtr<CFRunLoopRef> m_runLoop;
559 #endif // USE(CF)
560     RefPtr<FullGCActivityCallback> m_fullActivityCallback;
561     RefPtr<GCActivityCallback> m_edenActivityCallback;
562     RefPtr<IncrementalSweeper> m_sweeper;
563     RefPtr<StopIfNecessaryTimer> m_stopIfNecessaryTimer;
564
565     Vector<HeapObserver*> m_observers;
566
567     unsigned m_deferralDepth;
568     bool m_didDeferGCWork { false };
569
570     std::unique_ptr<HeapVerifier> m_verifier;
571
572 #if USE(FOUNDATION)
573     Vector<RetainPtr<CFTypeRef>> m_delayedReleaseObjects;
574     unsigned m_delayedReleaseRecursionCount;
575 #endif
576
577     HashMap<void*, std::function<void()>> m_weakGCMaps;
578     
579     Lock m_visitRaceLock;
580
581     Lock m_markingMutex;
582     Condition m_markingConditionVariable;
583     std::unique_ptr<MarkStackArray> m_sharedCollectorMarkStack;
584     std::unique_ptr<MarkStackArray> m_sharedMutatorMarkStack;
585     unsigned m_numberOfActiveParallelMarkers { 0 };
586     unsigned m_numberOfWaitingParallelMarkers { 0 };
587     bool m_parallelMarkersShouldExit { false };
588
589     Lock m_opaqueRootsMutex;
590     HashSet<const void*> m_opaqueRoots;
591
592     static const size_t s_blockFragmentLength = 32;
593
594     ListableHandler<WeakReferenceHarvester>::List m_weakReferenceHarvesters;
595     ListableHandler<UnconditionalFinalizer>::List m_unconditionalFinalizers;
596
597     ParallelHelperClient m_helperClient;
598
599 #if ENABLE(RESOURCE_USAGE)
600     size_t m_blockBytesAllocated { 0 };
601     size_t m_externalMemorySize { 0 };
602 #endif
603
604     NO_RETURN_DUE_TO_CRASH void didExceedMaxLiveSize();
605     size_t m_maxLiveSize { 0 };
606     
607     std::unique_ptr<MutatorScheduler> m_scheduler;
608     
609     static const unsigned shouldStopBit = 1u << 0u;
610     static const unsigned stoppedBit = 1u << 1u;
611     static const unsigned hasAccessBit = 1u << 2u;
612     static const unsigned gcDidJITBit = 1u << 3u; // Set when the GC did some JITing, so on resume we need to cpuid.
613     static const unsigned needFinalizeBit = 1u << 4u;
614     static const unsigned mutatorWaitingBit = 1u << 5u; // Allows the mutator to use this as a condition variable.
615     Atomic<unsigned> m_worldState;
616     bool m_collectorBelievesThatTheWorldIsStopped { false };
617     MonotonicTime m_stopTime;
618     
619     Deque<std::optional<CollectionScope>> m_requests;
620     Ticket m_lastServedTicket { 0 };
621     Ticket m_lastGrantedTicket { 0 };
622     bool m_threadShouldStop { false };
623     bool m_threadIsStopping { false };
624     bool m_mutatorDidRun { true };
625     uint64_t m_mutatorExecutionVersion { 0 };
626     Box<Lock> m_threadLock;
627     RefPtr<AutomaticThreadCondition> m_threadCondition; // The mutator must not wait on this. It would cause a deadlock.
628     RefPtr<AutomaticThread> m_thread;
629     
630     Lock m_collectContinuouslyLock;
631     Condition m_collectContinuouslyCondition;
632     bool m_shouldStopCollectingContinuously { false };
633     ThreadIdentifier m_collectContinuouslyThread { 0 };
634     
635     MonotonicTime m_lastGCStartTime;
636     MonotonicTime m_lastGCEndTime;
637     MonotonicTime m_currentGCStartTime;
638     
639     uintptr_t m_barriersExecuted { 0 };
640 };
641
642 } // namespace JSC