RE: Table compression

Quinn Tyler Jackson <quinn-j@shaw.ca>
2 Oct 2005 02:55:13 -0400

          From comp.compilers

Related articles
Re: Table compression hannah@schlund.de (2005-09-30)
RE: Table compression quinn-j@shaw.ca (Quinn Tyler Jackson) (2005-10-02)
| List of all articles for this month |

From: Quinn Tyler Jackson <quinn-j@shaw.ca>
Newsgroups: comp.compilers
Date: 2 Oct 2005 02:55:13 -0400
Organization: Compilers Central
References: 05-09-138
Keywords: practice
Posted-Date: 02 Oct 2005 02:55:13 EDT

John asked (in part):


> >[Since computer memories have gotten so big, does anyone care about
> >table compression any more? ... -John]


Hannah noted:


> I'd guess you'd still have a better cache behaviour if the tables
> or a bigger fraction thereof fits into the L1 d-cache. So I'd think
> table compression may still make sense nowadays.


It's been my experience that such (or equivalent) optimizations can also
introduce locality of reference such that page faults are reduced when
parsing very large strings.


--
Quinn


http://members.shaw.ca/qtj/


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.