summaryrefslogtreecommitdiff
path: root/doc
diff options
context:
space:
mode:
authorGravatar zooko <zooko@web>2011-05-17 19:20:39 +0000
committerGravatar admin <admin@branchable.com>2011-05-17 19:20:39 +0000
commit44499bbdf8317664e5a2e83aa63c904cefbf64c1 (patch)
tree7920d8ae490b312a6e0ab4a4b70cd76c4cd3599e /doc
parentf63412a42c3cc3df35e0e1c945d415b81f811caa (diff)
Added a comment: performance
Diffstat (limited to 'doc')
-rw-r--r--doc/todo/tahoe_lfs_for_reals/comment_1_0a4793ce6a867638f6e510e71dd4bb44._comment10
1 files changed, 10 insertions, 0 deletions
diff --git a/doc/todo/tahoe_lfs_for_reals/comment_1_0a4793ce6a867638f6e510e71dd4bb44._comment b/doc/todo/tahoe_lfs_for_reals/comment_1_0a4793ce6a867638f6e510e71dd4bb44._comment
new file mode 100644
index 000000000..16ef882a4
--- /dev/null
+++ b/doc/todo/tahoe_lfs_for_reals/comment_1_0a4793ce6a867638f6e510e71dd4bb44._comment
@@ -0,0 +1,10 @@
+[[!comment format=mdwn
+ username="zooko"
+ ip="97.118.97.117"
+ subject="performance"
+ date="2011-05-17T19:20:39Z"
+ content="""
+Hm... O(N^2)? I think it just takes O(N). To read an entry out of a directory you have to download the entire directory (and store it in RAM and parse it). The constants are basically \"too big to be good but not big enough to be prohibitive\", I think. jctang has reported that his special remote hook performs well enough to use, but it would be nice if it were faster.
+
+The Tahoe-LAFS folks are working on speeding up mutable files, by the way, after which we would be able to speed up directories.
+"""]]