| age |
author |
description |
| Fri, 19 Oct 2012 19:42:17 -0500 |
Eris Caffee |
Ran more tests. Found another leak. Fixed it. Now it's really good. for (( MinDeg=2; MinDeg<=100; MinDeg++ )) ; do echo MinDeg 101 ; numwords 1000 | rev | valgrind --tool=memcheck --leak-check=full --show-reachable=yes ./btree_mem_test 101 2>&1 | grep "ERROR SUMMARY" ; donedefault tip |
| Fri, 19 Oct 2012 18:19:39 -0500 |
Eris Caffee |
valgrind reporting no memory leaks now. |
| Fri, 19 Oct 2012 16:07:18 -0500 |
Eris Caffee |
Deletion seems to be working. Still need to clean up memory usage, though. |
| Fri, 19 Oct 2012 00:10:34 -0500 |
Eris Caffee |
Better, but removal still not quite right. |
| Thu, 18 Oct 2012 20:08:51 -0500 |
Eris Caffee |
making progress |
| Thu, 18 Oct 2012 01:04:17 -0500 |
Eris Caffee |
Cleaned up test driver. Fixed bug in insertion. deletion in progress |
| Wed, 17 Oct 2012 02:17:47 -0500 |
Eris Caffee |
Btree taking shape. Insert seems to be working |
| Tue, 16 Oct 2012 19:57:23 -0500 |
Eris Caffee |
initial btree in memory |
| Thu, 04 Oct 2012 23:07:48 -0500 |
Eris Caffee |
sedgewick trie |
| Wed, 03 Oct 2012 01:07:04 -0500 |
Eris Caffee |
Seems to be working, but I need to prove the algorithms and also make ctrie_remove compress down, too. See the final output where the standalone 'n' node could be pushed into it's children |
| Tue, 02 Oct 2012 20:00:38 -0500 |
Eris Caffee |
Many ctrie updates |
| Tue, 02 Oct 2012 10:13:07 -0500 |
Eris Caffee |
Trie working OK. Started on compact trie, ctrie. |
| Mon, 01 Oct 2012 15:50:30 -0500 |
Eris Caffee |
Added trie |
| Fri, 28 Sep 2012 19:37:10 -0500 |
Eris Caffee |
Fixed return value of list_next and list_prev |
| Fri, 28 Sep 2012 18:24:53 -0500 |
Eris Caffee |
Finished rbtree. Reworked the iterators in list. Minor tweaks to others. |
| Fri, 28 Sep 2012 03:08:25 -0500 |
Eris Caffee |
Red-black tree in progress. Linked list needs iterators redone, also in progress. Sleepy. |
| Thu, 27 Sep 2012 10:57:41 -0500 |
Eris Caffee |
bst working, but not elegant |
| Wed, 26 Sep 2012 18:59:22 -0500 |
Eris Caffee |
A bit more on the bst |
| Wed, 26 Sep 2012 13:11:09 -0500 |
Eris Caffee |
Merge list and bst changesets |
| Fri, 21 Sep 2012 18:42:49 -0500 |
Eris Caffee |
Added list - a doubly linked list. Fixed memory leaks in some of the test drivers. |
| Wed, 26 Sep 2012 10:48:01 -0500 |
Eris Caffee |
Binary Search Tree in progress |
| Fri, 21 Sep 2012 02:08:13 -0500 |
Eris Caffee |
Removed a stray binary |
| Fri, 21 Sep 2012 02:03:01 -0500 |
Eris Caffee |
Added pqueue - priority queue |
| Thu, 20 Sep 2012 23:11:40 -0500 |
Eris Caffee |
Added dequeue, cmake file, fix copypasta in queue |
| Thu, 20 Sep 2012 00:08:32 -0500 |
Eris Caffee |
Initial comit |
