Faster recovery from incidentally removed participants?

Jump to navigation Jump to search

Faster recovery from incidentally removed participants?

Updating the participants list manually fails from time to time, network issue, misoperation, etc. But removing a bot from rumble takes O(1) time, but re-adding n bots takes O(mn) time where m is the total amount of participants.

However, it takes O(1) time in principle to re-add a bot, since no data is lost. Is that possible to tweak the literumble to support faster re-adding?

Xor (talk)06:03, 13 June 2018

Re-adding bots actually only takes 2*m, once to add the bot, and once to add all of the pairings after all of the other bots have been added. Doing something different would require updating the rumble protocol, which I'd prefer not to touch.

Skilgannon (talk)08:39, 13 June 2018

Well, thanks for explaining the mechanism. O(m) feels much better, and a cleaner code is also preferable.

Xor (talk)13:40, 14 June 2018