InfoQ Homepage Presentations Data Structures: The Code That Isn't There
Data Structures: The Code That Isn't There
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.
Community comments
Written description of JumpRope?
by Rick Mugridge,
Re: Written description of JumpRope?
by Scott Vokes,
Re: Written description of JumpRope?
by Scott Vokes,
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.)