[JDEV] Jabber DOM Proposal

Jeremie jer at jeremie.com
Sat May 1 11:17:31 CDT 1999


> This will change... :) Still working it out in my head...The way the
> interface is setup right now, it's not gonna correctly parse certain things
> like:
> 
> <tag>data1<b>databold</b>data2</tag>
> 
> would wind up being..
> 
> Tag(tag, Children(b), Datum(data1data2))
> 
> which obviously isn't right... :)

Not right, but on the other hand, there is nowhere that this happens in
the protocol.  BUT, there might be an issue if a client is using something
like that in an <ext></ext> structure and needs to parse it properly.

Basically, at this point I'd say what you have is great API-wise, and you
can leave this out... but when someone needs it a couple of extra
functions can be added to extract it.  BUT, the structs will need to store
this, similiar to how xpt handles it now.

> >Are we missing?:
> >      1.1) Name : String
> >*g*
> 
> Actually, no. The Name is stored in the NodeList. :) It's more efficient
> this way. Remember, a Node is *never* (I'm pretty sure :)) stored without a
> NodeList.

Hrm... ok :)

> Well, we get a lot of benefits from using AVL trees for this stuff. That
> getTag() method you liked so much, is dependent on the DOM having the data
> already organized by name. Memory wise, an AVL tree is the same size as a
> linked list, and insertion time is minimally slower than a standard linked
> list insertion on a small list. I'm still trying to decide if that's the way
> to go, though. :) Probably what I'll do initially is implement a linked list
> and set it up so I can easily plug-in a more efficient data structure
> later -- after we've determined it's really needed. :)

Cool, sounds great, and if AVL trees are that slick I guess why not use
them!

> >So when are you going to be checking it in?  Hehe :)
> 
> Soon. :)

Neato!

Jer




More information about the JDev mailing list