openconfig / ygot

89%

master: 89%

LAST BUILD ON BRANCH robjs-optimise-orderedmap-walk

branch: robjs-optimise-orderedmap-walk

CHANGE BRANCH

x

Reset

• robjs-optimise-orderedmap-walk
• 0.6.0
• 0.7.0
• MergeDupAnno
• SetNodeOpt
• ValueStr
• annotation-fields-0
• apb_bug
• awly_dev
• build-empty-skip-populated
• build-fix
• builderany
• choice-case-panic
• compressed_annotate
• coverage_update
• debug-185
• decimal64-finite-check
• decimal64-precision-bound
• del-old-proto
• demo-import-names
• dependabot/github_actions/actions/checkout-5
• dependabot/github_actions/actions/checkout-6
• dependabot/github_actions/actions/checkout-7
• dependabot/github_actions/actions/setup-go-6
• dependabot/github_actions/actions/setup-go-7
• dependabot/github_actions/actions/setup-go-7.0.0
• dependabot/github_actions/actions/upload-artifact-5
• dependabot/github_actions/actions/upload-artifact-6
• dependabot/github_actions/actions/upload-artifact-7
• dependabot/github_actions/arduino/setup-protoc-3
• dependabot/github_actions/shogo82148/actions-goveralls-1.11.3
• dependabot/github_actions/shogo82148/actions-goveralls-1.11.4
• dependabot/go_modules/github.com/golang/glog-1.2.4
• dependabot/go_modules/github.com/google/go-cmp-0.7.0
• dependabot/go_modules/github.com/openconfig/gnmi-0.13.0
• dependabot/go_modules/github.com/openconfig/gnmi-0.14.0
• dependabot/go_modules/github.com/openconfig/gnmi-0.14.1
• dependabot/go_modules/github.com/openconfig/goyang-1.6.2
• dependabot/go_modules/github.com/openconfig/gribi-1.9.0
• dependabot/go_modules/github.com/spf13/cobra-1.10.2
• dependabot/go_modules/github.com/spf13/cobra-1.9.1
• dependabot/go_modules/golang.org/x/net-0.33.0
• dependabot/go_modules/golang.org/x/net-0.36.0
• dependabot/go_modules/golang.org/x/net-0.38.0
• dependabot/go_modules/golang.org/x/net-0.55.0
• dependabot/go_modules/google.golang.org/grpc-1.68.1
• dependabot/go_modules/google.golang.org/grpc-1.69.0
• dependabot/go_modules/google.golang.org/grpc-1.69.2
• dependabot/go_modules/google.golang.org/grpc-1.69.4
• dependabot/go_modules/google.golang.org/grpc-1.70.0
• dependabot/go_modules/google.golang.org/grpc-1.71.0
• dependabot/go_modules/google.golang.org/grpc-1.71.1
• dependabot/go_modules/google.golang.org/grpc-1.77.0
• dependabot/go_modules/google.golang.org/grpc-1.78.0
• dependabot/go_modules/google.golang.org/grpc-1.79.1
• dependabot/go_modules/google.golang.org/grpc-1.79.2
• dependabot/go_modules/google.golang.org/grpc-1.79.3
• dependabot/go_modules/google.golang.org/grpc-1.80.0
• dependabot/go_modules/google.golang.org/grpc-1.81.0
• dependabot/go_modules/google.golang.org/grpc-1.81.1
• dependabot/go_modules/google.golang.org/protobuf-1.36.0
• dependabot/go_modules/google.golang.org/protobuf-1.36.1
• dependabot/go_modules/google.golang.org/protobuf-1.36.10
• dependabot/go_modules/google.golang.org/protobuf-1.36.11
• dependabot/go_modules/google.golang.org/protobuf-1.36.2
• dependabot/go_modules/google.golang.org/protobuf-1.36.3
• dependabot/go_modules/google.golang.org/protobuf-1.36.4
• dependabot/go_modules/google.golang.org/protobuf-1.36.5
• dependabot/go_modules/google.golang.org/protobuf-1.36.6
• dependabot/go_modules/google.golang.org/protobuf-1.36.7
• dependabot/go_modules/google.golang.org/protobuf-1.36.8
• diff-enum
• diff-enum-2
• diff-enum-3
• diff-merges
• diff-opt
• diffll
• dplore/updatemod
• elemtostring-escape-backslash
• emitjson-novalidate
• emitjson-threadsafe
• enum-bug
• enum-dedup
• enum-dedup-flag
• enum-moduledef
• enum-name
• enum-notstable
• enum_debug
• enumkey
• enumpkgname
• errorf-fix
• etv-nil
• exclude-state
• exclude_state_compressed_list
• experimental-yangproto
• fake-api
• field-getters
• file-split
• fix-go-master
• fix-gzip-test-stability
• fix-protopkg
• fix_bug_of_losing_encap_header_details
• fix_prunebranches
• generated-notice
• generic_protos
• genutil-coverage
• get-or-create
• getnode
• ghaci
• go-1.8.x
• go11
• godep_update
• goyang_prefix
• goyangflg
• identity-special-chars
• int-leaf-fractional
• keyvaluetypecheck
• leafget
• leafref_perf
• leafref_validation
• less-verbose-errors
• lint-fix
• lintfix
• list-key-mismatch
• list-scalar-element
• listkey_137
• listtest
• log-optional
• mapvalinsert
• marshal-annotations
• master
• merge-fix
• mergeoptions
• modelver
• no-trie
• node
• nonptropt
• npe-pathstrings
• optimize-single-key-list-lookup
• ostromart_cleanup
• ostromart_coverage
• ostromart_coverage_ytypes
• ostromart_dedup
• ostromart_dev
• ostromart_govet
• ostromart_leafref
• ostromart_lint
• ostromart_tests
• ostromart_union_tests
• ostromart_validate
• patch-1
• pathelem
• pathschemavalidity
• pathtostring-no-clean
• pathtranslator-wildcard
• proto-enum
• proto-sort-by-type
• protoannotation
• protobuf-fakeroot
• protobuf-fix
• protobuf_fixes
• protobuf_getting_started
• protobuf_single_package
• protobuf_union_leafref_enum
• protocplugin-1
• protopkgname
• protoyang
• prune-empty
• pull-request-demo
• readme-badge
• remove-deepequal
• rename-overwrite
• renderperf2
• renovate/deps
• renovate/go-google.golang.org-grpc-vulnerability
• renovate/major-deps
• renovate/major-github-artifact-actions
• retrieve-node-track
• revert-218-protocplugin-1
• robjs-353
• robjs-annotations
• robjs-build-empty-merge-issue
• robjs-cache-container-schema
• robjs-cache-struct-tag-paths
• robjs-coverage-adjust
• robjs-coveralls
• robjs-devel
• robjs-empty-type
• robjs-empty-validate
• robjs-enumtypemap
• robjs-enumtypemap-access
• robjs-experimental-tree
• robjs-fix-gnmi-notif-annotations
• robjs-fix-prune-ordered-map
• robjs-fixtests
• robjs-gnmi-pathelem
• robjs-guard-debug-allocs
• robjs-json-merge
• robjs-json-paths
• robjs-jsonenum-serialisation
• robjs-leafrefbug
• robjs-list-lookup-benchmarks
• robjs-map-merge
• robjs-mergetwostructs
• robjs-nil-key
• robjs-optimise-leafref-matching
• robjs-optimise-validate-leafref
• robjs-optimize-json-serde
• robjs-optimize-list-lookup
• robjs-parallel-diff
• robjs-path-restructure
• robjs-proto-annotation
• robjs-proto-enum-annotate-gen
• robjs-proto-enum-naming
• robjs-proto-namespace
• robjs-proto-number
• robjs-proto-unionfix
• robjs-proto-yangspec
• robjs-protogen-12
• robjs-rename-list-entry
• robjs-structmerge
• robjs-structmerge-maps
• robjs-telemetry-eg
• robjs-testcoverage
• robjs-unmarshal-protobuf
• robjs_buildsystem
• robjs_generated_proto_code
• robjs_pathstrings
• robjs_protogen_caller
• safe-append
• schema-type
• schemapath
• set_leafref
• set_path_origin
• setrequest-besteffort-join-panic
• splitpath-key-escape
• stringtotype
• struct-literal-fix
• struct-util
• structdiff
• structdiff-1
• structdiff-2
• structmerge-union
• support-presence-containers
• testupdate
• testutil
• testutil-opt
• testutil-sub
• union-key-um
• unmarshal-annotations
• unmarshal-empty
• unmarshal-gnmi
• unmarshal-ignore-extra
• unmarshalpanic
• unterminated-key-parse
• unzip-schema
• v0.5.0
• v0.6.0
• v0.7.0
• v0.7.1
• v0.7.2
• v0.7.3
• validate_err
• validationopts
• wenbli-PathElemDirectComp
• wenbli-clean
• wenbli-dev
• wenbli-dev-add1.12
• wenbli-dev-exportAllMappedTypeFields
• wenbli-dev-fixOldTypo
• wenbli-dev-remove1.9
• wenbli-dev-ypathgen
• wenbli-dev2
• wenbli-dev3
• wenbli-leafrefValTreeImpl
• wenbli-refactor
• wenbli-refactor2
• wenbli-ypathgen-childctor
• yang-pattern-anchor
• ypathgen-dev
• ywrapper_proto

Build # 40786854168

Build Type

Pull #1124

github

Committed by robshakir

Commit Message

yreflect, util, gogen: optimise RangeOrderedMap and Walk node traversal

- Cache GoOrderedMap reflection method indices and key/value types per
  reflect.Type in internal/yreflect.
- Update RangeOrderedMap to short-circuit on empty maps and iterate over
  batch Keys() and Values() slices rather than invoking Get(k) via
  reflection for every element.
- Pre-allocate Values() slice capacity in gogen ordered map templates and
  return nil on empty maps.
- Make *util.NodeInfo implement util.WalkNode directly so
  WalkNodeFromNodeInfo returns ni without allocating a walkNodeInfo
  wrapper struct on every visited node.
- Reuse a shared leafMemo and avoid boxing child visitors on scalar leaf
  nodes in forEachFieldMemoVisitor.

Pull Request Pull Request #1124: yreflect, util, gogen: optimise RangeOrderedMap and Walk node traversal

Coverage Stats

117 of 161 new or added lines in 4 files covered. (72.67%)

17 existing lines in 1 file now uncovered.

14247 of 16068 relevant lines covered (88.67%)

1529.6 hits per line