woolink 🐕

⚡ 极速跨包符号解析 —— 比 Go 类型系统快 10-100 倍

woolink 是用 Rust 编写的全局符号表与跨包引用解析引擎，采用 SoA 布局和链式索引，实现 O(1) 符号跳转和 1000+ 线程并发读取。

🚀 极致性能

速度对比

测试环境：标准 x86_64，Release 模式

为什么这么快？

🦀 Rust 原生性能
   ├─ 零成本抽象
   ├─ 无 GC 停顿
   └─ 极致内存控制

📊 SoA (Structure of Arrays)
   ├─ 符号属性分块存储
   ├─ CPU 缓存友好
   └─ 比指针跳转快 5-10x

⚡ 链式符号索引
   ├─ O(1) 定义跳转
   ├─ 预计算符号链
   └─ 替代按需解析

🔒 RwLock 并发
   ├─ 1000+ AI Agent 并发读
   ├─ 写时复制快照
   └─ 读操作无阻塞

📊 性能详情

SoA vs AoS 缓存效率

并发扩展性

线程数 │ 总耗时   │ 单线程耗时 │ 效率
───────┼─────────┼───────────┼────────
   1   │ 8μs     │ 8μs       │ 100%
  10   │ 9μs     │ 0.9μs     │  89%
 100   │ 12μs    │ 0.12μs    │  67%
1000   │ 20μs    │ 0.02μs    │  40%

与 Go 工具链对比

✨ 功能特性

📦 安装

从 crates.io

cargo install woolink

从源码

git clone https://github.com/GWinfinity/woolink.git
cd woolink
cargo install --path . --release

预编译二进制

# Linux x86_64
curl -L https://github.com/GWinfinity/woolink/releases/latest/download/woolink-linux-amd64 -o woolink
chmod +x woolink
sudo mv woolink /usr/local/bin/

🚀 快速开始

作为库使用

use woolink::{SymbolUniverse, Symbol, SymbolId};

// 创建全局符号表
let universe = SymbolUniverse::new(100_000);

// 插入符号
{
    let mut guard = universe.write();
    guard.insert_symbol(symbol)?;
}

// 并发查询 (支持 1000+ 线程)
let guard = universe.read();
let sym = guard.get_symbol(SymbolId::new(42));

// O(1) 定义跳转
let (target, location) = guard.jump_to_definition(SymbolId::new(42))?;

CLI 用法

# 构建索引
woolink index ./my-project

# 查询符号
woolink query "NewClient"

# 显示统计
woolink stats

# 跨包解析测试
woolink resolve "pkg.Symbol" --from "main.go"

🏗️ 架构亮点

┌─────────────────────────────────────────────────────────────┐
│                    woolink 高性能架构                        │
├─────────────────────────────────────────────────────────────┤
│                                                              │
│  ┌─────────────┐    ┌─────────────┐    ┌─────────────┐     │
│  │  SoA Storage│    │ ChainedIndex│    │ SymbolLinker│     │
│  │  (符号存储)  │    │ (链式索引)   │    │(Lock-free) │     │
│  │             │    │             │    │             │     │
│  │ • name_array│    │ • chains    │    │ • epoch CAS │     │
│  │ • kind_array│    │ • name_index│    │ • no locks  │     │
│  │ • doc_array │    │ • methods   │    │             │     │
│  └──────┬──────┘    └──────┬──────┘    └──────┬──────┘     │
│         │                  │                  │             │
│         └──────────────────┼──────────────────┘             │
│                            ▼                                 │
│  ┌─────────────────────────────────────────────────────┐   │
│  │              SymbolUniverse (RwLock)                │   │
│  │                                                      │   │
│  │  • 1000+ 并发读 (read lock)                          │   │
│  │  • 独占写 (write lock)                               │   │
│  │  • 写时复制快照                                      │   │
│  └─────────────────────────────────────────────────────┘   │
│                            │                                 │
│         ┌──────────────────┼──────────────────┐             │
│         ▼                  ▼                  ▼             │
│  ┌─────────────┐    ┌─────────────┐    ┌─────────────┐     │
│  │CrossPackage │    │   MmapIndex │    │  Resolver   │     │
│  │  Resolver   │    │  (零拷贝)    │    │   Cache     │     │
│  └─────────────┘    └─────────────┘    └─────────────┘     │
│                                                              │
└─────────────────────────────────────────────────────────────┘

核心技术

💡 使用场景

IDE 定义跳转

用户点击符号 → woolink jump → 返回定义位置
延迟: O(1) = ~8ns
体验: ✅ 即时跳转，无感知延迟
对比: gopls 需要 ~100ms 重新解析

AI Agent 并发分析

// 1000+ AI Agent 并发查询符号
let universe = Arc::new(SymbolUniverse::new(100_000));

let handles: Vec<_> = (0..1000)
    .map(|_| {
        let u = universe.clone();
        spawn(move || {
            let guard = u.read();
            let sym = guard.get_symbol(id);      // 8ns
            let def = guard.jump_to_definition(id); // O(1)
        })
    })
    .collect();

跨包死码检测

# 分析整个项目的符号引用
woolink analyze --project . --output report.json

# 找出未使用的导出符号
woolink deadcode --package "github.com/my/pkg"

循环依赖检测

# 检测包之间的循环依赖
woolink cycles --project .

# 显示依赖图
woolink graph --format dot | dot -Tpng > deps.png

📚 文档

• API 文档
• 架构对比
• 性能报告

🤝 贡献

欢迎贡献！请查看 CONTRIBUTING.md。

# 开发环境
git clone https://github.com/GWinfinity/woolink.git
cd woolink
cargo test
cargo bench

📄 许可证

Apache License 2.0 © GWinfinity

Made with ❤️ and 🦀 Rust

"woolink 让 Go 跨包符号解析快到忘记它存在。"