API: Added random exponential backoff to do_api_query

Author: orientor

zulip/zulip/__init__.py

@@ -35,7 +35,7 @@
 import random
 import types
 from distutils.version import LooseVersion
-
+import random
 import distro
 from six.moves.configparser import SafeConfigParser
 from six.moves import urllib
@@ -525,7 +525,10 @@ def error_retry(error_string):
                     sys.stdout.write(".")
                 sys.stdout.flush()
             query_state["request"]["dont_block"] = json.dumps(True)
-            time.sleep(1)
+            delay_cap = 10
+            delay_base = 0.5
+            delay_time = random.random() * min(delay_cap, delay_base * (2 ** query_state["failures"]))
+            time.sleep(delay_time)
             query_state["failures"] += 1
             return True