use binary search to optimize performance

[Lan-ce-lot]

Use binary search to optimize performance in pkg/ksyms/ksyms.go

[kkourt]

Thanks!

Since binary search can be tricky to implement in some cases (e.g., https://ai.googleblog.com/2006/06/extra-extra-read-all-about-it-nearly.html), can we please add some unit tests for this?

[Lan-ce-lot]

Ok, I will add tests.

[Lan-ce-lot]

I added some tests, the previous code and the current code have passed. And I prevents overflow at the same time.

m := l + ((r - l + 1) >> 1)

PTAL, thanks! @kkourt

[kkourt]

Thanks!

I believe that the correct behavior if a user requests the address of a symbol is to return this symbol with an offset of zero.

Could you also add a Signed-off-by with a real name? See: https://docs.cilium.io/en/v1.13/contributing/development/contributing_guide/#dev-coo

[netlify]

✅ Deploy Preview for tetragon ready!

Name	Link
🔨 Latest commit	ce76223
🔍 Latest deploy log	https://app.netlify.com/sites/tetragon/deploys/642a7ca8e594440008b8087f
😎 Deploy Preview	https://deploy-preview-820--tetragon.netlify.app
📱 Preview on mobile	Toggle QR Code... Use your smartphone camera to open QR code link.

---

To edit notification comments on pull requests, go to your Netlify site settings.

[Lan-ce-lot]

Thanks!

I believe that the correct behavior if a user requests the address of a symbol is to return this symbol with an offset of zero.

Could you also add a Signed-off-by with a real name? See: https://docs.cilium.io/en/v1.13/contributing/development/contributing_guide/#dev-coo

Sure!

[Lan-ce-lot]

I added a Signed-off-by with a real name.
PTAL, Thanks! @kkourt

[kkourt]

LGTM, thanks!