{"id":19138061,"url":"https://github.com/lemonpi/hashcode2017","last_synced_at":"2025-06-17T19:37:47.593Z","repository":{"id":73435512,"uuid":"82953047","full_name":"LemonPi/hashcode2017","owner":"LemonPi","description":null,"archived":false,"fork":false,"pushed_at":"2017-02-24T10:17:14.000Z","size":3423,"stargazers_count":0,"open_issues_count":0,"forks_count":2,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-02-22T18:40:49.415Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/LemonPi.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2017-02-23T17:29:02.000Z","updated_at":"2017-02-24T10:16:08.000Z","dependencies_parsed_at":"2023-09-20T04:00:44.784Z","dependency_job_id":null,"html_url":"https://github.com/LemonPi/hashcode2017","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/LemonPi/hashcode2017","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LemonPi%2Fhashcode2017","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LemonPi%2Fhashcode2017/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LemonPi%2Fhashcode2017/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LemonPi%2Fhashcode2017/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/LemonPi","download_url":"https://codeload.github.com/LemonPi/hashcode2017/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LemonPi%2Fhashcode2017/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":260427398,"owners_count":23007503,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-11-09T06:41:37.158Z","updated_at":"2025-06-17T19:37:42.580Z","avatar_url":"https://github.com/LemonPi.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# hashcode2017\n\n## Algorithm\nEach cache has a score for all videos that could potentially be\nrequested from it. This score is the sum of all time saved by storing\nthis video here. We then greedily select the video and cache pair that\nyields the most savings and store the video there. \n\n\nTo propagate this\nselection, consider all possible effected caches. These are all the\ncaches connected to all the endpoints that are connected to the cache\nthat was just selected. Readjust their video score for this video from\nthe connected endpoint such that the time saving is considered relative\nto the selected cache rather than data center.\n\nThis cache-video selection occurs until all caches are filled.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flemonpi%2Fhashcode2017","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Flemonpi%2Fhashcode2017","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flemonpi%2Fhashcode2017/lists"}