|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vladimir A. Pertzel 2:5020/400 01 Jul 2002 11:50:00
To : Vladimir A. Pertzel
Subject : Re: поиск подстpоки в таблице
--------------------------------------------------------------------------------
Я, конечно дико извиняюсь и сгораю со стыда.
В пиведенных примерах, из-за спешки есть ошибки
"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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
