Commit Graph

84010 Commits

Author SHA1 Message Date
Bruce Ma
7a3ca070cd address some comments
Clean up useless functions, only keep the basic function Deal
and the function DealIntoHand which will be used by Priority
and Fairness.

Improve some comments for constants and functions.

Introduce Dealer to combine parameters and methods into a whole.

Use fixed-size slice to improve performance.

Use math.Ceil and math.Log2 to calculate required entropy bits.

Make the given hand adaptive to handSize in DealIntoHand.

Signed-off-by: Bruce Ma <brucema19901024@gmail.com>
2019-10-23 16:38:03 +08:00
Mike Spreitzer
da0b647155 More work on shuffle sharding utils
Changes following up on shuffle sharding util package.

Made the validation checking function return a slice of error messages
rather than just a bit.

Replaced all the `int32` with `int` because this is intended for more
than just the priority-and-faireness feature and so should not be a
slave to its configuration datatypes.

Introduced ShuffleAndDealIntoHand, to make memory allocation the
caller's problem/privilege.

Made the hand uniformity tester avoid reflection, evaluate the
histogram against the expected range of counts, and run multiple test
cases, including one in which the number of hash values is a power of
two with four extra bits (as the validation check requires) and one in
which the deck size is not a power of two.
2019-10-09 16:32:21 +08:00
Bruce Ma
e97eaef4f6 Add shuffle sharding utils and tests
Implement several shuffle sharding functions including ShuffleAndDeal,
ShuffleAndDealToSlice.

Add benchmarks and tests for shuffle sharding to test performance,
correctness and distribution uniformity.

Signed-off-by: Bruce Ma <brucema19901024@gmail.com>
2019-10-09 15:38:15 +08:00
Kubernetes Prow Robot
057609cf93
Merge pull request #83638 from wking/informatio-typo
pkg/apis/policy: Fix "informatio" -> "information" comment typo
2019-10-08 23:03:49 -07:00
Kubernetes Prow Robot
e62ed95ecd
Merge pull request #83611 from RainbowMango/pr_refactor_scheduler_test_with_testutils
Refactor scheduler metric test with testutils
2019-10-08 20:00:25 -07:00
Kubernetes Prow Robot
8b5b6d6a80
Merge pull request #83593 from davidz627/feature/fuzzyMatch
Add RepairVolumeHandle to the csi translation struct
2019-10-08 20:00:15 -07:00
Kubernetes Prow Robot
33809f24e6
Merge pull request #83556 from zouyee/kubeadminfo
Complete output of docker info
2019-10-08 20:00:04 -07:00
Kubernetes Prow Robot
ac9390627e
Merge pull request #83536 from yutedz/del-volume-err
Log the error return from store.Delete
2019-10-08 19:59:50 -07:00
Kubernetes Prow Robot
6d97d36fbb
Merge pull request #83596 from jktomer/go-1-12-4
Up minimum go version to 1.12.4
2019-10-08 18:38:05 -07:00
Kubernetes Prow Robot
0110db3a14
Merge pull request #83537 from ahg-g/ahg-metadata
Added PredicateMetadata and PriorityMetadata to framework's CycleState
2019-10-08 18:37:50 -07:00
Kubernetes Prow Robot
1c787dbfd5
Merge pull request #83641 from neolit123/1.16-release-notes-etcd-client-bug
CHANGELOG-1.16.md: add note about etcd client bug with IPv6 addresses
2019-10-08 17:08:16 -07:00
Kubernetes Prow Robot
72d052a444
Merge pull request #81797 from yastij/move-metrics-util
move util/metrics to component-base
2019-10-08 17:08:05 -07:00
Kubernetes Prow Robot
05474a6d84
Merge pull request #78306 from hoyho/feat/e2e-storage-dynamic-size
feat(e2e): refactor hard-coded provision size
2019-10-08 17:07:51 -07:00
David Zhu
93f7cec5b3 Add RepairVolumeHandle to the csi translation struct 2019-10-08 16:45:48 -07:00
Kubernetes Prow Robot
5c8d219dfe
Merge pull request #83626 from davidz627/fix/removeUnused
Remove unused method reciever for CSITranslator
2019-10-08 15:43:04 -07:00
Kubernetes Prow Robot
d8a3fbd275
Merge pull request #83599 from robscott/iptables-probability
Making iptables probability more granular in kube-proxy.
2019-10-08 15:42:52 -07:00
Kubernetes Prow Robot
464952fcc8
Merge pull request #83286 from draveness/feature/refactor-predicate-metadata
feat(scheduler): refactor predicateMetadata into a collection of sub types
2019-10-08 15:42:42 -07:00
Kubernetes Prow Robot
b00f009316
Merge pull request #82996 from tnqn/endpointslice-deletion
Fix EndpointSliceController service deletion processing
2019-10-08 15:42:27 -07:00
Kubernetes Prow Robot
b4489d1709
Merge pull request #82865 from tnqn/endpointslice
Fix wrong comments and inaccurate logs in endpointslice_controller
2019-10-08 15:42:16 -07:00
Kubernetes Prow Robot
ea4f7853bb
Merge pull request #82423 from sallyom/kubectl-flagerror
kubectl: remove usage info from bad flag msg, only print help tip
2019-10-08 15:42:03 -07:00
Kubernetes Prow Robot
4cff1c3ea1
Merge pull request #81280 from yqwang-ms/yqwang/exitmsglost
Fix Container exit message lost due to FallbackToLogsOnError is not compatible with ContainerCannotRun
2019-10-08 15:41:51 -07:00
Kubernetes Prow Robot
384e03ad92
Merge pull request #83616 from alejandrox1/add-alejandrox1-test-eviewer
Added alejandrox1 as test/* reviewer
2019-10-08 13:31:51 -07:00
Abdullah Gharaibeh
1751c251d8 Addressed comments 2019-10-08 16:13:13 -04:00
Lubomir I. Ivanov
1e95726874 CHANGELOG-1.16.md: add note about etcd client bug with IPv6 addresses 2019-10-08 23:03:46 +03:00
W. Trevor King
a05cabb3a6 pkg/apis/policy: Fix "informatio" -> "information" comment typo
Typo from kubernetes/kubernetes@8e2347370e (Add observedGeneration to
PodDisruptionBudgetStatus, 2016-11-08, kubernetes/kubernetes#36438).
2019-10-08 12:27:50 -07:00
David Zhu
b68684538e Remove unused method reciever for CSITranslator 2019-10-08 11:40:22 -07:00
Kubernetes Prow Robot
e856613dd5
Merge pull request #83211 from Jefftree/move_privilege_test
Move privilege e2e test to common
2019-10-08 10:57:23 -07:00
Kubernetes Prow Robot
cc8bfd1cdd
Merge pull request #78720 from goodluckbot/fix-kubelet-runtime-error-log-level
Fix log level for runtime error in kubelet.go
2019-10-08 10:57:10 -07:00
Kubernetes Prow Robot
1501de6a56
Merge pull request #78461 from mysunshine92/correct-return-information-scheduler
correct the return information in scheduler.go
2019-10-08 09:37:13 -07:00
alejandrox1
dc90f99891 Added alejandrox1 as test/* reviewer
Signed-off-by: alejandrox1 <alarcj137@gmail.com>
2019-10-08 11:16:12 -04:00
Kubernetes Prow Robot
d70b2db1f2
Merge pull request #83296 from yutedz/kill-cgrp-proc
Only kill process where killing failed during previous iterations
2019-10-08 07:19:13 -07:00
Yassine TIJANI
c1487840bc move util/metrics to component-base
Signed-off-by: Yassine TIJANI <ytijani@vmware.com>
2019-10-08 14:42:31 +02:00
Kubernetes Prow Robot
0f02a0fadf
Merge pull request #83605 from hwdef/fix-spelling-mistake
cmd: fix spelling mistake
2019-10-08 05:25:24 -07:00
Kubernetes Prow Robot
edc4ff3b73
Merge pull request #83499 from SataQiu/metrics-kubelet
Eliminate direct references to prometheus from kubelet
2019-10-08 05:25:11 -07:00
Kubernetes Prow Robot
3f8f0a32fa
Merge pull request #83527 from odinuge/runc-rc9
Bump dependency opencontainers/runc@v1.0.0-rc9
2019-10-08 03:45:44 -07:00
Kubernetes Prow Robot
0a9ef994eb
Merge pull request #83489 from yutedz/brocaster-shutdown
Expose Shutdown func for EventBroadcaster
2019-10-08 03:45:30 -07:00
Kubernetes Prow Robot
8098bae921
Merge pull request #83451 from jsafrane/block-reconstruct
Fix block volume reconstruction
2019-10-08 03:45:18 -07:00
Kubernetes Prow Robot
7a0801e1b8
Merge pull request #83339 from neolit123/1.17-master-cert-rotation
kubeadm: enable kubelet certificate rotation on primary CP nodes
2019-10-08 03:45:11 -07:00
RainbowMango
c03b516d3a Deal with auto-generated files.
Update bazel by hack/update-bazel.sh;
Update vendor by hack/update-vendor.sh;
2019-10-08 15:55:12 +08:00
RainbowMango
832a4fbe99 Refactor metrics test from kube-schedule queue. 2019-10-08 15:39:30 +08:00
Kubernetes Prow Robot
cb177dc6a1
Merge pull request #83570 from matthyx/startup_probe_test
Mark startupProbe test as NodeAlphaFeature and fix podClient
2019-10-07 23:36:18 -07:00
Kubernetes Prow Robot
c42eceb136
Merge pull request #83552 from liggitt/unstructured-metadata-decoder
Verify metadata schema when decoding unstructured objects in resource builder
2019-10-07 23:36:05 -07:00
Kubernetes Prow Robot
53d500eca3
Merge pull request #83510 from alejandrox1/framework-err-handling
Refactored e2e-test-framework util.go
2019-10-07 23:35:52 -07:00
Kubernetes Prow Robot
e309e0a366
Merge pull request #83414 from nckturner/release-note-aws-elb-issue
Add known issue to release notes for 1.14.7
2019-10-07 23:35:41 -07:00
Kubernetes Prow Robot
c4108c9b4a
Merge pull request #83090 from Klaven/rm_validator_errors
Removal of kubernetes error dependencies
2019-10-07 23:35:25 -07:00
Kubernetes Prow Robot
f2ee75cfa2
Merge pull request #82432 from draveness/feature/expose-kubernetes-client-in-framework-handle
feat(scheduler): expose kubernetes client in the framework handle
2019-10-07 23:35:11 -07:00
Kubernetes Prow Robot
72cd1c14ef
Merge pull request #83325 from yutedz/static-mirror-pod
Check whether mirror pod is ciritical in managerImpl#evictPod
2019-10-07 22:15:40 -07:00
hwdef
fea743b783 cmd: fix spelling mistake 2019-10-08 13:15:34 +08:00
Kubernetes Prow Robot
d38e97b4bf
Merge pull request #83299 from RainbowMango/pr_provide_testutil
Introduce testutil package to support metrics testing
2019-10-07 22:15:24 -07:00
Kubernetes Prow Robot
6564b34f9e
Merge pull request #83276 from Klaven/pr_v1beta1_dep
Initial deprecation of kubeadm v1beta1 apis
2019-10-07 22:15:11 -07:00