🚀 go-pugleaf

W dniu wtorek, 8 sierpnia 2017 02:20:19 UTC+2 użytkownik (fir) napisał:
> W dniu wtorek, 8 sierpnia 2017 01:34:50 UTC+2 użytkownik (fir) napisał:
> > W dniu wtorek, 8 sierpnia 2017 00:41:27 UTC+2 użytkownik M.M. napisał:
> > > On Monday, August 7, 2017 at 11:14:27 PM UTC+2, godek....@gmail.com wrote:
> > > 
> > > > szczerze mówiąc, osobiście wolę korzystać z gotowych i ogólnych
> > > > rozwiązań, niż wynajdywać koło na nowo
> > > 
> > > Pewnie, kto nie woli? Każdy by chciał ogólnego i zarazem wydajnego
> > > gotowca, ale ogólne często właśnie nie spełniają wymagań wydajnościowych, albo
> > > wbrew pozorom nie są takie ogólne za jakie uchodzą - i trzeba zakodzić.
> > > 
> > > Pozdrawiam
> > 
> > z tego co wiem jesli w ktos stawia jakies zadanie typu, dajmy na to
> > 
> > "policz i wypisz na ekran linie z pliku notatki.txt ktore sa dluzsze niz 75 znakow"
> > 
> > to zwykle e c robi sie to ręcznie (czyli 'rzezbi' na poziomie petli ifow tablic i znakow itd
> > 
> > moja biblioteczka dostarcza mz dosyc odkrywczej generalizacji ktorej mozna tu 
> > uzyc - latwo i szynko
> > 
> > konkretnie byloby to
> > 
> > int main()
> > {
> >  chunk text = LoadChunk("notatki.txt");
> >   //wczytuje plik do ramu
> > 
> >  chunks lines = SplitChunkOnLines(text); 
> > 
> >   // dzieli na linie i zwraca tablice lini 
> >   // (w postaci bar {poczatek, koniec lini})
> > 
> >  int n = ChunksLength(lines);
> > 
> >  int long_lines_counter = 0;
> > 
> >  for(int i=0; i<n; i++)
> >  {
> >     int line_length = ChunkLength(lines.first[i]);
> >     
> >     if(line_length>75)
> >     {
> >       PrintfChunk(lines.first[i]);
> >       
> >       long_lines_counter++; 
> >     }
> >     
> >  }
> >  printf("\n number of  long lines: %d", long_lines_counter);
> > 
> >  return long_lines_counter;
> > }
> > 
> > uwagi
> > I. logiczne, przyjemne, proste a byc moze calkiem odkrywcze (ze wzgledu na idee chunk/chunks) [moge wyjasnic dokladniej jak to dziala ale raczej jutro bo ide spac]
> > 
> 
> 
> ok w sumie krotkie wyjasnienie 
> 
> I. CHUNK
> 
> podstawa jest idea ktora nazywam chunk
> (dlatego biblioteka nazywa sie 'initial chunk library' bo 'narosla' wobec tego konceptu chunka
> 
> chnk to para wskaznikow jednego wskazujacego na poczatek drugiego na koniec, pierwszy i ostatni znak danego 'wyrazu' /czy tez chunka czyli kawalka, paska ramu (mozna powiedziec lekkie koncepcyjne pomieszanie bo chunkiem nazywam zarowno pare wskaznikow jak i sam blok ramu przez nie wskazywany)
> 
> te wskazniki nazywam begin i end (w kodzie sa one pisane beg i end bo w niektorych odach lepiej wygladalo jak mialy rowna dlugosc)
> 
> begin zawsze wskazuje na pierwszy znak a end na ostatni, nie jest tak ze end wskazuje 'za' ram tylko wskazuje na ostatni bajt ramu 
> 
> II. CHUNKS
> 
> Dalsza koncepcja jest cos co nazywam chunks
> czyli tablica chunkow - czyli tablica par wskaznikow, W pewnym sesnie rdzeniem sicla
> sa funkce Split() ktore produkuja z danego duzego chunka wlasnie chunks czyli tablice 
> subchunkow
> 
> na przyklad jesli mamy 
> 
> chunk  txt = "ala ma kota";
> 
> chunks words = SplitOnWords(txt);
> 
> to words bedzie tablica 6 wskaznikow
>  
> { {wskazujacego na a, wskazujacego na a},
>  {wskazujacego na m, wskazujacego na a},
>  {wskazujacego na k, wskazujacego na a} }
> 

przy czym moge dodac ze chunks nie jest fizycznie przekazywane jako tutaj tablica 6-ciu wskaznikow, chunks jest tworzona wewnetrzenie w funkcji Split - przekazywany jest tylko para wskaznikow - na pierwsza pare i na ostatnia  (tcala tablica chunow jest wewnetrz Splita realokowana - dlatego kolejne wywolanie tej funkcji zamaze wynik, poprzedniej - jest to pewna niedogodnosc wynikajaca z niedorobek koncepcyjnych w c - ale w praktyce da sie przezyc - i tak jest pewnym niemal cudem ze to sie da zrobic w c tak jak sie tu daje zrobic czyli normalnie zwracajac rezultaty co mozna laczyc w ladne ksakady 
 
 SaveChunks( "out.txt", Removeduplicates(SortChunks( LoadChunk("notatki.txt") ) )); 

 itd
)


> III. ogolne idee
> 
> ogolna idea jest taka by ladowac caly wejsciowy tekst do ramu ale nie modyfikowac go w miejscu, jesli robimy operacje np sortowanie to sortuje sie wsazniki w chunks 
> a output flushuje sie printfami tym samym 
> jakby input jest niemodyfikowalny w sumie ram tekst w postaci roboczego outputu tez nie istnieje a aoutput jest jakby ksztaltowany przez kolejnosc flushów do strumienia wyjsciowego printfami - to jest bardzo ekonomiczne fizycznie - jest tez w praktyce dosyc pojemna klasa przypadkow, jak na dzis doklenie nie wiem co sie w nim nie miesci i co wymagalo by robeni kopi roboczej w ramie i 
> przepisywania jej w pamieci - moim zdaniem tego nalzey unikac
> 
> pisalem pewne funkcje pracujace na  ralokowaniu chunkow w ramie ale koniec koncow wywalilem je do czegos co nazwalem 'ricl' (reallock related part of icl) i nie jestem pewien czy jest to potrzebne, raczej moim zdaniem nalezy popracowac nad wersja 'statyczną')
> 
> tak to z grubsza dziala
> 
>  
> 
> 
> 
> 
> 
> 
> 
> 
> > II. nie znam za duzo rzeczy w c tego typu (nie znam wcale ale moje doswiadczenie jest ograniczone)
> > 
> > III. dla mnie lepsze niz wyrazenia regularne
> > 
> > IV. nie jestem pewien jak to sie ma do wersji na kontenerach w c++ javaskrypcie czy pythonie ale raczej nie wypada calkiem zle, 
> > prawdopodobnie jest z grubsza na rowni a dla koderow w c moze miec dodatkowe zalety bo rozumieja co jest under the hood bo to jest kod w c (dosyc krotki)