BT
You are now in FULL VIEW
CLOSE FULL VIEW

Data Structures: The Code That Isn't There
Recorded at:

| by Scott Vokes Follow 0 Followers on Nov 23, 2012 |
38:45

Summary
Scott Vokes presents several less known data structures and their advantages: skiplists, difference lists, rolling hashes, and jumpropes.

Sponsored Content

Bio

Scott Vokes has been programming since he was a kid. He is interested in everything from embedded systems to distributed search platforms. And bicycling. He lives in Grand Rapids, MI.

Strange Loop is a multi-disciplinary conference that aims to bring together the developers and thinkers building tomorrow's technology in fields such as emerging languages, alternative databases, concurrency, distributed systems, mobile development, and the web. Strange Loop was created in 2009 by software developer Alex Miller and is now run by a team of St. Louis-based friends and developers under Strange Loop LLC, a for-profit but not particularly profitable venture.

Related Topics:

Hello stranger!

You need to Register an InfoQ account or or login to post comments. But there's so much more behind being registered.

Get the most out of the InfoQ experience.

Tell us what you think

Allowed html: a,b,br,blockquote,i,li,pre,u,ul,p

Email me replies to any of my messages in this thread
Community comments

Written description of JumpRope? by Rick Mugridge

Hi, Thanks for a very interesting talk. Do you have available a written description of the JumpRope algorithm? I'd like to understand the finer details.

Cheers, Rick
  • Like
  • Reply
  • Back to top

Re: Written description of JumpRope? by Scott Vokes

Thanks! I have a draft being reviewed now, I will link to it and my reference implementation when they're posted.

My rolling hash library, hashchop, is on my github page.
  • Like
  • Reply
  • Back to top

Re: Written description of JumpRope? by Scott Vokes

A commented Jumprope implementation (in Lua) is included with tangram, a local content store I wrote. (It's essentially Scatterbrain, as described in the talk, but without the automatically mirroring, decentralized peer-to-peer network part.)
  • Like
  • Reply
  • Back to top

Allowed html: a,b,br,blockquote,i,li,pre,u,ul,p

Email me replies to any of my messages in this thread

Allowed html: a,b,br,blockquote,i,li,pre,u,ul,p

Email me replies to any of my messages in this thread

3 Discuss

Sponsored Content

Login to InfoQ to interact with what matters most to you.

Forgot password ? Don't have an account? Register Here

Recover your password...

Back to login Don't have an account? Register Here
Follow

Follow your favorite topics and editors

Quick overview of most important highlights in the industry and on the site.

Like

More signal, less noise

Build your own feed by choosing topics you want to read about and editors you want to hear from.

Notifications

Stay up-to-date

Set up your notifications and don't miss out on content that matters to you

BT

We notice you're using an ad blocker

We understand why you use ad blockers. However to keep InfoQ free we need your support. InfoQ will not provide your data to third parties without individual opt-in consent. We only work with advertisers relevant to our readers. Please consider whitelisting us.