Python: cách tối ưu để thêm vào từ điển có giá trị danh sách

Question

Tôi đang xây dựng một lớp học với các từ khóa khác với các giá trị danh sách và phím số nguyên. Thêm giá trị cho từ điển này có vẻ là một nút cổ chai thực sự mặc dù và tôi đã tự hỏi liệu có thể có một số cách để tăng tốc độ mã của tôi.

class myClass(): 

    def __init__(self): 
    self.d = defaultdict(list) 

    def addValue(self, index, value): 
    self.d[index].append(value) 

Đây có phải là cách tối ưu để thực hiện việc này không? Tôi không thực sự quan tâm đến thứ tự của các giá trị, vì vậy có lẽ có một cấu trúc dữ liệu phù hợp hơn ở đó với một phụ thêm nhanh hơn. Sau đó, một lần nữa, 'phụ thêm' dường như không phải là vấn đề chính, bởi vì nếu tôi chỉ cần nối thêm vào một danh sách trống, mã sẽ nhanh hơn rất nhiều. Tôi đoán đó là tải của danh sách được lưu trữ trước đó mà chiếm hầu hết thời gian?

---

Tôi phát hiện ra vấn đề không có trong dict, nhưng trong danh sách nối thêm (mặc dù tôi đã tuyên bố khác trong bài đăng gốc của mình, mà tôi xin lỗi). Vấn đề này là do một lỗi trong bộ thu gom rác của Python, được giải thích rõ ràng trên this other question. Vô hiệu hóa gc trước khi thêm tất cả các giá trị và sau đó bật lại nó, tăng tốc quá trình vô cùng!

Answer 1

Như một kết luận, tôi có thể nói rằng mã của tôi trong câu hỏi ban đầu nhanh hơn hoặc nhanh như tất cả các đề xuất khác.

Answer 2

Hãy so sánh nó như thế này:

class myClass(): 

    def __init__(self): 
    self.d = {} 

    def addValue(self, index, value): 
    self.d.setdefault(index, []).append(value) 

Answer 3

Họ nói "Tốt hơn để yêu cầu sự tha thứ hơn cho phép.". Bây giờ bạn không yêu cầu sự cho phép cá nhân, nhưng tôi nghĩ có lẽ defaultdict làm, và đó là những gì làm chậm nó xuống.

try này:

class myClass(): 

    def __init__(self): 
    self.d = {} 

    def addValue(self, index, value): 
    try: 
     self.d[index].append(value) 
    except KeyError: 
     self.d[index] = [value] 

này cố gắng truy cập phím index trong từ điển, nếu nó không tồn tại nó sẽ nâng cao một KeyError, và hành động theo nó.

Có nhanh hơn không?