Re: What are my options for dictionary hashing?
- From: Hugh Aguilar <hughaguilar96@xxxxxxxxx>
- Date: Sat, 25 Sep 2010 11:49:16 -0700 (PDT)
On Sep 25, 10:53 am, BruceMcF <agil...@xxxxxxxxxxxx> wrote:
On Sep 25, 12:56 am, John Passaniti <john.passan...@xxxxxxxxx> wrote:
Nope. symtab at best can only tell you the popularity of words you
have seen in the past. Some of those words will certainly be popular
in the future (for example, ":" and ";"). But other words will be
popular only within a window. symtab doesn't consider a window; it is
just the cumulative frequencies of the symbols seen so far. Thus, you
believe that just because a particular word was popular in the past,
it will necessarily be popular in the future. If it is-- great. If
not, then it uselessly takes up space near the top of the tree.
Except if the past *is* "an indicator of future performance", why
bother with all the counting? Why not do a survey of a large body of
code, and build a binary tree with the top 64 words by frequency at
the head of the tree at the outset. You'd need to include provision
for "not yet defined", but in return you save all the count bytes.
Because every application is different.
.
- Follow-Ups:
- Re: What are my options for dictionary hashing?
- From: Coos Haak
- Re: What are my options for dictionary hashing?
- References:
- Re: What are my options for dictionary hashing?
- From: Marcel Hendrix
- Re: What are my options for dictionary hashing?
- From: Elizabeth D Rather
- Re: What are my options for dictionary hashing?
- From: Howerd
- Re: What are my options for dictionary hashing?
- From: Hugh Aguilar
- Re: What are my options for dictionary hashing?
- From: John Passaniti
- Re: What are my options for dictionary hashing?
- From: BruceMcF
- Re: What are my options for dictionary hashing?
- Prev by Date: Re: ADC in green array chips
- Next by Date: Re: What are my options for dictionary hashing?
- Previous by thread: Re: What are my options for dictionary hashing?
- Next by thread: Re: What are my options for dictionary hashing?
- Index(es):
Relevant Pages
|