Chińscy naukowcy opracowali najlepszy od 41 lat algorytm wyznaczania najkrótszej ścieżki w grafie! Zespół z Tsinghua University przełamał barierę sortowania Dijkstry. To pierwsza poprawa od 1984 r. Nowy algorytm działa w czasie O(m*log2/3n). Co to może dać? Szybsze GPS, routing internetowy i planowanie tras w logistyce. W praktyce oznacza to krótsze czekanie na wyznaczenie drogi, mniej korków, tańsze dostawy i sprawniejsze działanie sieci komputerowych. No i konieczność aktualizacji programu studiów informatyki :) arxiv.org/pdf/2504.17033
As it's been ~3 years, figured I'll answer "What caused the Uber Eats glitch that allowed ordering free food for a weekend in India?"
This was an outage on my watch. Given Quora is paywalled - can't post the answer w/o a sub - here's the story on idempotency & breaking changes:
🔥 JavaScript Sets are about to become a lot more useful with these 7 new methods:
.difference()
.intersection()
.symmetricDifference()
.union()
.isSubsetOf()
.isSupersetOf()
.isDisjointFrom()