News for hackers. Stuff that matters.
Re:MySQL is bazillion times faster than MemSQL by antirez on Tuesday June 26, 2012 @02:21PM (#4163401)
It's not specifically related to the original article discussed here, but skiplists don't need to be unidirectional. For instance Redis implements all the sorted sets operations using doubly-linked skiplists, so once you identify a node you can traverse other nodes in both directions.
Re:MySQL is bazillion times faster than MemSQL by ankrgyl on Tuesday June 26, 2012 @02:24PM (#4163413)
Good point- ours are currently unidirectional because they have to be lock free. We have some ideas on how to keep them lock free and make them bidirectional, but that's not part of the current release.
Re:MySQL is bazillion times faster than MemSQL by willvarfar on Tuesday June 26, 2012 @02:41PM (#4163505)
Haven't thought for a second about how to recover being stomped on, but xor'ing the directions together might be promising...
Re:MySQL is bazillion times faster than MemSQL by leif on Tuesday June 26, 2012 @07:16PM (#4164686)
That doesn't solve concurrency.