def setUp(self):
server = couchdb.Server(url = "http://" + HOST)
self._params_local = {
"host": HOST,
"ddoc": deepcopy(DDOC),
"nparts": NUM_PARTS,
"ndocs": NUM_DOCS,
"setname": SET_NAME_LOCAL,
"server": server
}
self._params_remote = {
"host": HOST,
"ddoc": deepcopy(DDOC),
"nparts": NUM_PARTS,
"start_id": NUM_DOCS,
"ndocs": NUM_DOCS,
"setname": SET_NAME_REMOTE,
"server": server
}
# print "Creating databases"
common.create_dbs(self._params_local)
common.create_dbs(self._params_remote)
common.populate(self._params_local)
common.populate(self._params_remote)
common.define_set_view(self._params_local, range(NUM_PARTS), [])
common.define_set_view(self._params_remote, range(NUM_PARTS), [])
def setUp(self):
server = couchdb.Server(url="http://" + HOST)
self._params_local = {
"host": HOST,
"ddoc": deepcopy(DDOC),
"nparts": NUM_PARTS,
"ndocs": NUM_DOCS,
"setname": SET_NAME_LOCAL,
"server": server
}
self._params_remote = {
"host": HOST,
"ddoc": deepcopy(DDOC),
"nparts": NUM_PARTS,
"start_id": NUM_DOCS,
"ndocs": NUM_DOCS,
"setname": SET_NAME_REMOTE,
"server": server
}
# print "Creating databases"
common.create_dbs(self._params_local)
common.create_dbs(self._params_remote)
common.populate(self._params_local)
common.populate(self._params_remote)
common.define_set_view(self._params_local, range(NUM_PARTS), [])
common.define_set_view(self._params_remote, range(NUM_PARTS), [])
def start(base):
# TODO: Check when two clients are running
common.exit_cleanly()
# http://stackoverflow.com/questions/11423225
# IGN rather than DFL, otherwise Popen.communicate can quit saxo
signal.signal(signal.SIGPIPE, signal.SIG_IGN)
opt = configparser.ConfigParser(interpolation=None)
config = os.path.join(base, "config")
if not os.path.isfile(config):
error("missing config file in: `%s`" % config, E_NO_CONFIG)
opt.read(config)
# TODO: Defaulting?
# TODO: Warn if the config file is widely readable?
common.populate(saxo_path, base)
sockname = os.path.join(base, "client.sock")
serve(sockname, incoming)
os.chmod(sockname, 0o600)
# NOTE: If using os._exit, this doesn't work
def remove_sock(sockname):
if os.path.exists(sockname):
os.remove(sockname)
atexit.register(remove_sock, sockname)
common.thread(scheduler.start, base, incoming)
saxo = Saxo(base, opt)
saxo.run()
def start(base):
# TODO: Check when two clients are running
common.exit_cleanly()
# http://stackoverflow.com/questions/11423225
signal.signal(signal.SIGPIPE, signal.SIG_DFL)
plugins = os.path.join(base, "plugins")
if not os.path.isdir(plugins):
common.error("no plugins directory: `%s`" % plugins, E_NO_PLUGINS)
# TODO: Check for broken symlinks
common.populate(saxo_path, base)
opt = configparser.ConfigParser(interpolation=None)
config = os.path.join(base, "config")
opt.read(config)
# TODO: Defaulting?
# TODO: Warn if the config file is widely readable?
sockname = os.path.join(base, "client.sock")
serve(sockname, incoming)
os.chmod(sockname, 0o600)
# NOTE: If using os._exit, this doesn't work
def remove_sock(sockname):
if os.path.exists(sockname):
os.remove(sockname)
atexit.register(remove_sock, sockname)
common.thread(scheduler.start, base, incoming)
saxo = Saxo(base, opt)
saxo.run()
def setUp(self):
self._params = {
"host": HOST,
"ddoc": DDOC,
"nparts": NUM_PARTS,
"ndocs": NUM_DOCS,
"setname": SET_NAME,
"server": couchdb.Server(url = "http://" + HOST)
}
# print "Creating databases"
common.create_dbs(self._params)
common.populate(self._params)
common.define_set_view(self._params, range(NUM_PARTS), [])
def setUp(self):
self._params = {
"host": HOST,
"ddoc": DDOC,
"nparts": NUM_PARTS,
"ndocs": NUM_DOCS,
"setname": SET_NAME,
"server": couchdb.Server(url="http://" + HOST)
}
# print "Creating databases"
common.create_dbs(self._params)
common.populate(self._params)
common.define_set_view(self._params, range(NUM_PARTS), [])
def setUp(self):
self._params = {
"host": HOST,
"ddoc": DDOC,
"nparts": NUM_PARTS,
"ndocs": NUM_DOCS,
"setname": SET_NAME,
"server": couchdb.Server(url = "http://" + HOST)
}
# print "Creating databases"
common.create_dbs(self._params)
common.populate(self._params)
# print "Configuring set view with:"
# print "\tmaximum of 8 partitions"
# print "\tactive partitions = [0, 1, 2, 3, 4]"
# print "\tpassive partitions = []"
common.define_set_view(self._params, [0, 1, 2, 3], [])
def setUp(self):
self._params = {
"host": HOST,
"ddoc": DDOC,
"nparts": NUM_PARTS,
"ndocs": NUM_DOCS,
"setname": SET_NAME,
"server": couchdb.Server(url="http://" + HOST)
}
# print "Creating databases"
common.create_dbs(self._params)
common.populate(self._params)
# print "Databases created"
active_parts = range(self._params["nparts"])
common.define_set_view(self._params, active_parts, [])
common.set_config_parameter(self._params, "native_query_servers",
"erlang",
"{couch_native_process, start_link, []}")
def setUp(self):
self._params = {
"host": HOST,
"ddoc": DDOC,
"nparts": NUM_PARTS,
"ndocs": NUM_DOCS,
"setname": SET_NAME,
"server": couchdb.Server(url = "http://" + HOST)
}
# print "Creating databases"
common.create_dbs(self._params)
common.populate(self._params)
# print "Databases created"
active_parts = range(self._params["nparts"])
common.define_set_view(self._params, active_parts, [])
common.set_config_parameter(
self._params,
"native_query_servers",
"erlang",
"{couch_native_process, start_link, []}"
)
def default(base=None):
if base is None:
base = os.path.expanduser("~/.saxo")
if os.path.isdir(base):
common.error("the directory `%s` already exists" % base,
E_DIRECTORY_EXISTS)
try:
os.makedirs(base)
except Exception as err:
common.error("could not create the directory `%s`" % base,
E_UNMAKEABLE_DIRECTORY, err)
config = os.path.join(base, "config")
try:
with open(config, "w", encoding="ascii") as f:
# Generates a random bot name, from saxo00000 to saxo99999 inclusive
f.write(DEFAULT_CONFIG % random.randrange(0, 100000))
except Exception as err:
common.error("could not write the config file `%s`" % config,
E_UNWRITEABLE_CONFIG, err)
plugins = os.path.join(base, "plugins")
os.mkdir(plugins)
commands = os.path.join(base, "commands")
os.mkdir(commands)
common.populate(saxo_path, base)
print("Created %s" % config)
print("Modify this file with your own settings, and then run:")
print("")
if base:
print(" %s start %s" % (sys.argv[0], base))
else:
print(" %s start" % sys.argv[0])
return True
def default(base=None):
if base is None:
base = os.path.expanduser("~/.saxo")
if os.path.isdir(base):
common.error("the directory `%s` already exists" % base,
E_DIRECTORY_EXISTS)
try: os.makedirs(base)
except Exception as err:
common.error("could not create the directory `%s`" % base,
E_UNMAKEABLE_DIRECTORY, err)
config = os.path.join(base, "config")
try:
with open(config, "w", encoding="ascii") as f:
# Generates a random bot name, from saxo00000 to saxo99999 inclusive
f.write(DEFAULT_CONFIG % random.randrange(0, 100000))
except Exception as err:
common.error("could not write the config file `%s`" % config,
E_UNWRITEABLE_CONFIG, err)
plugins = os.path.join(base, "plugins")
os.mkdir(plugins)
commands = os.path.join(base, "commands")
os.mkdir(commands)
common.populate(saxo_path, base)
print("Created %s" % config)
print("Modify this file with your own settings, and then run:")
print("")
if base:
print(" %s start %s" % (sys.argv[0], base))
else:
print(" %s start" % sys.argv[0])
return True
def load(self):
# Update symlinks
common.populate(saxo_path, self.base)
# Load events
self.events.clear()
plugins = os.path.join(self.base, "plugins")
sys.path[:0] = [plugins]
for name in os.listdir(plugins):
if ("_" in name) or (not name.endswith(".py")):
continue
name = name[:-3]
if not name in sys.modules:
try: module = importlib.import_module(name)
except Exception as err:
debug("Error loading %s:" % name, err)
else:
module = sys.modules[name]
try: module = imp.reload(module)
except Exception as err:
debug("Error reloading %s:" % name, err)
for attr in dir(module):
obj = getattr(module, attr)
if hasattr(obj, "saxo_event"):
try: self.events[obj.saxo_event].append(obj)
except KeyError:
self.events[obj.saxo_event] = [obj]
elif hasattr(obj, "saxo_setup"):
obj(self)
# debug("Loaded module:", name)
sys.path[:1] = []
def load(self):
# Update symlinks
common.populate(saxo_path, self.base)
# Load events
first = not self.events
self.events.clear()
def module_exists(name):
try:
imp.find_module(name)
except ImportError:
return False
else:
return True
if first and module_exists("plugins"):
debug("Warning: a 'plugins' module already exists")
if first and ("plugins" in sys.modules):
raise ImportError("'plugins' duplicated")
# This means we're using plugins as a namespace module
# Might have to move saxo.path's plugins/ to something else
# Otherwise it gets unionised into the namespace module
# if self.base not in sys.path:
# - not needed, because we clear up below
sys.path[:0] = [self.base]
plugins = os.path.join(self.base, "plugins")
plugins_package = importlib.__import__("plugins")
if next(iter(plugins_package.__path__)) != plugins:
# This is very unlikely to happen, because we pushed self.base
# to the front of sys.path, but perhaps some site configuration
# or other import mechanism may affect this
raise ImportError("non-saxo 'plugins' module")
setups = {}
for name in os.listdir(plugins):
if ("_" in name) or (not name.endswith(".py")):
continue
name = "plugins." + name[:-3]
if not name in sys.modules:
try:
module = importlib.import_module(name)
except Exception as err:
debug("Error loading %s:" % name, err)
elif first:
raise ImportError("%r duplicated" % name)
else:
module = sys.modules[name]
try:
module = imp.reload(module)
except Exception as err:
debug("Error reloading %s:" % name, err)
for attr in dir(module):
obj = getattr(module, attr)
if hasattr(obj, "saxo_event"):
try:
self.events[obj.saxo_event].append(obj)
except KeyError:
self.events[obj.saxo_event] = [obj]
elif hasattr(obj, "saxo_setup"):
obj.saxo_name = module.__name__ + "." + obj.__name__
setups[obj.saxo_name] = obj
# debug("Loaded module:", name)
debug("%s setup functions" % len(setups))
graph = {}
for setup in setups.values():
deps = ["plugins." + dep for dep in setup.saxo_deps]
graph[setup.saxo_name] = deps
database_filename = os.path.join(self.base, "database.sqlite3")
with sqlite.Database(database_filename) as self.db:
for name in common.tsort(graph):
debug(name)
if name in setups:
setups[name](self)
else:
debug("Warning: Missing dependency:", name)
sys.path[:1] = []
def do_test_updates(self):
# print "Creating databases"
common.create_dbs(self._params)
common.populate(self._params)
# print "Databases created"
# print "Configuring set view with 1 active partition and 3 passive partitions"
common.define_set_view(self._params, [0], [1, 2, 3])
# print "Querying map view"
(resp, view_result) = common.query(self._params, "mapview", {"limit": "20"})
# print "Grabbing group info"
info = common.get_set_view_info(self._params)
self.assertEqual(info["active_partitions"], [0], "right active partitions list")
self.assertEqual(info["passive_partitions"], [1, 2, 3], "right passive partitions list")
self.assertEqual(info["cleanup_partitions"], [], "right cleanup partitions list")
self.assertEqual(info["update_seqs"]["0"], (self._params["ndocs"] / 4), "All data from partition 1 was indexed")
sum_passive_seqs = 0
for i in [1, 2, 3]:
sum_passive_seqs += info["update_seqs"][str(i)]
self.assertTrue(sum_passive_seqs < (self._params["ndocs"] - (self._params["ndocs"] / 4)),
"Passive partitions are still being indexed")
self.assertEqual(info["updater_running"], True, "View updater still running")
self.assertEqual(info["updater_state"], "updating_passive", "View updater in state 'updating_passive'")
# print "Verifying view query response"
self.assertEqual(len(view_result["rows"]), 20, "Query returned 20 rows")
common.test_keys_sorted(view_result)
self.assertEqual(view_result["rows"][0]["key"], 1, "First row has key 1")
last_key_expected = range(1, self._params["ndocs"], self._params["nparts"])[19]
self.assertEqual(view_result["rows"][-1]["key"], last_key_expected, "Last row has key %d" % last_key_expected)
# print "Waiting for view updater to finish"
while True:
info = common.get_set_view_info(self._params)
if not info["updater_running"]:
break
else:
time.sleep(3)
# print "Grabbing group info"
info = common.get_set_view_info(self._params)
self.assertEqual(info["active_partitions"], [0], "right active partitions list")
self.assertEqual(info["passive_partitions"], [1, 2, 3], "right passive partitions list")
self.assertEqual(info["cleanup_partitions"], [], "right cleanup partitions list")
for i in [0, 1, 2, 3]:
self.assertEqual(info["update_seqs"][str(i)], (self._params["ndocs"] / 4),
"Right update seq for partition %d" % (i + 1))
self.assertEqual(info["updater_running"], False, "View updater not running anymore")
self.assertEqual(info["updater_state"], "not_running", "View updater not running anymore")
# print "Querying view again and validating the response"
(resp, view_result) = common.query(self._params, "mapview")
self.assertEqual(len(view_result["rows"]), (self._params["ndocs"] / 4), "Query returned %d rows" % (self._params["ndocs"] / 4))
common.test_keys_sorted(view_result)
self.assertEqual(view_result["rows"][0]["key"], 1, "First row has key 1")
last_key_expected = range(1, self._params["ndocs"], self._params["nparts"])[-1]
self.assertEqual(view_result["rows"][-1]["key"], last_key_expected, "Last row has key %d" % last_key_expected)
def do_test_replica_support(self):
server = couchdb.Server(url = "http://" + HOST)
local_params = {
"host": HOST,
"ddoc": deepcopy(DDOC),
"nparts": NUM_PARTS,
"ndocs": 50000,
"setname": SET_NAME_LOCAL + "_2",
"server": server
}
remote_params = {
"host": HOST,
"ddoc": deepcopy(DDOC),
"nparts": NUM_PARTS,
"start_id": 50000,
"ndocs": 50000,
"setname": SET_NAME_REMOTE + "_2",
"server": server
}
# print "Creating databases"
common.create_dbs(local_params)
common.create_dbs(remote_params)
common.populate(local_params)
common.populate(remote_params)
# print "Databases created"
common.define_set_view(local_params, [0, 1], [], True)
common.define_set_view(remote_params, [2, 3], [], True)
common.add_replica_partitions(local_params, [2, 3])
common.add_replica_partitions(remote_params, [0, 1])
local_spec = self.set_spec(local_params["setname"], "mapview", [0, 1])
remote_spec = self.set_spec(remote_params["setname"], "mapview", [2, 3])
remote_merge = self.merge_spec(remote_params["host"], [], [remote_spec])
# print "Triggering view update"
full_spec = self.views_spec([remote_merge], [local_spec])
_, result = self.query(local_params["host"], full_spec, {"limit": "1", "stale": "false"})
info = common.get_set_view_info(local_params)
seconds = 0
while info["replica_group_info"]["stats"]["full_updates"] < 1:
time.sleep(3)
seconds += 3
if seconds > 900:
raise(Exception("timeout waiting for replica group full update"))
info = common.get_set_view_info(local_params)
info = common.get_set_view_info(remote_params)
seconds = 0
while info["replica_group_info"]["stats"]["full_updates"] < 1:
time.sleep(3)
seconds += 3
if seconds > 900:
raise(Exception("timeout waiting for replica group full update"))
info = common.get_set_view_info(remote_params)
local_spec = self.set_spec(local_params["setname"], "mapview", [0, 1])
remote_spec = self.set_spec(remote_params["setname"], "mapview", [2, 3])
remote_merge = self.merge_spec(remote_params["host"], [], [remote_spec])
full_spec = self.views_spec([remote_merge], [local_spec])
_, result = self.query(local_params["host"], full_spec, {"stale": "false"})
self.assertEqual(len(result["rows"]), 50000, "response has 50000 rows")
# print "Activating replica partitions"
common.set_partition_states(local_params, active = [2, 3])
common.set_partition_states(remote_params, active = [0, 1])
# print "Querying with ?debug=true"
local_spec = self.set_spec(local_params["setname"], "mapview", [0, 1, 2, 3])
remote_spec = self.set_spec(remote_params["setname"], "mapview", [0, 1, 2, 3])
remote_merge = self.merge_spec(remote_params["host"], [], [remote_spec])
full_spec = self.views_spec([remote_merge], [local_spec])
_, result = self.query(local_params["host"], full_spec, {"stale": "ok", "debug": "true"})
self.assertEqual(len(result["rows"]), 100000, "response has 100000 rows")
self.assertTrue("debug_info" in result, "result has debug info")
self.assertTrue("local" in result["debug_info"], "result have debug info for local node")
remote_node = "http://%s/_view_merge/" % remote_params["host"]
self.assertTrue(remote_node in result["debug_info"], "result have debug info for remote node")
next_key = 1
next_part = 0
i = 0
while next_key < 100000:
row = result["rows"][i]
self.assertEqual(row["key"], next_key, "correct row key at iteration %d" % (i + 1))
self.assertEqual(row["value"], str(next_key), "correct row value at iteration %d" % (i + 1))
self.assertEqual(row["partition"], next_part, "correct row partition at iteration %d" % (i + 1))
node = "local"
if next_key > 50000:
node = "http://%s/_view_merge/" % remote_params["host"]
self.assertEqual(row["node"], node, "correct row node at iteration %d" % (i + 1))
i += 1
next_key += 1
next_part = (next_part + 1) % 4
# print "Deleting databases"
common.create_dbs(local_params, True)
common.create_dbs(remote_params, True)
def do_test_set_passive_partitions_when_updater_is_running(self):
# print "Re-creating databases"
common.create_dbs(self._params)
common.populate(self._params)
# print "Configuring set view with all partitions active"
common.define_set_view(self._params, [0, 1, 2, 3], [])
# print "Querying map view in steady state with ?stale=update_after"
(resp, view_result) = common.query(self._params, "mapview", {"stale": "update_after"})
self.assertEqual(len(view_result["rows"]), 0, "Received empty row set")
self.assertEqual(view_result["total_rows"], 0, "Received empty row set")
# print "Marking partition 4 as passive"
common.set_partition_states(self._params, passive = [3])
info = common.get_set_view_info(self._params)
self.assertEqual(info["active_partitions"], [0, 1, 2], "right active partitions list")
self.assertEqual(info["passive_partitions"], [3], "right passive partitions list")
self.assertEqual(info["cleanup_partitions"], [], "right cleanup partitions list")
# print "Waiting for the set view updater to finish"
iterations = 0
while True:
info = common.get_set_view_info(self._params)
if info["updater_running"]:
iterations += 1
else:
break
self.assertTrue(iterations > 0, "Updater was running when partition 4 was set to passive")
# print "Verifying set view group info"
info = common.get_set_view_info(self._params)
self.assertEqual(info["active_partitions"], [0, 1, 2], "right active partitions list")
self.assertEqual(info["passive_partitions"], [3], "right passive partitions list")
self.assertEqual(info["cleanup_partitions"], [], "right cleanup partitions list")
# print "Querying map view again"
(resp, view_result) = common.query(self._params, "mapview")
doc_count = common.set_doc_count(self._params)
expected_row_count = common.set_doc_count(self._params, [0, 1, 2])
self.assertEqual(view_result["total_rows"], doc_count, "Query returned %d total_rows" % doc_count)
self.assertEqual(len(view_result["rows"]), expected_row_count, "Query returned %d rows" % expected_row_count)
common.test_keys_sorted(view_result)
all_keys = {}
for r in view_result["rows"]:
all_keys[r["key"]] = True
for key in xrange(4, doc_count, self._params["nparts"]):
self.assertFalse(key in all_keys,
"Key %d not in result after partition 4 was set to passive" % key)
# print "Adding 2 new documents to partition 4"
server = self._params["server"]
db4 = server[self._params["setname"] + "/3"]
new_doc1 = {"_id": "999999999", "integer": 999999999, "string": "999999999"}
new_doc2 = {"_id": "000", "integer": -1111, "string": "000"}
db4.save(new_doc1)
db4.save(new_doc2)
# print "Querying map view again"
(resp, view_result2) = common.query(self._params, "mapview")
self.assertEqual(view_result2["rows"], view_result["rows"], "Same result set as before")
# print "Verifying set view group info"
info = common.get_set_view_info(self._params)
self.assertEqual(info["active_partitions"], [0, 1, 2], "right active partitions list")
self.assertEqual(info["passive_partitions"], [3], "right passive partitions list")
self.assertEqual(info["cleanup_partitions"], [], "right cleanup partitions list")
total_doc_count = common.set_doc_count(self._params)
# print "Changing partition 4 from passive to active"
common.set_partition_states(self._params, active = [3])
# print "Querying map view again"
(resp, view_result) = common.query(self._params, "mapview")
self.assertEqual(view_result["total_rows"], total_doc_count, "total_rows is %d" % total_doc_count)
self.assertEqual(len(view_result["rows"]), total_doc_count, "number of rows returned is %d" % total_doc_count)
common.test_keys_sorted(view_result)
self.assertEqual(view_result["rows"][0]["key"], new_doc2["integer"], "new_doc2 reflected in result set at first row")
self.assertEqual(view_result["rows"][-1]["key"], new_doc1["integer"], "new_doc1 reflected in result set at last row")
# print "Verifying set view group info"
info = common.get_set_view_info(self._params)
self.assertEqual(info["active_partitions"], [0, 1, 2, 3], "right active partitions list")
self.assertEqual(info["passive_partitions"], [], "right passive partitions list")
self.assertEqual(info["cleanup_partitions"], [], "right cleanup partitions list")
for i in [0, 1, 2, 3]:
expected_seq = common.partition_update_seq(self._params, i)
self.assertEqual(info["update_seqs"][str(i)], expected_seq,
"right update seq number (%d) for partition %d" % (expected_seq, i + 1))
def load(self):
# Update symlinks
common.populate(saxo_path, self.base)
# Load events
first = not self.events
self.events.clear()
def module_exists(name):
try: imp.find_module(name)
except ImportError:
return False
else: return True
if first and module_exists("plugins"):
debug("Warning: a 'plugins' module already exists")
if first and ("plugins" in sys.modules):
raise ImportError("'plugins' duplicated")
# This means we're using plugins as a namespace module
# Might have to move saxo.path's plugins/ to something else
# Otherwise it gets unionised into the namespace module
# if self.base not in sys.path:
# - not needed, because we clear up below
sys.path[:0] = [self.base]
plugins = os.path.join(self.base, "plugins")
plugins_package = importlib.__import__("plugins")
if next(iter(plugins_package.__path__)) != plugins:
# This is very unlikely to happen, because we pushed self.base
# to the front of sys.path, but perhaps some site configuration
# or other import mechanism may affect this
raise ImportError("non-saxo 'plugins' module")
setups = {}
for name in os.listdir(plugins):
if ("_" in name) or (not name.endswith(".py")):
continue
name = "plugins." + name[:-3]
if not name in sys.modules:
try: module = importlib.import_module(name)
except Exception as err:
debug("Error loading %s:" % name, err)
elif first:
raise ImportError("%r duplicated" % name)
else:
module = sys.modules[name]
try: module = imp.reload(module)
except Exception as err:
debug("Error reloading %s:" % name, err)
for attr in dir(module):
obj = getattr(module, attr)
if hasattr(obj, "saxo_event"):
try: self.events[obj.saxo_event].append(obj)
except KeyError:
self.events[obj.saxo_event] = [obj]
elif hasattr(obj, "saxo_setup"):
obj.saxo_name = module.__name__ + "." + obj.__name__
setups[obj.saxo_name] = obj
# debug("Loaded module:", name)
debug("%s setup functions" % len(setups))
graph = {}
for setup in setups.values():
deps = ["plugins." + dep for dep in setup.saxo_deps]
graph[setup.saxo_name] = deps
database_filename = os.path.join(self.base, "database.sqlite3")
with sqlite.Database(database_filename) as self.db:
for name in common.tsort(graph):
debug(name)
if name in setups:
setups[name](self)
else:
debug("Warning: Missing dependency:", name)
sys.path[:1] = []
