{"push_id":1109552945,"size":14,"distinct_size":14,"ref":"refs/heads/master","head":"0c84bc65836a5091bf559c52516323115820558d","before":"b5cdfb9b653b31c7bf21aca9244098c20e20e449","commits":[{"sha":"df645d7f0fa600f365fd21fd0c4f8f71561cb112","author":{"email":"d43defc05c2aa52e3283f24d4cc9ff7ed57f1533@users.noreply.github.com","name":"Matt Welch"},"message":"Initial commit for RBTree.  Compiling without error.  Most RB functions done except fixup.  Stub code for user I/O in main is done.","distinct":true,"url":"https://api.github.com/repos/matt-welch/Red-black-tree/commits/df645d7f0fa600f365fd21fd0c4f8f71561cb112"},{"sha":"cb113562350585e62d7a585bd4aaf7fa24826746","author":{"email":"d43defc05c2aa52e3283f24d4cc9ff7ed57f1533@users.noreply.github.com","name":"Matt Welch"},"message":"Most Red-Black functions done.  Compiles without error.  Cannot instantiate a tree. Currently debugging.","distinct":true,"url":"https://api.github.com/repos/matt-welch/Red-black-tree/commits/cb113562350585e62d7a585bd4aaf7fa24826746"},{"sha":"0794379edf721ba93f524f1e12814c02e93d79b1","author":{"email":"d43defc05c2aa52e3283f24d4cc9ff7ed57f1533@users.noreply.github.com","name":"Matt Welch"},"message":"Still compiles, having trouble reading in \"RBInput.txt\" ifstream::open does not seem to be returning a vaild file ptr.","distinct":true,"url":"https://api.github.com/repos/matt-welch/Red-black-tree/commits/0794379edf721ba93f524f1e12814c02e93d79b1"},{"sha":"42e1088ff8562ad5ad5e19424d7bf015419e0ba4","author":{"email":"d43defc05c2aa52e3283f24d4cc9ff7ed57f1533@users.noreply.github.com","name":"Matt Welch"},"message":"added DeleteFixupLeft and DeleteFixupRight fcns, maybe use them instead of one BIG DeleteFixup fcn.","distinct":true,"url":"https://api.github.com/repos/matt-welch/Red-black-tree/commits/42e1088ff8562ad5ad5e19424d7bf015419e0ba4"},{"sha":"b958c4ed67017fd419526c5b244a8088a6552dc2","author":{"email":"d43defc05c2aa52e3283f24d4cc9ff7ed57f1533@users.noreply.github.com","name":"Matt Welch"},"message":"Insert is running, although using the BSTInsert algorithm.  Tree reads in fine.  RBWrite->RBNODE::ToString causing seg-faults.\nGot RBWrite to work once then it started causing seg-faults with no apparent change to the code.  Anytime the program gets to the\nRBNode::ToString method, any use of cout or string causes seg-faults. ???????","distinct":true,"url":"https://api.github.com/repos/matt-welch/Red-black-tree/commits/b958c4ed67017fd419526c5b244a8088a6552dc2"},{"sha":"44c67de56c496957e9ef397427d50f7a85bccfd7","author":{"email":"d43defc05c2aa52e3283f24d4cc9ff7ed57f1533@users.noreply.github.com","name":"Matt Welch"},"message":"Red-Black Tree seems to be working correctly.  Sample input tests pass.  Read, Write, Insert, Delete all function without error or seg-fault.","distinct":true,"url":"https://api.github.com/repos/matt-welch/Red-black-tree/commits/44c67de56c496957e9ef397427d50f7a85bccfd7"},{"sha":"5c48ab802617e1981446e84162f6b0df46cb2889","author":{"email":"d43defc05c2aa52e3283f24d4cc9ff7ed57f1533@users.noreply.github.com","name":"Matt Welch"},"message":"I think I finally got the right side delete working.\nNeed housekeeping for presentation.\nSample input files \"sample1.txt\" & \"sample2.txt\" both produce correct output.\nTODO::Should test more cases like left side delete, root delete\nStill not recycling nodes into the DList.","distinct":true,"url":"https://api.github.com/repos/matt-welch/Red-black-tree/commits/5c48ab802617e1981446e84162f6b0df46cb2889"},{"sha":"92a58b804f522121eb76220b9c1007b656c851e9","author":{"email":"d43defc05c2aa52e3283f24d4cc9ff7ed57f1533@users.noreply.github.com","name":"Matt Welch"},"message":"Nodes are now being recycled into the DLList.  Insert checks for presence of a key before inserting.\nLeft side delete and root delete seem to be working.\nTODO: clean up printing\nTODO: comment EVERYTHING","distinct":true,"url":"https://api.github.com/repos/matt-welch/Red-black-tree/commits/92a58b804f522121eb76220b9c1007b656c851e9"},{"sha":"aa1aec966386980afb37cc772ecb2dcbe66986a1","author":{"email":"d43defc05c2aa52e3283f24d4cc9ff7ed57f1533@users.noreply.github.com","name":"Matt Welch"},"message":"Node recycling is working.  No memory leaks for normal tree-ops.  Console output is getting better.  Needs more comments.\nReading in a tree after a tree exists orphans the existing tree memory.\nTODO: delete existing tree before reading in a new tree.","distinct":true,"url":"https://api.github.com/repos/matt-welch/Red-black-tree/commits/aa1aec966386980afb37cc772ecb2dcbe66986a1"},{"sha":"9e85dbd5a365519645096a6a3ec310c401a1e565","author":{"email":"d43defc05c2aa52e3283f24d4cc9ff7ed57f1533@users.noreply.github.com","name":"Matt Welch"},"message":"Fixed an error when trying to delete from an empty tree caused a seg-fault.\nRan \"valgrind --tool=memcheck --leak-check=yes ./run\" ==> no leaks or errors during normal tree-ops or when overwriting tree.","distinct":true,"url":"https://api.github.com/repos/matt-welch/Red-black-tree/commits/9e85dbd5a365519645096a6a3ec310c401a1e565"},{"sha":"6997c27eab38d7f9204d4a865f34fcaf00432286","author":{"email":"d43defc05c2aa52e3283f24d4cc9ff7ed57f1533@users.noreply.github.com","name":"Matt Welch"},"message":"LOTS more comments, cleaned up code, put header-comments in cpp files.\nReady to turn in, but some errors occur if uncommon requests are made.\nFound a weird error in valgrind: if a tree is \"read\" in from RBinput.txt 6 times -> seg fault.\nRe-creating the tree using the 'C' option does not produce the same behavior.","distinct":true,"url":"https://api.github.com/repos/matt-welch/Red-black-tree/commits/6997c27eab38d7f9204d4a865f34fcaf00432286"},{"sha":"0ce0a7ec8e2ee756ed833aafd93490d82a0ef0eb","author":{"email":"d43defc05c2aa52e3283f24d4cc9ff7ed57f1533@users.noreply.github.com","name":"Matt Welch"},"message":"Improved RBNode::ToString fcn now creates the string properly and returns to RBTree::Write.\nMinor changes to comments.\nMakefile now uses -Wall and -pedantic flags.  No warnings produced on compile!","distinct":true,"url":"https://api.github.com/repos/matt-welch/Red-black-tree/commits/0ce0a7ec8e2ee756ed833aafd93490d82a0ef0eb"},{"sha":"8fcde7371e7cb9bba95f775e8a7e946eed9e6731","author":{"email":"d43defc05c2aa52e3283f24d4cc9ff7ed57f1533@users.noreply.github.com","name":"Matt Welch"},"message":"Fixed a bug in RBTree::RBDelete. If a key was unfound in the tree, z was returning from RBTree::RBSearch as _nil, but RBDelete was only checking for NULL so node attempted to be deleted anyway.  This caused a memory leak and has been fixed. [JMW]","distinct":true,"url":"https://api.github.com/repos/matt-welch/Red-black-tree/commits/8fcde7371e7cb9bba95f775e8a7e946eed9e6731"},{"sha":"0c84bc65836a5091bf559c52516323115820558d","author":{"email":"d43defc05c2aa52e3283f24d4cc9ff7ed57f1533@users.noreply.github.com","name":"Matt Welch"},"message":"Ready to submit for grading.  Standardized header comment blocks. Valgrind is now running with ZERO memory leaks on all tests.\nTested on general.asu.edu: no errors, occasional instances of a memory leak when repeated deletes and inserts are performed.\nModified Makefile to have \"debug\" target and change compiler flags.\nWhen \"make\" is called, the g++ flags are set to \"-Wall -pedantic\", when \"make debug\" is executed,\nthe \"tidy\" target is run then the g++ flags are set to \"-g3 -ggdb -O0 -Wall -pedantic -DDEBUG\" and the binary \"run\" is built.","distinct":true,"url":"https://api.github.com/repos/matt-welch/Red-black-tree/commits/0c84bc65836a5091bf559c52516323115820558d"}]}