aboutsummaryrefslogtreecommitdiff
path: root/source/testbinarytree.py
diff options
context:
space:
mode:
authorCédric Bonhomme <kimble.mandel@gmail.com>2013-03-18 18:07:07 +0100
committerCédric Bonhomme <kimble.mandel@gmail.com>2013-03-18 18:07:07 +0100
commit20b48cd787961dc8e9ba41ba5fd1e79308ce13cc (patch)
treed5df101cbbc944c99f8a322d315d708485eb366d /source/testbinarytree.py
parentExperience: test to load all articles in an ordered binary tree. (diff)
downloadnewspipe-20b48cd787961dc8e9ba41ba5fd1e79308ce13cc.tar.gz
newspipe-20b48cd787961dc8e9ba41ba5fd1e79308ce13cc.tar.bz2
newspipe-20b48cd787961dc8e9ba41ba5fd1e79308ce13cc.zip
Ported binary tree implementation to Python 3.
Diffstat (limited to 'source/testbinarytree.py')
-rw-r--r--source/testbinarytree.py22
1 files changed, 12 insertions, 10 deletions
diff --git a/source/testbinarytree.py b/source/testbinarytree.py
index 27245a68..0d637758 100644
--- a/source/testbinarytree.py
+++ b/source/testbinarytree.py
@@ -12,8 +12,10 @@ import binarytree
print("Loading articles from the database...")
database = mongodb.Articles()
+begin = time.time()
articles = database.get_articles()
-print("Articles loaded ({}).".format(len(articles)))
+end = time.time()
+print(("{} articles loaded in {} seconds.".format(len(articles), end-begin)))
print("Generating the binary tree...")
begin = time.time()
@@ -23,15 +25,15 @@ root = BTree.addNode(articles[0])
for article in articles[1:]:
BTree.insert(root, article)
end = time.time()
-print("Generation done ({0:2f} seconds).".format(end-begin))
+print(("Generation done in {0:2f} seconds.".format(end-begin)))
-print "Maximum depth of the tree:"
-print BTree.maxDepth(root)
-print "Oldest article:"
+print("Maximum depth of the tree:")
+print(BTree.maxDepth(root))
+print("Oldest article:")
oldest_article = BTree.minValue(root)
-print(oldest_article["article_date"].strftime('%Y-%m-%d %H:%M') + \
- " - " + oldest_article["article_title"])
-print "Newest article:"
+print((oldest_article["article_date"].strftime('%Y-%m-%d %H:%M') + \
+ " - " + oldest_article["article_title"]))
+print("Newest article:")
newest_article = BTree.maxValue(root)
-print(newest_article["article_date"].strftime('%Y-%m-%d %H:%M') + \
- " - " + newest_article["article_title"]) \ No newline at end of file
+print((newest_article["article_date"].strftime('%Y-%m-%d %H:%M') + \
+ " - " + newest_article["article_title"]))
bgstack15