mirrors/git-annex
2
0
Fork 0
Code Issues Pull requests Projects Releases Packages 1 Wiki Activity Actions

Added a comment: performance

Browse source
This commit is contained in:
zooko 2011-05-17 19:20:39 +00:00 • committed by admin
parent f63412a42c
commit 44499bbdf8
1 changed files with 10 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

10
doc/todo/tahoe_lfs_for_reals/comment_1_0a4793ce6a867638f6e510e71dd4bb44._comment Normal file
View file

@ -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.
"""]]