tag:calagator.org,2005:/events/searchCalagator: Events tagged with: data structures2020-01-14T14:38:33-08:00tag:calagator.org,2005:Calagator::Event/12504597722011-02-08T15:26:07-08:002011-02-08T15:26:07-08:00Galois Tech Talk: Faster Persistent Data Structures Through HashingTuesday, February 15, 2011 from 10:30-11:30am at Galois, Inchttp://calagator.org/events/12504597722011-02-15T10:30:00-08:002011-02-15T11:30:00-08:00<div class="vevent">
<h1 class="summary">Galois Tech Talk: Faster Persistent Data Structures Through Hashing</h1>
<div class='date'><time class="dtstart dt-start" title="2011-02-15T10:30:00" datetime="2011-02-15T10:30:00">Tuesday, February 15, 2011 from 10:30</time>–<time class="dtend dt-end" title="2011-02-15T11:30:00" datetime="2011-02-15T11:30:00">11:30am</time></div>
<div class="location vcard">
<a href='/venues/202390439' class='url'>
<span class='fn org'>Galois, Inc</span>
</a>
<div class="adr">
<div class="street-address">421 SW 6th Ave. Suite 300</div>
<span class="locality">Portland</span>
, <span class="region">OR</span>
<span class="postal-code">97204</span>
<div class='country-name'>US<div>
(<a href='https://maps.google.com/maps?q=421%20SW%206th%20Ave.%20Suite%20300,%20Portland%20OR%2097204%20US'>map</a>)
</div>
</div>
<div class="description">
<p>Presented by Johan Tibell.</p>
<p>The most commonly used map (dictionary) data type in Haskell is implemented using a size balanced tree. While size balanced trees provide good asymptotic performance, their real world performance is not stellar, especially when used with keys which are expensive to compare, such as strings.</p>
<p>In this talk we will look at two different map implementations that use hashing to achieve better real world performance. The implementations have different performance characteristics: one provides very fast look-ups while the other trades better insert performance for somewhat slower look-ups. I will describe the design of these data structures and show some early benchmark results.</p>
</div>
<h3>Links</h3>
<ul>
<li><a class="url" href="http://corp.galois.com/blog/2011/2/8/tech-talk-faster-persistent-data-structures-through-hashing.html">Website</a></li>
</ul>
<div class="tags">
<h3>Tags</h3>
<p><a class="p-category" href="/events/tag/data structures">data structures</a>, <a class="p-category" href="/events/tag/galois">galois</a>, <a class="p-category" href="/events/tag/haskell">haskell</a>, <a class="p-category" href="/events/tag/tech talk">tech talk</a></p>
</div>
<div class='single_view_right'>
<a href='http://calagator.org/events/1250459772.ics'>Download to iCal</a>
<div id='edit_link'>
<p>You can <a href="http://calagator.org/events/1250459772/edit">edit this event</a>.</p>
</div>
<div id='metadata'>
This item was added directly to Calagator <br /><strong>Tuesday, February 8, 2011 at 3:26pm</strong>.
</div>
</div>
</div>
45.5204 -122.6779tag:calagator.org,2005:Calagator::Event/12504606422011-05-24T12:41:46-07:002011-05-24T16:47:07-07:00PSU CS Colloquium: Scrap Your Zippers: A Generic Zipper for Heterogeneous TypesFriday, May 27, 2011 from 1-2:30pm at Portland State University FAB, Room 86-09http://calagator.org/events/12504606422011-05-27T13:00:00-07:002011-05-27T14:30:00-07:00<div class="vevent">
<h1 class="summary">PSU CS Colloquium: Scrap Your Zippers: A Generic Zipper for Heterogeneous Types</h1>
<div class='date'><time class="dtstart dt-start" title="2011-05-27T13:00:00" datetime="2011-05-27T13:00:00">Friday, May 27, 2011 from 1</time>–<time class="dtend dt-end" title="2011-05-27T14:30:00" datetime="2011-05-27T14:30:00">2:30pm</time></div>
<div class="location vcard">
<a href='/venues/202391953' class='url'>
<span class='fn org'>Portland State University FAB, Room 86-09</span>
</a>
<div class="adr">
<div class="street-address">1900 SW Fourth Avenue</div>
<span class="locality">Portland</span>
, <span class="region">Oregon</span>
<span class="postal-code">97201</span>
<div class='country-name'>US<div>
(<a href='https://maps.google.com/maps?q=1900%20SW%20Fourth%20Avenue,%20Portland%20Oregon%2097201%20US'>map</a>)
</div>
</div>
<div class="description">
<p>Scrap Your Zippers: A Generic Zipper
for Heterogeneous Types</p>
<p>Michael Adams, Indiana University</p>
<h5>Abstract</h5>
<p>The zipper type provides the ability to efficiently edit tree-shaped data in a purely functional setting by providing constant time edits at a focal point in an immutable structure. It is used in a number of applications and is widely applicable for manipulating tree-shaped data structures.</p>
<p>The traditional zipper suffers from two major limitations, however. First, it operates only on homogeneous types. That is to say, every node the zipper visits must have the same type. In practice, many tree-shaped types do not satisfy this condition, and thus cannot be handled by the traditional zipper. Second, the traditional zipper involves a significant amount of boilerplate code. A custom implementation must be written for each type the zipper traverses. This is error prone and must be updated whenever the type being traversed changes.</p>
<p>The generic zipper presented in this talk overcomes these limitations. It operates over any type and requires no boilerplate code to be written by the user. The only restriction is that the types traversed must be instances of the Data class from the Scrap your Boilerplate framework.</p>
<h5>Biography</h5>
<p>Michael D. Adams will be completing his Ph.D. in Computer Science at Indiana University this summer. He has a B.S. in Computer Science, a B.S in Computer Engineering and a Minor in Mathematics from the University of Kansas.</p>
<p>His research interests are the implementation and construction of programming languages, compilers and software analysis tools that help programmers more easily implement, reason about, prove correct and improve the performance of their programs. This includes areas such as type systems, static analysis, control-flow analysis, compilers and optimization.</p>
<p>In spring 2007, he worked on the X10 language for an internship at IBM Research. In summer 2007, he worked on the Glasgow Haskell Compiler at Microsoft Research. In 2008-2010 he worked for Cadence Research on the Chez Scheme compiler.</p>
<p>He is an avid swing dancer and cyclist.</p>
</div>
<h3>Links</h3>
<ul>
<li><a class="url" href="http://www.cs.pdx.edu/">Website</a></li>
</ul>
<div class="tags">
<h3>Tags</h3>
<p><a class="p-category" href="/events/tag/cs">cs</a>, <a class="p-category" href="/events/tag/data structures">data structures</a>, <a class="p-category" href="/events/tag/functional">functional</a></p>
</div>
<div class='single_view_right'>
<a href='http://calagator.org/events/1250460642.ics'>Download to iCal</a>
<div id='edit_link'>
<p>You can <a href="http://calagator.org/events/1250460642/edit">edit this event</a>.</p>
</div>
<div id='metadata'>
This item was added directly to Calagator <br /><strong>Tuesday, May 24, 2011 at 12:41pm</strong> and last updated <br /><strong>Tuesday, May 24, 2011 at 4:47pm</strong>.
</div>
</div>
</div>
45.5096 -122.681tag:calagator.org,2005:Calagator::Event/12504766902020-01-14T14:38:33-08:002020-01-14T14:38:33-08:00JavaScript Coding Follow AlongSaturday, February 8, 2020 from 11am-noon at Portland Community Churchhttp://calagator.org/events/12504766902020-02-08T11:00:00-08:002020-02-08T12:00:00-08:00<div class="vevent">
<h1 class="summary">JavaScript Coding Follow Along</h1>
<div class='date'><time class="dtstart dt-start" title="2020-02-08T11:00:00" datetime="2020-02-08T11:00:00">Saturday, February 8, 2020 from 11am</time>–<time class="dtend dt-end" title="2020-02-08T12:00:00" datetime="2020-02-08T12:00:00">noon</time></div>
<div class="location vcard">
<a href='/venues/202396020' class='url'>
<span class='fn org'>Portland Community Church</span>
</a>
<div class="adr">
<div class="street-address">7100 Southwest Scholls Ferry Road</div>
<span class="locality">Beaverton</span>
, <span class="region">OR</span>
<span class="postal-code">97008</span>
<div class='country-name'>US<div>
(<a href='https://maps.google.com/maps?q=7100%20Southwest%20Scholls%20Ferry%20Road,%20Beaverton%20OR%2097008%20US'>map</a>)
</div>
</div>
<div class="description">
<p>In this Meetup, we're going to have fun coding together, so bring your laptop if you can. Our plan is to run through coding examples from <a href="https://www.freecodecamp.org/">https://www.freecodecamp.org/</a>. I'll give you a problem, you can try to solve it, then we'll work on it together. We'll be going through the JavaScript algorithms and data structures section.</p>
<p>You're welcome to join us and code other projects as well.</p>
<p>Be inspired!
Knowledge Mavens</p>
</div>
<h3>Links</h3>
<ul>
<li><a class="url" href="https://www.meetup.com/KnowledgeMavens/events/267906538/">Website</a></li>
</ul>
<div class="tags">
<h3>Tags</h3>
<p><a class="p-category" href="/events/tag/algorithms">algorithms</a>, <a class="p-category" href="/events/tag/computer science">computer science</a>, <a class="p-category" href="/events/tag/data structures">data structures</a>, <a class="p-category" href="/events/tag/engineering">engineering</a>, <a class="p-category" href="/events/tag/javascript"><img title="javascript" alt="javascript" src="/assets/tag_icons/javascript-6abd4d1aeb784c814b3ef6ce94436f030aad9dfe0f5255ea43a181edc84c4c0c.png" /> javascript</a>, <a class="p-category" href="/events/tag/programming">programming</a>, <a class="p-category" href="/events/tag/software development">software development</a></p>
</div>
<div class='single_view_right'>
<a href='http://calagator.org/events/1250476690.ics'>Download to iCal</a>
<div id='edit_link'>
<p>You can <a href="http://calagator.org/events/1250476690/edit">edit this event</a>.</p>
</div>
<div id='metadata'>
This item was added directly to Calagator <br /><strong>Tuesday, January 14, 2020 at 2:38pm</strong>.
</div>
</div>
</div>
45.4682 -122.7744