func()

in hashring/rbtree.go [250:262]

• 13 lines of code
• 5 McCabe index (conditional complexity)

func (n *redBlackNode) search(key keytype) (valuetype, bool) {
	cmp := n.key.Compare(key)
	if cmp == 0 {
		return n.value, true
	} else if 0 < cmp {
		if n.left != nil {
			return n.left.search(key)
		}
	} else if n.right != nil {
		return n.right.search(key)
	}
	return nil, false
}