{"id":15373056,"url":"https://github.com/vi/macro_robinhood_hash","last_synced_at":"2025-04-15T14:13:44.319Z","repository":{"id":137140154,"uuid":"108497658","full_name":"vi/macro_robinhood_hash","owner":"vi","description":"Simple Robin Hood hash table implemented using C macros ","archived":false,"fork":false,"pushed_at":"2025-02-07T15:19:21.000Z","size":13,"stargazers_count":14,"open_issues_count":0,"forks_count":2,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-04-15T14:13:39.583Z","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":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/vi.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}},"created_at":"2017-10-27T04:02:45.000Z","updated_at":"2025-02-07T15:19:25.000Z","dependencies_parsed_at":null,"dependency_job_id":"e899aae2-558b-46f9-ab94-427092a2960d","html_url":"https://github.com/vi/macro_robinhood_hash","commit_stats":{"total_commits":6,"total_committers":1,"mean_commits":6.0,"dds":0.0,"last_synced_commit":"74ed81556ee0788c3064dffec8ca4903a236e4b6"},"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vi%2Fmacro_robinhood_hash","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vi%2Fmacro_robinhood_hash/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vi%2Fmacro_robinhood_hash/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vi%2Fmacro_robinhood_hash/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/vi","download_url":"https://codeload.github.com/vi/macro_robinhood_hash/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":249085429,"owners_count":21210267,"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-10-01T13:54:11.794Z","updated_at":"2025-04-15T14:13:44.302Z","avatar_url":"https://github.com/vi.png","language":"C","funding_links":[],"categories":[],"sub_categories":[],"readme":"# macro_robinhood_hash\nFlexible C macros implementation of fixed size array-based Robin Hood hash table with backward-shift deletion.\n\nImplemented by Vitaly \"_Vi\" Shukela in 2017. License = MIT or Apache 2.0.\n\nDon't shrink this hash table by sequentially iterating it and inserting elements into a smaller table.\n\n## Examples\n\n* example.c - basic int-to-char table\n* example_stringkeys.c - chararray-keyed table\n* fuzzer.cpp - checks integrity of the table by issuing random operations and comparing with std::set\n\n## How to use\n\n* Design the table, so each cell can be easily checked for emptiness, keys stored inside cells somehow and preferred bucket number (i.e. hash) is easily gettable from a key (or even stored inside). One value should be designated to mean empty cell. Zeroeth bucket is also reserved for newly incoming entries and is never preferred.\n* Implement elementrary functions for getting keys and/or values, checking for emptiness, swapping two cell contents and so on using C macros prefixed with some your prefix\n* Use ROBINHOOD_HASH_* macros, specifying that prefix. \"u\" is just argument for all your macros.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvi%2Fmacro_robinhood_hash","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fvi%2Fmacro_robinhood_hash","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvi%2Fmacro_robinhood_hash/lists"}