Chương trình học Bài 42 trên tổng số 148 · Xóa bài toán đi
Xóa bài toán đi

Bỏ một bước: phép sắp xếp không ai cần

Vì sao điều này quan trọng Các đường ống xử lý lớn lên bằng cách bồi đắp. Mỗi giai đoạn đều hợp lý với người đã thêm nó. Khi đường ống hỏng, phản xạ là làm các giai đoạn mạnh hơn, không phải hỏi giai đoạn nào nên có mặt.

Một tác vụ hằng đêm biến bản xuất đơn hàng thành doanh thu theo từng khách hàng cho nhóm tài chính. Nó có ba giai đoạn, hiển thị trong mã khởi đầu: nạp các đơn hàng, sắp xếp chúng theo khách hàng, rồi tính tổng mỗi nhóm. Nó đã chạy ổn trong hai năm. Bản xuất đã lớn lên, và giờ tác vụ chết với một lỗi hết bộ nhớ.

Bản xuất đến dưới dạng một luồng: bạn nhận từng đơn hàng một và bản xuất không bao giờ nằm trọn trong bộ nhớ trừ khi mã của bạn đặt nó vào đó. Mỗi đơn hàng có .order_id, .customer và .cents (âm với một lần hoàn tiền).

Những cách sửa hiển nhiên thêm một thứ gì đó: một máy làm việc lớn hơn, một phép sắp xếp ngoài, một cơ sở dữ liệu. Hãy nhìn xem mỗi giai đoạn cho giai đoạn tiếp theo cái gì trước đã.

Đến lượt bạn

Sửa revenue_by_customer(orders). orders là một iterator các đối tượng đơn hàng (đọc nó một lần). Trả về một list các cặp (customer, total_cents) được sắp xếp theo khách hàng. Quy tắc bộ nhớ: nhiều nhất 1.000 đơn hàng được giữ trong bộ nhớ tại bất kỳ thời điểm nào; bản xuất kiểm thử có 50.000 đơn hàng từ 800 khách hàng. Giữ tổng theo từng khách hàng thì được.

Bạn thấy vấn đề gì trong bài học này? Hãy báo cáo nó · Hỏi về bài học này

Bài tập này sẽ sớm mở.

Hoàn thành bài học trước đó để mở khóa bài này. Toàn bộ khóa học là miễn phí, không cần tài khoản, và bạn có thể đọc bài học này ngay bây giờ.