// Licensed to the Apache Software Foundation (ASF) under one
// or more contributor license agreements.  See the NOTICE file
// distributed with this work for additional information
// regarding copyright ownership.  The ASF licenses this file
// to you under the Apache License, Version 2.0 (the
// "License"); you may not use this file except in compliance
// with the License.  You may obtain a copy of the License at
//
//   http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing,
// software distributed under the License is distributed on an
// "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
// KIND, either express or implied.  See the License for the
// specific language governing permissions and limitations
// under the License.

package pulsar

import (
	"testing"
)

var (
	usedByProducer messageID
	usedByConsumer trackingMessageID
)

func producerCall(id messageID) messageID {
	id.entryID++
	return id
}

func consumerCall(id trackingMessageID) trackingMessageID {
	id.entryID++
	return id
}

func BenchmarkProducerCall(b *testing.B) {
	for i := 0; i < b.N; i++ {
		usedByProducer = producerCall(usedByProducer)
	}
}

func BenchmarkConsumerCall(b *testing.B) {
	for i := 0; i < b.N; i++ {
		usedByConsumer = consumerCall(usedByConsumer)
	}
}
