| 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:4c0ed38f-ec88-8751-68b8-c4ce5f3d1fc0 |
| current-catalog-service-hash | ae870bc5e265a340912cde392f23dad3671a0a881730ffdadd82f2f57d81641b |
| request-id | 9208:A87A4:2858B56:38B2834:6970FEB4 |
| html-safe-nonce | d2c4bf6cec77e9595e1d8362762ac8cc2ccf5f2416351edae9083f8cc268d540 |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiI5MjA4OkE4N0E0OjI4NThCNTY6MzhCMjgzNDo2OTcwRkVCNCIsInZpc2l0b3JfaWQiOiI3NzQzMTA0ODY0MjAzMzc0MjYwIiwicmVnaW9uX2VkZ2UiOiJpYWQiLCJyZWdpb25fcmVuZGVyIjoiaWFkIn0= |
| visitor-hmac | 98cb3b960a77ddc5d139e4efccc0e413bda7adbf19fc5ae816e130d3ec846267 |
| hovercard-subject-tag | pull_request:84790244 |
| 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/boostorg/algorithm/25/pull_request_layout |
| twitter:image | https://opengraph.githubassets.com/6d05c8aaa6f41e418e0afd8be5563d57b77cc5ed511e7270a440cb2ed7dffa6a/boostorg/algorithm/pull/25 |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/6d05c8aaa6f41e418e0afd8be5563d57b77cc5ed511e7270a440cb2ed7dffa6a/boostorg/algorithm/pull/25 |
| og:image:alt | Introduction
In 1997, David R. Musser and Gor V. Nishanov wrote a hitherto unpublished paper and accompanying code, A Fast Generic Sequence Matching Algorithm.
It struck me as odd that this algorit... |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| og:author:username | jeremy-murphy |
| hostname | github.com |
| expected-hostname | github.com |
| None | 2d17fd2bbd784dc91f3a78a2f1d2c41d9f4f8ce86136d09833e3cf21b2bde1b7 |
| turbo-cache-control | no-preview |
| go-import | github.com/boostorg/algorithm git https://github.com/boostorg/algorithm.git |
| octolytics-dimension-user_id | 3170529 |
| octolytics-dimension-user_login | boostorg |
| octolytics-dimension-repository_id | 7589907 |
| octolytics-dimension-repository_nwo | boostorg/algorithm |
| octolytics-dimension-repository_public | true |
| octolytics-dimension-repository_is_fork | false |
| octolytics-dimension-repository_network_root_id | 7589907 |
| octolytics-dimension-repository_network_root_nwo | boostorg/algorithm |
| 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 | e053d923fb27a9d948f8cefae8ba3bf43f7b938f |
| ui-target | full |
| theme-color | #1e2327 |
| color-scheme | light dark |
| Skip to content | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25#start-of-content |
|
| https://patch-diff.githubusercontent.com/ |
|
Sign in
| https://patch-diff.githubusercontent.com/login?return_to=https%3A%2F%2Fgithub.com%2Fboostorg%2Falgorithm%2Fpull%2F25 |
| GitHub CopilotWrite better code with AI | https://github.com/features/copilot |
| GitHub SparkBuild and deploy intelligent apps | https://github.com/features/spark |
| GitHub ModelsManage and compare prompts | https://github.com/features/models |
| MCP RegistryNewIntegrate external tools | https://github.com/mcp |
| ActionsAutomate any workflow | https://github.com/features/actions |
| CodespacesInstant dev environments | https://github.com/features/codespaces |
| IssuesPlan and track work | https://github.com/features/issues |
| Code ReviewManage code changes | https://github.com/features/code-review |
| GitHub Advanced SecurityFind and fix vulnerabilities | https://github.com/security/advanced-security |
| Code securitySecure your code as you build | https://github.com/security/advanced-security/code-security |
| Secret protectionStop leaks before they start | https://github.com/security/advanced-security/secret-protection |
| Why GitHub | https://github.com/why-github |
| Documentation | https://docs.github.com |
| Blog | https://github.blog |
| Changelog | https://github.blog/changelog |
| Marketplace | https://github.com/marketplace |
| View all features | https://github.com/features |
| Enterprises | https://github.com/enterprise |
| Small and medium teams | https://github.com/team |
| Startups | https://github.com/enterprise/startups |
| Nonprofits | https://github.com/solutions/industry/nonprofits |
| App Modernization | https://github.com/solutions/use-case/app-modernization |
| DevSecOps | https://github.com/solutions/use-case/devsecops |
| DevOps | https://github.com/solutions/use-case/devops |
| CI/CD | https://github.com/solutions/use-case/ci-cd |
| View all use cases | https://github.com/solutions/use-case |
| 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 |
| View all industries | https://github.com/solutions/industry |
| View all solutions | https://github.com/solutions |
| AI | https://github.com/resources/articles?topic=ai |
| Software Development | https://github.com/resources/articles?topic=software-development |
| DevOps | https://github.com/resources/articles?topic=devops |
| Security | https://github.com/resources/articles?topic=security |
| View all topics | https://github.com/resources/articles |
| Customer stories | https://github.com/customer-stories |
| Events & webinars | https://github.com/resources/events |
| Ebooks & reports | https://github.com/resources/whitepapers |
| Business insights | https://github.com/solutions/executive-insights |
| GitHub Skills | https://skills.github.com |
| Documentation | https://docs.github.com |
| Customer support | https://support.github.com |
| Community forum | https://github.com/orgs/community/discussions |
| Trust center | https://github.com/trust-center |
| Partners | https://github.com/partners |
| GitHub SponsorsFund open source developers | https://github.com/sponsors |
| Security Lab | https://securitylab.github.com |
| Maintainer Community | https://maintainers.github.com |
| Accelerator | https://github.com/accelerator |
| Archive Program | https://archiveprogram.github.com |
| Topics | https://github.com/topics |
| Trending | https://github.com/trending |
| Collections | https://github.com/collections |
| Enterprise platformAI-powered developer platform | https://github.com/enterprise |
| GitHub Advanced SecurityEnterprise-grade security features | 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/premium-support |
| Pricing | https://github.com/pricing |
| Search syntax tips | https://docs.github.com/search-github/github-code-search/understanding-github-code-search-syntax |
| documentation | https://docs.github.com/search-github/github-code-search/understanding-github-code-search-syntax |
|
Sign in
| https://patch-diff.githubusercontent.com/login?return_to=https%3A%2F%2Fgithub.com%2Fboostorg%2Falgorithm%2Fpull%2F25 |
|
Sign up
| https://patch-diff.githubusercontent.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=boostorg%2Falgorithm |
| Reload | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25 |
| Reload | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25 |
| Reload | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25 |
|
boostorg
| https://patch-diff.githubusercontent.com/boostorg |
| algorithm | https://patch-diff.githubusercontent.com/boostorg/algorithm |
|
Notifications
| https://patch-diff.githubusercontent.com/login?return_to=%2Fboostorg%2Falgorithm |
|
Fork
117
| https://patch-diff.githubusercontent.com/login?return_to=%2Fboostorg%2Falgorithm |
|
Star
127
| https://patch-diff.githubusercontent.com/login?return_to=%2Fboostorg%2Falgorithm |
|
Code
| https://patch-diff.githubusercontent.com/boostorg/algorithm |
|
Issues
11
| https://patch-diff.githubusercontent.com/boostorg/algorithm/issues |
|
Pull requests
19
| https://patch-diff.githubusercontent.com/boostorg/algorithm/pulls |
|
Actions
| https://patch-diff.githubusercontent.com/boostorg/algorithm/actions |
|
Projects
0
| https://patch-diff.githubusercontent.com/boostorg/algorithm/projects |
|
Wiki
| https://patch-diff.githubusercontent.com/boostorg/algorithm/wiki |
|
Security
Uh oh!
There was an error while loading. Please reload this page.
| https://patch-diff.githubusercontent.com/boostorg/algorithm/security |
| Please reload this page | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25 |
|
Insights
| https://patch-diff.githubusercontent.com/boostorg/algorithm/pulse |
|
Code
| https://patch-diff.githubusercontent.com/boostorg/algorithm |
|
Issues
| https://patch-diff.githubusercontent.com/boostorg/algorithm/issues |
|
Pull requests
| https://patch-diff.githubusercontent.com/boostorg/algorithm/pulls |
|
Actions
| https://patch-diff.githubusercontent.com/boostorg/algorithm/actions |
|
Projects
| https://patch-diff.githubusercontent.com/boostorg/algorithm/projects |
|
Wiki
| https://patch-diff.githubusercontent.com/boostorg/algorithm/wiki |
|
Security
| https://patch-diff.githubusercontent.com/boostorg/algorithm/security |
|
Insights
| https://patch-diff.githubusercontent.com/boostorg/algorithm/pulse |
| Sign up for GitHub
| https://patch-diff.githubusercontent.com/signup?return_to=%2Fboostorg%2Falgorithm%2Fissues%2Fnew%2Fchoose |
| terms of service | https://docs.github.com/terms |
| privacy statement | https://docs.github.com/privacy |
| Sign in | https://patch-diff.githubusercontent.com/login?return_to=%2Fboostorg%2Falgorithm%2Fissues%2Fnew%2Fchoose |
| Jump to bottom | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25#issue-comment-box |
| jeremy-murphy | https://patch-diff.githubusercontent.com/jeremy-murphy |
| boostorg:develop | https://patch-diff.githubusercontent.com/boostorg/algorithm/tree/develop |
| jeremy-murphy:musser-nishanov-search | https://patch-diff.githubusercontent.com/jeremy-murphy/algorithm/tree/musser-nishanov-search |
|
Musser-Nishanov generic sequence-matching algorithm(s)
| https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25#top |
| jeremy-murphy | https://patch-diff.githubusercontent.com/jeremy-murphy |
| boostorg:develop | https://patch-diff.githubusercontent.com/boostorg/algorithm/tree/develop |
| jeremy-murphy:musser-nishanov-search | https://patch-diff.githubusercontent.com/jeremy-murphy/algorithm/tree/musser-nishanov-search |
|
Conversation
29
| https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25 |
|
Commits
110
| https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits |
|
Checks
0
| https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/checks |
|
Files changed
| https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/files |
| Please reload this page | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25 |
| https://github.co/hiddenchars |
| https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/{{ revealButtonHref }} |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| jeremy-murphy | https://patch-diff.githubusercontent.com/jeremy-murphy |
| Sep 11, 2016 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25#issue-176250740 |
| Please reload this page | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25 |
| David R. Musser | http://www.cs.rpi.edu/~musser/ |
| Gor V. Nishanov | https://www.linkedin.com/in/gor-nishanov-71aa2113 |
| A Fast Generic Sequence Matching Algorithm | http://www.cs.rpi.edu/~musser/gp/gensearch1.pdf |
| https://cloud.githubusercontent.com/assets/4635570/26358537/370e9cb6-4016-11e7-94e3-0f5e4c03e8e2.png |
| Please reload this page | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25 |
| jeremy-murphy | https://patch-diff.githubusercontent.com/jeremy-murphy |
| September 2, 2016 23:15 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25#commits-pushed-80af2da |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Add DNA corpus and complete DNA test pattern set. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/80af2da69e04211a06ce401a177ba3382c808349 |
| 80af2da | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/80af2da69e04211a06ce401a177ba3382c808349 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Reorganize patterns into files by size. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/5df322725cee5c05d8af39efc4b4fddfcc27e0b0 |
| 5df3227 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/5df322725cee5c05d8af39efc4b4fddfcc27e0b0 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| DNA search test. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/1de242a51ddbf989972ae6bb709765985102bb7a |
| 1de242a | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/1de242a51ddbf989972ae6bb709765985102bb7a |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Remove some comments. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/36e8870b1127fbf7dad2a39829ef833f5fcbe68b |
| 36e8870 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/36e8870b1127fbf7dad2a39829ef833f5fcbe68b |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Add Musser-Nishanov search algorithm. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/2a67f5717fdddc967b37eee69a50e0d2350e3efa |
| 2a67f57 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/2a67f5717fdddc967b37eee69a50e0d2350e3efa |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Add HAL search and dna[234] variations to search_test_5. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/ba112999aaf481fa9d8c51a0ec06bfb66789403f |
| ba11299 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/ba112999aaf481fa9d8c51a0ec06bfb66789403f |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Simplify test running slightly with a typedef. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/ab26b58e35f911c90d45e449cb066213e060ffa2 |
| ab26b58 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/ab26b58e35f911c90d45e449cb066213e060ffa2 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Remove redundant pattern_size variable. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/c6dc97d6795250ab238ec1a6f9f127417db3377d |
| c6dc97d | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/c6dc97d6795250ab238ec1a6f9f127417db3377d |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Make compute_skip more debug friendly. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/fbde8e4dccc987bb128d3108d21fe0b27792ac47 |
| fbde8e4 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/fbde8e4dccc987bb128d3108d21fe0b27792ac47 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Deal with empty patterns correctly. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/753d55cdea11673dc7b95e7ff2d21c4eab69f6f9 |
| 753d55c | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/753d55cdea11673dc7b95e7ff2d21c4eab69f6f9 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Fix index type and comment and what still needs doing. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/7be81d7241643c72d4fdc43c5a528f29de4c7151 |
| 7be81d7 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/7be81d7241643c72d4fdc43c5a528f29de4c7151 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Return unsigned value of the same size as char type from hash function. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/b3dad7362f86c3cfac70d2b9c5f1ed43364f2e02 |
| b3dad73 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/b3dad7362f86c3cfac70d2b9c5f1ed43364f2e02 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Add musser-nishanov-HAL to search test 1. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/2d4eaa3131e16dcc4165613b8ec651728e084dd1 |
| 2d4eaa3 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/2d4eaa3131e16dcc4165613b8ec651728e084dd1 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Remove this->, it seems a bit strange. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/68b10cec5794e0b79bcf31324f16b655a4ff0f8d |
| 68b10ce | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/68b10cec5794e0b79bcf31324f16b655a4ff0f8d |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Add musser-nishanov-HAL to search test 2. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/016ed5b9cfc770c2b8483a94083f10fc23ecb1c2 |
| 016ed5b | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/016ed5b9cfc770c2b8483a94083f10fc23ecb1c2 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Include Boost assertion headers. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/3fb9d7d83198b8bf19b0006df5a93283ae7537e6 |
| 3fb9d7d | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/3fb9d7d83198b8bf19b0006df5a93283ae7537e6 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Simplify test to just find all matches of pattern in corpus. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/7230137d597426bca3bcd6f0b970e5d9ab39653b |
| 7230137 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/7230137d597426bca3bcd6f0b970e5d9ab39653b |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Move HAL and AL into detail directory. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/4914d9ea3419b7d35e3bcd7cbf77bd4fbbbda7eb |
| 4914d9e | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/4914d9ea3419b7d35e3bcd7cbf77bd4fbbbda7eb |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Most of skeleton of musser_nishanov search class. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/479b85869ed5e8a3be76e3382f116fbb10162eb7 |
| 479b858 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/479b85869ed5e8a3be76e3382f116fbb10162eb7 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Bind and assign the right search algorithm to search member function. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/0f47bc6539da37580b91426eeaf1f488e970ca45 |
| 0f47bc6 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/0f47bc6539da37580b91426eeaf1f488e970ca45 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Return something from AL/HAL. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/12265cdac7c9d09a6627673243e8904637aa26f7 |
| 12265cd | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/12265cdac7c9d09a6627673243e8904637aa26f7 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Add HAL initialization on first use; fill in operator()s. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/11a2d7ac69840c7b3aa19d237ae65129c9091148 |
| 11a2d7a | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/11a2d7ac69840c7b3aa19d237ae65129c9091148 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Static assert that corpus and pattern iterator value types are same. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/77506adb355043ac434116b234997661ea8bc98a |
| 77506ad | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/77506adb355043ac434116b234997661ea8bc98a |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Use base_of instead of same in light of C++17 contiguous iterator. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/55348dd96e4b08fade4ad2825564b82bd66a7107 |
| 55348dd | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/55348dd96e4b08fade4ad2825564b82bd66a7107 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| compute_next and compute_skip. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/58e4af75dc225031cfa09bf69acc6582a536e5aa |
| 58e4af7 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/58e4af75dc225031cfa09bf69acc6582a536e5aa |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Remove template argument from constructor. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/46d8b1b1a23f6aef5e9745ce013e386ef575fa1b |
| 46d8b1b | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/46d8b1b1a23f6aef5e9745ce013e386ef575fa1b |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Split searcher class on corpus iterator category. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/c74c313d08f4c9944049e1203e2942f064800c02 |
| c74c313 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/c74c313d08f4c9944049e1203e2942f064800c02 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Add AL stub. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/44065bfcc8353c8284dfbdb4ad8b1b08c3c5641e |
| 44065bf | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/44065bfcc8353c8284dfbdb4ad8b1b08c3c5641e |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Add AL and tweak to the Boost interface; rename next to next_. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/624e77b3f66d117b75be398e701787ff9f7d6a55 |
| 624e77b | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/624e77b3f66d117b75be398e701787ff9f7d6a55 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Test for empty pattern in AL and move j variable inside loop. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/cd4caf6fc2d1784bb68f6a24bed22ea713a4cae0 |
| cd4caf6 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/cd4caf6fc2d1784bb68f6a24bed22ea713a4cae0 |
| jeremy-murphy | https://patch-diff.githubusercontent.com/jeremy-murphy |
| January 28, 2018 15:50 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25#commits-pushed-333c52c |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| A short unsigned search trait class. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/333c52c362fbebd83f16ce13c375967da11f6d0a |
| 333c52c | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/333c52c362fbebd83f16ce13c375967da11f6d0a |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Make some updates to the documentation. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/e17a1913755bfb99c51af4a07e5963e8dfbb4f2f |
| e17a191 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/e17a1913755bfb99c51af4a07e5963e8dfbb4f2f |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| [Musser-Nishanov] Remove the short unsigned search trait specialization. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/688d571bc62f01b5c9874fb86e994364df04a8fb |
| 688d571 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/688d571bc62f01b5c9874fb86e994364df04a8fb |
| https://patch-diff.githubusercontent.com/zamazan4ik |
| zamazan4ik | https://patch-diff.githubusercontent.com/zamazan4ik |
| Feb 8, 2018 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25#issuecomment-364252177 |
| @mclow | https://github.com/mclow |
| Please reload this page | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25 |
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| jeremy-murphy | https://patch-diff.githubusercontent.com/jeremy-murphy |
| Feb 12, 2018 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25#issuecomment-364823932 |
| @zamazan4ik | https://github.com/zamazan4ik |
| Please reload this page | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25 |
| jeremy-murphy | https://patch-diff.githubusercontent.com/jeremy-murphy |
| November 29, 2020 09:43 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25#commits-pushed-6260b4d |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Merge branch 'develop' into musser-nishanov-search | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/6260b4d1450aa4463c11f89ef0e7365ee39d20a8 |
| 6260b4d | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/6260b4d1450aa4463c11f89ef0e7365ee39d20a8 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Substantial refactor and update to C++14; use Boost.Variant2. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/27ff8f333da4389f62763855c7c8a81613a49266 |
| 27ff8f3 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/27ff8f333da4389f62763855c7c8a81613a49266 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Merge branch 'develop' into musser-nishanov-search | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/423513fcb7028cdcf7ceae2d17f93bed60d39e89 |
| 423513f | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/423513fcb7028cdcf7ceae2d17f93bed60d39e89 |
| https://patch-diff.githubusercontent.com/mclow |
| mclow | https://patch-diff.githubusercontent.com/mclow |
| Dec 15, 2020 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25#issuecomment-744972033 |
| Please reload this page | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25 |
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| jeremy-murphy | https://patch-diff.githubusercontent.com/jeremy-murphy |
| Dec 15, 2020 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25#issuecomment-744976368 |
| Please reload this page | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25 |
| jeremy-murphy | https://patch-diff.githubusercontent.com/jeremy-murphy |
| December 15, 2020 12:48 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25#commits-pushed-c988c9e |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Add error reporting to test4. | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/c988c9e742dff7efa0aef3bb48849816a58219ef |
| c988c9e | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/c988c9e742dff7efa0aef3bb48849816a58219ef |
| Merge branch 'develop' into musser-nishanov-search | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/5d0dcecc9accae1e97d8c270c7c18096c7c6de49 |
| 5d0dcec | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/5d0dcecc9accae1e97d8c270c7c18096c7c6de49 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Minor non-functional improvements: debugging and performance | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/279299fcc1fba7a8b6bf924f5bc82bf57c14ec65 |
| 279299f | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/279299fcc1fba7a8b6bf924f5bc82bf57c14ec65 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| hashed_accelerated_linear: Simplify interface | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/1de025a00fea8686240df25d24fbf824c03215cf |
| 1de025a | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/1de025a00fea8686240df25d24fbf824c03215cf |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Simplify, whitespace, etc | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/35d0f485dcb51eacf0610bf706f7afe9654f6a6e |
| 35d0f48 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/35d0f485dcb51eacf0610bf706f7afe9654f6a6e |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Replace k with corpus_first | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/e205291bf279b2e076b902deaa58aaa6bac89e7b |
| e205291 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/e205291bf279b2e076b902deaa58aaa6bac89e7b |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Test for single-char search and empty pattern in empty haystack | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/a9e91c2c73819b4c5c9e34160d21ed512a1dfab0 |
| a9e91c2 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/a9e91c2c73819b4c5c9e34160d21ed512a1dfab0 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Update copyright years | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/d73c8e1f2fd53ad045078753ec7c28e84f56e9ef |
| d73c8e1 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/d73c8e1f2fd53ad045078753ec7c28e84f56e9ef |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Replace MPL with MP11 and C++11 type_traits | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/3b06d2c192686104f0417fafb3ba399fa6554d3d |
| 3b06d2c | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/3b06d2c192686104f0417fafb3ba399fa6554d3d |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| More auto | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/872e83a8aa04dd315e5c8ad1deb15dc262a0f473 |
| 872e83a | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/872e83a8aa04dd315e5c8ad1deb15dc262a0f473 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Less foo | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/1e8658b8c6defb62e2006329a755cafa4b798f86 |
| 1e8658b | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/1e8658b8c6defb62e2006329a755cafa4b798f86 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Move hashable predicate to detail namespace | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/34485f503326d2a41a4623b651ce3d752aa16999 |
| 34485f5 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/34485f503326d2a41a4623b651ce3d752aa16999 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Remove redundant | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/dd444024f705c5ca3c0c1c4ec212bb89f1a26963 |
| dd44402 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/dd444024f705c5ca3c0c1c4ec212bb89f1a26963 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Use std::is_same | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/f101f67978c22a504cb674024de747c43f4ab6df |
| f101f67 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/f101f67978c22a504cb674024de747c43f4ab6df |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Replace C++14 generic lambda with hand-written class | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/0dbc5db059b8d7bbbfa8ff5f9e06df9768541a4d |
| 0dbc5db | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/0dbc5db059b8d7bbbfa8ff5f9e06df9768541a4d |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Change all/remaining make_pair(a, b) to {a, b} | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/ba9228b19ada3651339dc803222065f5ad8ae7f2 |
| ba9228b | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/ba9228b19ada3651339dc803222065f5ad8ae7f2 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Remove superfluous boost:: and boost::algorithm:: ns qualification | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/780c36a3543213f2d4f671db4d40213dca186c65 |
| 780c36a | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/780c36a3543213f2d4f671db4d40213dca186c65 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| std::find is fine | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/560293022cce9c81a59d855a45130f08828b0d0e |
| 5602930 | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/560293022cce9c81a59d855a45130f08828b0d0e |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Prefer pattern_length and next_.size() over distance(next_) | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/bace96b55294be236742db61ceb81722bb5db20b |
| bace96b | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/bace96b55294be236742db61ceb81722bb5db20b |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
| Remove unnecessary recalculation of the result's last iterator | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/e5977de7ef34f0d3535234c6d41234f879c2d786 |
| e5977de | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25/commits/e5977de7ef34f0d3535234c6d41234f879c2d786 |
| Sign up for free | https://patch-diff.githubusercontent.com/join?source=comment-repo |
| Sign in to comment | https://patch-diff.githubusercontent.com/login?return_to=https%3A%2F%2Fgithub.com%2Fboostorg%2Falgorithm%2Fpull%2F25 |
| Please reload this page | https://patch-diff.githubusercontent.com/boostorg/algorithm/pull/25 |
|
| https://patch-diff.githubusercontent.com/jeremy-murphy |
|
| https://patch-diff.githubusercontent.com/zamazan4ik |
|
| https://patch-diff.githubusercontent.com/mclow |
|
| 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 |
