代表稀疏张量的数据结构? [英] Data structure for representing sparse tensor?

问题描述

什么是合适的数据结构来表示C ++中的稀疏tesnor? 我想到的第一个选项是boost::unordered_map，因为它允许像快速设置和检索元素这样的操作，如下所示:

What is an appropriate data structure to represent a sparse tesnor in C++? The first option that comes to mind is a boost::unordered_map since it allows operations like fast setting and retrieval of an an element like below:

A(i,j,k,l) = 5

但是，我还希望能够对单个索引进行收缩，这将涉及对其中一个索引的求和

However, I would also like to be able to do contractions over a single index, which would involve summation over one of the indices

C(i,j,k,m) = A(i,j,k,l)*B(l,m)

使用boost::unordered_map实施此运算符有多容易?有更合适的数据结构吗?

How easy would it be to implement this operator with a boost::unordered_map? Is there a more appropriate data structure?

推荐答案

有可用的张量库，例如:

There are tensor libraries available, like:

http://www.codeproject.com/KB/recipes/tensor.aspx

和

http://cadadr.org/fm/package/ftensor.html

这些有什么问题吗?这样一来，在使用地图的过程中，您将获得更多的张量操作.

Any issue with those? You'd get more tensor operations that way over using a map.

这篇关于代表稀疏张量的数据结构?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！