🚀 go-pugleaf

sonia.brylka@gmail.com pisze:

> Witam!
>
> zastanawiam się, jak mam posortować plik tekstowy.
> Pytanie może głupie, jednak:
>
> -plik ma 190 Mb (słownik morfosyntaktyczny)
> -jest w znacznej części posortowany - alfabetycznie bez uwzględnienia
> polskich liter.
> Polskie spółgłoski traktowane są jako głoski 'po' literze z.
> (czyli wyraz 'az' znajduje się przed 'ać' itd).
>
> Sortować chciałabym biorąc pod uwagę wersy, nie poszczególne słowa.
>
> Potrafię posortować jedynie listę, jednak czy ma sens wpisywnie 190 Mb
> słownika,
> linia po linii, do listy tylko po to, by go posortować..?
>
> Z góry dzięki za pomoc.
> Sonia

Patrz pakiet DB_File ("man DB_File) a w nim na btree.

-- 
Andrzej Adam Filip : anfi@onet.eu : Andrzej.Filip@gmail.com
Jak blask słońca oświetla wnętrze komnaty, tak nauka rozświetla umysł.
  -- Wang Chong (ok. 27 - ok. 97)

On 2009-05-17 15:37, sonia.brylka@gmail.com <sonia.brylka@gmail.com> wrote:
> Witam!
>
> zastanawiam się, jak mam posortować plik tekstowy.
> Pytanie może głupie, jednak:
>
> -plik ma 190 Mb (słownik morfosyntaktyczny)
> -jest w znacznej części posortowany - alfabetycznie bez uwzględnienia
> polskich liter.
> Polskie spółgłoski traktowane są jako głoski 'po' literze z.
> (czyli wyraz 'az' znajduje się przed 'ać' itd).

Można (pod Linuksem) użyć magicznego programu sort.  Jakby wziąć pod
uwagę dotychczasowe posortowanie to możnaby napisać program który zrobi
to szybciej, ale raczej nie będzie to warte włożonego wysiłku.

Pozdrawiam,

-- 
Maciej Zielenkiewicz					    RLU #232362
	"This isn't right.  This isn't even wrong." Wolfgang Pauli

On Sun, 17 May 2009 17:37:09 +0200, <sonia.brylka@gmail.com> wrote:
>
> zastanawiam się, jak mam posortować plik tekstowy.
> Pytanie może głupie, jednak:
>
> -plik ma 190 Mb (słownik morfosyntaktyczny)
> -jest w znacznej części posortowany - alfabetycznie bez uwzględnienia
> polskich liter.
> Polskie spółgłoski traktowane są jako głoski 'po' literze z.
> (czyli wyraz 'az' znajduje się przed 'ać' itd).
>
> Sortować chciałabym biorąc pod uwagę wersy, nie poszczególne słowa.
>
> Potrafię posortować jedynie listę, jednak czy ma sens wpisywnie 190 Mb
> słownika,
> linia po linii, do listy tylko po to, by go posortować..?

oczywiscie. sortuje sie wlasnie listy lub tablice.

pzdr
	szeryf

-- 
Przemysław ,,Szeryf'' Kowalczyk :: http://szeryf.wordpress.com/

sonia.brylka@gmail.com wrote:
> -plik ma 190 Mb (słownik morfosyntaktyczny)

Tak offtopicznie, co to jest 190MB :)
http://developer.yahoo.net/blogs/hadoop/2009/05/hadoop_sorts_a_petabyte_in_162.html

pozdrawiam
-- 
Marcin Gryszkalis, PGP 0x9F183FA3
jabber jid:mg@fork.pl, gg:2532994
http://the.fork.pl

Dzięki za odpowiedzi.

Pracuję niestety na Windzie,
i algorytmy moje wygrały by chyba  w konkursie na najmniej
optymalne :)

No to do listy i zwykły sort.
Napisałam, bo ktoś może pisał coś podobnego i znał jakiś elegancki
sposób.

Dzięki raz jeszcze,
pozdrawiam!