exonware-xwnode 0.0.1.22__py3-none-any.whl → 0.0.1.23__py3-none-any.whl

exonware/xwnode/nodes/strategies/node_hash_map.py

@@ -1,273 +0,0 @@
-"""
-Hash Map Node Strategy Implementation
-
-This module implements the HASH_MAP strategy for fast key-value operations
-using Python's built-in dictionary.
-"""
-
-from typing import Any, Iterator, Dict, List, Optional, Union
-from ._base_node import aNodeStrategy
-from ...defs import NodeMode, NodeTrait
-from ..utils import (
-    safe_to_native_conversion,
-    is_list_like,
-    create_basic_metrics,
-    create_basic_backend_info,
-    create_size_tracker,
-    create_access_tracker,
-    update_size_tracker,
-    record_access,
-    get_access_metrics
-)
-
-
-class xHashMapStrategy(aNodeStrategy):
-    """
-    Hash Map node strategy for fast O(1) key-value operations.
-    
-    Uses Python's built-in dictionary for optimal performance
-    with associative operations.
-    """
-    
-    # Strategy type classification
-    STRATEGY_TYPE = NodeType.TREE
-
-    
-    def __init__(self, traits: NodeTrait = NodeTrait.NONE, **options):
-        """Initialize the hash map strategy."""
-        super().__init__(NodeMode.HASH_MAP, traits, **options)
-        self._data: Dict[str, Any] = {}
-        self._size_tracker = create_size_tracker()
-        self._access_tracker = create_access_tracker()
-    
-    def get_supported_traits(self) -> NodeTrait:
-        """Get the traits supported by the hash map strategy."""
-        return (NodeTrait.INDEXED | NodeTrait.HIERARCHICAL)
-    
-    # ============================================================================
-    # CORE OPERATIONS
-    # ============================================================================
-    
-    def put(self, key: Any, value: Any = None) -> None:
-        """Store a key-value pair."""
-        str_key = str(key)
-        if str_key not in self._data:
-            update_size_tracker(self._size_tracker, 1)
-        self._data[str_key] = value
-        record_access(self._access_tracker, 'put_count')
-    
-    def get(self, path: str, default: Any = None) -> Any:
-        """Retrieve a value by path."""
-        record_access(self._access_tracker, 'get_count')
-        
-        # Handle simple key lookup
-        if '.' not in path:
-            return self._data.get(path, default)
-        
-        # Handle path navigation
-        parts = path.split('.')
-        current = self._data
-        
-        for part in parts:
-            if isinstance(current, dict) and part in current:
-                current = current[part]
-            else:
-                return default
-        
-        return current
-    
-    def has(self, key: Any) -> bool:
-        """Check if key exists."""
-        return str(key) in self._data
-    
-    def exists(self, path: str) -> bool:
-        """Check if path exists."""
-        return self.get(path) is not None
-    
-    def remove(self, key: Any) -> bool:
-        """Remove a key-value pair."""
-        str_key = str(key)
-        if str_key in self._data:
-            del self._data[str_key]
-            update_size_tracker(self._size_tracker, -1)
-            record_access(self._access_tracker, 'delete_count')
-            return True
-        return False
-    
-    def delete(self, key: Any) -> bool:
-        """Remove a key-value pair (alias for remove)."""
-        return self.remove(key)
-    
-    def put(self, path: str, value: Any) -> 'xHashMapStrategy':
-        """Set a value at path."""
-        # Handle simple key setting (non-string or string without dots)
-        if not isinstance(path, str) or '.' not in path:
-            str_key = str(path)
-            if str_key not in self._data:
-                update_size_tracker(self._size_tracker, 1)
-            self._data[str_key] = value
-            record_access(self._access_tracker, 'put_count')
-            return self
-        
-        # Handle path setting
-        parts = path.split('.')
-        current = self._data
-        
-        # Navigate to the parent of the target
-        for part in parts[:-1]:
-            if part not in current:
-                current[part] = {}
-            current = current[part]
-        
-        # Set the value
-        current[parts[-1]] = value
-        return self
-    
-    def clear(self) -> None:
-        """Clear all data."""
-        self._data.clear()
-        self._size_tracker['size'] = 0
-    
-    def keys(self) -> Iterator[str]:
-        """Get all keys."""
-        return iter(self._data.keys())
-    
-    def values(self) -> Iterator[Any]:
-        """Get all values."""
-        return iter(self._data.values())
-    
-    def items(self) -> Iterator[tuple[str, Any]]:
-        """Get all key-value pairs."""
-        return iter(self._data.items())
-    
-    def __len__(self) -> int:
-        """Get the number of items."""
-        return self._size_tracker['size']
-    
-    def __getitem__(self, key: Union[str, int]) -> Any:
-        """Get item by key or index."""
-        return self.get(str(key))
-    
-    def __setitem__(self, key: Union[str, int], value: Any) -> None:
-        """Set item by key or index."""
-        self.put(str(key), value)
-    
-    def __contains__(self, key: Union[str, int]) -> bool:
-        """Check if key exists."""
-        return self.has(str(key))
-    
-    def __iter__(self) -> Iterator[Any]:
-        """Iterate over values."""
-        return self.values()
-    
-    @classmethod
-    def create_from_data(cls, data: Any) -> 'xHashMapStrategy':
-        """
-        Create a new strategy instance from data.
-        
-        Args:
-            data: The data to create the strategy from
-            
-        Returns:
-            A new strategy instance containing the data
-        """
-        instance = cls()
-        if isinstance(data, dict):
-            for key, value in data.items():
-                instance.put(key, value)
-        elif isinstance(data, (list, tuple)):
-            for i, value in enumerate(data):
-                instance.put(i, value)
-        else:
-            # For primitive values, store directly
-            instance.put('_value', data)
-        return instance
-    
-    def to_native(self) -> Dict[str, Any]:
-        """Convert to native Python dictionary."""
-        # Return a copy with all nested XWNode objects converted to native types
-        return {k: safe_to_native_conversion(v) for k, v in self._data.items()}
-    
-    @property
-    def value(self) -> Any:
-        """Get the value of this node."""
-        # If this is a primitive value node (has only _value key), return the value directly
-        if len(self._data) == 1 and '_value' in self._data:
-            return self._data['_value']
-        # Otherwise return the native representation
-        return self.to_native()
-    
-    @property
-    def is_leaf(self) -> bool:
-        """Check if this is a leaf node."""
-        return len(self._data) == 0
-    
-    @property
-    def is_list(self) -> bool:
-        """This is never a list strategy."""
-        return False
-    
-    @property
-    def is_dict(self) -> bool:
-        """This is always a dict strategy."""
-        return True
-    
-    @property
-    def is_reference(self) -> bool:
-        """Check if this is a reference node."""
-        return False
-    
-    @property
-    def is_object(self) -> bool:
-        """Check if this is an object node."""
-        return False
-    
-    @property
-    def type(self) -> str:
-        """Get the type of this node."""
-        return "dict"
-    
-    @property
-    def uri(self) -> Optional[str]:
-        """Get the URI of this node."""
-        return None
-    
-    @property
-    def reference_type(self) -> Optional[str]:
-        """Get the reference type of this node."""
-        return None
-    
-    @property
-    def object_type(self) -> Optional[str]:
-        """Get the object type of this node."""
-        return None
-    
-    @property
-    def mime_type(self) -> Optional[str]:
-        """Get the MIME type of this node."""
-        return None
-    
-    @property
-    def metadata(self) -> Optional[Dict[str, Any]]:
-        """Get the metadata of this node."""
-        return None
-    
-    # ============================================================================
-    # PERFORMANCE CHARACTERISTICS
-    # ============================================================================
-    
-    def backend_info(self) -> Dict[str, Any]:
-        """Get backend implementation info."""
-        return create_basic_backend_info(
-            'HASH_MAP',
-            'Python dict',
-            load_factor=len(self._data) / max(8, len(self._data)),
-            collision_rate='~5% (Python dict optimized)'
-        )
-    
-    def metrics(self) -> Dict[str, Any]:
-        """Get performance metrics."""
-        base_metrics = create_basic_metrics('HASH_MAP', self._size_tracker['size'])
-        access_metrics = get_access_metrics(self._access_tracker)
-        base_metrics.update(access_metrics)
-        return base_metrics

exonware/xwnode/nodes/strategies/node_heap.py

@@ -1,196 +0,0 @@
-"""
-Heap Node Strategy Implementation
-
-This module implements the HEAP strategy for priority queue operations.
-"""
-
-import heapq
-from typing import Any, Iterator, List, Optional, Dict
-from .base import ANodeTreeStrategy
-from .contracts import NodeType
-from ...defs import NodeMode, NodeTrait
-from ..utils import (
-    MinHeap,
-    safe_to_native_conversion,
-    create_basic_metrics,
-    create_basic_backend_info,
-    create_size_tracker,
-    create_access_tracker,
-    update_size_tracker,
-    record_access,
-    get_access_metrics
-)
-
-
-class HeapStrategy(ANodeTreeStrategy):
-    """
-    Heap node strategy for priority queue operations.
-    
-    Optimized for push, pop, and peek operations with config
-    
-    # Strategy type classification
-    STRATEGY_TYPE = NodeType.TREE
-urable min/max behavior.
-    """
-    
-    def __init__(self, traits: NodeTrait = NodeTrait.NONE, **options):
-        """Initialize the heap strategy."""
-        super().__init__(NodeMode.HEAP, traits, **options)
-        self._is_max_heap = options.get('max_heap', False)
-        self._heap = MinHeap(max_heap=self._is_max_heap)
-        self._size_tracker = create_size_tracker()
-        self._access_tracker = create_access_tracker()
-    
-    def get_supported_traits(self) -> NodeTrait:
-        """Get the traits supported by the heap strategy."""
-        return (NodeTrait.ORDERED | NodeTrait.PRIORITY_QUEUE)
-    
-    # ============================================================================
-    # CORE OPERATIONS
-    # ============================================================================
-    
-    def put(self, key: Any, value: Any = None) -> None:
-        """Store a key-value pair (key is priority, value is data)."""
-        priority = float(key) if key is not None else 0.0
-        data = value if value is not None else key
-        self._heap.push(data, priority)
-        update_size_tracker(self._size_tracker, 1)
-        record_access(self._access_tracker, 'put_count')
-    
-    def get(self, key: Any, default: Any = None) -> Any:
-        """Retrieve a value by key (peek operation)."""
-        record_access(self._access_tracker, 'get_count')
-        try:
-            return self._heap.peek()
-        except IndexError:
-            return default
-    
-    def has(self, key: Any) -> bool:
-        """Check if heap has any items."""
-        return len(self._heap) > 0
-    
-    def remove(self, key: Any) -> bool:
-        """Remove the top item from the heap."""
-        try:
-            self._heap.pop()
-            update_size_tracker(self._size_tracker, -1)
-            record_access(self._access_tracker, 'delete_count')
-            return True
-        except IndexError:
-            return False
-    
-    def delete(self, key: Any) -> bool:
-        """Remove the top item (alias for remove)."""
-        return self.remove(key)
-    
-    def clear(self) -> None:
-        """Clear all data."""
-        self._heap = MinHeap(max_heap=self._is_max_heap)
-        self._size_tracker['size'] = 0
-    
-    def keys(self) -> Iterator[str]:
-        """Get all keys (priorities) in heap order."""
-        return (str(priority) for priority, _, _ in self._heap._heap)
-    
-    def values(self) -> Iterator[Any]:
-        """Get all values in heap order."""
-        return (value for _, _, value in self._heap._heap)
-    
-    def items(self) -> Iterator[tuple[str, Any]]:
-        """Get all key-value pairs in heap order."""
-        return ((str(priority), value) for priority, _, value in self._heap._heap)
-    
-    def __len__(self) -> int:
-        """Get the number of items."""
-        return self._size_tracker['size']
-    
-    def to_native(self) -> List[Any]:
-        """Convert to native Python list sorted by priority."""
-        return [safe_to_native_conversion(value) for _, _, value in sorted(self._heap._heap)]
-    
-    @property
-    def is_list(self) -> bool:
-        """This behaves like a list (priority-ordered)."""
-        return True
-    
-    @property
-    def is_dict(self) -> bool:
-        """This is not a dict strategy."""
-        return False
-    
-    # ============================================================================
-    # HEAP-SPECIFIC OPERATIONS
-    # ============================================================================
-    
-    def push(self, value: Any, priority: float = None) -> str:
-        """Push a value with optional priority. Returns the generated key."""
-        key = self._heap.push(value, priority)
-        update_size_tracker(self._size_tracker, 1)
-        return key
-    
-    def pop(self) -> Any:
-        """Remove and return the highest/lowest priority item."""
-        value = self._heap.pop()
-        update_size_tracker(self._size_tracker, -1)
-        return value
-    
-    def peek(self) -> Any:
-        """Peek at the highest/lowest priority item without removing."""
-        return self._heap.peek()
-    
-    def peek_priority(self) -> float:
-        """Peek at the priority of the top item."""
-        return self._heap.peek_priority()
-    
-    def pushpop(self, value: Any, priority: float = None) -> Any:
-        """Push value and pop the highest/lowest priority item efficiently."""
-        old_value = self._heap.pushpop(value, priority)
-        if old_value is None:
-            update_size_tracker(self._size_tracker, 1)
-        return old_value
-    
-    def replace(self, value: Any, priority: float = None) -> Any:
-        """Replace the top item and return the old top item."""
-        old_value = self._heap.replace(value, priority)
-        return old_value
-    
-    def heapify(self) -> None:
-        """Rebuild the heap in-place."""
-        self._heap.heapify()
-    
-    def nlargest(self, n: int) -> List[Any]:
-        """Get the n largest items."""
-        return self._heap.nlargest(n)
-    
-    def nsmallest(self, n: int) -> List[Any]:
-        """Get the n smallest items."""
-        return self._heap.nsmallest(n)
-    
-    # ============================================================================
-    # PERFORMANCE CHARACTERISTICS
-    # ============================================================================
-    
-    def backend_info(self) -> Dict[str, Any]:
-        """Get backend implementation info."""
-        heap_type = "Max Heap" if self._is_max_heap else "Min Heap"
-        return create_basic_backend_info(
-            'HEAP',
-            f'Python heapq ({heap_type})',
-            complexity={
-                'push': 'O(log n)',
-                'pop': 'O(log n)',
-                'peek': 'O(1)',
-                'heapify': 'O(n)'
-            }
-        )
-    
-    def metrics(self) -> Dict[str, Any]:
-        """Get performance metrics."""
-        base_metrics = create_basic_metrics('HEAP', self._size_tracker['size'])
-        access_metrics = get_access_metrics(self._access_tracker)
-        base_metrics.update(access_metrics)
-        base_metrics.update({
-            'heap_type': 'max' if self._is_max_heap else 'min',
-            'is_empty': len(self._heap) == 0
-        })
-        return base_metrics