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

Commit Graph

  • b2394dfbb6
         Merge pull request #69 from mahadevTW/indexOfMethod Emir Pasic 2017-12-26 21:51:25 +0100
  • 8a171863a0 Add IndexOf method to DoublyLinkedList Mahadev 2017-12-26 19:19:36 +0530
  • e709a4b5ea Add IndexOf method to SinglyLinkedList Mahadev 2017-12-26 19:19:18 +0530
  • f246a54621 Add IndexOf method to ArrayList Mahadev 2017-12-26 19:18:50 +0530
  • 8a038b0103 Merge pull request #65 from dvrkps/patch-1 Emir Pasic 2017-10-13 21:01:07 +0200
  • 39cc6fb03a travis: update go versions Davor Kapsa 2017-10-13 19:11:23 +0200
  • b078911879 Merge pull request #64 from eugecm/fix_inconsistent_use_of_tabs_spaces Emir Pasic 2017-10-03 00:13:46 +0200
  • 576b606224 replaced ^\s for ^<tab> in code examples Eugenio Cano-Manuel 2017-10-02 23:05:41 +0100
  • ab68e95315 Changed initial String() functions for better real-application use. Spriithy 2017-09-28 14:56:08 +0200
  • 12451bdcc6 Added bulk constructors for arraylists & (doubly)-linked-lists Spriithy 2017-09-28 14:22:00 +0200
  • c4fc0ef8b1 Update README.md Emir Pasic 2017-09-12 15:16:29 +0200
  • e8e0d26a6f Update README.md Emir Pasic 2017-09-12 15:15:00 +0200
  • 4673683cbc Update enumerable.go Emir Pasic 2017-09-12 12:48:36 +0200
  • aae97c7363 Merge pull request #56 from spewspews/fastredblack Emir Pasic 2017-09-12 12:47:07 +0200
  • 08df807efe speed up redblack put performance Benjamin Scher Purcell 2017-04-06 11:33:07 -0500
  • e0bf12add7 Merge d4070da00b into f6c17b5248 Ben Purcell 2017-03-14 02:40:57 +0000
  • d4070da00b Switch default tree implementation over to AVL Benchmarks show that AVL is actually faster than red black on all operations and much faster on puts Benjamin Scher Purcell 2017-03-13 21:30:50 -0500
  • f6c17b5248 Merge pull request #53 from emirpasic/json v1.9.0 Emir Pasic 2017-03-06 05:24:02 +0100
  • febc429423 - update documentation on serialization Emir Pasic 2017-03-06 05:23:07 +0100
  • 2752136e4c - update documentation on serialization Emir Pasic 2017-03-06 05:18:15 +0100
  • 42d0c04ae7 - serialization example Emir Pasic 2017-03-06 04:58:03 +0100
  • 232f8d8a62 - tree-map and tree-bidi-map (de)serialization Emir Pasic 2017-03-06 04:35:57 +0100
  • 7eadb02f45 - all trees (de)serialization Emir Pasic 2017-03-06 04:18:23 +0100
  • 911a9d76cf - hash bidi map (de)serialization Emir Pasic 2017-03-06 03:55:12 +0100
  • b3ac670248 - all stacks (de)serialization Emir Pasic 2017-03-06 03:49:30 +0100
  • 706042c8bc - hash map (de)serialization Emir Pasic 2017-03-06 03:44:02 +0100
  • 0887bbc9f4 - ToString function to convert to string from any type Emir Pasic 2017-03-06 03:40:29 +0100
  • 50b47dce4b - JSON serialization for all sets Emir Pasic 2017-03-06 01:28:09 +0100
  • 696bb0e577 - JSON serialization for all lists (test for singly linked list) Emir Pasic 2017-03-06 01:12:33 +0100
  • 0dcb10bcab - JSON serialization for all lists Emir Pasic 2017-03-06 01:05:01 +0100
  • 51d19e739f Merge pull request #52 from emirpasic/development v1.8.1 Emir Pasic 2017-03-05 23:34:24 +0100
  • e78a91731a - Fix doubly linked list's element's prev pointer when inserting Emir Pasic 2017-03-05 23:33:34 +0100
  • f2025ad180 Merge pull request #51 from emirpasic/development v1.8.0 Emir Pasic 2017-03-05 22:33:11 +0100
  • 65ced7c422 - avl tree documentation and example Emir Pasic 2017-03-05 22:31:38 +0100
  • 42299026d8 - flip the output of avl tree (swap left with right children in output to mimick the output given by red-black tree) Emir Pasic 2017-03-05 22:25:29 +0100
  • bf32da08f2 - mimicking iterator behavior as with red-black tree (copied/pasted same test from red-black tree and fixed the iterator logic) Emir Pasic 2017-03-05 21:47:47 +0100
  • 240822f445 - avl tree: reshuffle functions around to resemble the red-black tree ordering of functions (makes it easier to maintain code of various trees) Emir Pasic 2017-03-05 21:33:07 +0100
  • 9f8722300a - AVL tree, remove dynamic func initialization within a func, simply extract those put/remove func on its own Emir Pasic 2017-03-05 21:26:42 +0100
  • d6611c11d3 - getting rid of min/max from avl tree for now, until we figure out if these should be implemented on all trees (probably, yes) Emir Pasic 2017-03-05 21:09:28 +0100
  • 31294e57de - remove copy-constructor like initialization in avl tree, could be ambiguous for clients of what the output might be. an explicit initialization with explicit comparator is a lot more obvious, more code, but more obvious. Emir Pasic 2017-03-05 21:04:53 +0100
  • 59734f8164 - avl tree: expose children and parent nodes, can be useful when extending structure to have access to these Emir Pasic 2017-03-05 21:03:01 +0100
  • f480e9419a - simplify avl tree by exposing its comparator , i.e. del getter for comparator Emir Pasic 2017-03-05 20:57:53 +0100
  • 6f20e11a99 - remove logging and panics from avl tree Emir Pasic 2017-03-05 20:54:33 +0100
  • dbba07eb57 - go fmt/vet Emir Pasic 2017-03-05 20:50:19 +0100
  • da92196c08 - update read me on merge branch (leave master, author can always change the target branch to something else before merging into master) Emir Pasic 2017-03-05 20:49:46 +0100
  • 6c67eb0b06 - revert some of changes coming from avl tree merge Emir Pasic 2017-03-05 20:48:18 +0100
  • b5004c7e71 - fix import path Emir Pasic 2017-03-05 20:48:04 +0100
  • cac4f90f91 - move license of avl tree to root's license Emir Pasic 2017-03-05 20:41:29 +0100
  • ed0e0ff58c Merge pull request #47 from spewspews/master Emir Pasic 2017-03-05 20:22:12 +0100
  • 37a77f8ec3 Merge c323a44578 into 9e8ccee73d Emir Pasic 2017-03-03 23:36:22 +0000
  • 16743cdc48 Revert "Convert Red Black Tree to Left Leaning Red Black Tree and added Ranged Iterator" Emir Pasic 2017-03-03 23:49:53 +0100
  • 7f4ffa78df Merge pull request #40 from ptzianos/llrb_refactor_and_ranged_iterator Emir Pasic 2017-03-03 23:44:54 +0100
  • 9e8ccee73d - time comparator fmt and documentation update v1.7.0 Emir Pasic 2017-03-03 23:28:12 +0100
  • bbaf5d1c57 Merge pull request #48 from emirpasic/development Emir Pasic 2017-03-03 23:25:07 +0100
  • 3389248bfc - time comparator fmt and documentation update Emir Pasic 2017-03-03 23:24:20 +0100
  • 7d8a6c1533 Merge pull request #42 from RichardHightower/master Emir Pasic 2017-03-03 23:02:02 +0100
  • 9407a8206e - update readme about contributions (should go into development) Emir Pasic 2017-03-03 23:00:46 +0100
  • 38b9436208 fix tests Benjamin Scher Purcell 2017-02-26 21:45:46 -0600
  • c49ab09dea fix more travis issues Benjamin Scher Purcell 2017-02-26 21:18:37 -0600
  • b8c9d1188f fix travis errors Benjamin Scher Purcell 2017-02-26 21:00:43 -0600
  • 5507a9ec4d Revert "fix import paths back to emirpasic" The paths have to point to spewspews for the build to succeed Benjamin Scher Purcell 2017-02-26 20:30:24 -0600
  • 6da2e38be5 fix import paths back to emirpasic Benjamin Scher Purcell 2017-02-26 20:20:24 -0600
  • dfbd06908b fix golint issues Benjamin Scher Purcell 2017-02-26 20:14:08 -0600
  • 0e4eb1c32c convert treemap in the same way as treeset Benjamin Scher Purcell 2017-02-26 20:10:35 -0600
  • 67a0d2f547 Make treeset take an interface, make the trees satisfy that interface Benjamin Scher Purcell 2017-02-26 19:46:04 -0600
  • d84c1f0a42 fix documentation Benjamin Scher Purcell 2017-02-26 18:52:00 -0600
  • 2339521ad9 put tests back Benjamin Scher Purcell 2017-02-26 18:49:18 -0600
  • d43b189795 add random put and remove Benjamin Scher Purcell 2017-02-26 13:37:01 -0600
  • 64f44f66bc more tests, revise existing tests Benjamin Scher Purcell 2017-02-26 13:12:51 -0600
  • e3980e5b80 add avl implementation Benjamin Scher Purcell 2017-02-25 14:29:26 -0600
  • fc3e4a43ff Merge pull request #44 from ferhatelmas/typo-fix Emir Pasic 2017-02-04 14:09:13 +0100
  • 5e31aedca2 readme: simple typo fix ferhat elmas 2017-01-12 17:25:02 +0100
  • 1d7bfb173f Comparator for time. RichardHightower 2016-12-20 10:35:13 -0800
  • d036ecbbb9 added time comparison RichardHightower 2016-12-20 10:32:18 -0800
  • c323a44578 Merge remote-tracking branch 'origin/master' into llrb_fixes_and_range ptzianos 2016-10-21 17:22:16 +0200
  • d82d5658ca added reading material for refactored implementation of LLRB ptzianos 2016-10-21 17:16:08 +0200
  • d99fc47a31 merged functions used by iterator and LLRB to find ceiling and floor ptzianos 2016-10-21 16:50:32 +0200
  • c2497a799a added string repr of tree ptzianos 2016-10-21 15:47:19 +0200
  • 35f30e555d added more test cases for floor and ceiling tests ptzianos 2016-10-21 15:46:12 +0200
  • 7a1e7a0a74 removed Submap tree struct because it's not necessary ptzianos 2016-10-11 20:14:17 +0200
  • 905e9f5c87 used goimports on tree/redblacktree files ptzianos 2016-10-11 19:48:49 +0200
  • 7269f7bf7e updated comments ptzianos 2016-10-11 19:45:35 +0200
  • 4bd90f0579 removed unnecessary assignments to nil ptzianos 2016-10-11 18:25:56 +0200
  • 8ead1c4eb8 changed possible_node to possibleNode ptzianos 2016-10-11 18:19:13 +0200
  • 966bcc3dce changed next_node to nextNode ptzianos 2016-10-11 18:18:49 +0200
  • 3dd463e685 gofmt fixes ptzianos 2016-10-11 17:51:15 +0200
  • 625b50bb7d fixed RangedIterator constructor to use error instead of panic ptzianos 2016-10-11 16:09:42 +0200
  • bb554cdc0a added check for validity of parameters and changed constructor to also return error ptzianos 2016-10-11 16:08:52 +0200
  • ecfa93d6f9 implemented ranged iterator for LLRB and tests ptzianos 2016-10-11 14:07:42 +0200
  • 7a8f1fde4b removed leftover doc ptzianos 2016-10-09 20:46:35 +0200
  • b2eb5529f4 removed unnecessary code that interferes with benchmark accuracy ptzianos 2016-10-09 19:49:40 +0200
  • f7c4cf7228 removed size func that is not used any more ptzianos 2016-10-09 19:51:52 +0200
  • fb64c5a39f fixed leftover size calls ptzianos 2016-10-09 20:35:33 +0200
  • 4a2f047266 added new test for checking both prev and next methods of iterator ptzianos 2016-10-09 14:29:05 +0200
  • 7d36b2dbf5 added missing return ptzianos 2016-10-09 13:31:51 +0200
  • 7dd78ece66 fixed the tree output ptzianos 2016-10-09 13:30:07 +0200
  • 2482164a79 split the iterator tests into a new file ptzianos 2016-10-09 13:16:29 +0200
  • 638a2a9f2c simplified Prev method of LLRB iterator ptzianos 2016-10-09 13:15:58 +0200
  • 0352d04135 updated commented examples of trees ptzianos 2016-10-09 00:10:14 +0200
  • 369add3238 refactored next iterator to be simpler and use parent pointers ptzianos 2016-10-09 00:09:31 +0200