<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=us-ascii">
</head>
<body style="overflow-wrap: break-word; -webkit-nbsp-mode: space; line-break: after-white-space;">
<div dir="auto" style="overflow-wrap: break-word; -webkit-nbsp-mode: space; line-break: after-white-space;">
<h3 dir="ltr" style="line-height: 1.38; margin-top: 16pt; margin-bottom: 4pt;"><span style="color: rgb(67, 67, 67); font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; vertical-align: baseline;">
<div style="font-family: Calibri, sans-serif; font-size: medium; font-weight: 400; caret-color: rgb(0, 0, 0); color: rgb(0, 0, 0); margin: 0in;">
<i style="font-family: Aptos, sans-serif; font-size: 12pt;"><span style="font-family: Helvetica; color: rgb(139, 1, 2);">UNIVERSITY OF CHICAGO</span></i></div>
<div style="font-family: Aptos, sans-serif; font-size: 12pt; font-weight: 400; caret-color: rgb(0, 0, 0); color: rgb(0, 0, 0); margin: 0in;">
<o:p></o:p></div>
<div style="font-family: Aptos, sans-serif; font-size: 12pt; font-weight: 400; caret-color: rgb(0, 0, 0); color: rgb(0, 0, 0); margin: 0in;">
<i><span style="font-family: Helvetica; color: rgb(139, 1, 2);">COMPUTER SCIENCE DEPARTMENT</span></i><o:p></o:p></div>
<div style="font-family: Aptos, sans-serif; font-size: 12pt; font-weight: 400; caret-color: rgb(0, 0, 0); color: rgb(0, 0, 0); margin: 0in;">
<i><span style="font-family: Helvetica; color: rgb(139, 1, 2);">PRESENTS</span></i></div>
<div style="font-family: Aptos, sans-serif; font-size: 12pt; font-weight: 400; caret-color: rgb(0, 0, 0); color: rgb(0, 0, 0); margin: 0in;">
<i><span style="font-family: Helvetica; color: rgb(139, 1, 2);"><br>
</span></i></div>
<div style="caret-color: rgb(0, 0, 0); color: rgb(0, 0, 0); margin: 0in;"><span style="font-size: 12px;">Brian Wheatman</span></div>
<div style="font-family: Calibri, sans-serif; font-size: medium; font-weight: 400; caret-color: rgb(0, 0, 0); color: rgb(0, 0, 0); margin: 0in;">
<b><span style="font-size: 9pt; font-family: Helvetica;">Department of Computer Science</span></b><span style="font-size: 9pt; font-family: Helvetica;"><o:p></o:p></span></div>
<div style="caret-color: rgb(0, 0, 0); color: rgb(0, 0, 0); margin: 0in;"><span style="font-size: 12px;">John Hopkins University</span></div>
<div style="font-family: Calibri, sans-serif; font-size: medium; font-weight: 400; caret-color: rgb(0, 0, 0); color: rgb(0, 0, 0); margin: 0in;">
<b><span style="font-size: 9pt; font-family: Helvetica;"><br>
</span></b></div>
<div style="font-family: Calibri, sans-serif; font-size: medium; font-weight: 400; caret-color: rgb(0, 0, 0); color: rgb(0, 0, 0); margin: 0in;">
<img id="<671D3502-9FF4-4BA7-8C99-E7F481899E07>" alt="1517562804635.jpeg" class="Apple-web-attachment Singleton" style="font-family: Helvetica; font-size: 12px; opacity: 1;" data-width="200" src="cid:A13038AA-73EB-4B7D-9263-CBDA90366D17"></div>
<div style="font-size: 12px; font-weight: 400; caret-color: rgb(0, 0, 0); color: rgb(0, 0, 0); margin: 0in;">
<br>
</div>
<p class="MsoNormal" style="font-family: Calibri, sans-serif; font-size: medium; font-weight: 400; caret-color: rgb(0, 0, 0); color: rgb(0, 0, 0); margin: 0in;">
<span style="font-size: 9pt; font-family: Helvetica;"> </span></p>
<div style="font-family: Calibri, sans-serif; font-size: medium; font-weight: 400; caret-color: rgb(0, 0, 0); color: rgb(0, 0, 0); margin: 0in;">
<b><span style="font-size: 9pt; font-family: Helvetica;">Friday, May 17th</span></b><span style="font-size: 9pt; font-family: Helvetica;"><o:p></o:p></span></div>
<div style="font-family: Calibri, sans-serif; font-size: medium; font-weight: 400; caret-color: rgb(0, 0, 0); color: rgb(0, 0, 0); margin: 0in;">
<b><span style="font-size: 9pt; font-family: Helvetica;">11:00am - 12:30pm</span></b><span style="font-size: 9pt; font-family: Helvetica;"><o:p></o:p></span></div>
<div style="font-family: Calibri, sans-serif; font-size: medium; font-weight: 400; caret-color: rgb(0, 0, 0); color: rgb(0, 0, 0); margin: 0in;">
<b><span style="font-size: 9pt; font-family: Helvetica;">In Person: John Crerar Library 223</span></b></div>
<p class="MsoNormal" style="font-family: Calibri, sans-serif; font-size: medium; font-weight: 400; caret-color: rgb(0, 0, 0); color: rgb(0, 0, 0); margin: 0in;">
<span style="font-size: 9pt; font-family: Helvetica;"> </span></p>
<div style="caret-color: rgb(0, 0, 0); color: rgb(0, 0, 0); margin: 0in;"><span style="font-size: 12px;"><b>Title: </b><span style="color: rgb(67, 67, 67);">Ordered Sets: An Evolution of Memory Optimized Data Structures</span></span></div>
<p class="MsoNormal" style="font-family: Calibri, sans-serif; font-size: medium; font-weight: 400; caret-color: rgb(0, 0, 0); color: rgb(0, 0, 0); margin: 0in;">
<span style="font-size: 9pt; font-family: Helvetica;"> </span></p>
<div style="font-family: Calibri, sans-serif; font-weight: 400; caret-color: rgb(0, 0, 0); color: rgb(0, 0, 0); margin: 0in;">
<b style="font-size: medium;"><span style="font-size: 9pt; font-family: Helvetica;">Abstract: </span></b><span style="font-family: Arial, sans-serif; font-size: 12px;">Ordered sets are a fundamental building block used all over computer science. We will review
the different approaches used to implement ordered sets over the years with a focus on practical performance. Then we will turn to Packed Memory Arrays, evaluate their strengths and weaknesses. My research overcomes these limitations in search and insert
performance and allows the packed memory array to outperform other approaches on modern highly parallel architectures.</span></div>
<div style="font-family: Calibri, sans-serif; font-size: medium; font-weight: 400; caret-color: rgb(0, 0, 0); color: rgb(0, 0, 0); margin: 0in;">
<span style="font-size: 9pt; font-family: Helvetica;"><br>
</span></div>
<div style="font-weight: 400; caret-color: rgb(0, 0, 0); color: rgb(0, 0, 0); margin: 0in;">
<b style="font-family: Calibri, sans-serif; font-size: medium;"><span style="font-size: 9pt; font-family: Helvetica;">Bio:</span></b><span style="font-size: 9pt;"> </span><span style="font-size: 12px;">Brian Wheatman is a PhD student at Johns Hopkins University
working with Professor Randal Burns. His work is on designing high performance memory efficient data structures and algorithms with a focus on creating systems that have both good theoretical and practical behavior on modern parallel architectures. He has
worked on a number of fundamental data structures including sets, graphs, key value stores with a particular emphasis on designing systems that are efficient to both query and update. </span></div>
<div style="caret-color: rgb(0, 0, 0); color: rgb(0, 0, 0); font-weight: 400; line-height: 1.38; margin-top: 0pt; margin-bottom: 0pt;">
<span style="font-variant-numeric: normal; font-variant-east-asian: normal; font-variant-alternates: normal; vertical-align: baseline; font-size: 12px;">Brian received the Gordon Croft Fellowship award. He did his undergraduate, as well as his Masters of Engineering,
from MIT under Professor Charles E. Leiserson</span></div>
<div style="font-family: Calibri, sans-serif; font-size: medium; font-weight: 400; caret-color: rgb(0, 0, 0); color: rgb(0, 0, 0); margin: 0in;">
<span style="font-size: 9pt; font-family: Helvetica;"><br>
</span></div>
<div style="font-family: Calibri, sans-serif; font-size: medium; font-weight: 400; caret-color: rgb(0, 0, 0); color: rgb(0, 0, 0); margin: 0in;">
<b><span style="font-size: 9pt; font-family: Helvetica;">Host:</span></b><span style="font-size: 9pt; font-family: Helvetica;"> Andrew Chien</span></div>
</span></h3>
</div>
</body>
</html>