{"id":29103293,"url":"https://github.com/tracy-codes/solana-huffman-encoding-challenge","last_synced_at":"2026-02-02T06:34:21.682Z","repository":{"id":301631778,"uuid":"1009859273","full_name":"tracy-codes/solana-huffman-encoding-challenge","owner":"tracy-codes","description":null,"archived":false,"fork":false,"pushed_at":"2025-06-27T21:19:01.000Z","size":12,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":0,"default_branch":"main","last_synced_at":"2025-06-27T22:29:37.039Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":null,"has_issues":false,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/tracy-codes.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","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,"zenodo":null}},"created_at":"2025-06-27T20:55:53.000Z","updated_at":"2025-06-27T21:19:04.000Z","dependencies_parsed_at":"2025-06-27T22:29:51.426Z","dependency_job_id":"830fbe63-2f74-4492-9277-ce1154898af7","html_url":"https://github.com/tracy-codes/solana-huffman-encoding-challenge","commit_stats":null,"previous_names":["tracy-codes/solana-huffman-encoding-challenge"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/tracy-codes/solana-huffman-encoding-challenge","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tracy-codes%2Fsolana-huffman-encoding-challenge","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tracy-codes%2Fsolana-huffman-encoding-challenge/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tracy-codes%2Fsolana-huffman-encoding-challenge/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tracy-codes%2Fsolana-huffman-encoding-challenge/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/tracy-codes","download_url":"https://codeload.github.com/tracy-codes/solana-huffman-encoding-challenge/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tracy-codes%2Fsolana-huffman-encoding-challenge/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":29007204,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-02-02T04:25:24.522Z","status":"ssl_error","status_checked_at":"2026-02-02T04:24:51.069Z","response_time":58,"last_error":"SSL_connect returned=1 errno=0 peeraddr=140.82.121.6:443 state=error: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"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":"2025-06-28T23:41:43.050Z","updated_at":"2026-02-02T06:34:21.676Z","avatar_url":"https://github.com/tracy-codes.png","language":null,"funding_links":[],"categories":[],"sub_categories":[],"readme":"# Solana CU-Efficient Huffman Encoding Challenge\n\n\u003e [!NOTE]\n\u003e The winner of this challenge is https://x.com/dorkydhruv with their submission https://github.com/tracy-codes/solana-huffman-encoding-challenge/pull/1 which is merged into the main branch here.\n\nThe goal of this challenge is to create a CU-efficient implementation of Huffman Encoding in a Solana program. Specifically, huffman encoding URL strings to allow for large URL strings to be passed into Solana instructions while not eating up precious bytes in the transaction.\n\nThe instruction must be able to then properly decode the input huffman encoded string. You can validate this by adding a log that displays the decoded string and comment it out for your CU submission run.\n\nThis challenge starts when this repository is made public. The challenge ends at 5:00pm PST.\n\nJudging criteria:\n1. Low CU Usage\n2. Byte-footprint of strings\n3. Can it handle any URL string? Meaning any special language characters, every TLD, and all Emojis / valid URL-compatible ASCII characters must work.\n\nSome URL examples:\n\n```\nhttp://localhost:3000\nhttp://subdomain.localhost:3000\nhttps://localhost.net\nhttps://google.com\nhttps://a.a\nhttps://a.com\nhttps://git@github.com:username/repo.git\nhttps://a-really-long-url-that-probably-would-be-so-hard-to-actually-use-but-whatever.com\nhttps://🦝👀🍹🌏.net\nhttps://something.yourcooldomain.com?query_param=123\u0026val=true\n```\n\n## How to submit\n\nSubmit a pull request against this repository with your code.\n\nYour code must compile, it must contain valid tests, and your pull request message must contain a table with each URL tested and its CU and compression ratio.\n\nSubmissions will be judged based on the time submitted. If there are multiple submissions that display the same performance, the winner will be chose based on the earliest submission.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftracy-codes%2Fsolana-huffman-encoding-challenge","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ftracy-codes%2Fsolana-huffman-encoding-challenge","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftracy-codes%2Fsolana-huffman-encoding-challenge/lists"}