]> git.rkrishnan.org Git - tahoe-lafs/tahoe-lafs.git/commit
directories: keep track of your position as you decode netstring after netstring...
authorZooko O'Whielacronx <zooko@zooko.com>
Sun, 5 Jul 2009 02:51:09 +0000 (19:51 -0700)
committerZooko O'Whielacronx <zooko@zooko.com>
Sun, 5 Jul 2009 02:51:09 +0000 (19:51 -0700)
commitefafcfb91a09b4de4d955d35f98dc0e82753da02
treed0ad38552c5c2d4e046f453c7b7f0ef8fdeb451e
parent4206a2c1c739814ba092808f7b7d1cd8cd38dafd
directories: keep track of your position as you decode netstring after netstring from an input buffer instead of copying the trailing part
This makes decoding linear in the number of netstrings instead of O(N^2).
src/allmydata/dirnode.py
src/allmydata/test/test_netstring.py
src/allmydata/util/netstring.py