René's URL Explorer Experiment


Title: Diff algorithm hangs in infinite loop on pathological data · Issue #26 · seanshou/java-diff-utils · GitHub

Open Graph Title: Diff algorithm hangs in infinite loop on pathological data · Issue #26 · seanshou/java-diff-utils

X Title: Diff algorithm hangs in infinite loop on pathological data · Issue #26 · seanshou/java-diff-utils

Description: While using this diff lib on a very large collection of files, I encountered a pair of files that caused the diff algorithm to hang. I attach this pathological data, after sanitizing it. What steps will reproduce the problem? 1. Read fil...

Open Graph Description: While using this diff lib on a very large collection of files, I encountered a pair of files that caused the diff algorithm to hang. I attach this pathological data, after sanitizing it. What steps...

X Description: While using this diff lib on a very large collection of files, I encountered a pair of files that caused the diff algorithm to hang. I attach this pathological data, after sanitizing it. What steps...

Opengraph URL: https://github.com/seanshou/java-diff-utils/issues/26

X: @github

direct link

Domain: github.com


Hey, it has json ld scripts:
{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"Diff algorithm hangs in infinite loop on pathological data","articleBody":"```\nWhile using this diff lib on a very large collection of files, I encountered a \npair of files that caused the diff algorithm to hang. I attach this \npathological data, after sanitizing it.\n\nWhat steps will reproduce the problem?\n1. Read files ta and tb as lists of lines of text\n2. Run DiffUtils.diff on these lists\n3. Program does not terminate while Unix diff does.\n\nWhat is the expected output? What do you see instead?\nI did not get any output - program hangs.\n\nWhat version of the product are you using? On what operating system?\ndiffutils-1.2.1, Java 1.7 on Windows 7.\n\nPlease provide any additional information below.\nProblematic sample attached.\n```\n\nOriginal issue reported on code.google.com by `wiener....@gmail.com` on 13 Mar 2013 at 12:41\n\nAttachments:\n- [ta](https://storage.googleapis.com/google-code-attachments/java-diff-utils/issue-26/comment-0/ta)\n- [tb](https://storage.googleapis.com/google-code-attachments/java-diff-utils/issue-26/comment-0/tb)\n","author":{"url":"https://github.com/GoogleCodeExporter","@type":"Person","name":"GoogleCodeExporter"},"datePublished":"2016-02-17T03:05:52Z","url":"https://github.com/seanshou/java-diff-utils/issues/26"}

react-profiling0
react-import-mapreact,react-dom,react-dom/client,react-dom/profiling,react-is,react/compiler-runtime,react/jsx-dev-runtime,react/jsx-runtime,scheduler@b8488ee2c322
route-pattern/_view_fragments/issues/show/:user_id/:repository/:id/issue_layout(.:format)
route-controllervoltron_issues_fragments
route-actionissue_layout
fetch-noncev2:528090b5-9be8-ccf0-62c6-feb9930a9c7e
current-catalog-service-hash81bb79d38c15960b92d99bca9288a9108c7a47b18f2423d0f6438c5b7bcd2114
request-idA51A:37C15F:851119:B5E39D:6AFBD0AD
html-safe-nonce81c7efa0964fe4efb5e49c082345d57b293ec1453bb8b4d9b3e48b2783b52fc8
visitor-payloadeyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJBNTFBOjM3QzE1Rjo4NTExMTk6QjVFMzlEOjZBRkJEMEFEIiwidmlzaXRvcl9pZCI6IjMzNzgyMzE1ODk1OTc4NjAwMTMiLCJyZWdpb25fZWRnZSI6ImlhZCIsInJlZ2lvbl9yZW5kZXIiOiJpYWQifQ==
visitor-hmac66d9d4ffa360e36958babb28202e684990a96dbd9a991e2aeec30da1675c08cf
hovercard-subject-tagissue:134163752
github-keyboard-shortcutsrepository,issues,copilot
google-site-verificationApib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I
octolytics-urlhttps://collector.github.com/github/collect
analytics-location///voltron/issues_fragments/issue_layout
fb:app_id1401488693436528
apple-itunes-appapp-id=1477376905, app-argument=https://github.com/_view_fragments/issues/show/seanshou/java-diff-utils/26/issue_layout
twitter:imagehttps://opengraph.githubassets.com/d2d97408a38819d09ecb5f5e2e00a6fa40518fb3b2385a4154d1203ae286c333/seanshou/java-diff-utils/issues/26
twitter:cardsummary_large_image
og:imagehttps://opengraph.githubassets.com/d2d97408a38819d09ecb5f5e2e00a6fa40518fb3b2385a4154d1203ae286c333/seanshou/java-diff-utils/issues/26
og:image:altWhile using this diff lib on a very large collection of files, I encountered a pair of files that caused the diff algorithm to hang. I attach this pathological data, after sanitizing it. What steps...
og:image:width1200
og:image:height600
og:site_nameGitHub
og:typeobject
og:author:usernameGoogleCodeExporter
hostnamegithub.com
expected-hostnamegithub.com
None18742cb872ec73544356e60359266b67aafece70c4ce008042e06227924cdd07
turbo-cache-controlno-preview
go-importgithub.com/seanshou/java-diff-utils git https://github.com/seanshou/java-diff-utils.git
octolytics-dimension-user_id2314941
octolytics-dimension-user_loginseanshou
octolytics-dimension-repository_id51889826
octolytics-dimension-repository_nwoseanshou/java-diff-utils
octolytics-dimension-repository_publictrue
octolytics-dimension-repository_is_forkfalse
octolytics-dimension-repository_network_root_id51889826
octolytics-dimension-repository_network_root_nwoseanshou/java-diff-utils
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
release820be804f18e1ef3940bd74a00d41d73d02e2b91
ui-targetfull
theme-color#1e2327
color-schemelight dark
react-app-nameissues

Links:

Skip to contenthttps://github.com/seanshou/java-diff-utils/issues/26#start-of-content
https://github.com/
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fseanshou%2Fjava-diff-utils%2Fissues%2F26
GitHubRepository hosting, code review, and collaborationhttps://github.com/platform
CopilotAI coding agent for tasks, projects, and automated workhttps://github.com/features/copilot
ActionsCI/CD and automationhttps://github.com/features/actions
Code QualityQuality analysis, fixes, and enforcementhttps://github.com/features/code-quality
CodespacesCloud development environmentshttps://github.com/features/codespaces
Code SecurityVulnerability detection and remediationhttps://github.com/security/advanced-security/code-security
Secret ProtectionSecret scanning and leak preventionhttps://github.com/security/advanced-security/secret-protection
All Featureshttps://github.com/features
Documentationhttps://docs.github.com/en
Traininghttps://learn.github.com/skills
Certificationshttps://learn.github.com/credentials
Build with Copilothttps://github.com/features/ai
Customize Copilothttps://docs.github.com/en/copilot/how-tos/copilot-on-github/customize-copilot/customize-copilot-overview
Integrationshttps://github.com/marketplace
Trending reposhttps://github.com/trending
GitHub Sponsorshttps://github.com/open-source/sponsors
Developer articleshttps://github.com/resources/articles
ChangelogYour source for the latest features, improvements, and fixes across GitHub products, all in one place.https://github.blog/changelog/
Enterpriseshttps://github.com/enterprise
Teamhttps://github.com/team
Startupshttps://github.com/enterprise/startups
Nonprofitshttps://github.com/solutions/industry/nonprofits
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
See all industrieshttps://github.com/solutions/industry
Why GitHubhttps://github.com/why-github
Customer Storieshttps://github.com/customer-stories
Business insightshttps://github.com/solutions/executive-insights
Trust Centerhttps://github.com/trust-center
GitHub Advanced SecurityEnterprise-grade code securityhttps://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
Documentationhttps://docs.github.com/en
Resource centerhttps://github.com/resources
Bloghttps://github.blog/
Events & webinarshttps://github.com/resources/events
Community Forumhttps://github.com/orgs/community/discussions
Customer Storieshttps://github.com/customer-stories
Integrationshttps://github.com/marketplace
Customer supporthttps://help.github.com/
Traininghttps://learn.github.com/skills
GitHub Statushttps://www.githubstatus.com/
Abouthttps://github.com/about
Partnershttps://github.com/partners
Changeloghttps://github.blog/changelog/
GitHub UniverseThe event for developers, by developers — talks, workshops, and what’s next for GitHub.https://githubuniverse.com/
Pricinghttps://github.com/pricing
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fseanshou%2Fjava-diff-utils%2Fissues%2F26
Sign uphttps://github.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E%2Fvoltron%2Fissues_fragments%2Fissue_layout&source=header-repo&source_repo=seanshou%2Fjava-diff-utils
Reloadhttps://github.com/seanshou/java-diff-utils/issues/26
Reloadhttps://github.com/seanshou/java-diff-utils/issues/26
Reloadhttps://github.com/seanshou/java-diff-utils/issues/26
seanshouhttps://github.com/seanshou
java-diff-utilshttps://github.com/seanshou/java-diff-utils
Codehttps://github.com/seanshou/java-diff-utils
Issues14 (14)https://github.com/seanshou/java-diff-utils/issues
Pull requestshttps://github.com/seanshou/java-diff-utils/pulls
Actionshttps://github.com/seanshou/java-diff-utils/actions
Projectshttps://github.com/seanshou/java-diff-utils/projects
Security and qualityhttps://github.com/seanshou/java-diff-utils/security
Insightshttps://github.com/seanshou/java-diff-utils/pulse
https://github.com/seanshou/java-diff-utils
New issuehttps://github.com/login?return_to=https://github.com/seanshou/java-diff-utils/issues/26
New issuehttps://github.com/login?return_to=https://github.com/seanshou/java-diff-utils/issues/26
Diff algorithm hangs in infinite loop on pathological datahttps://github.com/seanshou/java-diff-utils/issues/26#top
Priority-Mediumhttps://github.com/seanshou/java-diff-utils/issues?q=state%3Aopen%20label%3A%22Priority-Medium%22
Type-Defecthttps://github.com/seanshou/java-diff-utils/issues?q=state%3Aopen%20label%3A%22Type-Defect%22
auto-migratedhttps://github.com/seanshou/java-diff-utils/issues?q=state%3Aopen%20label%3A%22auto-migrated%22
https://github.com/GoogleCodeExporter
GoogleCodeExporterhttps://github.com/GoogleCodeExporter
on Feb 17, 2016https://github.com/seanshou/java-diff-utils/issues/26#issue-134163752
tahttps://storage.googleapis.com/google-code-attachments/java-diff-utils/issue-26/comment-0/ta
tbhttps://storage.googleapis.com/google-code-attachments/java-diff-utils/issue-26/comment-0/tb
GoogleCodeExporterhttps://github.com/GoogleCodeExporter
Priority-Mediumhttps://github.com/seanshou/java-diff-utils/issues?q=state%3Aopen%20label%3A%22Priority-Medium%22
Type-Defecthttps://github.com/seanshou/java-diff-utils/issues?q=state%3Aopen%20label%3A%22Type-Defect%22
auto-migratedhttps://github.com/seanshou/java-diff-utils/issues?q=state%3Aopen%20label%3A%22auto-migrated%22
on Feb 17, 2016https://github.com/seanshou/java-diff-utils/issues/26#event-552986265
Sign up for freehttps://github.com/signup?return_to=https://github.com/seanshou/java-diff-utils/issues/26
Sign in to commenthttps://github.com/login?return_to=https://github.com/seanshou/java-diff-utils/issues/26
Priority-Mediumhttps://github.com/seanshou/java-diff-utils/issues?q=state%3Aopen%20label%3A%22Priority-Medium%22
Type-Defecthttps://github.com/seanshou/java-diff-utils/issues?q=state%3Aopen%20label%3A%22Type-Defect%22
auto-migratedhttps://github.com/seanshou/java-diff-utils/issues?q=state%3Aopen%20label%3A%22auto-migrated%22
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.