diff options
author | Patrick Williams <iawillia@us.ibm.com> | 2014-04-28 17:11:07 -0500 |
---|---|---|
committer | A. Patrick Williams III <iawillia@us.ibm.com> | 2014-05-08 14:47:00 -0500 |
commit | d37f47a89226f2a4649d35eb1efc120bd5802ef9 (patch) | |
tree | a1dbc78051bc2c7d1f2212e6cdae7fd9159631aa /src/usr/scom/scom.C | |
parent | 7426a651d7db18aa3e12e8dc88a8299aa07334d8 (diff) | |
download | talos-hostboot-d37f47a89226f2a4649d35eb1efc120bd5802ef9.tar.gz talos-hostboot-d37f47a89226f2a4649d35eb1efc120bd5802ef9.zip |
Improve algorithmic complexity of xmltohb.
Perl script for transforming from XML to targeting binary had a
O(n^2) loop to find all of the parent/child relationships.
Changed algorithm to be two O(n) loops. This reduced the time
for the Venice config from 20sec to 5sec.
Change-Id: I2d08159bd43d6db3ef4c4db39c1bfc13b1fbced3
Reviewed-on: http://gfw160.aus.stglabs.ibm.com:8080/gerrit/10818
Tested-by: Jenkins Server
Reviewed-by: STEPHEN M. CPREK <smcprek@us.ibm.com>
Reviewed-by: Nicholas E. Bofferding <bofferdn@us.ibm.com>
Reviewed-by: A. Patrick Williams III <iawillia@us.ibm.com>
Diffstat (limited to 'src/usr/scom/scom.C')
0 files changed, 0 insertions, 0 deletions