Thư viện ma trận thưa thớt cho Ruby

Question

Tôi đang tìm thư viện Ma trận Sparse mà tôi có thể sử dụng từ Ruby. Tôi hiện đang sử dụng GNU Scientific Library bindings được cung cấp bởi đá quý "gsl", nhưng ứng dụng của tôi sẽ được tối ưu hóa tốt hơn nếu tôi sử dụng thư viện ma trận thưa thớt chuyên dụng. Tôi đã điều tra các thư viện linalg và NArray. Không có thư viện nào trong ba thư viện này hỗ trợ lưu trữ hoặc hoạt động được tối ưu hóa bằng ma trận thưa thớt.

Có bất kỳ thứ gì ở đó tôi đã bỏ lỡ - hoặc một thư viện C hiện có có thể viết các ràng buộc không? Tôi thích cái cũ hơn cho cái thứ hai, vì tôi đã không viết C bindings trong Ruby trước đây, nhưng tôi sẽ sẵn sàng thử nó.

Answer 1

Giống như Bill đã đề cập ở trên, cách giải thích thuần khiết của Ruby sẽ chậm hơn bạn muốn, nhưng có thể tốt cho việc tạo mẫu. Tôi đã làm việc trên một thư viện như vậy tại số https://github.com/hmcfletch/sparse-matrix

Tôi chưa phát hành nó như một viên ngọc và có nhiều việc phải làm trên đó, nhưng hãy xem liệu bạn có nhu cầu hay không.

Answer 2

bạn đã xem R chưa?

Creating (and Accessing) a Sparse Matrix with NA default entries

http://groups.google.com/group/ruby-talk-google/browse_thread/thread/f2cbad84ef47397c

Answer 3

giải pháp ruby ​​tinh khiết sẽ được ridiculously chậm. Tôi sẽ bị cám dỗ để nhận một cái gì đó giống như MTJ (http://code.google.com/p/matrix-toolkits-java/) và sử dụng nó dưới JRuby.

Có một loạt mã java ngoài đó; phần lớn nó khá trưởng thành, mặc dù tôi không biết đủ không gian để giới thiệu một thư viện cụ thể. Tôi có thể nói với bạn rằng tôi đã sử dụng java từ jruby thường xuyên và đó là một niềm vui để làm việc với.

Answer 4

Bạn đã xem SciRuby chưa?

Hiện tại chúng tôi chưa có ma trận thưa thớt, nhưng chúng tôi đang làm việc trên đó. Chúng tôi cũng đang trong quá trình viết lại NArray, với sự gia trì của Masahiro Tanaka.

Một mục tiêu là có mọi thứ hoạt động trong Ruby thuần túy, trong C (thông qua các ràng buộc GSL, thông thường) và trong Java cho JRuby. (Pure Ruby sau đó sẽ là dự phòng nếu GSL, vv, không có sẵn.)

Lưu ý phụ: Đây là một câu trả lời khủng khiếp cho câu hỏi này. Tôi đăng nó ở đây chủ yếu để bất cứ ai khác tình cờ làm việc trên những thứ như vậy biết nơi để tìm chúng tôi. =)