iptables too long bug fixd（n^2 -> nlogn）-白红宇

iptables too long bug fixd（n^2 -> nlogn）

阅读量：4183 次

发布时间：2019-05-26

本文共 2067 字，大约阅读时间需要 6 分钟。

Change-Id:	Ia5e26a5bd76a24cbd4b9b90351ba567ea13c4062
Owner
Project
Branch
Topic
Uploaded	Dec 4, 2014 1:18 AM
Updated	Dec 4, 2014 4:53 AM
Status	Abandoned

Commit Message

(WIP)Improve the performance of _modify_rules() in IptablesManager

Implement a new algorithm for _modify_rules(), which reduces thecomplexity from O(n^2) to O(nlogn). The new code does not changeany behavior of _modify_rules(). A new unit test is also addedfor _modify_rules(). Change-Id:

Reviewer	Verified	Workflow












	+1
	+1
	+1
	+1
	+1
	+1
	+1

Need Verified

Jenkins check	Dec 4, 2014 2:15 AM
	SUCCESS in 2m 08s
	SUCCESS in 1m 15s
	SUCCESS in 17m 42s
	SUCCESS in 43m 08s
	SUCCESS in 44m 50s
	SUCCESS in 39m 02s (non-voting)
	SUCCESS in 19m 16s
	SUCCESS in 48m 02s
	SUCCESS in 13m 21s
	SUCCESS in 18m 21s (non-voting)
	SUCCESS in 43m 12s
	SUCCESS in 43m 02s
	SUCCESS in 36m 33s (non-voting)
	SUCCESS in 26m 10s (non-voting)
	SUCCESS in 6m 16s
Brocade Vyatta CI check	Dec 4, 2014 1:24 AM
	FAILURE
Ryu CI check	Dec 4, 2014 1:25 AM
	FAILURE in 6m 41s
Metaplugin CI check	Dec 4, 2014 1:28 AM
	FAILURE in 9m 07s
NEC CI check	Dec 4, 2014 1:29 AM
	SUCCESS in 10m 00s
IBM SDN-VE CI check	Dec 4, 2014 1:52 AM
	SUCCESS in 18m 08s
Brocade LBaaS CI check	Dec 4, 2014 2:07 AM
	FAILURE (skipped)
A10 Networks CI check	Dec 4, 2014 3:32 AM
	SUCCESS in 16m 37s
Midokura CI check	Dec 4, 2014 4:53 AM
	SUCCESS in 2h 46m 06s

Dependencies

Reference Version:

Patch Set 1

b4e9c4368220ff4d72f62ad6208a2148372091bf

<chaochin@gmail.com>

Aug 21, 2014 1:24 AM

<enikanorov@mirantis.com>

Dec 4, 2014 1:17 AM

 860c3819ca9d0691dcd9159210b7f7904f4d993b

Merge "Adds macvtap support"

git fetch https://review.openstack.org/openstack/neutron refs/changes/93/138793/1 && git checkout FETCH_HEAD

	File Path	Comments	Size	Diff

M			+145, -103
M			+78, -0
			+223, -103

Comments

enikanorov

Uploaded patch set 1.

Dec 4 1:18 AM

enikanorov

Patch Set 1: Workflow-1 WIP based on patch of other author

Dec 4 1:19 AM

enikanorov

Abandoned

Dec 4 4:42 AM

Press '?' to view keyboard shortcuts

转载地址：http://xwyoi.baihongyu.com/

你可能感兴趣的文章

Nutch 是一个开源Java 实现的搜索引擎

solr搭建一个基于eclipse的源码环境