René's URL Explorer Experiment


Title: R23-T034: Test edit-distance metric properties by RajPatil1424 · Pull Request #75 · S-AI-Projects/TheAlgorithms-Python · GitHub

Open Graph Title: R23-T034: Test edit-distance metric properties by RajPatil1424 · Pull Request #75 · S-AI-Projects/TheAlgorithms-Python

X Title: R23-T034: Test edit-distance metric properties by RajPatil1424 · Pull Request #75 · S-AI-Projects/TheAlgorithms-Python

Description: Description Add property-based tests for edit distance's metric properties using Hypothesis, and explicitly reject non-string inputs with TypeError. The properties passed 1,000 generated examples each (4,000 total). Related Issue Fixes: #36 Type of Change Bug Fix Tests Documentation Changes Made Check identity, symmetry, triangle inequality, and the length lower/upper bounds with Hypothesis. Explain each property and the bounded test strategy in work/R23-T034/PROPERTIES.md. Add doctests for identical strings, symmetry, empty strings, and non-string validation. Raise TypeError with a clear message when either input is not a string. Screenshots / Recordings Not applicable; this change does not affect a UI. Testing uv run --with hypothesis pytest work/R23-T034/ — 4 properties passed, 1,000 examples each. uv run pytest strings/edit_distance.py — passed; 13 doctest examples, including all 8 existing examples. uv run python -m doctest -v strings/edit_distance.py — 13 passed. uvx ruff check work/R23-T034/test_edit_distance_properties.py strings/edit_distance.py — passed. uvx ruff format --check work/R23-T034/test_edit_distance_properties.py strings/edit_distance.py — passed. Checklist I have tested my changes locally. I have added or updated tests, if needed. I have updated documentation, if needed. I have followed the project's coding guidelines. I have run the relevant tests and checks. I have addressed previous review feedback, if applicable. Additional Notes Hypothesis found no counterexamples. Strategies generate strings up to length five to exercise the existing recursive implementation efficiently. The later upstream branch upstream/R23-T034 contains only the code change and excludes work/. Please request instructor review.

Open Graph Description: Description Add property-based tests for edit distance's metric properties using Hypothesis, and explicitly reject non-string inputs with TypeError. The properties passed 1,000 generated exampl...

X Description: Description Add property-based tests for edit distance's metric properties using Hypothesis, and explicitly reject non-string inputs with TypeError. The properties passed 1,000 generated ex...

Opengraph URL: https://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75

X: @github

direct link

Domain: github.com

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/:user_id/:repository/pull/:id/files(.:format)
route-controllerpull_requests
route-actionfiles
fetch-noncev2:a54b1fca-759f-90ca-d055-3c1496451e0a
current-catalog-service-hashae870bc5e265a340912cde392f23dad3671a0a881730ffdadd82f2f57d81641b
request-id8F3C:186A1C:6183D:85CC6:6AFDFA95
html-safe-noncef9dfc1887256caf6403b1f6a9153de1ea323a8fcadcc9e977f5420f4046a9b23
visitor-payloadeyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiI4RjNDOjE4NkExQzo2MTgzRDo4NUNDNjo2QUZERkE5NSIsInZpc2l0b3JfaWQiOiIyMTgzODA2Njc3ODQzNTczMzk3IiwicmVnaW9uX2VkZ2UiOiJpYWQiLCJyZWdpb25fcmVuZGVyIjoiaWFkIn0=
visitor-hmac45805b56e84476be59c268b14c03ca46df7976be460c39ed6c24f1293ee9bb46
hovercard-subject-tagpull_request:5337284017
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///pull_requests/show/files
fb:app_id1401488693436528
apple-itunes-appapp-id=1477376905, app-argument=https://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75/files
twitter:imagehttps://avatars.githubusercontent.com/u/280039229?s=400&v=4
twitter:cardsummary_large_image
og:imagehttps://avatars.githubusercontent.com/u/280039229?s=400&v=4
og:image:altDescription Add property-based tests for edit distance's metric properties using Hypothesis, and explicitly reject non-string inputs with TypeError. The properties passed 1,000 generated exampl...
og:site_nameGitHub
og:typeobject
hostnamegithub.com
expected-hostnamegithub.com
Noneee3343385a977757dd145b28fabf4a119780f2615a5a36c5a89f66c9b3b5616d
turbo-cache-controlno-preview
diff-viewunified
go-importgithub.com/S-AI-Projects/TheAlgorithms-Python git https://github.com/S-AI-Projects/TheAlgorithms-Python.git
octolytics-dimension-user_id351892385
octolytics-dimension-user_loginS-AI-Projects
octolytics-dimension-repository_id1444141022
octolytics-dimension-repository_nwoS-AI-Projects/TheAlgorithms-Python
octolytics-dimension-repository_publictrue
octolytics-dimension-repository_is_forktrue
octolytics-dimension-repository_parent_id63476337
octolytics-dimension-repository_parent_nwoTheAlgorithms/Python
octolytics-dimension-repository_network_root_id63476337
octolytics-dimension-repository_network_root_nwoTheAlgorithms/Python
turbo-body-classeslogged-out env-production page-responsive full-width
disable-turbotrue
browser-stats-urlhttps://api.github.com/_private/browser/stats
browser-errors-urlhttps://api.github.com/_private/browser/errors
release43ae91995f6e2d5ff7a491f3de438f1f723adeaa
ui-targetfull
theme-color#1e2327
color-schemelight dark

Links:

Skip to contenthttps://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75/files#start-of-content
https://github.com/
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2FS-AI-Projects%2FTheAlgorithms-Python%2Fpull%2F75%2Ffiles
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%2FS-AI-Projects%2FTheAlgorithms-Python%2Fpull%2F75%2Ffiles
Sign uphttps://github.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E%2Fpull_requests%2Fshow%2Ffiles&source=header-repo&source_repo=S-AI-Projects%2FTheAlgorithms-Python
Reloadhttps://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75/files
Reloadhttps://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75/files
Reloadhttps://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75/files
S-AI-Projectshttps://github.com/S-AI-Projects
TheAlgorithms-Pythonhttps://github.com/S-AI-Projects/TheAlgorithms-Python
Codehttps://github.com/S-AI-Projects/TheAlgorithms-Python
Issues60 (60)https://github.com/S-AI-Projects/TheAlgorithms-Python/issues
Pull requests39 (39)https://github.com/S-AI-Projects/TheAlgorithms-Python/pulls
Actionshttps://github.com/S-AI-Projects/TheAlgorithms-Python/actions
Projectshttps://github.com/S-AI-Projects/TheAlgorithms-Python/projects
Security and qualityhttps://github.com/S-AI-Projects/TheAlgorithms-Python/security
Insightshttps://github.com/S-AI-Projects/TheAlgorithms-Python/insights
Sign up for GitHub https://github.com/signup?return_to=%2FS-AI-Projects%2FTheAlgorithms-Python%2Fissues%2Fnew%2Fchoose
terms of servicehttps://docs.github.com/terms
privacy statementhttps://docs.github.com/privacy
Sign inhttps://github.com/login?return_to=%2FS-AI-Projects%2FTheAlgorithms-Python%2Fissues%2Fnew%2Fchoose
RajPatil1424https://github.com/RajPatil1424
S-AI-Projects:masterhttps://github.com/S-AI-Projects/TheAlgorithms-Python/tree/master
RajPatil1424:student/e26b07f0759/R23-T034https://github.com/RajPatil1424/TheAlgorithms-Python/tree/student/e26b07f0759/R23-T034
Conversation 1 https://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75
Commits 2 https://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75/commits
Checks 0 https://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75/checks
Files changed https://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75/files
Please reload this pagehttps://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75/files
R23-T034: Test edit-distance metric properties https://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75/files#top
Show all changes 2 commits https://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75/files
1a64e88 Validate edit-distance inputs and add metric doctests RajPatil1424 Nov 16, 2026 https://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75/commits/1a64e8870e9fdfbcfd7f3a2053c5075ab272d2d5
3b08f7c Add edit-distance property test evidence RajPatil1424 Nov 16, 2026 https://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75/commits/3b08f7cff2cab9a37e29037e4e8ded8354bf9e27
Clear filters https://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75/files
Please reload this pagehttps://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75/files
Please reload this pagehttps://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75/files
edit_distance.py https://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75/files#diff-8f38b10059dd038e2016a58354ba3e31c83d2476c5e8ead9d3c3e41e705b4d40
PROPERTIES.md https://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75/files#diff-5df5632781bb87b31c1e0ef3ec3348420d2a5d84b8405e67cd610140ff8c94de
test_edit_distance_properties.py https://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75/files#diff-b6a03cabc018482ba241bef0908651a1a24f5b934aec15a3e1e4e7c082d4252d
strings/edit_distance.pyhttps://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75/files#diff-8f38b10059dd038e2016a58354ba3e31c83d2476c5e8ead9d3c3e41e705b4d40
View file https://github.com/S-AI-Projects/TheAlgorithms-Python/blob/3b08f7cff2cab9a37e29037e4e8ded8354bf9e27/strings/edit_distance.py
Open in desktop https://desktop.github.com
https://github.co/hiddenchars
https://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75/{{ revealButtonHref }}
https://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75/files#diff-8f38b10059dd038e2016a58354ba3e31c83d2476c5e8ead9d3c3e41e705b4d40
https://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75/files#diff-8f38b10059dd038e2016a58354ba3e31c83d2476c5e8ead9d3c3e41e705b4d40
work/R23-T034/PROPERTIES.mdhttps://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75/files#diff-5df5632781bb87b31c1e0ef3ec3348420d2a5d84b8405e67cd610140ff8c94de
View file https://github.com/S-AI-Projects/TheAlgorithms-Python/blob/3b08f7cff2cab9a37e29037e4e8ded8354bf9e27/work/R23-T034/PROPERTIES.md
Open in desktop https://desktop.github.com
https://github.co/hiddenchars
https://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75/{{ revealButtonHref }}
work/R23-T034/test_edit_distance_properties.pyhttps://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75/files#diff-b6a03cabc018482ba241bef0908651a1a24f5b934aec15a3e1e4e7c082d4252d
View file https://github.com/S-AI-Projects/TheAlgorithms-Python/blob/3b08f7cff2cab9a37e29037e4e8ded8354bf9e27/work/R23-T034/test_edit_distance_properties.py
Open in desktop https://desktop.github.com
https://github.co/hiddenchars
https://github.com/S-AI-Projects/TheAlgorithms-Python/pull/75/{{ revealButtonHref }}
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.