bug fix

Author: Prerak Singh

.github/workflows/ci.yml

@@ -76,7 +76,7 @@ jobs:
   #         sphinx-build -b html docs/source/ docs/build/html
 
   test-ubuntu-py39-py310:
-    runs-on: ${{matrix.os}}
+    runs-on: ${{ matrix.os }}
     timeout-minutes: 20
     strategy:
       fail-fast: false
@@ -102,30 +102,33 @@ jobs:
         run: |
           python -m pip install -r requirements.txt
           python -m pip install -r docs/requirements.txt
+          python -m pip install meson ninja pytest
 
-      - name: Build package
+      - name: Build package (Meson)
         env:
           CXXFLAGS: "-std=c++17"
         run: |
-          spin build -v
+          meson setup build
+          meson compile -C build
+          meson install -C build
 
       - name: Run tests
         run: |
-          spin test -v
+          pytest --import-mode=importlib
 
       - name: Build Documentation
         run: |
           sphinx-build -b html docs/source/ docs/build/html
 
   test-macos:
-    runs-on: ${{matrix.os}}
+    runs-on: ${{ matrix.os }}
     timeout-minutes: 20
     strategy:
       fail-fast: false
       matrix:
         os: [macos-latest]
         python-version:
-          # - "3.8"
+          #  - "3.8"
           - "3.9"
           - "3.10"
 
@@ -145,16 +148,20 @@ jobs:
         run: |
           python -m pip install -r requirements.txt
           python -m pip install -r docs/requirements.txt
+          python -m pip install meson ninja pytest
 
-      - name: Build package
+      - name: Build package (Meson)
         env:
           MACOSX_DEPLOYMENT_TARGET: 11.0
           CXXFLAGS: "-std=c++17"
         run: |
-          spin build -v
+          meson setup build
+          meson compile -C build
+          meson install -C build
+
       - name: Run tests
         run: |
-          spin test -v
+          pytest --import-mode=importlib
 
       - name: Build Documentation
         run: |

pydatastructs/linear_data_structures/_backend/cpp/algorithms/llvm_algorithms.py

@@ -13,7 +13,6 @@
 _fn_ptr_cache = {}
 
 def _cleanup():
-    """Clean up LLVM resources on exit."""
     global _engines, _target_machine, _fn_ptr_cache
     _engines.clear()
     _target_machine = None
@@ -27,9 +26,8 @@ def _ensure_target_machine():
         return
 
     try:
-        binding.initialize()
-        binding.initialize_native_target()
-        binding.initialize_native_asmprinter()
+        binding.initialize_all_targets()
+        binding.initialize_all_asmprinters()
 
         target = binding.Target.from_default_triple()
         _target_machine = target.create_target_machine(
@@ -40,7 +38,6 @@ def _ensure_target_machine():
         raise RuntimeError(f"Failed to initialize LLVM target machine: {e}")
 
 def get_bubble_sort_ptr(dtype: str) -> int:
-    """Get function pointer for bubble sort with specified dtype."""
     dtype = dtype.lower().strip()
     if dtype not in _SUPPORTED:
         raise ValueError(f"Unsupported dtype '{dtype}'. Supported: {list(_SUPPORTED)}")
@@ -148,31 +145,15 @@ def _materialize(dtype: str) -> int:
         mod = binding.parse_assembly(llvm_ir)
         mod.verify()
 
-        pmb = binding.PassManagerBuilder()
-        pmb.opt_level = 3
-        pmb.loop_vectorize = True
-        pmb.slp_vectorize = True
-
-        fpm = binding.create_function_pass_manager(mod)
-        pm = binding.create_module_pass_manager()
-
-        pm.add_basic_alias_analysis_pass()
-        pm.add_type_based_alias_analysis_pass()
-        pm.add_instruction_combining_pass()
-        pm.add_gvn_pass()
-        pm.add_cfg_simplification_pass()
-        pm.add_loop_unroll_pass()
-        pm.add_loop_unswitch_pass()
-
-        pmb.populate(fpm)
-        pmb.populate(pm)
-
-        fpm.initialize()
-        for func in mod.functions:
-            fpm.run(func)
-        fpm.finalize()
-
-        pm.run(mod)
+        try:
+            pm = binding.ModulePassManager()
+            pm.add_instruction_combining_pass()
+            pm.add_reassociate_pass()
+            pm.add_gvn_pass()
+            pm.add_cfg_simplification_pass()
+            pm.run(mod)
+        except AttributeError:
+            pass
 
         engine = binding.create_mcjit_compiler(mod, _target_machine)
         engine.finalize_object()

pydatastructs/utils/__init__.py

@@ -3,20 +3,17 @@
 from . import (
     misc_util,
     testing_util,
+    _extensions
 )
 
-from ._backend.cpp import _graph_utils
-
-AdjacencyListGraphNode = _graph_utils.AdjacencyListGraphNode
-AdjacencyMatrixGraphNode = _graph_utils.AdjacencyMatrixGraphNode
-GraphNode = _graph_utils.GraphNode
-GraphEdge = _graph_utils.GraphEdge
-
 from .misc_util import (
     TreeNode,
     MAryTreeNode,
     LinkedListNode,
     BinomialTreeNode,
+    AdjacencyListGraphNode,
+    AdjacencyMatrixGraphNode,
+    GraphEdge,
     Set,
     CartesianTreeNode,
     RedBlackTreeNode,
@@ -29,11 +26,5 @@
 )
 from .testing_util import test
 
-__all__.extend([
-    'AdjacencyListGraphNode',
-    'AdjacencyMatrixGraphNode',
-    'GraphNode',
-    'GraphEdge',
-])
 __all__.extend(misc_util.__all__)
 __all__.extend(testing_util.__all__)