[fpc-pascal] Re: State of fcl-stl generics lib
Michael Van Canneyt
michael at freepascal.org
Sun Jan 20 15:16:05 CET 2013
On Sun, 20 Jan 2013, Florian Klämpfl wrote:
> Am 20.01.2013 14:47, schrieb Michael Van Canneyt:
>>>> ? Why not ? I see no difference with a list or collection ?
>>> A tree is something implementation specific while the fpc-stl is only
>>> about opaque data structures. E.g. the fpc-stl supports TSet: but the
>>> whole implementation is hidden. The user does not/need not to know how
>>> the set works internally. It could be a linked list, a tree, whatever.
>> For me, a tree is a data structure, just like a set, list, collection,
>> queue, whatever.
> A tree is an implementation detail. For example a set could be
> implemented using a tree.
I understand you the first time :-)
For me, a tree is at the same level as a set. Whatever models your data best.
That you can implement a data structure internally using a tree (or vice versa)
is for me not a criterium. You could probably implement a tree using vector.
or stacks, queues or whatnot (maybe not very efficient, but that is not the point).
Or you could implement a set using a vector or vice versa.
>From that perspective, the vector is an implementation detail of the tree.
Yet vector is part of fcl-stl... So I see no difference whatsoever.
Anyway, I didn't mean to argue. I'm just saying:
If someone wants to take control of fcl-stl: please do so.
More information about the fpc-pascal