-
X-Received: by 10.224.190.193 with SMTP id dj1mr56306496qab.6.1358277504159; Tue, 15
Jan 2013 11:18:24 -0800 (PST)
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask
.pl!news.nask.org.pl!newsfeed.pionier.net.pl!news.glorb.com!news-out.readnews.c
om!transit3.readnews.com!209.85.216.87.MISMATCH!p13no2113092qai.0!news-out.goog
le.com!k2ni206qap.0!nntp.google.com!p13no2113090qai.0!postnews.google.com!glegr
oupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Tue, 15 Jan 2013 11:18:24 -0800 (PST)
In-Reply-To: <6...@g...com>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=89.229.34.123;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
NNTP-Posting-Host: 89.229.34.123
References: <kceu17$8cf$1@node1.news.atman.pl>
<c...@g...com>
<kckmci$3s2$1@node1.news.atman.pl>
<f...@g...com>
<4...@g...com>
<6...@g...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <c...@g...com>
Subject: Re: algorytm stringi
From: "M.M." <m...@g...com>
Injection-Date: Tue, 15 Jan 2013 19:18:24 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Lines: 33
Xref: news-archive.icm.edu.pl pl.comp.programming:201668
[ ukryj 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
- 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.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-07-11 Tokarze CNC czyli ciężkie życie prototypiarza
- 2024-07-12 Zgody na przetwarzanie danych
- 2024-07-13 IObit Uninstaller Pro 13.6.0.5 Multilingual: Installation Guide
- 2024-07-12 stare graty młode kozy
- 2024-07-11 8080
- 2024-07-13 Przyłącze dolne grzejnika
- 2024-07-13 IObit Uninstaller Pro 13.6.0.5 Multilingual Overview
- 2024-07-12 Czym wykonać otwór fi 100 w betonie komórkowym?
- 2024-07-12 Warszawa => Senior Rust Software Engineer <=
- 2024-07-12 Warszawa => Business Unit Manager (Recruitment Business) <=
- 2024-07-12 Warszawa => Head of WMS Competence Center for IT&D Contract Logistics
- 2024-07-12 Warszawa => Head od WMS Competence Center dla IT&D (Blue Yonder) <=
- 2024-07-12 Kraków => Ruby Backend Developer <=
- 2024-07-12 Warszawa => UX/UI Designer <=
- 2024-07-12 Częstochowa => Specjalista ds. Marketingu (E-Commerce) <=