在python中使用numba自引用类似结构的对象

Question

出于多种原因，我必须将 C++ 代码翻译成 python，并且仍然尽可能快。在尝试了像 concurrent.futures 这样的多个选项之后，它对于我来说仍然有点太慢了，但我一直在尝试使用 Numba 来让它更快。有一小部分 C++ 代码给我带来了麻烦，它是一个自引用结构：

struct node_struct{

  int neighbourindex;
  struct node_struct *next;
};

typedef struct node_struct node;

我需要填充这些结构的 numpy 数组，并随着时间的推移循环填充它们，但我似乎无法使其工作。

有没有人遇到过这个问题或者知道如何解决它？ 提前致谢！

Answer 1

您可以围绕collections.deque 重新构建您的代码，而不是为链表创建自己的机制，通常在您需要实现链表、队列、堆栈、循环...时使用...

在速度方面很难编写 Python 代码来击败可用的库实现。