Skip to content

Commit 3721878

Browse files
committed
docs(search): update performance summary section for search policies
1 parent 8133449 commit 3721878

File tree

1 file changed

+12
-10
lines changed

1 file changed

+12
-10
lines changed

docs/src/guides/search/policies.md

Lines changed: 12 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -82,16 +82,6 @@ end
8282

8383
**How it works**: Walks linearly from the hint position one interval at a time. Without a step limit, it will traverse the entire grid if necessary—which is optimal for close queries but catastrophic for distant ones.
8484

85-
### Performance Summary
86-
87-
| Query Pattern | `Binary()` | `LinearBinary()` | `Linear()` |
88-
|:--------------|:-----------|:-----------------|:-----------|
89-
| **Random** | ✅ Best | ~2-3x slower | ❌ Up to 7x slower |
90-
| **Monotonic** | Baseline |~5x faster |~6x faster |
91-
92-
!!! note "Results Vary"
93-
These are approximate results from a 500-point grid with 1000 queries. Actual performance depends on your **grid size** and **query spacing**. Run benchmark with your own data to find the best policy.
94-
9585
---
9686

9787
## LinearBinary
@@ -133,6 +123,18 @@ LinearBinary(linear_window=16) # larger bound for sparser queries
133123

134124
---
135125

126+
## Performance Summary
127+
128+
| Query Pattern | `Binary()` | `LinearBinary()` | `Linear()` |
129+
|:--------------|:-----------|:-----------------|:-----------|
130+
| **Random** | ✅ Best | ~2-3x slower | ❌ Up to 7x slower |
131+
| **Monotonic** | Baseline |~5x faster |~6x faster |
132+
133+
!!! note "Results Vary"
134+
These are approximate results from a 500-point grid with 1000 queries. Actual performance depends on your **grid size** and **query spacing**. Run benchmark with your own data to find the best policy.
135+
136+
---
137+
136138
## Baked-in vs Override
137139

138140
### Baked-in Policy (Constructor)

0 commit comments

Comments
 (0)