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,050 Commits 15 Branches 491 Tags 148 MiB
Commit Graph

13050 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
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
Gyuho Lee
1c8fab7365 etcdserver/api: add "etcd_network_snapshot_send_inflights_total", "etcd_network_snapshot_receive_inflights_total" 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-08-08 15:12:08 -07:00
Gyuho Lee
789ff21b18
Merge pull request #10570 from sbenderli/cherry-pick-of-#8334 
raft: cherry pick of #8334 to release-3.3
 2019-07-23 11:42:42 -07:00
Gyuho Lee
d12f13279f
Merge pull request #10827 from yznima/pr-race-3.3 
Raft HTTP: fix pause/resume race condition
 2019-07-23 10:59:02 -07:00
Nima Yahyazadeh
9f1d6ca1c9 Raft HTTP: fix pause/resume race condition 
(cherry picked from commit b1812a410fbca6fb77bf95b496408c7b75d0a370)
 2019-06-17 13:33:27 -04:00
Gyuho Lee
5832014353
Merge pull request #10793 from jingyih/automated-cherry-pick-of-#10788-origin-release-3.3 
Automated cherry pick of #10788 on release-3.3
 2019-06-05 14:39:55 -07:00
Jingyi Hu
d005486359 ctlv3: add missing newline in EndpointHealth 
To make the output consistent with the output before #9540.
 2019-06-05 14:36:57 -07:00
Gyuho Lee
89429703db
Merge pull request #10782 from jingyih/cherrypick_9540_to_release3p3 
ctlv3: cherry pick of #9540 to release 3.3
 2019-06-04 09:55:19 -07:00
Gyuho Lee
f835a85965 ctlv3: support "write-out" for "endpoint health" command 
Signed-off-by: Gyuho Lee <gyuhox@gmail.com>
 2019-06-03 17:01:54 -07:00
Gyuho Lee
b0babe5d1e
Merge pull request #10718 from rohitsardesai83/release-3.3 
etcd: Replace ghodss/yaml with sigs.k8s.io/yaml in 3.3
 2019-05-29 13:47:56 -07:00
Rohit Sardesai
8ed3e70d7c etcd: Replace ghodss/yaml with sigs.k8s.io/yaml 2019-05-29 23:03:16 +05:30
Gyuho Lee
98d3084268 version: bump up 3.3.13 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
v3.3.13 		2019-05-02 10:22:46 -07:00
Gyuho Lee
b7001c05bc clientv3: fix race condition in "Endpoints" methods 
From https://github.com/etcd-io/etcd/pull/10595.

Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-05-02 10:17:58 -07:00
Gyuho Lee
f179d4d6a3 etcdserver: improve heartbeat send failures logging 
Signed-off-by: Gyuho Lee <leegyuho@amazon.com>
 2019-05-02 10:02:28 -07:00
Luc Perkins
c46aa44143
Documentation metadata for 3.3 branch (#10692) 
* Update Documentation folder

Signed-off-by: lucperkins <lucperkins@gmail.com>

* Re-add README file

Signed-off-by: lucperkins <lucperkins@gmail.com>
 2019-04-30 14:03:05 -07:00
Davanum Srinivas
ad7c2cddb0 vendor: add missing files 
Change-Id: I53b30e9317de6cd058833d743bc88c46686cea20
 2019-04-25 15:45:49 -04:00
Davanum Srinivas
6499c14cb6 vendor: Run scripts/updatedeps.sh to cleanup unused code 2019-04-25 15:45:49 -04:00
Davanum Srinivas
6e91e3559c client: Switch to case sensitive unmarshalling to be compatible with ugorji 
Using lessons learned from k8s changes:
https://github.com/kubernetes/kubernetes/pull/65034

Change-Id: Ia17a8f94ae6ed00c5af2595c2b48d3c9a0344427
 2019-04-25 15:45:49 -04:00
Davanum Srinivas
7ff7e0aadd *: update bill-of-materials 
Change-Id: Ibfa24e28cacd58388f7606a945c8ac35e1c34580
 2019-04-25 15:45:49 -04:00
Davanum Srinivas
02ccf2013d vendor: Add json-iterator and its dependencies 
Change-Id: I1f3fc00f95efadd6da9b4c248156f8460ae0ff97
 2019-04-25 15:45:49 -04:00
Davanum Srinivas
20bd0c064c scripts: Remove generated code and script 
Change-Id: Iac4601443bcad71920fd96b97bfe21c16116577a
 2019-04-25 15:45:49 -04:00