W3C home > Mailing lists > Public > public-exi-comments@w3.org > February 2009

Re: Consider Move To Front in Partitions Optimized for Frequent use of String Literals

From: Jaakko Kangasharju <jkangash@cc.hut.fi>
Date: Mon, 16 Feb 2009 15:56:29 +0200
To: innovimax@gmail.com
Cc: public-exi-comments@w3.org
Message-ID: <86k57qfpte.fsf@cc.hut.fi>

Hello Mohamed and thank you for your comment.

On Fri, 19 Sep 2008, Mohamed ZERGAOUI wrote:

> In  7.3.3 Partitions Optimized for Frequent use of String Literals
>
> It is said :
> [[
> Editorial note
> String values representing value content items are never added to the
> string table once valueAmount reaches valuePartitionCapacity. The
> working group is still looking at other alternatives to cap the amount
> of memory used for value partitions that can result in more compact
> representation of string values overall, including those that involve
> reassignment of compact identifiers using some sort of round-robin
> selection method, and the expected effect on processing efficiency of
> each alternative.
> ]]
>
> Please consider using Move to front method

When initially discussing the valuePartitionCapacity option, the
working group analyzed several different potential methods for
treating new strings when the maximum capacity is reached. These
methods included Move to front, which you proposed.

The group does not believe that Move to front can be sufficiently
efficient to serve as the replacement method, based on analysis of the
possible algorithms in this context. The string table is used constantly
when processing an EXI document, so it needs to be as efficient as
possible, and we do not believe that the potential improvement in
compactness is worth the amount of decreased processing efficiency that
Move to front is estimated to result in.

-- 
Jaakko Kangasharju, Helsinki University of Technology
If you want a response, you must demonstrate
familiarity with ordinal arithmetic
Received on Monday, 16 February 2009 13:57:28 UTC

This archive was generated by hypermail 2.3.1 : Tuesday, 6 January 2015 19:45:28 UTC