Struct OrderedCache

pkg/util/cache/cache.go:392–395

OrderedCache is a cache which supports binary searches using Ceil and Floor methods. It is backed by a left-leaning red black tree. See comments in UnorderedCache for more details on cache functionality. OrderedCache requires that keys implement llrb.Comparable. OrderedCache is not safe for concur

//
// OrderedCache is not safe for concurrent access.
type OrderedCache struct {
	baseCache
	llrb llrb.Tree
}

// NewOrderedCache creates a new Cache backed by a left-leaning red
// black binary tree which supports binary searches via the Ceil() and