Re: catalogue/directory: sorted set instead of vector

> Yes, this conflict with hard links and it may also lead the user to have
> to change of slice unnecessarily.

[... lots of explanations ... ]

> Now if you look at dar source code in the CVS trunk (the current
> development version), you will see that the hard link support has been
> mostly rewritten and does not have such main and subsequent entries to
> take care of hard linked inodes. And second, the directory class holds
> first a STL list in place of the STL vector you mentioned, and second it
> contains a STL map for fast lookup which points to the entry of the STL
> list.

[..]
> Yes, I can imagine... There has been some feedback on that point some
> time ago (that triggered the new implementation by the way).

Oh well, I searched the mailing lists but obviously not thoroughly enough ;)

[..]
> Thank you for your feedback Thomas. I do change the 2.3.x releases only
> for bugs to keep it stable (OK, we could open a long discussion on the
> fact that this problem is or not a bug. For me it is not, the software
> does what it is expected to do, slowly, yes). Instead next to come 2.4.0
> is still under heavy development, thus any change can be brought there
> with much more ease.

Sure it's not really a bug. So I'll try to wait for the 2.4.0 release then.

Just in case that turns out to be too problematic and I would really
need a working patch for the 2.3.X-branch before that:

If I would keep the current ordering in the vector<nomme*> fils and  
additionally add a fast lookup datastructure, to increase the  
insert/search speed, that should work with the rest of the code,  
right? As all
the data structures are private?

Of course this would require additional memory,
but that's not normally an issue in my case.

    Thanks for the feedback,
        Thomas


------------------------------------------------------------------------------
Let Crystal Reports handle the reporting - Free Crystal Reports 2008 30-Day 
trial. Simplify your report design, integration and deployment - and focus on 
what you do best, core application coding. Discover what's new with 
Crystal Reports now.  http://p.sf.net/sfu/bobj-july