Re: поиск подстpоки в таблице

From

Vladimir A. Pertzel ()

To

Vladimir A. Pertzel

Date

2002-07-01T11:50Z

Area

RU.ALGORITHMS

From: "Vladimir A. Pertzel" <voldemar@relhum.org>

Я, конечно дико извиняюсь и сгораю со стыда.
В пиведенных примерах, из-за спешки есть ошибки


"Vladimir A. Pertzel" <voldemar@relhum.org> wrote in message news:afmi2v$24n$1@errol.relhum.org...

>   cout << "preparing random strings... " ;
>   for ( i=0; i<30000; ++i ) {
>     for ( j=0 ; j<19 ; ++j ) {
>       teststrings[i][j]=j='a'+(int) (26.0*rand()/(RAND_MAX+1.0));
>     }
>     teststrings[i][19]=0;
>   }

Конечно же, должно быть

  cout << "preparing random strings... " ;
  for ( i=0; i<60000; ++i ) {
    for ( j=0 ; j<19 ; ++j ) {
      teststrings[i][j]='a'+(int) (26.0*rand()/(RAND_MAX+1.0));
    }
    teststrings[i][19]=0;
  }

=============
ну и вывод был сделан не совсем правильный.
Дерево стрoится дольше, строка, содержащаяся
в структуре находится примерно за одно время,
(для длинных строк -- в дереве дольше)
а вот факт, что строка не содержится в
структуре, дерево устанавливает во много
раз быстрее, чем hash_sed

--- ifmail v.2.15dev5
 * Origin: Sent via Graf's Inn at news://news.relhum.org (2:5020/400)