public void PropagateSizeGraphPoint(FAllocationLifecycle Lifecycle, ulong StreamIndex, int SizeChange)
{
#if NOT_ENABLED
if (SizeGraphPoints == null)
{
return;
}
PropagateSizeGraphPointInner(StreamIndex, SizeChange);
FCallStack PreviousCallStack = Lifecycle.AllocEvent.PreviousCallStack;
FAllocationLifecycle PreviousLifecycle = Lifecycle.AllocEvent.PreviousLifecycle;
while (PreviousLifecycle != null)
{
if (PreviousCallStack.SizeGraphPoints == null)
{
break;
}
PreviousCallStack.PropagateSizeGraphPointInner(StreamIndex, SizeChange);
PreviousCallStack = PreviousLifecycle.AllocEvent.PreviousCallStack;
PreviousLifecycle = PreviousLifecycle.AllocEvent.PreviousLifecycle;
}
#endif
}
/// <summary> Constructor. </summary>
public FAllocationEvent(FStreamToken StreamToken, FCallStack InPreviousCallStack, FAllocationLifecycle InPreviousLifecycle)
{
StreamIndex = StreamToken.StreamIndex;
Pointer = StreamToken.Type == EProfilingPayloadType.TYPE_Realloc ? StreamToken.NewPointer : StreamToken.Pointer;
Size = StreamToken.Size;
PreviousCallStack = InPreviousCallStack;
PreviousLifecycle = InPreviousLifecycle;
}
/// <summary> Constructor. </summary>
public FAllocationEvent(FStreamToken StreamToken, FCallStack InPreviousCallStack, FAllocationLifecycle InPreviousLifecycle)
{
StreamIndex = StreamToken.StreamIndex;
Pointer = StreamToken.Type == EProfilingPayloadType.TYPE_Realloc ? StreamToken.NewPointer : StreamToken.Pointer;
Size = StreamToken.Size;
PreviousCallStack = InPreviousCallStack;
PreviousLifecycle = InPreviousLifecycle;
}
/// <summary> Processes realloc operation for this callstack and updates lifecycles if needed. </summary>
public FAllocationLifecycle ProcessRealloc(FStreamToken StreamToken, ref FAllocationLifecycle NewLifecycle, FCallStack PreviousCallStack, FAllocationLifecycle PreviousLifecycle)
{
FAllocationLifecycle Result = null;
int SizeChange = 0;
bool bFreshRealloc = true;
FAllocationLifecycle Lifecycle;
if (IncompleteLifecycles.TryGetValue(StreamToken.OldPointer, out Lifecycle))
{
IncompleteLifecycles.Remove(StreamToken.OldPointer);
Lifecycle.Realloc(StreamToken, this, out SizeChange);
if (Lifecycle.bIsComplete)
{
if (FStreamInfo.GlobalInstance.CreationOptions.KeepLifecyclesCheckBox.Checked)
{
CompleteLifecycles.Add(Lifecycle);
}
}
else
{
IncompleteLifecycles.Add(Lifecycle.LatestPointer, Lifecycle);
}
bFreshRealloc = false;
Result = Lifecycle;
}
else
{
Debug.Assert(NewLifecycle != null);
NewLifecycle.Malloc(StreamToken, PreviousCallStack, PreviousLifecycle);
Result = NewLifecycle;
NewLifecycle = null;
IncompleteLifecycles.Add(Result.LatestPointer, Result);
bFreshRealloc = true;
SizeChange = StreamToken.Size;
}
LatestSize += SizeChange;
if (LatestSize > MaxSize)
{
MaxSize = LatestSize;
}
// it's possible that this point was already added to the graph via realloc chain propagation
if (SizeGraphPoints != null && (SizeGraphPoints.Count == 0 || SizeGraphPoints[SizeGraphPoints.Count - 1].StreamIndex != StreamToken.StreamIndex))
{
SizeGraphPoints.Add(new FSizeGraphPoint(StreamToken.StreamIndex, SizeChange, bFreshRealloc));
}
return(Result);
}
/// <summary> Processes malloc operation for this allocation lifecycle. </summary>
public void Malloc(FStreamToken StreamToken, FCallStack PreviousCallStack, FAllocationLifecycle PreviousLifecycle)
{
AllocEvent = new FAllocationEvent(StreamToken, PreviousCallStack, PreviousLifecycle);
LatestPointer = AllocEvent.Pointer;
// if PreviousCallStack != null, initial allocation was made by another callstack
if (PreviousCallStack != null)
{
PreviousCallStack.PropagateSizeGraphPoint(PreviousLifecycle, StreamToken.StreamIndex, StreamToken.Size);
}
}
// Not used, causes stack overflow exception.
public void PropagateSizeGraphPointOld(FAllocationLifecycle Lifecycle, ulong StreamIndex, int SizeChange)
{
if (SizeGraphPoints == null)
{
return;
}
PropagateSizeGraphPointInner(StreamIndex, SizeChange);
if (Lifecycle.AllocEvent.PreviousCallStack != null)
{
Lifecycle.AllocEvent.PreviousCallStack.PropagateSizeGraphPoint(Lifecycle.AllocEvent.PreviousLifecycle, StreamIndex, SizeChange);
}
}
/// <summary> Processes malloc operation for this callstack and updates lifecycles if needed. </summary>
public void ProcessMalloc(FStreamToken StreamToken, ref FAllocationLifecycle NewLifecycle)
{
// Initialize a new lifecycle and add it to the array of incomplete lifecycles.
NewLifecycle.Malloc(StreamToken, null, null);
IncompleteLifecycles.Add(NewLifecycle.LatestPointer, NewLifecycle);
NewLifecycle = null;
LatestSize += StreamToken.Size;
if (LatestSize > MaxSize)
{
MaxSize = LatestSize;
}
if (SizeGraphPoints != null)
{
Debug.Assert(SizeGraphPoints.Count == 0 || SizeGraphPoints[SizeGraphPoints.Count - 1].StreamIndex != StreamToken.StreamIndex);
SizeGraphPoints.Add(new FSizeGraphPoint(StreamToken.StreamIndex, StreamToken.Size, false));
}
}
/// <summary> Processes free operation for this callstack and updates lifecycles if needed. </summary>
public FAllocationLifecycle ProcessFree(FStreamToken StreamToken)
{
int SizeChange = 0;
FAllocationLifecycle Result = null;
FAllocationLifecycle Lifecycle;
if (IncompleteLifecycles.TryGetValue(StreamToken.Pointer, out Lifecycle))
{
SizeChange = -Lifecycle.CurrentSize;
Lifecycle.Free(StreamToken);
if (FStreamInfo.GlobalInstance.CreationOptions.KeepLifecyclesCheckBox.Checked)
{
CompleteLifecycles.Add(Lifecycle);
}
IncompleteLifecycles.Remove(StreamToken.Pointer);
Result = Lifecycle;
}
else
{
// this should be caught by the stream parser, but an extra check doesn't hurt
Debug.WriteLine("Free without malloc! StreamIndex = " + StreamToken.StreamIndex);
}
LatestSize += SizeChange;
// it's possible that this point was already added to the graph via realloc chain propagation
if (SizeGraphPoints != null && (SizeGraphPoints.Count == 0 || SizeGraphPoints[SizeGraphPoints.Count - 1].StreamIndex != StreamToken.StreamIndex))
{
SizeGraphPoints.Add(new FSizeGraphPoint(StreamToken.StreamIndex, SizeChange, false));
}
return(Result);
}
// Not used, causes stack overflow exception.
public void PropagateSizeGraphPointOld(FAllocationLifecycle Lifecycle, ulong StreamIndex, int SizeChange)
{
if (SizeGraphPoints == null)
{
return;
}
PropagateSizeGraphPointInner(StreamIndex, SizeChange);
if (Lifecycle.AllocEvent.PreviousCallStack != null)
{
Lifecycle.AllocEvent.PreviousCallStack.PropagateSizeGraphPoint(Lifecycle.AllocEvent.PreviousLifecycle, StreamIndex, SizeChange);
}
}
//-----------------------------------------------------------------------------
/// <summary> Parses the passed in token stream and returns list of snapshots. </summary>
public static void Parse(MainWindow MainMProfWindow, BackgroundWorker BGWorker, StreamObserver Observer, List <int> CustomSnapshots, DoWorkEventArgs EventArgs)
{
string PrettyFilename = Path.GetFileNameWithoutExtension(FStreamInfo.GlobalInstance.FileName);
BGWorker.ReportProgress(0, "1/8 Loading header information for " + PrettyFilename);
// Create binary reader and file info object from filename.
bool bIsBigEndian = false;
FileStream ParserFileStream = File.OpenRead(FStreamInfo.GlobalInstance.FileName);
BinaryReader BinaryStream = new BinaryReader(ParserFileStream, System.Text.Encoding.ASCII);
// Serialize header.
FProfileDataHeader Header = new FProfileDataHeader(BinaryStream);
// Determine whether read file has magic header. If no, try again byteswapped.
if (Header.Magic != FProfileDataHeader.ExpectedMagic)
{
// Seek back to beginning of stream before we retry.
ParserFileStream.Seek(0, SeekOrigin.Begin);
// Use big endian reader. It transparently endian swaps data on read.
BinaryStream = new BinaryReaderBigEndian(ParserFileStream);
bIsBigEndian = true;
// Serialize header a second time.
Header = new FProfileDataHeader(BinaryStream);
}
// At this point we should have a valid header. If no, throw an exception.
if (Header.Magic != FProfileDataHeader.ExpectedMagic)
{
throw new InvalidDataException();
}
// Keep track of the current data file for multi-part recordings
UInt64 NextDataFile = 1;
// Initialize shared information across snapshots, namely names, callstacks and addresses.
FStreamInfo.GlobalInstance.Initialize(Header);
// Keep track of current position as it's where the token stream starts.
long TokenStreamOffset = ParserFileStream.Position;
// Seek to name table and serialize it.
ParserFileStream.Seek((Int64)Header.NameTableOffset, SeekOrigin.Begin);
for (UInt64 NameIndex = 0; NameIndex < Header.NameTableEntries; NameIndex++)
{
int InsertedNameIndex = FStreamInfo.GlobalInstance.GetNameIndex(ReadString(BinaryStream), true);
Debug.Assert((int)NameIndex == InsertedNameIndex);
}
if (Header.Version >= 6)
{
// Seek to meta-data table and serialize it.
ParserFileStream.Seek((Int64)Header.MetaDataTableOffset, SeekOrigin.Begin);
for (UInt64 MetaDataIndex = 0; MetaDataIndex < Header.MetaDataTableEntries; MetaDataIndex++)
{
string MetaDataKey = ReadString(BinaryStream);
string MetaDataValue = ReadString(BinaryStream);
FStreamInfo.GlobalInstance.MetaData.Add(MetaDataKey, MetaDataValue);
}
}
FStreamInfo.GlobalInstance.TagHierarchy.InitializeHierarchy();
if (Header.Version >= 7)
{
// Seek to tags table and serialize it.
ParserFileStream.Seek((Int64)Header.TagsTableOffset, SeekOrigin.Begin);
for (UInt64 TagsIndex = 0; TagsIndex < Header.TagsTableEntries; TagsIndex++)
{
string TagsString = ReadString(BinaryStream);
FStreamInfo.GlobalInstance.TagsArray.Add(new FAllocationTags(TagsString));
}
}
FStreamInfo.GlobalInstance.TagHierarchy.FinalizeHierarchy();
// Seek to callstack address array and serialize it.
ParserFileStream.Seek((Int64)Header.CallStackAddressTableOffset, SeekOrigin.Begin);
for (UInt64 AddressIndex = 0; AddressIndex < Header.CallStackAddressTableEntries; AddressIndex++)
{
FStreamInfo.GlobalInstance.CallStackAddressArray.Add(new FCallStackAddress(BinaryStream, Header.bShouldSerializeSymbolInfo));
}
// Seek to callstack array and serialize it.
ParserFileStream.Seek((Int64)Header.CallStackTableOffset, SeekOrigin.Begin);
for (UInt64 CallStackIndex = 0; CallStackIndex < Header.CallStackTableEntries; CallStackIndex++)
{
FStreamInfo.GlobalInstance.CallStackArray.Add(new FCallStack(BinaryStream));
}
// Check for pending cancellation of a background operation.
if (BGWorker.CancellationPending)
{
EventArgs.Cancel = true;
return;
}
// We need to look up symbol information ourselves if it wasn't serialized.
try
{
LookupSymbols(Header, MainMProfWindow, BinaryStream, BGWorker);
}
catch (Exception ex)
{
MessageBox.Show(String.Format("Failed to look up symbols ({0}). Attempting to continue parsing stream", ex.Message), "Memory Profiler 2", MessageBoxButtons.OK, MessageBoxIcon.Error);
}
// Seek to script callstack data and serialize it.
if (Header.bDecodeScriptCallstacks)
{
BGWorker.ReportProgress(0, "4/8 Decoding script callstacks for " + PrettyFilename);
// Read the script name table (it's the full dumped FName table).
ParserFileStream.Seek(Header.ScriptNameTableOffset, SeekOrigin.Begin);
int NumScriptNames = BinaryStream.ReadInt32();
FStreamInfo.GlobalInstance.ScriptNameArray = new List <string>(NumScriptNames);
for (int ScriptIndex = 0; ScriptIndex < NumScriptNames; ++ScriptIndex)
{
FStreamInfo.GlobalInstance.ScriptNameArray.Add(ReadString(BinaryStream));
}
// Read the script call stacks.
ParserFileStream.Seek(Header.ScriptCallstackTableOffset, SeekOrigin.Begin);
int NumScriptCallstacks = BinaryStream.ReadInt32();
FStreamInfo.GlobalInstance.ScriptCallstackArray = new List <FScriptCallStack>(NumScriptCallstacks);
for (int ScriptIndex = 0; ScriptIndex < NumScriptCallstacks; ScriptIndex++)
{
FStreamInfo.GlobalInstance.ScriptCallstackArray.Add(new FScriptCallStack(BinaryStream));
}
// Find the ProcessInternal index for later replacement if script callstacks were captured.
FStreamInfo.GlobalInstance.ProcessInternalNameIndex = FStreamInfo.GlobalInstance.GetNameIndex("UObject::ProcessInternal(FFrame&, void*)", false);
if (FStreamInfo.GlobalInstance.ProcessInternalNameIndex == -1)
{
// Try alternative name.
FStreamInfo.GlobalInstance.ProcessInternalNameIndex = FStreamInfo.GlobalInstance.GetNameIndex("UObject::ProcessInternal", false);
if (FStreamInfo.GlobalInstance.ProcessInternalNameIndex == -1)
{
Debug.WriteLine("WARNING: Couldn't find name index for ProcessInternal(). Script callstacks will not be decoded.");
}
}
// Build the list of names
// UObject::exec*
// UObject::CallFunction
// UObject::ProcessEvent
List <string> ObjectVMFunctionNamesArray = new List <string>();
ObjectVMFunctionNamesArray.Add("UObject::CallFunction");
ObjectVMFunctionNamesArray.Add("UObject::ProcessEvent");
for (int NameIndex = 0; NameIndex < FStreamInfo.GlobalInstance.NameArray.Count; NameIndex++)
{
string Name = FStreamInfo.GlobalInstance.NameArray[NameIndex];
if (Name.Contains("UObject::exec"))
{
ObjectVMFunctionNamesArray.Add(Name);
}
}
// Build the indices for functions related to object vm for later removal if script callstacks were captured.
for (int FunctionIndex = 0; FunctionIndex < ObjectVMFunctionNamesArray.Count; FunctionIndex++)
{
string FunctionName = ObjectVMFunctionNamesArray[FunctionIndex];
int Function2NamesIndex = FStreamInfo.GlobalInstance.GetNameIndex(FunctionName);
Debug.Assert(Function2NamesIndex != -1);
FStreamInfo.GlobalInstance.ObjectVMFunctionIndexArray.Add(Function2NamesIndex);
}
}
// Check for pending cancellation of a background operation.
if (BGWorker.CancellationPending)
{
EventArgs.Cancel = true;
return;
}
// Find the StaticAllocateObject index for later replacement if script callstacks were captured.
if (Header.bDecodeScriptCallstacks)
{
FStreamInfo.GlobalInstance.StaticAllocateObjectNameIndex = FStreamInfo.GlobalInstance.GetNameIndex("UObject::StaticAllocateObject(UClass*, UObject*, FName, unsigned long long, UObject*, FOutputDevice*, UObject*, UObject*, FObjectInstancingGraph*)", false);
if (FStreamInfo.GlobalInstance.StaticAllocateObjectNameIndex == -1)
{
// Try alternative name.
FStreamInfo.GlobalInstance.StaticAllocateObjectNameIndex = FStreamInfo.GlobalInstance.GetNameIndex("UObject::StaticAllocateObject", false);
if (FStreamInfo.GlobalInstance.StaticAllocateObjectNameIndex == -1)
{
Debug.WriteLine("WARNING: Couldn't find name index for StaticAllocateObject(). Script types will not be processed.");
}
}
}
if (MainMProfWindow.Options.TrimAllocatorFunctions)
{
BGWorker.ReportProgress(0, "5/8 Trimming allocator entries for " + PrettyFilename);;
// Trim allocator entries from callstacks.
foreach (FCallStack CallStack in FStreamInfo.GlobalInstance.CallStackArray)
{
CallStack.TrimAllocatorEntries(MainMProfWindow.Options.AllocatorFunctions);
}
}
if (MainMProfWindow.Options.FilterOutObjectVMFunctions)
{
BGWorker.ReportProgress(0, "6/8 Filtering out functions related to UObject Virtual Machine for " + PrettyFilename);
// Filter out functions related to UObject Virtual Machine from callstacks.
foreach (FCallStack CallStack in FStreamInfo.GlobalInstance.CallStackArray)
{
CallStack.FilterOutObjectVMFunctions();
}
}
// Snapshot used for parsing. A copy will be made if a special token is encountered. Otherwise it
// will be returned as the only snaphot at the end.
var Snapshot = new FStreamSnapshot("End");
var SnapshotList = new List <FStreamSnapshot>();
var PointerToPointerInfoMap = new Dictionary <ulong, FLiveAllocationInfo>();
// Seek to beginning of token stream.
ParserFileStream.Seek(TokenStreamOffset, SeekOrigin.Begin);
FStreamToken Token;
FStreamToken.bDecodeScriptCallstacks = Header.bDecodeScriptCallstacks;
ResetSnapshotDescriptions();
bool bFoundMultiPoolCallStacks = false;
// Start frame 0.
FStreamInfo.GlobalInstance.FrameStreamIndices.Add(0);
FStreamInfo.GlobalInstance.DeltaTimeArray.Add(0.0f);
// The USE_GLOBAL_REALLOC_ZERO_PTR option is used by dlmalloc.
// When it's enabled, calls to realloc(NULL, 0) will always return the same valid pointer,
// which can cause unnecessary warnings (double frees, etc) when we parse the allocation data.
// Whether the option is enabled or disabled will be automatically detected by the code below.
bool bUseGlobalReallocZeroPtr = false;
bool bDetectingUseGlobalReallocZeroPtr = true;
int ReallocZeroCount = 0;
ulong ReallocZeroPtr = 0;
FAllocationLifecycle NewLifecycle = new FAllocationLifecycle();
int SnapshotIndex = 0;
// Figure out the progress scale
UInt64 StartOfMetadata = Math.Min(Header.NameTableOffset, Header.CallStackAddressTableOffset);
StartOfMetadata = Math.Min(StartOfMetadata, Header.CallStackTableOffset);
StartOfMetadata = Math.Min(StartOfMetadata, Header.ModulesOffset);
long ProgressInterval = ((Int64)StartOfMetadata - TokenStreamOffset) / 1000;
if (ProgressInterval < 1)
{
ProgressInterval = 1;
}
double ProgressScaleFactor = 100.0f / ((Int64)StartOfMetadata - TokenStreamOffset);
long NextProgressUpdate = TokenStreamOffset;
// Parse tokens till we reach the end of the stream.
Token = new FStreamToken();
using (FScopedLogTimer LoadingTime = new FScopedLogTimer("Reading and parsing tokens"))
{
EProfilingPayloadType LastTokenType = EProfilingPayloadType.TYPE_Other;
while (Token.ReadNextToken(BinaryStream))
{
// Check for pending cancellation of a background operation.
if (BGWorker.CancellationPending)
{
EventArgs.Cancel = true;
return;
}
long CurrentStreamPos = ParserFileStream.Position;
if (ParserFileStream.Position >= NextProgressUpdate)
{
BGWorker.ReportProgress(
( int )((CurrentStreamPos - TokenStreamOffset) * ProgressScaleFactor),
String.Format("7/8 Parsing token stream for {0}, part {1} of {2}", PrettyFilename, NextDataFile, Header.NumDataFiles));
NextProgressUpdate += ProgressInterval;
}
if (CustomSnapshots.Count > 0 && (Snapshot.AllocationCount >= CustomSnapshots[0] * AllocationsPerSlice))
{
// Create an unnamed snapshot.
FStreamSnapshot MarkerSnapshot = Snapshot.DeepCopy(PointerToPointerInfoMap);
MarkerSnapshot.Description = "Unnamed snapshot allocations: " + Snapshot.AllocationCount;
MarkerSnapshot.StreamIndex = Token.StreamIndex;
MarkerSnapshot.FrameNumber = FStreamInfo.GlobalInstance.FrameStreamIndices.Count;
MarkerSnapshot.CurrentTime = Token.TotalTime;
MarkerSnapshot.ElapsedTime = Token.ElapsedTime;
MarkerSnapshot.SubType = Token.SubType;
MarkerSnapshot.SnapshotIndex = SnapshotIndex;
MarkerSnapshot.MetricArray = new List <long>(Token.Metrics);
MarkerSnapshot.LoadedLevels = new List <int>(Token.LoadedLevels);
MarkerSnapshot.OverallMemorySlice = new List <FMemorySlice>(Snapshot.OverallMemorySlice);
MarkerSnapshot.MemoryAllocationStats4 = Token.MemoryAllocationStats4.DeepCopy();
FStreamInfo.GlobalInstance.SnapshotList.Add(MarkerSnapshot);
CustomSnapshots.RemoveAt(0);
Token.ElapsedTime = 0.0f;
}
switch (Token.Type)
{
// Malloc
case EProfilingPayloadType.TYPE_Malloc:
{
#if DEBUG_TIMINGS
MallocTimer.Start();
#endif
if (Token.Pointer != 0)
{
Token.CallStackIndex = GetVirtualCallStackIndex(Token, Observer);
HandleMalloc(Token, Snapshot, PointerToPointerInfoMap);
FCallStack CurrentCallstack = FStreamInfo.GlobalInstance.CallStackArray[Token.CallStackIndex];
if (CurrentCallstack.MemoryPool != EMemoryPool.MEMPOOL_None && CurrentCallstack.MemoryPool != Token.Pool)
{
bFoundMultiPoolCallStacks = true;
}
CurrentCallstack.MemoryPool |= Token.Pool;
FStreamInfo.GlobalInstance.MemoryPoolInfo[Token.Pool].AddPointer(Token.Pointer, Token.Size);
CurrentCallstack.ProcessMalloc(Token, ref NewLifecycle);
}
#if DEBUG_TIMINGS
MallocTimer.Stop();
#endif
}
break;
// Free
case EProfilingPayloadType.TYPE_Free:
{
#if DEBUG_TIMINGS
FreeTimer.Start();
#endif
if (bDetectingUseGlobalReallocZeroPtr)
{
if (ReallocZeroCount > 0 && Token.Pointer == ReallocZeroPtr)
{
ReallocZeroCount--;
}
}
if (bDetectingUseGlobalReallocZeroPtr || !bUseGlobalReallocZeroPtr || Token.Pointer != ReallocZeroPtr)
{
// Either USE_GLOBAL_REALLOC_ZERO_PTR is not being used, or we're not
// trying to free the ReallocZeroPtr.
FLiveAllocationInfo FreedAllocInfo;
if (HandleFree(Token, Snapshot, PointerToPointerInfoMap, out FreedAllocInfo))
{
FCallStack PreviousCallStack = FStreamInfo.GlobalInstance.CallStackArray[FreedAllocInfo.CallStackIndex];
PreviousCallStack.ProcessFree(Token);
}
}
#if DEBUG_TIMINGS
FreeTimer.Stop();
#endif
}
break;
// Realloc
case EProfilingPayloadType.TYPE_Realloc:
{
#if DEBUG_TIMINGS
ReallocTimer.Start();
#endif
Token.CallStackIndex = GetVirtualCallStackIndex(Token, Observer);
FCallStack PreviousCallstack = null;
FAllocationLifecycle OldReallocLifecycle = null;
if (Token.OldPointer != 0)
{
FLiveAllocationInfo FreedAllocInfo;
if (HandleFree(Token, Snapshot, PointerToPointerInfoMap, out FreedAllocInfo))
{
PreviousCallstack = FStreamInfo.GlobalInstance.CallStackArray[FreedAllocInfo.CallStackIndex];
if (Token.Size > 0)
{
OldReallocLifecycle = PreviousCallstack.ProcessRealloc(Token, ref NewLifecycle, null, null);
}
else
{
PreviousCallstack.ProcessFree(Token);
}
}
}
else if (Token.Size == 0)
{
if (bDetectingUseGlobalReallocZeroPtr)
{
if (ReallocZeroCount > 1)
{
// This code checks to see if the return values of the second and third realloc(0, NULL) calls
// match. The first one is always different for some reason.
bUseGlobalReallocZeroPtr = Token.NewPointer == ReallocZeroPtr;
bDetectingUseGlobalReallocZeroPtr = false;
Debug.WriteLine("USE_GLOBAL_REALLOC_ZERO_PTR is " + bUseGlobalReallocZeroPtr);
}
else
{
ReallocZeroPtr = Token.NewPointer;
ReallocZeroCount++;
}
}
if (bUseGlobalReallocZeroPtr)
{
// break out of case to avoid 'double malloc' warnings
#if DEBUG_TIMINGS
ReallocTimer.Stop();
#endif
break;
}
}
if (Token.NewPointer != 0)
{
Token.Pointer = Token.NewPointer;
FCallStack CurrentCallstack = FStreamInfo.GlobalInstance.CallStackArray[Token.CallStackIndex];
if (CurrentCallstack.MemoryPool != EMemoryPool.MEMPOOL_None && CurrentCallstack.MemoryPool != Token.Pool)
{
bFoundMultiPoolCallStacks = true;
}
CurrentCallstack.MemoryPool |= Token.Pool;
FStreamInfo.GlobalInstance.MemoryPoolInfo[Token.Pool].AddPointer(Token.Pointer, Token.Size);
HandleMalloc(Token, Snapshot, PointerToPointerInfoMap);
if (CurrentCallstack != PreviousCallstack)
{
CurrentCallstack.ProcessRealloc(Token, ref NewLifecycle, PreviousCallstack, OldReallocLifecycle);
IncompleteLifeCycles += CurrentCallstack.IncompleteLifecycles.Count;
}
#if DEBUG_TIMINGS
ReallocTimer.Stop();
#endif
}
}
break;
// Status/ payload.
case EProfilingPayloadType.TYPE_Other:
{
#if DEBUG_TIMINGS
OtherTimer.Start();
#endif
switch (Token.SubType)
{
case EProfilingPayloadSubType.SUBTYPE_EndOfStreamMarker:
{
// Should never receive EOS marker as ReadNextToken should've returned false.
throw new InvalidDataException();
}
case EProfilingPayloadSubType.SUBTYPE_EndOfFileMarker:
{
// Switch to the next file in the chain
ParserFileStream.Close();
BinaryStream = SwitchStreams((int)NextDataFile, FStreamInfo.GlobalInstance.FileName, bIsBigEndian, out ParserFileStream);
// Update variables used for reporting progress
TokenStreamOffset = 0;
ProgressInterval = ParserFileStream.Length / 100;
ProgressScaleFactor = 100.0f / ParserFileStream.Length;
NextProgressUpdate = 0;
// Tick over to the next file, and make sure things are still ending as expected
NextDataFile++;
if (NextDataFile > Header.NumDataFiles)
{
throw new InvalidDataException("Found an unexpected number of data files (more than indicated in the master file");
}
break;
}
// Create snapshot.
case EProfilingPayloadSubType.SUBTYPE_SnapshotMarker_LoadMap_Start:
case EProfilingPayloadSubType.SUBTYPE_SnapshotMarker_LoadMap_Mid:
case EProfilingPayloadSubType.SUBTYPE_SnapshotMarker_LoadMap_End:
case EProfilingPayloadSubType.SUBTYPE_SnapshotMarker_GC_Start:
case EProfilingPayloadSubType.SUBTYPE_SnapshotMarker_GC_End:
case EProfilingPayloadSubType.SUBTYPE_SnapshotMarker_LevelStream_Start:
case EProfilingPayloadSubType.SUBTYPE_SnapshotMarker_LevelStream_End:
case EProfilingPayloadSubType.SUBTYPE_SnapshotMarker:
{
if ((Token.SubType == EProfilingPayloadSubType.SUBTYPE_SnapshotMarker) ||
(Token.SubType == EProfilingPayloadSubType.SUBTYPE_SnapshotMarker_LoadMap_Start &&
FStreamInfo.GlobalInstance.CreationOptions.LoadMapStartSnapshotsCheckBox.Checked) ||
(Token.SubType == EProfilingPayloadSubType.SUBTYPE_SnapshotMarker_LoadMap_Mid &&
FStreamInfo.GlobalInstance.CreationOptions.LoadMapMidSnapshotsCheckBox.Checked) ||
(Token.SubType == EProfilingPayloadSubType.SUBTYPE_SnapshotMarker_LoadMap_End &&
FStreamInfo.GlobalInstance.CreationOptions.LoadMapEndSnapshotsCheckBox.Checked) ||
(Token.SubType == EProfilingPayloadSubType.SUBTYPE_SnapshotMarker_GC_Start &&
FStreamInfo.GlobalInstance.CreationOptions.GCStartSnapshotsCheckBox.Checked) ||
(Token.SubType == EProfilingPayloadSubType.SUBTYPE_SnapshotMarker_GC_End &&
FStreamInfo.GlobalInstance.CreationOptions.GCEndSnapshotsCheckBox.Checked) ||
(Token.SubType == EProfilingPayloadSubType.SUBTYPE_SnapshotMarker_LevelStream_Start &&
FStreamInfo.GlobalInstance.CreationOptions.LevelStreamStartSnapshotsCheckBox.Checked) ||
(Token.SubType == EProfilingPayloadSubType.SUBTYPE_SnapshotMarker_LevelStream_End) &&
FStreamInfo.GlobalInstance.CreationOptions.LevelStreamEndSnapshotsCheckBox.Checked)
{
FStreamSnapshot MarkerSnapshot = Snapshot.DeepCopy(PointerToPointerInfoMap);
MarkerSnapshot.Description = GetNextSnapshotDescription(Token.SubType, FStreamInfo.GlobalInstance.NameArray[Token.TextIndex]);
MarkerSnapshot.StreamIndex = Token.StreamIndex;
MarkerSnapshot.FrameNumber = FStreamInfo.GlobalInstance.FrameStreamIndices.Count;
MarkerSnapshot.CurrentTime = Token.TotalTime;
MarkerSnapshot.ElapsedTime = Token.ElapsedTime;
MarkerSnapshot.SubType = Token.SubType;
MarkerSnapshot.SnapshotIndex = SnapshotIndex;
MarkerSnapshot.MetricArray = new List <long>(Token.Metrics);
MarkerSnapshot.LoadedLevels = new List <int>(Token.LoadedLevels);
MarkerSnapshot.MemoryAllocationStats4 = Snapshot.MemoryAllocationStats4.DeepCopy();
MarkerSnapshot.OverallMemorySlice = new List <FMemorySlice>(Snapshot.OverallMemorySlice);
FStreamInfo.GlobalInstance.SnapshotList.Add(MarkerSnapshot);
Token.ElapsedTime = 0.0f;
}
SnapshotIndex++;
break;
}
case EProfilingPayloadSubType.SUBTYPE_TotalUsed:
{
break;
}
case EProfilingPayloadSubType.SUBTYPE_TotalAllocated:
{
break;
}
case EProfilingPayloadSubType.SUBTYPE_CPUUsed:
{
break;
}
case EProfilingPayloadSubType.SUBTYPE_CPUSlack:
{
break;
}
case EProfilingPayloadSubType.SUBTYPE_CPUWaste:
{
break;
}
case EProfilingPayloadSubType.SUBTYPE_GPUUsed:
{
break;
}
case EProfilingPayloadSubType.SUBTYPE_GPUSlack:
{
break;
}
case EProfilingPayloadSubType.SUBTYPE_GPUWaste:
{
break;
}
case EProfilingPayloadSubType.SUBTYPE_ImageSize:
{
break;
}
case EProfilingPayloadSubType.SUBTYPE_OSOverhead:
{
break;
}
case EProfilingPayloadSubType.SUBTYPE_FrameTimeMarker:
{
FStreamInfo.GlobalInstance.FrameStreamIndices.Add(Token.StreamIndex);
FStreamInfo.GlobalInstance.DeltaTimeArray.Add(Token.DeltaTime);
break;
}
case EProfilingPayloadSubType.SUBTYPE_TextMarker:
{
break;
}
case EProfilingPayloadSubType.SUBTYPE_MemoryAllocationStats:
{
Snapshot.MemoryAllocationStats4 = Token.MemoryAllocationStats4.DeepCopy();
break;
}
// Unhandled.
default:
{
throw new InvalidDataException();
}
}
#if DEBUG_TIMINGS
OtherTimer.Stop();
#endif
break;
}
// Unhandled.
default:
{
throw new InvalidDataException();
}
}
if (NewLifecycle == null)
{
NewLifecycle = new FAllocationLifecycle();
}
// Advance the stream index.
Token.StreamIndex++;
LastTokenType = Token.Type;
}
}
//-----------------------------------------------------------------------------
//@DEBUG
WriteTimings();
//-----------------------------------------------------------------------------
if (MainMProfWindow != null && bFoundMultiPoolCallStacks)
{
MessageBox.Show("Some callstacks appear to allocate to multiple pools. This will make profiling more difficult and is usually caused by function inlining. It can also be caused by using the wrong executable to decode the profile.");
}
FStreamInfo.GlobalInstance.bHasMultiPoolCallStacks = bFoundMultiPoolCallStacks;
// Closes the file so it can potentially be opened for writing.
ParserFileStream.Close();
// Mark end of last frame.
FStreamInfo.GlobalInstance.FrameStreamIndices.Add(Token.StreamIndex);
FStreamInfo.GlobalInstance.DeltaTimeArray.Add(0.0f);
// make sure all lifetimecallstacklists are as big as the latest one
foreach (FStreamSnapshot PreviousSnapshot in FStreamInfo.GlobalInstance.SnapshotList)
{
while (PreviousSnapshot.LifetimeCallStackList.Count < Snapshot.LifetimeCallStackList.Count)
{
PreviousSnapshot.LifetimeCallStackList.Add(new FCallStackAllocationInfo(0, PreviousSnapshot.LifetimeCallStackList.Count, 0, -1));
}
}
List <CallStackPattern> OrderedPatternList = MainMProfWindow.Options.GetOrderedPatternList();
ClassGroup UngroupedGroup = MainMProfWindow.Options.UngroupedGroup;
double CallStackScaleFactor = 100.0f / FStreamInfo.GlobalInstance.CallStackArray.Count;
long CallStackInterval = FStreamInfo.GlobalInstance.CallStackArray.Count / 100;
long CallStackNextProgressUpdate = CallStackInterval;
int CallStackCurrent = 0;
foreach (FCallStack CallStack in FStreamInfo.GlobalInstance.CallStackArray)
{
if (CallStackCurrent >= CallStackNextProgressUpdate)
{
BGWorker.ReportProgress(( int )(CallStackCurrent * CallStackScaleFactor), "8/8 Matching callstacks to groups for " + PrettyFilename);
CallStackNextProgressUpdate += CallStackInterval;
}
CallStackCurrent++;
if (CallStack.AddressIndices.Count > 0)
{
// Find the first non templated entry in each callstack
CallStack.EvaluateFirstNonContainer();
// Go through each pattern to find the first match.
// It's important that the patterns are evaluated in the correct order.
foreach (CallStackPattern Pattern in OrderedPatternList)
{
if (Pattern.Matches(CallStack))
{
CallStack.Group = Pattern.Group;
Pattern.AddCallStack(CallStack);
break;
}
}
if (CallStack.Group == null)
{
CallStack.Group = UngroupedGroup;
UngroupedGroup.CallStackPatterns[0].AddCallStack(CallStack);
}
}
}
// Add snapshot in end state to the list and return it.
Snapshot.StreamIndex = Token.StreamIndex;
Snapshot.FrameNumber = FStreamInfo.GlobalInstance.FrameStreamIndices.Count;
Snapshot.CurrentTime = Token.TotalTime;
Snapshot.ElapsedTime = Token.ElapsedTime;
Snapshot.MetricArray = new List <long>(Token.Metrics);
Snapshot.LoadedLevels = new List <int>(Token.LoadedLevels);
Snapshot.MemoryAllocationStats4 = Token.MemoryAllocationStats4.DeepCopy();
Snapshot.FinalizeSnapshot(PointerToPointerInfoMap);
FStreamInfo.GlobalInstance.SnapshotList.Add(Snapshot);
BGWorker.ReportProgress(100, "Finalizing snapshots for " + PrettyFilename);
// Finalize snapshots. This entails creating the sorted snapshot list.
foreach (FStreamSnapshot SnapshotToFinalize in SnapshotList)
{
SnapshotToFinalize.FinalizeSnapshot(null);
}
}
private static void ProcessLifecycleForPixel(ulong PointerFromPixel, FCallStack CallStack, FAllocationLifecycle AllocLifecycle, bool bUpdateEndFrame)
{
int StartFrame = 1;
int EndFrame = 1;
bool bAllocated = false;
ulong AllocatedPointer = 0;
int AllocatedSize = 0;
ulong AllocatedStreamIndex = FStreamInfo.INVALID_STREAM_INDEX;
if (AllocLifecycle.AllocEvent.Pointer <= PointerFromPixel &&
AllocLifecycle.AllocEvent.Pointer + ( uint )AllocLifecycle.AllocEvent.Size > PointerFromPixel)
{
bAllocated = true;
AllocatedPointer = AllocLifecycle.AllocEvent.Pointer;
AllocatedSize = AllocLifecycle.AllocEvent.Size;
AllocatedStreamIndex = AllocLifecycle.AllocEvent.StreamIndex;
StartFrame = FStreamInfo.GlobalInstance.GetFrameNumberFromStreamIndex(EndFrame, AllocLifecycle.AllocEvent.StreamIndex);
}
if (AllocLifecycle.ReallocsEvents != null)
{
for (int EventIndex = 0; EventIndex < AllocLifecycle.ReallocsEvents.Count; EventIndex++)
{
if (bAllocated)
{
if (AllocLifecycle.ReallocsEvents[EventIndex].NewPointer > PointerFromPixel ||
AllocLifecycle.ReallocsEvents[EventIndex].NewPointer + ( uint )AllocLifecycle.ReallocsEvents[EventIndex].NewSize < PointerFromPixel)
{
bAllocated = false;
EndFrame = FStreamInfo.GlobalInstance.GetFrameNumberFromStreamIndex(StartFrame, AllocLifecycle.ReallocsEvents[EventIndex].StreamIndex);
InsertItemIntoMemoryBitmapListView(CallStack, AllocatedStreamIndex, StartFrame, EndFrame, AllocatedPointer, AllocatedSize);
}
}
else if (AllocLifecycle.ReallocsEvents[EventIndex].NewPointer <= PointerFromPixel &&
AllocLifecycle.ReallocsEvents[EventIndex].NewPointer + ( uint )AllocLifecycle.ReallocsEvents[EventIndex].NewSize > PointerFromPixel)
{
bAllocated = true;
AllocatedPointer = AllocLifecycle.ReallocsEvents[EventIndex].NewPointer;
AllocatedSize = AllocLifecycle.ReallocsEvents[EventIndex].NewSize;
AllocatedStreamIndex = AllocLifecycle.ReallocsEvents[EventIndex].StreamIndex;
StartFrame = FStreamInfo.GlobalInstance.GetFrameNumberFromStreamIndex(EndFrame, AllocLifecycle.ReallocsEvents[EventIndex].StreamIndex);
}
}
}
if (bAllocated)
{
if (bUpdateEndFrame)
{
EndFrame = AllocLifecycle.FreeStreamIndex == FStreamInfo.INVALID_STREAM_INDEX
? -1
: FStreamInfo.GlobalInstance.GetFrameNumberFromStreamIndex(StartFrame, AllocLifecycle.FreeStreamIndex);
}
else
{
EndFrame = 0;
}
InsertItemIntoMemoryBitmapListView(CallStack, AllocatedStreamIndex, StartFrame, EndFrame, AllocatedPointer, AllocatedSize);
}
}
private static void ProcessLifecycle(Pen AreaPen, int BitmapWidth, ulong SnapshotStreamIndex, Graphics MyGraphics, long BytesPerLine, FAllocationLifecycle AllocLifecycle, int MemorySizeAdjustment)
{
uint Size = 0;
ulong Pointer = AllocLifecycle.GetPointerAtStreamIndex(SnapshotStreamIndex, out Size);
if (Pointer != 0 && Pointer < MemoryBase + MemorySize && Pointer + Size >= MemoryBase)
{
if (Pointer < MemoryBase)
{
Size -= ( uint )(MemoryBase - Pointer);
Pointer = MemoryBase;
}
if (Pointer + Size > MemoryBase + MemorySize)
{
Size = ( uint )(MemoryBase + MemorySize - Pointer);
}
FillMemoryArea(MyGraphics, AreaPen, BitmapWidth, BytesPerLine, BytesPerPixel, Pointer - MemoryBase, ( int )Size);
AllocatedMemorySize += MemorySizeAdjustment * Size;
}
}
/// <summary> Processes malloc operation for this allocation lifecycle. </summary>
public void Malloc(FStreamToken StreamToken, FCallStack PreviousCallStack, FAllocationLifecycle PreviousLifecycle)
{
AllocEvent = new FAllocationEvent(StreamToken, PreviousCallStack, PreviousLifecycle);
LatestPointer = AllocEvent.Pointer;
// if PreviousCallStack != null, initial allocation was made by another callstack
if (PreviousCallStack != null)
{
PreviousCallStack.PropagateSizeGraphPoint(PreviousLifecycle, StreamToken.StreamIndex, StreamToken.Size);
}
}
//-----------------------------------------------------------------------------
/// <summary> Parses the passed in token stream and returns list of snapshots. </summary>
public static void Parse( MainWindow MainMProfWindow, BackgroundWorker BGWorker, StreamObserver Observer, List<int> CustomSnapshots, DoWorkEventArgs EventArgs )
{
string PrettyFilename = Path.GetFileNameWithoutExtension(FStreamInfo.GlobalInstance.FileName);
BGWorker.ReportProgress( 0, "1/8 Loading header information for " + PrettyFilename );
// Create binary reader and file info object from filename.
bool bIsBigEndian = false;
FileStream ParserFileStream = File.OpenRead(FStreamInfo.GlobalInstance.FileName);
BinaryReader BinaryStream = new BinaryReader(ParserFileStream,System.Text.Encoding.ASCII);
// Serialize header.
FProfileDataHeader Header = new FProfileDataHeader(BinaryStream);
// Determine whether read file has magic header. If no, try again byteswapped.
if(Header.Magic != FProfileDataHeader.ExpectedMagic)
{
// Seek back to beginning of stream before we retry.
ParserFileStream.Seek(0,SeekOrigin.Begin);
// Use big endian reader. It transparently endian swaps data on read.
BinaryStream = new BinaryReaderBigEndian(ParserFileStream);
bIsBigEndian = true;
// Serialize header a second time.
Header = new FProfileDataHeader(BinaryStream);
}
// At this point we should have a valid header. If no, throw an exception.
if( Header.Magic != FProfileDataHeader.ExpectedMagic )
{
throw new InvalidDataException();
}
// Keep track of the current data file for multi-part recordings
UInt64 NextDataFile = 1;
// Initialize shared information across snapshots, namely names, callstacks and addresses.
FStreamInfo.GlobalInstance.Initialize( Header );
// Keep track of current position as it's where the token stream starts.
long TokenStreamOffset = ParserFileStream.Position;
if (Header.Version >= 6)
{
// Seek to meta-data table and serialize it.
ParserFileStream.Seek((Int64)Header.MetaDataTableOffset, SeekOrigin.Begin);
for (UInt64 MetaDataIndex = 0; MetaDataIndex < Header.MetaDataTableEntries; MetaDataIndex++)
{
string MetaDataKey = ReadString(BinaryStream);
string MetaDataValue = ReadString(BinaryStream);
FStreamInfo.GlobalInstance.MetaData.Add(MetaDataKey, MetaDataValue);
}
}
// Seek to name table and serialize it.
ParserFileStream.Seek((Int64)Header.NameTableOffset,SeekOrigin.Begin);
for(UInt64 NameIndex = 0;NameIndex < Header.NameTableEntries;NameIndex++)
{
int InsertedNameIndex = FStreamInfo.GlobalInstance.GetNameIndex( ReadString( BinaryStream ), true );
Debug.Assert((int)NameIndex == InsertedNameIndex);
}
// Seek to callstack address array and serialize it.
ParserFileStream.Seek( (Int64)Header.CallStackAddressTableOffset, SeekOrigin.Begin );
for(UInt64 AddressIndex = 0;AddressIndex < Header.CallStackAddressTableEntries;AddressIndex++)
{
FStreamInfo.GlobalInstance.CallStackAddressArray.Add(new FCallStackAddress(BinaryStream, Header.bShouldSerializeSymbolInfo));
}
// Seek to callstack array and serialize it.
ParserFileStream.Seek( (Int64)Header.CallStackTableOffset, SeekOrigin.Begin );
for(UInt64 CallStackIndex = 0;CallStackIndex < Header.CallStackTableEntries;CallStackIndex++)
{
FStreamInfo.GlobalInstance.CallStackArray.Add(new FCallStack(BinaryStream));
}
// Check for pending cancellation of a background operation.
if( BGWorker.CancellationPending )
{
EventArgs.Cancel = true;
return;
}
// We need to look up symbol information ourselves if it wasn't serialized.
try
{
LookupSymbols(Header, MainMProfWindow, BinaryStream, BGWorker);
}
catch (Exception ex)
{
MessageBox.Show(String.Format("Failed to look up symbols ({0}). Attempting to continue parsing stream", ex.Message), "Memory Profiler 2", MessageBoxButtons.OK, MessageBoxIcon.Error);
}
// Seek to script callstack data and serialize it.
if( Header.bDecodeScriptCallstacks )
{
BGWorker.ReportProgress( 0, "4/8 Decoding script callstacks for " + PrettyFilename );
// Read the script name table (it's the full dumped FName table).
ParserFileStream.Seek( Header.ScriptNameTableOffset, SeekOrigin.Begin );
int NumScriptNames = BinaryStream.ReadInt32();
FStreamInfo.GlobalInstance.ScriptNameArray = new List<string>( NumScriptNames );
for( int ScriptIndex = 0; ScriptIndex < NumScriptNames; ++ScriptIndex )
{
FStreamInfo.GlobalInstance.ScriptNameArray.Add( ReadString( BinaryStream ) );
}
// Read the script call stacks.
ParserFileStream.Seek( Header.ScriptCallstackTableOffset, SeekOrigin.Begin );
int NumScriptCallstacks = BinaryStream.ReadInt32();
FStreamInfo.GlobalInstance.ScriptCallstackArray = new List<FScriptCallStack>( NumScriptCallstacks );
for( int ScriptIndex = 0; ScriptIndex < NumScriptCallstacks; ScriptIndex++ )
{
FStreamInfo.GlobalInstance.ScriptCallstackArray.Add( new FScriptCallStack( BinaryStream ) );
}
// Find the ProcessInternal index for later replacement if script callstacks were captured.
FStreamInfo.GlobalInstance.ProcessInternalNameIndex = FStreamInfo.GlobalInstance.GetNameIndex( "UObject::ProcessInternal(FFrame&, void*)", false );
if( FStreamInfo.GlobalInstance.ProcessInternalNameIndex == -1 )
{
// Try alternative name.
FStreamInfo.GlobalInstance.ProcessInternalNameIndex = FStreamInfo.GlobalInstance.GetNameIndex( "UObject::ProcessInternal", false );
if( FStreamInfo.GlobalInstance.ProcessInternalNameIndex == -1 )
{
Debug.WriteLine( "WARNING: Couldn't find name index for ProcessInternal(). Script callstacks will not be decoded." );
}
}
// Build the list of names
// UObject::exec*
// UObject::CallFunction
// UObject::ProcessEvent
List<string> ObjectVMFunctionNamesArray = new List<string>();
ObjectVMFunctionNamesArray.Add( "UObject::CallFunction" );
ObjectVMFunctionNamesArray.Add( "UObject::ProcessEvent" );
for( int NameIndex = 0; NameIndex < FStreamInfo.GlobalInstance.NameArray.Count; NameIndex ++ )
{
string Name = FStreamInfo.GlobalInstance.NameArray[ NameIndex ];
if( Name.Contains( "UObject::exec" ) )
{
ObjectVMFunctionNamesArray.Add( Name );
}
}
// Build the indices for functions related to object vm for later removal if script callstacks were captured.
for( int FunctionIndex = 0; FunctionIndex < ObjectVMFunctionNamesArray.Count; FunctionIndex ++ )
{
string FunctionName = ObjectVMFunctionNamesArray[FunctionIndex];
int Function2NamesIndex = FStreamInfo.GlobalInstance.GetNameIndex( FunctionName );
Debug.Assert( Function2NamesIndex != -1 );
FStreamInfo.GlobalInstance.ObjectVMFunctionIndexArray.Add( Function2NamesIndex );
}
}
// Check for pending cancellation of a background operation.
if( BGWorker.CancellationPending )
{
EventArgs.Cancel = true;
return;
}
// Find the StaticAllocateObject index for later replacement if script callstacks were captured.
if( Header.bDecodeScriptCallstacks )
{
FStreamInfo.GlobalInstance.StaticAllocateObjectNameIndex = FStreamInfo.GlobalInstance.GetNameIndex( "UObject::StaticAllocateObject(UClass*, UObject*, FName, unsigned long long, UObject*, FOutputDevice*, UObject*, UObject*, FObjectInstancingGraph*)", false );
if( FStreamInfo.GlobalInstance.StaticAllocateObjectNameIndex == -1 )
{
// Try alternative name.
FStreamInfo.GlobalInstance.StaticAllocateObjectNameIndex = FStreamInfo.GlobalInstance.GetNameIndex( "UObject::StaticAllocateObject", false );
if( FStreamInfo.GlobalInstance.StaticAllocateObjectNameIndex == -1 )
{
Debug.WriteLine( "WARNING: Couldn't find name index for StaticAllocateObject(). Script types will not be processed." );
}
}
}
if (MainMProfWindow.Options.TrimAllocatorFunctions)
{
BGWorker.ReportProgress(0, "5/8 Trimming allocator entries for " + PrettyFilename); ;
// Trim allocator entries from callstacks.
foreach (FCallStack CallStack in FStreamInfo.GlobalInstance.CallStackArray)
{
CallStack.TrimAllocatorEntries(MainMProfWindow.Options.AllocatorFunctions);
}
}
if( MainMProfWindow.Options.FilterOutObjectVMFunctions )
{
BGWorker.ReportProgress( 0, "6/8 Filtering out functions related to UObject Virtual Machine for " + PrettyFilename );
// Filter out functions related to UObject Virtual Machine from callstacks.
foreach( FCallStack CallStack in FStreamInfo.GlobalInstance.CallStackArray )
{
CallStack.FilterOutObjectVMFunctions();
}
}
// Snapshot used for parsing. A copy will be made if a special token is encountered. Otherwise it
// will be returned as the only snaphot at the end.
FStreamSnapshot Snapshot = new FStreamSnapshot("End");
List<FStreamSnapshot> SnapshotList = new List<FStreamSnapshot>();
Dictionary<ulong, FCallStackAllocationInfo> PointerToPointerInfoMap = new Dictionary<ulong, FCallStackAllocationInfo>();
// Seek to beginning of token stream.
ParserFileStream.Seek(TokenStreamOffset, SeekOrigin.Begin);
FStreamToken Token;
FStreamToken.bDecodeScriptCallstacks = Header.bDecodeScriptCallstacks;
ResetSnapshotDescriptions();
bool bFoundMultiPoolCallStacks = false;
// Start frame 0.
FStreamInfo.GlobalInstance.FrameStreamIndices.Add(0);
FStreamInfo.GlobalInstance.DeltaTimeArray.Add( 0.0f );
// The USE_GLOBAL_REALLOC_ZERO_PTR option is used by dlmalloc.
// When it's enabled, calls to realloc(NULL, 0) will always return the same valid pointer,
// which can cause unnecessary warnings (double frees, etc) when we parse the allocation data.
// Whether the option is enabled or disabled will be automatically detected by the code below.
bool bUseGlobalReallocZeroPtr = false;
bool bDetectingUseGlobalReallocZeroPtr = true;
int ReallocZeroCount = 0;
ulong ReallocZeroPtr = 0;
FAllocationLifecycle NewLifecycle = new FAllocationLifecycle();
int SnapshotIndex = 0;
// Figure out the progress scale
UInt64 StartOfMetadata = Math.Min(Header.NameTableOffset, Header.CallStackAddressTableOffset);
StartOfMetadata = Math.Min(StartOfMetadata, Header.CallStackTableOffset);
StartOfMetadata = Math.Min(StartOfMetadata, Header.ModulesOffset);
long ProgressInterval = ((Int64)StartOfMetadata - TokenStreamOffset) / 1000;
if (ProgressInterval < 1)
{
ProgressInterval = 1;
}
double ProgressScaleFactor = 100.0f / ((Int64)StartOfMetadata - TokenStreamOffset);
long NextProgressUpdate = TokenStreamOffset;
// Parse tokens till we reach the end of the stream.
Token = new FStreamToken();
using( FScopedLogTimer LoadingTime = new FScopedLogTimer( "Reading and parsing tokens") )
{
EProfilingPayloadType LastTokenType = EProfilingPayloadType.TYPE_Other;
while( Token.ReadNextToken( BinaryStream ) )
{
// Check for pending cancellation of a background operation.
if( BGWorker.CancellationPending )
{
EventArgs.Cancel = true;
return;
}
long CurrentStreamPos = ParserFileStream.Position;
if( ParserFileStream.Position >= NextProgressUpdate )
{
BGWorker.ReportProgress(
( int )( ( CurrentStreamPos - TokenStreamOffset ) * ProgressScaleFactor ),
String.Format( "7/8 Parsing token stream for {0}, part {1} of {2}", PrettyFilename, NextDataFile, Header.NumDataFiles ) );
NextProgressUpdate += ProgressInterval;
}
if ( CustomSnapshots.Count > 0 && (Snapshot.AllocationCount >= CustomSnapshots[0] * AllocationsPerSlice) )
{
// Create an unnamed snapshot.
FStreamSnapshot MarkerSnapshot = Snapshot.DeepCopy( PointerToPointerInfoMap );
MarkerSnapshot.Description = "Unnamed snapshot allocations: " + Snapshot.AllocationCount;
MarkerSnapshot.StreamIndex = Token.StreamIndex;
MarkerSnapshot.FrameNumber = FStreamInfo.GlobalInstance.FrameStreamIndices.Count;
MarkerSnapshot.CurrentTime = Token.TotalTime;
MarkerSnapshot.ElapsedTime = Token.ElapsedTime;
MarkerSnapshot.SubType = Token.SubType;
MarkerSnapshot.SnapshotIndex = SnapshotIndex;
MarkerSnapshot.MetricArray = new List<long>( Token.Metrics );
MarkerSnapshot.LoadedLevels = new List<int>( Token.LoadedLevels );
MarkerSnapshot.OverallMemorySlice = new List<FMemorySlice>( Snapshot.OverallMemorySlice );
MarkerSnapshot.MemoryAllocationStats4 = Token.MemoryAllocationStats4.DeepCopy();
FStreamInfo.GlobalInstance.SnapshotList.Add( MarkerSnapshot );
CustomSnapshots.RemoveAt( 0 );
Token.ElapsedTime = 0.0f;
}
switch( Token.Type )
{
// Malloc
case EProfilingPayloadType.TYPE_Malloc:
{
#if DEBUG_TIMINGS
MallocTimer.Start();
#endif
if ( Token.Pointer != 0 )
{
Token.CallStackIndex = GetVirtualCallStackIndex( Token, Observer );
HandleMalloc( Token, Snapshot, PointerToPointerInfoMap );
FCallStack CurrentCallstack = FStreamInfo.GlobalInstance.CallStackArray[ Token.CallStackIndex ];
if( CurrentCallstack.MemoryPool != EMemoryPool.MEMPOOL_None && CurrentCallstack.MemoryPool != Token.Pool )
{
bFoundMultiPoolCallStacks = true;
}
CurrentCallstack.MemoryPool |= Token.Pool;
FStreamInfo.GlobalInstance.MemoryPoolInfo[ Token.Pool ].AddPointer( Token.Pointer, Token.Size );
CurrentCallstack.ProcessMalloc( Token, ref NewLifecycle );
}
#if DEBUG_TIMINGS
MallocTimer.Stop();
#endif
}
break;
// Free
case EProfilingPayloadType.TYPE_Free:
{
#if DEBUG_TIMINGS
FreeTimer.Start();
#endif
if ( bDetectingUseGlobalReallocZeroPtr )
{
if( ReallocZeroCount > 0 && Token.Pointer == ReallocZeroPtr )
{
ReallocZeroCount--;
}
}
if( bDetectingUseGlobalReallocZeroPtr || !bUseGlobalReallocZeroPtr || Token.Pointer != ReallocZeroPtr )
{
// Either USE_GLOBAL_REALLOC_ZERO_PTR is not being used, or we're not
// trying to free the ReallocZeroPtr.
FCallStackAllocationInfo FreedAllocInfo;
if( HandleFree( Token, Snapshot, PointerToPointerInfoMap, out FreedAllocInfo ) )
{
FCallStack PreviousCallStack = FStreamInfo.GlobalInstance.CallStackArray[ FreedAllocInfo.CallStackIndex ];
PreviousCallStack.ProcessFree( Token );
}
}
#if DEBUG_TIMINGS
FreeTimer.Stop();
#endif
}
break;
// Realloc
case EProfilingPayloadType.TYPE_Realloc:
{
#if DEBUG_TIMINGS
ReallocTimer.Start();
#endif
Token.CallStackIndex = GetVirtualCallStackIndex( Token, Observer );
FCallStack PreviousCallstack = null;
FAllocationLifecycle OldReallocLifecycle = null;
if( Token.OldPointer != 0 )
{
FCallStackAllocationInfo FreedAllocInfo;
if( HandleFree( Token, Snapshot, PointerToPointerInfoMap, out FreedAllocInfo ) )
{
PreviousCallstack = FStreamInfo.GlobalInstance.CallStackArray[ FreedAllocInfo.CallStackIndex ];
if( Token.Size > 0 )
{
OldReallocLifecycle = PreviousCallstack.ProcessRealloc( Token, ref NewLifecycle, null, null );
}
else
{
PreviousCallstack.ProcessFree( Token );
}
}
}
else if( Token.Size == 0 )
{
if( bDetectingUseGlobalReallocZeroPtr )
{
if( ReallocZeroCount > 1 )
{
// This code checks to see if the return values of the second and third realloc(0, NULL) calls
// match. The first one is always different for some reason.
bUseGlobalReallocZeroPtr = Token.NewPointer == ReallocZeroPtr;
bDetectingUseGlobalReallocZeroPtr = false;
Debug.WriteLine( "USE_GLOBAL_REALLOC_ZERO_PTR is " + bUseGlobalReallocZeroPtr );
}
else
{
ReallocZeroPtr = Token.NewPointer;
ReallocZeroCount++;
}
}
if( bUseGlobalReallocZeroPtr )
{
// break out of case to avoid 'double malloc' warnings
#if DEBUG_TIMINGS
ReallocTimer.Stop();
#endif
break;
}
}
if( Token.NewPointer != 0 )
{
Token.Pointer = Token.NewPointer;
FCallStack CurrentCallstack = FStreamInfo.GlobalInstance.CallStackArray[ Token.CallStackIndex ];
if( CurrentCallstack.MemoryPool != EMemoryPool.MEMPOOL_None && CurrentCallstack.MemoryPool != Token.Pool )
{
bFoundMultiPoolCallStacks = true;
}
CurrentCallstack.MemoryPool |= Token.Pool;
FStreamInfo.GlobalInstance.MemoryPoolInfo[ Token.Pool ].AddPointer( Token.Pointer, Token.Size );
HandleMalloc( Token, Snapshot, PointerToPointerInfoMap );
if( CurrentCallstack != PreviousCallstack )
{
CurrentCallstack.ProcessRealloc( Token, ref NewLifecycle, PreviousCallstack, OldReallocLifecycle );
IncompleteLifeCycles += CurrentCallstack.IncompleteLifecycles.Count;
}
#if DEBUG_TIMINGS
ReallocTimer.Stop();
#endif
}
}
break;
// Status/ payload.
case EProfilingPayloadType.TYPE_Other:
{
#if DEBUG_TIMINGS
OtherTimer.Start();
#endif
switch( Token.SubType )
{
case EProfilingPayloadSubType.SUBTYPE_EndOfStreamMarker:
{
// Should never receive EOS marker as ReadNextToken should've returned false.
throw new InvalidDataException();
}
case EProfilingPayloadSubType.SUBTYPE_EndOfFileMarker:
{
// Switch to the next file in the chain
ParserFileStream.Close();
BinaryStream = SwitchStreams( (int)NextDataFile, FStreamInfo.GlobalInstance.FileName, bIsBigEndian, out ParserFileStream );
// Update variables used for reporting progress
TokenStreamOffset = 0;
ProgressInterval = ParserFileStream.Length / 100;
ProgressScaleFactor = 100.0f / ParserFileStream.Length;
NextProgressUpdate = 0;
// Tick over to the next file, and make sure things are still ending as expected
NextDataFile++;
if( NextDataFile > Header.NumDataFiles )
{
throw new InvalidDataException( "Found an unexpected number of data files (more than indicated in the master file" );
}
break;
}
// Create snapshot.
case EProfilingPayloadSubType.SUBTYPE_SnapshotMarker_LoadMap_Start:
case EProfilingPayloadSubType.SUBTYPE_SnapshotMarker_LoadMap_Mid:
case EProfilingPayloadSubType.SUBTYPE_SnapshotMarker_LoadMap_End:
case EProfilingPayloadSubType.SUBTYPE_SnapshotMarker_GC_Start:
case EProfilingPayloadSubType.SUBTYPE_SnapshotMarker_GC_End:
case EProfilingPayloadSubType.SUBTYPE_SnapshotMarker_LevelStream_Start:
case EProfilingPayloadSubType.SUBTYPE_SnapshotMarker_LevelStream_End:
case EProfilingPayloadSubType.SUBTYPE_SnapshotMarker:
{
if( ( Token.SubType == EProfilingPayloadSubType.SUBTYPE_SnapshotMarker )
|| ( Token.SubType == EProfilingPayloadSubType.SUBTYPE_SnapshotMarker_LoadMap_Start
&& FStreamInfo.GlobalInstance.CreationOptions.LoadMapStartSnapshotsCheckBox.Checked )
|| ( Token.SubType == EProfilingPayloadSubType.SUBTYPE_SnapshotMarker_LoadMap_Mid
&& FStreamInfo.GlobalInstance.CreationOptions.LoadMapMidSnapshotsCheckBox.Checked )
|| ( Token.SubType == EProfilingPayloadSubType.SUBTYPE_SnapshotMarker_LoadMap_End
&& FStreamInfo.GlobalInstance.CreationOptions.LoadMapEndSnapshotsCheckBox.Checked )
|| ( Token.SubType == EProfilingPayloadSubType.SUBTYPE_SnapshotMarker_GC_Start
&& FStreamInfo.GlobalInstance.CreationOptions.GCStartSnapshotsCheckBox.Checked )
|| ( Token.SubType == EProfilingPayloadSubType.SUBTYPE_SnapshotMarker_GC_End
&& FStreamInfo.GlobalInstance.CreationOptions.GCEndSnapshotsCheckBox.Checked )
|| ( Token.SubType == EProfilingPayloadSubType.SUBTYPE_SnapshotMarker_LevelStream_Start
&& FStreamInfo.GlobalInstance.CreationOptions.LevelStreamStartSnapshotsCheckBox.Checked )
|| ( Token.SubType == EProfilingPayloadSubType.SUBTYPE_SnapshotMarker_LevelStream_End )
&& FStreamInfo.GlobalInstance.CreationOptions.LevelStreamEndSnapshotsCheckBox.Checked )
{
FStreamSnapshot MarkerSnapshot = Snapshot.DeepCopy( PointerToPointerInfoMap );
MarkerSnapshot.Description = GetNextSnapshotDescription( Token.SubType, FStreamInfo.GlobalInstance.NameArray[ Token.TextIndex ] );
MarkerSnapshot.StreamIndex = Token.StreamIndex;
MarkerSnapshot.FrameNumber = FStreamInfo.GlobalInstance.FrameStreamIndices.Count;
MarkerSnapshot.CurrentTime = Token.TotalTime;
MarkerSnapshot.ElapsedTime = Token.ElapsedTime;
MarkerSnapshot.SubType = Token.SubType;
MarkerSnapshot.SnapshotIndex = SnapshotIndex;
MarkerSnapshot.MetricArray = new List<long>( Token.Metrics );
MarkerSnapshot.LoadedLevels = new List<int>( Token.LoadedLevels );
MarkerSnapshot.MemoryAllocationStats4 = Snapshot.MemoryAllocationStats4.DeepCopy();
MarkerSnapshot.OverallMemorySlice = new List<FMemorySlice>( Snapshot.OverallMemorySlice );
FStreamInfo.GlobalInstance.SnapshotList.Add( MarkerSnapshot );
Token.ElapsedTime = 0.0f;
}
SnapshotIndex++;
break;
}
case EProfilingPayloadSubType.SUBTYPE_TotalUsed:
{
break;
}
case EProfilingPayloadSubType.SUBTYPE_TotalAllocated:
{
break;
}
case EProfilingPayloadSubType.SUBTYPE_CPUUsed:
{
break;
}
case EProfilingPayloadSubType.SUBTYPE_CPUSlack:
{
break;
}
case EProfilingPayloadSubType.SUBTYPE_CPUWaste:
{
break;
}
case EProfilingPayloadSubType.SUBTYPE_GPUUsed:
{
break;
}
case EProfilingPayloadSubType.SUBTYPE_GPUSlack:
{
break;
}
case EProfilingPayloadSubType.SUBTYPE_GPUWaste:
{
break;
}
case EProfilingPayloadSubType.SUBTYPE_ImageSize:
{
break;
}
case EProfilingPayloadSubType.SUBTYPE_OSOverhead:
{
break;
}
case EProfilingPayloadSubType.SUBTYPE_FrameTimeMarker:
{
FStreamInfo.GlobalInstance.FrameStreamIndices.Add( Token.StreamIndex );
FStreamInfo.GlobalInstance.DeltaTimeArray.Add( Token.DeltaTime );
break;
}
case EProfilingPayloadSubType.SUBTYPE_TextMarker:
{
break;
}
case EProfilingPayloadSubType.SUBTYPE_MemoryAllocationStats:
{
Snapshot.MemoryAllocationStats4 = Token.MemoryAllocationStats4.DeepCopy();
break;
}
// Unhandled.
default:
{
throw new InvalidDataException();
}
}
#if DEBUG_TIMINGS
OtherTimer.Stop();
#endif
break;
}
// Unhandled.
default:
{
throw new InvalidDataException();
}
}
if( NewLifecycle == null )
{
NewLifecycle = new FAllocationLifecycle();
}
// Advance the stream index.
Token.StreamIndex++;
LastTokenType = Token.Type;
}
}
//-----------------------------------------------------------------------------
//@DEBUG
WriteTimings();
//-----------------------------------------------------------------------------
if (MainMProfWindow != null && bFoundMultiPoolCallStacks)
{
MessageBox.Show("Some callstacks appear to allocate to multiple pools. This will make profiling more difficult and is usually caused by function inlining. It can also be caused by using the wrong executable to decode the profile.");
}
FStreamInfo.GlobalInstance.bHasMultiPoolCallStacks = bFoundMultiPoolCallStacks;
// Closes the file so it can potentially be opened for writing.
ParserFileStream.Close();
// Mark end of last frame.
FStreamInfo.GlobalInstance.FrameStreamIndices.Add( Token.StreamIndex );
FStreamInfo.GlobalInstance.DeltaTimeArray.Add( 0.0f );
// make sure all lifetimecallstacklists are as big as the latest one
foreach( FStreamSnapshot PreviousSnapshot in FStreamInfo.GlobalInstance.SnapshotList )
{
while( PreviousSnapshot.LifetimeCallStackList.Count < Snapshot.LifetimeCallStackList.Count )
{
PreviousSnapshot.LifetimeCallStackList.Add( new FCallStackAllocationInfo( 0, PreviousSnapshot.LifetimeCallStackList.Count, 0 ) );
}
}
List<CallStackPattern> OrderedPatternList = MainMProfWindow.Options.GetOrderedPatternList();
ClassGroup UngroupedGroup = MainMProfWindow.Options.UngroupedGroup;
double CallStackScaleFactor = 100.0f / FStreamInfo.GlobalInstance.CallStackArray.Count;
long CallStackInterval = FStreamInfo.GlobalInstance.CallStackArray.Count / 100;
long CallStackNextProgressUpdate = CallStackInterval;
int CallStackCurrent = 0;
foreach( FCallStack CallStack in FStreamInfo.GlobalInstance.CallStackArray )
{
if( CallStackCurrent >= CallStackNextProgressUpdate )
{
BGWorker.ReportProgress( ( int )( CallStackCurrent * CallStackScaleFactor ), "8/8 Matching callstacks to groups for " + PrettyFilename );
CallStackNextProgressUpdate += CallStackInterval;
}
CallStackCurrent++;
if( CallStack.AddressIndices.Count > 0 )
{
// Find the first non templated entry in each callstack
CallStack.EvaluateFirstNonContainer();
// Go through each pattern to find the first match.
// It's important that the patterns are evaluated in the correct order.
foreach( CallStackPattern Pattern in OrderedPatternList )
{
if( Pattern.Matches( CallStack ) )
{
CallStack.Group = Pattern.Group;
Pattern.AddCallStack( CallStack );
break;
}
}
if( CallStack.Group == null )
{
CallStack.Group = UngroupedGroup;
UngroupedGroup.CallStackPatterns[ 0 ].AddCallStack( CallStack );
}
}
}
// Add snapshot in end state to the list and return it.
Snapshot.StreamIndex = Token.StreamIndex;
Snapshot.FrameNumber = FStreamInfo.GlobalInstance.FrameStreamIndices.Count;
Snapshot.CurrentTime = Token.TotalTime;
Snapshot.ElapsedTime = Token.ElapsedTime;
Snapshot.MetricArray = new List<long>(Token.Metrics);
Snapshot.LoadedLevels = new List<int>(Token.LoadedLevels);
Snapshot.MemoryAllocationStats4 = Token.MemoryAllocationStats4.DeepCopy();
Snapshot.FinalizeSnapshot(PointerToPointerInfoMap);
FStreamInfo.GlobalInstance.SnapshotList.Add(Snapshot);
BGWorker.ReportProgress(100, "Finalizing snapshots for " + PrettyFilename);
// Finalize snapshots. This entails creating the sorted snapshot list.
foreach( FStreamSnapshot SnapshotToFinalize in SnapshotList )
{
SnapshotToFinalize.FinalizeSnapshot(null);
}
}
public void PropagateSizeGraphPoint(FAllocationLifecycle Lifecycle, ulong StreamIndex, int SizeChange)
{
if (SizeGraphPoints == null)
{
return;
}
PropagateSizeGraphPointInner(StreamIndex, SizeChange);
FCallStack PreviousCallStack = Lifecycle.AllocEvent.PreviousCallStack;
FAllocationLifecycle PreviousLifecycle = Lifecycle.AllocEvent.PreviousLifecycle;
while (PreviousLifecycle != null)
{
if (PreviousCallStack.SizeGraphPoints == null)
{
break;
}
PreviousCallStack.PropagateSizeGraphPointInner(StreamIndex, SizeChange);
PreviousCallStack = PreviousLifecycle.AllocEvent.PreviousCallStack;
PreviousLifecycle = PreviousLifecycle.AllocEvent.PreviousLifecycle;
}
}
/// <summary> Processes realloc operation for this callstack and updates lifecycles if needed. </summary>
public FAllocationLifecycle ProcessRealloc(FStreamToken StreamToken, ref FAllocationLifecycle NewLifecycle, FCallStack PreviousCallStack, FAllocationLifecycle PreviousLifecycle)
{
FAllocationLifecycle Result = null;
int SizeChange = 0;
bool bFreshRealloc = true;
FAllocationLifecycle Lifecycle;
if (IncompleteLifecycles.TryGetValue(StreamToken.OldPointer, out Lifecycle))
{
IncompleteLifecycles.Remove(StreamToken.OldPointer);
Lifecycle.Realloc(StreamToken, this, out SizeChange);
if (Lifecycle.bIsComplete)
{
if (FStreamInfo.GlobalInstance.CreationOptions.KeepLifecyclesCheckBox.Checked)
{
CompleteLifecycles.Add(Lifecycle);
}
}
else
{
IncompleteLifecycles.Add(Lifecycle.LatestPointer, Lifecycle);
}
bFreshRealloc = false;
Result = Lifecycle;
}
else
{
Debug.Assert(NewLifecycle != null);
NewLifecycle.Malloc(StreamToken, PreviousCallStack, PreviousLifecycle);
Result = NewLifecycle;
NewLifecycle = null;
IncompleteLifecycles.Add(Result.LatestPointer, Result);
bFreshRealloc = true;
SizeChange = StreamToken.Size;
}
LatestSize += SizeChange;
if (LatestSize > MaxSize)
{
MaxSize = LatestSize;
}
// it's possible that this point was already added to the graph via realloc chain propagation
if (SizeGraphPoints != null && (SizeGraphPoints.Count == 0 || SizeGraphPoints[SizeGraphPoints.Count - 1].StreamIndex != StreamToken.StreamIndex))
{
SizeGraphPoints.Add(new FSizeGraphPoint(StreamToken.StreamIndex, SizeChange, bFreshRealloc));
}
return Result;
}
/// <summary> Processes malloc operation for this callstack and updates lifecycles if needed. </summary>
public void ProcessMalloc(FStreamToken StreamToken, ref FAllocationLifecycle NewLifecycle)
{
// Initialize a new lifecycle and add it to the array of incomplete lifecycles.
NewLifecycle.Malloc(StreamToken, null, null);
IncompleteLifecycles.Add(NewLifecycle.LatestPointer, NewLifecycle);
NewLifecycle = null;
LatestSize += StreamToken.Size;
if (LatestSize > MaxSize)
{
MaxSize = LatestSize;
}
if (SizeGraphPoints != null)
{
Debug.Assert(SizeGraphPoints.Count == 0 || SizeGraphPoints[SizeGraphPoints.Count - 1].StreamIndex != StreamToken.StreamIndex);
SizeGraphPoints.Add(new FSizeGraphPoint(StreamToken.StreamIndex, StreamToken.Size, false));
}
}
private static void ProcessLifecycleForPixel( ulong PointerFromPixel, FCallStack CallStack, FAllocationLifecycle AllocLifecycle, bool bUpdateEndFrame )
{
int StartFrame = 1;
int EndFrame = 1;
bool bAllocated = false;
ulong AllocatedPointer = 0;
int AllocatedSize = 0;
ulong AllocatedStreamIndex = FStreamInfo.INVALID_STREAM_INDEX;
if( AllocLifecycle.AllocEvent.Pointer <= PointerFromPixel
&& AllocLifecycle.AllocEvent.Pointer + ( uint )AllocLifecycle.AllocEvent.Size > PointerFromPixel )
{
bAllocated = true;
AllocatedPointer = AllocLifecycle.AllocEvent.Pointer;
AllocatedSize = AllocLifecycle.AllocEvent.Size;
AllocatedStreamIndex = AllocLifecycle.AllocEvent.StreamIndex;
StartFrame = FStreamInfo.GlobalInstance.GetFrameNumberFromStreamIndex( EndFrame, AllocLifecycle.AllocEvent.StreamIndex );
}
if( AllocLifecycle.ReallocsEvents != null )
{
for( int EventIndex = 0; EventIndex < AllocLifecycle.ReallocsEvents.Count; EventIndex++ )
{
if( bAllocated )
{
if( AllocLifecycle.ReallocsEvents[ EventIndex ].NewPointer > PointerFromPixel
|| AllocLifecycle.ReallocsEvents[ EventIndex ].NewPointer + ( uint )AllocLifecycle.ReallocsEvents[ EventIndex ].NewSize < PointerFromPixel )
{
bAllocated = false;
EndFrame = FStreamInfo.GlobalInstance.GetFrameNumberFromStreamIndex( StartFrame, AllocLifecycle.ReallocsEvents[ EventIndex ].StreamIndex );
InsertItemIntoMemoryBitmapListView( CallStack, AllocatedStreamIndex, StartFrame, EndFrame, AllocatedPointer, AllocatedSize );
}
}
else if( AllocLifecycle.ReallocsEvents[ EventIndex ].NewPointer <= PointerFromPixel
&& AllocLifecycle.ReallocsEvents[ EventIndex ].NewPointer + ( uint )AllocLifecycle.ReallocsEvents[ EventIndex ].NewSize > PointerFromPixel )
{
bAllocated = true;
AllocatedPointer = AllocLifecycle.ReallocsEvents[ EventIndex ].NewPointer;
AllocatedSize = AllocLifecycle.ReallocsEvents[ EventIndex ].NewSize;
AllocatedStreamIndex = AllocLifecycle.ReallocsEvents[ EventIndex ].StreamIndex;
StartFrame = FStreamInfo.GlobalInstance.GetFrameNumberFromStreamIndex( EndFrame, AllocLifecycle.ReallocsEvents[ EventIndex ].StreamIndex );
}
}
}
if( bAllocated )
{
if( bUpdateEndFrame )
{
EndFrame = AllocLifecycle.FreeStreamIndex == FStreamInfo.INVALID_STREAM_INDEX
? -1
: FStreamInfo.GlobalInstance.GetFrameNumberFromStreamIndex( StartFrame, AllocLifecycle.FreeStreamIndex );
}
else
{
EndFrame = 0;
}
InsertItemIntoMemoryBitmapListView( CallStack, AllocatedStreamIndex, StartFrame, EndFrame, AllocatedPointer, AllocatedSize );
}
}
private static void ProcessLifecycle( Pen AreaPen, int BitmapWidth, ulong SnapshotStreamIndex, Graphics MyGraphics, long BytesPerLine, FAllocationLifecycle AllocLifecycle, int MemorySizeAdjustment )
{
uint Size = 0;
ulong Pointer = AllocLifecycle.GetPointerAtStreamIndex( SnapshotStreamIndex, out Size );
if( Pointer != 0 && Pointer < MemoryBase + MemorySize && Pointer + Size >= MemoryBase )
{
if( Pointer < MemoryBase )
{
Size -= ( uint )( MemoryBase - Pointer );
Pointer = MemoryBase;
}
if( Pointer + Size > MemoryBase + MemorySize )
{
Size = ( uint )( MemoryBase + MemorySize - Pointer );
}
FillMemoryArea( MyGraphics, AreaPen, BitmapWidth, BytesPerLine, BytesPerPixel, Pointer - MemoryBase, ( int )Size );
AllocatedMemorySize += MemorySizeAdjustment * Size;
}
}