Wpis z mikrobloga

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?
  • Odpowiedz
@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
  • Odpowiedz
@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.
  • Odpowiedz