-
Data: 2013-01-15 20:18:24
Temat: Re: algorytm stringi
Od: "M.M." <m...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]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.
Pozdrawiam
Następne wpisy z tego wątku
- 15.01.13 20:44 firr kenobi
- 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 <=