BT

Facilitating the Spread of Knowledge and Innovation in Professional Software Development

Write for InfoQ

Topics

Choose your language

InfoQ Homepage Presentations Data Structures: The Code That Isn't There

Data Structures: The Code That Isn't There

Bookmarks
38:45

Summary

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

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.

About the conference

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.

Recorded at:

Nov 23, 2012

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.

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

Community comments

  • Written description of JumpRope?

    by Rick Mugridge,

    Your message is awaiting moderation. Thank you for participating in the discussion.

    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

  • Re: Written description of JumpRope?

    by Scott Vokes,

    Your message is awaiting moderation. Thank you for participating in the discussion.

    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.

  • Re: Written description of JumpRope?

    by Scott Vokes,

    Your message is awaiting moderation. Thank you for participating in the discussion.

    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.)

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

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

BT