Memory leak during massive file upload (or download) through SFTP frontend #1045

Closed
opened 2010-05-18 01:14:15 +00:00 by francois · 48 comments
francois commented 2010-05-18 01:14:15 +00:00
Owner

Today, I copied about 12'000 files for a total size of about 52 GB into Tahoe with the SFTP frontend.

Here's what top has to say about the Tahoe process after this operation.

 2765 francois  20   0 2059m 1.5g 2472 D    2 75.4 527:08.83 python

I will update this ticket as soon as I can gather more details.

David-Sarah Hopwood proposed to do the same test a second time via the wapi to help locate the leak.

Here is what Brian Warner proposed on IRC:

keep track of the process size vs time, with munin or a script that saves values and then graph them with gnuplot or something

I think tahoe's /stats WAPI will give you process-memory-size info

the idea is to do some operation repeatedly, measure process-space change while that's running, then switch to some other operation and measure that slope, and look for differences

'cp' to an SFTP-mounted FUSEish thing, vs 'tahoe cp' might be a good comparison

Today, I copied about 12'000 files for a total size of about 52 GB into Tahoe with the SFTP frontend. Here's what `top` has to say about the Tahoe process after this operation. ``` 2765 francois 20 0 2059m 1.5g 2472 D 2 75.4 527:08.83 python ``` I will update this ticket as soon as I can gather more details. David-Sarah Hopwood proposed to do the same test a second time via the wapi to help locate the leak. Here is what Brian Warner proposed on IRC: > keep track of the process size vs time, with munin or a script that saves values and then graph them with gnuplot or something > I think tahoe's /stats WAPI will give you process-memory-size info > the idea is to do some operation repeatedly, measure process-space change while that's running, then switch to some other operation and measure that slope, and look for differences > 'cp' to an SFTP-mounted FUSEish thing, vs 'tahoe cp' might be a good comparison
tahoe-lafs added the
c/unknown
p/major
t/defect
v/1.6.1
labels 2010-05-18 01:14:15 +00:00
tahoe-lafs added this to the 1.8.0 milestone 2010-05-18 01:14:15 +00:00
daira added
c/code
and removed
c/unknown
labels 2010-05-18 01:24:48 +00:00
daira modified the milestone from 1.8.0 to undecided 2010-05-18 01:24:48 +00:00

Also try the handy new tool "smem":

http://www.selenic.com/smem/

That process that you are reporting on is the gateway process, right? (I.e., the SFTP server and the Tahoe-LAFS storage client.)

Also try the handy new tool "smem": <http://www.selenic.com/smem/> That process that you are reporting on is the gateway process, right? (I.e., the SFTP server and the Tahoe-LAFS storage client.)

This is serious! If it happens when not using SFTP then it is a critical regression in Tahoe-LAFS. If it happens when using SFTP then it is a critical problem in the new SFTP support. :-/

This is serious! If it happens when not using SFTP then it is a critical regression in Tahoe-LAFS. If it happens when using SFTP then it is a critical problem in the new SFTP support. :-/
zooko added
p/critical
and removed
p/major
labels 2010-05-18 15:32:12 +00:00
francois commented 2010-05-18 15:42:44 +00:00
Author
Owner

In both graphs, x axis is in 10 seconds increments and y is in bytes.

The first graph was generated by logging memory usage, as reported by
smem during the upload of 53 GB of files with tahoe cp.
Please note that the increase in memory usage (at ''x==4000'') was due
to the opening of a single file with SFTP during this process.

Image(tahoe-cp-smem.jpg)

The second graph was generated by logggin memory usage during the upload
of the same files through the SFTP frontend. The upload was stopped
before it finished.

Image(tahoe-sftp-smem.jpg)

The conclusion I take from these graphs, is that the leak probably lies in the SFTP frontend.

In both graphs, x axis is in 10 seconds increments and y is in bytes. The first graph was generated by logging memory usage, as reported by `smem` during the upload of 53 GB of files with `tahoe cp`. Please note that the increase in memory usage (at ''x==4000'') was due to the opening of a single file with SFTP during this process. [[Image(tahoe-cp-smem.jpg)]] The second graph was generated by logggin memory usage during the upload of the same files through the SFTP frontend. The upload was stopped before it finished. [[Image(tahoe-sftp-smem.jpg)]] The conclusion I take from these graphs, is that the leak probably lies in the SFTP frontend.
francois commented 2010-05-18 15:47:36 +00:00
Author
Owner

Attachment tahoe-cp-smem.jpg (28965 bytes) added

**Attachment** tahoe-cp-smem.jpg (28965 bytes) added
francois commented 2010-05-18 15:47:45 +00:00
Author
Owner

Attachment tahoe-sftp-smem.jpg (29848 bytes) added

**Attachment** tahoe-sftp-smem.jpg (29848 bytes) added
francois commented 2010-05-18 15:52:34 +00:00
Author
Owner

For the record, those were the scripts used to generated both graphs.

$ smem-log.sh 1 [t]ahoe-client.tac | tee /tmp/tahoe-sftp-smem.log

The gnuplot script.

set xlabel "seconds"
set ylabel "bytes"
plot "tahoe-sftp-smem.log" using 0:6 with lines title 'Swap', \
              "tahoe-sftp-smem.log" using 0:7 with lines title 'USS',  \
              "tahoe-sftp-smem.log" using 0:8 with lines title 'PSS',  \
              "tahoe-sftp-smem.log" using 0:9 with lines title 'RSS'

smem-log.sh


while :; do
  SMEM=$(smem -P $2 -H)

  if [ $? -eq 0 ]; then
    echo "\"$(date)\" $SMEM"
  fi
  sleep $1
done
For the record, those were the scripts used to generated both graphs. ``` $ smem-log.sh 1 [t]ahoe-client.tac | tee /tmp/tahoe-sftp-smem.log ``` The gnuplot script. ``` set xlabel "seconds" set ylabel "bytes" plot "tahoe-sftp-smem.log" using 0:6 with lines title 'Swap', \ "tahoe-sftp-smem.log" using 0:7 with lines title 'USS', \ "tahoe-sftp-smem.log" using 0:8 with lines title 'PSS', \ "tahoe-sftp-smem.log" using 0:9 with lines title 'RSS' ``` `smem-log.sh` ```/bin/sh while :; do SMEM=$(smem -P $2 -H) if [ $? -eq 0 ]; then echo "\"$(date)\" $SMEM" fi sleep $1 done ```
tahoe-lafs changed title from Memory leak during massive file upload to Memory leak during massive file upload through SFTP frontend 2010-05-18 15:52:34 +00:00

François: what is the script used to initiate the 12,000 file uploads? There should be two scripts--one using tahoe cp and one using SFTP, right? I want to see how many files are being uploaded in parallel vs. in serial.

François: what is the script used to initiate the 12,000 file uploads? There should be two scripts--one using `tahoe cp` and one using SFTP, right? I want to see how many files are being uploaded in parallel vs. in serial.

"memory usage, as reported by smem" -- more specifically what does smem report here? resident/virtual-size/ ?

"memory usage, as reported by smem" -- more specifically what does smem report here? resident/virtual-size/ ?

Replying to zooko:

"memory usage, as reported by smem" -- more specifically what does smem report here? resident/virtual-size/ ?
Well fdz posted the script:

  SMEM=$(smem -P $2 -H)

Oh, and I see the graph says "swap/PSS/USS/RSS".

Replying to [zooko](/tahoe-lafs/trac/issues/1045#issuecomment-378255): > "memory usage, as reported by smem" -- more specifically what does smem report here? resident/virtual-size/ ? Well fdz posted the script: ``` SMEM=$(smem -P $2 -H) ``` Oh, and I see the graph says "swap/PSS/USS/RSS".
francois commented 2010-05-18 22:00:50 +00:00
Author
Owner

Replying to zooko:

François: what is the script used to initiate the 12,000 file uploads? There should be two scripts--one using tahoe cp and one using SFTP, right? I want to see how many files are being uploaded in parallel vs. in serial.

The files were uploaded sequentially.

And, my bad, the values on the y axis are in kbytes and not bytes as mentionned in comment:378251.

Replying to [zooko](/tahoe-lafs/trac/issues/1045#issuecomment-378254): > François: what is the script used to initiate the 12,000 file uploads? There should be two scripts--one using `tahoe cp` and one using SFTP, right? I want to see how many files are being uploaded in parallel vs. in serial. The files were uploaded sequentially. And, my bad, the values on the y axis are in **kbytes** and not bytes as mentionned in [comment:378251](/tahoe-lafs/trac/issues/1045#issuecomment-378251).

It turns out that the SFTP code was logging all of the data going through it to the foolscap log. I've fixed that in the branch, so please pull and try again (if only to eliminate this as a possible cause of the leak).

It turns out that the SFTP code was logging all of the data going through it to the foolscap log. I've fixed that in the branch, so please pull and try again (if only to eliminate this as a possible cause of the leak).
francois commented 2010-05-19 11:20:20 +00:00
Author
Owner

Attachment tahoe-sftp-smem-2.jpg (24073 bytes) added

**Attachment** tahoe-sftp-smem-2.jpg (24073 bytes) added
francois commented 2010-05-19 11:21:56 +00:00
Author
Owner

Replying to davidsarah:

It turns out that the SFTP code was logging all of the data going through it to the foolscap log. I've fixed that in the branch, so please pull and try again (if only to eliminate this as a possible cause of the leak).

Same test with latest code. The memory leak is probably somewhere else.

Replying to [davidsarah](/tahoe-lafs/trac/issues/1045#issuecomment-378258): > It turns out that the SFTP code was logging all of the data going through it to the foolscap log. I've fixed that in the branch, so please pull and try again (if only to eliminate this as a possible cause of the leak). Same test with latest code. The memory leak is probably somewhere else. ![](attachments/tahoe-sftp-smem-2.jpg)

One way to investigate this would be to take one of the SFTP unit tests and wrap it in a call to pyutil.memutil.check_for_obj_leakage() and make that be a new unit test.

The docstring of check_for_obj_leakage() explains how to (carefully) interpret its results.

One way to investigate this would be to take one of the SFTP unit tests and wrap it in a call to [pyutil.memutil.check_for_obj_leakage()](http://tahoe-lafs.org/trac/pyutil/browser/pyutil/pyutil/memutil.py?rev=202#L47) and make that be a new unit test. The docstring of `check_for_obj_leakage()` explains how to (carefully) interpret its results.
francois commented 2010-05-19 19:45:55 +00:00
Author
Owner

Further testing has shown that the leak can also be reproduced by downloading files from Tahoe (i.e. copying them from the SFTP server to the local system).

Further testing has shown that the leak can also be reproduced by downloading files from Tahoe (i.e. copying them from the SFTP server to the local system).
tahoe-lafs changed title from Memory leak during massive file upload through SFTP frontend to Memory leak during massive file upload (or download) through SFTP frontend 2010-05-19 19:45:55 +00:00

Attachment objects2.png (4716235 bytes) added

Graph of objects possibly leaked by an SFTP upload, and their backreferences

**Attachment** objects2.png (4716235 bytes) added Graph of objects *possibly* leaked by an SFTP upload, and their backreferences

Hmm, how do we know this is not the same bug as #891 ?

The difference between the behaviour of SFTP and tahoe cp doesn't necessarily imply that it isn't, because the SFTP implementation might be allowing more concurrency. François, are you absolutely sure that each SFTP upload (that is, the upload to storage servers, not just the gateway) is completing before starting the next?

Hmm, how do we know this is not the same bug as #891 ? The difference between the behaviour of SFTP and `tahoe cp` doesn't necessarily imply that it isn't, because the SFTP implementation might be allowing more concurrency. François, are you absolutely sure that each SFTP upload (that is, the upload to storage servers, not just the gateway) is completing before starting the next?
francois commented 2010-06-08 23:34:51 +00:00
Author
Owner

OK, I've been running each SFTP unit test many times in a row to see how increase in memory usage was influenced by each test.

term1 $ trial -u allmydata.test.test_sftp.Handler.test_basic
term2 $ while :; do smem -P test_basi[c] -H; sleep 10; done

Here are the results.

  • All SFTP tests -> Leak
  • test_basic -> No leak
  • test_convert_error -> No leak
  • test_execCommand_and_openShell -> No leak
  • test_extendedRequest -> No leak
  • test_makeDirectory -> No leak
  • test_not_implemented-> No leak
  • test_openDirectory_and_attrs -> No leak
  • test_openFile_read -> Perhaps a very small leak (4.5 MB increase after ~30 iterations)
  • test_openFile_write -> Huge LEAK (420 MB increase after 110 iterations)
  • test_removeDirectory -> Small leak (about 3 MB increase after 100 iterations)
  • test_removeFile -> Small leak (about 2.1 MB increase after 100 iterations)
  • test_renameFile -> Small leak (5 MB increase after 100 iterations)
  • test_renameFile_posix -> Small leak (4.5 MB increase after 100 iterations)

So, the main culprit is test_openFile_write!

OK, I've been running each SFTP unit test many times in a row to see how increase in memory usage was influenced by each test. ``` term1 $ trial -u allmydata.test.test_sftp.Handler.test_basic term2 $ while :; do smem -P test_basi[c] -H; sleep 10; done ``` Here are the results. * All SFTP tests -> Leak * test_basic -> No leak * test_convert_error -> No leak * test_execCommand_and_openShell -> No leak * test_extendedRequest -> No leak * test_makeDirectory -> No leak * test_not_implemented-> No leak * test_openDirectory_and_attrs -> No leak * test_openFile_read -> Perhaps a very small leak (4.5 MB increase after ~30 iterations) * test_openFile_write -> **Huge LEAK** (420 MB increase after 110 iterations) * test_removeDirectory -> Small leak (about 3 MB increase after 100 iterations) * test_removeFile -> Small leak (about 2.1 MB increase after 100 iterations) * test_renameFile -> Small leak (5 MB increase after 100 iterations) * test_renameFile_posix -> Small leak (4.5 MB increase after 100 iterations) So, the main culprit is `test_openFile_write`!
francois commented 2010-06-08 23:53:56 +00:00
Author
Owner

Additional testing has shown that the major memory leak comes from the last part on test_openFile_write which begins in test_sftp.py line 887.

Additional testing has shown that the major memory leak comes from the last part on `test_openFile_write` which begins in [test_sftp.py line 887](http://tahoe-lafs.org/trac/tahoe-lafs/browser/src/allmydata/test/test_sftp.py#L887).
francois commented 2010-06-09 09:40:30 +00:00
Author
Owner

Yay! David-Sarah found the cause of the most significant leak in the SFTP frontend and fixed it in changeset:3c44389440097dff.

There are still some minor leaks (two order of magnitude smaller) as mentioned in comment:378264 but we can probably bear with them for 1.7.0-beta.

Yay! David-Sarah found the cause of the most significant leak in the SFTP frontend and fixed it in changeset:3c44389440097dff. There are still some minor leaks (two order of magnitude smaller) as mentioned in [comment:378264](/tahoe-lafs/trac/issues/1045#issuecomment-378264) but we can probably bear with them for 1.7.0-beta.

I reviewed changeset:3c44389440097dff and saw no problems.

I reviewed changeset:3c44389440097dff and saw no problems.

I guess we're leaving this ticket open to investigate the smaller ones after 1.7.

I guess we're leaving this ticket open to investigate the smaller ones after 1.7.

François: can you reproduce the graph in comment:12 with current trunk?

François: can you reproduce the graph in comment:12 with current trunk?
francois commented 2010-06-12 12:59:14 +00:00
Author
Owner

Attachment tahoe-sftp-smem-3.jpg (21223 bytes) added

**Attachment** tahoe-sftp-smem-3.jpg (21223 bytes) added
francois commented 2010-06-12 13:08:00 +00:00
Author
Owner

Replying to davidsarah:

François: can you reproduce the graph in comment:12 with current trunk?

Here is the result of the test with 1.6.1-r4477. The graph shows that the actual memory leak is not as small as I thought in [comment:378266](/tahoe-lafs/trac/issues/1045#issuecomment-378266). Perhaps functions that are still leaking memory are being called much more often than openFile_write in a typical SFTP session.

Replying to [davidsarah](/tahoe-lafs/trac/issues/1045#issuecomment-378269): > François: can you reproduce the graph in comment:12 with current trunk? Here is the result of the test with 1.6.1-r4477. The graph shows that the actual memory leak is not as small as I thought in [[comment:378266](/tahoe-lafs/trac/issues/1045#issuecomment-378266)](/tahoe-lafs/trac/issues/1045#issuecomment-378266). Perhaps functions that are still leaking memory are being called much more often than `openFile_write` in a typical SFTP session. ![](attachments/tahoe-sftp-smem-3.jpg)
daira modified the milestone from undecided to 1.8.0 2010-07-17 06:08:12 +00:00

This is a serious bug. It is correctly marked "critical" in Priority. What's the next step? I think it is either to use a tool like check_for_obj_leakage in a controlled deterministic unit-test style exercise of the SFTP front-end code, or else for someone to experiment with a live system and try to figure out what sorts of usage patterns trigger the memory consumption.

Any other ideas?

This is a serious bug. It is correctly marked "critical" in Priority. What's the next step? I think it is either to use a tool like [check_for_obj_leakage](http://tahoe-lafs.org/trac/pyutil/browser/trunk/pyutil/memutil.py?rev=218#L47) in a controlled deterministic unit-test style exercise of the SFTP front-end code, or else for someone to experiment with a live system and try to figure out what sorts of usage patterns trigger the memory consumption. Any other ideas?
zooko modified the milestone from 1.8.0 to soon 2010-08-09 21:23:42 +00:00
zooko modified the milestone from soon to 1.9.0 2010-08-09 22:16:10 +00:00

In http://tahoe-lafs.org/pipermail/tahoe-dev/2010-October/005464.html François says that he also gets a memory leak during tahoe deep-check --add-lease --repair in addition to getting a memory leak while using the sftp frontend. Could there be two leaks? Or is it likely to be the same one in these two cases?

In <http://tahoe-lafs.org/pipermail/tahoe-dev/2010-October/005464.html> François says that he also gets a memory leak during `tahoe deep-check --add-lease --repair` in addition to getting a memory leak while using the sftp frontend. Could there be two leaks? Or is it likely to be the same one in these two cases?

I think his email describes the leak here in #1045, but not necessarily in deep-check. The distinguisher will be if there are lots of MutableFileNodes hanging around. The #1045 leak appears to be related to making lots of changes to a single mutable file, whereas deep-check is going to be reading from lots and lots of files (probably mostly immutable, but possibly some mutable, depending upon how you use directories).

I think his email describes the leak here in #1045, but not necessarily in deep-check. The distinguisher will be if there are lots of `MutableFileNodes` hanging around. The #1045 leak appears to be related to making lots of changes to a single mutable file, whereas deep-check is going to be reading from lots and lots of files (probably mostly immutable, but possibly some mutable, depending upon how you use directories).

Oh, Francois, could you mention whether these uploads are all going to the same directory, or if they're going to a variety of directories? I think the "massive" qualifier in the title might best apply to the number of changes being made to a single directory, rather than the total size of the data being uploaded.

Looking at the difference between A) upload 10000 files of 1MB each, versus B) upload 10 files of 1GB each, would help distinguish between problems with large files and problems with large/churning directories. And uploading then all into one directory versus spread across 1000 directories would help distinguish between mutable-file-modification in general, and lots-of-generations on a single mutable file.

Oh, Francois, could you mention whether these uploads are all going to the same directory, or if they're going to a variety of directories? I think the "massive" qualifier in the title might best apply to the number of changes being made to a single directory, rather than the total size of the data being uploaded. Looking at the difference between A) upload 10000 files of 1MB each, versus B) upload 10 files of 1GB each, would help distinguish between problems with large files and problems with large/churning directories. And uploading then all into one directory versus spread across 1000 directories would help distinguish between mutable-file-modification in general, and lots-of-generations on a single mutable file.

Replying to warner:

... And uploading then all into one directory versus spread across 1000 directories would help distinguish between mutable-file-modification in general, and lots-of-generations on a single mutable file.

Please make this:

  • upload all into the root directory (of the SFTP user);
  • upload all into one subdirectory;
  • upload spread across 1000 subdirectories.

This will test whether it is significant that a reference to the root dirnode is held for as long as the SFTP user session is logged in.

Replying to [warner](/tahoe-lafs/trac/issues/1045#issuecomment-378277): > ... And uploading then all into one directory versus spread across 1000 directories would help distinguish between mutable-file-modification in general, and lots-of-generations on a single mutable file. Please make this: * upload all into the root directory (of the SFTP user); * upload all into one subdirectory; * upload spread across 1000 subdirectories. This will test whether it is significant that [a reference to the root dirnode is held for as long as the SFTP user session is logged in](http://tahoe-lafs.org/pipermail/tahoe-dev/2010-October/005473.html).

Attachment only-cache-last-seen-seqnum.darcs.patch (4395 bytes) added

mutable/common.py: make the ResponseCache only cache shares with the last-seen seqnum for a given storage index. No unit tests; do not apply to trunk yet.

**Attachment** only-cache-last-seen-seqnum.darcs.patch (4395 bytes) added mutable/common.py: make the [ResponseCache](wiki/ResponseCache) only cache shares with the last-seen seqnum for a given storage index. No unit tests; do not apply to trunk yet.
francois commented 2010-10-24 13:57:05 +00:00
Author
Owner

Replying to zooko:

In http://tahoe-lafs.org/pipermail/tahoe-dev/2010-October/005464.html François says that he also gets a memory leak during tahoe deep-check --add-lease --repair in addition to getting a memory leak while using the sftp frontend. Could there be two leaks? Or is it likely to be the same one in these two cases?

To avoid mixing things up, I have created another ticket about this deep-check leak: #1229.

Replying to [zooko](/tahoe-lafs/trac/issues/1045#issuecomment-378275): > In <http://tahoe-lafs.org/pipermail/tahoe-dev/2010-October/005464.html> François says that he also gets a memory leak during `tahoe deep-check --add-lease --repair` in addition to getting a memory leak while using the sftp frontend. Could there be two leaks? Or is it likely to be the same one in these two cases? To avoid mixing things up, I have created another ticket about this deep-check leak: #1229.
francois commented 2010-10-24 14:41:11 +00:00
Author
Owner

Replying to [davidsarah]comment:32:

This will test whether it is significant that a reference to the root dirnode is held for as long as the SFTP user session is logged in.

This is implemented in this commit. Unfortunately, it doesn't look sufficient to have ResponseCache correctly gc'ed.

Replying to [davidsarah]comment:32: > This will test whether it is significant that [a reference to the root dirnode is held for as long as the SFTP user session is logged in](http://tahoe-lafs.org/pipermail/tahoe-dev/2010-October/005473.html). This is implemented in this [commit](http://github.com/ctrlaltdel/tahoe-lafs/commit/aefcd3b03130b6f59973cf87761b8e8ab15f6546). Unfortunately, it doesn't look sufficient to have `ResponseCache` correctly gc'ed.

Replying to [francois]comment:34:

Replying to [davidsarah]comment:32:

This will test whether it is significant that a reference to the root dirnode is held for as long as the SFTP user session is logged in.

This is implemented in this commit. Unfortunately, it doesn't look sufficient to have ResponseCache correctly gc'ed.

This change looks correct, but I'd rather not make it if it doesn't solve the underlying problem.

Replying to [francois]comment:34: > Replying to [davidsarah]comment:32: > > > This will test whether it is significant that [a reference to the root dirnode is held for as long as the SFTP user session is logged in](http://tahoe-lafs.org/pipermail/tahoe-dev/2010-October/005473.html). > > This is implemented in this [commit](http://github.com/ctrlaltdel/tahoe-lafs/commit/aefcd3b03130b6f59973cf87761b8e8ab15f6546). Unfortunately, it doesn't look sufficient to have `ResponseCache` correctly gc'ed. This change looks correct, but I'd rather not make it if it doesn't solve the underlying problem.

Discussion of whether the ResponseCache is needed: http://tahoe-lafs.org/pipermail/tahoe-dev/2010-October/005488.html

Discussion of whether the `ResponseCache` is needed: <http://tahoe-lafs.org/pipermail/tahoe-dev/2010-October/005488.html>

Replying to [francois]comment:33:

Replying to zooko:

In http://tahoe-lafs.org/pipermail/tahoe-dev/2010-October/005464.html François says that he also gets a memory leak during tahoe deep-check --add-lease --repair in addition to getting a memory leak while using the sftp frontend.

The following test confirms that the size of the ResponseCache (not the number of entries, interestingly) increases every time we download a mutable file:


    def test_response_cache_memory_leak(self):
        d = self.nodemaker.create_mutable_file("contents")
        def _created(n):
            d = n.download_best_version()
            d.addCallback(lambda res: self.failUnlessEqual(res, "contents"))
            d.addCallback(lambda ign: self.failUnless(isinstance(n._cache, ResponseCache)))

            def _check_cache_size(expected):
                # The total size of cache entries should not increase on the second download.
                d2 = n.download_best_version()
                d2.addCallback(lambda ign: self.failUnlessEqual(len(repr(n._cache.cache)), expected))
                return d2
            d.addCallback(lambda ign: _check_cache_size(len(repr(n._cache.cache))))
            return d
        d.addCallback(_created)
        return d
    test_response_cache_memory_leak.todo = "This isn't fixed (see #1045)."

Could there be two leaks? Or is it likely to be the same one in these two cases?

I think we have no evidence for two independent leaks at this point (but we might need to fix the ResponseCache one in order to see whether there is anything else).

review-needed for the above test.

Replying to [francois]comment:33: > Replying to [zooko](/tahoe-lafs/trac/issues/1045#issuecomment-378275): > > > In <http://tahoe-lafs.org/pipermail/tahoe-dev/2010-October/005464.html> François says that he also gets a memory leak during `tahoe deep-check --add-lease --repair` in addition to getting a memory leak while using the sftp frontend. The following test confirms that the size of the `ResponseCache` (*not* the number of entries, interestingly) increases every time we download a mutable file: ``` def test_response_cache_memory_leak(self): d = self.nodemaker.create_mutable_file("contents") def _created(n): d = n.download_best_version() d.addCallback(lambda res: self.failUnlessEqual(res, "contents")) d.addCallback(lambda ign: self.failUnless(isinstance(n._cache, ResponseCache))) def _check_cache_size(expected): # The total size of cache entries should not increase on the second download. d2 = n.download_best_version() d2.addCallback(lambda ign: self.failUnlessEqual(len(repr(n._cache.cache)), expected)) return d2 d.addCallback(lambda ign: _check_cache_size(len(repr(n._cache.cache)))) return d d.addCallback(_created) return d test_response_cache_memory_leak.todo = "This isn't fixed (see #1045)." ``` > Could there be two leaks? Or is it likely to be the same one in these two cases? I think we have no evidence for two independent leaks at this point (but we might need to fix the `ResponseCache` one in order to see whether there is anything else). `review-needed` for the above test.

pyutil's memutil.check_for_obj_leakage() might be useful, and so might memutil.measure_obj_leakage().

pyutil's [memutil.check_for_obj_leakage()](http://tahoe-lafs.org/trac/pyutil/browser/trunk/pyutil/memutil.py?annotate=blame&rev=218#L47) might be useful, and so might [memutil.measure_obj_leakage()](http://tahoe-lafs.org/trac/pyutil/browser/trunk/pyutil/memutil.py?annotate=blame&rev=218#L101).
francois commented 2010-10-26 00:21:53 +00:00
Author
Owner

Replying to [davidsarah]comment:37:

The following test confirms that the size of the ResponseCache (not the number of entries, interestingly) increases every time we download a mutable file:

Well, the number of entries actually increases in the second dimension of the _cache array. The cache looks like that in a simplified way: _cacheverinfooffset.

review-needed for the above test.

I reviewed your test and it looks good. I also actually tested it, when the cache is activated it fails and when the cache is deactivated (by commenting source:trunk/src/allmydata/mutable/servermap.py#L584) it passes.

Replying to [davidsarah]comment:37: > The following test confirms that the size of the `ResponseCache` (*not* the number of entries, interestingly) increases every time we download a mutable file: Well, the number of entries actually increases in the second dimension of the `_cache` array. The cache looks like that in a simplified way: `_cacheverinfooffset`. > `review-needed` for the above test. I reviewed your test and it looks good. I also actually tested it, when the cache is activated it fails and when the cache is deactivated (by commenting source:trunk/src/allmydata/mutable/servermap.py#L584) it passes.

In changeset:59e80b2ec92928bf:

test_mutable.py: add test for ResponseCache memory leak. refs #1045, #1129
In changeset:59e80b2ec92928bf: ``` test_mutable.py: add test for ResponseCache memory leak. refs #1045, #1129 ```

Attachment new-responsecache.darcs.patch (19627 bytes) added

make ResponseCache smarter to avoid memory leaks: don't record timestamps, use DataSpans to merge entries, and clear the cache when we see a new seqnum. refs #1045, #1229. (This supercedes only-cache-last-seen-seqnum.darcs.patch.)

**Attachment** new-responsecache.darcs.patch (19627 bytes) added make [ResponseCache](wiki/ResponseCache) smarter to avoid memory leaks: don't record timestamps, use [DataSpans](wiki/DataSpans) to merge entries, and clear the cache when we see a new seqnum. refs #1045, #1229. (This supercedes only-cache-last-seen-seqnum.darcs.patch.)
daira modified the milestone from 1.9.0 to 1.8.1 2010-10-27 05:14:07 +00:00

attachment:new-responsecache.darcs.patch looks great! r+ from me.

[attachment:new-responsecache.darcs.patch](/tahoe-lafs/trac/attachments/000078ac-ef9c-b1ab-fdb1-3ea54f327d6a) looks great! r+ from me.
warner removed their assignment 2010-10-29 08:23:04 +00:00
daira was assigned by warner 2010-10-29 08:23:04 +00:00

In changeset:4061258c85da2960:

make ResponseCache smarter to avoid memory leaks: don't record timestamps, use DataSpans to merge entries, and clear the cache when we see a new seqnum. refs #1045, #1229
In changeset:4061258c85da2960: ``` make ResponseCache smarter to avoid memory leaks: don't record timestamps, use DataSpans to merge entries, and clear the cache when we see a new seqnum. refs #1045, #1229 ```

francois: please repeat the graph of comment:12 and comment:23 with current trunk.

francois: please repeat the graph of comment:12 and comment:23 with current trunk.
francois commented 2010-10-30 10:21:59 +00:00
Author
Owner

Attachment tahoe-smem-4.jpg (40522 bytes) added

**Attachment** tahoe-smem-4.jpg (40522 bytes) added
francois commented 2010-10-30 10:33:26 +00:00
Author
Owner

This is much better now!

Thank you very much Brian and David-Sarah for your great work.

This following graph was produced during the upload of about 3.5 GB of audio files (between 1 MB and 10 MB in size) through the SFTP frontend. In this particular workload, a (small) leak of about 4 MB per hour is still visible.

I'd say that we can consider this issue closed but I'll continue to investigate this kind of issue and will open further tickets as necessary.

This is much better now! Thank you very much Brian and David-Sarah for your great work. This following graph was produced during the upload of about 3.5 GB of audio files (between 1 MB and 10 MB in size) through the SFTP frontend. In this particular workload, a (small) leak of about 4 MB per hour is still visible. I'd say that we can consider this issue closed but I'll continue to investigate this kind of issue and will open further tickets as necessary. ![](attachments/tahoe-smem-4.jpg)
francois commented 2010-10-30 10:38:37 +00:00
Author
Owner

Attachment news-1045.dpatch (10841 bytes) added

**Attachment** news-1045.dpatch (10841 bytes) added
francois commented 2010-10-30 10:40:34 +00:00
Author
Owner

Please find attached a ready-to-merge patch to the NEWS file.

Please find attached a ready-to-merge patch to the NEWS file.
daira was unassigned by zooko 2010-10-30 15:13:47 +00:00
zooko self-assigned this 2010-10-30 15:13:47 +00:00

source:NEWS entry in changeset:679c090c82cede16. We'll open a new ticket for the smaller leak.

source:NEWS entry in changeset:679c090c82cede16. We'll open a new ticket for the smaller leak.
daira added the
r/fixed
label 2010-10-31 03:01:41 +00:00
daira closed this issue 2010-10-31 03:01:41 +00:00
Sign in to join this conversation.
No labels
c/code
c/code-dirnodes
c/code-encoding
c/code-frontend
c/code-frontend-cli
c/code-frontend-ftp-sftp
c/code-frontend-magic-folder
c/code-frontend-web
c/code-mutable
c/code-network
c/code-nodeadmin
c/code-peerselection
c/code-storage
c/contrib
c/dev-infrastructure
c/docs
c/operational
c/packaging
c/unknown
c/website
kw:2pc
kw:410
kw:9p
kw:ActivePerl
kw:AttributeError
kw:DataUnavailable
kw:DeadReferenceError
kw:DoS
kw:FileZilla
kw:GetLastError
kw:IFinishableConsumer
kw:K
kw:LeastAuthority
kw:Makefile
kw:RIStorageServer
kw:StringIO
kw:UncoordinatedWriteError
kw:about
kw:access
kw:access-control
kw:accessibility
kw:accounting
kw:accounting-crawler
kw:add-only
kw:aes
kw:aesthetics
kw:alias
kw:aliases
kw:aliens
kw:allmydata
kw:amazon
kw:ambient
kw:annotations
kw:anonymity
kw:anonymous
kw:anti-censorship
kw:api_auth_token
kw:appearance
kw:appname
kw:apport
kw:archive
kw:archlinux
kw:argparse
kw:arm
kw:assertion
kw:attachment
kw:auth
kw:authentication
kw:automation
kw:avahi
kw:availability
kw:aws
kw:azure
kw:backend
kw:backoff
kw:backup
kw:backupdb
kw:backward-compatibility
kw:bandwidth
kw:basedir
kw:bayes
kw:bbfreeze
kw:beta
kw:binaries
kw:binutils
kw:bitcoin
kw:bitrot
kw:blacklist
kw:blocker
kw:blocks-cloud-deployment
kw:blocks-cloud-merge
kw:blocks-magic-folder-merge
kw:blocks-merge
kw:blocks-raic
kw:blocks-release
kw:blog
kw:bom
kw:bonjour
kw:branch
kw:branding
kw:breadcrumbs
kw:brians-opinion-needed
kw:browser
kw:bsd
kw:build
kw:build-helpers
kw:buildbot
kw:builders
kw:buildslave
kw:buildslaves
kw:cache
kw:cap
kw:capleak
kw:captcha
kw:cast
kw:centos
kw:cffi
kw:chacha
kw:charset
kw:check
kw:checker
kw:chroot
kw:ci
kw:clean
kw:cleanup
kw:cli
kw:cloud
kw:cloud-backend
kw:cmdline
kw:code
kw:code-checks
kw:coding-standards
kw:coding-tools
kw:coding_tools
kw:collection
kw:compatibility
kw:completion
kw:compression
kw:confidentiality
kw:config
kw:configuration
kw:configuration.txt
kw:conflict
kw:connection
kw:connectivity
kw:consistency
kw:content
kw:control
kw:control.furl
kw:convergence
kw:coordination
kw:copyright
kw:corruption
kw:cors
kw:cost
kw:coverage
kw:coveralls
kw:coveralls.io
kw:cpu-watcher
kw:cpyext
kw:crash
kw:crawler
kw:crawlers
kw:create-container
kw:cruft
kw:crypto
kw:cryptography
kw:cryptography-lib
kw:cryptopp
kw:csp
kw:curl
kw:cutoff-date
kw:cycle
kw:cygwin
kw:d3
kw:daemon
kw:darcs
kw:darcsver
kw:database
kw:dataloss
kw:db
kw:dead-code
kw:deb
kw:debian
kw:debug
kw:deep-check
kw:defaults
kw:deferred
kw:delete
kw:deletion
kw:denial-of-service
kw:dependency
kw:deployment
kw:deprecation
kw:desert-island
kw:desert-island-build
kw:design
kw:design-review-needed
kw:detection
kw:dev-infrastructure
kw:devpay
kw:directory
kw:directory-page
kw:dirnode
kw:dirnodes
kw:disconnect
kw:discovery
kw:disk
kw:disk-backend
kw:distribute
kw:distutils
kw:dns
kw:do_http
kw:doc-needed
kw:docker
kw:docs
kw:docs-needed
kw:dokan
kw:dos
kw:download
kw:downloader
kw:dragonfly
kw:drop-upload
kw:duplicity
kw:dusty
kw:earth-dragon
kw:easy
kw:ec2
kw:ecdsa
kw:ed25519
kw:egg-needed
kw:eggs
kw:eliot
kw:email
kw:empty
kw:encoding
kw:endpoint
kw:enterprise
kw:enum34
kw:environment
kw:erasure
kw:erasure-coding
kw:error
kw:escaping
kw:etag
kw:etch
kw:evangelism
kw:eventual
kw:example
kw:excess-authority
kw:exec
kw:exocet
kw:expiration
kw:extensibility
kw:extension
kw:failure
kw:fedora
kw:ffp
kw:fhs
kw:figleaf
kw:file
kw:file-descriptor
kw:filename
kw:filesystem
kw:fileutil
kw:fips
kw:firewall
kw:first
kw:floatingpoint
kw:flog
kw:foolscap
kw:forward-compatibility
kw:forward-secrecy
kw:forwarding
kw:free
kw:freebsd
kw:frontend
kw:fsevents
kw:ftp
kw:ftpd
kw:full
kw:furl
kw:fuse
kw:garbage
kw:garbage-collection
kw:gateway
kw:gatherer
kw:gc
kw:gcc
kw:gentoo
kw:get
kw:git
kw:git-annex
kw:github
kw:glacier
kw:globalcaps
kw:glossary
kw:google-cloud-storage
kw:google-drive-backend
kw:gossip
kw:governance
kw:grid
kw:grid-manager
kw:gridid
kw:gridsync
kw:grsec
kw:gsoc
kw:gvfs
kw:hackfest
kw:hacktahoe
kw:hang
kw:hardlink
kw:heartbleed
kw:heisenbug
kw:help
kw:helper
kw:hint
kw:hooks
kw:how
kw:how-to
kw:howto
kw:hp
kw:hp-cloud
kw:html
kw:http
kw:https
kw:i18n
kw:i2p
kw:i2p-collab
kw:illustration
kw:image
kw:immutable
kw:impressions
kw:incentives
kw:incident
kw:init
kw:inlineCallbacks
kw:inotify
kw:install
kw:installer
kw:integration
kw:integration-test
kw:integrity
kw:interactive
kw:interface
kw:interfaces
kw:interoperability
kw:interstellar-exploration
kw:introducer
kw:introduction
kw:iphone
kw:ipkg
kw:iputil
kw:ipv6
kw:irc
kw:jail
kw:javascript
kw:joke
kw:jquery
kw:json
kw:jsui
kw:junk
kw:key-value-store
kw:kfreebsd
kw:known-issue
kw:konqueror
kw:kpreid
kw:kvm
kw:l10n
kw:lae
kw:large
kw:latency
kw:leak
kw:leasedb
kw:leases
kw:libgmp
kw:license
kw:licenss
kw:linecount
kw:link
kw:linux
kw:lit
kw:localhost
kw:location
kw:locking
kw:logging
kw:logo
kw:loopback
kw:lucid
kw:mac
kw:macintosh
kw:magic-folder
kw:manhole
kw:manifest
kw:manual-test-needed
kw:map
kw:mapupdate
kw:max_space
kw:mdmf
kw:memcheck
kw:memory
kw:memory-leak
kw:mesh
kw:metadata
kw:meter
kw:migration
kw:mime
kw:mingw
kw:minimal
kw:misc
kw:miscapture
kw:mlp
kw:mock
kw:more-info-needed
kw:mountain-lion
kw:move
kw:multi-users
kw:multiple
kw:multiuser-gateway
kw:munin
kw:music
kw:mutability
kw:mutable
kw:mystery
kw:names
kw:naming
kw:nas
kw:navigation
kw:needs-review
kw:needs-spawn
kw:netbsd
kw:network
kw:nevow
kw:new-user
kw:newcaps
kw:news
kw:news-done
kw:news-needed
kw:newsletter
kw:newurls
kw:nfc
kw:nginx
kw:nixos
kw:no-clobber
kw:node
kw:node-url
kw:notification
kw:notifyOnDisconnect
kw:nsa310
kw:nsa320
kw:nsa325
kw:numpy
kw:objects
kw:old
kw:openbsd
kw:openitp-packaging
kw:openssl
kw:openstack
kw:opensuse
kw:operation-helpers
kw:operational
kw:operations
kw:ophandle
kw:ophandles
kw:ops
kw:optimization
kw:optional
kw:options
kw:organization
kw:os
kw:os.abort
kw:ostrom
kw:osx
kw:osxfuse
kw:otf-magic-folder-objective1
kw:otf-magic-folder-objective2
kw:otf-magic-folder-objective3
kw:otf-magic-folder-objective4
kw:otf-magic-folder-objective5
kw:otf-magic-folder-objective6
kw:p2p
kw:packaging
kw:partial
kw:password
kw:path
kw:paths
kw:pause
kw:peer-selection
kw:performance
kw:permalink
kw:permissions
kw:persistence
kw:phone
kw:pickle
kw:pip
kw:pipermail
kw:pkg_resources
kw:placement
kw:planning
kw:policy
kw:port
kw:portability
kw:portal
kw:posthook
kw:pratchett
kw:preformance
kw:preservation
kw:privacy
kw:process
kw:profile
kw:profiling
kw:progress
kw:proxy
kw:publish
kw:pyOpenSSL
kw:pyasn1
kw:pycparser
kw:pycrypto
kw:pycrypto-lib
kw:pycryptopp
kw:pyfilesystem
kw:pyflakes
kw:pylint
kw:pypi
kw:pypy
kw:pysqlite
kw:python
kw:python3
kw:pythonpath
kw:pyutil
kw:pywin32
kw:quickstart
kw:quiet
kw:quotas
kw:quoting
kw:raic
kw:rainhill
kw:random
kw:random-access
kw:range
kw:raspberry-pi
kw:reactor
kw:readonly
kw:rebalancing
kw:recovery
kw:recursive
kw:redhat
kw:redirect
kw:redressing
kw:refactor
kw:referer
kw:referrer
kw:regression
kw:rekey
kw:relay
kw:release
kw:release-blocker
kw:reliability
kw:relnotes
kw:remote
kw:removable
kw:removable-disk
kw:rename
kw:renew
kw:repair
kw:replace
kw:report
kw:repository
kw:research
kw:reserved_space
kw:response-needed
kw:response-time
kw:restore
kw:retrieve
kw:retry
kw:review
kw:review-needed
kw:reviewed
kw:revocation
kw:roadmap
kw:rollback
kw:rpm
kw:rsa
kw:rss
kw:rst
kw:rsync
kw:rusty
kw:s3
kw:s3-backend
kw:s3-frontend
kw:s4
kw:same-origin
kw:sandbox
kw:scalability
kw:scaling
kw:scheduling
kw:schema
kw:scheme
kw:scp
kw:scripts
kw:sdist
kw:sdmf
kw:security
kw:self-contained
kw:server
kw:servermap
kw:servers-of-happiness
kw:service
kw:setup
kw:setup.py
kw:setup_requires
kw:setuptools
kw:setuptools_darcs
kw:sftp
kw:shared
kw:shareset
kw:shell
kw:signals
kw:simultaneous
kw:six
kw:size
kw:slackware
kw:slashes
kw:smb
kw:sneakernet
kw:snowleopard
kw:socket
kw:solaris
kw:space
kw:space-efficiency
kw:spam
kw:spec
kw:speed
kw:sqlite
kw:ssh
kw:ssh-keygen
kw:sshfs
kw:ssl
kw:stability
kw:standards
kw:start
kw:startup
kw:static
kw:static-analysis
kw:statistics
kw:stats
kw:stats_gatherer
kw:status
kw:stdeb
kw:storage
kw:streaming
kw:strports
kw:style
kw:stylesheet
kw:subprocess
kw:sumo
kw:survey
kw:svg
kw:symlink
kw:synchronous
kw:tac
kw:tahoe-*
kw:tahoe-add-alias
kw:tahoe-admin
kw:tahoe-archive
kw:tahoe-backup
kw:tahoe-check
kw:tahoe-cp
kw:tahoe-create-alias
kw:tahoe-create-introducer
kw:tahoe-debug
kw:tahoe-deep-check
kw:tahoe-deepcheck
kw:tahoe-lafs-trac-stream
kw:tahoe-list-aliases
kw:tahoe-ls
kw:tahoe-magic-folder
kw:tahoe-manifest
kw:tahoe-mkdir
kw:tahoe-mount
kw:tahoe-mv
kw:tahoe-put
kw:tahoe-restart
kw:tahoe-rm
kw:tahoe-run
kw:tahoe-start
kw:tahoe-stats
kw:tahoe-unlink
kw:tahoe-webopen
kw:tahoe.css
kw:tahoe_files
kw:tahoewapi
kw:tarball
kw:tarballs
kw:tempfile
kw:templates
kw:terminology
kw:test
kw:test-and-set
kw:test-from-egg
kw:test-needed
kw:testgrid
kw:testing
kw:tests
kw:throttling
kw:ticket999-s3-backend
kw:tiddly
kw:time
kw:timeout
kw:timing
kw:to
kw:to-be-closed-on-2011-08-01
kw:tor
kw:tor-protocol
kw:torsocks
kw:tox
kw:trac
kw:transparency
kw:travis
kw:travis-ci
kw:trial
kw:trickle
kw:trivial
kw:truckee
kw:tub
kw:tub.location
kw:twine
kw:twistd
kw:twistd.log
kw:twisted
kw:twisted-14
kw:twisted-trial
kw:twitter
kw:twn
kw:txaws
kw:type
kw:typeerror
kw:ubuntu
kw:ucwe
kw:ueb
kw:ui
kw:unclean
kw:uncoordinated-writes
kw:undeletable
kw:unfinished-business
kw:unhandled-error
kw:unhappy
kw:unicode
kw:unit
kw:unix
kw:unlink
kw:update
kw:upgrade
kw:upload
kw:upload-helper
kw:uri
kw:url
kw:usability
kw:use-case
kw:utf-8
kw:util
kw:uwsgi
kw:ux
kw:validation
kw:variables
kw:vdrive
kw:verify
kw:verlib
kw:version
kw:versioning
kw:versions
kw:video
kw:virtualbox
kw:virtualenv
kw:vista
kw:visualization
kw:visualizer
kw:vm
kw:volunteergrid2
kw:volunteers
kw:vpn
kw:wapi
kw:warners-opinion-needed
kw:warning
kw:weapi
kw:web
kw:web.port
kw:webapi
kw:webdav
kw:webdrive
kw:webport
kw:websec
kw:website
kw:websocket
kw:welcome
kw:welcome-page
kw:welcomepage
kw:wiki
kw:win32
kw:win64
kw:windows
kw:windows-related
kw:winscp
kw:workaround
kw:world-domination
kw:wrapper
kw:write-enabler
kw:wui
kw:x86
kw:x86-64
kw:xhtml
kw:xml
kw:xss
kw:zbase32
kw:zetuptoolz
kw:zfec
kw:zookos-opinion-needed
kw:zope
kw:zope.interface
p/blocker
p/critical
p/major
p/minor
p/normal
p/supercritical
p/trivial
r/cannot reproduce
r/duplicate
r/fixed
r/invalid
r/somebody else's problem
r/was already fixed
r/wontfix
r/worksforme
t/defect
t/enhancement
t/task
v/0.2.0
v/0.3.0
v/0.4.0
v/0.5.0
v/0.5.1
v/0.6.0
v/0.6.1
v/0.7.0
v/0.8.0
v/0.9.0
v/1.0.0
v/1.1.0
v/1.10.0
v/1.10.1
v/1.10.2
v/1.10a2
v/1.11.0
v/1.12.0
v/1.12.1
v/1.13.0
v/1.14.0
v/1.15.0
v/1.15.1
v/1.2.0
v/1.3.0
v/1.4.1
v/1.5.0
v/1.6.0
v/1.6.1
v/1.7.0
v/1.7.1
v/1.7β
v/1.8.0
v/1.8.1
v/1.8.2
v/1.8.3
v/1.8β
v/1.9.0
v/1.9.0-s3branch
v/1.9.0a1
v/1.9.0a2
v/1.9.0b1
v/1.9.1
v/1.9.2
v/1.9.2a1
v/cloud-branch
v/unknown
No milestone
No project
No assignees
4 participants
Notifications
Due date
The due date is invalid or out of range. Please use the format "yyyy-mm-dd".

No due date set.

Dependencies

No dependencies set.

Reference: tahoe-lafs/trac#1045
No description provided.