Artifact f1a2de8646f0885d29534168d30d72096cdaba7e:

File www/stats.wiki part of check-in [7a2c37063a] - merge trunk into creole branch by bob on 2009-09-22 07:49:39. Also file www/stats.wiki part of check-in [5150b9de83] - Fix typos in documentation. by drh on 2009-09-04 12:20:39.

0000: 3c 74 69 74 6c 65 3e 46 6f 73 73 69 6c 20 50 65  <title>Fossil Pe
0010: 72 66 6f 72 6d 61 6e 63 65 3c 2f 74 69 74 6c 65  rformance</title
0020: 3e 0a 3c 68 31 20 61 6c 69 67 6e 3d 22 63 65 6e  >.<h1 align="cen
0030: 74 65 72 22 3e 50 65 72 66 6f 72 6d 61 6e 63 65  ter">Performance
0040: 20 53 74 61 74 69 73 74 69 63 73 3c 2f 68 31 3e   Statistics</h1>
0050: 0a 0a 54 68 65 20 71 75 65 73 74 69 6f 6e 73 20  ..The questions 
0060: 77 69 6c 6c 20 69 6e 65 76 69 74 61 62 6c 79 20  will inevitably 
0070: 61 72 69 73 65 3a 20 20 48 6f 77 20 64 6f 65 73  arise:  How does
0080: 20 46 6f 73 73 69 6c 20 70 65 72 66 6f 72 6d 3f   Fossil perform?
0090: 20 0a 44 6f 65 73 20 69 74 20 75 73 65 20 61 20   .Does it use a 
00a0: 6c 6f 74 20 6f 66 20 64 69 73 6b 20 73 70 61 63  lot of disk spac
00b0: 65 20 6f 72 20 62 61 6e 64 77 69 64 74 68 3f 20  e or bandwidth? 
00c0: 20 49 73 20 69 74 20 73 63 61 6c 61 62 6c 65 3f   Is it scalable?
00d0: 0a 0a 49 6e 20 61 6e 20 61 74 74 65 6d 70 74 20  ..In an attempt 
00e0: 74 6f 20 61 6e 73 77 65 72 73 20 74 68 65 73 65  to answers these
00f0: 20 71 75 65 73 74 69 6f 6e 73 2c 20 74 68 69 73   questions, this
0100: 20 72 65 70 6f 72 74 20 6c 6f 6f 6b 73 20 61 74   report looks at
0110: 20 66 69 76 65 0a 70 72 6f 6a 65 63 74 73 20 74   five.projects t
0120: 68 61 74 20 75 73 65 20 66 6f 73 73 69 6c 20 66  hat use fossil f
0130: 6f 72 20 63 6f 6e 66 69 67 75 72 61 74 69 6f 6e  or configuration
0140: 20 6d 61 6e 61 67 65 6d 65 6e 74 20 61 6e 64 20   management and 
0150: 65 78 61 6d 69 6e 65 73 20 68 6f 77 0a 77 65 6c  examines how.wel
0160: 6c 20 74 68 65 79 20 61 72 65 20 77 6f 72 6b 69  l they are worki
0170: 6e 67 2e 20 20 54 68 65 20 66 6f 6c 6c 6f 77 69  ng.  The followi
0180: 6e 67 20 74 61 62 6c 65 20 69 73 20 61 20 73 75  ng table is a su
0190: 6d 6d 61 72 79 20 6f 66 20 74 68 65 20 72 65 73  mmary of the res
01a0: 75 6c 74 73 2e 0a 45 78 70 6c 61 6e 61 74 69 6f  ults..Explanatio
01b0: 6e 20 61 6e 64 20 61 6e 61 6c 79 73 69 73 20 66  n and analysis f
01c0: 6f 6c 6c 6f 77 73 20 74 68 65 20 74 61 62 6c 65  ollows the table
01d0: 2e 0a 0a 3c 74 61 62 6c 65 20 62 6f 72 64 65 72  ...<table border
01e0: 3d 31 3e 0a 3c 74 72 3e 0a 3c 74 68 3e 50 72 6f  =1>.<tr>.<th>Pro
01f0: 6a 65 63 74 3c 2f 74 68 3e 0a 3c 74 68 3e 4e 75  ject</th>.<th>Nu
0200: 6d 62 65 72 20 4f 66 20 41 72 74 69 66 61 63 74  mber Of Artifact
0210: 73 3c 2f 74 68 3e 0a 3c 74 68 3e 4e 75 6d 62 65  s</th>.<th>Numbe
0220: 72 20 4f 66 20 43 68 65 63 6b 2d 69 6e 73 3c 2f  r Of Check-ins</
0230: 74 68 3e 0a 3c 74 68 3e 50 72 6f 6a 65 63 74 26  th>.<th>Project&
0240: 6e 62 73 70 3b 44 75 72 61 74 69 6f 6e 3c 62 72  nbsp;Duration<br
0250: 3e 28 61 73 20 6f 66 20 32 30 30 39 2d 30 38 2d  >(as of 2009-08-
0260: 32 33 29 3c 2f 74 68 3e 0a 3c 74 68 3e 41 76 65  23)</th>.<th>Ave
0270: 72 61 67 65 20 43 68 65 63 6b 2d 69 6e 73 20 50  rage Check-ins P
0280: 65 72 20 44 61 79 3c 2f 74 68 3e 0a 3c 74 68 3e  er Day</th>.<th>
0290: 55 6e 63 6f 6d 70 72 65 73 73 65 64 20 53 69 7a  Uncompressed Siz
02a0: 65 3c 2f 74 68 3e 0a 3c 74 68 3e 52 65 70 6f 73  e</th>.<th>Repos
02b0: 69 74 6f 72 79 20 53 69 7a 65 3c 2f 74 68 3e 0a  itory Size</th>.
02c0: 3c 74 68 3e 43 6f 6d 70 72 65 73 73 69 6f 6e 20  <th>Compression 
02d0: 52 61 74 69 6f 3c 2f 74 68 3e 0a 3c 74 68 3e 43  Ratio</th>.<th>C
02e0: 6c 6f 6e 65 20 42 61 6e 64 77 69 64 74 68 3c 2f  lone Bandwidth</
02f0: 74 68 3e 0a 3c 2f 74 72 3e 0a 0a 3c 74 72 20 61  th>.</tr>..<tr a
0300: 6c 69 67 6e 3d 22 63 65 6e 74 65 72 22 3e 0a 3c  lign="center">.<
0310: 74 64 3e 53 51 4c 69 74 65 0a 3c 74 64 3e 32 38  td>SQLite.<td>28
0320: 36 34 33 0a 3c 74 64 3e 36 37 35 35 0a 3c 74 64  643.<td>6755.<td
0330: 3e 33 33 37 33 26 6e 62 73 70 3b 64 61 79 73 3c  >3373&nbsp;days<
0340: 62 72 3e 39 2e 32 34 26 6e 62 73 70 3b 79 72 73  br>9.24&nbsp;yrs
0350: 0a 3c 74 64 3e 32 2e 30 30 0a 3c 74 64 3e 31 2e  .<td>2.00.<td>1.
0360: 32 37 26 6e 62 73 70 3b 47 42 0a 3c 74 64 3e 33  27&nbsp;GB.<td>3
0370: 35 2e 34 26 6e 62 73 70 3b 4d 42 0a 3c 74 64 3e  5.4&nbsp;MB.<td>
0380: 33 35 3a 31 0a 3c 74 64 3e 39 38 32 26 6e 62 73  35:1.<td>982&nbs
0390: 70 3b 4b 42 26 6e 62 73 70 3b 75 70 3c 62 72 3e  p;KB&nbsp;up<br>
03a0: 31 32 2e 34 26 6e 62 73 70 3b 4d 42 26 6e 62 73  12.4&nbsp;MB&nbs
03b0: 70 3b 64 6f 77 6e 0a 3c 2f 74 72 3e 0a 0a 3c 74  p;down.</tr>..<t
03c0: 72 20 61 6c 69 67 6e 3d 22 63 65 6e 74 65 72 22  r align="center"
03d0: 3e 0a 3c 74 64 3e 46 6f 73 73 69 6c 0a 3c 74 64  >.<td>Fossil.<td
03e0: 3e 34 39 38 31 0a 3c 74 64 3e 31 32 37 32 0a 3c  >4981.<td>1272.<
03f0: 74 64 3e 37 36 34 26 6e 62 73 70 3b 64 61 79 73  td>764&nbsp;days
0400: 3c 62 72 3e 32 2e 31 26 6e 62 73 70 3b 79 72 73  <br>2.1&nbsp;yrs
0410: 0a 3c 74 64 3e 31 2e 36 36 0a 3c 74 64 3e 31 34  .<td>1.66.<td>14
0420: 34 26 6e 62 73 70 3b 4d 42 0a 3c 74 64 3e 38 2e  4&nbsp;MB.<td>8.
0430: 37 34 26 6e 62 73 70 3b 4d 42 0a 3c 74 64 3e 31  74&nbsp;MB.<td>1
0440: 36 3a 31 0a 3c 74 64 3e 31 32 38 26 6e 62 73 70  6:1.<td>128&nbsp
0450: 3b 4b 42 26 6e 62 73 70 3b 75 70 3c 62 72 3e 34  ;KB&nbsp;up<br>4
0460: 2e 34 39 26 6e 62 73 70 3b 4d 42 26 6e 62 73 70  .49&nbsp;MB&nbsp
0470: 3b 64 6f 77 6e 0a 3c 2f 74 72 3e 0a 0a 3c 74 72  ;down.</tr>..<tr
0480: 20 61 6c 69 67 6e 3d 22 63 65 6e 74 65 72 22 3e   align="center">
0490: 0a 3c 74 64 3e 53 4c 54 0a 3c 74 64 3e 32 30 36  .<td>SLT.<td>206
04a0: 32 0a 3c 74 64 3e 36 37 0a 3c 74 64 3e 32 36 36  2.<td>67.<td>266
04b0: 26 6e 62 73 70 3b 64 61 79 73 0a 3c 74 64 3e 30  &nbsp;days.<td>0
04c0: 2e 32 35 0a 3c 74 64 3e 31 2e 37 36 26 6e 62 73  .25.<td>1.76&nbs
04d0: 70 3b 47 42 0a 3c 74 64 3e 31 34 37 26 6e 62 73  p;GB.<td>147&nbs
04e0: 70 3b 4d 42 0a 3c 74 64 3e 31 31 3a 31 0a 3c 74  p;MB.<td>11:1.<t
04f0: 64 3e 31 2e 31 26 6e 62 73 70 3b 4d 42 26 6e 62  d>1.1&nbsp;MB&nb
0500: 73 70 3b 75 70 3c 62 72 3e 31 34 31 26 6e 62 73  sp;up<br>141&nbs
0510: 70 3b 4d 42 26 6e 62 73 70 3b 64 6f 77 6e 0a 3c  p;MB&nbsp;down.<
0520: 2f 74 72 3e 0a 0a 3c 74 72 20 61 6c 69 67 6e 3d  /tr>..<tr align=
0530: 22 63 65 6e 74 65 72 22 3e 0a 3c 74 64 3e 54 48  "center">.<td>TH
0540: 33 0a 3c 74 64 3e 31 39 39 39 0a 3c 74 64 3e 34  3.<td>1999.<td>4
0550: 32 39 0a 3c 74 64 3e 33 33 31 26 6e 62 73 70 3b  29.<td>331&nbsp;
0560: 64 61 79 73 0a 3c 74 64 3e 31 2e 33 30 0a 3c 74  days.<td>1.30.<t
0570: 64 3e 37 30 2e 35 26 6e 62 73 70 3b 4d 42 0a 3c  d>70.5&nbsp;MB.<
0580: 74 64 3e 36 2e 33 26 6e 62 73 70 3b 4d 42 0a 3c  td>6.3&nbsp;MB.<
0590: 74 64 3e 31 31 3a 31 0a 3c 74 64 3e 35 35 26 6e  td>11:1.<td>55&n
05a0: 62 73 70 3b 4b 42 26 6e 62 73 70 3b 75 70 3c 62  bsp;KB&nbsp;up<b
05b0: 72 3e 34 2e 36 36 26 6e 62 73 70 3b 4d 42 26 6e  r>4.66&nbsp;MB&n
05c0: 62 73 70 3b 64 6f 77 6e 0a 3c 2f 74 72 3e 0a 0a  bsp;down.</tr>..
05d0: 3c 74 72 20 61 6c 69 67 6e 3d 22 63 65 6e 74 65  <tr align="cente
05e0: 72 22 3e 0a 3c 74 64 3e 53 51 4c 69 74 65 20 44  r">.<td>SQLite D
05f0: 6f 63 73 0a 3c 74 64 3e 31 37 38 37 0a 3c 74 64  ocs.<td>1787.<td
0600: 3e 34 34 34 0a 3c 74 64 3e 36 35 30 26 6e 62 73  >444.<td>650&nbs
0610: 70 3b 64 61 79 73 3c 62 72 3e 31 2e 37 38 26 6e  p;days<br>1.78&n
0620: 62 73 70 3b 79 72 73 0a 3c 74 64 3e 30 2e 36 38  bsp;yrs.<td>0.68
0630: 0a 3c 74 64 3e 34 33 26 6e 62 73 70 3b 4d 42 0a  .<td>43&nbsp;MB.
0640: 3c 74 64 3e 34 2e 39 26 6e 62 73 70 3b 4d 42 0a  <td>4.9&nbsp;MB.
0650: 3c 74 64 3e 38 3a 31 0a 3c 74 64 3e 34 36 26 6e  <td>8:1.<td>46&n
0660: 62 73 70 3b 4b 42 26 6e 62 73 70 3b 75 70 3c 62  bsp;KB&nbsp;up<b
0670: 72 3e 33 2e 33 35 26 6e 62 73 70 3b 4d 42 26 6e  r>3.35&nbsp;MB&n
0680: 62 73 70 3b 64 6f 77 6e 0a 3c 2f 74 72 3e 0a 0a  bsp;down.</tr>..
0690: 3c 2f 74 61 62 6c 65 3e 0a 0a 3c 68 32 3e 54 68  </table>..<h2>Th
06a0: 65 20 46 69 76 65 20 50 72 6f 6a 65 63 74 73 3c  e Five Projects<
06b0: 2f 68 32 3e 0a 0a 54 68 65 20 66 69 76 65 20 70  /h2>..The five p
06c0: 72 6f 6a 65 63 74 73 20 6c 69 73 74 65 64 20 61  rojects listed a
06d0: 62 6f 76 65 20 77 65 72 65 20 63 68 6f 73 65 6e  bove were chosen
06e0: 20 62 65 63 61 75 73 65 20 74 68 65 79 20 68 61   because they ha
06f0: 76 65 20 62 65 65 6e 20 69 6e 0a 65 78 69 73 74  ve been in.exist
0700: 61 6e 63 65 20 66 6f 72 20 61 20 6c 6f 6e 67 20  ance for a long 
0710: 74 69 6d 65 20 28 72 65 6c 61 74 69 76 65 20 74  time (relative t
0720: 6f 20 74 68 65 20 61 67 65 20 6f 66 20 66 6f 73  o the age of fos
0730: 73 69 6c 29 20 6f 72 20 62 65 63 61 75 73 65 0a  sil) or because.
0740: 74 68 65 79 20 68 61 76 65 20 6c 61 72 67 65 73  they have larges
0750: 20 61 6d 6f 75 6e 74 73 20 6f 66 20 63 6f 6e 74   amounts of cont
0760: 65 6e 74 2e 20 20 54 68 65 20 6d 6f 73 74 20 69  ent.  The most i
0770: 6d 70 6f 72 74 61 6e 74 20 70 72 6f 6a 65 63 74  mportant project
0780: 20 75 73 69 6e 67 0a 66 6f 73 73 69 6c 20 69 73   using.fossil is
0790: 20 53 51 4c 69 74 65 2e 20 20 46 6f 73 73 69 6c   SQLite.  Fossil
07a0: 20 69 74 73 65 6c 66 0a 69 73 20 62 75 69 6c 74   itself.is built
07b0: 20 6f 6e 20 74 6f 70 20 6f 66 20 53 51 4c 69 74   on top of SQLit
07c0: 65 20 61 6e 64 20 73 6f 20 6f 62 76 69 6f 75 73  e and so obvious
07d0: 6c 79 20 53 51 4c 69 74 65 20 68 61 73 20 74 6f  ly SQLite has to
07e0: 20 70 72 65 64 61 74 65 20 66 6f 73 73 69 6c 2e   predate fossil.
07f0: 0a 53 51 4c 69 74 65 20 77 61 73 20 6f 72 69 67  .SQLite was orig
0800: 69 6e 61 6c 6c 79 20 76 65 72 73 69 6f 6e 65 64  inally versioned
0810: 20 75 73 69 6e 67 20 43 56 53 2c 20 62 75 74 20   using CVS, but 
0820: 72 65 63 65 6e 74 6c 79 20 74 68 65 20 65 6e 74  recently the ent
0830: 69 72 65 20 39 2d 79 65 61 72 0a 61 6e 64 20 33  ire 9-year.and 3
0840: 32 30 2d 4d 42 20 43 56 53 20 68 69 73 74 6f 72  20-MB CVS histor
0850: 79 20 6f 66 20 53 51 4c 69 74 65 20 77 61 73 20  y of SQLite was 
0860: 63 6f 6e 76 65 72 74 65 64 20 6f 76 65 72 20 74  converted over t
0870: 6f 20 46 6f 73 73 69 6c 2e 20 20 54 68 69 73 20  o Fossil.  This 
0880: 69 73 0a 61 6e 20 69 6d 70 6f 72 74 61 6e 74 20  is.an important 
0890: 64 61 74 61 70 6f 69 6e 74 20 62 65 63 61 75 73  datapoint becaus
08a0: 65 20 69 74 20 64 65 6d 6f 6e 73 74 72 61 74 65  e it demonstrate
08b0: 73 20 66 6f 73 73 69 6c 27 73 20 61 62 69 6c 69  s fossil's abili
08c0: 74 79 20 74 6f 20 6d 61 6e 61 67 65 0a 61 20 73  ty to manage.a s
08d0: 69 67 6e 69 66 69 63 61 6e 74 20 61 6e 64 20 6c  ignificant and l
08e0: 6f 6e 67 2d 72 75 6e 6e 69 6e 67 20 70 72 6f 6a  ong-running proj
08f0: 65 63 74 2e 0a 54 68 65 20 6e 65 78 74 2d 6c 6f  ect..The next-lo
0900: 6e 67 65 73 74 20 72 75 6e 6e 69 6e 67 20 66 6f  ngest running fo
0910: 73 73 69 6c 20 70 72 6f 6a 65 63 74 20 69 73 20  ssil project is 
0920: 66 6f 73 73 69 6c 20 69 74 73 65 6c 66 2c 20 61  fossil itself, a
0930: 74 20 32 2e 31 20 79 65 61 72 73 2e 0a 54 68 65  t 2.1 years..The
0940: 20 64 6f 63 75 6d 65 6e 74 61 74 69 6f 6e 20 66   documentation f
0950: 6f 72 20 53 51 4c 69 74 65 0a 28 69 64 65 6e 74  or SQLite.(ident
0960: 69 66 69 65 64 20 61 62 6f 76 65 20 61 73 20 22  ified above as "
0970: 53 51 4c 69 74 65 20 44 6f 63 73 22 29 20 77 61  SQLite Docs") wa
0980: 73 20 73 70 6c 69 74 20 6f 66 66 20 6f 66 20 74  s split off of t
0990: 68 65 20 6d 61 69 6e 20 53 51 4c 69 74 65 20 0a  he main SQLite .
09a0: 73 6f 75 72 63 65 20 74 72 65 65 20 61 6e 64 20  source tree and 
09b0: 69 6e 74 6f 20 69 74 73 20 6f 77 6e 20 66 6f 73  into its own fos
09c0: 73 69 6c 20 72 65 70 6f 73 69 74 6f 72 79 20 61  sil repository a
09d0: 62 6f 75 74 20 31 2e 37 35 20 79 65 61 72 73 20  bout 1.75 years 
09e0: 61 67 6f 2e 0a 54 68 65 20 22 53 51 4c 20 4c 6f  ago..The "SQL Lo
09f0: 67 69 63 20 54 65 73 74 22 20 6f 72 20 22 53 4c  gic Test" or "SL
0a00: 54 22 20 70 72 6f 6a 65 63 74 20 69 73 20 61 20  T" project is a 
0a10: 6d 61 73 73 69 76 65 0a 63 6f 6c 6c 65 63 74 69  massive.collecti
0a20: 6f 6e 20 6f 66 20 53 51 4c 20 73 74 61 74 65 6d  on of SQL statem
0a30: 65 6e 74 73 20 61 6e 64 20 74 68 65 69 72 20 6f  ents and their o
0a40: 75 74 70 75 74 20 75 73 65 64 20 74 6f 20 63 6f  utput used to co
0a50: 6d 70 61 72 65 20 74 68 65 20 0a 70 72 6f 63 65  mpare the .proce
0a60: 73 73 69 6e 67 20 6f 66 20 53 51 4c 69 74 65 20  ssing of SQLite 
0a70: 61 67 61 69 6e 73 74 20 4d 79 53 51 4c 2c 20 50  against MySQL, P
0a80: 6f 73 74 67 72 65 53 51 4c 2c 20 4d 69 63 72 6f  ostgreSQL, Micro
0a90: 73 6f 66 74 20 53 51 4c 20 53 65 72 76 65 72 2c  soft SQL Server,
0aa0: 0a 61 6e 64 20 4f 72 61 63 6c 65 2e 20 20 0a 46  .and Oracle.  .F
0ab0: 69 6e 61 6c 6c 79 20 22 54 48 33 22 20 69 73 20  inally "TH3" is 
0ac0: 61 20 70 72 6f 70 72 69 65 74 61 72 79 20 73 65  a proprietary se
0ad0: 74 20 6f 66 20 74 65 73 74 20 63 61 73 65 73 20  t of test cases 
0ae0: 66 6f 72 20 53 51 4c 69 74 65 20 75 73 65 64 20  for SQLite used 
0af0: 74 6f 20 67 69 76 65 0a 31 30 30 25 20 62 72 61  to give.100% bra
0b00: 6e 63 68 20 74 65 73 74 20 63 6f 76 65 72 61 67  nch test coverag
0b10: 65 20 6f 66 20 53 51 4c 69 74 65 20 6f 6e 20 65  e of SQLite on e
0b20: 6d 62 65 64 64 65 64 20 70 6c 61 74 66 6f 72 6d  mbedded platform
0b30: 73 2e 20 20 41 6c 6c 20 70 72 6f 6a 65 63 74 73  s.  All projects
0b40: 0a 65 78 63 65 70 74 20 66 6f 72 20 54 48 33 20  .except for TH3 
0b50: 61 72 65 20 6f 70 65 6e 2d 73 6f 75 72 63 65 2e  are open-source.
0b60: 0a 0a 3c 68 32 3e 4d 65 61 73 75 72 65 64 20 41  ..<h2>Measured A
0b70: 74 74 72 69 62 75 74 65 73 3c 2f 68 32 3e 0a 0a  ttributes</h2>..
0b80: 49 6e 20 66 6f 73 73 69 6c 2c 20 65 76 65 72 79  In fossil, every
0b90: 20 76 65 72 73 69 6f 6e 20 6f 66 20 65 76 65 72   version of ever
0ba0: 79 20 66 69 6c 65 2c 20 65 76 65 72 79 20 77 69  y file, every wi
0bb0: 6b 69 20 70 61 67 65 2c 20 65 76 65 72 79 20 63  ki page, every c
0bc0: 68 61 6e 67 65 20 74 6f 0a 65 76 65 72 79 20 74  hange to.every t
0bd0: 69 63 6b 65 74 2c 20 61 6e 64 20 65 76 65 72 79  icket, and every
0be0: 20 63 68 65 63 6b 2d 69 6e 20 69 73 20 61 20 73   check-in is a s
0bf0: 65 70 61 72 61 74 65 20 22 61 72 74 69 66 61 63  eparate "artifac
0c00: 74 22 2e 20 20 4f 6e 65 20 77 61 79 20 74 6f 0a  t".  One way to.
0c10: 74 68 69 6e 6b 20 6f 66 20 61 20 66 6f 73 73 69  think of a fossi
0c20: 6c 20 70 72 6f 6a 65 63 74 20 69 73 20 61 73 20  l project is as 
0c30: 61 20 62 61 67 20 6f 66 20 61 72 74 69 66 61 63  a bag of artifac
0c40: 74 73 2e 20 20 4f 66 20 63 6f 75 72 73 65 2c 20  ts.  Of course, 
0c50: 74 68 65 72 65 20 69 73 0a 61 20 6c 6f 74 20 6d  there is.a lot m
0c60: 6f 72 65 20 74 68 61 6e 20 74 68 69 73 20 67 6f  ore than this go
0c70: 69 6e 67 20 6f 6e 20 69 6e 20 66 6f 73 73 69 6c  ing on in fossil
0c80: 2e 20 20 4d 61 6e 79 20 6f 66 20 74 68 65 20 61  .  Many of the a
0c90: 72 74 69 66 61 63 74 73 20 68 61 76 65 20 6d 65  rtifacts have me
0ca0: 61 6e 69 6e 67 0a 61 6e 64 20 61 72 65 20 72 65  aning.and are re
0cb0: 6c 61 74 65 64 20 74 6f 20 6f 74 68 65 72 20 61  lated to other a
0cc0: 72 74 69 66 61 63 74 73 2e 20 20 42 75 74 20 61  rtifacts.  But a
0cd0: 74 20 61 20 6c 6f 77 20 6c 65 76 65 6c 20 28 66  t a low level (f
0ce0: 6f 72 20 65 78 61 6d 70 6c 65 20 77 68 65 6e 0a  or example when.
0cf0: 73 79 6e 63 68 72 6f 6e 69 7a 69 6e 67 20 74 77  synchronizing tw
0d00: 6f 20 69 6e 73 74 61 6e 63 65 73 20 6f 66 20 74  o instances of t
0d10: 68 65 20 73 61 6d 65 20 70 72 6f 6a 65 63 74 29  he same project)
0d20: 20 74 68 65 20 6f 6e 6c 79 20 74 68 69 6e 67 20   the only thing 
0d30: 74 68 61 74 20 6d 61 74 74 65 72 73 0a 69 73 20  that matters.is 
0d40: 74 68 65 20 75 6e 6f 72 64 65 72 65 64 20 63 6f  the unordered co
0d50: 6c 6c 65 63 74 69 6f 6e 20 6f 66 20 61 72 74 69  llection of arti
0d60: 66 61 63 74 73 2e 20 20 49 6e 20 66 61 63 74 2c  facts.  In fact,
0d70: 20 6f 6e 65 20 6f 66 20 74 68 65 20 6b 65 79 20   one of the key 
0d80: 0a 63 68 61 72 61 63 74 65 72 69 73 74 69 63 73  .characteristics
0d90: 20 6f 66 20 66 6f 73 73 69 6c 20 69 73 20 74 68   of fossil is th
0da0: 61 74 20 74 68 65 20 65 6e 74 69 72 65 20 70 72  at the entire pr
0db0: 6f 6a 65 63 74 20 68 69 73 74 6f 72 79 20 63 61  oject history ca
0dc0: 6e 20 62 65 0a 72 65 63 6f 6e 73 74 72 75 63 74  n be.reconstruct
0dd0: 65 64 20 73 69 6d 70 6c 79 20 62 79 20 73 63 61  ed simply by sca
0de0: 6e 6e 69 6e 67 20 74 68 65 20 61 72 74 69 66 61  nning the artifa
0df0: 63 74 73 20 69 6e 20 61 6e 20 61 72 62 69 74 72  cts in an arbitr
0e00: 61 72 79 20 6f 72 64 65 72 2e 0a 0a 54 68 65 20  ary order...The 
0e10: 6e 75 6d 62 65 72 20 6f 66 20 63 68 65 63 6b 2d  number of check-
0e20: 69 6e 73 20 69 73 20 74 68 65 20 6e 75 6d 62 65  ins is the numbe
0e30: 72 20 6f 66 20 74 69 6d 65 73 20 74 68 61 74 20  r of times that 
0e40: 74 68 65 20 22 63 6f 6d 6d 69 74 22 20 63 6f 6d  the "commit" com
0e50: 6d 61 6e 64 0a 68 61 73 20 62 65 65 6e 20 72 75  mand.has been ru
0e60: 6e 2e 20 20 41 20 73 69 6e 67 6c 65 20 63 68 65  n.  A single che
0e70: 63 6b 2d 69 6e 20 6d 69 67 68 74 20 63 68 61 6e  ck-in might chan
0e80: 67 65 20 61 20 33 20 6f 72 20 34 20 66 69 6c 65  ge a 3 or 4 file
0e90: 73 2c 20 6f 72 20 69 74 20 6d 69 67 68 74 0a 63  s, or it might.c
0ea0: 68 61 6e 67 65 20 73 65 76 65 72 61 6c 20 64 6f  hange several do
0eb0: 7a 65 6e 20 64 69 66 66 65 72 65 6e 74 20 66 69  zen different fi
0ec0: 6c 65 73 2e 20 20 52 65 67 61 72 64 6c 65 73 73  les.  Regardless
0ed0: 20 6f 66 20 74 68 65 20 6e 75 6d 62 65 72 20 6f   of the number o
0ee0: 66 20 66 69 6c 65 73 0a 63 68 61 6e 67 65 64 2c  f files.changed,
0ef0: 20 69 74 20 73 74 69 6c 6c 20 6f 6e 6c 79 20 63   it still only c
0f00: 6f 75 6e 74 73 20 61 73 20 6f 6e 65 20 63 68 65  ounts as one che
0f10: 63 6b 2d 69 6e 2e 0a 0a 54 68 65 20 22 55 6e 63  ck-in...The "Unc
0f20: 6f 6d 70 72 65 73 73 65 64 20 53 69 7a 65 22 20  ompressed Size" 
0f30: 69 73 20 74 68 65 20 74 6f 74 61 6c 20 73 69 7a  is the total siz
0f40: 65 20 6f 66 20 61 6c 6c 20 74 68 65 20 61 72 74  e of all the art
0f50: 69 66 61 63 74 73 20 77 69 74 68 69 6e 0a 74 68  ifacts within.th
0f60: 65 20 66 6f 73 73 69 6c 20 72 65 70 6f 73 69 74  e fossil reposit
0f70: 6f 72 79 20 61 73 73 75 6d 69 6e 67 20 74 68 65  ory assuming the
0f80: 79 20 77 65 72 65 20 61 6c 6c 20 75 6e 63 6f 6d  y were all uncom
0f90: 70 72 65 73 73 65 64 20 61 6e 64 20 73 74 6f 72  pressed and stor
0fa0: 65 64 20 0a 73 65 70 61 72 61 74 65 6c 79 20 6f  ed .separately o
0fb0: 6e 20 74 68 65 20 64 69 73 6b 2e 20 20 46 6f 73  n the disk.  Fos
0fc0: 73 69 6c 20 6d 61 6b 65 73 20 75 73 65 20 6f 66  sil makes use of
0fd0: 20 64 65 6c 74 61 20 63 6f 6d 70 72 65 73 73 69   delta compressi
0fe0: 6f 6e 20 62 65 74 77 65 65 6e 20 72 65 6c 61 74  on between relat
0ff0: 65 64 0a 76 65 72 73 69 6f 6e 73 20 6f 66 20 74  ed.versions of t
1000: 68 65 20 73 61 6d 65 20 66 69 6c 65 2c 20 61 6e  he same file, an
1010: 64 20 74 68 65 6e 20 75 73 65 73 20 7a 6c 69 62  d then uses zlib
1020: 20 63 6f 6d 70 72 65 73 73 69 6f 6e 20 6f 6e 20   compression on 
1030: 74 68 65 20 72 65 73 75 6c 74 69 6e 67 0a 64 65  the resulting.de
1040: 6c 74 61 73 2e 20 20 54 68 65 20 74 6f 74 61 6c  ltas.  The total
1050: 20 72 65 73 75 6c 74 69 6e 67 20 72 65 70 6f 73   resulting repos
1060: 69 74 6f 72 79 20 73 69 7a 65 20 69 73 20 73 68  itory size is sh
1070: 6f 77 6e 20 61 66 74 65 72 20 74 68 65 20 75 6e  own after the un
1080: 63 6f 6d 70 72 65 73 73 65 64 0a 73 69 7a 65 2e  compressed.size.
1090: 20 20 0a 0a 4f 6e 20 74 68 65 20 72 69 67 68 74    ..On the right
10a0: 20 65 6e 64 20 6f 66 20 74 68 65 20 74 61 62 6c   end of the tabl
10b0: 65 2c 20 77 65 20 73 68 6f 77 20 74 68 65 20 22  e, we show the "
10c0: 43 6c 6f 6e 65 20 42 61 6e 64 77 69 64 74 68 22  Clone Bandwidth"
10d0: 2e 20 20 54 68 69 73 20 69 73 20 74 68 65 0a 74  .  This is the.t
10e0: 6f 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20 62  otal number of b
10f0: 79 74 65 73 20 73 65 6e 74 20 66 72 6f 6d 20 63  ytes sent from c
1100: 6c 69 65 6e 74 20 74 6f 20 73 65 72 76 65 72 20  lient to server 
1110: 28 22 75 70 6c 69 6e 6b 22 29 20 61 6e 64 20 66  ("uplink") and f
1120: 72 6f 6d 20 73 65 72 76 65 72 0a 62 61 63 6b 20  rom server.back 
1130: 74 6f 20 63 6c 69 65 6e 74 20 28 22 64 6f 77 6e  to client ("down
1140: 6c 69 6e 6b 22 29 20 69 6e 20 6f 72 64 65 72 20  link") in order 
1150: 74 6f 20 63 6c 6f 6e 65 20 61 20 72 65 70 6f 73  to clone a repos
1160: 69 74 6f 72 79 2e 20 20 54 68 65 73 65 20 62 79  itory.  These by
1170: 74 65 20 63 6f 75 6e 74 73 0a 69 6e 63 6c 75 64  te counts.includ
1180: 65 20 48 54 54 50 20 70 72 6f 74 6f 63 6f 6c 20  e HTTP protocol 
1190: 6f 76 65 72 68 65 61 64 2e 0a 0a 49 6e 20 74 68  overhead...In th
11a0: 65 20 74 61 62 6c 65 20 61 6e 64 20 74 68 72 6f  e table and thro
11b0: 75 67 68 6f 75 74 20 74 68 69 73 20 61 72 74 69  ughout this arti
11c0: 63 6c 65 2c 0a 22 47 42 22 20 6d 65 61 6e 73 20  cle,."GB" means 
11d0: 67 69 67 61 62 79 74 65 73 20 28 31 30 3c 73 75  gigabytes (10<su
11e0: 70 3e 3c 73 6d 61 6c 6c 3e 39 3c 2f 73 6d 61 6c  p><small>9</smal
11f0: 6c 3e 3c 2f 73 75 70 3e 20 62 79 74 65 73 29 0a  l></sup> bytes).
1200: 6e 6f 74 20 3c 61 20 68 72 65 66 3d 22 68 74 74  not <a href="htt
1210: 70 3a 2f 2f 65 6e 2e 77 69 6b 69 70 65 64 69 61  p://en.wikipedia
1220: 2e 6f 72 67 2f 77 69 6b 69 2f 47 69 62 69 62 79  .org/wiki/Gibiby
1230: 74 65 22 3e 67 69 62 69 62 79 74 65 73 3c 2f 61  te">gibibytes</a
1240: 3e 0a 28 32 3c 73 75 70 3e 3c 73 6d 61 6c 6c 3e  >.(2<sup><small>
1250: 33 30 3c 2f 73 6d 61 6c 6c 3e 3c 2f 73 75 70 3e  30</small></sup>
1260: 20 62 79 74 65 73 29 2e 20 20 53 69 6d 69 6c 61   bytes).  Simila
1270: 72 6c 79 2c 20 22 4d 42 22 20 61 6e 64 20 22 4b  rly, "MB" and "K
1280: 42 22 0a 6d 65 61 6e 73 20 6d 65 67 61 62 79 74  B".means megabyt
1290: 65 73 20 61 6e 64 20 6b 69 6c 6f 62 79 74 65 73  es and kilobytes
12a0: 2c 20 6e 6f 74 20 6d 65 62 69 62 79 74 65 73 20  , not mebibytes 
12b0: 61 6e 64 20 6b 69 62 69 62 79 74 65 73 2e 0a 0a  and kibibytes...
12c0: 3c 68 32 3e 41 6e 61 6c 79 73 69 73 20 41 6e 64  <h2>Analysis And
12d0: 20 53 75 70 70 6c 69 6d 65 6e 74 61 6c 20 44 61   Supplimental Da
12e0: 74 61 3c 2f 68 32 3e 0a 0a 50 65 72 68 61 70 73  ta</h2>..Perhaps
12f0: 20 74 68 65 20 74 77 6f 20 6d 6f 73 74 20 69 6e   the two most in
1300: 74 65 72 65 73 74 69 6e 67 20 64 61 74 61 70 6f  teresting datapo
1310: 69 6e 74 73 20 69 6e 20 74 68 65 20 61 62 6f 76  ints in the abov
1320: 65 20 74 61 62 6c 65 20 61 72 65 20 53 51 4c 69  e table are SQLi
1330: 74 65 0a 61 6e 64 20 53 4c 54 2e 20 20 53 51 4c  te.and SLT.  SQL
1340: 69 74 65 20 69 73 20 61 20 6c 6f 6e 67 2d 72 75  ite is a long-ru
1350: 6e 6e 69 6e 67 20 70 72 6f 6a 65 63 74 20 77 69  nning project wi
1360: 74 68 20 6c 6f 6e 67 20 72 65 76 69 73 69 6f 6e  th long revision
1370: 20 63 68 61 69 6e 73 2e 0a 53 6f 6d 65 20 6f 66   chains..Some of
1380: 20 74 68 65 20 66 69 6c 65 73 20 69 6e 20 53 51   the files in SQ
1390: 4c 69 74 65 20 68 61 76 65 20 62 65 65 6e 20 65  Lite have been e
13a0: 64 69 74 65 64 20 63 6c 6f 73 65 20 74 6f 20 61  dited close to a
13b0: 20 74 68 6f 75 73 61 6e 64 20 74 69 6d 65 73 2e   thousand times.
13c0: 0a 45 61 63 68 20 6f 66 20 74 68 65 73 65 20 65  .Each of these e
13d0: 64 69 74 73 20 69 73 20 73 74 6f 72 65 64 20 61  dits is stored a
13e0: 73 20 61 20 64 65 6c 74 61 2c 20 61 6e 64 20 68  s a delta, and h
13f0: 65 6e 63 65 20 74 68 65 20 53 51 4c 69 74 65 20  ence the SQLite 
1400: 70 72 6f 6a 65 63 74 0a 67 65 74 73 20 65 78 63  project.gets exc
1410: 65 6c 6c 65 6e 74 20 33 35 3a 31 20 63 6f 6d 70  ellent 35:1 comp
1420: 72 65 73 73 69 6f 6e 2e 20 20 53 4c 54 2c 20 6f  ression.  SLT, o
1430: 6e 20 74 68 65 20 6f 74 68 65 72 20 68 61 6e 64  n the other hand
1440: 2c 20 63 6f 6e 73 69 73 74 73 20 6f 66 0a 6d 61  , consists of.ma
1450: 6e 79 20 6c 61 72 67 65 20 28 6d 65 67 61 62 79  ny large (megaby
1460: 74 65 2d 73 69 7a 65 64 29 20 53 51 4c 20 73 63  te-sized) SQL sc
1470: 72 69 70 74 73 20 74 68 61 74 20 68 61 76 65 20  ripts that have 
1480: 6f 6e 65 20 6f 72 20 6d 61 79 62 65 20 74 77 6f  one or maybe two
1490: 0a 76 65 72 73 69 6f 6e 73 2e 20 20 54 68 65 72  .versions.  Ther
14a0: 65 20 69 73 20 76 65 72 79 20 6c 69 74 74 6c 65  e is very little
14b0: 20 64 65 6c 74 61 20 63 6f 6d 70 72 65 73 73 69   delta compressi
14c0: 6f 6e 20 6f 63 63 75 72 72 69 6e 67 20 61 6e 64  on occurring and
14d0: 20 73 6f 20 74 68 65 0a 6f 76 65 72 61 6c 6c 20   so the.overall 
14e0: 72 65 70 6f 73 69 74 6f 72 79 20 63 6f 6d 70 72  repository compr
14f0: 65 73 73 69 6f 6e 20 72 61 74 69 6f 20 69 73 20  ession ratio is 
1500: 6d 75 63 68 20 6c 6f 77 65 72 2e 20 20 4e 6f 74  much lower.  Not
1510: 65 20 61 6c 73 6f 20 74 68 61 74 0a 71 75 69 74  e also that.quit
1520: 65 20 61 20 62 69 74 20 6d 6f 72 65 20 62 61 6e  e a bit more ban
1530: 64 77 69 64 74 68 20 69 73 20 72 65 71 75 69 72  dwidth is requir
1540: 65 64 20 74 6f 20 63 6c 6f 6e 65 20 53 4c 54 20  ed to clone SLT 
1550: 74 68 61 6e 20 53 51 4c 69 74 65 2e 0a 0a 46 6f  than SQLite...Fo
1560: 72 20 74 68 65 20 66 69 72 73 74 20 6e 69 6e 65  r the first nine
1570: 20 79 65 61 72 73 20 6f 66 20 69 74 73 20 64 65   years of its de
1580: 76 65 6c 6f 70 6d 65 6e 74 2c 20 53 51 4c 69 74  velopment, SQLit
1590: 65 20 77 61 73 20 76 65 72 73 69 6f 6e 65 64 20  e was versioned 
15a0: 62 79 20 43 56 53 2e 0a 54 68 65 20 72 65 73 75  by CVS..The resu
15b0: 6c 74 69 6e 67 20 43 56 53 20 72 65 70 6f 73 69  lting CVS reposi
15c0: 74 6f 72 79 20 6d 65 61 73 75 72 65 64 20 6f 76  tory measured ov
15d0: 65 72 20 33 32 30 4d 42 20 69 6e 20 73 69 7a 65  er 320MB in size
15e0: 2e 20 20 53 6f 2c 20 74 68 65 0a 64 65 76 65 6c  .  So, the.devel
15f0: 6f 70 65 72 73 20 77 65 72 65 0a 70 6c 65 61 73  opers were.pleas
1600: 65 6e 74 6c 79 20 73 75 72 70 72 69 73 65 64 20  ently surprised 
1610: 74 6f 20 73 65 65 20 74 68 61 74 20 74 68 69 73  to see that this
1620: 20 65 6e 74 69 72 65 20 70 72 6f 6a 65 63 74 20   entire project 
1630: 63 6f 75 6c 64 20 62 65 20 63 6c 6f 6e 65 64 20  could be cloned 
1640: 69 6e 0a 66 6f 73 73 69 6c 20 75 73 69 6e 67 20  in.fossil using 
1650: 6f 6e 6c 79 20 61 62 6f 75 74 20 31 33 4d 42 20  only about 13MB 
1660: 6f 66 20 6e 65 74 77 6f 72 6b 20 74 72 61 66 66  of network traff
1670: 69 63 2e 20 20 54 68 65 20 22 73 79 6e 63 22 20  ic.  The "sync" 
1680: 70 72 6f 74 6f 63 6f 6c 0a 75 73 65 64 20 62 79  protocol.used by
1690: 20 66 6f 73 73 69 6c 20 68 61 73 20 74 75 72 6e   fossil has turn
16a0: 65 64 20 6f 75 74 20 74 6f 20 62 65 20 73 75 72  ed out to be sur
16b0: 70 72 69 73 69 6e 67 6c 79 20 65 66 66 69 63 69  prisingly effici
16c0: 65 6e 74 2e 20 20 41 20 74 79 70 69 63 61 6c 0a  ent.  A typical.
16d0: 63 68 65 63 6b 2d 69 6e 20 6f 6e 20 53 51 4c 69  check-in on SQLi
16e0: 74 65 20 6d 69 67 68 74 20 75 73 65 20 33 20 6f  te might use 3 o
16f0: 72 20 34 4b 42 20 6f 66 20 6e 65 74 77 6f 72 6b  r 4KB of network
1700: 20 62 61 6e 64 77 69 64 74 68 20 74 6f 74 61 6c   bandwidth total
1710: 2e 20 20 48 61 72 64 6c 79 0a 77 6f 72 74 68 20  .  Hardly.worth 
1720: 6d 65 61 73 75 72 69 6e 67 2e 20 20 54 68 65 20  measuring.  The 
1730: 73 79 6e 63 20 70 72 6f 74 6f 63 6f 6c 20 69 73  sync protocol is
1740: 20 65 66 66 69 63 69 65 6e 74 20 65 6e 6f 75 67   efficient enoug
1750: 68 20 74 68 61 74 2c 20 6f 6e 63 65 20 63 6c 6f  h that, once clo
1760: 6e 65 64 2c 0a 66 6f 73 73 69 6c 20 63 6f 75 6c  ned,.fossil coul
1770: 64 20 65 61 73 69 6c 79 20 62 65 20 75 73 65 64  d easily be used
1780: 20 6f 76 65 72 20 61 20 64 69 61 6c 2d 75 70 20   over a dial-up 
1790: 63 6f 6e 6e 65 63 74 69 6f 6e 2e 0a              connection..