On Thu, Sep 05, 2002 at 12:52:46PM +0100, Matthew Toseland wrote:
> On Wed, Sep 04, 2002 at 11:19:39PM -0700, Ian Clarke wrote:
> > For those too lazy to type "ant javadoc", here are the current Freenet 
> > javadocs:
> > 
> > http://hawk.freenetproject.org/~ian/freenet_javadocs/api/
> > 
> > These are particularly useful for figuring out how stuff like the 
> > filesystem implementation (hint hint) work.
> Hmm. Oskar said the filesystem is undocumented, and that's why he hasn't
> fixed it. I'm inclined to believe him.

Specifically, I was referring to the accounting system. Tavin said he had
it written down somewhere, most probably the proverbial napkin. Going
through the fs.acct code I did find some things that seemed wrong,
but I got no responses in my attempts to raise Tavin to comment. I would
have to look closer to be sure though.

Another interesting issue is with the trees. Earlier there were a lot of
complaints about routing table weirdness, ie it would return Route Not
Found with only one attempted route even though the table was full. I
changed routing table from being backed by a red-black binary tree to a
skiplist a while ago. Are these errors still occuring?

It would be nice they aren't, because the only other place the red-black
tree is used is exactly in the filesystem accounting code, and that could
also be made to use skiplists (balancing trees are very complicated
structures, and while the one we have passes some VERY rigorous unit
tests, some extremely esoteric error condition is still possible.
Skiplists by contrast are very simple structures and I'm quite convinced
that the one I wrote is working.) Of course, life is never that simple.

In the long run though, it is not realistic for us to use a large chunk
of code like that unless somebody is willing to maintain it. I don't
think there is any reason to believe that Tavin will be coming back for
any active work on this project, and while he did say he might want to
break out the FS code as a seperate free software project, he does not
seem to have much time anymore and for some time now he has disappeared
completely. Of course, it should be noted that pretty much ALL the code
in Fred is orphanded at this point. Tavin is gone, I think his
motivation killed off by concerns over certain aspects of the project,
and I am not going to be able to make any significant contributions in
the foreseeable future (partially for the same reasons, but also because
I'm starting my sixth year at university and somebody told me I have
graduate soon :-)). Gianni, to the extent that he had time to learn the
codebase in the time he did work on it, does not seem to have much time
anymore.  Matthew is doing good work, but he cannot be expected to pick
up and maintain 70,000 lines of code over night...

-- 

Oskar Sandberg
oskar at freenetproject.org

_______________________________________________
devl mailing list
devl at freenetproject.org
http://hawk.freenetproject.org/cgi-bin/mailman/listinfo/devl

Reply via email to