[Psychopathy_Red]

#programowanie #programista15k #cpp

[Tarec]

wydajność, bardzo często z takiego O(n^2) można zrobić O(n) wykorzystując dict/hashmap/.

@croppz: Skąd wam się urwało, że zagnieżdżanie pętli jest tożsame z wyszukiwaniem wartości w 2-wymiarowej strukturze danych?

[k.....k]

@Psychopathy_Red: kiedyś mieliśmy jakiś projekt który korzystał z Pythona i C++. Na szybko naklepałem własny parser JSON do C++ i okazało się, że programy w C++ nieporównywalnie szybciej wczytują dane. A gdy taki JSON ma 1GB, a twój komputer pamięta czasy sprzed komputerów, to to zaczyna mieć znaczenie

[R4vPL]

@kurczaczak na produkcji nie odpalasz czegoś na tak starym kompie

[k.....k]

@R4vPL: na produkcji twoje dane zajmują więcej niż 1GB.

Akurat wtedy to był studencki projekt badawczy startujący w konkursie. Mieliśmy zrobić sami na swoich kompach, zwycięzca dostawał dofinansowanie na dalsze prace. Akurat wygraliśmy, a wtedy postanowiłem ulotnić się z zespołu (wizja nie zgadzała się z moimi planami na przyszłość).

Zresztą, nie chodzi tu o szczegóły, tylko o fakt, że jeżeli twój program przetwarza dużo danych, to wtedy Python się zesra.