README.md

This repository contains some useful public-domain libraries by Julienne Walker, which I rescued from her now-defunct site eternallyconfuzzled.com.

I don't have anything to do with these libraries; I just like them and didn't want to see them get lost. I felt that putting them in a Github repository would make them more accessible than having to go spelunking for them in the Wayback Machine. Also, pull requests can be accepted if any bugs are ever found.

In addition, I rescued the tutorials and articles from Eternally Confuzzled, converted them to Markdown using Pandoc, and placed them in this repository, as well.

Tutorials

Data Structures

Tutorial	Library
Andersson Trees	jsw_atree
AVL Trees	jsw_avltree
Basic Tries
Binary Search Trees I
Binary Search Trees II
Hash Tables	jsw_hlib
Linked Lists
Red Black Trees	jsw_rbtree
Skip Lists	jsw_slib

Algorithms

Tutorial	Library
Hashing
Random Numbers	jsw_rand
Sorting

Miscellaneous

• Pointers
• Windows Services Simplified

Articles

• Asymptotic Notation
• atoi() is evil!
• Using rand()

Licensing

Both the libraries and the articles on Eternally Confuzzled were in the public domain, as stated here. (Despite the contradictory "© 2018 - Eternally Confuzzled" at the bottom of each page.)

Tests

I (Patrick Pelletier) have added some tests for the jsw libraries. To run the tests, just run the script test/run-tests.pl. You will need to have Perl, gcc, and valgrind installed to run the tests.