{"id":22185080,"url":"https://github.com/chientrm/kadb","last_synced_at":"2026-02-08T15:03:18.701Z","repository":{"id":58495110,"uuid":"522263497","full_name":"chientrm/kadb","owner":"chientrm","description":"Lightning fast Immutable Key-Array Database server.","archived":false,"fork":false,"pushed_at":"2022-09-13T03:53:40.000Z","size":896,"stargazers_count":4,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"main","last_synced_at":"2025-10-12T21:32:02.526Z","etag":null,"topics":["chatbox","database","forum","logging","mailbox"],"latest_commit_sha":null,"homepage":"","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/chientrm.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}},"created_at":"2022-08-07T16:21:45.000Z","updated_at":"2023-08-06T15:49:45.000Z","dependencies_parsed_at":"2023-01-18T05:30:33.003Z","dependency_job_id":null,"html_url":"https://github.com/chientrm/kadb","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/chientrm/kadb","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/chientrm%2Fkadb","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/chientrm%2Fkadb/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/chientrm%2Fkadb/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/chientrm%2Fkadb/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/chientrm","download_url":"https://codeload.github.com/chientrm/kadb/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/chientrm%2Fkadb/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":29234154,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-02-08T14:18:14.570Z","status":"ssl_error","status_checked_at":"2026-02-08T14:18:14.071Z","response_time":57,"last_error":"SSL_read: 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":["chatbox","database","forum","logging","mailbox"],"created_at":"2024-12-02T10:14:59.670Z","updated_at":"2026-02-08T15:03:13.693Z","avatar_url":"https://github.com/chientrm.png","language":"C","funding_links":[],"categories":[],"sub_categories":[],"readme":"# kadb\n\nLightning fast Immutable Key-Array Database.\n\n# Common use cases\n\n- Logging server\n- Uneditable chat room/forum\n- Uneditable mailbox\n\n# Why `kadb`?\n\n- Write value: O(logn)\n- Read subarray: O(logn)\n\n_n is the total number of key_\n\n## Implementation\n\n- Linux's io_uring\n- AVL Tree\n- Array accumulated items length\n- realloc strategy `double`\n- Single-threaded\n\n## Clone\n```bash\ngit clone https://github.com/chientrm/kadb\n```\n\n## Build\n\n```bash\ncd kadb\n./configure\nmake kadb\n```\n\n## Start server\n\n```bash\nkadb\n```\n\n`Listening on http://localhost:8080`\n\n## GET\n\nGet `10` value of key `key-1` (5 bytes length) from offset `0`\n\n```bash\ncurl http://localhost:8080/0005/0000/0010/key-1\n```\n\nExample result\n\n```\nHTTP Header\n------------------------\nKadb-n_items: 2\nContent-Type: text/plain\nContent-Length: 13\n\nHTTP Body\n------------------------\nvalue1;value2;\n```\n\nmeaning key `key-1` has total 2 items.\n\n## PUT\n\nPut value `1234` to key `abc`.\n```bash\ncurl http://localhost:8080/0003/0004/abc1234\n```\n\nResult status code `200`\n\n## Benchmarks\n\n...coming soon...\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fchientrm%2Fkadb","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fchientrm%2Fkadb","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fchientrm%2Fkadb/lists"}