Khi nào thì sử dụng Mảng song song?

Tôi đã chạy vào mã (mã mới) sử dụng cái mà tôi gọi là 'Mảng song song' hoặc Danh sách. Có nghĩa là có 2 mảng chứa dữ liệu liên quan và được liên kết bởi vị trí (chỉ mục) của chúng trong mảng.

Tôi xem xét điều này khó hiểu và dễ bị lỗi. Giải pháp tôi thường đề xuất là tạo một đối tượng được gọi Companyvới các trường CompanyId và CompanyName.

Một ví dụ rất thực tế:

List<string> companyNames;
List<int> companyIds;

//...They get populated somewhere and we then process

for(var i=0; i<companyNames.Count; i++)
{
    UpdateCompanyName(companyIds[i],companyNames[i]);
}

Là những mảng song song được coi là thực hành xấu ?

Dưới đây là một số lý do tại sao một người nào đó có thể sử dụng mảng parrel:

1. Trong một ngôn ngữ không hỗ trợ các lớp hoặc cấu trúc
2. Để tránh khóa luồng khi các luồng riêng lẻ chỉ sửa đổi một trong các cột
3. Khi phương pháp kiên trì buộc những thứ này được lưu trữ riêng và bạn đang khôi phục chúng.
4. Chúng có thể tiêu thụ ít bộ nhớ hơn nếu các cấu trúc được đệm. (không áp dụng cho các loại dữ liệu này trong C #)
5. Khi các phần của dữ liệu cần được giữ sát nhau để sử dụng hiệu quả bộ đệm CPU (sẽ không có ích trong đoạn mã trên).
6. Sử dụng mã op Hướng dẫn nhiều dữ liệu (SIMD). (không áp dụng cho mã này hoặc chuỗi nào cả)

Tôi không thấy bất kỳ lý do thuyết phục nào để làm điều này trong trường hợp này ... và có khả năng có nhiều lựa chọn tốt hơn trong tất cả các điều trên hoặc không hữu ích trong ngôn ngữ cấp cao.

Tôi đã phạm tội khi sử dụng các mảng song song . Đôi khi bạn đi vào cấu trúc rất nhiều, bạn không muốn nghĩ về cách trừu tượng hóa nó. Trừu tượng hóa có thể khó hơn một chút để tái cấu trúc vì vậy bạn không muốn khởi động ngay vào nó cho đến khi bạn chứng minh được những gì bạn thực sự cần.

Tại thời điểm đó, mặc dù nó đáng để xem xét tái cấu trúc để trừu tượng hóa các chi tiết. Thường thì lý do lớn nhất khiến tôi không muốn làm điều đó hóa ra là thật khó để nghĩ ra một cái tên hay.

Nếu bạn có thể thấy một cách tốt để các mảng song song trừu tượng đi làm điều đó mỗi lần. Nhưng đừng làm tê liệt bản thân bằng cách từ chối chạm vào chúng. Đôi khi một chút mã bẩn là bước đệm tốt nhất để mã tuyệt vời.

Mẫu này đôi khi cũng được gọi là Cấu trúc của mảng (trái ngược với Mảng cấu trúc) và cực kỳ hữu ích khi mã hóa vectơ. Thay vì viết một phép tính chạy trên một cấu trúc đơn lẻ và vectơ bit của nó, bạn viết phép tính như bình thường, ngoại trừ với nội tại SSE để nó chạy trên 4 cấu trúc thay vì một cấu trúc. Điều này thường dễ dàng hơn, và hầu như luôn luôn nhanh hơn. Định dạng SoA làm cho điều này rất tự nhiên. Nó cũng cải thiện sự liên kết, giúp cho bộ nhớ SSE hoạt động nhanh hơn.