"istio.io/istio/pkg/cache"
	"istio.io/istio/pkg/test/util/assert"
)

func TestSmtEmptyTrie(t *testing.T) {
	smt := newSMT(hasher, nil, time.Minute)
	if !bytes.Equal([]byte{}, smt.root) {
		t.Fatal("empty trie root hash not correct")
	}
}

func TestSmtUpdateAndGet(t *testing.T) {
	smt := newSMT(hasher, nil, time.Minute)
	smt.atomicUpdate = false

	// Add data to empty trie
	keys := getFreshData(10)

	"github.com/spaolacci/murmur3"
	"golang.org/x/sync/errgroup"

	"istio.io/istio/pkg/test/util/assert"
)

func TestLongKeys(t *testing.T) {
	longKey := "virtual-service/frontend/default"
	l := smtLedger{tree: newSMT(hasher, nil, time.Minute)}
	_, err := l.Put(longKey+"1", "1")
	assert.NoError(t, err)
	_, err = l.Put(longKey+"2", "2")
	assert.NoError(t, err)
	res, err := l.Get(longKey + "1")
	assert.NoError(t, err)

}

type smtLedger struct {
	tree *smt
}

// Make returns a Ledger which will retain previous nodes after they are deleted.
func Make(retention time.Duration) Ledger {
	return smtLedger{tree: newSMT(hasher, nil, retention)}
}

// Put adds a key value pair to the ledger, overwriting previous values and marking them for
// removal after the retention specified in Make()

// rollover, causing an immediate expiration (ironic, eh?)
const forever time.Duration = 1<<(63-1) - 1

// newSMT creates a new smt given a keySize, hash function, cache (nil will be defaulted to TTLCache), and retention
// duration for old nodes.
func newSMT(hash func(data ...[]byte) []byte, updateCache cache.ExpiringCache, retentionDuration time.Duration) *smt {
	if updateCache == nil {