How to create node class for a tree structure with jitclass

stuartarchibald · July 21, 2020, 10:36am

Perhaps this example for a linked list using jitclass will help:

numba/numba-examples/blob/master/legacy/linkedlist.py

#!/usr/bin/env python
# -*- coding: utf-8 -*-

"""
This example demonstrates jitclasses and deferred types for writing a
singly-linked-list.
"""
from __future__ import print_function, absolute_import
from collections import OrderedDict
import numpy as np
from numba import njit
from numba import int32, deferred_type, optional
from numba.core.runtime import rtsys
from numba.experimental import jitclass

node_type = deferred_type()

spec = OrderedDict()
spec['data'] = int32
spec['next'] = optional(node_type)

This file has been truncated. show original

Topic		Replies	Views
Jitclass with a deferred type inside a typed list used as a parameter for another jitclass Support: What is this error message?	1	337	November 8, 2023
Implementing n-tree with list Support: How do I do ...?	3	756	June 21, 2022
Compiling jitclass before first instantiation Support: How do I do ...?	2	655	May 10, 2021
Jitclass with input of list of jitclass Community Support	3	599	January 28, 2021
Numba quadtree jitclass issue Community Support	3	1417	August 20, 2020

How to create node class for a tree structure with jitclass

Related topics