Commit 6744150
committed
feat(hpc): add zeck module (ZeckF64 encoding + batch/top_k) and hamming_top_k_raw
New hpc::zeck module ported from lance-graph's ZeckF64 progressive edge encoding:
- zeckf64() / zeckf64_from_distances() — encode SPO triple distances
- zeckf64_distance() / scent_distance() / progressive_distance()
- zeckf64_batch() / zeckf64_top_k() — batch distance + O(n) partial sort
- zeckf64_scent_batch() / zeckf64_scent_top_k() — scent-only fast path
- zeckf64_encode_batch() — encode query against flat database
- is_legal_scent() — boolean lattice validation
- 11 tests passing
Also added hamming_top_k_raw() to hpc::bitwise for raw slice top-k search.
https://claude.ai/code/session_01CdqyUTUfjKZuk8YGJzv6LB1 parent 8741ea8 commit 6744150
3 files changed
Lines changed: 444 additions & 0 deletions
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
230 | 230 | | |
231 | 231 | | |
232 | 232 | | |
| 233 | + | |
| 234 | + | |
| 235 | + | |
| 236 | + | |
| 237 | + | |
| 238 | + | |
| 239 | + | |
| 240 | + | |
| 241 | + | |
| 242 | + | |
| 243 | + | |
| 244 | + | |
| 245 | + | |
| 246 | + | |
| 247 | + | |
| 248 | + | |
| 249 | + | |
| 250 | + | |
| 251 | + | |
| 252 | + | |
| 253 | + | |
| 254 | + | |
| 255 | + | |
| 256 | + | |
| 257 | + | |
233 | 258 | | |
234 | 259 | | |
235 | 260 | | |
| |||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
126 | 126 | | |
127 | 127 | | |
128 | 128 | | |
| 129 | + | |
| 130 | + | |
| 131 | + | |
| 132 | + | |
129 | 133 | | |
130 | 134 | | |
131 | 135 | | |
| |||
0 commit comments