<!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>[173645] 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/173645">173645</a></dd>

<dt>Author</dt> <dd>ggaren@apple.com</dd>

<dt>Date</dt> <dd>2014-09-15 19:24:35 -0700 (Mon, 15 Sep 2014)</dd>

</dl>

<h3>Log Message</h3>

<pre>bmalloc: allocate small and medium objects using the same bump pointer class

https://bugs.webkit.org/show_bug.cgi?id=136843

Reviewed by Gavin Barraclough.

4% speedup on MallocBench.

Now that medium-sized objects have dedicated per-size allocators, they

don't need to use an arbitrary bump pointer allocator. This means that

every allocator knows how many objects it will allocate from the start,

and we don't need a post-processing step to adjust refcounts based on

real allocation count.

* bmalloc.xcodeproj/project.pbxproj: Renamed SmallAllocator to BumpAllocator

since it's used for small and medium objects now.

* bmalloc/Allocator.cpp:

(bmalloc::Allocator::Allocator): Updated to use new interface.

(bmalloc::Allocator::scavenge): To &quot;retire&quot; an allocator, we just need

to make sure that we finish allocating all the objects in it.

(bmalloc::Allocator::allocateMedium):

(bmalloc::Allocator::allocateSlowCase):

(bmalloc::Allocator::retire): Deleted.

(bmalloc::Allocator::processSmallAllocatorLog): Deleted.

(bmalloc::Allocator::processMediumAllocatorLog): Deleted.

* bmalloc/Allocator.h:

(bmalloc::Allocator::allocateFastCase): Removed abstractions and data

used to post-process an allocator based on how many objects it allocated.

* bmalloc/BumpAllocator.h: Copied from Source/bmalloc/bmalloc/SmallAllocator.h.

(bmalloc::BumpAllocator::BumpAllocator):

(bmalloc::BumpAllocator::init):

(bmalloc::BumpAllocator::line):

(bmalloc::BumpAllocator::validate):

(bmalloc::BumpAllocator::allocate):

(bmalloc::BumpAllocator::refill):

(bmalloc::BumpAllocator::clear): Updated these functions to be agnostic

about the kinds of lines they allocate into. In some cases, the line

type must be provided as a template parameter by the caller.

(bmalloc::SmallAllocator::SmallAllocator): Deleted.

(bmalloc::SmallAllocator::line): Deleted.

(bmalloc::SmallAllocator::allocate): Deleted.

(bmalloc::SmallAllocator::objectCount): Deleted.

(bmalloc::SmallAllocator::derefCount): Deleted.

(bmalloc::SmallAllocator::refill): Deleted.

(bmalloc::SmallAllocator::clear): Deleted.

* bmalloc/ObjectType.h:

(bmalloc::isMedium):

* bmalloc/SmallAllocator.h:

(bmalloc::SmallAllocator::isNull): Deleted.