| react-profiling | 0 |
| react-import-map | react,react-dom,react-dom/client,react-dom/profiling,react-is,react-reconciler,react/compiler-runtime,react/jsx-dev-runtime,react/jsx-runtime,scheduler@d5750093facf |
| route-pattern | /_view_fragments/voltron/pull_requests/show/:user_id/:repository/:id/pull_request_layout(.:format) |
| route-controller | voltron_pull_requests_fragments |
| route-action | pull_request_layout |
| fetch-nonce | v2:162e4ece-a86f-8ece-014c-a04a06a43dd4 |
| current-catalog-service-hash | ae870bc5e265a340912cde392f23dad3671a0a881730ffdadd82f2f57d81641b |
| request-id | A5D2:23CE74:1572E40:1D61B1A:6AFB78D5 |
| html-safe-nonce | ccf57f7799e754a3cd4d0cbd45c6005c8ef850a37818f5d6b28b3e9a4e874373 |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJBNUQyOjIzQ0U3NDoxNTcyRTQwOjFENjFCMUE6NkFGQjc4RDUiLCJ2aXNpdG9yX2lkIjoiNzM2NzMzMDI1MDI2MTQ0NDY5IiwicmVnaW9uX2VkZ2UiOiJpYWQiLCJyZWdpb25fcmVuZGVyIjoiaWFkIn0= |
| visitor-hmac | 25719b014af142b8acd93c68bc6b7b0e26473596b21446992b71c887118be595 |
| hovercard-subject-tag | pull_request:3583426302 |
| github-keyboard-shortcuts | repository,pull-request-list,pull-request-conversation,pull-request-files-changed,copilot |
| google-site-verification | Apib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I |
| octolytics-url | https://collector.github.com/github/collect |
| analytics-location | ///voltron/pull_requests_fragments/pull_request_layout |
| fb:app_id | 1401488693436528 |
| apple-itunes-app | app-id=1477376905, app-argument=https://github.com/_view_fragments/voltron/pull_requests/show/TheAlgorithms/Python/14581/pull_request_layout |
| twitter:image | https://opengraph.githubassets.com/ccdbe1a26092a3a8a4bf8c3e19bd7c8057e8b3d1085e2386e2eaeab5a61e25ce/TheAlgorithms/Python/pull/14581 |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/ccdbe1a26092a3a8a4bf8c3e19bd7c8057e8b3d1085e2386e2eaeab5a61e25ce/TheAlgorithms/Python/pull/14581 |
| og:image:alt | Description
Adds a sentinel linear search algorithm which reduces the number
of comparisons per iteration.
Type of Change
New algorithm implementation
Checklist
I have added doctests
I have a... |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| og:author:username | RahibRasheed149 |
| hostname | github.com |
| expected-hostname | github.com |
| None | 0e29e7974fdda2feeaf5c891efd4b23b0734b23480232b62c7bdef13f40b5b48 |
| turbo-cache-control | no-cache |
| go-import | github.com/TheAlgorithms/Python git https://github.com/TheAlgorithms/Python.git |
| octolytics-dimension-user_id | 20487725 |
| octolytics-dimension-user_login | TheAlgorithms |
| octolytics-dimension-repository_id | 63476337 |
| octolytics-dimension-repository_nwo | TheAlgorithms/Python |
| octolytics-dimension-repository_public | true |
| octolytics-dimension-repository_is_fork | false |
| octolytics-dimension-repository_network_root_id | 63476337 |
| octolytics-dimension-repository_network_root_nwo | TheAlgorithms/Python |
| turbo-body-classes | logged-out env-production page-responsive |
| disable-turbo | false |
| browser-stats-url | https://api.github.com/_private/browser/stats |
| browser-errors-url | https://api.github.com/_private/browser/errors |
| release | 2e8872b770cc4d5d0cc1f2026afab747a268e2ce |
| ui-target | full |
| theme-color | #1e2327 |
| color-scheme | light dark |
| react-app-name | pull-requests |
| Skip to content | https://github.com/TheAlgorithms/Python/pull/14581#start-of-content |
| https://github.com/ |
| Sign in | https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2FTheAlgorithms%2FPython%2Fpull%2F14581 |
| GitHubRepository hosting, code review, and collaboration | https://github.com/platform |
| CopilotAI coding agent for tasks, projects, and automated work | https://github.com/features/copilot |
| ActionsCI/CD and automation | https://github.com/features/actions |
| Code QualityQuality analysis, fixes, and enforcement | https://github.com/features/code-quality |
| CodespacesCloud development environments | https://github.com/features/codespaces |
| Code SecurityVulnerability detection and remediation | https://github.com/security/advanced-security/code-security |
| Secret ProtectionSecret scanning and leak prevention | https://github.com/security/advanced-security/secret-protection |
| All Features | https://github.com/features |
| Documentation | https://docs.github.com/en |
| Training | https://learn.github.com/skills |
| Certifications | https://learn.github.com/credentials |
| Build with Copilot | https://github.com/features/ai |
| Customize Copilot | https://docs.github.com/en/copilot/how-tos/copilot-on-github/customize-copilot/customize-copilot-overview |
| Integrations | https://github.com/marketplace |
| Trending repos | https://github.com/trending |
| GitHub Sponsors | https://github.com/open-source/sponsors |
| Developer articles | https://github.com/resources/articles |
| ChangelogYour source for the latest features, improvements, and fixes across GitHub products, all in one place. | https://github.blog/changelog/ |
| Enterprises | https://github.com/enterprise |
| Team | https://github.com/team |
| Startups | https://github.com/enterprise/startups |
| Nonprofits | https://github.com/solutions/industry/nonprofits |
| Healthcare | https://github.com/solutions/industry/healthcare |
| Financial services | https://github.com/solutions/industry/financial-services |
| Manufacturing | https://github.com/solutions/industry/manufacturing |
| Government | https://github.com/solutions/industry/government |
| See all industries | https://github.com/solutions/industry |
| Why GitHub | https://github.com/why-github |
| Customer Stories | https://github.com/customer-stories |
| Business insights | https://github.com/solutions/executive-insights |
| Trust Center | https://github.com/trust-center |
| GitHub Advanced SecurityEnterprise-grade code security | https://github.com/security/advanced-security |
| Copilot for businessEnterprise-grade AI features | https://github.com/features/copilot/copilot-business |
| Premium SupportEnterprise-grade 24/7 support | https://github.com/enterprise/premium-support |
| Documentation | https://docs.github.com/en |
| Resource center | https://github.com/resources |
| Blog | https://github.blog/ |
| Events & webinars | https://github.com/resources/events |
| Community Forum | https://github.com/orgs/community/discussions |
| Customer Stories | https://github.com/customer-stories |
| Integrations | https://github.com/marketplace |
| Customer support | https://help.github.com/ |
| Training | https://learn.github.com/skills |
| GitHub Status | https://www.githubstatus.com/ |
| About | https://github.com/about |
| Partners | https://github.com/partners |
| Changelog | https://github.blog/changelog/ |
| GitHub UniverseThe event for developers, by developers — talks, workshops, and what’s next for GitHub. | https://githubuniverse.com/ |
| Pricing | https://github.com/pricing |
| Sign in | https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2FTheAlgorithms%2FPython%2Fpull%2F14581 |
| Sign up | https://github.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E%2Fvoltron%2Fpull_requests_fragments%2Fpull_request_layout&source=header-repo&source_repo=TheAlgorithms%2FPython |
| Reload | https://github.com/TheAlgorithms/Python/pull/14581 |
| Reload | https://github.com/TheAlgorithms/Python/pull/14581 |
| Reload | https://github.com/TheAlgorithms/Python/pull/14581 |
| TheAlgorithms | https://github.com/TheAlgorithms |
| Python | https://github.com/TheAlgorithms/Python |
| Code | https://github.com/TheAlgorithms/Python |
| Issues14 (14) | https://github.com/TheAlgorithms/Python/issues |
| Pull requests104 (104) | https://github.com/TheAlgorithms/Python/pulls |
| Discussions | https://github.com/TheAlgorithms/Python/discussions |
| Actions | https://github.com/TheAlgorithms/Python/actions |
| Projects | https://github.com/TheAlgorithms/Python/projects |
| Wiki | https://github.com/TheAlgorithms/Python/wiki |
| Security and quality | https://github.com/TheAlgorithms/Python/security |
| Insights | https://github.com/TheAlgorithms/Python/pulse |
| https://github.com/TheAlgorithms/Python |
| RahibRasheed149 | https://github.com/RahibRasheed149 |
| TheAlgorithms:master | https://github.com/TheAlgorithms/Python/tree/master |
| RahibRasheed149:feature/linear_search | https://github.com/RahibRasheed149/Python/tree/feature/linear_search |
| Conversation | https://github.com/TheAlgorithms/Python/pull/14581 |
| Commits3 (3) | https://github.com/TheAlgorithms/Python/pull/14581/commits |
| Checks | https://github.com/TheAlgorithms/Python/pull/14581/checks |
| Files changed | https://github.com/TheAlgorithms/Python/pull/14581/files |
| feat: Add sentinel linear search algorithm | https://github.com/TheAlgorithms/Python/pull/14581#top |
| RahibRasheed149 | https://github.com/RahibRasheed149 |
| TheAlgorithms:master | https://github.com/TheAlgorithms/Python/tree/master |
| RahibRasheed149:feature/linear_search | https://github.com/RahibRasheed149/Python/tree/feature/linear_search |
|
| https://github.com/RahibRasheed149 |
| RahibRasheed149 | https://github.com/RahibRasheed149 |
| Apr 25, 2026 | https://github.com/TheAlgorithms/Python/pull/14581#issue-4328034064 |
| Please reload this page | https://github.com/TheAlgorithms/Python/pull/14581 |
|
| https://github.com/RahibRasheed149 |
| feat: Add sentinel linear search algorithm | https://github.com/TheAlgorithms/Python/pull/14581/commits/077059553ab5a7155f48c82080104dfa6709f57e |
| 0770595 | https://github.com/TheAlgorithms/Python/pull/14581/commits/077059553ab5a7155f48c82080104dfa6709f57e |
| https://github.com/apps/algorithms-keeper |
| algorithms-keeper | https://github.com/apps/algorithms-keeper |
|
enhancement
| https://github.com/TheAlgorithms/Python/issues?q=state%3Aopen%20label%3Aenhancement |
|
awaiting reviews
| https://github.com/TheAlgorithms/Python/issues?q=state%3Aopen%20label%3A%22awaiting%20reviews%22 |
| Apr 25, 2026 | https://github.com/TheAlgorithms/Python/pull/14581#event-24865718908 |
| https://github.com/jgohel9902 |
| jgohel9902 | https://github.com/jgohel9902 |
|
Apr 26, 2026
| https://github.com/TheAlgorithms/Python/pull/14581#pullrequestreview-4176932420 |
|
View reviewed changes
| https://github.com/TheAlgorithms/Python/pull/14581/files/077059553ab5a7155f48c82080104dfa6709f57e |
| searches/sentinel_linear_search.py | https://github.com/TheAlgorithms/Python/pull/14581/files/077059553ab5a7155f48c82080104dfa6709f57e#diff-40970de5706a67fe3e427515023142805a337c4d82c04e0f6fdebf60a4327530 |
| jgohel9902 | https://github.com/jgohel9902 |
| Apr 26, 2026 | https://github.com/TheAlgorithms/Python/pull/14581#discussion_r3143494830 |
| Learn more | https://docs.github.com/articles/managing-disruptive-comments/#hiding-a-comment |
| Please reload this page | https://github.com/TheAlgorithms/Python/pull/14581 |
| searches/sentinel_linear_search.py | https://github.com/TheAlgorithms/Python/pull/14581/files/077059553ab5a7155f48c82080104dfa6709f57e#diff-40970de5706a67fe3e427515023142805a337c4d82c04e0f6fdebf60a4327530 |
| jgohel9902 | https://github.com/jgohel9902 |
| Apr 26, 2026 | https://github.com/TheAlgorithms/Python/pull/14581#discussion_r3143495168 |
| Learn more | https://docs.github.com/articles/managing-disruptive-comments/#hiding-a-comment |
| Please reload this page | https://github.com/TheAlgorithms/Python/pull/14581 |
| https://github.com/mindaugl |
| mindaugl | https://github.com/mindaugl |
|
Apr 26, 2026
| https://github.com/TheAlgorithms/Python/pull/14581#pullrequestreview-4176978797 |
|
View reviewed changes
| https://github.com/TheAlgorithms/Python/pull/14581/files/077059553ab5a7155f48c82080104dfa6709f57e |
| https://github.com/RahibRasheed149 |
| RahibRasheed149 | https://github.com/RahibRasheed149 |
| Apr 26, 2026 | https://github.com/TheAlgorithms/Python/pull/14581#issuecomment-4322738463 |
| Please reload this page | https://github.com/TheAlgorithms/Python/pull/14581 |
| RahibRasheed149 | https://github.com/RahibRasheed149 |
| April 26, 2026 23:57 | https://github.com/TheAlgorithms/Python/pull/14581#commits-pushed-0288779 |
|
| https://github.com/RahibRasheed149 |
| fix: Add comment for sentinel restore and fix main block | https://github.com/TheAlgorithms/Python/pull/14581/commits/02887797a8eea8e0b8e95cba36715e9eb84d339a |
| 0288779 | https://github.com/TheAlgorithms/Python/pull/14581/commits/02887797a8eea8e0b8e95cba36715e9eb84d339a |
|
| https://github.com/marketplace/pre-commit-ci |
| [pre-commit.ci] auto fixes from pre-commit.com hooks | https://github.com/TheAlgorithms/Python/pull/14581/commits/10d4b0c265a3a03423871d1c943cdf63aceb3834 |
| 10d4b0c | https://github.com/TheAlgorithms/Python/pull/14581/commits/10d4b0c265a3a03423871d1c943cdf63aceb3834 |
| https://pre-commit.ci | https://pre-commit.ci |
| https://github.com/RahibRasheed149 |
| RahibRasheed149 | https://github.com/RahibRasheed149 |
| Apr 26, 2026 | https://github.com/TheAlgorithms/Python/pull/14581#issuecomment-4322761930 |
| @jgohel9902 | https://github.com/jgohel9902 |
| Please reload this page | https://github.com/TheAlgorithms/Python/pull/14581 |
| https://github.com/apps/algorithms-keeper |
| algorithms-keeper | https://github.com/apps/algorithms-keeper |
|
tests are failing
| https://github.com/TheAlgorithms/Python/issues?q=state%3Aopen%20label%3A%22tests%20are%20failing%22 |
|
tests are failing
| https://github.com/TheAlgorithms/Python/issues?q=state%3Aopen%20label%3A%22tests%20are%20failing%22 |
| Apr 26, 2026 | https://github.com/TheAlgorithms/Python/pull/14581#event-24883377753 |
| https://github.com/jordandunmire97-ai |
| jordandunmire97-ai | https://github.com/jordandunmire97-ai |
|
Jun 29, 2026
| https://github.com/TheAlgorithms/Python/pull/14581#pullrequestreview-4595753706 |
|
View reviewed changes
| https://github.com/TheAlgorithms/Python/pull/14581/files/10d4b0c265a3a03423871d1c943cdf63aceb3834 |
| https://github.com/cclauss |
| cclauss | https://github.com/cclauss |
|
Sep 13, 2026
| https://github.com/TheAlgorithms/Python/pull/14581#ref-issue-5437954679 |
|
Open Pull Request File Map
#15310
| https://github.com/TheAlgorithms/Python/issues/15310 |
| https://github.com/cclauss |
| cclauss | https://github.com/cclauss |
| Sep 30, 2026 | https://github.com/TheAlgorithms/Python/pull/14581#issuecomment-5916346338 |
| https://hacktoberfest.com | https://hacktoberfest.com |
| Please reload this page | https://github.com/TheAlgorithms/Python/pull/14581 |
| https://github.com/cclauss |
| cclauss | https://github.com/cclauss |
| Sep 30, 2026 | https://github.com/TheAlgorithms/Python/pull/14581#event-32186912587 |
| https://github.co/hiddenchars |
| https://github.com/TheAlgorithms/Python/pull/{{ revealButtonHref }} |
| Sign up for free | https://github.com/join?source=comment-repo |
| Sign in to comment | https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2FTheAlgorithms%2FPython%2Fpull%2F14581 |
|
| https://github.com/jgohel9902 |
|
jgohel9902
| https://github.com/jgohel9902 |
|
| https://github.com/TheAlgorithms/Python/pull/14581/files/077059553ab5a7155f48c82080104dfa6709f57e |
|
| https://github.com/mindaugl |
|
mindaugl
| https://github.com/mindaugl |
|
| https://github.com/TheAlgorithms/Python/pull/14581/files/077059553ab5a7155f48c82080104dfa6709f57e |
|
| https://github.com/jordandunmire97-ai |
|
jordandunmire97-ai
| https://github.com/jordandunmire97-ai |
|
| https://github.com/TheAlgorithms/Python/pull/14581/files/10d4b0c265a3a03423871d1c943cdf63aceb3834 |
| Please reload this page | https://github.com/TheAlgorithms/Python/pull/14581 |
|
awaiting reviews
| https://github.com/TheAlgorithms/Python/issues?q=state%3Aopen%20label%3A%22awaiting%20reviews%22 |
|
enhancement
| https://github.com/TheAlgorithms/Python/issues?q=state%3Aopen%20label%3Aenhancement |
| Please reload this page | https://github.com/TheAlgorithms/Python/pull/14581 |
|
| https://github.com/RahibRasheed149 |
|
| https://github.com/cclauss |
|
| https://github.com/mindaugl |
|
| https://github.com/jgohel9902 |
|
| https://github.com/jordandunmire97-ai |
|
| https://github.com |
| Terms | https://docs.github.com/site-policy/github-terms/github-terms-of-service |
| Privacy | https://docs.github.com/site-policy/privacy-policies/github-privacy-statement |
| Security | https://github.com/security |
| Status | https://www.githubstatus.com/ |
| Community | https://github.community/ |
| Docs | https://docs.github.com/ |
| Contact | https://support.github.com?tags=dotcom-footer |