<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1//EN"
"http://www.w3.org/TR/xhtml11/DTD/xhtml11.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head><meta http-equiv="content-type" content="text/html; charset=utf-8" />
<title>[197722] trunk/Source/bmalloc</title>
</head>
<body>
<style type="text/css"><!--
#msg dl.meta { border: 1px #006 solid; background: #369; padding: 6px; color: #fff; }
#msg dl.meta dt { float: left; width: 6em; font-weight: bold; }
#msg dt:after { content:':';}
#msg dl, #msg dt, #msg ul, #msg li, #header, #footer, #logmsg { font-family: verdana,arial,helvetica,sans-serif; font-size: 10pt; }
#msg dl a { font-weight: bold}
#msg dl a:link { color:#fc3; }
#msg dl a:active { color:#ff0; }
#msg dl a:visited { color:#cc6; }
h3 { font-family: verdana,arial,helvetica,sans-serif; font-size: 10pt; font-weight: bold; }
#msg pre { overflow: auto; background: #ffc; border: 1px #fa0 solid; padding: 6px; }
#logmsg { background: #ffc; border: 1px #fa0 solid; padding: 1em 1em 0 1em; }
#logmsg p, #logmsg pre, #logmsg blockquote { margin: 0 0 1em 0; }
#logmsg p, #logmsg li, #logmsg dt, #logmsg dd { line-height: 14pt; }
#logmsg h1, #logmsg h2, #logmsg h3, #logmsg h4, #logmsg h5, #logmsg h6 { margin: .5em 0; }
#logmsg h1:first-child, #logmsg h2:first-child, #logmsg h3:first-child, #logmsg h4:first-child, #logmsg h5:first-child, #logmsg h6:first-child { margin-top: 0; }
#logmsg ul, #logmsg ol { padding: 0; list-style-position: inside; margin: 0 0 0 1em; }
#logmsg ul { text-indent: -1em; padding-left: 1em; }#logmsg ol { text-indent: -1.5em; padding-left: 1.5em; }
#logmsg > ul, #logmsg > ol { margin: 0 0 1em 0; }
#logmsg pre { background: #eee; padding: 1em; }
#logmsg blockquote { border: 1px solid #fa0; border-left-width: 10px; padding: 1em 1em 0 1em; background: white;}
#logmsg dl { margin: 0; }
#logmsg dt { font-weight: bold; }
#logmsg dd { margin: 0; padding: 0 0 0.5em 0; }
#logmsg dd:before { content:'\00bb';}
#logmsg table { border-spacing: 0px; border-collapse: collapse; border-top: 4px solid #fa0; border-bottom: 1px solid #fa0; background: #fff; }
#logmsg table th { text-align: left; font-weight: normal; padding: 0.2em 0.5em; border-top: 1px dotted #fa0; }
#logmsg table td { text-align: right; border-top: 1px dotted #fa0; padding: 0.2em 0.5em; }
#logmsg table thead th { text-align: center; border-bottom: 1px solid #fa0; }
#logmsg table th.Corner { text-align: left; }
#logmsg hr { border: none 0; border-top: 2px dashed #fa0; height: 1px; }
#header, #footer { color: #fff; background: #636; border: 1px #300 solid; padding: 6px; }
#patch { width: 100%; }
#patch h4 {font-family: verdana,arial,helvetica,sans-serif;font-size:10pt;padding:8px;background:#369;color:#fff;margin:0;}
#patch .propset h4, #patch .binary h4 {margin:0;}
#patch pre {padding:0;line-height:1.2em;margin:0;}
#patch .diff {width:100%;background:#eee;padding: 0 0 10px 0;overflow:auto;}
#patch .propset .diff, #patch .binary .diff {padding:10px 0;}
#patch span {display:block;padding:0 10px;}
#patch .modfile, #patch .addfile, #patch .delfile, #patch .propset, #patch .binary, #patch .copfile {border:1px solid #ccc;margin:10px 0;}
#patch ins {background:#dfd;text-decoration:none;display:block;padding:0 10px;}
#patch del {background:#fdd;text-decoration:none;display:block;padding:0 10px;}
#patch .lines, .info {color:#888;background:#fff;}
--></style>
<div id="msg">
<dl class="meta">
<dt>Revision</dt> <dd><a href="http://trac.webkit.org/projects/webkit/changeset/197722">197722</a></dd>
<dt>Author</dt> <dd>ggaren@apple.com</dd>
<dt>Date</dt> <dd>2016-03-07 19:01:00 -0800 (Mon, 07 Mar 2016)</dd>
</dl>
<h3>Log Message</h3>
<pre>bmalloc: Use List<T> instead of Vector<T> in some places
https://bugs.webkit.org/show_bug.cgi?id=155150
Reviewed by Andreas Kling.
Vector<T> is expensive when you want a lot of them because our minimum
allocation size is the system page size.
* bmalloc.xcodeproj/project.pbxproj: Added a List<T> class.
* bmalloc/Heap.cpp:
(bmalloc::Heap::scavengeSmallPages):
(bmalloc::Heap::allocateSmallPage): Use the List<T> API. No need to check
for stale entries anymore because List<T> supports O(1) eager removal
and we remove eagerly now.
(bmalloc::Heap::deallocateSmallLine): Remove eagerly. This simplifies
the allocation code and it is also required for correctness since we
only have enough metadata to be in one list at a time.
* bmalloc/Heap.h: List!
* bmalloc/SmallChunk.h: Made this assert a little more precise since this
patch triggered the old version in a benign way.
(bmalloc::SmallChunk::SmallChunk): This code moved to the SmallPage
constructor.
* bmalloc/SmallPage.h:
(bmalloc::SmallPage::SmallPage): Accomodate the List<T> data structure.
This is a net memory savings on Mac for heaps smaller than ~128MB and on
iOS for heaps smaller than ~512MB. The maximum memory saved is 512kB on
Mac and 2MB on iOS. For larger heaps, there's a memory cost of 0.4% on
Mac and 0.1% on iOS.
* bmalloc/VMHeap.h:
(bmalloc::VMHeap::allocateSmallPage): Use List<T> API.</pre>
<h3>Modified Paths</h3>
<ul>
<li><a href="#trunkSourcebmallocChangeLog">trunk/Source/bmalloc/ChangeLog</a></li>
<li><a href="#trunkSourcebmallocbmallocHeapcpp">trunk/Source/bmalloc/bmalloc/Heap.cpp</a></li>
<li><a href="#trunkSourcebmallocbmallocHeaph">trunk/Source/bmalloc/bmalloc/Heap.h</a></li>
<li><a href="#trunkSourcebmallocbmallocSmallChunkh">trunk/Source/bmalloc/bmalloc/SmallChunk.h</a></li>
<li><a href="#trunkSourcebmallocbmallocSmallPageh">trunk/Source/bmalloc/bmalloc/SmallPage.h</a></li>
<li><a href="#trunkSourcebmallocbmallocVMHeaph">trunk/Source/bmalloc/bmalloc/VMHeap.h</a></li>
<li><a href="#trunkSourcebmallocbmallocxcodeprojprojectpbxproj">trunk/Source/bmalloc/bmalloc.xcodeproj/project.pbxproj</a></li>
</ul>
<h3>Added Paths</h3>
<ul>
<li><a href="#trunkSourcebmallocbmallocListh">trunk/Source/bmalloc/bmalloc/List.h</a></li>
</ul>
</div>
<div id="patch">
<h3>Diff</h3>
<a id="trunkSourcebmallocChangeLog"></a>
<div class="modfile"><h4>Modified: trunk/Source/bmalloc/ChangeLog (197721 => 197722)</h4>
<pre class="diff"><span>
<span class="info">--- trunk/Source/bmalloc/ChangeLog 2016-03-08 02:56:23 UTC (rev 197721)
+++ trunk/Source/bmalloc/ChangeLog 2016-03-08 03:01:00 UTC (rev 197722)
</span><span class="lines">@@ -1,3 +1,43 @@
</span><ins>+2016-03-07 Geoffrey Garen <ggaren@apple.com>
+
+ bmalloc: Use List<T> instead of Vector<T> in some places
+ https://bugs.webkit.org/show_bug.cgi?id=155150
+
+ Reviewed by Andreas Kling.
+
+ Vector<T> is expensive when you want a lot of them because our minimum
+ allocation size is the system page size.
+
+ * bmalloc.xcodeproj/project.pbxproj: Added a List<T> class.
+
+ * bmalloc/Heap.cpp:
+ (bmalloc::Heap::scavengeSmallPages):
+ (bmalloc::Heap::allocateSmallPage): Use the List<T> API. No need to check
+ for stale entries anymore because List<T> supports O(1) eager removal
+ and we remove eagerly now.
+
+ (bmalloc::Heap::deallocateSmallLine): Remove eagerly. This simplifies
+ the allocation code and it is also required for correctness since we
+ only have enough metadata to be in one list at a time.
+
+ * bmalloc/Heap.h: List!
+
+ * bmalloc/SmallChunk.h: Made this assert a little more precise since this
+ patch triggered the old version in a benign way.
+
+ (bmalloc::SmallChunk::SmallChunk): This code moved to the SmallPage
+ constructor.
+
+ * bmalloc/SmallPage.h:
+ (bmalloc::SmallPage::SmallPage): Accomodate the List<T> data structure.
+ This is a net memory savings on Mac for heaps smaller than ~128MB and on
+ iOS for heaps smaller than ~512MB. The maximum memory saved is 512kB on
+ Mac and 2MB on iOS. For larger heaps, there's a memory cost of 0.4% on
+ Mac and 0.1% on iOS.
+
+ * bmalloc/VMHeap.h:
+ (bmalloc::VMHeap::allocateSmallPage): Use List<T> API.
+
</ins><span class="cx"> 2016-03-03 Geoffrey Garen <ggaren@apple.com>
</span><span class="cx">
</span><span class="cx"> Unreviewed, rolling in r197174.
</span></span></pre></div>
<a id="trunkSourcebmallocbmallocHeapcpp"></a>
<div class="modfile"><h4>Modified: trunk/Source/bmalloc/bmalloc/Heap.cpp (197721 => 197722)</h4>
<pre class="diff"><span>
<span class="info">--- trunk/Source/bmalloc/bmalloc/Heap.cpp 2016-03-08 02:56:23 UTC (rev 197721)
+++ trunk/Source/bmalloc/bmalloc/Heap.cpp 2016-03-08 03:01:00 UTC (rev 197722)
</span><span class="lines">@@ -93,7 +93,7 @@
</span><span class="cx">
</span><span class="cx"> void Heap::scavengeSmallPages(std::unique_lock<StaticMutex>& lock, std::chrono::milliseconds sleepDuration)
</span><span class="cx"> {
</span><del>- while (m_smallPages.size()) {
</del><ins>+ while (!m_smallPages.isEmpty()) {
</ins><span class="cx"> m_vmHeap.deallocateSmallPage(lock, m_smallPages.pop());
</span><span class="cx"> waitUntilFalse(lock, sleepDuration, m_isAllocatingPages);
</span><span class="cx"> }
</span><span class="lines">@@ -177,16 +177,11 @@
</span><span class="cx">
</span><span class="cx"> SmallPage* Heap::allocateSmallPage(std::lock_guard<StaticMutex>& lock, size_t sizeClass)
</span><span class="cx"> {
</span><del>- Vector<SmallPage*>& smallPagesWithFreeLines = m_smallPagesWithFreeLines[sizeClass];
- while (smallPagesWithFreeLines.size()) {
- SmallPage* page = smallPagesWithFreeLines.pop();
- if (!page->refCount(lock) || page->sizeClass() != sizeClass) // Page was promoted to the pages list.
- continue;
- return page;
- }
</del><ins>+ if (!m_smallPagesWithFreeLines[sizeClass].isEmpty())
+ return m_smallPagesWithFreeLines[sizeClass].pop();
</ins><span class="cx">
</span><span class="cx"> SmallPage* page = [this, &lock]() {
</span><del>- if (m_smallPages.size())
</del><ins>+ if (!m_smallPages.isEmpty())
</ins><span class="cx"> return m_smallPages.pop();
</span><span class="cx">
</span><span class="cx"> m_isAllocatingPages = true;
</span><span class="lines">@@ -215,6 +210,7 @@
</span><span class="cx"> if (page->refCount(lock))
</span><span class="cx"> return;
</span><span class="cx">
</span><ins>+ m_smallPagesWithFreeLines[page->sizeClass()].remove(page);
</ins><span class="cx"> m_smallPages.push(page);
</span><span class="cx"> m_scavenger.run();
</span><span class="cx"> }
</span></span></pre></div>
<a id="trunkSourcebmallocbmallocHeaph"></a>
<div class="modfile"><h4>Modified: trunk/Source/bmalloc/bmalloc/Heap.h (197721 => 197722)</h4>
<pre class="diff"><span>
<span class="info">--- trunk/Source/bmalloc/bmalloc/Heap.h 2016-03-08 02:56:23 UTC (rev 197721)
+++ trunk/Source/bmalloc/bmalloc/Heap.h 2016-03-08 03:01:00 UTC (rev 197722)
</span><span class="lines">@@ -29,6 +29,7 @@
</span><span class="cx"> #include "BumpRange.h"
</span><span class="cx"> #include "Environment.h"
</span><span class="cx"> #include "LineMetadata.h"
</span><ins>+#include "List.h"
</ins><span class="cx"> #include "Mutex.h"
</span><span class="cx"> #include "SegregatedFreeList.h"
</span><span class="cx"> #include "SmallChunk.h"
</span><span class="lines">@@ -93,9 +94,9 @@
</span><span class="cx">
</span><span class="cx"> std::array<std::array<LineMetadata, smallLineCount>, smallMax / alignment> m_smallLineMetadata;
</span><span class="cx">
</span><del>- std::array<Vector<SmallPage*>, smallMax / alignment> m_smallPagesWithFreeLines;
</del><ins>+ std::array<List<SmallPage>, smallMax / alignment> m_smallPagesWithFreeLines;
</ins><span class="cx">
</span><del>- Vector<SmallPage*> m_smallPages;
</del><ins>+ List<SmallPage> m_smallPages;
</ins><span class="cx">
</span><span class="cx"> SegregatedFreeList m_largeObjects;
</span><span class="cx">
</span></span></pre></div>
<a id="trunkSourcebmallocbmallocListh"></a>
<div class="addfile"><h4>Added: trunk/Source/bmalloc/bmalloc/List.h (0 => 197722)</h4>
<pre class="diff"><span>
<span class="info">--- trunk/Source/bmalloc/bmalloc/List.h (rev 0)
+++ trunk/Source/bmalloc/bmalloc/List.h 2016-03-08 03:01:00 UTC (rev 197722)
</span><span class="lines">@@ -0,0 +1,92 @@
</span><ins>+/*
+ * Copyright (C) 2016 Apple Inc. All rights reserved.
+ *
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted provided that the following conditions
+ * are met:
+ * 1. Redistributions of source code must retain the above copyright
+ * notice, this list of conditions and the following disclaimer.
+ * 2. Redistributions in binary form must reproduce the above copyright
+ * notice, this list of conditions and the following disclaimer in the
+ * documentation and/or other materials provided with the distribution.
+ *
+ * THIS SOFTWARE IS PROVIDED BY APPLE INC. ``AS IS'' AND ANY
+ * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+ * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR
+ * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
+ * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
+ * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
+ * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
+ * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
+ * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+ * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+ */
+
+#ifndef List_h
+#define List_h
+
+namespace bmalloc {
+
+template<typename T>
+struct ListNode {
+ ListNode()
+ : prev(this)
+ , next(this)
+ {
+ }
+
+ ListNode<T>* prev;
+ ListNode<T>* next;
+};
+
+template<typename T>
+class List {
+ static_assert(std::is_trivially_destructible<T>::value, "List must have a trivial destructor.");
+public:
+ bool isEmpty() { return m_root.next == &m_root; }
+
+ T* head() { return static_cast<T*>(m_root.next); }
+ T* tail() { return static_cast<T*>(m_root.prev); }
+
+ void push(T* node)
+ {
+ ListNode<T>* it = tail();
+ insertAfter(it, node);
+ }
+
+ T* pop()
+ {
+ ListNode<T>* result = tail();
+ remove(result);
+ return static_cast<T*>(result);
+ }
+
+ void insertAfter(ListNode<T>* it, ListNode<T>* node)
+ {
+ ListNode<T>* prev = it;
+ ListNode<T>* next = it->next;
+
+ node->next = next;
+ next->prev = node;
+
+ node->prev = prev;
+ prev->next = node;
+ }
+
+ void remove(ListNode<T>* node)
+ {
+ ListNode<T>* next = node->next;
+ ListNode<T>* prev = node->prev;
+
+ next->prev = prev;
+ prev->next = next;
+ }
+
+private:
+ ListNode<T> m_root;
+};
+
+} // namespace bmalloc
+
+#endif // List_h
</ins></span></pre></div>
<a id="trunkSourcebmallocbmallocSmallChunkh"></a>
<div class="modfile"><h4>Modified: trunk/Source/bmalloc/bmalloc/SmallChunk.h (197721 => 197722)</h4>
<pre class="diff"><span>
<span class="info">--- trunk/Source/bmalloc/bmalloc/SmallChunk.h 2016-03-08 02:56:23 UTC (rev 197721)
+++ trunk/Source/bmalloc/bmalloc/SmallChunk.h 2016-03-08 03:01:00 UTC (rev 197722)
</span><span class="lines">@@ -54,8 +54,8 @@
</span><span class="cx"> static_assert(!(vmPageSize % smallLineSize), "vmPageSize must be an even multiple of line size");
</span><span class="cx"> static_assert(!(smallChunkSize % smallLineSize), "chunk size must be an even multiple of line size");
</span><span class="cx"> static_assert(
</span><del>- sizeof(SmallChunk) - vmPageSize % sizeof(SmallChunk) < vmPageSize - 2 * smallMax,
- "the first page of object memory in a small chunk can't allocate smallMax");
</del><ins>+ sizeof(SmallChunk) % vmPageSize + smallMax <= vmPageSize,
+ "the first page of object memory in a small chunk must be able to allocate smallMax");
</ins><span class="cx">
</span><span class="cx"> inline SmallChunk::SmallChunk(std::lock_guard<StaticMutex>& lock)
</span><span class="cx"> {
</span></span></pre></div>
<a id="trunkSourcebmallocbmallocSmallPageh"></a>
<div class="modfile"><h4>Modified: trunk/Source/bmalloc/bmalloc/SmallPage.h (197721 => 197722)</h4>
<pre class="diff"><span>
<span class="info">--- trunk/Source/bmalloc/bmalloc/SmallPage.h 2016-03-08 02:56:23 UTC (rev 197721)
+++ trunk/Source/bmalloc/bmalloc/SmallPage.h 2016-03-08 03:01:00 UTC (rev 197722)
</span><span class="lines">@@ -27,19 +27,25 @@
</span><span class="cx"> #define SmallPage_h
</span><span class="cx">
</span><span class="cx"> #include "BAssert.h"
</span><ins>+#include "List.h"
</ins><span class="cx"> #include "Mutex.h"
</span><span class="cx"> #include "VMAllocate.h"
</span><span class="cx"> #include <mutex>
</span><span class="cx">
</span><span class="cx"> namespace bmalloc {
</span><span class="cx">
</span><del>-class SmallPage {
</del><ins>+class SmallPage : public ListNode<SmallPage> {
</ins><span class="cx"> public:
</span><span class="cx"> static const unsigned char maxRefCount = std::numeric_limits<unsigned char>::max();
</span><span class="cx"> static_assert(smallLineCount < maxRefCount, "maximum line count must fit in SmallPage");
</span><span class="cx">
</span><span class="cx"> static SmallPage* get(SmallLine*);
</span><span class="cx">
</span><ins>+ SmallPage()
+ : m_hasFreeLines(true)
+ {
+ }
+
</ins><span class="cx"> void ref(std::lock_guard<StaticMutex>&);
</span><span class="cx"> bool deref(std::lock_guard<StaticMutex>&);
</span><span class="cx"> unsigned refCount(std::lock_guard<StaticMutex>&) { return m_refCount; }
</span></span></pre></div>
<a id="trunkSourcebmallocbmallocVMHeaph"></a>
<div class="modfile"><h4>Modified: trunk/Source/bmalloc/bmalloc/VMHeap.h (197721 => 197722)</h4>
<pre class="diff"><span>
<span class="info">--- trunk/Source/bmalloc/bmalloc/VMHeap.h 2016-03-08 02:56:23 UTC (rev 197721)
+++ trunk/Source/bmalloc/bmalloc/VMHeap.h 2016-03-08 03:01:00 UTC (rev 197722)
</span><span class="lines">@@ -62,7 +62,7 @@
</span><span class="cx"> LargeObject allocateLargeChunk(std::lock_guard<StaticMutex>&);
</span><span class="cx"> void allocateSuperChunk(std::lock_guard<StaticMutex>&);
</span><span class="cx">
</span><del>- Vector<SmallPage*> m_smallPages;
</del><ins>+ List<SmallPage> m_smallPages;
</ins><span class="cx"> SegregatedFreeList m_largeObjects;
</span><span class="cx">
</span><span class="cx"> Vector<SuperChunk*> m_smallChunks;
</span><span class="lines">@@ -75,7 +75,7 @@
</span><span class="cx">
</span><span class="cx"> inline SmallPage* VMHeap::allocateSmallPage(std::lock_guard<StaticMutex>& lock)
</span><span class="cx"> {
</span><del>- if (!m_smallPages.size())
</del><ins>+ if (m_smallPages.isEmpty())
</ins><span class="cx"> allocateSmallChunk(lock);
</span><span class="cx">
</span><span class="cx"> SmallPage* page = m_smallPages.pop();
</span></span></pre></div>
<a id="trunkSourcebmallocbmallocxcodeprojprojectpbxproj"></a>
<div class="modfile"><h4>Modified: trunk/Source/bmalloc/bmalloc.xcodeproj/project.pbxproj (197721 => 197722)</h4>
<pre class="diff"><span>
<span class="info">--- trunk/Source/bmalloc/bmalloc.xcodeproj/project.pbxproj 2016-03-08 02:56:23 UTC (rev 197721)
+++ trunk/Source/bmalloc/bmalloc.xcodeproj/project.pbxproj 2016-03-08 03:01:00 UTC (rev 197722)
</span><span class="lines">@@ -12,6 +12,7 @@
</span><span class="cx"> 1400274C18F89C3D00115C97 /* SegregatedFreeList.h in Headers */ = {isa = PBXBuildFile; fileRef = 146BEE1E18C841C50002D5A2 /* SegregatedFreeList.h */; settings = {ATTRIBUTES = (Private, ); }; };
</span><span class="cx"> 140FA00319CE429C00FFD3C8 /* BumpRange.h in Headers */ = {isa = PBXBuildFile; fileRef = 140FA00219CE429C00FFD3C8 /* BumpRange.h */; settings = {ATTRIBUTES = (Private, ); }; };
</span><span class="cx"> 140FA00519CE4B6800FFD3C8 /* LineMetadata.h in Headers */ = {isa = PBXBuildFile; fileRef = 140FA00419CE4B6800FFD3C8 /* LineMetadata.h */; settings = {ATTRIBUTES = (Private, ); }; };
</span><ins>+ 141D9B001C8E51C0000ABBA0 /* List.h in Headers */ = {isa = PBXBuildFile; fileRef = 141D9AFF1C8E51C0000ABBA0 /* List.h */; settings = {ATTRIBUTES = (Private, ); }; };
</ins><span class="cx"> 143CB81C19022BC900B16A45 /* StaticMutex.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 143CB81A19022BC900B16A45 /* StaticMutex.cpp */; };
</span><span class="cx"> 143CB81D19022BC900B16A45 /* StaticMutex.h in Headers */ = {isa = PBXBuildFile; fileRef = 143CB81B19022BC900B16A45 /* StaticMutex.h */; settings = {ATTRIBUTES = (Private, ); }; };
</span><span class="cx"> 143EF9AF1A9FABF6004F5C77 /* FreeList.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 143EF9AD1A9FABF6004F5C77 /* FreeList.cpp */; };
</span><span class="lines">@@ -86,6 +87,7 @@
</span><span class="cx"> 1417F64618B54A700076FA3F /* EndTag.h */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.c.h; name = EndTag.h; path = bmalloc/EndTag.h; sourceTree = "<group>"; };
</span><span class="cx"> 1417F64F18B7280C0076FA3F /* Syscall.h */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.c.h; name = Syscall.h; path = bmalloc/Syscall.h; sourceTree = "<group>"; };
</span><span class="cx"> 1417F65218BA88A00076FA3F /* AsyncTask.h */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.c.h; name = AsyncTask.h; path = bmalloc/AsyncTask.h; sourceTree = "<group>"; };
</span><ins>+ 141D9AFF1C8E51C0000ABBA0 /* List.h */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.c.h; name = List.h; path = bmalloc/List.h; sourceTree = "<group>"; };
</ins><span class="cx"> 1421A87718EE462A00B4DD68 /* Algorithm.h */ = {isa = PBXFileReference; lastKnownFileType = sourcecode.c.h; name = Algorithm.h; path = bmalloc/Algorithm.h; sourceTree = "<group>"; };
</span><span class="cx"> 143CB81A19022BC900B16A45 /* StaticMutex.cpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.cpp; name = StaticMutex.cpp; path = bmalloc/StaticMutex.cpp; sourceTree = "<group>"; };
</span><span class="cx"> 143CB81B19022BC900B16A45 /* StaticMutex.h */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.c.h; name = StaticMutex.h; path = bmalloc/StaticMutex.h; sourceTree = "<group>"; };
</span><span class="lines">@@ -283,6 +285,7 @@
</span><span class="cx"> 14C919C818FCC59F0028DB43 /* BPlatform.h */,
</span><span class="cx"> 14D9DB4517F2447100EAAB79 /* FixedVector.h */,
</span><span class="cx"> 1413E460189DCE1E00546D68 /* Inline.h */,
</span><ins>+ 141D9AFF1C8E51C0000ABBA0 /* List.h */,
</ins><span class="cx"> 144DCED617A649D90093B2F2 /* Mutex.h */,
</span><span class="cx"> 14446A0717A61FA400F9EA1D /* PerProcess.h */,
</span><span class="cx"> 144469FD17A61F1F00F9EA1D /* PerThread.h */,
</span><span class="lines">@@ -353,6 +356,7 @@
</span><span class="cx"> 14DD789818F48D4A00950702 /* Allocator.h in Headers */,
</span><span class="cx"> 14DD78CB18F48D7500950702 /* PerProcess.h in Headers */,
</span><span class="cx"> 14DD789318F48D0F00950702 /* ObjectType.h in Headers */,
</span><ins>+ 141D9B001C8E51C0000ABBA0 /* List.h in Headers */,
</ins><span class="cx"> );
</span><span class="cx"> runOnlyForDeploymentPostprocessing = 0;
</span><span class="cx"> };
</span></span></pre>
</div>
</div>
</body>
</html>