1 | Sat 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 | |
---|
12 | New patches: |
---|
13 | |
---|
14 | [doc_reformat_performance.txt |
---|
15 | freestorm77@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 | ] { |
---|
26 | hunk ./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 |
---|
46 | hunk ./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 |
---|
55 | hunk ./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 |
---|
64 | hunk ./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 |
---|
73 | hunk ./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 |
---|
82 | hunk ./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 |
---|
91 | hunk ./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 |
---|
100 | hunk ./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 |
---|
109 | hunk ./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 |
---|
118 | hunk ./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 |
---|
127 | hunk ./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 | |
---|
138 | Context: |
---|
139 | |
---|
140 | [docs: install.html http-equiv refresh to quickstart.html |
---|
141 | zooko@zooko.com**20100421165708 |
---|
142 | Ignore-this: 52b4b619f9dde5886ae2cd7f1f3b734b |
---|
143 | ] |
---|
144 | [docs: install.html -> quickstart.html |
---|
145 | zooko@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 |
---|
150 | david-sarah@jacaranda.org**20100416220935 |
---|
151 | Ignore-this: ad1f7aa66b554174f91dfb2b7a3ea5f3 |
---|
152 | ] |
---|
153 | [Add dependency on windmill >= 1.3 |
---|
154 | david-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 |
---|
158 | zooko@zooko.com**20100414232521 |
---|
159 | Ignore-this: a5494b2f582a295544c6cad3f245e91 |
---|
160 | ] |
---|
161 | [munin-tahoe_storagespace |
---|
162 | freestorm77@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) |
---|
169 | zooko@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 |
---|
173 | zooko@zooko.com**20100309163736 |
---|
174 | Ignore-this: c0623d27e469799d86cabf67921a13f8 |
---|
175 | ] |
---|
176 | [CREDITS to Jacob Appelbaum |
---|
177 | zooko@zooko.com**20100304015616 |
---|
178 | Ignore-this: 70db493abbc23968fcc8db93f386ea54 |
---|
179 | ] |
---|
180 | [desert-island-build-with-proper-versions |
---|
181 | jacob@appelbaum.net**20100304013858] |
---|
182 | [docs: a few small edits to try to guide newcomers through the docs |
---|
183 | zooko@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 |
---|
188 | david-sarah@jacaranda.org**20100228062314 |
---|
189 | Ignore-this: eb5f03ada8ea953ee7780e7fe068539 |
---|
190 | ] |
---|
191 | Patch bundle hash: |
---|
192 | 944fac7a5e2209d2b38aed5f92eee9afa9395513 |
---|