Ticket #1027: doc_reformat_performance.txt

File doc_reformat_performance.txt, 6.7 KB (added by freestorm, at 2010-04-24T12:37:43Z)
Line 
1Sat Apr 24 13:44:44 Paris, Madrid (heure d'été) 2010  freestorm77@gmail.com
2  * doc_reformat_performance.txt
3 
4     - Added heading format begining and ending by "=="
5     - Added Index
6     - Added Title
7         
8     Note: No change are made in paragraphs content
9 
10 
11
12New patches:
13
14[doc_reformat_performance.txt
15freestorm77@gmail.com**20100424114444
16 Ignore-this: 55295ff5cd8a5b67034eb661a5b0699d
17 
18    - Added heading format begining and ending by "=="
19    - Added Index
20    - Added Title
21         
22    Note: No change are made in paragraphs content
23 
24 
25] {
26hunk ./docs/performance.txt 3
27 = Performance costs for some common operations =
28 
29-=== Publishing an A-byte immutable file ===
30+1.  Publishing an A-byte immutable file
31+2.  Publishing an A-byte mutable file
32+3.  Downloading B bytes of an A-byte immutable file
33+4.  Downloading B bytes of an A-byte mutable file
34+5.  Modifying B bytes of an A-byte mutable file
35+6.  Inserting/Removing B bytes in an A-byte mutable file
36+7.  Adding an entry to an A-entry directory
37+8.  Listing an A entry directory
38+9.  Performing a file-check on an A-byte file
39+10. Performing a file-verify on an A-byte file
40+11. Repairing an A-byte file (mutable or immutable)
41+
42+== Publishing an A-byte immutable file ==
43 
44 network: A
45 memory footprint: N/k*128KiB
46hunk ./docs/performance.txt 25
47        encryption derives the encryption key in part from the contents of the
48        source file.
49 
50-=== Publishing an A-byte mutable file ===
51+== Publishing an A-byte mutable file ==
52 
53 network: A
54 memory footprint: N/k*A
55hunk ./docs/performance.txt 41
56        Tahoe-LAFS to have an unacceptably large memory footprint (at
57        least when uploading a mutable file).
58 
59-=== Downloading B bytes of an A-byte immutable file ===
60+== Downloading B bytes of an A-byte immutable file ==
61 
62 network: A
63 memory footprint: 128KiB
64hunk ./docs/performance.txt 63
65        to read, what part of the file was read by previous reads, and
66        how much time has elapsed since the last read.
67 
68-=== Downloading B bytes of an A-byte mutable file ===
69+== Downloading B bytes of an A-byte mutable file ==
70 
71 network: A
72 memory footprint: A
73hunk ./docs/performance.txt 72
74        their entirety before any part of them can be read. We are
75        exploring fixes for this; see ticket #393 for more information.
76 
77-=== Modifying B bytes of an A-byte mutable file ===
78+== Modifying B bytes of an A-byte mutable file ==
79 
80 network: A
81 memory footprint: N/k*A
82hunk ./docs/performance.txt 85
83        essentially uploading the file over again, except that it re-uses
84        the existing RSA keypair instead of generating a new one.
85 
86-=== Inserting/Removing B bytes in an A-byte mutable file ===
87+== Inserting/Removing B bytes in an A-byte mutable file ==
88 
89 network: A
90 memory footprint: N/k*A
91hunk ./docs/performance.txt 100
92        be modified, as described in "Modifying B bytes of an A-byte mutable
93        file".
94 
95-=== Adding an entry to an A-entry directory ===
96+== Adding an entry to an A-entry directory ==
97 
98 network: O(A)
99 memory footprint: N/k*A
100hunk ./docs/performance.txt 109
101        files. So adding an entry to a directory is essentially adding B
102        (actually, 300-330) bytes somewhere in an existing mutable file.
103 
104-=== Listing an A entry directory ===
105+== Listing an A entry directory ==
106 
107 network: O(A)
108 memory footprint: N/k*A
109hunk ./docs/performance.txt 119
110        directory requires downloading a (roughly) 330 * A byte mutable
111        file, since each directory entry is about 300-330 bytes in size.
112 
113-=== Performing a file-check on an A-byte file ===
114+== Performing a file-check on an A-byte file ==
115 
116 network: O(S), where S is the number of servers on your grid
117 memory footprint: negligible
118hunk ./docs/performance.txt 129
119        of the file. This is relatively inexpensive, compared to the verify
120        and repair operations.
121 
122-=== Performing a file-verify on an A-byte file ===
123+== Performing a file-verify on an A-byte file ==
124 
125 network: N/k*A
126 memory footprint: N/k*128KiB
127hunk ./docs/performance.txt 140
128        expensive than downloading an A-byte file, since only a fraction
129        of these shares are necessary to recover the file.
130 
131-=== Repairing an A-byte file (mutable or immutable) ===
132+== Repairing an A-byte file (mutable or immutable) ==
133 
134 network: variable; up to around O(A)
135 memory footprint: from 128KiB to (1+N/k)*128KiB
136}
137
138Context:
139
140[docs: install.html http-equiv refresh to quickstart.html
141zooko@zooko.com**20100421165708
142 Ignore-this: 52b4b619f9dde5886ae2cd7f1f3b734b
143]
144[docs: install.html -> quickstart.html
145zooko@zooko.com**20100421155757
146 Ignore-this: 6084e203909306bed93efb09d0e6181d
147 It is not called "installing" because that implies that it is going to change the configuration of your operating system. It is not called "building" because that implies that you need developer tools like a compiler. Also I added a stern warning against looking at the "InstallDetails" wiki page, which I have renamed to "AdvancedInstall".
148]
149[Fix another typo in tahoe_storagespace munin plugin
150david-sarah@jacaranda.org**20100416220935
151 Ignore-this: ad1f7aa66b554174f91dfb2b7a3ea5f3
152]
153[Add dependency on windmill >= 1.3
154david-sarah@jacaranda.org**20100416190404
155 Ignore-this: 4437a7a464e92d6c9012926b18676211
156]
157[licensing: phrase the OpenSSL-exemption in the vocabulary of copyright instead of computer technology, and replicate the exemption from the GPL to the TGPPL
158zooko@zooko.com**20100414232521
159 Ignore-this: a5494b2f582a295544c6cad3f245e91
160]
161[munin-tahoe_storagespace
162freestorm77@gmail.com**20100221203626
163 Ignore-this: 14d6d6a587afe1f8883152bf2e46b4aa
164 
165 Plugin configuration rename
166 
167]
168[setup: add licensing declaration for setuptools (noticed by the FSF compliance folks)
169zooko@zooko.com**20100309184415
170 Ignore-this: 2dfa7d812d65fec7c72ddbf0de609ccb
171]
172[setup: fix error in licensing declaration from Shawn Willden, as noted by the FSF compliance division
173zooko@zooko.com**20100309163736
174 Ignore-this: c0623d27e469799d86cabf67921a13f8
175]
176[CREDITS to Jacob Appelbaum
177zooko@zooko.com**20100304015616
178 Ignore-this: 70db493abbc23968fcc8db93f386ea54
179]
180[desert-island-build-with-proper-versions
181jacob@appelbaum.net**20100304013858]
182[docs: a few small edits to try to guide newcomers through the docs
183zooko@zooko.com**20100303231902
184 Ignore-this: a6aab44f5bf5ad97ea73e6976bc4042d
185 These edits were suggested by my watching over Jake Appelbaum's shoulder as he completely ignored/skipped/missed install.html and also as he decided that debian.txt wouldn't help him with basic installation. Then I threw in a few docs edits that have been sitting around in my sandbox asking to be committed for months.
186]
187[TAG allmydata-tahoe-1.6.1
188david-sarah@jacaranda.org**20100228062314
189 Ignore-this: eb5f03ada8ea953ee7780e7fe068539
190]
191Patch bundle hash:
192944fac7a5e2209d2b38aed5f92eee9afa9395513