Perform each operation only in the correct formats

Đang mở
#149 5 bình luận 0 reaction 0 người được giao Xem trên GitHub

Maintainer thường phản hồi trong vòng 2 ngày

Chưa có ai nhận issue này.

Đánh giá

Độ khó
5/5
Thời gian dự kiến
Hơn một tuần
Mức phù hợp với người mới
25/100
Loại issue
Tính năng
Độ rõ ràng
Cần làm rõ
Mức độ hoạt động
Đình trệ
Công nghệ
python
Lĩnh vực
data

Hướng nghiên cứu

Bắt đầu với bình luận SciPy issue được liên kết và thread scipy-dev, sau đó so sánh hành vi được đề xuất cho các phép chuyển đổi giữa DOK, COO và CSD được mô tả ở đây. Tiêu chí hoàn thành chưa được chỉ định; issue cần một thiết kế được thống nhất về việc thao tác nào chấp nhận hoặc trả về từng định dạng, bao gồm cả việc các thao tác ghi có yêu cầu chuyển đổi DOK tường minh hay không.

Do mô hình lập chỉ mục viết ra từ nội dung của issue.

Mô tả

discussion

Based on https://github.com/scipy/scipy/issues/8162#issuecomment-344469036 I'm opening this issue in order to debate the merits and demerits of writing multiple implementations for every operation.

I'm specifically referring to the third bullet point in that comment, quoted below:

It'll remain important to give users a choice of the sparse storage format for efficiency reasons, but we'll want a design that doesn't guarantee that all operations on a given format will produce results of the same format. This is especially relevant when considering operations that produce results with different dimensions than the input, like slicing or extracting a diagonal.

I'm taking this to mean that we don't want to implement every single operation for every single format, we can convert to and return the most appropriate type.

I believe this is wise advice, on the whole. For example:

  • Writing/modification is best done in DOK. We could require that users do arr.asformat('dok') before writing to an array.
  • Elemwise is best done in CSD or COO (still have some Numba kinks to figure out for CSD). We could automatically convert to and return objects of these formats.
  • Reductions are best done in CSD (which basically makes them equivalent to ufunc.reduceat), but will usually return COO.
  • Slicing is extremely inefficient in DOK, but can be done after conversion to COO, for example. CSD slicing is also easy.
  • triu, tril, nonzero are best in COO, and essentially require conversion before they're actually used.

On the whole, I'd like for these conversions to be automatic. Writing is the only thing I can think of that will require explicit conversion to DOK.

Edit: Link to parallel SciPy-dev thread: https://mail.python.org/pipermail/scipy-dev/2018-May/022834.html

Ngôn ngữ chính
Python
Star
670
Fork
167
Merge trung bình
3 ngày 4 giờ
Pull request đã merge (30 ngày)
7

Chuẩn bị môi trường

Bắt đầu từ đâu

  1. Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
  2. Bình luận trên issue rằng bạn sẽ nhận — tránh hai người làm cùng một việc.
  3. Fork repository và làm thay đổi trên một nhánh.
  4. Mở pull request có tham chiếu số hiệu của issue.

Issue khác của pydata/sparse

Tất cả issue của pydata/sparse

Issue tương tự

Thêm issue về Python

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.