Mirroristas/etcd
2
0
Fork 0
mirror of https://github.com/etcd-io/etcd.git synced 2024-09-27 06:25:44 +00:00
Code Issues Packages Projects Releases Wiki Activity
13,070 Commits 15 Branches 491 Tags 148 MiB
Commit Graph

13070 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Gyuho Lee
5cf5d88a18 version: 3.3.14 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
v3.3.14 		2019-08-16 16:21:44 -07:00
Gyuho Lee
af8cb6c5b9 Documentation/upgrades: special upgrade guides for >= 3.3.14 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-16 16:21:11 -07:00
Gyuho Lee
9dd98b7c90 version: 3.3.14-rc.0 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
v3.3.14-rc.0 		2019-08-15 15:03:43 -07:00
Gyuho Lee
2f3aa893ec vendor: regenerate 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-15 15:02:26 -07:00
Gyuho Lee
d65219c1ef go.mod: regenerate 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-15 15:02:03 -07:00
Gyuho Lee
b9c976eed8 gitignore: track vendor directory 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-15 15:00:46 -07:00
Gyuho Lee
b196734290 *: test with Go 1.12.9 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-15 14:42:32 -07:00
Gyuho Lee
1aa4af83c0 version: 3.3.14-beta.0 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
v3.3.14-beta.0 		2019-08-14 11:52:26 -07:00
Gyuho Lee
95a5c57754 tests/e2e: add missing curl 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 11:31:53 -07:00
Gyuho Lee
082c5e0705 e2e: move 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 11:22:39 -07:00
Gyuho Lee
33668f4eff test: do not run "v2store" tests 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 11:12:46 -07:00
Gyuho Lee
c7c09c61d0 test: bump up timeout for e2e tests 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 09:52:16 -07:00
Gyuho Lee
4f1e65418f travis: fix functional tests 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 09:40:16 -07:00
Gyuho Lee
e16b21be7b functional: add back, travis 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 09:32:10 -07:00
Gyuho Lee
0e96b34d9f auth: fix tests 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 09:32:10 -07:00
Gyuho Lee
3c2b1cd76a travis: do not run functional for now 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 09:32:10 -07:00
Gyuho Lee
37d10dd8b8 travis: skip windows build 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 09:32:10 -07:00
Gyuho Lee
84508f7c98 test: fix repo path 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 09:32:10 -07:00
Gyuho Lee
be3babffb7 tests/e2e: fix 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 09:32:10 -07:00
Gyuho Lee
61065db065 build: remove tools 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 09:32:10 -07:00
Gyuho Lee
0ddda8c72e integration: fix tests 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 09:32:10 -07:00
Gyuho Lee
b889245252 integration: fix "HashKVRequest" 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 09:32:10 -07:00
Gyuho Lee
6e37ece3b9 functional: update 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 09:32:10 -07:00
Gyuho Lee
f68fac655e travis.yml: fix, run e2e 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 09:32:10 -07:00
Gyuho Lee
dbfc7bd612 integration: update 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 09:32:10 -07:00
Gyuho Lee
e5c2dff346 etcdserver: detect leader change on reads 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 09:32:10 -07:00
Gyuho Lee
9561f6b3b6 clientv3: rewrite based on 3.4 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 09:32:06 -07:00
Gyuho Lee
a317433854 raft: fix compile error in "Panic" 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 04:05:07 -07:00
Gyuho Lee
7eb9a29e26 pkg/*: add 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 04:05:04 -07:00
Gyuho Lee
5a678bb4e3 etcdserver/api/v3rpc: support watch fragmentation 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 01:22:29 -07:00
Gyuho Lee
92a750432f tests: update 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 01:22:29 -07:00
Gyuho Lee
d167714b36 *: regenerate proto 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 01:22:23 -07:00
Gyuho Lee
9f7294f1e0 etcdserver/etcdserverpb/rpc.proto: add watch progress/fragment 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 01:17:29 -07:00
Gyuho Lee
830bba337f vendor: regenerate, upgrade gRPC to 1.23.0 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 01:16:44 -07:00
Gyuho Lee
27cf72b231 go.mod: migrate to Go module 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 01:16:09 -07:00
Gyuho Lee
d7fc66bcbb scripts: update release, genproto, dep 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 01:14:34 -07:00
Gyuho Lee
cc1591aa4e Makefile/build: sync with 3.4 branch 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-14 01:13:22 -07:00
Gyuho Lee
08124105ad *: use new adt.IntervalTree interface 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-09 11:15:49 -07:00
Gyuho Lee
ffe90b9ff3 pkg/adt: remove TODO 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-09 11:02:28 -07:00
xkey
036bd1ab09 pkg/adt: fix interval tree black-height property based on rbtree 
Author: xkey <xk33430@ly.com>
ref. https://github.com/etcd-io/etcd/pull/10978

Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-09 11:02:21 -07:00
Gyuho Lee
33e4877b56 pkg/adt: document textbook implementation with pseudo-code 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-09 11:02:15 -07:00
Gyuho Lee
c25f746f77 pkg/adt: mask test failure, add TODO 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-09 11:02:07 -07:00
Gyuho Lee
f4341fd35c pkg/adt: add "IntervalTree.Delete" failure case 
Described in https://github.com/etcd-io/etcd/issues/10877.

"black-height" property: Every path from a node to any descendant leaf node must have the same number of black nodes.

Expected

    After deleting 11 (requires rebalancing):
                            [510,511]
                             /      \
                   ----------        --------------------------
                  /                                            \
              [383,384]                                       [830,831]
              /       \                                      /          \
             /         \                                    /            \
      [261,262](red)  [410,411]                     [647,648]           [899,900](red)
          /               \                              \                      /    \
         /                 \                              \                    /      \
      [82,83]           [292,293]                      [815,816](red)   [888,889]    [972,973]
            \                                                           /
             \                                                         /
          [238,239](red)                                       [953,954](red)

Got

    After deleting 11 (requires rebalancing):
                            [510,511]
                             /      \
                   ----------        --------------------------
                  /                                            \
              [82,83]                                       [830,831]
                    \                                      /          \
                     \                                    /            \
                  [383,384]                        [647,648]            [899,900]
                  /       \                              \                  /    \
                 /         \                              \                /      \
           [261,262]      [410,411]                      [815,816]   [888,889]    [972,973]
             /   \                                                                  /
            /     \                                                                /
     [238,239]   [292,293]                                                  [953,954]

This violates "black-height" property.

Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-09 11:01:58 -07:00
Gyuho Lee
b3152365bb pkg/adt: test node "11" deletion 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-09 11:01:51 -07:00
Gyuho Lee
d938435e44 pkg/adt: README "IntervalTree.Delete" test case images 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-09 11:01:43 -07:00
Gyuho Lee
594e7d6627 pkg/adt: README initial commit 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-09 11:01:35 -07:00
Gyuho Lee
266214d19e pkg/adt: add "visitLevel", make "IntervalTree" interface, more tests 
Make "IntervalTree" an interface to abstract range tree interface

Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-09 11:01:16 -07:00
Gyuho Lee
0b37ae05b1 pkg: clean up code format 
Signed-off-by: Gyuho Lee <gyuhox@gmail.com>
 2019-08-09 11:00:44 -07:00
Gyuho Lee
3aef9a1a8f travis: update 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-09 10:57:38 -07:00
Gyuho Lee
4527f4c4b0 etcdserver: add "etcd_server_snapshot_apply_inflights_total" 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-08 15:13:14 -07:00