search

voteliquid / demo

Interactive demo to visualize liquid democracy in action
https://demo.liquid.us
4 stars 0 forks source link

Cycle-protection false positive #3

Closed dsernst closed 8 years ago

dsernst commented 8 years ago
screen shot 2016-09-15 at 11 29 03 pm

This is a bug. Zain should be inheriting from Grant, but seems to think he's in a cycle.

dsernst commented 8 years ago

In the tortoise & hare algorithm, each iteration you jump forward 2 delegates for the hare, but we were neglecting to check if only one hare jump forward would reach a vote.

A traditional tortoise and hare algorithm would have caught it, because you wouldn’t be able to jump forward twice that like — you would have hit an end — but because we have this modified version where every node has a next pointer, but they’re only used half the time, it slid in under the radar.