Archives
/
gods
mirror of https://github.com/emirpasic/gods
2
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

Commit Graph

  • c65c7f39d9 fixed put to also set parent pointer in new nodes ptzianos 2016-10-09 00:08:33 +0200
  • 1bd08fb7ba removed leftover debug line and fixed the commented out trees because they where wrong ptzianos 2016-10-07 19:31:57 +0200
  • a51665adb8 added check to allow better alignment of red nodes ptzianos 2016-10-07 19:25:12 +0200
  • 6febcbeea5 minor fix to ensure no leftover invalid refs in tree struct ptzianos 2016-10-07 19:12:25 +0200
  • 12eaaf7816 added getMax and fixed Left and Right to use getMin and getMax ptzianos 2016-10-07 19:07:58 +0200
  • e01118ffc5 refactored delete to use standard recusrsive implementation ptzianos 2016-10-07 18:38:17 +0200
  • cfa223edca added comments to validate method ptzianos 2016-10-07 15:48:36 +0200
  • d6bb5cf37b simplified flipColors and added more checks for nil children ptzianos 2016-10-07 15:44:32 +0200
  • 6d2ce27fde added comment ptzianos 2016-10-07 15:26:56 +0200
  • e090144955 improved Clear function to ensure GC of deleted nodes ptzianos 2016-10-07 15:21:39 +0200
  • 3f9659cfdb fixed docs of rotateRight fucntion ptzianos 2016-10-07 14:55:19 +0200
  • 7bd93985f0 fixed docs of rotateLeft function ptzianos 2016-10-07 14:52:00 +0200
  • 66cf933fd9 added comments and extra checks for consecutive red links ptzianos 2016-10-07 14:39:02 +0200
  • bce2cd882c removed unused uncle and grandparent functions ptzianos 2016-10-07 14:19:41 +0200
  • 8cfe35bb23 added new validating function to put test ptzianos 2016-10-07 14:15:45 +0200
  • a5b9161fad function that validates the red black tree ptzianos 2016-10-07 14:15:23 +0200
  • 647274486f changed String to print red nodes in parentheses ptzianos 2016-10-06 14:07:31 +0200
  • 556eb97abc fixed a double tab ptzianos 2016-10-06 13:55:04 +0200
  • 1c9d73c70a refactored put to be recursive and removed insertCase* methods ptzianos 2016-10-06 13:50:59 +0200
  • b52d01cb19 refactored rotateLeft and rotateRight to not use replaceNode ptzianos 2016-10-06 13:47:24 +0200
  • b992a19ed3 helper that calculates the size of a subtree ptzianos 2016-10-06 13:38:11 +0200
  • ae96702c49 helper that flips the colors of a subtree ptzianos 2016-10-06 13:33:55 +0200
  • 5f12ce2acb helper function for checking if subroot is black and both children are red ptzianos 2016-10-06 13:29:10 +0200
  • f64eca7a87 added helper for checking if a node is red ptzianos 2016-10-06 13:27:59 +0200
  • dc610d717d added size value to red black tree node struct ptzianos 2016-10-06 13:25:16 +0200
  • fe3d9d782c expanded red black tree insert test ptzianos 2016-10-06 13:22:37 +0200
  • 73f7120b92 added temp gedit files to gitignore ptzianos 2016-10-06 13:21:50 +0200
  • 7c30371f2f added .iml files to gitignore ptzianos 2016-10-06 13:21:13 +0200
  • ec46b0116d Merge branch 'master' of https://github.com/emirpasic/gods v1.6.0 Emir Pasic 2016-09-17 22:12:36 +0200
  • b5ede7d429 - all comparators for builtin types Emir Pasic 2016-09-17 22:11:18 +0200
  • 8f1121f54d test different go versions with travis Emir Pasic 2016-09-07 05:25:42 +0200
  • 0a96a47f6b - fix test for int comparator Emir Pasic 2016-09-07 05:19:07 +0200
  • d5d837214b Merge pull request #37 from emirpasic/revert-29-patch-1 Emir Pasic 2016-09-07 05:07:30 +0200
  • 320ab1bc73 Revert "Make IntComparator a bit more direct" Emir Pasic 2016-09-07 05:07:13 +0200
  • 8e828395fc Merge pull request #35 from emirpasic/heap_bulk_push v1.5.2 Emir Pasic 2016-09-07 03:54:07 +0200
  • 4ea857183a - optimization to bulk insert into heap as per @cristaloleg suggestion #32 Emir Pasic 2016-09-07 03:51:19 +0200
  • adf7c972d1 Merge a3723092e1 into 549b6388f5 Oleg 2016-09-07 01:23:22 +0000
  • 549b6388f5 Merge pull request #34 from emirpasic/rbt_fix_struct_key v1.5.1 Emir Pasic 2016-09-07 03:22:40 +0200
  • 196706bb29 - set key to key if direct match when inserting into red-black tree. fixes the issue when the key is a struct type, which is how treeset uses the red-black tree #31 Emir Pasic 2016-09-07 03:19:20 +0200
  • a3723092e1 - add build to binary heap Oleg 2016-09-04 15:43:21 +0200
  • 3370d567a0 added first declaration of tree submap struct ptzianos 2016-08-21 23:54:55 +0300
  • 62b6e90ed7 - documentation update on removing elements while iterating #28 Emir Pasic 2016-08-07 02:03:02 +0200
  • f310ac001e - fix comparator test Emir Pasic 2016-08-07 01:57:52 +0200
  • b143e3a370 Merge pull request #29 from glenherb/patch-1 Emir Pasic 2016-08-07 01:56:09 +0200
  • fbd5d5a0b2 Merge pull request #30 from emirpasic/btree Emir Pasic 2016-08-07 01:55:08 +0200
  • 0790df9fd0 - errcheck Emir Pasic 2016-08-07 01:54:22 +0200
  • 84564da2b4 Make IntComparator a bit more direct glenherb 2016-08-06 16:41:29 -0500
  • 7f89ed30ec Merge pull request #26 from emirpasic/btree v1.5.0 Emir Pasic 2016-07-16 07:34:25 +0200
  • 8e34c656ab Update README.md Emir Pasic 2016-07-16 07:32:26 +0200
  • 7728a69eae - benchmarks in documentation Emir Pasic 2016-07-16 07:29:43 +0200
  • 63d434cce6 - benchmarks in documentation Emir Pasic 2016-07-16 07:26:40 +0200
  • 3066d0de5e - benchmarks in documentation Emir Pasic 2016-07-16 07:24:44 +0200
  • ce647c94dd - btree example and documentation Emir Pasic 2016-07-16 06:57:46 +0200
  • efcbbe6274 - detailed extensive tests with breakdown on number of elements Emir Pasic 2016-07-16 04:40:16 +0200
  • b38c99bf33 - btree deletion fixes with more tests (done) Emir Pasic 2016-07-14 08:28:11 +0200
  • 288c1a4ca3 - btree deletion with tests Emir Pasic 2016-07-14 05:55:24 +0200
  • eb4171fdb0 - btree Keys() and Values() implemented with tests (using iterator) Emir Pasic 2016-07-12 03:05:00 +0200
  • 53898058bb - btree iterator implemented with tests Emir Pasic 2016-07-12 02:53:48 +0200
  • 76711f5b71 - btree don't allow order less than 3 - btree Left(), Right(), LeftKey(), RightKey(), LeftValue(), RightValue() implementation with tests Emir Pasic 2016-07-11 02:28:14 +0200
  • 4e3ff20469 - btree get and put tests Emir Pasic 2016-07-11 01:00:52 +0200
  • 9663093961 - btree put fixes Emir Pasic 2016-07-11 00:18:00 +0200
  • 2df9ce1ab5 - btree put fixes Emir Pasic 2016-07-10 22:03:59 +0200
  • eecaef5625 - btree Height() and String() implementations Emir Pasic 2016-07-10 05:16:02 +0200
  • ab73314ad4 - btree expose its root, nodes and entries (for extension purposes) Emir Pasic 2016-07-09 04:13:51 +0200
  • 19bf8e5c15 - remove inOrder function in red-black tree and use iterator Emir Pasic 2016-07-09 04:10:02 +0200
  • 28b826151a - btree insertion with tests Emir Pasic 2016-07-09 03:57:27 +0200
  • 9563b15010 - btree insertion with tests Emir Pasic 2016-07-09 03:57:18 +0200
  • 2be4769d2b Merge pull request #25 from emirpasic/treebidimap v1.4.0 Emir Pasic 2016-07-03 04:39:14 +0200
  • 7c82c74b00 - TreeBidiMap documentation Emir Pasic 2016-07-03 04:36:21 +0200
  • d8c5aa20eb - TreeBidiMap example implemented - TreeMap string output fixed to be consistent with other maps Emir Pasic 2016-07-03 04:25:03 +0200
  • b41257272c - TreeBidiMap enumerable implemented (with tests) Emir Pasic 2016-07-03 03:47:35 +0200
  • cec0ec524f - TreeBidiMap iterator implemented (with tests) Emir Pasic 2016-07-03 03:26:14 +0200
  • 0d9a0e6124 - TreeBidiMap core implemented (with tests) Emir Pasic 2016-07-03 03:18:28 +0200
  • 20e2a00f13 - start on treebidimap Emir Pasic 2016-07-02 12:16:38 +0200
  • 16fd6c0e09 Merge pull request #23 from emirpasic/bidi_map v1.3.0 Emir Pasic 2016-07-01 07:59:53 +0200
  • 52d942a053 - hashbidimap documentation and example Emir Pasic 2016-07-01 07:39:46 +0200
  • a7ad28443d - bidimap implemention as dual hashmap bidirectional map - tests Emir Pasic 2016-07-01 06:48:01 +0200
  • e86802a747 Merge pull request #21 from emirpasic/refactor Emir Pasic 2016-06-27 04:22:14 +0200
  • 213367f1ca - replace long bsd text with short in all .go files Emir Pasic 2016-06-27 04:21:09 +0200
  • 20229603ab - refactor all iterators and enumerables into separate files Emir Pasic 2016-06-27 04:02:52 +0200
  • 9078485d8b Merge pull request #20 from emirpasic/iterator_reset v1.2.0 Emir Pasic 2016-06-27 03:11:31 +0200
  • e49a74aa91 - test iterator end on reverse-iterable data structures - fix red-black tree iteration with explicit begin and end states - examples for iterators (with index and key) (with forward and reverse iteration) Emir Pasic 2016-06-27 03:09:20 +0200
  • 02f40db0cf - test iterator end on reverse-iterable data structures - fix red-black tree Emir Pasic 2016-06-27 02:42:05 +0200
  • f052c96069 - iterator end on reverse-iterable data structures Emir Pasic 2016-06-27 00:41:32 +0200
  • 57162feff5 - rename Reset() to Begin() in iterators (this will allow End() which will make reverse loops more readable) Emir Pasic 2016-06-27 00:08:01 +0200
  • cbc23a5b79 - test iterator first on all iterable data structures Emir Pasic 2016-06-26 23:58:23 +0200
  • bdfeab4912 - iterator first on all structures with reversible iterators Emir Pasic 2016-06-26 22:50:14 +0200
  • 3d1014bf63 - test iterator last on all structures with reversible iterators Emir Pasic 2016-06-26 22:40:49 +0200
  • f8b0747409 - iterator last on all structures with reversible iterators Emir Pasic 2016-06-26 22:27:08 +0200
  • 3a938233a0 - test iterator reset on all structures Emir Pasic 2016-06-26 21:44:23 +0200
  • b86d413e66 - iterator reset on all structures Emir Pasic 2016-06-26 20:50:49 +0200
  • d5a7c62629 Merge pull request #18 from emirpasic/reverse_iterator v1.1.0 Emir Pasic 2016-06-25 21:03:58 +0200
  • eb4bb224e3 - add reversible iterators to tree set and tree map Emir Pasic 2016-06-25 21:01:33 +0200
  • 178bc76d62 - add reversible iterators to red-black tree Emir Pasic 2016-06-25 20:45:43 +0200
  • ae143689c6 - add reversible iterators to binary heap Emir Pasic 2016-06-25 19:26:08 +0200
  • b304f5eb58 - add reversible iterators to array stack Emir Pasic 2016-06-25 19:11:20 +0200
  • d7a31571cc - add reversible iterators to lists (array list and doubly-linked list) - documentation and tests updates Emir Pasic 2016-06-25 18:17:48 +0200
  • 59bebe43ce - update all documentation to be in godoc style Emir Pasic 2016-06-25 17:02:21 +0200
  • 2ccfba5f93 - replace timsort with go's sort Emir Pasic 2016-06-25 05:51:41 +0200
  • c874c09c6d Merge pull request #17 from emirpasic/timsort_replace Emir Pasic 2016-06-25 05:37:22 +0200