{"id":29715139,"url":"https://github.com/katokode/btree","last_synced_at":"2025-07-24T05:02:51.093Z","repository":{"id":282790014,"uuid":"945291693","full_name":"KatoKode/BTree","owner":"KatoKode","description":"BTree Implementation in x86_64 Assembly Language with C interface","archived":false,"fork":false,"pushed_at":"2025-07-21T02:43:40.000Z","size":131,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-07-21T04:24:20.500Z","etag":null,"topics":["assembly-language","b-tree","btree","data-structures-and-algorithms","multiway-tree","shared-library"],"latest_commit_sha":null,"homepage":"","language":"Assembly","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"gpl-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/KatoKode.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-03-09T04:35:36.000Z","updated_at":"2025-07-21T02:43:44.000Z","dependencies_parsed_at":"2025-07-07T03:33:51.593Z","dependency_job_id":"089dd2d2-61b4-435a-b43a-a07c7286cffc","html_url":"https://github.com/KatoKode/BTree","commit_stats":null,"previous_names":["x-kato-x/b-tree_implementation_in_assembly_language","katokode/b-tree_implementation_in_assembly_language","katokode/b-tree","katokode/btree"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/KatoKode/BTree","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/KatoKode%2FBTree","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/KatoKode%2FBTree/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/KatoKode%2FBTree/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/KatoKode%2FBTree/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/KatoKode","download_url":"https://codeload.github.com/KatoKode/BTree/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/KatoKode%2FBTree/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":266796445,"owners_count":23985471,"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","status":"online","status_checked_at":"2025-07-24T02:00:09.469Z","response_time":99,"last_error":null,"robots_txt_status":null,"robots_txt_updated_at":null,"robots_txt_url":"https://github.com/robots.txt","online":true,"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":["assembly-language","b-tree","btree","data-structures-and-algorithms","multiway-tree","shared-library"],"created_at":"2025-07-24T05:01:18.528Z","updated_at":"2025-07-24T05:02:51.085Z","avatar_url":"https://github.com/KatoKode.png","language":"Assembly","funding_links":[],"categories":[],"sub_categories":[],"readme":"\n---\n\nJust Another Armchair Programmer\n\nBTree Implementation in x86_64 Assembly Language with C interface\n\nby Jerry McIntosh\n\n---\n\n# INTRODUCTION\nThis is an Assembly Language implementation of a BTree (Multiway-Tree).  The BTree is implemented as a shared-library with a C interface.  There is also a C demo program.\n\nThe BTree implementaton is based on a C++ implementation found at:\n\n[GeeksforGeeks: Delete Operation in B-Tree](https://www.geeksforgeeks.org/delete-operation-in-b-tree/?ref=lbp)\n\n## LIST OF REQUIREMENTS\n\n+ Linux OS\n+ Programming languages: C and Assembly\n+ Netwide Assembler (NASM), the GCC compiler, and the make utility\n+ your favorite text editor\n+ and working at the command line\n\n---\n\n# CREATE THE DEMO\nRun the following command in the `BTree-main` folder:\n```bash\nsh ./btree_make.sh\n```\n\n---\n\n# RUN THE DEMO\nIn folder `btest` enter the following command:\n```bash\n./go_btest.sh\n```\n\n---\n\n# THINGS TO KNOW\nYou can modify a couple defines in the C header file `main.h`:\n```c\n#define DATA_COUNT    128\n#define DELETE_COUNT    0\n```\nModifying these defines will change the behavior of the demo program.\n\nNOTE: The demo program will not check for negative values or `DELETE_COUNT` having a larger value than `DATA_COUNT`.\n\nThere are calls to `printf` in the `btree.asm` file.  They are for demo purposes only and can be removed or commented out.  The `printf` code sections are marked with comment lines: `BEGIN PRINTF`; and `END PRINTF`.  The format and text strings passed to `printf` are in the `.data` section of the `btree.asm` file.\n\nHave Fun!\n\n---\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fkatokode%2Fbtree","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fkatokode%2Fbtree","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fkatokode%2Fbtree/lists"}