🚀 go-pugleaf

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} }

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)