Thread history

From Talk:LiteRumble
Viewing a history listing
Jump to navigation Jump to search
Time User Activity Comment
13:40, 14 June 2018 Xor (talk | contribs) New reply created (Reply to Faster recovery from incidentally removed participants?)
08:39, 13 June 2018 Skilgannon (talk | contribs) New reply created (Reply to Faster recovery from incidentally removed participants?)
06:03, 13 June 2018 Xor (talk | contribs) New thread created  

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
 
 
Retrieved from "http://robowiki.net/wiki/Thread:Talk:LiteRumble/Faster_recovery_from_incidentally_removed_participants%3F#Faster_recovery_from_incidentally_removed_participants.3F_6264"