rustkmer 0.5.2

High-performance k-mer counting tool in Rust
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146

# 📋 当前前缀、后缀和混合匹配的命令状况

## 🚨 **现状：暂无专门命令**

目前CLI**没有专门的前缀、后缀和混合匹配命令**。现有的相关命令是：

| 命令 | 功能 | 是否支持高效前缀/后缀匹配 |
|------|------|--------------------------|
| `query` | 精确k-mer查询 | ❌ 仅支持精确匹配 |
| `fuzzy-query` | 模糊查询 (N通配符) | ❌ 生成所有变体，效率低 |
| `dump` | 数据库导出 | ❌ 导出全部数据 |

## 📝 **当前可用的 workaround**

### 1. **使用 fuzzy-query (效率低)**
```bash
# AAAANNN 模式 - 实际会生成64个变体
rustkmer fuzzy-query database.rkdb "AAAANNN" -m 0

# NNNAAA 模式 - 实际会生成64个变体  
rustkmer fuzzy-query database.rkdb "NNNAAA" -m 0

# AAANNNAAA 模式 - 实际会生成64个变体
rustkmer fuzzy-query database.rkdb "AAANNNAAA" -m 0
```

#### 验证 fuzzy-query 的效率问题：
```bash
# 检查生成的变体数量
rustkmer fuzzy-query database.rkdb "AAAANNN" --profile -q
# 输出会显示: "Generated 64 variants" (效率低下)
```

### 2. **使用 dump + grep (效率极低)**
```bash
# 导出全部数据然后过滤 (不推荐，内存和时间消耗巨大)
rustkmer dump database.rkdb | grep "^AAAA" > prefix_matches.txt
rustkmer dump database.rkdb | grep "AAA$" > suffix_matches.txt
```

### 3. **临时Python脚本解决方案**
由于Python API集成还在完善中，可以创建临时脚本：
```python
# prefix_query_temp.py
from pyrustkmer import PyDatabase, LoadMode, PyFuzzyQuery, PyDatabase

def prefix_query(database_path, prefix):
    # 这里可以使用数据库的迭代查询功能
    # 暂时需要等待完整的API集成
    pass
```

## 🚀 **建议的新命令设计**

基于我们的高效算法实现，建议添加以下新命令：

### 命令1: prefix-query
```bash
# 基本语法
rustkmer prefix-query <DATABASE> <PREFIX>

# 示例
rustkmer prefix-query database.rkdb "AAATT"
rustkmer prefix-query database.rkdb "AAAA" --format json --output results.txt
```

### 命令2: suffix-query  
```bash
# 基本语法
rustkmer suffix-query <DATABASE> <SUFFIX>

# 示例
rustkmer suffix-query database.rkdb "AAA"
rustkmer suffix-query database.rkdb "AAA" --verbose
```

### 命令3: hybrid-query
```bash
# 基本语法
rustkmer hybrid-query <DATABASE> <PATTERN>

# 示例 - 自动选择最优策略
rustkmer hybrid-query database.rkdb "AAANNNAAA"

# 强制使用特定策略
rustkmer hybrid-query database.rkdb "AAAANNN" --force-prefix
rustkmer hybrid-query database.rkdb "NNNAAA" --force-suffix
```

### 命令4: smart-query (推荐)
```bash
# 智能查询，自动选择最优策略
rustkmer smart-query <DATABASE> <PATTERN>

# 示例
rustkmer smart-query database.rkdb "AAANNNAAA"
rustkmer smart-query database.rkdb "AAANNNAAA" --profile
```

## 📈 **性能对比预期**

| 查询类型 | 当前方式 (fuzzy-query) | 新命令方式 | 效率提升 |
|----------|------------------------|------------|----------|
| **AAAANNN** | 生成64个变体，查询64次 | 前缀匹配，1次查询 | **64x** |
| **NNNAAA** | 生成64个变体，查询64次 | 后缀匹配，1次查询 | **64x** |
| **AAANNNAAA** | 生成64个变体，查询64次 | 混合匹配，1-2次查询 | **32x** |

## 🛠️ **实现状态总结**

### ✅ **已完成**
- Rust核心算法实现 (prefix_query.rs, suffix_query.rs)
- 智能策略选择算法
- 性能分析和效率对比

### 🔄 **进行中**
- Python API集成 (部分完成)
- CLI命令集成 (未开始)

### ❌ **待实现**
- 前缀查询CLI命令
- 后缀查询CLI命令  
- 混合查询CLI命令
- 智能查询CLI命令

## 💡 **临时解决方案**

在完整的CLI命令实现之前，可以通过以下方式体验高效算法：

1. **使用Python脚本** (等待API完善)
2. **使用Rust测试代码** (临时验证)
3. **性能基准测试** (证明效率优势)

## 🎯 **结论**

**当前没有专门的前缀、后缀和混合匹配CLI命令**，但核心算法已经实现并验证高效。需要额外的CLI集成工作来为用户提供便捷的命令行接口。

**建议优先实现 `smart-query` 命令**，因为它能自动选择最优策略，对用户最友好。

## 📞 **下一步行动**

如需快速体验高效算法，可以：
1. 等待CLI命令实现完成
2. 使用Python API (正在完善中)
3. 参与CLI命令的开发实现