[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

Re: String interning (Was: Binary XML == "spawn of t

• To: xml-dev@l...
• Subject: Re: String interning (Was: Binary XML == "spawn of the devil" ?)
• From: Mike Champion <mc@x...>
• Date: Thu, 31 Jul 2003 19:36:50 -0400
• In-reply-to: <E19iLFp-0000C3-00@c...>
• References: <15725CF6AFE2F34DB8A5B4770B7334EE022DC6D0@h...> <3F268224.7090801@e...> <E19iLFp-0000C3-00@c...>
• User-agent: Opera7.03/Win32 M2 build 2670

On Thu, 31 Jul 2003 17:46:32 -0400, Tyler Close <tyler@w...> wrote:

>
> For an example of a binary format that supports efficient string
> interning, without a penalty to generality, see:
>
> http://www.waterken.com/dev/Doc/code/

Very interesting point/idea.  AFAIK much of the overhead of XML text 
parsing that the binary infoset advocates complain about is in the Unicode 
encoding/decoding and raw string processing (e.g, looking at every 
character to see where an element ends rather than having a stored length). 
 Likewise, a number of alternative infoset serializations use the "stream 
of SAX events" metaphor, that sounds a bit like what that document 
describes.

But  that doesn't sound like "string interning" to me (and "interning" is 
not mentioned in that document). I thought "interning" was more of a 
technique for keeping compiled code small by referencing redundant strings 
via their hash values.  That basic idea is certainly used in all sorts of 
compression schemes ....but are you sure that's what the Waterken 
serialization model is doing?

I suppose the Waterken(TM) stuff is IP-encumbered up the wazoo, eh?

• Follow-Ups:
  • Re: String interning (Was: Binary XML == "spawn of the devil" ?)
    • From: Tyler Close <tyler@w...>

• References:
  • RE: Binary XML == "spawn of the devil" ?
    • From: "Bullard, Claude L (Len)" <clbullar@i...>
  • Re: Binary XML == "spawn of the devil" ?
    • From: Robin Berjon <robin.berjon@e...>
  • String interning (Was: Binary XML == "spawn of the devil" ?)
    • From: Tyler Close <tyler@w...>

• Prev by Date: RE: reaching humans (was Re: Extract A Subset of a W3C XML Schema?)
• Next by Date: RE: reaching humans (was Re: Extract A Subset of a W3C XML Schema?)
• Previous by thread: String interning (Was: Binary XML == "spawn of the devil" ?)
• Next by thread: Re: String interning (Was: Binary XML == "spawn of the devil" ?)
• Index(es):
  • Date
  • Thread