Re: Counting words continues (Mirek Fidler.. continues)

On Sat, 5 Apr 2008 21:54:50 -0700 (PDT), Mirek Fidler <cxl@ntllib.org>
wrote:


It took only 120 ms ( for bible.txt) to fill HashMap with words and
counts...

//time
final long start = System.currentTimeMillis();
  
HashMap<String, Integer > map = new HashMap<String, Integer>(1600);
  
dictionary.fillMap("", map);
      
//stop time.
final long end = System.currentTimeMillis();
      

  public final void fillMap (String s, Map<String, Integer> map)
  {
   for(char c = 'a';c <= 'z';++c)
   {
    int i = charToIndex(c);
    Dictionary t = myLinks[i];
    if (t != null)
    {
     if(t.count > 0) map.put(s+c, t.count);
     t.fillMap(s + c, map);
    }
   }
   for(char c = 'A';c <= 'Z';++c)
   {
    int i = charToIndex(c);
    Dictionary t = myLinks[i];
    if (t != null)
    {
     if(t.count > 0) map.put(s+c, t.count);
     t.fillMap(s + c, map);
    }
   }
  }