René's URL Explorer Experiment


Title: test(math): add Liouville function complexity analysis (R50-T039) by nishadaniket174 · Pull Request #77 · S-AI-Projects/TheAlgorithms-JavaScript · GitHub

Open Graph Title: test(math): add Liouville function complexity analysis (R50-T039) by nishadaniket174 · Pull Request #77 · S-AI-Projects/TheAlgorithms-JavaScript

X Title: test(math): add Liouville function complexity analysis (R50-T039) by nishadaniket174 · Pull Request #77 · S-AI-Projects/TheAlgorithms-JavaScript

Description: Summary This PR adds complexity analysis, empirical performance measurements, and regression tests for liouvilleFunction in Maths/LiouvilleFunction.js. The implementation calculates the Liouville function λ(n) based on the total number of prime factors, counted with multiplicity. This contribution documents its complexity and verifies correctness across different input sizes. Changes Made Improved the function's JSDoc with: Input and return-value descriptions. Theoretical worst-case time complexity: O(√n). Theoretical best-case time complexity: O(log n). Auxiliary space complexity: O(log n). Empirical scaling observations. Expanded Maths/test/LiouvilleFunction.test.js with explicit fixtures: Smallest valid input: 1 → 1. Ordinary input: 12 → -1. Large composite input: 1,000,000 → 1. Large prime input: 999,983 → -1. Added checks for repeatability, input purity, and consistent results across interleaved calls. Added source-line precondition references and independently calculated expected values. Added work/R50-T039/experiment.js for deterministic complexity and scaling measurements using fixed-seed inputs, five repetitions per size, and median/range reporting. Added work/R50-T039/check.py to automate focused tests, the complexity experiment, deliberate mutation verification, and the full repository test suite. Testing and Verification The following checks passed: Focused tests: npx vitest run Maths/test/LiouvilleFunction.test.js (106 tests passed). Complexity experiment: node work/R50-T039/experiment.js completed successfully. Deliberate mutation check: confirmed that deliberately inverting the parity condition causes the tests to fail. Full repository test suite: npm test (347 test files passed, 12,027 tests passed). Code style: npm run check-style passed. Run the complete task-specific verification using: python3 work/R50-T039/check.py Related Issue Closes #39 Task: R50-T039 Target file: Maths/LiouvilleFunction.js Function: liouvilleFunction All task-specific evidence and benchmark results are maintained under work/R50-T039/.

Open Graph Description: Summary This PR adds complexity analysis, empirical performance measurements, and regression tests for liouvilleFunction in Maths/LiouvilleFunction.js. The implementation calculates the Liouville f...

X Description: Summary This PR adds complexity analysis, empirical performance measurements, and regression tests for liouvilleFunction in Maths/LiouvilleFunction.js. The implementation calculates the Liouville f...

Opengraph URL: https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77

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:b7e3124f-a647-1483-d372-c9e0d6fa8f28
current-catalog-service-hashae870bc5e265a340912cde392f23dad3671a0a881730ffdadd82f2f57d81641b
request-idA1BE:2E9831:F50F91:1447529:6B01D77E
html-safe-nonce6d0eea916411d2ea9f0fb32f44534685615bd425c9731449010ca1f739bfadb3
visitor-payloadeyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJBMUJFOjJFOTgzMTpGNTBGOTE6MTQ0NzUyOTo2QjAxRDc3RSIsInZpc2l0b3JfaWQiOiIxNTA2ODgwNTc1OTkzMTQxMTE4IiwicmVnaW9uX2VkZ2UiOiJpYWQiLCJyZWdpb25fcmVuZGVyIjoiaWFkIn0=
visitor-hmac1f304627600e1eeb98533940ffd1ef09162473be67497422ea2a08444d183e02
hovercard-subject-tagpull_request:5342712163
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-JavaScript/pull/77/files
twitter:imagehttps://avatars.githubusercontent.com/u/334835973?s=400&v=4
twitter:cardsummary_large_image
og:imagehttps://avatars.githubusercontent.com/u/334835973?s=400&v=4
og:image:altSummary This PR adds complexity analysis, empirical performance measurements, and regression tests for liouvilleFunction in Maths/LiouvilleFunction.js. The implementation calculates the Liouville f...
og:site_nameGitHub
og:typeobject
hostnamegithub.com
expected-hostnamegithub.com
Nonecc5dfdd32f62ebd3223cab3af3aa2b268d3605218237326a48a99d1efd89495c
turbo-cache-controlno-preview
diff-viewunified
go-importgithub.com/S-AI-Projects/TheAlgorithms-JavaScript git https://github.com/S-AI-Projects/TheAlgorithms-JavaScript.git
octolytics-dimension-user_id351892385
octolytics-dimension-user_loginS-AI-Projects
octolytics-dimension-repository_id1444142713
octolytics-dimension-repository_nwoS-AI-Projects/TheAlgorithms-JavaScript
octolytics-dimension-repository_publictrue
octolytics-dimension-repository_is_forktrue
octolytics-dimension-repository_parent_id97086543
octolytics-dimension-repository_parent_nwoTheAlgorithms/JavaScript
octolytics-dimension-repository_network_root_id97086543
octolytics-dimension-repository_network_root_nwoTheAlgorithms/JavaScript
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
release8c77c9e8439031ad54c75a250694842892f693e1
ui-targetfull
theme-color#1e2327
color-schemelight dark

Links:

Skip to contenthttps://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/files#start-of-content
https://github.com/
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2FS-AI-Projects%2FTheAlgorithms-JavaScript%2Fpull%2F77%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-JavaScript%2Fpull%2F77%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-JavaScript
Reloadhttps://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/files
Reloadhttps://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/files
Reloadhttps://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/files
S-AI-Projectshttps://github.com/S-AI-Projects
TheAlgorithms-JavaScripthttps://github.com/S-AI-Projects/TheAlgorithms-JavaScript
Codehttps://github.com/S-AI-Projects/TheAlgorithms-JavaScript
Issues50 (50)https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/issues
Pull requests30 (30)https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pulls
Actionshttps://github.com/S-AI-Projects/TheAlgorithms-JavaScript/actions
Projectshttps://github.com/S-AI-Projects/TheAlgorithms-JavaScript/projects
Security and qualityhttps://github.com/S-AI-Projects/TheAlgorithms-JavaScript/security
Insightshttps://github.com/S-AI-Projects/TheAlgorithms-JavaScript/insights
Sign up for GitHub https://github.com/signup?return_to=%2FS-AI-Projects%2FTheAlgorithms-JavaScript%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-JavaScript%2Fissues%2Fnew%2Fchoose
nishadaniket174https://github.com/nishadaniket174
S-AI-Projects:masterhttps://github.com/S-AI-Projects/TheAlgorithms-JavaScript/tree/master
nishadaniket174:student/e26b07f0789/R50-T039https://github.com/nishadaniket174/TheAlgorithms-JavaScript/tree/student/e26b07f0789/R50-T039
Conversation 0 https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77
Commits 1 https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/commits
Checks 0 https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/checks
Files changed https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/files
Please reload this pagehttps://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/files
test(math): add Liouville function complexity analysis (R50-T039) https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/files#top
Show all changes 1 commit https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/files
afe9ed8 R50-T039: Analyze LiouvilleFunction complexity nishadaniket174 Nov 21, 2026 https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/commits/afe9ed84f3702f75910cb1b62f10a97f4ba5bc61
Clear filters https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/files
Please reload this pagehttps://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/files
Please reload this pagehttps://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/files
LiouvilleFunction.js https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/files#diff-257f25951d518ae79439156fb5e987fff2a3704a7bd285ff43220d5bf3fab81a
LiouvilleFunction.test.js https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/files#diff-365febdede2d7a823441aab6d2905396222e988f5bb56d1302014a0761ddbcca
WORK_LOG.md https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/files#diff-5ec6f436cb21684295e15b3c54ae847593baf356aa9e11c05e84df07d228f594
check.py https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/files#diff-b7af7bdcaffe0579be7afb99a26cdc68c4c6d7a2a898cf1381cb978bd96d0631
experiment.js https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/files#diff-83ef39f3a6787866bb9e444e1f884ee00ed4b1db317ca5c0a79524db3b7c62ce
Maths/LiouvilleFunction.jshttps://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/files#diff-257f25951d518ae79439156fb5e987fff2a3704a7bd285ff43220d5bf3fab81a
View file https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/blob/afe9ed84f3702f75910cb1b62f10a97f4ba5bc61/Maths/LiouvilleFunction.js
Open in desktop https://desktop.github.com
https://github.co/hiddenchars
https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/{{ revealButtonHref }}
https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/files#diff-257f25951d518ae79439156fb5e987fff2a3704a7bd285ff43220d5bf3fab81a
https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/files#diff-257f25951d518ae79439156fb5e987fff2a3704a7bd285ff43220d5bf3fab81a
Maths/test/LiouvilleFunction.test.jshttps://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/files#diff-365febdede2d7a823441aab6d2905396222e988f5bb56d1302014a0761ddbcca
View file https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/blob/afe9ed84f3702f75910cb1b62f10a97f4ba5bc61/Maths/test/LiouvilleFunction.test.js
Open in desktop https://desktop.github.com
https://github.co/hiddenchars
https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/{{ revealButtonHref }}
https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/files#diff-365febdede2d7a823441aab6d2905396222e988f5bb56d1302014a0761ddbcca
work/R50-T039/WORK_LOG.mdhttps://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/files#diff-5ec6f436cb21684295e15b3c54ae847593baf356aa9e11c05e84df07d228f594
View file https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/blob/afe9ed84f3702f75910cb1b62f10a97f4ba5bc61/work/R50-T039/WORK_LOG.md
Open in desktop https://desktop.github.com
https://github.co/hiddenchars
https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/{{ revealButtonHref }}
work/R50-T039/check.pyhttps://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/files#diff-b7af7bdcaffe0579be7afb99a26cdc68c4c6d7a2a898cf1381cb978bd96d0631
View file https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/blob/afe9ed84f3702f75910cb1b62f10a97f4ba5bc61/work/R50-T039/check.py
Open in desktop https://desktop.github.com
https://github.co/hiddenchars
https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/{{ revealButtonHref }}
Please reload this pagehttps://github.com/S-AI-Projects/TheAlgorithms-JavaScript/pull/77/files
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.