{"id":21651865,"url":"https://github.com/mignon-p/jsw-libs","last_synced_at":"2025-04-11T20:32:47.819Z","repository":{"id":41993785,"uuid":"266435509","full_name":"mignon-p/jsw-libs","owner":"mignon-p","description":"Data structure libraries in C.","archived":false,"fork":false,"pushed_at":"2022-04-19T21:35:42.000Z","size":359,"stargazers_count":11,"open_issues_count":1,"forks_count":6,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-03-25T16:22:46.001Z","etag":null,"topics":["binary-search-tree","c","data-structures","library"],"latest_commit_sha":null,"homepage":"https://web.archive.org/web/20180225130248/http://www.eternallyconfuzzled.com/jsw_home.aspx","language":"C","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"other","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/mignon-p.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE.md","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2020-05-23T23:18:11.000Z","updated_at":"2025-03-20T21:24:37.000Z","dependencies_parsed_at":"2022-08-12T01:41:04.255Z","dependency_job_id":null,"html_url":"https://github.com/mignon-p/jsw-libs","commit_stats":null,"previous_names":["mignon-p/jsw-libs"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mignon-p%2Fjsw-libs","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mignon-p%2Fjsw-libs/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mignon-p%2Fjsw-libs/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mignon-p%2Fjsw-libs/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/mignon-p","download_url":"https://codeload.github.com/mignon-p/jsw-libs/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248476127,"owners_count":21110215,"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":["binary-search-tree","c","data-structures","library"],"created_at":"2024-11-25T07:49:54.016Z","updated_at":"2025-04-11T20:32:47.793Z","avatar_url":"https://github.com/mignon-p.png","language":"C","funding_links":[],"categories":[],"sub_categories":[],"readme":"This repository contains some useful public-domain libraries by\nJulienne Walker, which I rescued from her now-defunct site\n[eternallyconfuzzled.com][1].\n\nI don't have anything to do with these libraries; I just like them and\ndidn't want to see them get lost.  I felt that putting them in a\nGithub repository would make them more accessible than having to go\nspelunking for them in the [Wayback Machine][2].  Also, pull requests\ncan be accepted if any bugs are ever found.\n\nIn addition, I rescued the [tutorials](Tutorials) and\n[articles](Articles) from Eternally Confuzzled, converted them to\n[Markdown][3] using [Pandoc][4], and placed them in this repository,\nas well.\n\n## Tutorials\n\n### Data Structures\n\n| Tutorial                           | Library                      |\n| ---------------------------------- | ---------------------------- |\n| [Andersson Trees][dst-andersson]   | [jsw\\_atree](jsw\\_atree)     |\n| [AVL Trees][dst-avl]               | [jsw\\_avltree](jsw\\_avltree) |\n| [Basic Tries][dst-trie1]           |                              |\n| [Binary Search Trees I][dst-bst1]  |                              |\n| [Binary Search Trees II][dst-bst2] |                              |\n| [Hash Tables][dst-hashtable]       | [jsw\\_hlib](jsw\\_hlib)       |\n| [Linked Lists][dst-linklist]       |                              |\n| [Red Black Trees][dst-rbtree]      | [jsw\\_rbtree](jsw\\_rbtree)   |\n| [Skip Lists][dst-skip]             | [jsw\\_slib](jsw\\_slib)       |\n\n### Algorithms\n\n| Tutorial                           | Library                      |\n| ---------------------------------- | ---------------------------- |\n| [Hashing][alg-hashing]             |                              |\n| [Random Numbers][alg-rand]         | [jsw\\_rand](jsw\\_rand)       |\n| [Sorting][alg-sorting]             |                              |\n\n### Miscellaneous\n\n* [Pointers][msc-pointers]\n* [Windows Services Simplified][msc-winservice]\n\n## Articles\n\n* [Asymptotic Notation][art-bigo]\n* [atoi() is evil!][art-atoi]\n* [Using rand()][art-rand]\n\n## Licensing\n\nBoth the libraries and the articles on Eternally Confuzzled were in\nthe public domain, as stated [here][1].  (Despite the contradictory\n\"© 2018 - Eternally Confuzzled\" at the bottom of each page.)\n\n## Tests\n\nI (Patrick Pelletier) have added some tests for the jsw libraries.  To\nrun the tests, just run the script `test/run-tests.pl`.  You will need\nto have Perl, gcc, and [valgrind][5] installed to run the tests.\n\n[1]: https://web.archive.org/web/20180225130248/http://www.eternallyconfuzzled.com/jsw_home.aspx\n[2]: https://en.wikipedia.org/wiki/Wayback_Machine\n[3]: https://github.github.com/gfm/\n[4]: https://pandoc.org/\n[5]: https://valgrind.org/\n\n[dst-avl]: Tutorials/jsw_tut_avl.md\n[dst-andersson]: Tutorials/jsw_tut_andersson.md\n[dst-trie1]: Tutorials/jsw_tut_trie1.md\n[dst-bst1]: Tutorials/jsw_tut_bst1.md\n[dst-bst2]: Tutorials/jsw_tut_bst2.md\n[dst-hashtable]: Tutorials/jsw_tut_hashtable.md\n[dst-linklist]: Tutorials/jsw_tut_linklist.md\n[dst-rbtree]: Tutorials/jsw_tut_rbtree.md\n[dst-skip]: Tutorials/jsw_tut_skip.md\n[alg-hashing]: Tutorials/jsw_tut_hashing.md\n[alg-rand]: Tutorials/jsw_tut_rand.md\n[alg-sorting]: Tutorials/jsw_tut_sorting.md\n[msc-pointers]: Tutorials/jsw_tut_pointers.md\n[msc-winservice]: Tutorials/jsw_tut_winservice.md\n[art-bigo]: Articles/jsw_art_bigo.md\n[art-rand]: Articles/jsw_art_rand.md\n[art-atoi]: Articles/jsw_art_atoi.md\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmignon-p%2Fjsw-libs","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmignon-p%2Fjsw-libs","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmignon-p%2Fjsw-libs/lists"}