-
Data: 2013-01-15 20:44:45
Temat: Re: algorytm stringi
Od: firr kenobi <p...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W dniu wtorek, 15 stycznia 2013 20:18:24 UTC+1 użytkownik M.M. napisał:
> W dniu wtorek, 15 stycznia 2013 12:21:52 UTC+1 użytkownik firr kenobi napisał:
>
> > NIe jestem przekonany czy gdybym chioial
>
> > np napisac takie edytor ktory by mial sprawnie
>
> > pomagac w edycji 100 megabajtowych plikow txt
>
> > to indeksowanie byloby lepszym wyjsciem niz
>
> > szybki algorytm wyszukiwania. :-? Za duzo
>
> > tekstu do indeksowania pewnie..
>
> To kolejny ciekawy i trudny aspekt tego i wielu innych
>
> zadań programistycznych. Czy lepiej coś zaindeksować, czy
>
> lepiej zostawić użytkownikowi więcej wolnej pamięci RAM?
>
> Gdy pamięci zabraknie na indeks, to lepiej dać sobie
>
> spokój, ale zwykle nie wiemy na jakim statystycznym
>
> komputerze będzie odpalany nasz program.
>
>
>
> Poza tym z indeksami jest drugi problem, chyba nie da się
>
> efektywnie zaindeksować wzorców o różnych długościach, a w praktyce
>
> rzadko kiedy chcemy wyszukiwać tekst o stałej długości.
>
>
>
> W praktyce jest jeszcze gorszy problem, jak poniżej pisałeś,
>
> w edytorach możemy mieć listę wierszy a nie ciąg znaków. Wiersze
>
> mogą być alokowane dynamicznie, czyli każdy wiersz może
>
> zaczynać się pod losowym adresem. Wąskim gardłem w wyszukiwaniu
>
> może okazać się problem z cashowaniem takiej struktury danych i
>
> żaden algorytm nie przyspieszy.
>
>
>
> Kolejny problem - w praktyce często chcemy wyszukiwać krótkie podciągi, a
>
> to może oznaczać że wyrafinowane algorytmy odpadną z powodu zbyt
>
> dużego narzutu liniowego.
>
>
W zyciu nic nie indeksowałem totez nie mam
wiekszego pojecia jak to sie robi, podejrzewam ze moze byc to problematyczne.
Co jesli np zindeksujesz wszystkie słowa 'kot'
w pliku
Przy edycji wszystkie indeksy (tj przynajmniej czesc indeksow) sie uniewaznia i
pewnie trzeba by je 'poprawiac' na biezaco itd
Następne wpisy z tego wątku
- 15.01.13 21:08 M.M.
- 16.01.13 09:29 firr kenobi
- 16.01.13 09:38 firr kenobi
- 16.01.13 10:29 M.M.
- 16.01.13 15:37 firr kenobi
- 16.01.13 15:43 firr kenobi
- 16.01.13 19:36 M.M.
- 17.01.13 18:16 firr kenobi
- 17.01.13 22:11 M.M.
- 20.01.13 14:28 firr kenobi
- 20.01.13 14:37 firr kenobi
Najnowsze wątki z tej grupy
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
Najnowsze wątki
- 2024-09-02 Wzór
- 2024-09-01 Polska-Chorwacja 650zł elektrykiem
- 2024-09-01 odrdzewiacz do amelinium
- 2024-09-01 Elektryczna łapka i szerszeń
- 2024-09-01 Jakie podatki za wynajem?
- 2024-09-02 Warszawa => Key Account Manager <=
- 2024-09-02 Warszawa => Projektant/Programista React Native <=
- 2024-09-02 Gdańsk => Head of International Freight Forwarding Department <=
- 2024-09-02 Warszawa => Sales Development Representative (in German) <=
- 2024-09-01 1. wrzesnia po niemiecku
- 2024-09-01 Od setki do setki...
- 2024-08-31 wpadłem w siodło
- 2024-08-25 cenka opada
- 2024-08-30 Elektryki takie bezpieczne cd.
- 2024-08-31 Warszawa => International freight forwarder <=