data-structure-typed 2.4.5 → 2.5.1

package/.vitepress/cache/deps_temp_51f5f1b0/vue.js

@@ -0,0 +1,347 @@
+import {
+  BaseTransition,
+  BaseTransitionPropsValidators,
+  Comment,
+  DeprecationTypes,
+  EffectScope,
+  ErrorCodes,
+  ErrorTypeStrings,
+  Fragment,
+  KeepAlive,
+  ReactiveEffect,
+  Static,
+  Suspense,
+  Teleport,
+  Text,
+  TrackOpTypes,
+  Transition,
+  TransitionGroup,
+  TriggerOpTypes,
+  VueElement,
+  assertNumber,
+  callWithAsyncErrorHandling,
+  callWithErrorHandling,
+  camelize,
+  capitalize,
+  cloneVNode,
+  compatUtils,
+  compile,
+  computed,
+  createApp,
+  createBaseVNode,
+  createBlock,
+  createCommentVNode,
+  createElementBlock,
+  createHydrationRenderer,
+  createPropsRestProxy,
+  createRenderer,
+  createSSRApp,
+  createSlots,
+  createStaticVNode,
+  createTextVNode,
+  createVNode,
+  customRef,
+  defineAsyncComponent,
+  defineComponent,
+  defineCustomElement,
+  defineEmits,
+  defineExpose,
+  defineModel,
+  defineOptions,
+  defineProps,
+  defineSSRCustomElement,
+  defineSlots,
+  devtools,
+  effect,
+  effectScope,
+  getCurrentInstance,
+  getCurrentScope,
+  getCurrentWatcher,
+  getTransitionRawChildren,
+  guardReactiveProps,
+  h,
+  handleError,
+  hasInjectionContext,
+  hydrate,
+  hydrateOnIdle,
+  hydrateOnInteraction,
+  hydrateOnMediaQuery,
+  hydrateOnVisible,
+  initCustomFormatter,
+  initDirectivesForSSR,
+  inject,
+  isMemoSame,
+  isProxy,
+  isReactive,
+  isReadonly,
+  isRef,
+  isRuntimeOnly,
+  isShallow,
+  isVNode,
+  markRaw,
+  mergeDefaults,
+  mergeModels,
+  mergeProps,
+  nextTick,
+  nodeOps,
+  normalizeClass,
+  normalizeProps,
+  normalizeStyle,
+  onActivated,
+  onBeforeMount,
+  onBeforeUnmount,
+  onBeforeUpdate,
+  onDeactivated,
+  onErrorCaptured,
+  onMounted,
+  onRenderTracked,
+  onRenderTriggered,
+  onScopeDispose,
+  onServerPrefetch,
+  onUnmounted,
+  onUpdated,
+  onWatcherCleanup,
+  openBlock,
+  patchProp,
+  popScopeId,
+  provide,
+  proxyRefs,
+  pushScopeId,
+  queuePostFlushCb,
+  reactive,
+  readonly,
+  ref,
+  registerRuntimeCompiler,
+  render,
+  renderList,
+  renderSlot,
+  resolveComponent,
+  resolveDirective,
+  resolveDynamicComponent,
+  resolveFilter,
+  resolveTransitionHooks,
+  setBlockTracking,
+  setDevtoolsHook,
+  setTransitionHooks,
+  shallowReactive,
+  shallowReadonly,
+  shallowRef,
+  ssrContextKey,
+  ssrUtils,
+  stop,
+  toDisplayString,
+  toHandlerKey,
+  toHandlers,
+  toRaw,
+  toRef,
+  toRefs,
+  toValue,
+  transformVNodeArgs,
+  triggerRef,
+  unref,
+  useAttrs,
+  useCssModule,
+  useCssVars,
+  useHost,
+  useId,
+  useModel,
+  useSSRContext,
+  useShadowRoot,
+  useSlots,
+  useTemplateRef,
+  useTransitionState,
+  vModelCheckbox,
+  vModelDynamic,
+  vModelRadio,
+  vModelSelect,
+  vModelText,
+  vShow,
+  version,
+  warn,
+  watch,
+  watchEffect,
+  watchPostEffect,
+  watchSyncEffect,
+  withAsyncContext,
+  withCtx,
+  withDefaults,
+  withDirectives,
+  withKeys,
+  withMemo,
+  withModifiers,
+  withScopeId
+} from "./chunk-7OIKW5WK.js";
+export {
+  BaseTransition,
+  BaseTransitionPropsValidators,
+  Comment,
+  DeprecationTypes,
+  EffectScope,
+  ErrorCodes,
+  ErrorTypeStrings,
+  Fragment,
+  KeepAlive,
+  ReactiveEffect,
+  Static,
+  Suspense,
+  Teleport,
+  Text,
+  TrackOpTypes,
+  Transition,
+  TransitionGroup,
+  TriggerOpTypes,
+  VueElement,
+  assertNumber,
+  callWithAsyncErrorHandling,
+  callWithErrorHandling,
+  camelize,
+  capitalize,
+  cloneVNode,
+  compatUtils,
+  compile,
+  computed,
+  createApp,
+  createBlock,
+  createCommentVNode,
+  createElementBlock,
+  createBaseVNode as createElementVNode,
+  createHydrationRenderer,
+  createPropsRestProxy,
+  createRenderer,
+  createSSRApp,
+  createSlots,
+  createStaticVNode,
+  createTextVNode,
+  createVNode,
+  customRef,
+  defineAsyncComponent,
+  defineComponent,
+  defineCustomElement,
+  defineEmits,
+  defineExpose,
+  defineModel,
+  defineOptions,
+  defineProps,
+  defineSSRCustomElement,
+  defineSlots,
+  devtools,
+  effect,
+  effectScope,
+  getCurrentInstance,
+  getCurrentScope,
+  getCurrentWatcher,
+  getTransitionRawChildren,
+  guardReactiveProps,
+  h,
+  handleError,
+  hasInjectionContext,
+  hydrate,
+  hydrateOnIdle,
+  hydrateOnInteraction,
+  hydrateOnMediaQuery,
+  hydrateOnVisible,
+  initCustomFormatter,
+  initDirectivesForSSR,
+  inject,
+  isMemoSame,
+  isProxy,
+  isReactive,
+  isReadonly,
+  isRef,
+  isRuntimeOnly,
+  isShallow,
+  isVNode,
+  markRaw,
+  mergeDefaults,
+  mergeModels,
+  mergeProps,
+  nextTick,
+  nodeOps,
+  normalizeClass,
+  normalizeProps,
+  normalizeStyle,
+  onActivated,
+  onBeforeMount,
+  onBeforeUnmount,
+  onBeforeUpdate,
+  onDeactivated,
+  onErrorCaptured,
+  onMounted,
+  onRenderTracked,
+  onRenderTriggered,
+  onScopeDispose,
+  onServerPrefetch,
+  onUnmounted,
+  onUpdated,
+  onWatcherCleanup,
+  openBlock,
+  patchProp,
+  popScopeId,
+  provide,
+  proxyRefs,
+  pushScopeId,
+  queuePostFlushCb,
+  reactive,
+  readonly,
+  ref,
+  registerRuntimeCompiler,
+  render,
+  renderList,
+  renderSlot,
+  resolveComponent,
+  resolveDirective,
+  resolveDynamicComponent,
+  resolveFilter,
+  resolveTransitionHooks,
+  setBlockTracking,
+  setDevtoolsHook,
+  setTransitionHooks,
+  shallowReactive,
+  shallowReadonly,
+  shallowRef,
+  ssrContextKey,
+  ssrUtils,
+  stop,
+  toDisplayString,
+  toHandlerKey,
+  toHandlers,
+  toRaw,
+  toRef,
+  toRefs,
+  toValue,
+  transformVNodeArgs,
+  triggerRef,
+  unref,
+  useAttrs,
+  useCssModule,
+  useCssVars,
+  useHost,
+  useId,
+  useModel,
+  useSSRContext,
+  useShadowRoot,
+  useSlots,
+  useTemplateRef,
+  useTransitionState,
+  vModelCheckbox,
+  vModelDynamic,
+  vModelRadio,
+  vModelSelect,
+  vModelText,
+  vShow,
+  version,
+  warn,
+  watch,
+  watchEffect,
+  watchPostEffect,
+  watchSyncEffect,
+  withAsyncContext,
+  withCtx,
+  withDefaults,
+  withDirectives,
+  withKeys,
+  withMemo,
+  withModifiers,
+  withScopeId
+};
+//# sourceMappingURL=vue.js.map

package/CHANGELOG.md

@@ -8,7 +8,9 @@ All notable changes to this project will be documented in this file.
 - [Semantic Versioning](https://semver.org/spec/v2.0.0.html)
 - [`auto-changelog`](https://github.com/CookPete/auto-changelog)
 
-## [v2.4.5](https://github.com/zrwusa/data-structure-typed/compare/v2.4.3...main) (upcoming)
+## [v2.5.1](https://github.com/zrwusa/data-structure-typed/compare/v2.5.0...main) (upcoming)
+
+## [v2.5.0](https://github.com/zrwusa/data-structure-typed/compare/v2.4.3...v2.5.0) (27 March 2026)
 
 ### Changes
 

package/README.md

@@ -14,7 +14,7 @@ A comprehensive TypeScript data structures library with production-ready impleme
 ![NPM](https://img.shields.io/npm/l/data-structure-typed)
 ![npm](https://img.shields.io/npm/v/data-structure-typed)
 
-**📦 [Installation](#-installation) • 🎮 [Playground](#-playground) • ⚡ [Quick Start](#-quick-start-30-seconds) • 📖 [Docs](#-documentation) • 📋 [API](./docs/REFERENCE.md) • 💡 [Examples](./docs/GUIDES.md)**
+**📦 [Installation](#-installation) • 🎮 [Playground](#-playground) • ⚡ [Quick Start](#-quick-start-30-seconds) • 📖 [Docs](#-documentation) • 📋 [API](https://data-structure-typed-docs.vercel.app/) • 💡 [Examples](./docs/GUIDES.md)**
 
 ---
 
@@ -45,12 +45,35 @@ yarn add data-structure-typed
 pnpm add data-structure-typed
 ```
 
+### Subpath Imports (Tree-Shaking Friendly)
+
+Import only what you need — bundlers automatically tree-shake unused code:
+
+```typescript
+// Full bundle — everything available
+import { RedBlackTree, Deque, HashMap } from 'data-structure-typed';
+
+// Subpath — smaller bundle, only loads the category you need
+import { RedBlackTree, TreeMap, AVLTree } from 'data-structure-typed/binary-tree';
+import { Deque, Queue } from 'data-structure-typed/queue';
+import { HashMap } from 'data-structure-typed/hash';
+import { Heap, MinHeap } from 'data-structure-typed/heap';
+import { Trie } from 'data-structure-typed/trie';
+import { Stack } from 'data-structure-typed/stack';
+import { DoublyLinkedList } from 'data-structure-typed/linked-list';
+import { DirectedGraph } from 'data-structure-typed/graph';
+import { Matrix } from 'data-structure-typed/matrix';
+import { MinPriorityQueue } from 'data-structure-typed/priority-queue';
+```
+
+> **Note:** With `"sideEffects": false` and modern bundlers (Vite, Webpack 5, Rollup), even the full import `from 'data-structure-typed'` will tree-shake unused structures. Subpath imports give you explicit control and faster IDE autocomplete.
+
 ### Individual Packages
 
-Use only what you need:
+Standalone packages are also available:
 
 ```bash
-npm i heap-typed deque-typed red-black-tree-typed
+npm i avl-tree-typed bst-typed heap-typed
 ```
 
 ---
@@ -139,11 +162,11 @@ for (let i = 0; i < 100000; i++) {
 | DoublyLinkedList | 100k push | 5.70 | 2.40 | 5.70 | 1.90 |
 | SinglyLinkedList | 100K unshift & shift | 3.77 | 1958.39 | 4.80 | - |
 | PriorityQueue | 100K add | 4.00 | - | 1.05 | 4.96 |
-| TreeSet | 1M add | 962.76 | - | 462.00 | 640.31 |
-| TreeMap | 1M set | 996.95 | - | 512.00 | 624.82 |
-| TreeMultiSet | 1M add (TreeMultiSet expanded iteration) | 218.78 | - | 752.00 | - |
-| TreeMultiMap | 1M add (TreeMultiMap bucketed) | 387.80 | - | 731.00 | - |
-| RedBlackTree | 1M get | 108.02 | - | 52.97 | - |
+| TreeSet | 1M add | 995.72 | - | 462.00 | 677.58 |
+| TreeMap | 1M set | 978.72 | - | 512.00 | 623.23 |
+| TreeMultiSet | 1M add (TreeMultiSet expanded iteration) | 217.73 | - | 752.00 | - |
+| TreeMultiMap | 1M add (TreeMultiMap bucketed) | 366.19 | - | 731.00 | - |
+| RedBlackTree | 1M get | 99.24 | - | 52.97 | - |
 | BST | 10K add randomly | 5.50 | - | - | - |
 | BinaryTree | 1K add randomly | 9.77 | - | - | - |
 | HashMap | 1M set | 146.17 | 144.83 | 76.26 | 94.16 |
@@ -232,27 +255,36 @@ const set = new Set(tree);             // Set constructor
 ```typescript
 import { RedBlackTree } from 'data-structure-typed';
 
-const leaderboard = new RedBlackTree([
+// Descending comparator — highest scores first
+const leaderboard = new RedBlackTree<number, string>([
   [100, 'Alice'],
   [85, 'Bob'],
   [92, 'Charlie']
-]);
+], { comparator: (a, b) => b - a });
 
-// Get sorted scores (automatically maintained!)
-for (const [score, player] of leaderboard) {
-  console.log(`${player}: ${score}`);
+// Top-2 via lazy iterator — O(2 log n), no full traversal
+const iter = leaderboard.entries();
+for (let i = 0; i < 2; i++) {
+  const { value: [score, player] } = iter.next();
+  console.log(`${score}: ${player}`);
 }
-// Output:
-// Alice: 100
-// Charlie: 92
-// Bob: 85
+// Output: 100: Alice → 92: Charlie
 
-// Update score
+// Update score — O(log n)
 leaderboard.delete(85);
-leaderboard.set(95, 'Bob');  // O(log n)
+leaderboard.set(95, 'Bob');
+
+// Top-k — O(k log n), no array copy needed
+const top3: [number, string][] = [];
+let score = leaderboard.getLeftMost();        // highest score
+while (score !== undefined && top3.length < 3) {
+  top3.push([score, leaderboard.get(score)!]);
+  score = leaderboard.higher(score);          // next in tree order
+}
 
-// Query top players
-const topPlayers = [...leaderboard.values()].reverse().slice(0, 3);
+// Range query — players scoring 90~100, O(log n + k)
+const scores90to100 = leaderboard.rangeSearch([90, 100]);
+// [100, 95, 92] — automatically respects tree order
 ```
 
 ### Task Queue (Scheduling)
@@ -294,8 +326,12 @@ queue.push(6);  // Add to back: O(1)
 | **Stack**                | Undo/redo, expression parsing     | O(1)            | [npm](https://www.npmjs.com/package/stack-typed)          |
 | **LinkedList**           | Dynamic sizing, no index shift    | O(1)*           | [npm](https://www.npmjs.com/package/linked-list-typed)    |
 | **AVLTree**              | Stricter balance than RB-Tree     | O(log n)        | [npm](https://www.npmjs.com/package/avl-tree-typed)       |
+| **SkipList**             | Sorted KV, TreeMap alternative    | O(log n) avg    | —                                                         |
+| **SegmentTree**          | Range sum/min/max/custom queries  | O(log n)        | —                                                         |
+| **BinaryIndexedTree**    | Prefix sums, frequency counting   | O(log n)        | —                                                         |
+| **Matrix**               | 2D grid arithmetic                | O(n²) add       | —                                                         |
 
-👉 [See all 20+ structures →](./docs/REFERENCE.md)
+👉 [See all 20+ structures →](./docs/OVERVIEW.md) | [Full API docs →](https://data-structure-typed-docs.vercel.app/)
 
 ---
 
@@ -306,8 +342,8 @@ queue.push(6);  // Add to back: O(1)
 | Your Goal                 | Start Here                                | Next Steps                              |
 |---------------------------|-------------------------------------------|-----------------------------------------|
 | **Learn concepts**        | [CONCEPTS.md](./docs/CONCEPTS.md)         | [GUIDES.md](./docs/GUIDES.md)           |
-| **Use in my project**     | [GUIDES.md](./docs/GUIDES.md)             | [REFERENCE.md](./docs/REFERENCE.md)     |
-| **Look up API**           | [REFERENCE.md](./docs/REFERENCE.md)       | [PERFORMANCE.md](./docs/PERFORMANCE.md) |
+| **Use in my project**     | [GUIDES.md](./docs/GUIDES.md)             | [OVERVIEW.md](./docs/OVERVIEW.md)       |
+| **Look up API**           | [API Docs](https://data-structure-typed-docs.vercel.app/) | [PERFORMANCE.md](./docs/PERFORMANCE.md) |
 | **Performance questions** | [PERFORMANCE.md](./docs/PERFORMANCE.md)   | [ARCHITECTURE.md](./docs/ARCHITECTURE.md)    |
 | **Framework integration** | [INTEGRATIONS.md](./docs/INTEGRATIONS.md) | [GUIDES.md](./docs/GUIDES.md)           |
 | **Understand design**     | [ARCHITECTURE.md](./docs/ARCHITECTURE.md)      | [CONCEPTS.md](./docs/CONCEPTS.md)       |
@@ -321,14 +357,19 @@ queue.push(6);  // Add to back: O(1)
   - 5 Comparisons with Native JavaScript
   - Complete Decision Guide
 
-2. **[REFERENCE.md](./docs/REFERENCE.md)** - Complete API & Data Structures
+2. **[API Docs](https://data-structure-typed-docs.vercel.app/)** - Full API Reference (TypeDoc)
+  - Complete method signatures, parameters, return types
+  - Real-world `@example` code for every method
+  - Inheritance hierarchy and type details
+
+3. **[OVERVIEW.md](./docs/OVERVIEW.md)** - Data Structures Overview
   - Quick Reference Table
   - All 20+ Structures with Examples
   - CRUD Operations
   - Common Methods
   - TypeScript Support
 
-3. **[ARCHITECTURE.md](./docs/ARCHITECTURE.md)** - Design & Implementation
+4. **[ARCHITECTURE.md](./docs/ARCHITECTURE.md)** - Design & Implementation
   - Design Philosophy & Principles
   - 3 Pain Points Solved
   - Why Deque is 484x Faster
@@ -336,20 +377,20 @@ queue.push(6);  // Add to back: O(1)
   - Self-Balancing Strategy
   - V8 JIT Optimizations
 
-4. **[PERFORMANCE.md](./docs/PERFORMANCE.md)** - Benchmarks & Comparisons
+5. **[PERFORMANCE.md](./docs/PERFORMANCE.md)** - Benchmarks & Comparisons
   - Performance Summary
   - 3 Real-World Scenarios
   - Detailed Benchmarks
   - When to Use What
   - Optimization Tips
 
-5. **[GUIDES.md](./docs/GUIDES.md)** - Real-World Examples
+6. **[GUIDES.md](./docs/GUIDES.md)** - Real-World Examples
   - 4 Design Patterns
   - 5 Production Code Examples
   - Common Mistakes
   - Best Practices
 
-6. **[INTEGRATIONS.md](./docs/INTEGRATIONS.md)** - Framework Integration
+7. **[INTEGRATIONS.md](./docs/INTEGRATIONS.md)** - Framework Integration
   - React Integration (State Management, Leaderboard)
   - Express Integration (LRU Cache, Rate Limiting)
   - Nest.js Integration (Ranking Service, Task Queue)
@@ -549,6 +590,12 @@ Need prefix/text matching?
 Need graph operations?
   → DirectedGraph/UndirectedGraph
 
+Need range queries on array (sum/min/max)?
+  → SegmentTree (any merge op) or BinaryIndexedTree (prefix sums only)
+
+Need sorted key-value with same API as TreeMap?
+  → SkipList (O(log n) avg, probabilistic balancing)
+
 Otherwise?
   → Use Array (simplest case)
 ```
@@ -573,7 +620,7 @@ MIT
 README.md (this file)
 docs/
 ├── CONCEPTS.md (theory & fundamentals)
-├── REFERENCE.md (API documentation)
+├── OVERVIEW.md (Data structures overview)
 ├── ARCHITECTURE.md (design principles)
 ├── PERFORMANCE.md (benchmarks)
 ├── GUIDES.md (real-world examples)
@@ -590,7 +637,7 @@ docs/
 
 **Want to build?** → [GUIDES.md](./docs/GUIDES.md)
 
-**Need API?** → [REFERENCE.md](./docs/REFERENCE.md)
+**Need API?** → [API Docs](https://data-structure-typed-docs.vercel.app/) | [Overview](./docs/OVERVIEW.md)
 
 **Curious about performance?** → [PERFORMANCE.md](./docs/PERFORMANCE.md)