Changeset 587e31a in trunk


Ignore:
Timestamp:
2011-05-08T12:42:28Z (14 years ago)
Author:
Zooko O'Whielacronx <zooko@…>
Branches:
master
Children:
3eb60ff9
Parents:
3dc4917
Message:

docs: fix several imprecise or inaccurate values in performance.rst
add cpu values for each operation
sort the list of values into the same order in each operation
refs #1398

File:
1 edited

Legend:

Unmodified
Added
Removed
  • TabularUnified docs/performance.rst

    r3dc4917 r587e31a  
    4848network: ~N
    4949
    50 memory footprint: N/K*S
     50memory footprint: S
    5151
    5252when the file is not already uploaded
     
    6363cpu: 2*~A
    6464
    65 network: ~N + ~A
     65network: N/K*A
    6666
    6767memory footprint: N/K*S
     
    7070=====================================
    7171
     72cpu: ~A + a large constant for RSA keypair generation
     73
    7274network: A
    7375
    7476memory footprint: N/K*A
    75 
    76 cpu: ~A + a large constant for RSA keypair generation
    7777
    7878notes: Tahoe-LAFS generates a new RSA keypair for each mutable file that it
     
    8787=======================================================
    8888
     89cpu: ~B
     90
    8991network: B
    90 
    91 cpu: ~A
    9292
    9393notes: When Tahoe-LAFS 1.8.0 or later is asked to read an arbitrary
     
    102102=====================================================
    103103
     104cpu: ~A
     105
    104106network: A
    105107
     
    112114Modifying ``B`` bytes of an ``A``-byte mutable file
    113115===================================================
     116
     117cpu: ~A
    114118
    115119network: A
     
    127131Inserting/Removing ``B`` bytes in an ``A``-byte mutable file
    128132============================================================
     133
     134cpu: ~A
    129135
    130136network: A
     
    145151===========================================
    146152
     153cpu: ~A
     154
    147155network: ~A
    148156
    149 memory footprint: N/K*A
     157memory footprint: N/K*~A
    150158
    151159notes: In Tahoe-LAFS, directories are implemented as specialized mutable
     
    156164================================
    157165
     166cpu: ~A
     167
    158168network: ~A
    159169
    160 memory footprint: N/K*A
     170memory footprint: N/K*~A
    161171
    162172notes: Listing a directory requires that the mutable file storing the
     
    168178=============================================
    169179
    170 network: ~G, where G is the number of servers on your grid
     180cpu: ~G
     181
     182network: ~G
    171183
    172184memory footprint: negligible
     
    180192==============================================
    181193
     194cpu: ~N/K*A
     195
    182196network: N/K*A
    183197
     
    185199
    186200notes: To verify a file, Tahoe-LAFS downloads all of the ciphertext
    187 shares that were originally uploaded to the grid and integrity
    188 checks them. This is, for well-behaved grids, likely to be more
    189 expensive than downloading an A-byte file, since only a fraction
    190 of these shares are necessary to recover the file.
     201shares that were originally uploaded to the grid and integrity checks
     202them. This is (for well-behaved grids) more expensive than downloading
     203an A-byte file, since only a fraction of these shares are necessary to
     204recover the file.
    191205
    192206Repairing an ``A``-byte file (mutable or immutable)
    193207===================================================
    194208
    195 network: variable; up to around ~A
    196 
    197 memory footprint: from S to (1+N/K)*S
    198 
    199 notes: To repair a file, Tahoe-LAFS downloads the file, and generates/uploads
    200 missing shares in the same way as when it initially uploads the file.
    201 So, depending on how many shares are missing, this can be about as
    202 expensive as initially uploading the file in the first place.
     209cpu: variable, between ~A and ~N/K*A
     210
     211network: variable; between A and N/K*A
     212
     213memory footprint: (1+N/K)*S
     214
     215notes: To repair a file, Tahoe-LAFS downloads the file, and
     216generates/uploads missing shares in the same way as when it initially
     217uploads the file.  So, depending on how many shares are missing, this
     218can cost as little as a download or as much as a download followed by
     219a full upload.
Note: See TracChangeset for help on using the changeset viewer.