René's URL Explorer Experiment


Title: merge: perform exact rename detection in linear time by mitesch · Pull Request #4202 · libgit2/libgit2 · GitHub

Open Graph Title: merge: perform exact rename detection in linear time by mitesch · Pull Request #4202 · libgit2/libgit2

X Title: merge: perform exact rename detection in linear time by mitesch · Pull Request #4202 · libgit2/libgit2

Description: A cross-platform, linkable library implementation of Git that you can use in your application. - merge: perform exact rename detection in linear time by mitesch · Pull Request #4202 · libgit2/libgit2

Open Graph Description: The current exact rename detection has order n^2 complexity. We can do better by using a map to first aggregate deletes and using that to match deletes to adds. This results in a substantial perfor...

X Description: The current exact rename detection has order n^2 complexity. We can do better by using a map to first aggregate deletes and using that to match deletes to adds. This results in a substantial perfor...

Opengraph URL: https://github.com/libgit2/libgit2/pull/4202

X: @github

direct link

Domain: github.com

route-pattern/_view_fragments/voltron/pull_requests/show/:user_id/:repository/:id/pull_request_layout(.:format)
route-controllervoltron_pull_requests_fragments
route-actionpull_request_layout
fetch-noncev2:7823460c-91df-83e6-e3d3-ac9cd88de392
current-catalog-service-hashae870bc5e265a340912cde392f23dad3671a0a881730ffdadd82f2f57d81641b
request-idC496:2F3AB6:4F8D802:68A7474:6A5D89C3
html-safe-nonce43c14c7657663d59b44fa58e862a738e0fb844bf9ab49f74545e6fceee52dc9c
visitor-payloadeyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJDNDk2OjJGM0FCNjo0RjhEODAyOjY4QTc0NzQ6NkE1RDg5QzMiLCJ2aXNpdG9yX2lkIjoiNjU2OTA0NTIwMTMyMzM5NTUyMyIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9
visitor-hmac0e4f2c6323419a3d3ddb8b0ef5bea4a6a767d68bdc96eaec3b083f7ce0dc0ce9
hovercard-subject-tagpull_request:115621365
github-keyboard-shortcutsrepository,pull-request-list,pull-request-conversation,pull-request-files-changed,copilot
google-site-verificationApib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I
octolytics-urlhttps://collector.github.com/github/collect
analytics-location///voltron/pull_requests_fragments/pull_request_layout
fb:app_id1401488693436528
apple-itunes-appapp-id=1477376905, app-argument=https://github.com/_view_fragments/voltron/pull_requests/show/libgit2/libgit2/4202/pull_request_layout
twitter:imagehttps://opengraph.githubassets.com/6fa705b73eb3f14e8bf9b5d9d31ee1b70ca103df5de15e98ac3d14ce5dfab494/libgit2/libgit2/pull/4202
twitter:cardsummary_large_image
og:imagehttps://opengraph.githubassets.com/6fa705b73eb3f14e8bf9b5d9d31ee1b70ca103df5de15e98ac3d14ce5dfab494/libgit2/libgit2/pull/4202
og:image:altThe current exact rename detection has order n^2 complexity. We can do better by using a map to first aggregate deletes and using that to match deletes to adds. This results in a substantial perfor...
og:image:width1200
og:image:height600
og:site_nameGitHub
og:typeobject
og:author:usernamemitesch
hostnamegithub.com
expected-hostnamegithub.com
None5290d7e14309ad1e76106a9c4237bd1041517e83ea182c8ab756752cb0c6940b
turbo-cache-controlno-cache
go-importgithub.com/libgit2/libgit2 git https://github.com/libgit2/libgit2.git
octolytics-dimension-user_id394745
octolytics-dimension-user_loginlibgit2
octolytics-dimension-repository_id901662
octolytics-dimension-repository_nwolibgit2/libgit2
octolytics-dimension-repository_publictrue
octolytics-dimension-repository_is_forkfalse
octolytics-dimension-repository_network_root_id901662
octolytics-dimension-repository_network_root_nwolibgit2/libgit2
turbo-body-classeslogged-out env-production page-responsive
disable-turbofalse
browser-stats-urlhttps://api.github.com/_private/browser/stats
browser-errors-urlhttps://api.github.com/_private/browser/errors
release9c975978430e9ad293956f2bbdaf153b1bd84a99
ui-targetfull
theme-color#1e2327
color-schemelight dark

Links:

Skip to contenthttps://github.com/libgit2/libgit2/pull/4202#start-of-content
https://github.com/
Sign in https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Flibgit2%2Flibgit2%2Fpull%2F4202
GitHub CopilotWrite better code with AIhttps://github.com/features/copilot
GitHub Copilot appDirect agents from issue to mergehttps://github.com/features/ai/github-app
MCP RegistryNewIntegrate external toolshttps://github.com/mcp
ActionsAutomate any workflowhttps://github.com/features/actions
CodespacesInstant dev environmentshttps://github.com/features/codespaces
IssuesPlan and track workhttps://github.com/features/issues
Code ReviewManage code changeshttps://github.com/features/code-review
GitHub Advanced SecurityFind and fix vulnerabilitieshttps://github.com/security/advanced-security
Code securitySecure your code as you buildhttps://github.com/security/advanced-security/code-security
Secret protectionStop leaks before they starthttps://github.com/security/advanced-security/secret-protection
Why GitHubhttps://github.com/why-github
Documentationhttps://docs.github.com
Bloghttps://github.blog
Changeloghttps://github.blog/changelog
Marketplacehttps://github.com/marketplace
View all featureshttps://github.com/features
Enterpriseshttps://github.com/enterprise
Small and medium teamshttps://github.com/team
Startupshttps://github.com/enterprise/startups
Nonprofitshttps://github.com/solutions/industry/nonprofits
App Modernizationhttps://github.com/solutions/use-case/app-modernization
DevSecOpshttps://github.com/solutions/use-case/devsecops
DevOpshttps://github.com/solutions/use-case/devops
CI/CDhttps://github.com/solutions/use-case/ci-cd
View all use caseshttps://github.com/solutions/use-case
Healthcarehttps://github.com/solutions/industry/healthcare
Financial serviceshttps://github.com/solutions/industry/financial-services
Manufacturinghttps://github.com/solutions/industry/manufacturing
Governmenthttps://github.com/solutions/industry/government
View all industrieshttps://github.com/solutions/industry
View all solutionshttps://github.com/solutions
AIhttps://github.com/resources/articles?topic=ai
Software Developmenthttps://github.com/resources/articles?topic=software-development
DevOpshttps://github.com/resources/articles?topic=devops
Securityhttps://github.com/resources/articles?topic=security
View all topicshttps://github.com/resources/articles
Customer storieshttps://github.com/customer-stories
Events & webinarshttps://github.com/resources/events
Ebooks & reportshttps://github.com/resources/whitepapers
Business insightshttps://github.com/solutions/executive-insights
GitHub Skillshttps://skills.github.com
Documentationhttps://docs.github.com
Customer supporthttps://support.github.com
Community forumhttps://github.com/orgs/community/discussions
Trust centerhttps://github.com/trust-center
Partnershttps://github.com/partners
View all resourceshttps://github.com/resources
GitHub SponsorsFund open source developershttps://github.com/open-source/sponsors
Security Labhttps://securitylab.github.com
Maintainer Communityhttps://maintainers.github.com
Acceleratorhttps://github.com/open-source/accelerator
GitHub Starshttps://stars.github.com
Archive Programhttps://archiveprogram.github.com
Topicshttps://github.com/topics
Trendinghttps://github.com/trending
Collectionshttps://github.com/collections
Enterprise platformAI-powered developer platformhttps://github.com/enterprise
GitHub Advanced SecurityEnterprise-grade security featureshttps://github.com/security/advanced-security
Copilot for BusinessEnterprise-grade AI featureshttps://github.com/features/copilot/copilot-business
Premium SupportEnterprise-grade 24/7 supporthttps://github.com/enterprise/premium-support
Pricinghttps://github.com/pricing
Search syntax tipshttps://docs.github.com/search-github/github-code-search/understanding-github-code-search-syntax
documentationhttps://docs.github.com/search-github/github-code-search/understanding-github-code-search-syntax
Sign in https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Flibgit2%2Flibgit2%2Fpull%2F4202
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=libgit2%2Flibgit2
Reloadhttps://github.com/libgit2/libgit2/pull/4202
Reloadhttps://github.com/libgit2/libgit2/pull/4202
Reloadhttps://github.com/libgit2/libgit2/pull/4202
Please reload this pagehttps://github.com/libgit2/libgit2/pull/4202
libgit2 https://github.com/libgit2
libgit2https://github.com/libgit2/libgit2
Notifications https://github.com/login?return_to=%2Flibgit2%2Flibgit2
Fork 2.6k https://github.com/login?return_to=%2Flibgit2%2Flibgit2
Star 10.5k https://github.com/login?return_to=%2Flibgit2%2Flibgit2
Code https://github.com/libgit2/libgit2
Issues 423 https://github.com/libgit2/libgit2/issues
Pull requests 108 https://github.com/libgit2/libgit2/pulls
Discussions https://github.com/libgit2/libgit2/discussions
Actions https://github.com/libgit2/libgit2/actions
Projects https://github.com/libgit2/libgit2/projects
Security and quality 9 https://github.com/libgit2/libgit2/security
Insights https://github.com/libgit2/libgit2/pulse
Code https://github.com/libgit2/libgit2
Issues https://github.com/libgit2/libgit2/issues
Pull requests https://github.com/libgit2/libgit2/pulls
Discussions https://github.com/libgit2/libgit2/discussions
Actions https://github.com/libgit2/libgit2/actions
Projects https://github.com/libgit2/libgit2/projects
Security and quality https://github.com/libgit2/libgit2/security
Insights https://github.com/libgit2/libgit2/pulse
ethomsonhttps://github.com/ethomson
libgit2:masterhttps://github.com/libgit2/libgit2/tree/master
mitesch:linear_exact_renamehttps://github.com/mitesch/libgit2/tree/linear_exact_rename
Conversationhttps://github.com/libgit2/libgit2/pull/4202
Commits1 (1)https://github.com/libgit2/libgit2/pull/4202/commits
Checkshttps://github.com/libgit2/libgit2/pull/4202/checks
Files changedhttps://github.com/libgit2/libgit2/pull/4202/files
merge: perform exact rename detection in linear timehttps://github.com/libgit2/libgit2/pull/4202#top
ethomsonhttps://github.com/ethomson
libgit2:masterhttps://github.com/libgit2/libgit2/tree/master
mitesch:linear_exact_renamehttps://github.com/mitesch/libgit2/tree/linear_exact_rename
https://github.com/mitesch
miteschhttps://github.com/mitesch
Apr 12, 2017https://github.com/libgit2/libgit2/pull/4202#issue-221371173
Please reload this pagehttps://github.com/libgit2/libgit2/pull/4202
https://github.com/ethomson
ethomsonhttps://github.com/ethomson
Apr 14, 2017https://github.com/libgit2/libgit2/pull/4202#issuecomment-294126287
@miteschhttps://github.com/mitesch
Please reload this pagehttps://github.com/libgit2/libgit2/pull/4202
https://github.com/mitesch
miteschhttps://github.com/mitesch
Apr 14, 2017https://github.com/libgit2/libgit2/pull/4202#issuecomment-294160336
Please reload this pagehttps://github.com/libgit2/libgit2/pull/4202
Please reload this pagehttps://github.com/libgit2/libgit2/pull/4202
https://github.com/ethomson
ethomsonhttps://github.com/ethomson
Apr 14, 2017https://github.com/libgit2/libgit2/pull/4202#issuecomment-294161067
Please reload this pagehttps://github.com/libgit2/libgit2/pull/4202
https://github.com/mitesch
miteschhttps://github.com/mitesch
Apr 17, 2017https://github.com/libgit2/libgit2/pull/4202#event-1045382278
https://github.com/mitesch
miteschhttps://github.com/mitesch
force-pushedhttps://github.com/libgit2/libgit2/compare/d92dd950fe4cfdc8f65cca6812bd5f782d3bdf8c..9e454bb7b2caf1236c6669d405a345ca764b0694
d92dd95https://github.com/libgit2/libgit2/commit/d92dd950fe4cfdc8f65cca6812bd5f782d3bdf8c
9e454bbhttps://github.com/libgit2/libgit2/commit/9e454bb7b2caf1236c6669d405a345ca764b0694
Compare https://github.com/libgit2/libgit2/compare/d92dd950fe4cfdc8f65cca6812bd5f782d3bdf8c..9e454bb7b2caf1236c6669d405a345ca764b0694
April 19, 2017 14:49https://github.com/libgit2/libgit2/pull/4202#event-1048723280
https://github.com/mitesch
miteschhttps://github.com/mitesch
Apr 19, 2017https://github.com/libgit2/libgit2/pull/4202#issuecomment-295301856
Please reload this pagehttps://github.com/libgit2/libgit2/pull/4202
https://github.com/ethomson
ethomsonhttps://github.com/ethomson
Apr 19, 2017https://github.com/libgit2/libgit2/pull/4202#issuecomment-295316550
Please reload this pagehttps://github.com/libgit2/libgit2/pull/4202
https://github.com/mitesch
miteschhttps://github.com/mitesch
Apr 19, 2017https://github.com/libgit2/libgit2/pull/4202#issuecomment-295375218
herehttps://github.com/mitesch/libgit2/commit/d6526247c2615fd9cc7fee9b5827355dba537125
Please reload this pagehttps://github.com/libgit2/libgit2/pull/4202
https://github.com/mitesch
miteschhttps://github.com/mitesch
Apr 21, 2017https://github.com/libgit2/libgit2/pull/4202#issuecomment-296270600
@ethomsonhttps://github.com/ethomson
Please reload this pagehttps://github.com/libgit2/libgit2/pull/4202
https://github.com/ethomson
ethomsonhttps://github.com/ethomson
May 1, 2017https://github.com/libgit2/libgit2/pull/4202#issuecomment-298355747
@carlosmnhttps://github.com/carlosmn
Please reload this pagehttps://github.com/libgit2/libgit2/pull/4202
https://github.com/mitesch
miteschhttps://github.com/mitesch
force-pushedhttps://github.com/libgit2/libgit2/compare/4b9f10def135b016d4f7c6033408af8f0e7e0c1f..cee1e7af1d979c26bb27a73f84cf53a8c860abdb
4b9f10dhttps://github.com/libgit2/libgit2/commit/4b9f10def135b016d4f7c6033408af8f0e7e0c1f
cee1e7ahttps://github.com/libgit2/libgit2/commit/cee1e7af1d979c26bb27a73f84cf53a8c860abdb
Compare https://github.com/libgit2/libgit2/compare/4b9f10def135b016d4f7c6033408af8f0e7e0c1f..cee1e7af1d979c26bb27a73f84cf53a8c860abdb
May 17, 2017 16:41https://github.com/libgit2/libgit2/pull/4202#event-1086347984
https://github.com/mitesch
merge: perform exact rename detection in linear timehttps://github.com/libgit2/libgit2/pull/4202/commits/cee1e7af1d979c26bb27a73f84cf53a8c860abdb
cee1e7ahttps://github.com/libgit2/libgit2/pull/4202/commits/cee1e7af1d979c26bb27a73f84cf53a8c860abdb
https://github.com/mitesch
miteschhttps://github.com/mitesch
May 17, 2017https://github.com/libgit2/libgit2/pull/4202#issuecomment-302149783
Please reload this pagehttps://github.com/libgit2/libgit2/pull/4202
https://github.com/ethomson
ethomsonhttps://github.com/ethomson
May 17, 2017https://github.com/libgit2/libgit2/pull/4202#issuecomment-302152773
@miteschhttps://github.com/mitesch
Please reload this pagehttps://github.com/libgit2/libgit2/pull/4202
https://github.com/ethomson
ethomsonhttps://github.com/ethomson
40294f3https://github.com/libgit2/libgit2/commit/40294f38e168e62d2d7cebf6266df472287889a8
Jun 21, 2017https://github.com/libgit2/libgit2/pull/4202#event-1132627432
https://github.com/pks-t
pks-thttps://github.com/pks-t
Jan 12, 2018 https://github.com/libgit2/libgit2/pull/4202#ref-pullrequest-288082467
v0.26.3 backports #4475 https://github.com/libgit2/libgit2/pull/4475
https://github.co/hiddenchars
https://github.com/libgit2/libgit2/pull/{{ revealButtonHref }}
Sign up for freehttps://github.com/join?source=comment-repo
Sign in to commenthttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Flibgit2%2Flibgit2%2Fpull%2F4202
Please reload this pagehttps://github.com/libgit2/libgit2/pull/4202
https://github.com/mitesch
https://github.com/ethomson
https://github.com
Termshttps://docs.github.com/site-policy/github-terms/github-terms-of-service
Privacyhttps://docs.github.com/site-policy/privacy-policies/github-privacy-statement
Securityhttps://github.com/security
Statushttps://www.githubstatus.com/
Communityhttps://github.community/
Docshttps://docs.github.com/
Contacthttps://support.github.com?tags=dotcom-footer

Viewport: width=device-width

URLs of crawlers that visited me.