perf: implement NextGEQ

[cheb0]

Description

Fixes #332

---

• I have read and followed all requirements in CONTRIBUTING.md;
• I used LLM/AI assistance to make this pull request;

[github-actions]

❌ PR Title Validation Failed
Please refer to CONTRIBUTING.md

[cheb0]

@seqbenchbot up main search-logbench

[seqbenchbot]

Nice, @cheb0 <(-^,^-)=b!

Your request was successfully served.
Identificator for your ongoing benchmark - 666bea69.

Here is a list of helpful links:

• Take a look at [Grafana](https://comparison.seqbench.ozon.dev/grafana/d/1f4558f2-1bd6-4034-b6db-6607726e78df?var-scenario=search-logbench&var-container=seqbench-seqdb-666bea69-baseline&var-container=seqbench-seqdb-666bea69-comparison&from=seqbench-seqdb-666bea69-comparison%!(EXTRA string=2026-02-06T13:21:48.268Z)) dashboard;
• Live-tailing logs are also available;

Have a great time!

[seqbenchbot]

Nice, @cheb0 <(-^,^-)=b!

The benchmark with identificator 666bea69 was finished.

Take a look at the benchmark report:

Query	Type	Baseline avg (µs)	Comparison avg (µs)	Diff %	Baseline fetched	Comparison fetched
service:payment-backend-us	cold	58845 ± 12677	50682 ± 4551	-13.9%	100	100
service:payment-backend-us	warm	4125 ± 689	3825 ± 408	-7.3%	100	100
service:payment-backend-us AND level:[0 to 3]	cold	332788 ± 53678	337120 ± 61845	1.3%	100	100
service:payment-backend-us AND level:[0 to 3]	warm	8380 ± 671	7778 ± 698	-7.2%	100	100
find errors + filter out	cold	591709 ± 93145	536686 ± 15666	-9.3%	100	100
find errors + filter out	warm	19188 ± 1349	13227 ± 767	-31.1%	100	100
find service logs + filter out more	cold	141293 ± 54050	133504 ± 26772	-5.5%	100	100
find service logs + filter out more	warm	4645 ± 347	4355 ± 375	-6.2%	100	100
find errors (not found)	cold	0 ± 0	0 ± 0	—	0	0
find errors (not found)	warm	0 ± 0	0 ± 0	—	0	0
k8s_pod:payment-backend-us-* AND transaction_id:'tx-needle00-0000'	cold	490776 ± 58794	480862 ± 99853	-2.0%	27	27
k8s_pod:payment-backend-us-* AND transaction_id:'tx-needle00-0000'	warm	12096 ± 784	5046 ± 375	-58.3%	27	27
k8s_pod:payment-backend-us-* AND transaction_id:'tx-needle99-0000'	cold	303171 ± 41088	323740 ± 45664	6.8%	0	0
k8s_pod:payment-backend-us-* AND transaction_id:'tx-needle99-0000'	warm	3311 ± 885	3073 ± 314	-7.2%	0	0
k8s_pod:payment-backend-us-* AND transaction_id:'needle'	cold	612066 ± 102320	730569 ± 109833	19.4%	100	100
k8s_pod:payment-backend-us-* AND transaction_id:'needle'	warm	33378 ± 3398	26938 ± 4432	-19.3%	100	100
service:api-gateway-us AND resource:'/assets/css/bootstrap.css' AND method:'GET' AND status:200 AND size:[990 TO *]	cold	890522 ± 74673	776225 ± 49206	-12.8%	44	44
service:api-gateway-us AND resource:'/assets/css/bootstrap.css' AND method:'GET' AND status:200 AND size:[990 TO *]	warm	26416 ± 4314	9974 ± 575	-62.2%	44	44
service:*, hist 10s	cold	2727282 ± 237322	2912928 ± 236389	6.8%	100	100
service:*, hist 10s	warm	485357 ± 49445	480386 ± 54726	-1.0%	100	100
k8s_namespace:prod AND level:[0 to 3], hist 10s	cold	2283270 ± 173739	2272962 ± 265992	-0.5%	100	100
k8s_namespace:prod AND level:[0 to 3], hist 10s	warm	108725 ± 20252	74450 ± 12171	-31.5%	100	100
service:payment-backend-eu, 10s	cold	2063213 ± 322979	2084153 ± 176882	1.0%	100	100
service:payment-backend-eu, 10s	warm	78146 ± 12925	78377 ± 13412	0.3%	100	100
service:payment-backend-eu AND level:[0 to 3], hist 10s	cold	578961 ± 75295	662023 ± 49652	14.3%	100	100
service:payment-backend-eu AND level:[0 to 3], hist 10s	warm	15023 ± 902	12618 ± 1042	-16.0%	100	100
service:payment-backend-eu, group by k8s_pod count(*)	cold	1028152 ± 75303	1070343 ± 45319	4.1%	100	100
service:payment-backend-eu, group by k8s_pod count(*)	warm	463208 ± 38355	476323 ± 30145	2.8%	100	100
service:payment-backend-eu, group by (10s) k8s_pod count(*)	cold	2843065 ± 331227	2958583 ± 315353	4.1%	100	100
service:payment-backend-eu, group by (10s) k8s_pod count(*)	warm	521785 ± 27486	526296 ± 39019	0.9%	100	100
service:payment-backend-eu, group by k8s_pod min(level)	cold	1386014 ± 121947	1312970 ± 102090	-5.3%	100	100
service:payment-backend-eu, group by k8s_pod min(level)	warm	611241 ± 35515	542496 ± 42411	-11.2%	100	100
service:payment-backend-eu, group by (10s) k8s_pod min(level)	cold	3169877 ± 192230	3021794 ± 215003	-4.7%	100	100
service:payment-backend-eu, group by (10s) k8s_pod min(level)	warm	661455 ± 39110	614823 ± 43878	-7.0%	100	100
service:api-gateway-us, group by method avg(size)	cold	1027465 ± 117240	1061071 ± 62498	3.3%	100	100
service:api-gateway-us, group by method avg(size)	warm	372754 ± 34096	382089 ± 28976	2.5%	100	100
service:api-gateway-us AND resource:'/api/v1/audit/' AND status:404, group by client_ip count()	cold	1745773 ± 43146	1353760 ± 68477	-22.5%	100	100
service:api-gateway-us AND resource:'/api/v1/audit/' AND status:404, group by client_ip count()	warm	932660 ± 35977	591587 ± 21157	-36.6%	100	100

Have a great time!

[dkharms]

@seqbenchbot up main search-keyword-exact-match

[seqbenchbot]

Nice, @dkharms <(-^,^-)=b!

Your request was successfully served.
Identificator for your ongoing benchmark - 4eabec67.

Here is a list of helpful links:

• Take a look at [Grafana](https://comparison.seqbench.ozon.dev/grafana/d/1f4558f2-1bd6-4034-b6db-6607726e78df?var-scenario=search-keyword-exact-match&var-container=seqbench-seqdb-4eabec67-baseline&var-container=seqbench-seqdb-4eabec67-comparison&from=seqbench-seqdb-4eabec67-comparison%!(EXTRA string=2026-02-07T06:47:57.331Z)) dashboard;
• Live-tailing logs are also available;

Have a great time!

[dkharms]

@seqbenchbot down 4eabec67

[seqbenchbot]

Nice, @dkharms <(-^,^-)=b!

The benchmark with identificator 4eabec67 was finished.

Have a great time!

[github-actions]

❌ PR Title Validation Failed
Please refer to CONTRIBUTING.md

[github-actions]

🔴 Performance Degradation

Some benchmarks have degraded compared to the previous run.
Click on Show table button to see full list of degraded benchmarks.

Show table

Name	Previous	Current	Ratio	Verdict
FindSequence_Random/medium-4	6ae568	b54051
	13517.73 MB/s	8560.47 MB/s	0.63	🔴
	75.75 ns/op	119.60 ns/op	1.58	🔴
GenerateDocs-4	6ae568	b54051
	957.90 ns/op	1114.00 ns/op	1.16	🔴
ProcessDocuments-4	6ae568	b54051
	4.00 allocs/op	5.00 allocs/op	1.25	🔴

[codecov-commenter]

Codecov Report

❌ Patch coverage is 95.09804% with 5 lines in your changes missing coverage. Please review.
✅ Project coverage is 71.65%. Comparing base (5b4cce1) to head (09ef27d).
⚠️ Report is 6 commits behind head on main.

Files with missing lines	Patch %	Lines
frac/sealed/lids/iterator_desc.go	89.65%	3 Missing ⚠️
node/node_range.go	0.00%	2 Missing ⚠️

Additional details and impacted files

@@            Coverage Diff             @@
##             main     #345      +/-   ##
==========================================
+ Coverage   71.61%   71.65%   +0.04%     
==========================================
  Files         204      204              
  Lines       14767    14956     +189     
==========================================
+ Hits        10575    10717     +142     
- Misses       3439     3477      +38     
- Partials      753      762       +9     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
• 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.