Emir Pasic
|
8e828395fc
|
Merge pull request #35 from emirpasic/heap_bulk_push
Heap Bulk Push Optimization
|
2016-09-07 03:54:07 +02:00 |
|
Emir Pasic
|
4ea857183a
|
- optimization to bulk insert into heap as per @cristaloleg suggestion #32
|
2016-09-07 03:51:19 +02:00 |
|
Emir Pasic
|
549b6388f5
|
Merge pull request #34 from emirpasic/rbt_fix_struct_key
Fix duplicate struct key insertion in red-black tree
|
2016-09-07 03:22:40 +02:00 |
|
Emir Pasic
|
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
|
2016-09-07 03:19:20 +02:00 |
|
Emir Pasic
|
62b6e90ed7
|
- documentation update on removing elements while iterating #28
|
2016-08-07 02:03:02 +02:00 |
|
Emir Pasic
|
f310ac001e
|
- fix comparator test
|
2016-08-07 01:57:52 +02:00 |
|
Emir Pasic
|
b143e3a370
|
Merge pull request #29 from glenherb/patch-1
Make IntComparator a bit more direct
|
2016-08-07 01:56:09 +02:00 |
|
Emir Pasic
|
fbd5d5a0b2
|
Merge pull request #30 from emirpasic/btree
- errcheck
|
2016-08-07 01:55:08 +02:00 |
|
Emir Pasic
|
0790df9fd0
|
- errcheck
|
2016-08-07 01:54:22 +02:00 |
|
glenherb
|
84564da2b4
|
Make IntComparator a bit more direct
|
2016-08-06 16:41:29 -05:00 |
|
Emir Pasic
|
7f89ed30ec
|
Merge pull request #26 from emirpasic/btree
Btree
|
2016-07-16 07:34:25 +02:00 |
|
Emir Pasic
|
8e34c656ab
|
Update README.md
|
2016-07-16 07:32:26 +02:00 |
|
Emir Pasic
|
7728a69eae
|
- benchmarks in documentation
|
2016-07-16 07:29:43 +02:00 |
|
Emir Pasic
|
63d434cce6
|
- benchmarks in documentation
|
2016-07-16 07:26:40 +02:00 |
|
Emir Pasic
|
3066d0de5e
|
- benchmarks in documentation
|
2016-07-16 07:24:44 +02:00 |
|
Emir Pasic
|
ce647c94dd
|
- btree example and documentation
|
2016-07-16 06:57:46 +02:00 |
|
Emir Pasic
|
efcbbe6274
|
- detailed extensive tests with breakdown on number of elements
|
2016-07-16 04:40:16 +02:00 |
|
Emir Pasic
|
b38c99bf33
|
- btree deletion fixes with more tests (done)
|
2016-07-14 08:28:11 +02:00 |
|
Emir Pasic
|
288c1a4ca3
|
- btree deletion with tests
|
2016-07-14 05:55:24 +02:00 |
|
Emir Pasic
|
eb4171fdb0
|
- btree Keys() and Values() implemented with tests (using iterator)
|
2016-07-12 03:05:00 +02:00 |
|
Emir Pasic
|
53898058bb
|
- btree iterator implemented with tests
|
2016-07-12 02:53:48 +02:00 |
|
Emir Pasic
|
76711f5b71
|
- btree don't allow order less than 3
- btree Left(), Right(), LeftKey(), RightKey(), LeftValue(), RightValue() implementation with tests
|
2016-07-11 02:28:14 +02:00 |
|
Emir Pasic
|
4e3ff20469
|
- btree get and put tests
|
2016-07-11 01:00:52 +02:00 |
|
Emir Pasic
|
9663093961
|
- btree put fixes
|
2016-07-11 00:18:00 +02:00 |
|
Emir Pasic
|
2df9ce1ab5
|
- btree put fixes
|
2016-07-10 22:03:59 +02:00 |
|
Emir Pasic
|
eecaef5625
|
- btree Height() and String() implementations
|
2016-07-10 05:16:02 +02:00 |
|
Emir Pasic
|
ab73314ad4
|
- btree expose its root, nodes and entries (for extension purposes)
|
2016-07-09 04:13:51 +02:00 |
|
Emir Pasic
|
19bf8e5c15
|
- remove inOrder function in red-black tree and use iterator
|
2016-07-09 04:10:02 +02:00 |
|
Emir Pasic
|
28b826151a
|
- btree insertion with tests
|
2016-07-09 03:57:27 +02:00 |
|
Emir Pasic
|
9563b15010
|
- btree insertion with tests
|
2016-07-09 03:57:18 +02:00 |
|
Emir Pasic
|
2be4769d2b
|
Merge pull request #25 from emirpasic/treebidimap
TreeBidiMap
|
2016-07-03 04:39:14 +02:00 |
|
Emir Pasic
|
7c82c74b00
|
- TreeBidiMap documentation
|
2016-07-03 04:36:21 +02:00 |
|
Emir Pasic
|
d8c5aa20eb
|
- TreeBidiMap example implemented
- TreeMap string output fixed to be consistent with other maps
|
2016-07-03 04:25:03 +02:00 |
|
Emir Pasic
|
b41257272c
|
- TreeBidiMap enumerable implemented (with tests)
|
2016-07-03 03:47:35 +02:00 |
|
Emir Pasic
|
cec0ec524f
|
- TreeBidiMap iterator implemented (with tests)
|
2016-07-03 03:26:14 +02:00 |
|
Emir Pasic
|
0d9a0e6124
|
- TreeBidiMap core implemented (with tests)
|
2016-07-03 03:18:28 +02:00 |
|
Emir Pasic
|
20e2a00f13
|
- start on treebidimap
|
2016-07-02 12:16:38 +02:00 |
|
Emir Pasic
|
16fd6c0e09
|
Merge pull request #23 from emirpasic/bidi_map
- bidimap implemention as dual hashmap bidirectional map
|
2016-07-01 07:59:53 +02:00 |
|
Emir Pasic
|
52d942a053
|
- hashbidimap documentation and example
|
2016-07-01 07:39:46 +02:00 |
|
Emir Pasic
|
a7ad28443d
|
- bidimap implemention as dual hashmap bidirectional map
- tests
|
2016-07-01 06:48:01 +02:00 |
|
Emir Pasic
|
e86802a747
|
Merge pull request #21 from emirpasic/refactor
Refactor
|
2016-06-27 04:22:14 +02:00 |
|
Emir Pasic
|
213367f1ca
|
- replace long bsd text with short in all .go files
|
2016-06-27 04:21:09 +02:00 |
|
Emir Pasic
|
20229603ab
|
- refactor all iterators and enumerables into separate files
|
2016-06-27 04:02:52 +02:00 |
|
Emir Pasic
|
9078485d8b
|
Merge pull request #20 from emirpasic/iterator_reset
Iterator Reset
|
2016-06-27 03:11:31 +02:00 |
|
Emir Pasic
|
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)
|
2016-06-27 03:09:20 +02:00 |
|
Emir Pasic
|
02f40db0cf
|
- test iterator end on reverse-iterable data structures
- fix red-black tree
|
2016-06-27 02:42:05 +02:00 |
|
Emir Pasic
|
f052c96069
|
- iterator end on reverse-iterable data structures
|
2016-06-27 00:41:32 +02:00 |
|
Emir Pasic
|
57162feff5
|
- rename Reset() to Begin() in iterators (this will allow End() which will make reverse loops more readable)
|
2016-06-27 00:08:01 +02:00 |
|
Emir Pasic
|
cbc23a5b79
|
- test iterator first on all iterable data structures
|
2016-06-26 23:58:23 +02:00 |
|
Emir Pasic
|
bdfeab4912
|
- iterator first on all structures with reversible iterators
|
2016-06-26 22:50:14 +02:00 |
|